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

  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.},
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. 

Figures and Tables from this paper

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

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

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

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

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

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

  • W. Boon
  • Mathematics
    ESAIM: 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

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

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

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



A Preconditioned Iterative Method for Saddlepoint Problems

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

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

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

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

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

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

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

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

Multiscale preconditioning for the coupling of FEM–BEM

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.