On Numerical Issues of Interior Point Methods

DOI10.1137/050633354MaRDI QIDQ3609022zbMATH OpenOpenAlexFDO

Authors Csaba Mészáros

Publication date 6 March 2009

Published in SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/050633354

zbMATH Keywords

regularizationinterior point methodsindefinite Cholesky factorization

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Interior-point methods (90C51) Ill-posedness and regularization problems in numerical linear algebra (65F22)

Recommendations

• Regularization techniques in interior point methods
• The Cholesky factorization in interior point methods
• Stability of Augmented System Factorizations in Interior-Point Methods
• On free variables in interior point methods
• Stabilization of interior-point methods for linear programming

Cited in

(10)

• Recycling basic columns of the splitting preconditioner in interior point methods
• Packing equal circles into a circle with circular prohibited areas
• scientific article; zbMATH DE number 1506371 (Why is no real title available?)
• Regularization techniques in interior point methods
• The practical behavior of the homogeneous self-dual formulations in interior point methods
• scientific article; zbMATH DE number 1746424 (Why is no real title available?)
• Solving quadratically constrained convex optimization problems with an interior-point method
• Packing congruent spheres into a multi‐connected polyhedral domain
• Optimized packing multidimensional hyperspheres: a unified approach
• Effects of finite-precision arithmetic on interior-point methods for nonlinear programming

Describes a project that uses

Uses Software

• BPMPD
• NETLIB LP Test Set

This page was built for publication: On Numerical Issues of Interior Point Methods

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