A product-form Cholesky factorization method for handling dense columns in interior point methods for linear programming
From MaRDI portal
Publication:1424285
DOI10.1007/s10107-003-0377-7zbMath1055.90090OpenAlexW1986502734MaRDI QIDQ1424285
Donald Goldfarb, Katya Scheinberg
Publication date: 11 March 2004
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10107-003-0377-7
Numerical mathematical programming methods (65K05) Linear programming (90C05) Interior-point methods (90C51)
Related Items
Binary separation and training support vector machines, Enhancing Block Cimmino for Sparse Linear Systems with Dense Columns via Schur Complement, A Schur complement approach to preconditioning sparse linear least-squares problems with some dense rows, Detecting ``dense columns in interior point methods for linear programs, Solving Mixed Sparse-Dense Linear Least-Squares Problems by Preconditioned Iterative Methods, Separability in Riemannian manifolds, Artificial-free simplex algorithm based on the non-acute constraint relaxation, Interior Point Methods for Nonlinear Optimization, Exploiting separability in large-scale linear support vector machine training, Product-form Cholesky factorization in interior point methods for second-order cone programming
Uses Software