You are not currently logged in.
Access JSTOR through your library or other institution:
Globally Convergent Algorithms for Convex Programming
Mathematics of Operations Research
Vol. 6, No. 3 (Aug., 1981), pp. 437-444
Published by: INFORMS
Stable URL: http://www.jstor.org/stable/3689186
Page Count: 8
Preview not available
We consider solving a (minimization) convex program by sequentially solving a (minimization) convex approximating subproblem and then executing a line search on an exact penalty function. Each subproblem is constructed from the current estimate of a solution of the given problem, possibly together with other information. Under mild conditions, solving the current subproblem generates a descent direction for the exact penalty function. Minimizing the exact penalty function along the current descent direction provides a new estimate of a solution, and a new subproblem is formed. For any arbitrary starting estimate, this scheme generates a sequence of estimates that converges to a solution of the given problem. Moreover, the functions defining the given problem and each subproblem need not be differentiable.
Mathematics of Operations Research © 1981 INFORMS