Improving Robustness and Parallel Scalability of Newton Method Through Nonlinear Preconditioning
Inexact Newton method with backtracking is one of the most popular techniques for solving large sparse nonlinear systems of equations. The method is easy to implement, and converges well for many practical problems. However, the method is not robust. More precisely speaking, the convergence may stagnate for no obvious reason. In this paper, we extend the recent work of Tuminaro, Walker and Shadid  on detecting the stagnation of Newton method using the angle between the Newton direction and the steepest descent direction. We also study a nonlinear additive Schwarz preconditioned inexact Newton method, and show that it is numerically more robust. Our discussion will be based on parallel numerical experiments on solving some high Reynolds numbers steady-state incompressible Navier-Stokes equations in the velocity-pressure formulation.
KeywordsNewton Method High Reynolds Number Inexact Newton Method Newton Direction Steep Descent Direction
Unable to display preview. Download preview PDF.
- S. Balay, K. Buschelman, W. Gropp, D. Kaushik, M. Knepley, L. McInnes, B. Smith, and H. Zhang. PETSc users manual. Technical Report ANL-95/11 — Revision 2.1.5, Argonne National Laboratory, 2002.Google Scholar
- M. Gunzburger. Finite Element Methods for Viscous Incompressible Flows. Academics Press, New York, 1989.Google Scholar
- F.-N. Hwang and X.-C. Cai. A parallel nonlinear additive Schwarz preconditioned inexact Newton algorithm for incompressible Navier-Stokes equations. Technical report, 2003.Google Scholar
- L. Marcinkowski and X.-C. Cai. Parallel performance of some two-level ASPIN algorithms. In this proceeding, 2003.Google Scholar
- J. Reddy and D. Gartling. The Finite Element Method in Heat Transfer and Fluid Dynamics. CRC Press, Florida, 2000.Google Scholar