Multigrid Methods for Discrete Fractional Sobolev Spaces
From MaRDI portal
Publication:4632002
DOI10.1137/18M1191488zbMATH Open1419.65102arXiv1806.00222OpenAlexW2963277628MaRDI QIDQ4632002FDOQ4632002
Authors: Trygve Bærland, Miroslav Kuchta, Kent-Andre Mardal 
Publication date: 25 April 2019
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1806.00222
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
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)
Cites Work
- Optimal solvers for linear systems with fractional powers of sparse SPD matrices.
- Numerical approximation of fractional powers of elliptic operators
- Title not available (Why is that?)
- Title not available (Why is that?)
- An efficient implicit FEM scheme for fractional-in-space reaction-diffusion equations
- Iterative Methods by Space Decomposition and Subspace Correction
- Jensen's inequality for operators and Loewner's theorem
- The finite element method with Lagrangian multipliers
- Title not available (Why is that?)
- A Mortar Finite Element Method Using Dual Spaces for the Lagrange Multiplier
- Preconditioning discretizations of systems of partial differential equations.
- Computing $A^\alpha, \log(A)$, and Related Matrix Functions by Contour Integrals
- Coupling Fluid Flow with Porous Media Flow
- Parallel Multilevel Preconditioners
- Mortar finite elements for interface problems
- A new investigation of the extended Krylov subspace method for matrix function evaluations
- Novel numerical methods for solving the time-space fractional diffusion equation in two dimensions
- JENSEN'S OPERATOR INEQUALITY
- Diffuse interface models of locally inextensible vesicles in a viscous fluid
- New Convergence Estimates for Multigrid Algorithms
- Fractional powers of closed operators and the semigroups generated by them
- Notes on some inequalities for linear operators
- Multilevel norms for \(H^{-1/2}\)
- Computational scales of Sobolev norms with application to preconditioning
- Discrete interpolation norms with applications
- Discrete fractional Sobolev norms for domain decomposition preconditioning
- The Analysis of Multigrid Algorithms with Nonnested Spaces or Noninherited Quadratic Forms
- Convergence Estimates for Product Iterative Methods with Applications to Domain Decomposition
- Balancing Domain Decomposition for Mixed Finite Elements
- Stable three-point wavelet bases on general meshes
- A Lagrange multiplier method for a Stokes-Biot fluid-poroelastic structure interaction model
- Boundary conditions involving pressure for the Stokes problem and applications in computational hemodynamics
- Preconditioners for saddle point systems with trace constraints coupling 2D and 1D domains
- Preconditioning trace coupled \(3d-1d\) systems using fractional Laplacian
- Constraint Interface Preconditioning for Topology Optimization Problems
Cited In (19)
- 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
- Splitting method for elliptic equations with line sources
- A note on multigrid preconditioning for fractional PDE-constrained optimization problems
- A parameter-robust iterative method for Stokes-Darcy problems retaining local mass conservation
- Parameter-robust methods for the Biot-Stokes interfacial coupling without Lagrange multipliers
- 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
- Multigrid methods for space fractional partial differential equations
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)
