Article ID: | iaor20122795 |
Volume: | 52 |
Issue: | 3 |
Start Page Number: | 641 |
End Page Number: | 661 |
Publication Date: | Mar 2012 |
Journal: | Journal of Global Optimization |
Authors: | Langenberg Nils, Tichatschke Rainer |
Keywords: | programming: linear, heuristics, programming: convex |
A generalized proximal point algorithm for the minimization of a nonconvex function on a feasible set is investigated. It is known that if the objective function of the given problem is (lower semicontinuous, proper and) convex, well‐definedness of the method as well as convergence of the generated iterates, being the solutions of better conditioned and uniquely solvable subproblems, are known. The present paper contributes to the discussion of the methods’ behaviour when the objective is not convex. This gives rise to questions, among others, of well‐definedness and convergence of the generated sequence.