On free variables in interior point methods

DOI10.1080/10556789808805689MaRDI QIDQ4391291zbMATH OpenOpenAlexFDO

Authors Csaba Mészáros

Publication date 19 January 1999

Published in Optimization Methods \& Software (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/10556789808805689

zbMATH Keywords

free variableinterior point methodsscaling matrixwater management

Mathematics Subject Classification ID

Linear programming (90C05)

Recommendations

• On Handling Free Variables in Interior-Point Methods for Conic Linear Optimization
• Regularization techniques in interior point methods
• A regularization interior point method for semidefinite programming with free variables
• On Numerical Issues of Interior Point Methods

Cites work

• Affine-scaling for linear programs with free variables
• Analysis of mathematical programming problems prior to applying the simplex algorithm
• Finding an interior point in the optimal face of linear programs
• Higher-Order Predictor-Corrector Interior Point Methods with Application to Quadratic Objectives
• Solving symmetric indefinite systems in an interior-point method for linear programming

Cited in

(20)

• A primal-dual regularized interior-point method for convex quadratic programs
• A conversion of an SDP having free variables into the standard form SDP
• Detecting ``dense columns in interior point methods for linear programs
• Recent Progress in Interior-Point Methods: Cutting-Plane Algorithms and Warm Starts
• A selective strategy for shakedown analysis of engineering structures
• The practical behavior of the homogeneous self-dual formulations in interior point methods
• A regularization interior point method for semidefinite programming with free variables
• On Handling Free Variables in Interior-Point Methods for Conic Linear Optimization
• On Numerical Issues of Interior Point Methods
• A Study of Indicators for Identifying Zero Variables in Interior-Point Methods
• Regularization techniques in interior point methods
• The BPMPD interior point solver for convex quadratic problems
• Benchmarking interior point Lp/Qp solvers
• On the Identification of Zero Variables in an Interior-Point Framework
• A primal-dual regularized interior-point method for semidefinite programming
• Mixed integer programming: A historical perspective with Xpress-MP
• Semi-definite programming and quantum information
• New interior-point approach for one- and two-class linear support vector machines using multiple variable splitting
• A DRS-based path-following algorithm for linear programming
• The Cholesky factorization in interior point methods

Describes a project that uses

Uses Software

• LOQO

This page was built for publication: On free variables in interior point methods

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4391291)