Adaptive preconditioners for nonlinear systems of equations

Journal of Computational and Applied Mathematics

Volumn 189, Issue 1-2, 2006, Pages 362-374

  Loghin, D ^a   Ruiz, D ^b   Touhami, A ^b  

^a CERFACS   (France)

^b UNIVERSITÉ DE TOULOUSE   (France)

Author keywords

Adaptive preconditioners; Augmented systems; Domain decomposition techniques; Iterative methods; Newton's method; Nonlinear systems

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; FLOW OF FLUIDS; ITERATIVE METHODS; NONLINEAR EQUATIONS; NUMERICAL METHODS;

ADAPTIVE PRECONDITIONERS; AUGMENTED SYSTEMS; DOMAIN DECOMPOSITION TECHNIQUES; NEWTON'S METHOD;

NONLINEAR SYSTEMS;

EID: 31544440686     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cam.2005.04.060     Document Type: Conference Paper

References (20)

1. J. Baglama, D. Calvetti, G.H. Golub, and L. Reichel Adaptively preconditioned GMRES algorithms SIAM J. Sci. Comput. 20 1 1998 243 269
2. K. Burrage, and J. Erhel On the performance of various adaptive preconditioned GMRES strategies Numer. Linear Algebra Appl. 5 1998 101 121
3. K. Burrage, J. Erhel, B. Pohl, and A. Williams A deflation technique for linear systems of equations SIAM J. Sci. Comput. 19 4 1998 1245 1260
4. E. de Sturler Truncation strategies for optimal Krylov subspace methods SIAM J. Numer. Anal. 36 3 1999 864 889
5. B. Carpentieri, I.S. Duff, and L. Giraud A class of spectral two-level preconditioners SIAM J. Sci. Comput. 25 2003 749 765
6. R.S. Dembo, S.C. Eisenstat, and T. Steihaug Inexact Newton methods SIAM J. Numer. Anal. 19 2 1982 400 408
7. I.S. Duff, L. Giraud, J. Langou, E. Martin, Using spectral low rank preconditioners for large electromagnetic calculations, Technical Report TR/PA/03/95, CERFACS, Toulouse, France, 2003.
8. H.C. Elman, D. Loghin, and A.J. Wathen Preconditioning techniques for Newton's method for the incompressible Navier-Stokes equations BIT 43 2003 961 974
9. P. Fischer Projection techniques for iterative solution of a x = b with successive right-hand sides Comput. Methods Appl. Mech. Engrg. 163 1998 193 204
10. P. Lancaster, and M. Tismenetsky The Theory of Matrices 1985 Academic Press New York
11. R.B. Morgan A restarted GMRES method augmented with eigenvectors SIAM J. Matrix Anal. Appl. 16 1995 1154 1171
12. R.B. Morgan Implicitly restarted GMRES and Arnoldi methods for nonsymmetric systems of equations SIAM J. Matrix Anal. Appl. 21 2000 1112 1135
13. R.B. Morgan GMRES with deflated restarting SIAM J. Sci. Comput. 24 2002 20 37
14. M. Parks, E. de Sturler, G. Mackey, D. Johnson, S. Mait, Recycling Krylov subspaces for sequences of linear systems, Technical Report UIUCDCS-R-2004-2421, University of Illinois, March 2004.
15. B.N. Parlett A new look at the Lanczos algorithm for solving symmetric systems of linear equations Linear Algebra Appl. 29 1980 323 346
16. A. Quarteroni, and A. Valli Numerical Approximation of Partial Differential Equations 1994 Springer Berlin
17. A. Quarteroni, and A. Valli Domain Decomposition Methods for Partial Differential Equations, Numerical Mathematics and Scientific Computation 1999 Oxford University Press Oxford
18. Y. Saad On the Lanczos method for solving symmetric linear systems with several right-hand sides Math. Comp. 178 1987 651 662
19. L.N. Trefethen Approximation theory and numerical linear algebra J.C. Mason M.G. Cox Algorithms for approximation II 1990 Chapman & Hall London
20. C. Vuik, Fast iterative solvers for the discretized incompressible Navier-Stokes equations, Technical Report 93-98, Deflt University of Technology, 1993.