Multigrid preconditioned Newton-Krylov method

SIAM Journal of Scientific Computing

Volumn 21, Issue 2, 1999, Pages 691-710

  Knoll, D A ^b   Rider, W J ^a  

^a LOS ALAMOS NATIONAL LABORATORY   (United States)

^b NONE

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BOUNDARY VALUE PROBLEMS; COMPUTER SIMULATION; LINEAR SYSTEMS; NONLINEAR SYSTEMS; PROBLEM SOLVING;

MULTIGRID METHODS; NEWTON-KRYLOV METHODS; NONLINEAR BOUNDARY VALUE PROBLEMS;

ITERATIVE METHODS;

EID: 0033293109     PISSN: 10648275     EISSN: None     Source Type: None    
DOI: 10.1137/S1064827598332709     Document Type: Article

References (30)

1. S. ASHBY AND R. FALGOUT, A parallel multigrid preconditioned conjugate gradient algorithm for groundwater flow systems, Nuclear Sci. and Engrg., 124 (1996). p. 145.
2. A. BRANDT, Multi-level adaptive solutions to boundary value problems, Math. Comp., 31 (1977), p. 333.
3. P. N. BROWN, A local convergence theory for combined inexact Newton/finite-difference projection methods, SIAM J. Numer. Anal., 24 (1987), pp. 407-434.
4. P. N. BROWN AND A. C. HINDMARSH, Matrix-free methods for stiff systems of ODEs, SIAM J. Numer. Anal., 23 (1986), pp. 610-638.
5. P. N. BROWN AND Y. SAAD, Hybrid Krylov methods for nonlinear systems of equations, SIAM J. Sci. Stat. Comput., 11 (1990), pp. 450-481.
6. R. S. DEMBO, S. C. EISENSTAT, AND T. STEIHAUG, Inexact Newton methods, SIAM J. Numer. Anal., 19 (1982), pp. 400-408.
7. J. DENDY, Black box multigrid, J. Comput. Phys., 48 (1982), p. 366.
8. S. C. EISENSTAT AND H. F. WALKER, Choosing the forcing terms in a inexact Newton method, SIAM J. Sci. Comput., 17 (1996), pp. 16-32.
9. C. FLETCHER, Generating exact solutions of the two-dimensional Burgers' equations, Internat. J. Numer. Methods Fluids, 3 (1983), pp. 213-216.
10. U. GHIA, K. N. GHIA, AND C. T. SHIN, High-Re solutions for incompressible flow using the Navier-Stokes equations and a multigrid method, J. Comput. Phys., 48 (1982), pp. 387-411.
11. R. KETTLER, Ph.D. thesis, University of Technology, Delft, The Netherlands, 1987.
12. D. KEYES, Aerodynamic applications of Newton-Krylov-Schwarz solvers, in Proceedings of the 14th Conference on Numerical Methods in Fluid Dynamics, Springer, Berlin, 1995, pp. 1-20.
13. D. KNOLL, An improved convection scheme applied to recombining divertor plasma flows, J. Comput. Phys., 142 (1998), pp. 473-488.
14. D. KNOLL AND P. MCHUGH, Enhanced nonlinear iterative techniques applied to a nonequilibrium plasma flow, SIAM J. Sci. Comput., 19 (1998), pp. 291-301.
15. D. KNOLL, P. MCHUGH, AND D. KEYES, Newton-Krylov methods for low Mach number compressible combustion, AIAA J., 34 (1996), pp. 961-967.
16. D. KNOLL, P. MCHUGH, AND V. MOUSSEAU, Newton-Krylov-Schwarz methods applied to the tokamak edge plasma fluid equations, in Domain-Based Parallelism and Problem Decomposition Methods in Computational Science and Engineering, D. Keyes, Y. Saad, and D. Truhlar, eds., SIAM, Philadelphia, PA, 1995.
17. P. MCHuGH AND D. KNOLL, Fully implicit finite volume, solutions of the incompressible Navier-Stokes and energy equations using inexact Newton's method, Internat. J. Numer. Methods Fluids, 18 (1994), pp. 439-455.
18. P. MCHUGH AND D. KNOLL, Inexact Newton's method solution to the incompressible Navier-Stokes and energy equations using standard and matrix-free implementations, AIAA J., 32 (1994), pp. 2394-2400.
19. P. MCHUGH, D. KNOLL, AND D. KEYES, Application of a Newton-Krylov-Schwarz algorithm to low Mach number combustion, AIAA J., 36 (1998), pp. 290-292.
20. J. MEIJERINK AND H. VAN DER VORST, An iterative solution method for linear linear systems of which the coefficient matrix is a symmetric M-matrix, Math. Comp., 31 (1977), p. 148.
21. J. C. MEZA AND R. S. TUMINARO, A multigrid preconditioner for the semiconductor equations, SIAM J. Sci. Comput., 17 (1996), p. 118-132.
22. C. OOSTERLEE, F. J. CASPAR, T. WASHIO, AND R. WIENANDS, Multigrid line smoothers for high-order upwind discretizations of convection dominated problems, J. Comput. Phys., 139 (1998), pp. 274-307.
23. C. W. OOSTERLEE AND T. WASHIO, An evaluation of parallel multigrid as a solver and a preconditioner for singularly perturbed problems, SIAM J. Sci. Comput., 19 (1998). pp. 87-110.
24. M. PERNICE AND H. F. WALKER, NITSOL: A Newton iterative solver for nonlinear systems, SIAM J. Sci. Comput., 19 (1998), pp. 302-318.
25. W. J. RIDER, D. B. KOTHE, S. J. MOSSO, J. H. CERRUTI, AND J. I. HOCHSTEIN, Accurate solution algorithms for incompressible multiphase fluid flows, Tech. report AIAA 95-0699, AIAA, 1995; presented at the 33rd Aerospace Sciences Meeting and Exhibit, Reno, NV, 1995.
26. Y. SAAD, Iterative Methods for Sparse Linear Systems, PWS Publishing Company, Boston, 1996.
27. Y. SAAD AND M. H. SCHULTZ, GMRES: A generalized minimal residual algorithm for solving nonsymetric linear systems, SIAM J. Sci. Statist. Comput., 7 (1986), p. 856-869.
28. S. VANKA, Block-implicit multigrid solution of Navier-Stokes equations in primitive variables, J. Comput. Phys., 65 (1986), pp. 138-158.
29. T. WASHIO AND C. OOSTERLEE, Krylov subspace acceleration for nonlinear multigrid schemes, Electronic Trans. Numer. Anal., 6 (1997), pp. 271-290.
30. P. WESSELING, An Introduction to Multigrid Methods, John Wiley, Chichester, UK, 1992.