Multigrid Methods for Discrete Fractional Sobolev Spaces
From MaRDI portal
Fractional partial differential equations (35R11) Preconditioners for iterative methods (65F08) Iterative numerical methods for linear systems (65F10) 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: Coupled multiphysics problems often give rise to interface conditions naturally formulated in fractional Sobolev spaces. Here, both positive- and negative fractionality are common. When designing efficient solvers for discretizations of such problems it would then be useful to have a preconditioner for the fractional Laplacian. In this work, we develop an additive multigrid preconditioner for the fractional Laplacian with positive fractionality, and show a uniform bound on the condition number. For the case of negative fractionality, we re-use the preconditioner developed for the positive fractionality and left-right multiply a regular Laplacian with a preconditioner with positive fractionality to obtain the desired negative fractionality. Implementational issues are outlined in details as the differences between the discrete operators and their corresponding matrices must be addressed when realizing these algorithms in code. We finish with some numerical experiments verifying the theoretical findings.
Recommendations
- Multigrid method for fractional diffusion equations
- scientific article; zbMATH DE number 218106
- scientific article; zbMATH DE number 3954191
- Discrete fractional Sobolev norms for domain decomposition preconditioning
- Discontinuous Galerkin methods for fractional elliptic problems
- scientific article; zbMATH DE number 665516
- scientific article; zbMATH DE number 3956375
- scientific article; zbMATH DE number 4001394
- Multigrid for discrete differential forms on sparse grids
Cites work
- A Lagrange multiplier method for a Stokes-Biot fluid-poroelastic structure interaction model
- A Mortar Finite Element Method Using Dual Spaces for the Lagrange Multiplier
- A new investigation of the extended Krylov subspace method for matrix function evaluations
- An efficient implicit FEM scheme for fractional-in-space reaction-diffusion equations
- Balancing Domain Decomposition for Mixed Finite Elements
- Boundary conditions involving pressure for the Stokes problem and applications in computational hemodynamics
- Computational scales of Sobolev norms with application to preconditioning
- Computing A^\alpha, \log(A), and Related Matrix Functions by Contour Integrals
- Constraint Interface Preconditioning for Topology Optimization Problems
- Convergence Estimates for Product Iterative Methods with Applications to Domain Decomposition
- Coupling Fluid Flow with Porous Media Flow
- Diffuse interface models of locally inextensible vesicles in a viscous fluid
- Discrete fractional Sobolev norms for domain decomposition preconditioning
- Discrete interpolation norms with applications
- Fractional powers of closed operators and the semigroups generated by them
- scientific article; zbMATH DE number 3536702 (Why is no real title available?)
- scientific article; zbMATH DE number 467276 (Why is no real title available?)
- scientific article; zbMATH DE number 3353865 (Why is no real title available?)
- Iterative Methods by Space Decomposition and Subspace Correction
- Jensen's inequality for operators and Loewner's theorem
- JENSEN'S OPERATOR INEQUALITY
- Mortar finite elements for interface problems
- Multilevel norms for \(H^{-1/2}\)
- New Convergence Estimates for Multigrid Algorithms
- Notes on some inequalities for linear operators
- Novel numerical methods for solving the time-space fractional diffusion equation in two dimensions
- Numerical approximation of fractional powers of elliptic operators
- Optimal solvers for linear systems with fractional powers of sparse SPD matrices.
- Parallel Multilevel Preconditioners
- Preconditioners for saddle point systems with trace constraints coupling 2D and 1D domains
- Preconditioning discretizations of systems of partial differential equations.
- Preconditioning trace coupled \(3d-1d\) systems using fractional Laplacian
- Stable three-point wavelet bases on general meshes
- The Analysis of Multigrid Algorithms with Nonnested Spaces or Noninherited Quadratic Forms
- The finite element method with Lagrangian multipliers
Cited in
(21)- Robust preconditioning for coupled Stokes-Darcy problems with the Darcy problem in primal form
- A note on multigrid preconditioning for fractional PDE-constrained optimization problems
- Parameter-robust methods for the Biot-Stokes interfacial coupling without Lagrange multipliers
- An efficient multigrid solver for two-dimensional spatial fractional diffusion equations with variable coefficients
- Multigrid methods for space fractional partial differential equations
- A survey on numerical methods for spectral space-fractional diffusion problems
- Preconditioning trace coupled \(3d-1d\) systems using fractional Laplacian
- Splitting method for elliptic equations with line sources
- A mixed approach to the Poisson problem with line sources
- A parameter-robust iterative method for Stokes-Darcy problems retaining local mass conservation
- On the stability of Scott-Zhang type operators and application to multilevel preconditioning in fractional diffusion
- Iterative solvers for EMI models
- Multilevel decompositions and norms for negative order Sobolev spaces
- Robust Monolithic Solvers for the Stokes--Darcy Problem with the Darcy Equation in Primal Form
- Assembly of multiscale linear PDE operators
- Multilevel methods for nonuniformly elliptic operators and fractional diffusion
- Robust BPX preconditioner for fractional Laplacians on bounded Lipschitz domains
- HAZniCS -- software components for multiphysics problems
- An approximate block factorization preconditioner for mixed-dimensional beam-solid interaction
- Algebraic multilevel preconditioning in spectral fractional diffusion.
- Analysis of BURA and BURA-based approximations of fractional powers of sparse SPD matrices
This page was built for publication: Multigrid Methods for Discrete Fractional Sobolev Spaces
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4632002)
