Abstract
In this paper, an analytical expression of the optimal solution for a box-constrained linear symmetric cone optimization problem is proposed. The resulting theories are established based on the theory of the spectral decomposition of a symmetric cone. Moreover, we apply our results to develop algorithms for solving several symmetric cone optimization problems and conduct some preliminary numerical experiments to show the performance of the developed algorithms.
Similar content being viewed by others
References
Helmberg, C., Rendl, F., Vanderbei, R.J., Wolkowicz, H.: An interior-point method for semidefinite programming. SIAM J. Optim. 6, 342–361 (1996)
Wolkowicz, H., Saigal, R., Vandenberghe, L.: Handbook of Semidefinite Programming: Theory, Algorithms, and Applications. Kluwer Academic Publishers, Dordrecht (2000)
Ye, Y.Y.: Interior Point Algorithm: Theory and Analysis, Wiley-Interscience Series in Discrete Mathematics and Optimization. John Wiley and Sons, New York (1997)
Jarre, F., Rendl, F.: An augmented primal-dual method for linear conic programs. SIAM J. Optim. 19, 808–823 (2008)
Malick, J., Povh, J., Rendl, F., Wiegele, A.: Regularization methods for semidefinite programming. SIAM J. Optim. 20, 336–356 (2009)
Toh, K.C.: An inexact primal-dual path-following algorithm for convex quadratic SDP. Math. Program. 112, 221–254 (2007)
Zhao, X., Sun, D., Toh, K.: A Newton-CG augmented Lagrangian method for semidefinite programming. SIAM J. Optim. 20, 1737–1765 (2010)
Xu, Y., Sun, W., Qi, L.: A feasible direction method for the semidefinite program with box constraints. Appl. Math. Lett. 24, 1874–1881 (2011)
Birgin, E.G., Martinez, J.M.: Large-scale active-set box-constrained optimization method with spectral projected gradients. Comput. Optim. Appl. 23, 101–125 (2002)
Dennis, J.E., Vicente, L.N.: Trust region interior point algorithms for minimization problems with simple bounds. In: Fisher, H., Riedmüler, B., Schäfler, S. (eds.) Applied Mathematics and Parallel Computing. Festschrift for Klaus Ritter, pp. 97–107. Springer, Berlin (1996)
Facchinei, F., Júice, J., Soares, J.: An active set Newton’s algorithm for large-scale nonlinear programs with box constraints. SIAM J. Optim. 8, 158–186 (1998)
Friedlander, A., Martinez, J.M., Santos, S.A.: A new trust region algorithm for bound constrained minimization. Appl. Math. Optim. 30, 235–266 (1994)
Hager, W.W., Zhang, H.: Recent advances in bound constrained optimization. IFIP Int. Fed. Inf. Process. 199, 67–82 (2006)
Alizadeh, F., Goldfarb, D.: Second-order cone programming. Math. Program. 95, 3–51 (2003)
Faraut, J., Korányi, A.: Analysis on Symmetric Cones. Oxford Mathematical Monographs. Oxford University Press, New York (1994)
Nesterov, Y.E., Todd, M.J.: Self-scaled barriers and interior-point methods for convex programming. Math. Oper. Res. 22, 1–42 (1997)
Schmieta, S.H., Alizadeh, F.: Extension of primal-dual interior point algorithms to symmetric cones. Math. Program. 96, 409–438 (2003)
Sturm, J.F.: Similarity and other spectral relations for symmetric cones. Linear. Algebra. Appl. 312, 135–154 (2000)
Broyden, C.G.: The convergence of a class of double-rank minimization algorithms. J. Inst. Math. Appl. 6, 76–90 (1970)
Fletcher, R.: A new approach to variable metric algorithms. Comput. J. 13, 317–322 (1970)
Löfberg, J.: YALMIP: A toolbox for modeling and optimization in MATLAB. In: Proceedings of the CACSD Conference, Taipei, Taiwan (2004)
Tutuncu, R.H., Toh, K.C., Todd, M.J.: Solving semidefinite-quadratic-linear programs using SDPT3. Math. Program. 95, 189–217 (2003)
Acknowledgements
Yi Xu was supported in part by the National Natural Science Foundation of China (No. 11501100, 11571178, 11671082 and 11871149). Xihong Yan was supported in part by the STIP of Higher Education Institutions in Shanxi (No. 201802103).
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Xu, Y., Yan, X. On a Box-Constrained Linear Symmetric Cone Optimization Problem. J Optim Theory Appl 181, 946–971 (2019). https://doi.org/10.1007/s10957-019-01493-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-019-01493-z