Dimensionally consistent preconditioning for saddle-point problems
From MaRDI portal
Numerical optimization and variational techniques (65K10) Preconditioners for iterative methods (65F08) Iterative numerical methods for linear systems (65F10) Sensitivity, stability, well-posedness (49K40) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)
Abstract: The preconditioned iterative solution of large-scale saddle-point systems is of great importance in numerous application areas, many of them involving partial differential equations. Robustness with respect to certain problem parameters is often a concern, and it can be addressed by identifying proper scalings of preconditioner building blocks. In this paper, we consider a new perspective to finding effective and robust preconditioners. Our approach is based on the consideration of the natural physical units underlying the respective saddle-point problem. This point of view, which we refer to as dimensional consistency, suggests a natural combination of the parameters intrinsic to the problem. It turns out that the scaling obtained in this way leads to robustness with respect to problem parameters in many relevant cases. As a consequence, we advertise dimensional consistency based preconditioning as a new and systematic way to designing parameter robust preconditoners for saddle-point systems arising from models for physical phenomena.
Recommendations
Cites work
- scientific article; zbMATH DE number 5703572 (Why is no real title available?)
- scientific article; zbMATH DE number 2151280 (Why is no real title available?)
- A modified implementation of MINRES to monitor residual subvector norms for block systems
- A note on preconditioners and scalar products in Krylov subspace methods for self-adjoint problems in Hilbert space
- A robust preconditioner for distributed optimal control for Stokes flow with control constraints
- An Optimal Preconditioner for a Class of Saddle Point Problems with a Penalty Term
- An optimal iterative solver for symmetric indefinite systems stemming from mixed approximation
- Automated solution of differential equations by the finite element method. The FEniCS book
- Block-Triangular Preconditioners for Saddle Point Problems with a Penalty Term
- Error estimates for a mixed finite element approximation of the Stokes equations
- Fast Iterative Solution of Stabilised Stokes Systems. Part I: Using Simple Diagonal Preconditioners
- Finite Element Methods for Navier-Stokes Equations
- Finite elements and fast iterative solvers. With applications in incompressible fluid dynamics
- Locking effects in the finite element approximation of elasticity problems
- Natural preconditioning and iterative methods for saddle point systems
- Nonstandard norms and robust estimates for saddle point problems
- Numerical solution of saddle point problems
- On iterative methods for the incompressible Stokes problem
- On the singular Neumann problem in linear elasticity
- Operator preconditioning
- PDE-constrained optimization with local control and boundary observations: robust preconditioners
- Preconditioning
- Preconditioning and convergence in the right norm
- Preconditioning discretizations of systems of partial differential equations.
- Regularization-robust preconditioners for time-dependent PDE-constrained optimization problems
- Robust multigrid methods for nearly incompressible elasticity
- Robust preconditioners for PDE-constrained optimization with limited observations
- Solution of Sparse Indefinite Systems of Linear Equations
- Symmetric Indefinite Preconditioners for Saddle Point Problems with Applications to PDE-Constrained Optimization Problems
Cited in
(9)- Preconditioning Stochastic Galerkin Saddle Point Systems
- Preconditioned global Krylov subspace methods for solving saddle point problems with multiple right-hand sides
- Editorial: Sino-German computational and applied mathematics
- scientific article; zbMATH DE number 1969625 (Why is no real title available?)
- Preconditioners for Krylov subspace methods: An overview
- Preconditioners for saddle point systems with trace constraints coupling 2D and 1D domains
- Three effective preconditioners for double saddle point problem
- Evaluation of ST preconditioners for saddle point problems
- A relaxed dimensional factorization preconditioner for generalized saddle point problems
This page was built for publication: Dimensionally consistent preconditioning for saddle-point problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2237836)
