Implementations of Affine Scaling Methods: Approximate Solutions of Systems of Linear Equations Using Preconditioned Conjugate Gradient Methods
From MaRDI portal
Publication:4030782
DOI10.1287/ijoc.4.2.103zbMath0782.90067OpenAlexW1973207688MaRDI QIDQ4030782
Publication date: 1 April 1993
Published in: ORSA Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/ijoc.4.2.103
Linear programming (90C05) Computational methods for problems pertaining to operations research and mathematical programming (90-08)
Related Items
On mutual impact of numerical linear algebra and large-scale optimization with focus on interior point methods, A stable primal-dual approach for linear programming under nondegeneracy assumptions, Improving the preconditioning of linear systems from interior point methods, A primal-dual potential reduction method for problems involving matrix inequalities, On finding a vertex solution using interior point methods, Using groups in the splitting preconditioner computation for interior point methods, On the iterative solution of KKT systems in potential reduction software for large-scale quadratic problems, A new class of preconditioners for large-scale linear systems from interior point methods for linear programming, Implementation of interior-point methods for LP based on Krylov subspace iterative solvers with inner-iteration preconditioning, Symbiosis between linear algebra and optimization, Splitting dense columns in sparse linear systems, Optimizing over three-dimensional subspaces in an interior-point method for linear programming
