Proximal-like algorithm using the Quasi D-function for convex second-order cone programming

S. H. Pan, J. S. Chen

研究成果: 雜誌貢獻文章

8 引文 斯高帕斯(Scopus)

摘要

In this paper, we present a measure of distance in a second-order cone based on a class of continuously differentiable strictly convex functions on ℝ++. Since the distance function has some favorable properties similar to those of the D-function (Censor and Zenios in J. Optim. Theory Appl. 73:451-464 [1992]), we refer to it as a quasi D-function. Then, a proximal-like algorithm using the quasi D-function is proposed and applied to the second-cone programming problem, which is to minimize a closed proper convex function with general second-order cone constraints. Like the proximal point algorithm using the D-function (Censor and Zenios in J. Optim. Theory Appl. 73:451-464 [1992]; Chen and Teboulle in SIAM J. Optim. 3:538-543 [1993]), under some mild assumptions we establish the global convergence of the algorithm expressed in terms of function values; we show that the sequence generated by the proposed algorithm is bounded and that every accumulation point is a solution to the considered problem.

原文英語
頁(從 - 到)95-113
頁數19
期刊Journal of Optimization Theory and Applications
138
發行號1
DOIs
出版狀態已發佈 - 2008 七月 1

ASJC Scopus subject areas

  • Control and Optimization
  • Management Science and Operations Research
  • Applied Mathematics

指紋 深入研究「Proximal-like algorithm using the Quasi D-function for convex second-order cone programming」主題。共同形成了獨特的指紋。

  • 引用此