Two-grid discretization techniques for linear and nonlinear PDEs

Research output: Contribution to journalArticle

425 Scopus citations

Abstract

A number of finite element discretization techniques based on two (or more) subspaces for nonlinear elliptic partial differential equations (PDEs) is presented. Convergence estimates are derived to justify the efficiency of these algorithms. With the new proposed techniques, solving a large class of nonlinear elliptic boundary value problems will not be much more difficult than the solution of one linearized equation. Similar techniques are also used to solve nonsymmetric and/or indefinite linear systems by solving symmetric positive definite (SPD) systems. For the analysis of these two-grid or multigrid methods, optimal script L signp error estimates are also obtained for the classic finite element discretizations.

Original languageEnglish (US)
Pages (from-to)1759-1777
Number of pages19
JournalSIAM Journal on Numerical Analysis
Volume33
Issue number5
DOIs
StatePublished - Jan 1 1996

All Science Journal Classification (ASJC) codes

  • Numerical Analysis
  • Computational Mathematics
  • Applied Mathematics

Fingerprint Dive into the research topics of 'Two-grid discretization techniques for linear and nonlinear PDEs'. Together they form a unique fingerprint.

  • Cite this