Numerical approximation of fractional powers of elliptic operators

DOI10.1090/S0025-5718-2015-02937-8MaRDI QIDQ5264121zbMATH OpenFDO

Authors Andrea Bonito, Joseph E. Pasciak

Publication date 20 July 2015

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

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

Mathematics Subject Classification ID

Boundary value problems for PDEs with pseudodifferential operators (35S15) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Numerical methods for integral equations (65R20)

Abstract: We present and study a novel numerical algorithm to approximate the action of $$ where $L$ is a symmetric and positive definite unbounded operator on a Hilbert space $H_0$. The numerical method is based on a representation formula for $$ in terms of Bochner integrals involving $(I+t^{2}L{)}^{-1}$ for $tin(0,infty)$. To develop an approximation to $$, we introduce a finite element approximation $L_h$ to $L$ and base our approximation to $$ on $$. The direct evaluation of $$ is extremely expensive as it involves expansion in the basis of eigenfunctions for $L_h$. The above mentioned representation formula holds for $$ and we propose three quadrature approximations denoted generically by $$. The two results of this paper bound the errors in the $H_0$ inner product of $$ and $$ where $p{i}_h$ is the $H_0$ orthogonal projection into the finite element space. We note that the evaluation of $$ involves application of $(I+(t_i{)}^2{L}_h{)}^{-1}$ with $t_i$ being either a quadrature point or its inverse. Efficient solution algorithms for these problems are available and the problems at different quadrature points can be straightforwardly solved in parallel. Numerical experiments illustrating the theoretical estimates are provided for both the quadrature error $$ and the finite element error $$.

Recommendations

• Numerical approximation of fractional powers of elliptic operators
• The approximation of parabolic equations involving fractional powers of elliptic operators
• Numerical approximation of fractional powers of regularly accretive operators
• Approximation of a fractional power of an elliptic operator.
• Two-level schemes of Cauchy problem method for solving fractional powers of elliptic operators

Cites work

• H-matrix approximation for the operator exponential with applications
• A PDE approach to fractional diffusion in general domains: a priori error analysis
• An algorithmic representation of fractional powers of positive operators
• An Extension Problem Related to the Fractional Laplacian
• Behavior of Solutions of 2D Quasi-Geostrophic Equations
• Data-sparse approximation to the operator-valued functions of elliptic operator
• Data-sparse approximation to a class of operator-valued functions
• Elliptic boundary value problems on corner domains. Smoothness and asymptotics of solutions
• Elliptic problems in domains with piecewise smooth boundaries
• Fractional powers of closed operators and the semigroups generated by them
• Hierarchical tensor-product approximation to the inverse and related operators for high-dimensional elliptic problems
• scientific article; zbMATH DE number 996049 (Why is no real title available?)
• scientific article; zbMATH DE number 5123328 (Why is no real title available?)
• scientific article; zbMATH DE number 3763607 (Why is no real title available?)
• scientific article; zbMATH DE number 43989 (Why is no real title available?)
• scientific article; zbMATH DE number 53677 (Why is no real title available?)
• scientific article; zbMATH DE number 3517582 (Why is no real title available?)
• scientific article; zbMATH DE number 1077323 (Why is no real title available?)
• scientific article; zbMATH DE number 5035630 (Why is no real title available?)
• Iterative solution of shifted positive-definite linear systems arising in a numerical method for the heat equation based on Laplace transformation and quadrature
• New interpolation results and applications to finite element methods for elliptic boundary value problems
• Nonlocal Continuum Field Theories
• Nonlocal Operators with Applications to Image Processing
• Novel numerical methods for solving the time-space fractional diffusion equation in two dimensions
• Numerical approximation of a fractional-in space diffusion equation. II. With nonhomogeneous boundary conditions
• Reformulation of elasticity theory for discontinuities and long-range forces
• The analysis of multigrid methods
• The LBB condition in fractional Sobolev spaces and applications
• Turbulence and diffusion. Scaling versus equations

Cited in

(only showing first 100 items - show all)

• The Rational SPDE Approach for Gaussian Random Fields With General Smoothness
• Weak convergence of Galerkin approximations for fractional elliptic stochastic PDEs with spatial white noise
• Nonlocal discrete diffusion equations and the fractional discrete Laplacian, regularity and applications
• A fast numerical method for two-dimensional Riesz space fractional diffusion equations on a convex bounded region
• The finite difference method for Caputo-type parabolic equation with fractional Laplacian: one-dimension case
• Numerical solution of time-dependent problems with fractional power elliptic operator
• A fast algorithm for solving the space-time fractional diffusion equation
• Numerical approximation of the integral fractional Laplacian
• Mathematical and numerical analysis of initial boundary value problem for a linear nonlocal equation
• A rational approximation scheme for computing Mittag-Leffler function with discrete elliptic operator as input
• Splitting schemes for non-stationary problems with a rational approximation for fractional powers of the operator
• Efficient spectral methods for PDEs with spectral fractional Laplacian
• A note on multigrid preconditioning for fractional PDE-constrained optimization problems
• A reduced basis method for fractional diffusion operators. II
• Some methods for solving equations with an operator function and applications for problems with a fractional power of an operator
• Spectral, tensor and domain decomposition methods for fractional PDEs
• Model reduction for fractional elliptic problems using Kato's formula
• Analysis of numerical methods for spectral fractional elliptic equations based on the best uniform rational approximation
• Reduced sum implementation of the BURA method for spectral fractional diffusion problems
• Numerical solution of non-stationary problems with a rational approximation for fractional powers of the operator
• Factorized schemes for first and second order evolution equations with fractional powers of operators
• Exponentially convergent trapezoidal rules to approximate fractional powers of operators
• Padé-type approximations to the resolvent of fractional powers of operators
• Two-level schemes of Cauchy problem method for solving fractional powers of elliptic operators
• 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
• A new solution for optimal control of fractional convection-reaction-diffusion equation using rational barycentric interpolation
• Fractional Laplace operator in two dimensions, approximating matrices, and related spectral analysis
• Reduced basis approximations of the solutions to spectral fractional diffusion problems
• Finite element methods for fractional-order diffusion problems with optimal convergence order
• Regularity and convergence analysis in Sobolev and Hölder spaces for generalized Whittle-Matérn fields
• What is the fractional Laplacian? A comparative review with new results
• Electroconvection of thin liquid crystals: model reduction and numerical simulations
• Mini-workshop: Nonlocal analysis and the geometry of embeddings. Abstracts from the mini-workshop held November 22--28, 2020 (hybrid meeting)
• Computational inverse problems for partial differential equations. Abstracts from the workshop held December 6--12, 2020 (hybrid meeting)
• Three representations of the fractional \(p\)-Laplacian: semigroup, extension and Balakrishnan formulas
• High order numerical schemes for solving fractional powers of elliptic operators
• Preface: Numerical analysis of fractional differential equations
• Numerical approximation of space-time fractional parabolic equations
• \({\mathscr{H}} \)-matrix approximability of inverses of discretizations of the fractional Laplacian
• Rational approximations to fractional powers of self-adjoint positive operators
• On sinc quadrature approximations of fractional powers of regularly accretive operators
• Tensor FEM for spectral fractional diffusion
• Sinc-approximations of fractional operators: a computing approach
• A PDE approach to fractional diffusion in general domains: a priori error analysis
• Asymptotically compatible schemes for the approximation of fractional Laplacian and related nonlocal diffusion problems on bounded domains
• A numerical study of the homogeneous elliptic equation with fractional boundary conditions
• Numerical solution of nonstationary problems for a space-fractional diffusion equation
• A survey on numerical methods for spectral space-fractional diffusion problems
• Neumann fractional diffusion problems: BURA solution methods and algorithms
• A reduced basis method for fractional diffusion operators. I
• On rational Krylov and reduced basis methods for fractional diffusion
• Exponential convergence of \textit{hp} FEM for spectral fractional diffusion in polygons
• Double exponential quadrature for fractional diffusion
• An a posteriori error estimator for the spectral fractional power of the Laplacian
• Quantifying mixing in arbitrary fluid domains: a Padé approximation approach
• A space-time fractional optimal control problem: analysis and discretization
• Volume constrained 2-phase segmentation method utilizing a linear system solver based on the best uniform polynomial approximation of \(x^{- 1/2}\)
• A finite difference method for fractional diffusion equations with Neumann boundary conditions
• Approximation of a fractional power of an elliptic operator.
• Performance analysis of MG preconditioning on Intel Xeon Phi: towards scalability for extreme scale problems with fractional Laplacians
• Identification of a Time-Dependent Right-Hand Side of an Unsteady Equation with a Fractional Power of an Elliptic Operator
• Parallel BURA Based Numerical Solution of Fractional Laplacian with Pure Neumann Boundary Conditions
• A fractional PDE model for turbulent velocity fields near solid walls
• hp-Finite Elements for Fractional Diffusion
• Hybrid Finite Element--Spectral Method for the Fractional Laplacian: Approximation Theory and Efficient Solver
• Multigrid Methods for Discrete Fractional Sobolev Spaces
• Discretizations of the spectral fractional Laplacian on general domains with Dirichlet, Neumann, and Robin boundary conditions
• Numerical approximation of fractional powers of regularly accretive operators
• Numerical homogenization of heterogeneous fractional Laplacians
• Positive Approximations of the Inverse of Fractional Powers of SPD M-Matrices
• An algorithmic representation of fractional powers of positive operators
• Preconditioning trace coupled \(3d-1d\) systems using fractional Laplacian
• A fast solver for the fractional Helmholtz equation
• Quasi-optimal convergence rate for an adaptive method for the integral fractional Laplacian
• Iterative solvers for EMI models
• Numerical solving unsteady space-fractional problems with the square root of an elliptic operator
• The finite difference method for Caputo-type parabolic equation with fractional Laplacian: more than one space dimension
• Surface Finite Element Approximation of Spherical Whittle--Matérn Gaussian Random Fields
• A comparison of regularization methods for boundary optimal control problems
• Fast and accurate approximations to fractional powers of operators
• Local Convergence of the FEM for the Integral Fractional Laplacian
• Numerical approximations for fractional elliptic equations via the method of semigroups
• FRACTIONAL ORDER SOBOLEV SPACES FOR THE NEUMANN LAPLACIAN AND THE VECTOR LAPLACIAN
• Finite element approximation of an obstacle problem for a class of integro-differential operators
• Multilevel approximation of Gaussian random fields: fast simulation
• An error estimate of a numerical approximation to a hidden-memory variable-order space-time fractional diffusion equation
• High-Order Two and Three Level Schemes for Solving Fractional Powers of Elliptic Operators
• Robust Numerical Methods for Nonlocal (and Local) Equations of Porous Medium Type. Part I: Theory
• Uncertainty Quantification for Spectral Fractional Diffusion: Sparsity Analysis of Parametric Solutions
• Reduced Basis Methods for Fractional Laplace Equations via Extension
• Multilevel methods for nonuniformly elliptic operators and fractional diffusion
• Numerical approximation of fractional powers of elliptic operators
• Risk-averse control of fractional diffusion with uncertain exponent
• Statistical Finite Elements via Langevin Dynamics
• Approximation of the Spectral Fractional Powers of the Laplace-Beltrami Operator
• Preface: Special issues on nonlocal modeling, analysis, and computation
• Numerical methods for nonlocal and fractional models
• Low-rank tensor structure preservation in fractional operators by means of exponential sums

This page was built for publication: Numerical approximation of fractional powers of elliptic operators

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