Application of polynomial preconditioners to conservation laws

B.J. Geurts, R. Buuren, van, Hao Lu

Research output: Contribution to journalArticleAcademicpeer-review

3 Citations (Scopus)

Abstract

Polynomial preconditioners which are suitable in implicit time-stepping methods for conservation laws are reviewed and analyzed. The preconditioners considered are either based on a truncation of a Neumann series or on Chebyshev polynomials for the inverse of the system-matrix. The latter class of preconditioner is optimal in a space of polynomials of certain degree if the matrix has only real eigenvalues and a non-singular system of eigenvectors. The preconditioning can be applied to any convergent splitting of the system matrix, i.e. to any classical implicit time-stepping method for conservation laws that is based on a quasi-Newton iteration. An efficient implementation based on SSOR is presented and the approach is applied to simulations of the viscous unsteady Burgers equation and to inviscid steady flow around an airfoil in two spatial dimensions to illustrate the method in large-scale computations. For viscous flows the efficiency increase due to preconditioning is considerable. Polynomial preconditioners which are suitable in implicit time-stepping methods for conservation laws are reviewed and analyzed. The preconditioners considered are either based on a truncation of a Neumann series or on Chebyshev polynomials for the inverse of the system-matrix. The latter class of preconditioner is optimal in a space of polynomials of certain degree if the matrix has only real eigenvalues and a non-singular system of eigenvectors. The preconditioning can be applied to any convergent splitting of the system matrix, i.e. to any classical implicit time-stepping method for conservation laws that is based on a quasi-Newton iteration. An efficient implementation based on SSOR is presented and the approach is applied to simulations of the viscous unsteady Burgers equation and to inviscid steady flow around an airfoil in two spatial dimensions to illustrate the method in large-scale computations. For viscous flows the efficiency increase due to preconditioning is considerable.
Original languageEnglish
Pages (from-to)403-426
Number of pages24
JournalJournal of Engineering Mathematics
Volume38
Issue number4
DOIs
Publication statusPublished - 2000
Externally publishedYes

Fingerprint Dive into the research topics of 'Application of polynomial preconditioners to conservation laws'. Together they form a unique fingerprint.

Cite this