A class of parallel two-level nonlinear Schwarz preconditioned inexact Newton algorithms

Feng Nan Hwang, Xiao Chuan Cai

Research output: Contribution to journalArticlepeer-review

42 Scopus citations


We propose and test a new class of two-level nonlinear additive Schwarz preconditioned inexact Newton algorithms (ASPIN). The two-level ASPIN combines a local nonlinear additive Schwarz preconditioner and a global linear coarse preconditioner. This approach is more attractive than the two-level method introduced in [X.-C. Cai, D.E. Keyes, L. Marcinkowski, Nonlinear additive Schwarz preconditioners and applications in computational fluid dynamics, Int. J. Numer. Methods Fluids, 40 (2002), 1463-1470], which is nonlinear on both levels. Since the coarse part of the global function evaluation requires only the solution of a linear coarse system rather than a nonlinear coarse system derived from the discretization of original partial differential equations, the overall computational cost is reduced considerably. Our parallel numerical results based on an incompressible lid-driven flow problem show that the new two-level ASPIN is quite scalable with respect to the number of processors and the fine mesh size when the coarse mesh size is fine enough, and in addition the convergence is not sensitive to the Reynolds numbers.

Original languageEnglish
Pages (from-to)1603-1611
Number of pages9
JournalComputer Methods in Applied Mechanics and Engineering
Issue number8
StatePublished - 20 Jan 2007


  • Domain decomposition
  • Incompressible Navier-Stokes equations
  • Inexact Newton
  • Multilevel nonlinear preconditioning
  • Nonlinear additive Schwarz
  • Parallel computing


Dive into the research topics of 'A class of parallel two-level nonlinear Schwarz preconditioned inexact Newton algorithms'. Together they form a unique fingerprint.

Cite this