The role of the augmented system in interior point methods
type: Item
instance of: scholarly article
title: The role of the augmented system in interior point methods
zbMATH Open document ID: 0943.90069
DOI: 10.1016/S0377-2217(97)00074-X
author: István Maros
author: Csaba Mészáros
published in: European Journal of Operational Research
publication date: 1999-07-11T00:00:00Z
Mathematics Subject Classification ID: 90C51
zbMATH DE Number: 1314806
zbMATH Keywords: linear programming
zbMATH Keywords: interior point methods
zbMATH Keywords: augmented system
describes a project that uses: ALPO
MaRDI profile type: Publication
cites work: On the augmented system approach to sparse least-squares problems
cites work: Prior reduced fill-in in solving equations in interior point algorithms
cites work: Commentary—Progress in Linear Programming
cites work: The Factorization of Sparse Symmetric Indefinite Matrices
cites work: Solving symmetric indefinite systems in an interior-point method for linear programming
cites work: Q4327921
cites work: Path-Following Methods for Linear Programming
cites work: SOLVING LARGE SCALE LINEAR PROGRAMMING PROBLEMS USING AN INTERIOR POINT METHOD ON A MASSIVELY PARALLEL SIMD COMPUTER
cites work: Exploiting Special Structure in Primal Dual Interior Point Methods
cites work: Computational experience with a primal-dual interior point method for linear programming
cites work: On Implementing Mehrotra’s Predictor–Corrector Interior-Point Method for Linear Programming
cites work: Feature Article—Interior Point Methods for Linear Programming: Computational State of the Art
cites work: Q4355912
cites work: Implementation of a Dual Affine Interior Point Algorithm for Linear Programming
cites work: Fast Cholesky factorization for interior point methods of linear programming
cites work: Commentary—Major Cholesky Would Feel Proud
cites work: Modifying Pivot Elements in Gaussian Elimination
cites work: Computing projections for the Karmarkar algorithm
cites work: ALPO: Another Linear Program Optimizer
cites work: A modification of Karmarkar's linear programming algorithm
cites work: Symmetric indefinite systems for interior point methods
cites work: Commentary—Interior-Point Methods: Algorithms and Formulations
cites work: Affine-scaling for linear programs with free variables
full work available at URL: s0377-2217(97)00074-x
OpenAlex ID: W2074043275
description: scientific article; zbMATH DE number 1314806