A continuous method for convex programming problems

A continuous method for convex programming problems

0.00 Avg rating0 Votes
Article ID: iaor20052321
Country: Netherlands
Volume: 124
Issue: 1
Start Page Number: 207
End Page Number: 226
Publication Date: Jan 2005
Journal: Journal of Optimization Theory and Applications
Authors:
Abstract:

In this paper, we present a continuous method for convex programming (CP) problems. Our approach converts first the convex problem into a monotone variational inequality (VI) problem. Then, a continuous method, which includes both a merit function and an ordinary differential equation (ODE), is introduced for the resulting variational inequality problem. The convergence of the ODE solution is proved for any starting point. There is no Lipschitz condition required in our proof. We show also that this limit point is an optimal solution for the original convex problem. Promising numerical results are presented.

Reviews

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