TY - JOUR
T1 - A proximal-like algorithm for a class of nonconvex programming
AU - Chen, Jein Shan
AU - Pan, Shaohua
PY - 2008/5
Y1 - 2008/5
N2 - In this paper, we study a proximal-like algorithm for minimizing a closed proper function f(x) subject to x30, based on the iterative scheme: xk ε argmin{f(x) + μkd(x, xk-1)}, where d( , ) is an entropy-like distance function. The algorithm is well-defined under the assumption that the problem has a nonempty and bounded solution set. If, in addition, f is a differentiable quasi-convex function (or f is a differentiable function which is homogeneous with respect to a solution), we show that the sequence generated by the algorithm is convergent (or bounded), and furthermore, it converges to a solution of the problem (or every accumulation point is a solution of the problem) when the parameter μk approaches to zero. Preliminary numerical results are also reported, which further verify the theoretical results obtained.
AB - In this paper, we study a proximal-like algorithm for minimizing a closed proper function f(x) subject to x30, based on the iterative scheme: xk ε argmin{f(x) + μkd(x, xk-1)}, where d( , ) is an entropy-like distance function. The algorithm is well-defined under the assumption that the problem has a nonempty and bounded solution set. If, in addition, f is a differentiable quasi-convex function (or f is a differentiable function which is homogeneous with respect to a solution), we show that the sequence generated by the algorithm is convergent (or bounded), and furthermore, it converges to a solution of the problem (or every accumulation point is a solution of the problem) when the parameter μk approaches to zero. Preliminary numerical results are also reported, which further verify the theoretical results obtained.
KW - Entropy-like distance
KW - Homogeneous
KW - Proximal algorithm
KW - Quasi-convex
UR - http://www.scopus.com/inward/record.url?scp=79958202210&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=79958202210&partnerID=8YFLogxK
M3 - Article
AN - SCOPUS:79958202210
SN - 1348-9151
VL - 4
SP - 319
EP - 333
JO - Pacific Journal of Optimization
JF - Pacific Journal of Optimization
IS - 2
ER -