Inexact Newton Methods with Restricted Additive Schwarz Based Nonlinear Elimination for Problems with High Local Nonlinearity

  title={Inexact Newton Methods with Restricted Additive Schwarz Based Nonlinear Elimination for Problems with High Local Nonlinearity},
  author={Xiao-Chuan Cai and Xuefeng Li},
  journal={SIAM J. Sci. Comput.},
  • X. CaiXuefeng Li
  • Published 1 April 2011
  • Computer Science, Mathematics
  • SIAM J. Sci. Comput.
The classical inexact Newton algorithm is an efficient and popular technique for solving large sparse nonlinear systems of equations. When the nonlinearities in the system are well balanced, a near quadratic convergence is often observed; however, if some of the equations are much more nonlinear than the others in the system, the convergence is much slower. The slow convergence (or sometimes divergence) is often determined by the small number of equations in the system with the highest… 

Figures and Tables from this paper

Nonlinear Preconditioning Techniques for Full-Space Lagrange-Newton Solution of PDE-Constrained Optimization Problems

This work introduces a nonlinearly preconditioned inexact Newton algorithm for the boundary control of incompressible flows and shows that this method converges much faster when compared to the unpreconditioned inexacts Newton method or its two-grid version.

Adaptive Inexact Newton Methods with A Posteriori Stopping Criteria for Nonlinear Diffusion PDEs

The efficiency and robustness of the estimates with respect to the size of the nonlinearity owing to the error measure involving the dual norm of the residual are proved and a guaranteed upper bound on the overall error is yielded.

A Nonlinearly Preconditioned Inexact Newton Algorithm for Steady State Lattice Boltzmann Equations

This paper presents a new method for calculating the steady state solution of the lattice Boltzmann equations based on pseudo time stepping, which often requires a large number of time steps.

An Efficient Adaptive Nonlinearity Elimination Preconditioned Inexact Newton Method for Parallel Simulation of Thermal-Hydraulic-Mechanical Processes in Fractured Reservoirs

A physics-based nonlinear preconditioner is introduced, based on the Inexact Newton method, to accelerate the highly nonlinear thermal-hydraulic-mechanical (THM) simulation of fractured reservoirs, and shows that after the implementation of this non linear preconditionser, the iterative solver has become significantly more robust and efficient.

A residual smoothing strategy for accelerating Newton method continuation

Nonlinear Schwarz preconditioning for nonlinear optimization problems with bound constraints

It is demonstrated that the proposed preconditioned Newton methods outperform standard active-set methods considered in the literature.

An Adaptive Newton–ASPEN Solver for Complex Reservoir Models

Strategies for combining Newton and ASPEN to accelerate the nonlinear solution process are presented and the computational runtime can be reduced by adaptively switching to regular Newton's method when nonlinearities are balanced throughout the physical domain and the local solves provide little benefit relative to their computational cost.


This paper introduces a two-level nonlinear elimination algorithm, in which a subset of equations is first identified that prevents Newton from having the fast convergence and then iteratively eliminated them from the global nonlinear system of equations.

Nonlinearly Preconditioned Inexact Newton Algorithms

A nonlinear additive Schwarz-based parallel nonlinear preconditioner is proposed and studied and it is shown numerically that the new method converges well even for some difficult problems, such as high Reynolds number flows, where a traditional inexact Newton method fails.

A Nonlinear Additive Schwarz Preconditioned Inexact Newton Method for Shocked Duct Flow

The nonlinear additive Schwarz algorithm is used as the preconditioner and the performance of PIN for a compressible shock tube problem, which is known to be a diÆcult test case for inexact Newton type algorithms.

Globally Convergent Inexact Newton Methods

The primary goal is to introduce and analyze new inexact Newton methods, but consideration is also given to “globally convergence” features designed to improve convergence from arbitrary starting points.

Nonlinearly Preconditioned Krylov Subspace Methods for Discrete Newton Algorithms

A nonlinear SSOR type preconditioning is derived which numerical experiments show to be as effective as the linear SSOR preconditionsing that uses the Jacobian explicitly.

Convergence Theory of Nonlinear Newton-Krylov Algorithms

Some convergence theory for nonlinear Krylov subspace methods is presented, to analyze these methods when they are combined with global strategies such as linesearch techniques and model trust region algorithms.

Domain Decomposition Methods for Monotone Nonlinear Elliptic Problems

This paper considers additive Schwarz algorithms used together with the classical inexact Newton methods for the numerical solution of some non linear strongly elliptic equations discretized by the nite element methods.


In computational fluid dynamics, non-linear differential equations are essential to represent important effects such as shock waves in transonic flow. Discretized versions of these non-linear