A stable primal-dual approach for linear programming under nondegeneracy assumptions
From MaRDI portal
Publication:849092
DOI10.1007/s10589-007-9157-2zbMath1184.90100OpenAlexW1987364022MaRDI QIDQ849092
Hua Wei, Henry Wolkowicz, María D. González-Lima
Publication date: 24 February 2010
Published in: Computational Optimization and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10589-007-9157-2
Related Items
A robust and efficient proposal for solving linear systems arising in interior-point methods for linear programming, Strong duality and minimal representations for cone optimization, Revisiting degeneracy, strict feasibility, stability, in linear programming, Sparsity preserving preconditioners for linear systems in interior-point methods, A robust algorithm for semidefinite programming
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Robust solutions of uncertain linear programs
- Degeneracy in interior point methods for linear programming: A survey
- Finding an interior point in the optimal face of linear programs
- A QMR-based interior-point algorithm for solving linear programs
- Error bounds in mathematical programming
- Robust solutions of linear programming problems contaminated with uncertain data
- A new class of preconditioners for large-scale linear systems from interior point methods for linear programming
- Componentwise fast convergence in the solution of full-rank systems of nonlinear equations
- A study of preconditioners for network interior point methods
- Preconditioning indefinite systems in interior point methods for optimization
- A primal-dual interior-point algorithm for quadratic programming
- Computational experience with rigorous error bounds for the Netlib linear programming library
- Condition numbers and equilibration of matrices
- Preconditioning and iterative solution of symmetric indefinite linear systems arising from interior point methods for linear programming
- Robust Convex Optimization
- Stability of Augmented System Factorizations in Interior-Point Methods
- Sizing and Least-Change Secant Methods
- On the Identification of Active Constraints II: The Nonconvex Case
- On the Identification of Active Constraints
- Iterative Solution of Linear Programs
- LSQR: An Algorithm for Sparse Linear Equations and Sparse Least Squares
- Implementations of Affine Scaling Methods: Approximate Solutions of Systems of Linear Equations Using Preconditioned Conjugate Gradient Methods
- Ill-Conditioning and Computational Error in Interior Methods for Nonlinear Programming
- A Study of Indicators for Identifying Zero Variables in Interior-Point Methods
- Exposing Constraints
- Combining Interior-Point and Pivoting Algorithms for Linear Programming
- Sparse QR factorization in MATLAB
- A Sparse Approximate Inverse Preconditioner for Nonsymmetric Linear Systems
- Computational Experience and the Explanatory Value of Condition Measures for Linear Optimization
- User'S guide To Lipsol linear-programming interior point solvers V0.4
- LOQO:an interior point code for quadratic programming
- Linear Programming in O([n3/ln nL) Operations]
- Modifying SQP for Degenerate Problems
- Stability of Linear Equations Solvers in Interior-Point Methods
- Multifrontal Computation with the Orthogonal Factors of Sparse Matrices
- A Sparse Approximate Inverse Preconditioner for the Conjugate Gradient Method
- An Implementation of the Look-Ahead Lanczos Algorithm for Non-Hermitian Matrices
- Solving semidefinite programs using preconditioned conjugate gradients
- The Differentiation of Pseudo-Inverses and Nonlinear Least Squares Problems Whose Variables Separate
- Linear programming. Foundations and extensions
