Multilevel methods for nonuniformly elliptic operators and fractional diffusion
Authors:
- Long ChenLCLong Chen
- Ricardo NochettoRNRicardo Nochetto
- Enrique OtárolaEOEnrique Otárola
- Abner SalgadoASAbner Salgado
- 3 March 2016
- journal article
- Published by American Mathematical Society (AMS) in Mathematics of Computation
- Vol. 85 (302) , 2583-2607
Abstract
We develop and analyze multilevel methods for nonuniformly elliptic operators whose ellipticity holds in a weighted Sobolev space with an A 2 A_2 –Muckenhoupt weight. Using the so-called Xu-Zikatanov (XZ) identity, we derive a nearly uniform convergence result under the assumption that the underlying mesh is quasi-uniform. As an application we also consider the so-called α \alpha -harmonic extension to localize fractional powers of elliptic operators. Motivated by the scheme proposed by the second, third and fourth authors, we present a multilevel method with line smoothers and obtain a nearly uniform convergence result on anisotropic meshes. Numerical experiments illustrate the performance of our method.Keywords
All Related Versions
Funding Information
- National Science Foundation (1418934)
- National Science Foundation (1115961)
- National Science Foundation (DE-SC0006903)
- National Science Foundation (DMS-1109325)
- National Science Foundation (DMS-1411808)
- National Science Foundation (DMS-1109325)
- National Science Foundation (DMS-1411808)
- National Science Foundation (1418784)
- U.S. Department of Energy (1418934)
- U.S. Department of Energy (1115961)
- U.S. Department of Energy (DE-SC0006903)
- U.S. Department of Energy (DMS-1109325)
- U.S. Department of Energy (DMS-1411808)
- U.S. Department of Energy (DMS-1109325)
- U.S. Department of Energy (DMS-1411808)
- U.S. Department of Energy (1418784)
- National Science Foundation (1418934)
- National Science Foundation (1115961)
- National Science Foundation (DE-SC0006903)
- National Science Foundation (DMS-1109325)
- National Science Foundation (DMS-1411808)
- National Science Foundation (DMS-1109325)
- National Science Foundation (DMS-1411808)
- National Science Foundation (1418784)
- National Science Foundation (1418934)
- National Science Foundation (1115961)
- National Science Foundation (DE-SC0006903)
- National Science Foundation (DMS-1109325)
- National Science Foundation (DMS-1411808)
- National Science Foundation (DMS-1109325)
- National Science Foundation (DMS-1411808)
- National Science Foundation (1418784)
- National Science Foundation (1418934)
- National Science Foundation (1115961)
- National Science Foundation (DE-SC0006903)
- National Science Foundation (DMS-1109325)
- National Science Foundation (DMS-1411808)
- National Science Foundation (DMS-1109325)
- National Science Foundation (DMS-1411808)
- National Science Foundation (1418784)
This publication has 48 references indexed in Scilit:
- Numerical approximation of fractional powers of elliptic operatorsMathematics of Computation, 2015
- The Mathematical Theory of Finite Element Methods2008
- Weighted Clément operator and application to the finite element discretization of the axisymmetric Stokes problemNumerische Mathematik, 2006
- On the finite element method for elliptic problems with degenerate and singular coefficientsMathematics of Computation, 2006
- Multigrid Methods for Anisotropic Edge RefinementSIAM Journal on Numerical Analysis, 2002
- Uniform convergence of the multigrid V-cycle for an anisotropic problemMathematics of Computation, 2000
- Convergence Estimates for Multigrid Algorithms without Regularity AssumptionsMathematics of Computation, 1991
- Convergence Estimates for Product Iterative Methods with Applications to Domain DecompositionMathematics of Computation, 1991
- New Convergence Estimates for Multigrid AlgorithmsMathematics of Computation, 1987
- Multi-Level Adaptive Solutions to Boundary-Value ProblemsMathematics of Computation, 1977