Uniform convergence of the multigrid V -cycle on graded meshes for corner singularities

Research output: Contribution to journalArticlepeer-review

20 Scopus citations

Abstract

This paper analyzes a multigrid (MG) V-cycle scheme for solving the discretized 2D Poisson equation with corner singularities. Using weighted Sobolev spaces Kma(Ω) and a space decomposition based on elliptic projections, we prove that the MG V-cycle with standard smoothers (Richardson, weighted Jacobi, Gauss- Seidel, etc.) and piecewise linear interpolation converges uniformly for the linear systems obtained by finite element discretization of the Poisson equation on graded meshes. In addition, we provide numerical experiments to demonstrate the optimality of the proposed approach.

Original languageEnglish (US)
Pages (from-to)291-306
Number of pages16
JournalNumerical Linear Algebra with Applications
Volume15
Issue number2-3 SPEC. ISS.
DOIs
StatePublished - Mar 1 2008

All Science Journal Classification (ASJC) codes

  • Algebra and Number Theory
  • Applied Mathematics

Fingerprint Dive into the research topics of 'Uniform convergence of the multigrid V -cycle on graded meshes for corner singularities'. Together they form a unique fingerprint.

Cite this