A convex analysis view of the barrier problem

zbMATH Open1496.90111MaRDI QIDQ5091983FDOQ5091983

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

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• A new polynomial-time algorithm for linear programming
• Title not available (Why is that?)
• Convex Analysis
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• 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
• Title not available (Why is that?)

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)