Characterizing mesh independent quadratic convergence of newton's method for a class of elliptic problems

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

The classical mesh independence principle (MIP) describes a desirable property for Newton's method, its main feature being that the discrete iterations exhibit the same quadratic convergence behavior for any mesh size, i.e., uniformly as the mesh is refined. We study the latter property for a general class of second order nonlinear elliptic boundary value problems solved by finite element discretization. For this, a more specific principle, the mesh independence principle for quadratic convergence (MIPQC), is introduced. It is proved that the MIPQC holds if and only if the elliptic equation is semilinear.

Original languageEnglish
Pages (from-to)1279-1303
Number of pages25
JournalSIAM Journal on Mathematical Analysis
Volume44
Issue number3
DOIs
Publication statusPublished - May 28 2012

Keywords

  • Finite element discretization
  • Lipschitz continuity
  • Mesh independence
  • Newton's method
  • Nonlinear elliptic problem
  • Quadratic convergence

ASJC Scopus subject areas

  • Analysis
  • Computational Mathematics
  • Applied Mathematics

Fingerprint Dive into the research topics of 'Characterizing mesh independent quadratic convergence of newton's method for a class of elliptic problems'. Together they form a unique fingerprint.

  • Cite this