New self-concordant barrier for the hypercube

DOI10.1007/S10957-007-9220-2MaRDI QIDQ2483027zbMATH OpenOpenAlexFDO

Authors E. A. Papa Quiroz, P. R. Oliveira

Publication date 5 May 2008

Published in Journal of Optimization Theory and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10957-007-9220-2

zbMATH Keywords

Geodesic algorithmsInterior-point methodsNewton methodsProximal-point algorithmsSelf-concordant barrier

Mathematics Subject Classification ID

Interior-point methods (90C51)

Recommendations

• Barrier Functions and Interior-Point Algorithms for Linear Programming with Zero-, One-, or Two-Sided Bounds on the Variables
• On the Riemannian geometry defined by self-concordant barriers and interior-point methods.
• A full-Newton step polynomial-time algorithm based on a local self-concordant barrier function for linear optimization
• Barrier Functions in Interior Point Methods
• Projectively Self-Concordant Barriers

Cites work

• Central Paths, Generalized Proximal Point Methods, and Cauchy Trajectories in Riemannian Manifolds
• scientific article; zbMATH DE number 4155680 (Why is no real title available?)
• scientific article; zbMATH DE number 1282147 (Why is no real title available?)
• scientific article; zbMATH DE number 729680 (Why is no real title available?)
• scientific article; zbMATH DE number 3894826 (Why is no real title available?)
• scientific article; zbMATH DE number 4197739 (Why is no real title available?)
• scientific article; zbMATH DE number 3307153 (Why is no real title available?)
• Inverse barrier methods for linear programming
• On the Riemannian geometry defined by self-concordant barriers and interior-point methods.
• Proximal Point Algorithm On Riemannian Manifolds
• Smooth nonlinear optimization of \(\mathbb R^n\)
• Subgradient algorithm on Riemannian manifolds

Cited in

(10)

• Unconstrained steepest descent method for multicriteria optimization on Riemannian manifolds
• An entire space polynomial-time algorithm for linear programming
• Steepest descent method with a generalized Armijo search for quasiconvex functions on Riemannian manifolds
• Full convergence of the proximal point method for quasiconvex functions on Hadamard manifolds
• A new barrier for a class of semidefinite problems
• Proximal point method for minimizing quasiconvex locally Lipschitz functions on Hadamard manifolds
• Hessian barrier algorithms for linearly constrained optimization problems
• Self-concordant barriers for hyperbolic means
• On constraint qualifications for mathematical programming problems with vanishing constraints on Hadamard manifolds
• On relation between bilevel programming problems and variational inequalities on Hadamard manifolds with application to toll optimization problem

This page was built for publication: New self-concordant barrier for the hypercube

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