Preconditioning indefinite systems in interior point methods for large scale linear optimisation
From MaRDI portal
Publication:3514841
Recommendations
- Preconditioning and iterative solution of symmetric indefinite linear systems arising from interior point methods for linear programming
- A new class of preconditioners for large-scale linear systems from interior point methods for linear programming
- Preconditioning indefinite systems in interior point methods for optimization
- A note on hybrid preconditioners for large-scale normal equations arising from interior-point methods
- Indefinitely preconditioned conjugate gradient method for large sparse equality and inequality constrained quadratic problems
Cites work
- scientific article; zbMATH DE number 781821 (Why is no real title available?)
- scientific article; zbMATH DE number 1406968 (Why is no real title available?)
- scientific article; zbMATH DE number 1424536 (Why is no real title available?)
- scientific article; zbMATH DE number 964349 (Why is no real title available?)
- A new class of preconditioners for large-scale linear systems from interior point methods for linear programming
- Adaptive use of iterative methods in predictor-corrector interior point methods for linear programming
- Constraint Preconditioning for Indefinite Linear Systems
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- HOPDM (version 2. 12) -- a fast LP solver based on a primal-dual interior point method
- Hyper-sparsity in the revised simplex method and how to exploit it
- Krylov Subspace Methods for Saddle Point Problems with Indefinite Preconditioning
- Methods of conjugate gradients for solving linear systems
- On the augmented system approach to sparse least-squares problems
- On the solution of equality constrained quadratic programming problems arising in optimization
- Pivoting for Size and Sparsity in Linear Programming Inversion Routes
- Regularized symmetric indefinite systems in interior point methods for linear and quadratic optimization
- Solution of Sparse Indefinite Systems of Linear Equations
- Solution of large‐scale weighted least‐squares problems
- Symmetric Quasidefinite Matrices
Cited in
(24)- scientific article; zbMATH DE number 1424536 (Why is no real title available?)
- Recycling basic columns of the splitting preconditioner in interior point methods
- Sparsity preserving preconditioners for linear systems in interior-point methods
- New Preconditioners for KKT Systems of Network Flow Problems
- Improving an interior-point approach for large block-angular problems by hybrid preconditioners
- Null-space preconditioners for saddle point systems
- An Asymptotically Superlinearly Convergent Semismooth Newton Augmented Lagrangian Method for Linear Programming
- A new class of preconditioners for large-scale linear systems from interior point methods for linear programming
- Convergence analysis of the inexact infeasible interior-point method for linear optimization
- Implementation of interior-point methods for LP based on Krylov subspace iterative solvers with inner-iteration preconditioning
- Using groups in the splitting preconditioner computation for interior point methods
- Improving the preconditioning of linear systems from interior point methods
- Efficient Preconditioners for Interior Point Methods via a New Schur Complement-Based Strategy
- Calmness of partially perturbed linear systems with an application to the central path
- Implementation of an interior point method with basis preconditioning
- Incomplete orthogonalization preconditioners for solving large and dense linear systems which arise from semidefinite programming
- Efficiently preconditioned inexact Newton methods for large symmetric eigenvalue problems
- scientific article; zbMATH DE number 554736 (Why is no real title available?)
- Calmness of linear constraint systems under structured perturbations with an application to the path-following scheme
- Inexact constraint preconditioners for linear systems arising in interior point methods
- Preconditioning and iterative solution of symmetric indefinite linear systems arising from interior point methods for linear programming
- Switching preconditioners using a hybrid approach for linear systems arising from interior point methods for linear programming
- Iterative Solution of Augmented Systems Arising in Interior Methods
- Interior point methods 25 years later
This page was built for publication: Preconditioning indefinite systems in interior point methods for large scale linear optimisation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3514841)
