A multigrid preconditioned Newton-Krylov method
The authors study multigrid preconditioning of matrix-free Newton-Krylov methods as a means of developing more efficient nonlinear iterative methods for large scale simulation. Newton-Krylov methods have proven dependable in solving nonlinear systems while not requiring the explicit formation or storage of the complete Jacobian. However, the standard algorithmic scaling of Krylov methods is nonoptimal, with increasing linear system dimension. This motivates the use of multigrid-based preconditioning. It is demonstrated that a simple multigrid-based preconditioner can effectively limit the growth of Krylov iterations as the dimension of the linear system is increased. Different performance aspects of the proposed algorithm are investigated on three nonlinear, nonsymmetric, boundary value problems. The goal is to develop a hybrid methodology which has Newton-Krylov nonlinear convergence properties and multigrid-like linear convergence scaling for large scale simulation.
- Research Organization:
- Los Alamos National Lab., NM (US)
- Sponsoring Organization:
- US Department of Energy
- DOE Contract Number:
- W-7405-ENG-36
- OSTI ID:
- 20015658
- Journal Information:
- SIAM Journal on Scientific Computing, Journal Name: SIAM Journal on Scientific Computing Journal Issue: 2 Vol. 21; ISSN 1064-8275; ISSN SJOCE3
- Country of Publication:
- United States
- Language:
- English
Similar Records
Physics-based preconditioning and the Newton-Krylov method for non-equilibrium radiation diffusion
A multigrid Newton-Krylov method for multimaterial equilibrium radiation diffusion