Premium
Comparison of matrix‐free acceleration techniques in compressible Navier–Stokes calculations
Author(s) -
Marques N. P. C.,
Pereira J. C. F.
Publication year - 2004
Publication title -
international journal for numerical methods in engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.421
H-Index - 168
eISSN - 1097-0207
pISSN - 0029-5981
DOI - 10.1002/nme.1076
Subject(s) - generalized minimal residual method , krylov subspace , preconditioner , iterative method , solver , mathematics , linear system , mathematical optimization , mathematical analysis
Six different preconditioning methods to accelerate the convergence rate of Krylov‐subspace iterative methods are described, implemented and compared in the context of matrix‐free techniques. The acceleration techniques comprehend Krylov‐subspace iterative methods; invariant subspace‐based methods and matrix approximations: Jacobi, LU‐SGS, Deflated GMRES; Augmented GMRES; polynomial preconditioner and FGMRES/Krylov. The relative behaviour of the methods is explained in terms of the spectral properties of the resulting iterative matrix. The employed code uses a Newton–Krylov approach to iteratively solve the Euler or Navier–Stokes equations, for a supersonic ramp or a viscous compressible double‐throat flow. The linear system approximate solver is the GMRES method, in either the restarted or FGMRES variants. The results show the better performance of the methods that approximate the iterative matrix, such as Jacobi, LU‐SGS and FGMRES/Krylov. Copyright © 2004 John Wiley & Sons, Ltd.