Abstract
A convex optimization problem with linear equality constraints is solved by the unconstrained minimization of a sequence of convex quadratic functions. The idea of sequential quadratic programming is combined with the concept of regularized gap function to construct an exact differentiable penalty function. A descent algorithm is proposed along with some numerical illustrations.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Yang, X.-S.: Introduction to Algorihtms for Data Mining and Machine Learning. Elsevier Inc.(2019)
Wilson, R.B.: A simplicial algorithm for concave programming. Ph.D. Dissertation, Harvard University, Acta numerica (1963)
Chakraborty, S., Panda, G.: Two-phase-SQP method with higher-order convergence property. J. Oper. Res. Soc. China 4(3), 385–396 (2016)
Boggs, P.T., Tolle, J.W.: Sequential quadratic programming. Acta Numer. 4, 1–51 (1995)
Gould, N., Orban, D., Toint, P.: Numerical methods for large-scale nonlinear optimization. Acta Numer. 14, 299–361 (2005)
Schittkowski, K., Yuan, Y.X.: Sequential quadratic programming methods. Wiley Encyclopedia of Operations Research and Management Science, pp. 147–224. New York (2011)
Gill, P.E., Murray, W., Saunders, M.A., Wright, M.H.: A Schur-complement method for sparse quadratic programming. DTIC Document (1987)
Nocedal, J., Wright, S.: Numerical Optimization. Springer Science (2006)
Schenk, O., Gärtner, K.: On fast factorization pivoting methods for sparse symmetric indefinite systems. Electron. Trans. Numer. Anal. 23(1), 158–179 (2006)
Gould, N.I.M., Hribar, M.E., Nocedal, J.: On the solution of equality constrained quadratic programming problems arising in optimization. SIAM J. Sci. Comput. 23(4), 1376–1395 (2001)
Fukushima, M.: Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems. Math. Program. 53(1–3), 99–110 (1992)
Larsson, T., Patriksson, M.: A class of gap functions for variational inequalities. Math. Program. 64(1–3), 53–79 (1994)
Auchmuty, G.: Variational principles for variational inequalities. Numer. Funct. Anal. Optim. 10(9–10), 863–874 (1989)
Auslender, A.: Optimisation Méthodes Numériques. Masson (1976)
Pappalardo, M., Mastroeni, G., Passacantando, M.: Merit functions: a bridge between optimization and equilibria. JOR 12(1), 1–33 (2014)
Li, W., Peng, J.: Exact penalty functions for constrained minimization problems via regularized gap function for variational inequalities. J. Glob. Optim. 37(1), 85–94 (2007)
Harker, P.T., Pang, J.-S.: Finite-dimensional variational inequality and nonlinear complementarity problems: a survey of theory, algorithms and applications. Math. Program. 48(1–3), 161–220 (1990)
Sadhu, R., Nahak, C.: An exact convex reformulation of the quadratic programming. J. Adv. Math. Stud. 12(2), 230–239 (2019)
Acknowledgements
The authors thank the anonymous reviewers very much for their constructive and detailed feedback.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Sadhu, R., Nahak, C., Dash, S.P. (2021). Unconstrained Reformulation of Sequential Quadratic Programming and Its Application in Convex Optimization. In: Laha, V., Maréchal, P., Mishra, S.K. (eds) Optimization, Variational Analysis and Applications. IFSOVAA 2020. Springer Proceedings in Mathematics & Statistics, vol 355. Springer, Singapore. https://doi.org/10.1007/978-981-16-1819-2_8
Download citation
DOI: https://doi.org/10.1007/978-981-16-1819-2_8
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-16-1818-5
Online ISBN: 978-981-16-1819-2
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)