BIT Numerical Mathematics

, Volume 37, Issue 2, pp 296–311 | Cite as

On the nonlinear domain decomposition method

  • M. Dryja
  • W. Hackbusch


Any domain decomposition or additive Schwarz method can be put into the abstract framework of subspace iteration. We consider generalizations of this method to the nonlinear case. The analysis shows under relatively weak assumptions that the nonlinear iteration converges locally with the same asymptotic speed as the corresponding linear iteration applied to the linearized problem.

AMS subject classification

65H10 65N55 

Key words

Domain decomposition nonlinear problems preconditioner nonlinear elliptic problems 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    X.-C. Cai and M. Dryja,Domain decomposition methods for monotone nonlinear elliptic problems, Contemporary Mathematics, v. 180, pp. 21–27, D. Keyes and J. Xu, eds, AMS, 1994.MATHMathSciNetGoogle Scholar
  2. 2.
    X.-C. Cai and O. Widlund,Multiplicative Schwarz algorithms for nonsymmetric and indefinite elliptic problems SIAM J. Numer. Anal., 30 (1993), pp. 936–952MATHMathSciNetCrossRefGoogle Scholar
  3. 3.
    P. G. Ciarlet,The Finite Element Method for Elliptic Problems, North-Holland, New York, 1978.MATHGoogle Scholar
  4. 4.
    M. Dryja and O. Widlund,An additive variant of the Schwarz alternating method for the case of many subregions, Tech. Report 339, Courant Institute, New York, 1987.Google Scholar
  5. 5.
    M. Dryja and O. Widlund,Domain decomposition algorithms with small overlap, SIAM J. Sci. Comp., 15 (1994), pp. 604–620.MATHMathSciNetCrossRefGoogle Scholar
  6. 6.
    W. Hackbusch,Multi-grid Methods and Applications, Springer Verlag, Berlin, 1985.MATHGoogle Scholar
  7. 7.
    W. Hackbusch,Iterative Solution of Large Sparse Systems, Springer Verlag, Berlin, 1994.MATHGoogle Scholar
  8. 8.
    W. Hackbusch and A. Reusken,Analysis of a damped nonlinear multilevel method, Numer. Math., 55 (1989), pp. 225–246.MATHMathSciNetCrossRefGoogle Scholar
  9. 9.
    O. A. Ladyzhenskaya and N. N. Ural’tseva,Linear and Quasilinear Elliptic Equations, Academic Press, 1968.Google Scholar
  10. 10.
    Xue-Cheng Tai,Parallel function decomposition and space decomposition methods, Beijing Mathematics 1 (1995), pp. 104–152.Google Scholar

Copyright information

© BIT Foundaton 1997

Authors and Affiliations

  • M. Dryja
    • 1
  • W. Hackbusch
    • 2
  1. 1.Institute of Applied Mathematics and MechanicsUniversity of WarsawWarsawPoland
  2. 2.Lehrstuhl Praktische MathematikChristian-Albrechts-Universität zu KielKielGermany

Personalised recommendations