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: | Liao L.Z. |
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.