A convex analysis view of the barrier problem

MaRDI QIDQ5091983zbMATH OpenFDO

Authors Mihály Bessenyei, Norbert Tóth

Publication date 27 July 2022

Full work available at URL https://www.heldermann.de/JCA/JCA29/JCA293/jca29048.htm#jca293

zbMATH Keywords

Lagrange multiplierscomplementary slacknesslog-barrier problemrecessional cone

Mathematics Subject Classification ID

Convex programming (90C25) Linear programming (90C05) Interior-point methods (90C51) Convex functions and convex programs in convex geometry (52A41)

Recommendations

• A generalized interior-point barrier function approach for smooth convex programming with linear constraints
• scientific article; zbMATH DE number 1047680
• Self-Scaled Barriers and Interior-Point Methods for Convex Programming
• Linear programming and the Newton barrier flow
• A Polynomial Barrier Algorithm for Linearly Constrained Convex Programming Problems

Cites work

• scientific article; zbMATH DE number 3644821 (Why is no real title available?)
• scientific article; zbMATH DE number 3177183 (Why is no real title available?)
• scientific article; zbMATH DE number 3466805 (Why is no real title available?)
• scientific article; zbMATH DE number 4126998 (Why is no real title available?)
• scientific article; zbMATH DE number 3246195 (Why is no real title available?)
• scientific article; zbMATH DE number 3307153 (Why is no real title available?)
• scientific article; zbMATH DE number 964349 (Why is no real title available?)
• scientific article; zbMATH DE number 3069634 (Why is no real title available?)
• A new polynomial-time algorithm for linear programming
• Convex Analysis
• Convex analysis and nonlinear optimization. Theory and examples.
• Interior Point Methods for Linear Optimization
• Linear programming. Foundations and extensions
• The Nonlinear Geometry of Linear Programming. I Affine and Projective Scaling Trajectories
• The Nonlinear Geometry of Linear Programming. II Legendre Transform Coordinates and Central Trajectories

Cited in

(6)

• A barrier method in convex vector optimization with generalized inequality constraints
• Barriers on projective convex sets
• Two properties of condition numbers for convex programs via implicitly defined barrier functions
• Numerical experiments with universal barrier functions for cones of Chebyshev systems
• Barrier Operators and Associated Gradient-Like Dynamical Systems for Constrained Minimization Problems
• The volumetric barrier for convex quadratic constraints

This page was built for publication: A convex analysis view of the barrier problem

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