Preconditioner updates applied to CFD model problems

Applied Numerical Mathematics

Volumn 58, Issue 11, 2008, Pages 1628-1641

  Birken, Philipp ^a   Duintjer Tebbens, Jurjen ^b   Meister, Andreas ^a   Tůma, Miroslav ^b  

^a UNIVERSITY OF KASSEL   (Germany)

^b INSTITUTE OF COMPUTER SCIENCE   (Czech Republic)

Author keywords

Conservation laws; Euler equations; Finite volume methods; Krylov subspace methods; Update preconditioning

Indexed keywords

AERODYNAMICS; COMPRESSIBILITY; COMPRESSIBLE FLOW; INCOMPRESSIBLE FLOW; ITERATIVE METHODS; LINEAR SYSTEMS;

BLACK BOXES; BLOCK STRUCTURED; CFD MODELLING; COMPUTATIONAL EFFORTS; COMPUTATIONAL TIME; CONSERVATION LAWS; EULER EQUATIONS; FINITE VOLUME METHODS; FLOW PROBLEMS; KRYLOV SUBSPACE METHODS; LOW MACH NUMBERS; MACH NUMBERS; NON-SYMMETRIC LINEAR SYSTEMS; PRECONDITIONED ITERATIVE METHODS; PRECONDITIONER; PRECONDITIONERS; SOLUTION PROCESSING; UPDATE PRECONDITIONING;

MATRIX ALGEBRA;

EID: 52149111649     PISSN: 01689274     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.apnum.2007.10.001     Document Type: Article

References (26)

1. Baglama J., Calvetti D., Golub G.H., and Reichel L. Adaptively preconditioned GMRES algorithms. SIAM J. Sci. Comput. 20 (1998) 243-269
2. Benzi M., and Bertaccini D. Approximate inverse preconditioning for shifted linear systems. BIT 43 (2003) 231-244
3. Benzi M., Szyld D.B., and van Duin A. Orderings for incomplete factorization preconditioners of nonsymmetric problems. SIAM J. Sci. Comput. 20 (1999) 1652-1670
4. Benzi M., and Tůma M. Orderings for factorized sparse approximate inverse preconditioners. SIAM J. Sci. Comput. 21 (2000) 1851-1868
5. Bergamaschi L., Bru R., Martínez A., and Putti M. Quasi-Newton preconditioners for the inexact Newton method. ETNA 23 (2006) 76-87
6. Bertaccini D. Efficient preconditioning for sequences of parametric complex symmetric linear systems. Electron. Trans. Numer. Math. 18 (2004) 49-64
7. Chapman A., Saad Y., and Wigton L. High-order ILU preconditioners for CFD problems. Int. J. Numer. Methods Fluids 33 (2000) 767-788
8. Chow E., and Saad Y. Experimental study of ILU preconditioners for indefinite matrices. J. Comp. Appl. Math. 86 (1997) 387-414
9. Duintjer Tebbens J., and Tůma M. Efficient preconditioning of sequences of nonsymmetric linear systems. SIAM J. Sci. Comput. 19 (2007) 1918-1941
10. H.C. Elman, A. Ramage, Fourier analysis of multigrid for the two-dimensional convection-diffusion equation, BIT Numer. Math., online version (May, 2006)
11. Elman H.C. A stability analysis of incomplete LU factorization. Math. Comp. 47 (1986) 191-218
12. LeVeque R.J. Finite Volume Methods for Hyperbolic Problems. Cambridge Texts in Applied Mathematics (2002), Cambridge University Press, Cambridge
13. Loghin D., Ruiz D., and Touhami A. Adaptive preconditioners for nonlinear systems of equations. J. Comput. Appl. Math. 189 (2006) 326-374
14. Loghin D., Ruiz D., and Touhami A. Asymptotic based preconditioning technique for low Mach number flows. Z. Angew. Math. Mech. 83 (2003) 3-25
15. Meister A., and Sonar T. Finite-volume schemes for compressible fluid flow. Surveys Math. Indust. 8 (1998) 1-36
16. Meister A., and Vömel C. Efficient preconditioning of linear systems arising from the discretization of hyperbolic conservation laws. Adv. Comput. Math. 14 (2001) 49-73
17. Meurant G. On the incomplete Cholesky decomposition of a class of perturbed matrices. SIAM J. Sci. Comput. 23 (2001) 419-429
18. Morales J., and Nocedal J. Automatic preconditioning by limited-memory quasi-Newton updates. SIAM J. Opt. 10 (2000) 1079-1096
19. M.L. Parks, E. de Sturler, G. Mackey, D.D. Johnson, S. Maiti, Recycling Krylov subspaces for sequences of linear systems, Technical Report UIUCDCS-R-2004-2421, University of Illinois, 2004
20. Parks M.L., de Sturler E., Mackey G., Johnson D.D., and Maiti S. Recycling Krylov subspaces for sequences of linear systems. SIAM J. Sci. Comput. 28 (2006) 1651-1674
21. Saad Y. Iterative Methods for Sparse Linear Systems. second ed. (2003), Society for Industrial and Applied Mathematics, Philadelphia, PA
22. Saad Y., and Schulz M.H. GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J. Sci. Stat. Comput. 7 (1986) 856-869
23. Shaǐdurov V.V. Multigrid Methods for Finite Elements. Mathematics and its Applications vol. 318 (1995), Kluwer Academic Publishers Group, Dordrecht Translated from the 1989 Russian original by N.B. Urusova and revised by the author
24. van der Vorst H.A. Bi-CGSTAB: A fast and smoothly converging variant of Bi-CG for the solution of non-symmetric linear systems. SIAM J. Sci. Stat. Comput. 12 (1992) 631-644
25. Y. Wada, M.-S. Liou, A flux splitting scheme with high-resolution and robustness for discontinuities, AIAA Paper, 94-0083, 1994
26. Wu C.-T., and Elman H.C. Analysis and comparison of geometric and algebraic multigrid for convection-diffusion equations. SIAM J. Sci. Comput. 28 (2006) 2208-2228