Multigrid Methods for Discrete Fractional Sobolev Spaces
From MaRDI portal
Publication:4632002
Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Preconditioners for iterative methods (65F08) Iterative numerical methods for linear systems (65F10) Fractional partial differential equations (35R11) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)
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
- 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?)
- 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
- Iterative Methods by Space Decomposition and Subspace Correction
- JENSEN'S OPERATOR INEQUALITY
- Jensen's inequality for operators and Loewner's theorem
- 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
(19)- Multigrid methods for space fractional partial differential equations
- On the stability of Scott-Zhang type operators and application to multilevel preconditioning in fractional diffusion
- Robust BPX preconditioner for fractional Laplacians on bounded Lipschitz domains
- A mixed approach to the Poisson problem with line sources
- Robust Monolithic Solvers for the Stokes--Darcy Problem with the Darcy Equation in Primal Form
- An efficient multigrid solver for two-dimensional spatial fractional diffusion equations with variable coefficients
- HAZniCS -- software components for multiphysics problems
- Robust preconditioning for coupled Stokes-Darcy problems with the Darcy problem in primal form
- An approximate block factorization preconditioner for mixed-dimensional beam-solid interaction
- Multilevel decompositions and norms for negative order Sobolev spaces
- Assembly of multiscale linear PDE operators
- A note on multigrid preconditioning for fractional PDE-constrained optimization problems
- Splitting method for elliptic equations with line sources
- Parameter-robust methods for the Biot-Stokes interfacial coupling without Lagrange multipliers
- A parameter-robust iterative method for Stokes-Darcy problems retaining local mass conservation
- A survey on numerical methods for spectral space-fractional diffusion problems
- Multilevel methods for nonuniformly elliptic operators and fractional diffusion
- Preconditioning trace coupled \(3d-1d\) systems using fractional Laplacian
- Iterative solvers for EMI models
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)
