Abstract
In this paper, we present a QP-free algorithm without a penalty function or a filter for nonlinear semideflnite programming. At each iteration, two systems of linear equations with the same coefficient matrix are solved to determine search direction; the nonmonotone line search ensures that the objective function or constraint violation function is sufficiently reduced. There is no feasibility restoration phase in our algorithm, which is necessary for traditional filter methods. The proposed algorithm is globally convergent under some mild conditions. Preliminary numerical results indicate that the proposed algorithm is comparable.
Similar content being viewed by others
References
Aroztegui, M., Herskovits, J., Roche, J.R., Bazan, E. A feasible direction interior point algorithm for nonlinear semidefinite programming. Struct. Multidisc. Optim., 50: 1019–1035 (2014)
Ben, T.A., Jarre, F., Kovara, M., Nemirovski, A., Zowe, J. Optimization design of trusses under a nonconvex global buckling constraint. Optim. Eng., 1: 189–213 (2000)
Bonnans, J.F., Shapiro, A. Perturbation analysis of optimization problems. Springer-Verlag, New York, 2000
Correa, R., Ramirez, H. A global algorithm for nonlinear semidefinite programming. SIAM J. Optim., 15: 303–318 (2004)
Fares, B., Noll, D., Apkarian, P. Robust control via sequetial semidefinite programming. SIAM J. Control Optim., 40: 1791–1820 (2002)
Freund, R.W., Jarre, F., Vogelbusch, CH. Nonlinear semidefinite programming: sensitivity, convergence, and an application in passive reduced-order modeling. Math. Program., 109: 581–611 (2007)
Gómez, W., Ramirez, H. A filter algorithm for nonlinear semidefinite programming. Comp. Appl. Math., 29: 297–328 (2010)
Hock, W., Schittkowski, K. Test examples for nonlinear programming codes. Lectures Notes in Economics and Mathematical Systems, Springer, Berlin, 187, 1981
Horn, R.A., Johnson, C.R. Matrix Analysis. Cambridge University Press, Cambridge, 1985
Jarre, F. An interior point method for semidefinite programming. Optim. Eng., 1: 347–372 (2000)
Ranzow, C., Nagel, C., Kato, H., Fukushima, M. Successive linearization methods for nonlinear semidefinite programs. Comput. Optim. Appl, 31: 31251–273 (2005)
Kato, A., Yabe, H., Yamashita, H. An interior point method with a primal-dual quadratic barrier penalty function for nonlinear semidefinite programming. J. Comput. Appl. Math., 275: 148–161 (2015)
Kovara, M., Stingl, M. PENNON: a code for convex nonlinear and semidefinite programming. Optim. Methods Softw., 18: 317–333 (2003)
Leibfritz, F. Compleib: Constrained matrix-optimization problem library-a collection of test examples for nonlinear semidefinite programming, control system design and related problems. Technical report, University Trier, Trier, Germany, 2004
Leibfritz, F., Lipinski, W. Compleib 1.0-user manual and quick reference. Technical report, University Trier, Trier, Germany, 2004
Li, J.L., Yang, Z.P., Jian, J.B. A globally convergent QP-free algorithm for nonlinear semidefinite programming. J. Inequal. Appl., 145: 1–21 (2017)
Luo, H.Z., Wu, H.X., Chen, G.T. On the convergence of augmented Lagrangian methods for nonlinear semidefinite programming. J. Global Optim., 54: 599–618 (2012)
Noll, D. Local convergence of an augmented Lagrangian method for matrix inequality constrained programming. Optim. Method Softw., 22: 777–802 (2007)
Panier, E.R., Tits, R.L., Herskovits, N. A QP-free globally convergent, locally superlinear convergent algorithm for inequality constrainted optimization. SIAM J. Optim., 26: 788–811 (1988)
Powell, M.J.D. A fast algorithm for nonlinearly constrained optimization calculations. Numer. Anal., Lecture Notes in Mathematics, 630: 144–157 (1978)
Shapiro, A. First and second order analysis of nonlinear semidefinite programs. Math. Program., 77: 301–320 (1997)
Sun, D.F., Sun, J., Zhang, L.W. The rate of convergence of the augmented Lagrangian method for nonlinear semidefinite programming. Math. Program., 114: 349–391 (2008)
Sun, J., Zhang, L.W., Wu, Y. Properties of the augmented Lagrangian in nonlinear semidefinite optimization. J. Optim. Theory and Appl., 129: 437–456 (2006)
Todd, M.J., Toh, K.C., Tütüncü, R.H. On the Nesterov-Todd direction in semideflnite programming. SIAM J. Optim., 8: 769–796 (1998)
Wolkowicz, H., Saigal, R., Vandenberghe, L. (eds) Handbook of semideflnite Programming, Kluwer Academic Publishers, Boston, 2000
Wu, H.X., Luo, H.Z., Ding, X.D. Chen, G. T. Global convergence of modified augmented Lagrangian methods for nonlinear semideflnite programming. Comput. Optim. Appl., 56: 531–558 (2013)
Yamashita, H., Yabe, H., Harada, K. A primal-dual interior point method for nonlinear semideflnite programming. Math. Program., 135: 89–121 (2012)
Yamakawa, Y., Yamashita, N., Yabe, H. A differentiable merit function for the shifted perturbed Karush-Kuhn-Tucker conditions of the nonlinear semideflnite programming. Pac. J. Optim., 11: 557–579 (2015)
Zhao, Q., Chen, Z.W. On the superlinear local convergence of a penalty-free method for nonlinear semidef-inite programming. J. Comput. Appl. Math., 308: 1–19 (2016)
Zhu, Z.B., Zhu, H.L. A filter method for nonlinear semideflnite programming with global convergence. Acta Mathematica Sinica, 30: 1810–1826 (2014)
Acknowledgments
The authors would like to thank the two anonymous referees for their valuable suggestions which have improved the final presentation of the paper.
Author information
Authors and Affiliations
Corresponding author
Additional information
The research is supported by the National Natural Science Foundation (No.11561005), the National Science Foundation of Guangxi (No.2016GXNSFAA380248).
Rights and permissions
About this article
Cite this article
Li, Jl., Yang, Zp., Wu, Jq. et al. A New QP-free Algorithm Without a Penalty Function or a Filter for Nonlinear Semidefinite Programming. Acta Math. Appl. Sin. Engl. Ser. 36, 714–736 (2020). https://doi.org/10.1007/s10255-020-0964-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10255-020-0964-x