Analytical properties of the central path at boundary point in linear programming

DOI10.1007/S101070050025MaRDI QIDQ1572681zbMATH OpenOpenAlexFDO

Authors Margaréta Halická

Publication date 21 July 2000

Published in Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s101070050025

zbMATH Keywords

linear programminginterior point methodsdegeneracylimiting behavioranalyticityhigh order derivativesweighted central path

Mathematics Subject Classification ID

Linear programming (90C05) Interior-point methods (90C51)

Recommendations

• Analyticity of the central path at the boundary point in semidefinite programming
• Two simple proofs for analyticity of the central path in linear programming.
• Limiting behavior of weighted central paths in linear programming
• Uniform bounds on the limiting and marginal derivatives of the analytic center solution over a set of normalized weights
• Limiting behaviour and analyticity of weighted central paths in semidefinite programming

Cited in

(8)

• Analyticity of the central path at the boundary point in semidefinite programming
• Asymptotic behavior of the central path for a special class of degenerate SDP problems
• scientific article; zbMATH DE number 776096 (Why is no real title available?)
• Two simple proofs for analyticity of the central path in linear programming.
• Limiting behavior of weighted central paths in linear programming
• Properties of the central points in linear programming problems
• Complexity analysis of a full-{N}ewton step interior-point method for linear optimization
• Limiting behavior of the Alizadeh–Haeberly–Overton weighted paths in semidefinite programming

This page was built for publication: Analytical properties of the central path at boundary point in linear programming

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