Nonsymmetric preconditioner updates in newton-krylov methods for nonlinear systems

SIAM Journal on Scientific Computing

Volumn 33, Issue 5, 2011, Pages 2595-2619

  Bellavia, Stefania ^a   Bertaccini, Daniele ^b   Morini, Benedetta ^a  

^a UNIVERSITY OF FLORENCE   (Italy)

^b UNIVERSITY OF ROME TOR VERGATA   (Italy)

Author keywords

Approximate inverse preconditioners; Matrix free; Newton Krylov methods; Preconditioner updates; Sequences of linear systems

Indexed keywords

INVERSE PROBLEMS; JACOBIAN MATRICES; NONLINEAR EQUATIONS;

APPROXIMATE INVERSE PRECONDITIONER; JACOBIANS; KRYLOV-SUBSPACE METHODS; MATRIX FREE; NEWTON KRYLOV METHOD; NEWTON LIKE METHODS; NONSYMMETRIC; PRECONDITIONER UPDATE; PRECONDITIONERS; SEQUENCE OF LINEAR SYSTEM;

LINEAR SYSTEMS;

EID: 81555201665     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/100789786     Document Type: Article

References (40)

1. S. Bellavia and S. Berrone, Globalization strategies for Newton-Krylov methods for stabilized FEM discretization of Navier-Stokes equations, J. Comput. Phys., 226 (2007), pp. 2317-2340.
2. S. Bellavia, C. Cartis, N. I. M. Gould, B. Morini, and Ph. L. Toint, Convergence of a regularized Euclidean residual algorithm for nonlinear least-squares, SIAM J. Numer. Anal., 48 (2010), pp. 1-29.
3. S. Bellavia and B. Morini, A globally convergent Newton-GMRES subspace method for systems of nonlinear equations, SIAM J. Sci. Comput., 23 (2001), pp. 940-960.
4. S. Bellavia and B. Morini, Subspace trust-region methods for large bound-constrained nonlinear equations, SIAM J. Numer. Anal., 44 (2006), pp. 1535-1555.
5. M. Benzi and D. Bertaccini, Approximate inverse preconditioning for shifted linear systems, BIT, 43 (2003), pp. 231-244. (Pubitemid 39064052)
6. M. Benzi and M. Tuma, A sparse approximate inverse preconditioner for nonsymmetric linear systems, SIAM J. Sci. Comput., 19 (1998), pp. 968-994. (Pubitemid 128622541)
7. M. Benzi and M. Tuma, A comparative study of sparse approximate inverse preconditioners, Appl. Numer. Math., 30 (1999), pp. 305-340.
8. L. Bergamaschi, R. Bru, A. Martinez, and M. Putti, Quasi-Newton preconditioners for the inexact Newton method, Electron. Trans. Numer. Anal., 23 (2006) pp. 76-87. (Pubitemid 46092252)
9. D. Bertaccini, Efficient preconditioning for sequences of parametric complex symmetric linear systems, Electron. Trans. Numer. Anal., 18 (2004), pp. 49-64. (Pubitemid 41031931)
10. D. Bertaccini and F. Sgallari, Updating preconditioners for nonlinear deblurring and denoising image restoration, Appl. Numer. Math., 60 (2010), pp. 994-1006.
11. D. Bertaccini, G. H. Golub, and S. Serra-Capizzano, Spectral analysis of a preconditioned iterative method for the convection-diffusion equation, SIAM J. Matrix. Anal. Appl., 29 (2007), pp. 260-278.
12. D. Bertaccini and M. K. Ng, Band-Toeplitz preconditioned GMRES iterations for timedependent PDEs, BIT, 43 (2003), pp. 901-914. (Pubitemid 39064019)
13. P. Birken, J. Duintjer Tebbens, A. Meister, and M. Tuma, Preconditioner updates applied to CFD model problems, Appl. Numer. Math., 58 (2008), pp. 1628-1641.
14. A. Björck, Numerical Methods for Least Squares Problems, SIAM, Philadelphia, 1996.
15. I. D. L. Bogle and J. D. Perkins, A new sparsity preserving quasi-Newton update for solving nonlinear equations, SIAM J. Sci. Stat. Comput., 11 (1990), pp. 621-630.
16. P. N. Brown, A local convergence theory for combined inexact-Newton/ finite-difference projection methods, SIAM J. Numer. Anal., 24 (1987), pp. 407-434.
17. P. N. Brown and Y. Saad, Hybrid Krylov methods for nonlinear systems of equations, SIAM J. Sci. Statist. Comput., 11 (1990), pp. 450-481.
18. P. N. Brown, H. F. Walker, R. Wasyk, and C. S. Woodward, On using approximate finite differences in matrix-free Newton-Krylov methods, SIAM J. Numer. Anal., 46 (2008), pp. 1892-1911.
19. C. Calgaro, J. P. Chehab, and Y. Saad, Incremental incomplete LU factorizations with applications, Numer. Linear Algebra Appl., 17 (2010), pp. 811-837.
20. J. K. Cullum and M. Tuma, Matrix-free preconditioning using partial matrix estimation, BIT, 46 (2006), pp. 711-729. (Pubitemid 44876542)
21. A. R. Curtis, M. J. D. Powell, and J. K. Reid, On the estimation of sparse Jacobian matrices, J. Inst. Math. Appl., 13 (1974), pp. 117-119.
22. R. S. Dembo, S. C. Eisenstat, and T. Steihaug, Inexact Newton methods, SIAM J. Numer. Anal., 19 (1982), pp. 400-408.
23. E. D. Dolan and J. J. Moré, Benchmarking optimization software with performance profiles, Math. Program., 91 (2002), pp. 201-213. (Pubitemid 44744777)
24. J. Duintjer Tebbens and M. Tuma, Efficient preconditioning of sequences of nonsymmetric linear systems, SIAM J. Sci. Comput., 29 (2007), pp. 1918-1941.
25. J. Duintjer Tebbens and M. Tuma, Preconditioner updates for solving sequences of linear systems in matrix-free environment, Numer. Linear Algebra Appl., 17 (2010), pp. 997-1019.
26. S. C. Eisenstat and H. F. Walker, Globally convergent inexact Newton methods, SIAM J. Optim., 4 (1994), pp. 393-422.
27. S. C. Eisenstat and H. F. Walker, Choosing the forcing terms in an inexact Newton method, SIAM J. Sci. Comput., 17 (1996), pp. 16-32. (Pubitemid 126621149)
28. C. T. Kelley, Iterative Methods for Linear and Nonlinear Equations, Frontiers Appl. Math. 16, SIAM, Philadelphia, 1995.
29. D. A. Knoll and D. E. Keyes, Jacobian-free Newton-Krylov methods: A survey of approaches and applications, J. Comput. Phys., 193 (2004), pp. 357-397. (Pubitemid 38065123)
30. L. Luksan, Inexact trust region method for large sparse systems of nonlinear equations, J. Optim. Theory Appl., 81 (1994), pp. 569-591.
31. G. Meurant, On the incomplete Cholesky decomposition of a class of perturbed matrices, SIAM J. Sci. Comput., 23 (2001), pp. 419-429. (Pubitemid 34307995)
32. J. L. Morales and J. Nocedal, Automatic preconditioning by limited memory quasi-Newton updating, SIAM J. Optim., 10 (2000), pp. 1079-1096.
33. R. Nabben, Decay rates of the inverse of nonsymmetric tridiagonal and band matrices, SIAM J. Matrix Anal. Appl., 20 (1999), pp. 820-837. (Pubitemid 129332603)
34. J. Nocedal and S. J. Wright, Numerical Optimization, Springer Ser. Oper. Res., Springer-Verlag, New York, 1999.
35. M. L. Parks, E. de Sturler, G. Mackey, D. D. Johnson, and S. Maiti, Recycling Krylov subspaces for sequences of linear systems, SIAM J. Sci. Comput., 28 (2006), pp. 1651-1674. (Pubitemid 47457322)
36. R. P. Pawlowski, J. N. Shadid, J. P. Simonis, and H. F. Walker, Globalization techniques for Newton-Krylov methods and applications to the fully coupled solution of the Navier-Stokes equations, SIAM Rev., 48 (2006), pp. 700-721. (Pubitemid 44817175)
37. M. Pernice and H. F. Walker, NITSOL: A Newton iterative solver for nonlinear systems, SIAM J. Sci. Comput., 19 (1998), pp. 302-318. (Pubitemid 128617514)
38. Y. Saad, Iterative Methods for Sparse Linear Systems, 2nd ed., SIAM, Philadelphia, 2003.
39. A. C. N. van Duin, Scalable parallel preconditioning with the sparse approximate inverse of triangular systems, SIAM J. Matrix. Anal. Appl., 20 (1999), pp. 987-1006. (Pubitemid 129330054)
40. C. J. van Duijn and J. M. de Graaf, Large time behaviour of solutions of the porous medium equation with convection, J. Differential Equations, 84 (1990), pp. 183-203.