Multilevel methods for nonuniformly elliptic operators and fractional diffusion

DOI10.1090/MCOM/3089MaRDI QIDQ5741485zbMATH OpenOpenAlexFDO

Authors Long Chen, Enrique Otárola, Abner J. Salgado, Ricardo H. Nochetto

Publication date 25 July 2016

Published in Mathematics of Computation (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1403.4278

zbMATH Keywords

anisotropic estimatesconvergenceelliptic operatorsfinite elementsMuckenhoupt weightsmultilevel methodsnumerical experimentweighted Sobolev spaces

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55)

Abstract: We develop and analyze multilevel methods for nonuniformly elliptic operators whose ellipticity holds in a weighted Sobolev space with an $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. We also consider the so-called $alpha$-harmonic extension to localize fractional powers of elliptic operators. Motivated by the scheme proposed in [R.H. Nochetto, E. Otarola, and A.J. Salgado. A PDE approach to fractional diffusion in general domains: a priori error analysis. arXiv:1302.0698, 2013] we present a multilevel method with line smoothers and obtain a nearly uniform convergence result on anisotropic meshes. Numerical experiments reveal a competitive performance of our method.

Recommendations

• Multigrid Methods for Discrete Fractional Sobolev Spaces
• Uniform convergence of a multigrid method for elliptic equations with anisotropic coefficients
• Numerical homogenization of heterogeneous fractional Laplacians
• Convergence of nonconforming multigrid methods without full elliptic regularity
• Robust multilevel methods for general symmetric positive definite operators

Cites work

• A fast algorithm for particle simulations
• A PDE approach to fractional diffusion in general domains: a priori error analysis
• A sparse matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices
• A speculative study of 2∕3-order fractional Laplacian modeling of turbulence: Some thoughts and conjectures
• Adaptive wavelet methods for solving operator equations: An overview
• An Extension Problem Related to the Fractional Laplacian
• Analysis of the volume-constrained peridynamic Navier equation of linear elasticity
• Convergence analysis of \(V\)-cycle multigrid methods for anisotropic elliptic equations
• Convergence Estimates for Multigrid Algorithms without Regularity Assumptions
• Convergence Estimates for Product Iterative Methods with Applications to Domain Decomposition
• Deriving the X-Z identity from auxiliary space method
• Extension problem and Harnack's inequality for some fractional operators
• scientific article; zbMATH DE number 447275 (Why is no real title available?)
• scientific article; zbMATH DE number 3930566 (Why is no real title available?)
• scientific article; zbMATH DE number 3958638 (Why is no real title available?)
• scientific article; zbMATH DE number 3517582 (Why is no real title available?)
• scientific article; zbMATH DE number 5035630 (Why is no real title available?)
• Iterative Methods by Space Decomposition and Subspace Correction
• Multi-Level Adaptive Solutions to Boundary-Value Problems
• Multigrid Methods for Anisotropic Edge Refinement
• New Convergence Estimates for Multigrid Algorithms
• New estimates for the rate of convergence of the method of subspace corrections
• Nonlinear equations for fractional Laplacians. II: Existence, uniqueness, and qualitative properties of solutions
• Nonlinear potential theory and weighted Sobolev spaces
• Nonlocal Continuum Field Theories
• Nonlocal Operators with Applications to Image Processing
• Numerical approximation of fractional powers of elliptic operators
• Numerical approximation of the fractional Laplacian via \(hp\)-finite elements, with an application to image denoising
• On the finite element method for elliptic problems with degenerate and singular coefficients
• Optimal multilevel methods for H(grad), H(curl), and H(div) systems on graded and unstructured grids
• Piecewise polynomial interpolation in Muckenhoupt weighted Sobolev spaces and applications
• Rapid solution of boundary integral equations by wavelet Galerkin schemes
• Reformulation of elasticity theory for discontinuities and long-range forces
• Regularity of radial extremal solutions for some non-local semilinear equations
• Robust norm equivalencies for diffusion problems
• Robustness of multi-grid applied to anisotropic equations on convex domains and on domains with re-entrant corners
• The analysis of multigrid methods
• The convergence of V-cycle multigrid algorithms for axisymmetric Laplace and Maxwell equations
• The finite element methods for elliptic problems.
• The frequency decomposition multi-grid method. I: Application to anisotropic equations
• The local regularity of solutions of degenerate elliptic equations
• The Mathematical Theory of Finite Element Methods
• The method of alternating projections and the method of subspace corrections in Hilbert space
• The sharp weighted bound for general Calderón-Zygmund operators
• Theory and practice of finite elements.
• Uniform convergence of the multigrid V-cycle for an anisotropic problem
• Weighted Clément operator and application to the finite element discretization of the axisymmetric Stokes problem
• Weighted Norm Inequalities for the Hardy Maximal Function
• Weighted Sobolev spaces and embedding theorems

Cited in

(30)

• Domain decomposition methods for space fractional partial differential equations
• A multigrid-reduction-in-time solver with a new two-level convergence for unsteady fractional Laplacian problems
• An efficient matrix approach for the numerical solutions of electromagnetic wave model based on fractional partial derivative
• A reduced basis method for fractional diffusion operators. II
• Numerical solution of fractional diffusion-reaction problems based on BURA
• A unified view of some numerical methods for fractional diffusion
• Iterative low-rank approximation solvers for the extension method for fractional diffusion
• Uniform convergence of V-cycle multigrid finite element method for one-dimensional time-dependent fractional problem
• An efficient and accurate numerical method for the spectral fractional Laplacian equation
• Determine a space-dependent source term in a time fractional diffusion-wave equation
• A survey on numerical methods for spectral space-fractional diffusion problems
• Neumann fractional diffusion problems: BURA solution methods and algorithms
• \textit{A posteriori} error estimates based on superconvergence of FEM for fractional evolution equations
• Performance analysis of MG preconditioning on Intel Xeon Phi: towards scalability for extreme scale problems with fractional Laplacians
• Parallel BURA Based Numerical Solution of Fractional Laplacian with Pure Neumann Boundary Conditions
• A FEM for an optimal control problem of fractional powers of elliptic operators
• hp-Finite Elements for Fractional Diffusion
• Hybrid Finite Element--Spectral Method for the Fractional Laplacian: Approximation Theory and Efficient Solver
• Positive Approximations of the Inverse of Fractional Powers of SPD M-Matrices
• On the stability of Scott-Zhang type operators and application to multilevel preconditioning in fractional diffusion
• Efficient algorithms for computing multidimensional integral fractional Laplacians via spherical means
• A multigrid method for nonlocal problems: non-diagonally dominant or Toeplitz-plus-tridiagonal systems
• Fully Finite Element Adaptive AMG Method for Time-Space Caputo-Riesz Fractional Diffusion Equations
• Numerical methods for nonlocal and fractional models
• Rational approximation preconditioners for multiphysics problems
• Numerical methods for fractional diffusion
• Exploiting multilevel Toeplitz structures in high dimensional nonlocal diffusion
• Implicit Runge-Kutta with spectral Galerkin methods for the fractional diffusion equation with spectral fractional Laplacian
• Error estimates of general linear and spectral Galerkin methods for the fractional diffusion equation with spectral fractional Laplacian
• Piecewise polynomial interpolation in Muckenhoupt weighted Sobolev spaces and applications

Describes a project that uses

Uses Software

• iFEM

This page was built for publication: Multilevel methods for nonuniformly elliptic operators and fractional diffusion

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5741485)