Preconditioners for indefinite systems arising in optimization

Authors:
Philip E. Gill;Walter Murray;Dulce B. Ponceleón;Michael A. Saunders
Affiliations:
-;-;-;-
Venue:
SIAM Journal on Matrix Analysis and Applications
Year:
1992

Citing 0
Cited 16

A primal null-space affine-scaling method

ACM Transactions on Mathematical Software (TOMS)
A Preconditioned Conjugate Gradient Approach to Linear Equality Constrained Minimization

Computational Optimization and Applications
Fast Iterative Solution of Saddle Point Problems in Optimal Control Based on Wavelets

Computational Optimization and Applications
Preconditioning Indefinite Systems in Interior Point Methods for Optimization

Computational Optimization and Applications
MA57---a code for the solution of sparse symmetric definite and indefinite systems

ACM Transactions on Mathematical Software (TOMS)
Using a hybrid preconditioner for solving large-scale linear systems arising from interior point methods

Computational Optimization and Applications
Preconditioning and iterative solution of symmetric indefinite linear systems arising from interior point methods for linear programming

Computational Optimization and Applications
Inner solvers for interior point methods for large scale nonlinear programming

Computational Optimization and Applications
On the iterative solution of KKT systems in potential reduction software for large-scale quadratic problems

Computational Optimization and Applications
A Sherman-Morrison approach to the solution of linear systems

Journal of Computational and Applied Mathematics
On mutual impact of numerical linear algebra and large-scale optimization with focus on interior point methods

Computational Optimization and Applications
Multilevel Algorithms for Large-Scale Interior Point Methods

SIAM Journal on Scientific Computing
On HSS-based constraint preconditioners for generalized saddle-point problems

Numerical Algorithms
MINRES-QLP: A Krylov Subspace Method for Indefinite or Singular Symmetric Systems

SIAM Journal on Scientific Computing
Matrix-free interior point method

Computational Optimization and Applications
Preconditioning Newton---Krylov methods in nonconvex large scale optimization

Computational Optimization and Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract