# Preconditioners for Saddle Point Systems with Trace Constraints Coupling 2D and 1D Domains

@article{Kuchta2016PreconditionersFS, title={Preconditioners for Saddle Point Systems with Trace Constraints Coupling 2D and 1D Domains}, author={Miroslav Kuchta and Magne Nordaas and Joris C. G. Verschaeve and Mikael Mortensen and Kent‐Andre Mardal}, journal={SIAM J. Sci. Comput.}, year={2016}, volume={38} }

We study preconditioners for a model problem describing the coupling of two elliptic subproblems posed over domains with different topological dimension by a parameter dependent constraint. A pair of parameter robust and efficient preconditioners is proposed and analyzed. Robustness and efficiency of the preconditioners is demonstrated by numerical experiments.

## 26 Citations

### Preconditioning trace coupled 3d‐1d systems using fractional Laplacian

- Computer ScienceNumerical Methods for Partial Differential Equations
- 2018

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 and are employed to construct a robust block diagonal preconditionser for the coupled problem.

### Robust monolithic solvers for the Stokes-Darcy problem with the Darcy equation in primal form

- Computer ScienceSIAM Journal on Scientific Computing
- 2022

This work constructs mesh-independent and parameter-robust monolithic solvers for the coupled primal Stokes-Darcy problem and suggests robust preconditioners that utilize operators in fractional Sobolev spaces.

### Rational approximation preconditioners for multiphysics problems

- Mathematics, Computer ScienceArXiv
- 2022

A rational function approximation to precondition such operators of multiphysics phenomena interacting through interfaces is used and the robustness of the approximation for ordinary functions given by weighted sums of fractional exponents is demonstrated.

### Robust preconditioning of monolithically coupled multiphysics problems

- Computer ScienceArXiv
- 2020

This work presents a framework for finding robust preconditioners for a fairly general class of problems by exploiting operators representing fractional and weighted Laplacians at the interface and shows feasibility of the framework for two common multiphysics problems; namely the Darcy-Stokes problem and a fluid--structure interaction problem.

### An Auxiliary Space Preconditioner for Fractional Laplacian of Negative Order

- Computer Science
- 2019

This work designs auxiliary space preconditioners suitable for fractional H(div ) operators with positive fractionality based on an additive multigrid approach, and shows them to be spectrally equivalent to (−∆).

### A Parameter-Robust Iterative Method for Stokes-Darcy Problems Retaining Local Mass Conservation

- MathematicsESAIM: Mathematical Modelling and Numerical Analysis
- 2020

We consider a coupled model of free-flow and porous medium flow, governed by stationary Stokes and Darcy flow, respectively. The coupling between the two systems is enforced by introducing a single…

### Assembly of multiscale linear PDE operators

- Computer ScienceENUMATH
- 2019

A simple algorithm for representing multiscale models as linear operators suitable for Krylov methods is presented, demonstrated by numerical examples with coupling across dimensionality gap 1 and 2.

### Analysis and approximation of mixed-dimensional PDEs on 3D-1D domains coupled with Lagrange multipliers

- Computer Science, MathematicsSIAM J. Numer. Anal.
- 2021

This work addresses mixed dimensional PDEs on three-dimensional (3D) and one-dimensional domains, giving rise to a 3D-1D coupled problem, and uses the Lagrange multiplier method, suitably adapted to the mixed dimensional case.

### Iterative Solvers for EMI Models

- Computer ScienceModeling Excitable Tissue
- 2020

This chapter deals with iterative solution algorithms for the four EMI formulations derived in (17, Chapter10.1007/978-3-030-61157-6_5). Order optimal monolithic solvers robust with respect to…

### Robust preconditioning for coupled Stokes-Darcy problems with the Darcy problem in primal form

- Computer ScienceComput. Math. Appl.
- 2021

## References

SHOWING 1-10 OF 51 REFERENCES

### A Preconditioned Iterative Method for Saddlepoint Problems

- Computer ScienceSIAM J. Matrix Anal. Appl.
- 1992

A preconditioned iterative method for indefinite linear systems corresponding to certain saddlepoint problems is suggested, which is applied to systems derived from discretizations of the Stokes problem and mixed formulations of second-order elliptic problems.

### A Note on Preconditioning for Indefinite Linear Systems

- Computer Science, MathematicsSIAM J. Sci. Comput.
- 2000

For nonsingular indefinite matrices of saddle-point (or KKT) form, it is shown how preconditioners incorporating an exact Schur complement lead to preconditionsed matrices with exactly two or exactly three distinct eigenvalues.

### Block preconditioning of systems of PDEs

- Computer Science, Mathematics
- 2012

In this chapter, we describe the implementation of block preconditioned Krylov solvers for systems of partial differential equations (PDEs) using CBC.Block and the Python interfaces of DOLFIN and…

### Discrete fractional Sobolev norms for domain decomposition preconditioning

- Computer Science
- 2013

A new approach for preconditioning the interface Schur complement arising in the domain decomposition of second-order scalar elliptic problems with discrete interpolation norms recently introduced in Arioli & Loghin 2009.

### Parallel multilevel preconditioners

- Computer Science, Mathematics
- 1990

This paper discusses an approach for developing completely parallel multilevel preconditioners and describes the simplest application of the technique to a model elliptic problem.

### The finite element method with Lagrangian multipliers

- Mathematics
- 1973

SummaryThe Dirichlet problem for second order differential equations is chosen as a model problem to show how the finite element method may be implemented to avoid difficulty in fulfilling essential…

### Numerical solution of saddle point problems

- Mathematics, Computer ScienceActa Numerica
- 2005

A large selection of solution methods for linear systems in saddle point form are presented, with an emphasis on iterative methods for large and sparse problems.

### Boundary subspaces for the finite element method with Lagrange multipliers

- Mathematics
- 1979

SummaryThe paper is concerned with the problem of constructing compatible interior and boundary subspaces for finite element methods with Lagrange multipliers to approximately solve Dirichlet…

### Lagrangian formulation of domain decomposition methods: A unified theory

- Computer Science, Mathematics
- 2006

### Multiscale preconditioning for the coupling of FEM–BEM

- MathematicsNumer. Linear Algebra Appl.
- 2003

Multiscale methods are applied to the coupling of finite and boundary element methods to solve an exterior two-dimensional Laplacian to corroborate the theory of the present paper.