A note on preconditioning for indefinite linear systems

A note on preconditioning for indefinite linear systems

Toon andere (1) versies

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

Volledige beschrijving

Bibliografische gegevens
Hoofdauteurs:	Murphy, M, Golub, G, Wathen, A
Formaat:	Report
Gepubliceerd in:	SIAM 1999

Gelijkaardige items

A note on preconditioning for indefinite linear systems
door: Murphy, M, et al.
Gepubliceerd in: (2000)

Constraint preconditioning for indefinite linear systems
door: Keller, C, et al.
Gepubliceerd in: (1999)

Constraint preconditioning for indefinite linear systems
door: Keller, C, et al.
Gepubliceerd in: (2000)

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

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

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

Efficient preconditioning of the linearized Navier-Stokes equations
door: Silvester, D, et al.
Gepubliceerd in: (1999)

Preconditioning
door: Wathen, A
Gepubliceerd in: (2015)

Efficient preconditioning of the linearized Navier−Stokes equations
door: Elman, H, et al.
Gepubliceerd in: (1999)

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

Preconditioning and convergence in the right norm
door: Wathen, A
Gepubliceerd in: (2007)

Chebyshev Semi−iteration in Preconditioning
door: Wathen, T
Gepubliceerd in: (2008)

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

Combination preconditioning of saddle point systems for positive definiteness
door: Pestana, J, et al.
Gepubliceerd in: (2012)

Combination preconditioning of saddle point systems for positive definiteness
door: Pestana, J, et al.
Gepubliceerd in: (2011)

Combination preconditioning of saddle point systems for positive definiteness
door: Pestana, J, et al.
Gepubliceerd in: (2013)

Preconditioned iterative methods for implicit equations
door: Wathen, A
Gepubliceerd in: (2000)

Preconditioning and fast solvers for incompressible flow
door: Wathen, A
Gepubliceerd in: (2004)

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

Natural preconditioning and iterative methods for saddle point systems
door: Pestana, J, et al.
Gepubliceerd in: (2015)

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

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

The indefinite integral /
door: 239140 Fichtenholz, G. M.
Gepubliceerd in: (1971)

Some Preconditioning Techniques for Saddle Point Problems
door: Benzi, M, et al.
Gepubliceerd in: (2006)

Some comments on preconditioning for normal equations and least squares
door: Wathen, A
Gepubliceerd in: (2022)

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

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

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

Preconditioning Techniques for Sparse Linear Systems
door: Massimiliano Ferronato, et al.
Gepubliceerd in: (2012-01-01)

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

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

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

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

Preconditioning for nonsymmetry and time-dependence
door: McDonald, E, et al.
Gepubliceerd in: (2017)

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

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

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

A Preconditioned MINRES method for nonsymmetric Toeplitz matrices
door: Pestana, J, et al.
Gepubliceerd in: (2015)

Space-time block preconditioning for incompressible flow
door: Danieli, F, et al.
Gepubliceerd in: (2022)

Reduced order preconditioning for large linear systems.
door: Plank, E
Gepubliceerd in: (2007)