Preconditioning trace coupled 3d‐1d systems using fractional Laplacian
- 16 September 2018
- journal article
- research article
- Published by Wiley in Numerical Methods for Partial Differential Equations
- Vol. 35 (1) , 375-393
Abstract
Multiscale or multiphysics problems often involve coupling of partial differential equations posed on domains of different dimensionality. In this work, we consider a simplified model problem of a 3d‐1d coupling and the main objective is to construct algorithms that may utilize standard multilevel algorithms for the 3d domain, which has the dominating computational complexity. Preconditioning for a system of two elliptic problems posed, respectively, in a three‐dimensional domain and an embedded one dimensional curve and coupled by the trace constraint is discussed. Investigating numerically the properties of the well‐defined discrete trace operator, it is found that negative fractional Sobolev norms are suitable preconditioners for the Schur complement of the system. The norms are employed to construct a robust block diagonal preconditioner for the coupled problem.Keywords
All Related Versions
Funding Information
- Research Council of Norway (209951)
This publication has 30 references indexed in Scilit:
- Finite Element Approximation of Elliptic Problems with Dirac Measure Terms in Weighted Spaces: Applications to One- and Three-dimensional Coupled ProblemsSIAM Journal on Numerical Analysis, 2012
- Preconditioning discretizations of systems of partial differential equationsNumerical Linear Algebra with Applications, 2010
- Vascular Graph Model to Simulate the Cerebral Blood Flow in Realistic Vascular NetworksJournal of Cerebral Blood Flow & Metabolism, 2009
- Discrete Interpolation Norms with ApplicationsSIAM Journal on Numerical Analysis, 2009
- ON THE COUPLING OF 1D AND 3D DIFFUSION-REACTION EQUATIONS: APPLICATION TO TISSUE PERFUSION PROBLEMSMathematical Models and Methods in Applied Sciences, 2008
- Computing $A^\alpha, \log(A)$, and Related Matrix Functions by Contour IntegralsSIAM Journal on Numerical Analysis, 2008
- Numerical solution of saddle point problemsActa Numerica, 2005
- A Note on Preconditioning for Indefinite Linear SystemsSIAM Journal on Scientific Computing, 2000
- Fast Iterative Solution of Stabilised Stokes Systems Part II: Using General Block PreconditionersSIAM Journal on Numerical Analysis, 1994
- A Preconditioned Iterative Method for Saddlepoint ProblemsSIAM Journal on Matrix Analysis and Applications, 1992