Convergence analysis of a proximal point algorithm for minimizing differences of functions
https://doi.org/10.1080/02331934.2016.1253694Publisher, magazine: ,
Publication year: 2017
Lưu Trích dẫn Chia sẻAbstract
Several optimization schemes have been known for convex optimization problems. However, numerical algorithms for solving nonconvex optimization problems are still underdeveloped. A significant progress to go beyond convexity was made by considering the class of functions representable as differences of convex functions. In this paper, we introduce a generalized proximal point algorithm to minimize the difference of a nonconvex function and a convex function. We also study convergence results of this algorithm under the main assumption that the objective function satisfies the Kurdyka–ᴌojasiewicz property.
Tags: DC programming, proximal point algorithm, difference of convex functions, Kurdyka–ᴌojasiewicz inequality
Các bài viết liên quan đến tác giả Nguyễn Thái An
A D.C. Algorithm via Convex Analysis Approach for Solving a Location Problem Involving Sets
Solving k-center problems involving sets based on optimization techniques
Smoothing algorithms for computing the projection onto a Minkowski sum of convex sets
Convergence analysis of a proximal point algorithm for minimizing differences of functions
Nonsmooth Algorithms and Nesterov's Smoothing Technique for Generalized Fermat--Torricelli Problems
Minimal Time Functions and the Smallest Intersecting Ball Problem with Unbounded Dynamics
Applications of Convex Analysis to the Smallest Intersecting Ball Problem