On self-concordant barrier functions for conic hulls and fractional programming

On self-concordant barrier functions for conic hulls and fractional programming

0.00 Avg rating0 Votes
Article ID: iaor1998386
Country: Netherlands
Volume: 74
Issue: 3
Start Page Number: 237
End Page Number: 246
Publication Date: Sep 1996
Journal: Mathematical Programming
Authors: , ,
Keywords: barrier function
Abstract:

Given a self-concordant barrier function for a convex set 𝒮, we determine a self-concordant barrier function for the conic hull 𝒮 of &Stilde;. As our main result, we derive an ‘optimal’ barrier for &Stilde; based on the barrier function for 𝒮. Important applications of this result include the conic reformulation of a convex problem, and the solution of fractional programs by interior-point methods. The problem of minimizing a convex–concave fraction over some convex set can be solved by applying an interior-point method directly to the original nonconvex problem, or by applying an interior-point method to an equivalent convex reformulation of the original problem. Our main result allows us to analyze the second approach, showing that the rate of convergence is of the same order in both cases.

Reviews

Required fields are marked *. Your email address will not be published.