An entropy-like proximal algorithm and the exponential multiplier method for convex symmetric cone programming

Jein-Shan Chen Shaohua Pan

Optimization and Control mathscidoc:1910.43916

Computational Optimization and Applications, 47, (3), 477-499, 2010.11
We introduce an entropy-like proximal algorithm for the problem of minimizing a closed proper convex function subject to symmetric cone constraints. The algorithm is based on a distance-like function that is an extension of the Kullback-Leiber relative entropy to the setting of symmetric cones. Like the proximal algorithms for convex programming with nonnegative orthant cone constraints, we show that, under some mild assumptions, the sequence generated by the proposed algorithm is bounded and every accumulation point is a solution of the considered problem. In addition, we also present a dual application of the proposed algorithm to the symmetric cone linear program, leading to a multiplier method which is shown to possess similar properties as the exponential multiplier method (Tseng and Bertsekas in Math. Program. 60:119, 1993) holds.
No keywords uploaded!
[ Download ] [ 2019-10-20 22:47:11 uploaded by Jein_Shan_Chen ] [ 244 downloads ] [ 0 comments ]
@inproceedings{jein-shan2010an,
  title={An entropy-like proximal algorithm and the exponential multiplier method for convex symmetric cone programming},
  author={Jein-Shan Chen, and Shaohua Pan},
  url={http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20191020224711397931445},
  booktitle={Computational Optimization and Applications},
  volume={47},
  number={3},
  pages={477-499},
  year={2010},
}
Jein-Shan Chen, and Shaohua Pan. An entropy-like proximal algorithm and the exponential multiplier method for convex symmetric cone programming. 2010. Vol. 47. In Computational Optimization and Applications. pp.477-499. http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20191020224711397931445.
Please log in for comment!
 
 
Contact us: office-iccm@tsinghua.edu.cn | Copyright Reserved