Numerical solution of saddle point problems

M Benzi, GH Golub, J Liesen - Acta numerica, 2005 - cambridge.org
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 …

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 …

Theory of inexact Krylov subspace methods and applications to scientific computing

V Simoncini, DB Szyld - SIAM Journal on Scientific Computing, 2003 - SIAM
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 …

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 …

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) …

Block‐diagonal and indefinite symmetric preconditioners for mixed finite element formulations

I Perugia, V Simoncini - Numerical linear algebra with …, 2000 - Wiley Online Library
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 …

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 …

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 …

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 …

An augmented electric field integral equation for high‐speed interconnect analysis

ZG Qian, WC Chew - Microwave and Optical Technology …, 2008 - Wiley Online Library
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 …