New convergence estimates for multilevel algorithms for finite-element approximations
type: Item
instance of: scholarly article
title: New convergence estimates for multilevel algorithms for finite-element approximations
zbMATH Open document ID: 0808.65129
DOI: 10.1016/0377-0427(94)90330-1
author: Junping Wang
published in: Journal of Computational and Applied Mathematics
publication date: 1994-09-22T00:00:00Z
review text: A new convergence estimate is considered in application to elliptic problems with jump coefficients. If the coefficient has only one jump interface, a uniform rate of convergence is derived. If the coefficient has multi-jump interfaces which meet at only one interior point in the domain, the convergence rate is bounded by \(1 - (CJ)^{-1}\), where \(J\) is the number of levels and \(C\) is the constant independent of the jump. Such approach develops a convergence rate for the multigrid methods for elliptic problems [see \textit{J. Wang}, SIAM J. Numer. Anal. 30, No. 4, 953-970 (1993; Zbl 0777.65066)].
Mathematics Subject Classification ID: 65N55
Mathematics Subject Classification ID: 65N30
Mathematics Subject Classification ID: 65N12
Mathematics Subject Classification ID: 35J25
zbMATH DE Number: 643785
zbMATH Keywords: finite element method
zbMATH Keywords: convergence
zbMATH Keywords: jump coefficients
zbMATH Keywords: multigrid methods
reviewed by: L.Sh.Ioffe
MaRDI profile type: Publication
full work available at URL: 0377-0427(94)90330-1
OpenAlex ID: W2010741636
cites work: Local Mesh Refinement Multilevel Techniques
cites work: Sharp Estimates for Multigrid Rates of Convergence with General Smoothing and Acceleration
cites work: An Optimal Order Process for Solving Finite Element Equations
cites work: The hierarchical basis multigrid method
cites work: Convergence Estimates for Product Iterative Methods with Applications to Domain Decomposition
cites work: Convergence Estimates for Multigrid Algorithms without Regularity Assumptions
cites work: Q5203615
cites work: Analysis of the Schwarz algorithm for mixed finite elements methods
cites work: Analysis of multilevel decomposition iterative methods for mixed finite element methods
cites work: Q3709786
cites work: Q3806726
cites work: Multigrid Methods: Convergence Theory in a Variational Framework
cites work: A relaxation procedure for domain decomposition methods using finite elements
cites work: An Application of the Abstract Multilevel Theory to Nonconforming Finite Element Methods
cites work: Convergence Analysis without Regularity Assumptions for Multigrid Algorithms Based on SOR Smoothing
cites work: Q3140798
cites work: Convergence Analysis of the Schwarz Algorithm and Multilevel Decomposition Iterative Methods II: Nonselfadjoint and Indefinite Elliptic Problems
cites work: On the multi-level splitting of finite element spaces
cites work: Multilevel Schwarz methods
description: scientific article; zbMATH DE number 643785