Solving symmetric indefinite systems in an interior-point method for linear programming
From MaRDI portal
Recommendations
Cites work
- scientific article; zbMATH DE number 4164543 (Why is no real title available?)
- A new polynomial-time algorithm for linear programming
- ALPO: Another Linear Program Optimizer
- Algorithmic Enhancements to the Method of Centers for Linear Programming Problems
- An Implementation of a Primal-Dual Interior Point Method for Linear Programming
- An implementation of Karmarkar's algorithm for linear programming
- Computing projections for the Karmarkar algorithm
- Data Structures and Programming Techniques for the Implementation of Karmarkar's Algorithm
- Formulating Two-Stage Stochastic Programs for Interior Point Methods
- Further Development of a Primal-Dual Interior Point Method
- Implementing the Simplex Method: The Initial Basis
- Interior path following primal-dual algorithms. I: Linear programming
- Iterative refinement of linear least squares solutions I
- On Implementing Mehrotra’s Predictor–Corrector Interior-Point Method for Linear Programming
- On finding a vertex solution using interior point methods
- On projected newton barrier methods for linear programming and an equivalence to Karmarkar’s projective method
- On the Implementation of a Primal-Dual Interior Point Method
- On the augmented system approach to sparse least-squares problems
- Scaling for Numerical Stability in Gaussian Elimination
- Solving symmetric indefinite systems in an interior-point method for linear programming
- Splitting dense columns in sparse linear systems
- Symmetric indefinite systems for interior point methods
- The Factorization of Sparse Symmetric Indefinite Matrices
- The Multifrontal Solution of Indefinite Sparse Symmetric Linear
- The elimination form of the inverse and its application to linear programming
Cited in
(23)- The role of the augmented system in interior point methods
- Using a Massively Parallel Processor to Solve Large Sparse Linear Programs by an Interior-Point Method
- Detecting ``dense columns in interior point methods for linear programs
- Computational experience with a modified potential reduction algorithm for linear programming
- Spectral estimates for unreduced symmetric KKT systems arising from Interior Point methods
- Solving symmetric indefinite systems in an interior-point method for linear programming
- The augmented system variant of IPMs in two-stage stochastic linear programming computation
- Newton like line search method using \(q\)-calculus
- Implementation of interior-point methods for LP based on Krylov subspace iterative solvers with inner-iteration preconditioning
- On free variables in interior point methods
- Linear systems arising in interior methods for convex optimization: a symmetric formulation with bounded condition number
- Regularized symmetric indefinite systems in interior point methods for linear and quadratic optimization
- A QMR-based interior-point algorithm for solving linear programs
- A general parametric analysis approach and its implication to sensitivity analysis in interior point methods
- Symmetric indefinite systems for interior point methods
- Implementation of nonsymmetric interior-point methods for linear optimization over sparse matrix cones
- An interior-point trust-funnel algorithm for nonlinear optimization
- LOQO:an interior point code for quadratic programming
- Preconditioning and iterative solution of symmetric indefinite linear systems arising from interior point methods for linear programming
- An empirical evaluation of walk-and-round heuristics for mixed integer linear programs
- scientific article; zbMATH DE number 2138795 (Why is no real title available?)
- scientific article; zbMATH DE number 1071788 (Why is no real title available?)
- Finding an interior point in the optimal face of linear programs
This page was built for publication: Solving symmetric indefinite systems in an interior-point method for linear programming
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1321659)
