Tridiagonal factorization algorithm for Chebyshev-tau method with an exponential coordinate mapping


Tridiagonal factorization algorithm for Chebyshev-tau method with an exponential coordinate mapping

Priede, J.; Grants, I.; Gerbeth, G.

Spectral numerical methods, which involve seeking the solution in terms of a series of known, smooth functions such as, for example, Chebyshev polynomials, are well known in Computational Fluid Mechanics for their superior accuracy. However, the practical use of spectral methods depends critically on the efficiency of algorithms for solution of the resulting systems of algebraic equations. Spectral methods often yield systems of linear equations with dense matrices whose solution may be considerably less cost efficient in comparison to the band matrices resulting from finite element or finite difference techniques. Exception is the Chebyshev-tau method which combined with the recurrence relations for derivatives of Chebyshev polynomials results in tri- and penta-diagonal matrices for approximation of second derivative operators in Cartesian and polar coordinates, respectively.
In the present study we derive a similar reduction to a tridiagonal matrix for a Chebyshev-tau approximation of the second derivative operator in a transformed coordinatemapping a semi-infinite domain which is useful for the numerical solution of boundary layer equations. This approach combined with FFT results in a cost-efficient and accurate algorithm for a direct numerical simulation of boundary layer flows. Application of this algorithm is demonstrated for a turbulent Hartmann-layer flow of an electrically conducting liquid in a transverse magnetic field.

  • Lecture (Conference)
    8th World Congress on Computational Mechanics (WCCM8), 01.-05.07.2008, Venice, Italy

Permalink: https://www.hzdr.de/publications/Publ-11741