Numerical solution of saddle point problems
Large linear systems of saddle point type arise in a wide variety of applications throughout
computational science and engineering. Due to their indefiniteness and often poor spectral …
computational science and engineering. Due to their indefiniteness and often poor spectral …
A note on preconditioning for indefinite linear systems
MF Murphy, GH Golub, AJ Wathen - SIAM Journal on Scientific Computing, 2000 - SIAM
Preconditioners are often conceived as approximate inverses. For nonsingular indefinite
matrices of saddle-point (or KKT) form, we show how preconditioners incorporating an exact …
matrices of saddle-point (or KKT) form, we show how preconditioners incorporating an exact …
Theory of inexact Krylov subspace methods and applications to scientific computing
We provide a general framework for the understanding of inexact Krylov subspace methods
for the solution of symmetric and nonsymmetric linear systems of equations, as well as for …
for the solution of symmetric and nonsymmetric linear systems of equations, as well as for …
Preconditioning for sparse linear systems at the dawn of the 21st century: History, current developments, and future perspectives
M Ferronato - International Scholarly Research Notices, 2012 - Wiley Online Library
Iterative methods are currently the solvers of choice for large sparse linear systems of
equations. However, it is well known that the key factor for accelerating, or even allowing for …
equations. However, it is well known that the key factor for accelerating, or even allowing for …
On solving block-structured indefinite linear systems
GH Golub, C Greif - SIAM Journal on Scientific Computing, 2003 - SIAM
We consider 2× 2 block indefinite linear systems whose (2, 2) block is zero. Such systems
arise in many applications. We discuss two techniques that are based on modifying the (1, 1) …
arise in many applications. We discuss two techniques that are based on modifying the (1, 1) …
Block‐diagonal and indefinite symmetric preconditioners for mixed finite element formulations
We are interested in the numerical solution of large structured indefinite symmetric linear
systems arising in mixed finite element approximations of the magnetostatic problem; in …
systems arising in mixed finite element approximations of the magnetostatic problem; in …
Analysis of preconditioners for saddle-point problems
D Loghin, AJ Wathen - SIAM Journal on Scientific Computing, 2004 - SIAM
Mixed finite element formulations give rise to large, sparse, block linear systems of
equations, the solution of which is often sought via a preconditioned iterative technique. In …
equations, the solution of which is often sought via a preconditioned iterative technique. In …
Natural preconditioning and iterative methods for saddle point systems
J Pestana, AJ Wathen - siam REVIEW, 2015 - SIAM
The solution of quadratic or locally quadratic extremum problems subject to linear (ized)
constraints gives rise to linear systems in saddle point form. This is true whether in the …
constraints gives rise to linear systems in saddle point form. This is true whether in the …
Krylov subspace methods for saddle point problems with indefinite preconditioning
M Rozlozník, V Simoncini - SIAM journal on matrix analysis and applications, 2002 - SIAM
In this paper we analyze the null-space projection (constraint) indefinite preconditioner
applied to the solution of large-scale saddle point problems. Nonsymmetric Krylov subspace …
applied to the solution of large-scale saddle point problems. Nonsymmetric Krylov subspace …
An augmented electric field integral equation for high‐speed interconnect analysis
The conventional electric field integral equation (EFIE) is augmented by including charge as
the extra unknown, so that the contributions of the vector potential and the scalar potential …
the extra unknown, so that the contributions of the vector potential and the scalar potential …