A note on preconditioning for indefinite linear systems

A note on preconditioning for indefinite linear systems

Show other versions (1)

Preconditioners are often conceived as approximate inverses. For nonsingular indefinite matrices of saddle-point (or KKT) form, we show how preconditioners incorporating an exact Schur complement lead to preconditioned matrices with exactly two or exactly three distinct eigenvalues. Thus approximati...

Deskribapen osoa

Xehetasun bibliografikoak
Egile Nagusiak:	Murphy, M, Golub, G, Wathen, A
Formatua:	Report
Argitaratua:	SIAM 1999

Antzeko izenburuak

A note on preconditioning for indefinite linear systems
nork: Murphy, M, et al.
Argitaratua: (2000)

Constraint preconditioning for indefinite linear systems
nork: Keller, C, et al.
Argitaratua: (1999)

Constraint preconditioning for indefinite linear systems
nork: Keller, C, et al.
Argitaratua: (2000)

The convergence of iterative solution methods for symmetric and indefinite linear systems
nork: Wathen, A, et al.
Argitaratua: (1997)

Preconditioning and iterative solution of symmetric indefinite linear systems arising from interior point methods for linear programming
nork: Chai, Joo-Siong, et al.
Argitaratua: (2004)

A note on parallel preconditioning for all-at-once evolutionary PDEs
nork: Goddard, A, et al.
Argitaratua: (2019)

Efficient preconditioning of the linearized Navier-Stokes equations
nork: Silvester, D, et al.
Argitaratua: (1999)

Preconditioning
nork: Wathen, A
Argitaratua: (2015)

Efficient preconditioning of the linearized Navier−Stokes equations
nork: Elman, H, et al.
Argitaratua: (1999)

Efficient preconditioning of the linearized Navier-Stokes equations for incompressible flow
nork: Silvester, D, et al.
Argitaratua: (2001)

Preconditioning and convergence in the right norm
nork: Wathen, A
Argitaratua: (2007)

Chebyshev Semi−iteration in Preconditioning
nork: Wathen, T
Argitaratua: (2008)

Chebyshev semi-iteration in Preconditioning
nork: Rees, T, et al.
Argitaratua: (2008)

Combination preconditioning of saddle point systems for positive definiteness
nork: Pestana, J, et al.
Argitaratua: (2012)

Combination preconditioning of saddle point systems for positive definiteness
nork: Pestana, J, et al.
Argitaratua: (2011)

Combination preconditioning of saddle point systems for positive definiteness
nork: Pestana, J, et al.
Argitaratua: (2013)

Preconditioned iterative methods for implicit equations
nork: Wathen, A
Argitaratua: (2000)

Preconditioning and fast solvers for incompressible flow
nork: Wathen, A
Argitaratua: (2004)

Preconditioning saddle-point systems with applications in optimization
nork: Dollar, H, et al.
Argitaratua: (2010)

Natural preconditioning and iterative methods for saddle point systems
nork: Pestana, J, et al.
Argitaratua: (2015)

Schur complement preconditioning for elliptic systems of partial differential equations
nork: Loghin, D, et al.
Argitaratua: (2001)

Schur complement preconditioning for elliptic systems of partial differential equations
nork: Loghin, D, et al.
Argitaratua: (2003)

The indefinite integral /
nork: 239140 Fichtenholz, G. M.
Argitaratua: (1971)

Some Preconditioning Techniques for Saddle Point Problems
nork: Benzi, M, et al.
Argitaratua: (2006)

Some comments on preconditioning for normal equations and least squares
nork: Wathen, A
Argitaratua: (2022)

Preconditioning for boundary control problems in incompressible fluid dynamics
nork: Heidel, G, et al.
Argitaratua: (2018)

Indefinite Ruhe’s Variant of the Block Lanczos Method for Solving the Systems of Linear Equations
nork: M. Ghasemi Kamalvand, et al.
Argitaratua: (2020-01-01)

A relaxed block splitting preconditioner for complex symmetric indefinite linear systems
nork: Huang Yunying, et al.
Argitaratua: (2018-06-01)

Preconditioning Techniques for Sparse Linear Systems
nork: Massimiliano Ferronato, et al.
Argitaratua: (2012-01-01)

All-at-once preconditioning in PDE-constrained optimization
nork: Rees, T, et al.
Argitaratua: (2009)

Preconditioning iterative methods for the optimal control of the stokes equations
nork: Rees, T, et al.
Argitaratua: (2011)

PRECONDITIONING ITERATIVE METHODS FOR THE OPTIMAL CONTROL OF THE STOKES EQUATIONS
nork: Rees, T, et al.
Argitaratua: (2011)

Preconditioning iterative methods for the optimal control of the Stokes equation
nork: Rees, T, et al.
Argitaratua: (2010)

Preconditioning for nonsymmetry and time-dependence
nork: McDonald, E, et al.
Argitaratua: (2017)

Preconditioning for partial differential equation constrained optimization with control constraints
nork: Stoll, M, et al.
Argitaratua: (2011)

Preconditioning the Advection-Diffusion Equation: the Green's Function Approach
nork: Loghin, D, et al.
Argitaratua: (1997)

Indefinite waitings in MIRELA systems
nork: Johan Arcile, et al.
Argitaratua: (2015-06-01)

A Preconditioned MINRES method for nonsymmetric Toeplitz matrices
nork: Pestana, J, et al.
Argitaratua: (2015)

Space-time block preconditioning for incompressible flow
nork: Danieli, F, et al.
Argitaratua: (2022)

Reduced order preconditioning for large linear systems.
nork: Plank, E
Argitaratua: (2007)