Nonlinearly preconditioned inexact Newton algorithms

SIAM Journal on Scientific Computing

Volumn 24, Issue 1, 2003, Pages 183-200

  Cai, Xiao Chuan ^a   Keyes, David E ^b,c,d  

^a UCB 450   (United States)

^b OLD DOMINION UNIVERSITY   (United States)

^c LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

^d NASA LANGLEY RESEARCH CENTER   (United States)

Author keywords

Domain decomposition; Incompressible flows; Inexact Newton methods; Krylov subspace methods; Nonlinear additive Schwarz; Nonlinear equations; Nonlinear preconditioning; Parallel computing

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; FUNCTIONS; INCOMPRESSIBLE FLOW; NONLINEAR EQUATIONS; PARALLEL PROCESSING SYSTEMS; PARTIAL DIFFERENTIAL EQUATIONS; REYNOLDS NUMBER;

COMPUTATIONAL ENGINEERING PROBLEMS; DOMAIN DECOMPOSITION; INEXACT NEWTON ALGORITHMS; KRYLOV SUBSPACE METHODS; LARGE SPARSE NONLINEAR SYSTEM OF EQUATIONS; SCHWARZ BASED PARALLEL NONLINEAR PRECONDITIONER;

ALGORITHMS;

EID: 0037248934     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S106482750037620X     Document Type: Article

References (29)

1. S. Balay, W. Gropp, L. McInnes, and B. Smith, The Portable, Extensible Toolkit for Scientific Computing, version 2.0.28, code and documentation, 2000, available from http://www.mcs.anl.gov/petsc.
2. P. N. Brown and Y. Saad, Hybrid Krylov methods for nonlinear systems of equations, SIAM J. Sci. Statist. Comput., 11 (1990), pp. 450-481.
3. P. N. Brown and Y. Saad, Convergence theory of nonlinear Newton-Krylov algorithms, SIAM J. Optim., 4 (1994), ppp. 297-330.
4. X.-C. Cai and M. Dryja, Domain decomposition methods for monotone nonlinear elliptic problems, Contemp. Math., 180 (1994), pp. 21-27.
5. X.-C. Cai, W. D. Gropp, D. E. Keyes, R. G. Melvin, and D. P. Young, Parallel Newton-Krylov-Schwarz algorithms for the transonic full potential equation, SIAM J. Comput., 19 (1998) pp. 246-265.
6. X.-C. Cai, D. E. Keyes, and D. P. Young, A nonlinear additive Schwarz preconditioned inexact Newton method for shocked duct flow, in Proceedings of the 13th International Conference on Domain Decomposition Methods, N. Débit et al., eds., CIMNE, Barcelona, Spain, 2002.
7. T. F. Chan and K. R. Jackson, Nonlinearly preconditioned Krylov subspace methods for discrete Newton algorithms, SIAM J. Sci. Statist. Comput., 5 (1984), pp. 533-542.
8. J. E. Dennis and R. B. Schnabel, Numerical Methods for Unconstrained Optimization and Nonlinear Equations, Prentice-Hall, Englewood Cliffs, NJ, 1983.
9. R. S. Dempo, S. C. Eisenstat, and T. Steihaug, Inexact Newton methods, SIAM J. Numer. Anal., 19 (1982), pp. 400-408.
10. M. Dryja and W. Hackbusch, On the nonlinear domain decomposition method, BIT, 37 (1997), pp. 296-311.
11. M. Dryja and O. B. Widlund, Domain decomposition algorithms with small overlap, SIAM J. Sci. Comput., 15 (1994), pp. 604-620.
12. S. C. Eisenstat and H. F. Walker, Globally convergent inexact Newton methods, SIAM J. Optim., 4 (1994), pp. 393-422.
13. 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.
14. G. H. Golub and C. Van Loan, Matrix Computations, Academic Press, New York, 1981
15. W. D. Gropp, D. E. Keyes, L. C. McInnes, and M. D. Tidriri, Globalized Newton-Krylov-Schwarz algorithms and software for parallel implicit CFD, Int. J. High Performance Comput. Appl., 14 (2000), pp. 102-136.
16. C. Hirsch, Numerical Computation of Internal and External Flows, John Wiley & Sons, New York, 1990.
17. H. Jiang and P. A. Forsyth, Robust linear and nonlinear strategies for solution of the transonic Euler equations, Comput. & Fluids, 24 (1995), pp. 753-770.
18. C. T. Kelley, Iterative Methods for Linear and Nonlinear Equations, SIAM, Philadelphia, 1995.
19. C. T. Kelley and D. E. Keyes, Convergence analysis of pseudo-transient continuation, SIAM J. Numer. Anal., 35 (1998), pp. 508-523.
20. P. J. Lanzkron, D. J. Rose, and J. T. Wilkes, An analysis of approximate nonlinear elimination, SIAM J. Sci. Comput., 17 (1996), pp. 538-559.
21. P.-L. Lions, On the Schwarz alternating method. I, in Proceedings of the First International Symposium on Domain Decomposition Methods for Partial Differential Equations, R. Glowinski, G. H. Golub, G. A. Meurant, and J. Périaux, eds., SIAM, Philadelphia, 1988, pp. 1-42.
22. P.-L. Lions, On the Schwarz alternating method. II. Stochastic interpretation and other properties, in Domain Decomposition Methods, T. Chan, R. Glowinski, J. Périaux, and O. Widlund, eds., SIAM, Philadelphia, 1989, pp. 47-70.
23. S. H. Lui, On Schwarz alternating methods for incompressible Navier-Stokes equations, SIAM J. Sci. Comput., 22 (2001), pp. 1974-1986.
24. M. Paraschivoiu, X.-C. Cai, M. Sarkis, D. P. Young, and D. Keyes, Multi-Domain Multimodel Formulation for Compressible Flows: Conservative Interface Coupling and Parallel Implicit Solvers for 3D Unstructured Meshes, AIAA Paper 99-0784, American Institute of Aeronautics and Astronautics, Reston, VA, 1999.
25. M. Pernice and H. F. Walker, NITSOL: A Newton iterative solver for nonlinear systems, SIAM J. Sci. Comput., 19 (1998), pp. 302-318.
26. B. F. Smith, P. E. Bjørstad, and W. D. Gropp, Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations, Cambridge University Press, Cambridge, UK, 1996.
27. X.-C. Tai and M. Espedal, Rate of convergence of some space decomposition methods for linear and nonlinear problems, SIAM J. Numer. Anal., 35 (1998), pp. 1558-1570.
28. D. P. Young, R. G. Melvin, M. B. Bieterman, F. T. Johnson, and S. S. Samant, Global convergence of inexact Newton methods for transonic flow, Internat. J. Numer. Methods Fluids, 11 (1990), pp. 1075-1095.
29. D. P. Young, R. G. Melvin, M. B. Bieterman, F. T. Johnson, S. S. Samant, and J. E. Bussoletti, A locally refined rectangular grid finite element method: Application to computational fluid dynamics and computational physics, J. Comput. Phys., 92 (1991), pp. 1-66.