Abstract
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:1–19, 1993) holds.
Similar content being viewed by others
References
Alizadeh, F., Goldfarb, D.: Second-order cone programming. Math. Program. 95, 3–51 (2003)
Baes, M.: Convexity and differentiability properties of spectral functions and spectral mappings on Euclidean Jordan algebras. Linear Algebra Appl. 422, 664–700 (2007)
Bertsekas, D.: Constrained Optimization and Lagrange Multiplier Methods. Academic Press, New York (1982)
Chen, G., Teboulle, M.: Convergence analysis of a proximal-like minimization algorithm using Bregman functions. SIAM J. Optim. 3, 538–543 (1993)
Censor, Y., Zenios, S.A.: The proximal minimization algorithm with D-functions. J. Optim. Theory Appl. 73, 451–464 (1992)
Doljansky, M., Teboulle, M.: An interior proximal algorithm and the exponential multiplier method for semidefinite programming. SIAM J. Optim. 9, 1–13 (1998)
Eckstein, J.: Nonlinear proximal point algorithms using Bregman functions, with applications to convex programming. Math. Oper. Res. 18, 206–226 (1993)
Eggermont, P.B.: Multilicative iterative algorithms for convex programming. Linear Algebra Appl. 130, 25–42 (1990)
Faybusovich, L.: Euclidean Jordan algebras and interior point algorithm. Positivity 1, 331–357 (1997)
Faybusovich, L.: Linear systems in Jordan algebras and primal-dual interior point algorithm. J. Comput. Appl. Math. 86, 149–175 (1997)
Faraut, J., Korányi, A.: Analysis on Symmetric Cones. Oxford Mathematical Monographs. Oxford University Press, New York (1994)
Guler, O.: On the convergence of the proximal point algorithm for convex minimization. SIAM J. Control Optim. 29, 403–419 (1991)
Iusem, A., Teboulle, M.: Convergence rate analysis of nonquadratic proximal method for convex and linear programming. Math. Oper. Res. 20, 657–677 (1995)
Iusem, A., Svaiter, B., Teboulle, M.: Entropy-like proximal methods in convex programming. Math. Oper. Res. 19, 790–814 (1994)
Koecher, M.: In: Brieg, A., Walcher, S. (eds.) The Minnesota Notes on Jordan Algebras and Their Applications. Springer, Berlin (1999)
Lobo, M.S., Vandenberghe, L., Boyd, S., Lebret, H.: Application of second-order cone programming. Linear Algebra Appl. 284, 193–228 (1998)
Martinet, B.: Perturbation des methodes d’optimisation. Appl. RAIRO Numer. Anal. (1978)
Moreau, J.J.: Promimité et dualité dans un espace hilbertien. Bull. Soc. Math. Fr. 93, 273–299 (1965)
Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton (1970)
Rockafellar, R.T.: Augmented lagrangians and applications of proximal point algorithm in convex programming. Math. Oper. Res. 1, 97–116 (1976)
Rockafellar, R.T.: Monotone operators and the proximal point algorithm. SIAM J. Control Optim. 14, 877–898 (1976)
Rockafellar, R.T., Wets, R.J.-B.: Variational Analysis. Springer, Berlin (1998)
Schmieta, S.H., Alizadeh, F.: Extension of primal-dual interior point algorithms to symmetric cones. Math. Program. 96, 409–438 (2003)
Sun, D., Sun, J.: Löwner’s operator and spectral functions on Euclidean Jordan algebras, Math. Oper. Res. (2004, submitted)
Teboulle, M.: Entropic proximal mappings with applications to nonlinear programming. Math. Oper. Res. 17, 670–690 (1992)
Teboulle, M.: Convergence of proximal-like algorithms. SIAM J. Optim. 7, 1069–1083 (1997)
Tseng, P., Bertsekas, D.: On the convergence of the exponential multiplier method for convex programming. Math. Program. 60, 1–19 (1993)
Vandenberghe, L., Boyd, S.: A primal-dual potential reduction method for problems involving matrix inequalities. Math. Program. 69, 205–236 (1995)
Author information
Authors and Affiliations
Corresponding author
Additional information
J.-S. Chen is a member of Mathematics Division, National Center for Theoretical Sciences, Taipei Office. The author’s work is partially supported by National Science Council of Taiwan.
Rights and permissions
About this article
Cite this article
Chen, JS., Pan, S. An entropy-like proximal algorithm and the exponential multiplier method for convex symmetric cone programming. Comput Optim Appl 47, 477–499 (2010). https://doi.org/10.1007/s10589-008-9227-0
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10589-008-9227-0