Saddle point criteria for semidefinite semi-infinite convex multiobjective optimization problems

Vivek Laha; Rahul Kumar; Jitendra Kumar Maurya

doi:10.2298/YJOR201223001L

Authors

Vivek Laha Department of Mathematics, Institute of Science, Banaras Hindu University, Varanasi, India
Rahul Kumar Department of Mathematics, Institute of Science, Banaras Hindu University, Varanasi, India
Jitendra Kumar Maurya Department of Mathematics, Institute of Science, Banaras Hindu University, Varanasi, India

DOI:

https://doi.org/10.2298/YJOR201223001L

Keywords:

Saddle Point Criteria, Semidefinite Programming, Semi-infinite Programming, Multiobjective Programming

Abstract

In this paper, we consider a nonlinear semidefinite semi-infinite convex multiobjective optimization problem where the feasible region is determined by finite number of equality and infinite number of inequality constraints. We establish saddle point necessary and sufficient optimality conditions under some suitable constraint qualification. We establish Karush-Kuhn-Tucker optimality conditions using the saddle point optimality conditions for the differentiable case and construct some examples to illustrate our results.

References

Agarwal, N., Bandeira, A.S., Koiliaris, K., and Kolla, A., "Multisection in the stochastic block model using semidefinite programming", Compressed Sensing and its Applications, Birkhäuser, Cham, Switzerland, (2015) 125-162, https://doi.org/10.1007/978-3-319-69802-1.

Alawode, K.O., Jubril, A.M., Kehinde, L.O., and Ogunbona, P.O., "Semidefinite programming solution of economic dispatch problem with non-smooth, non-convex cost functions", Electric Power Systems Research, 164 (2018) 178-187.

Andreani, R., Haeser, G., Mito, L.M., Ramírez, H., Santos, D.O., and Silveira, T.P., "Naive constant rank-type constraint qualifications for multifold second-order cone programming and semidefinite programming", Optimization Letters, https://doi.org/10.1007/s11590-021-01737-w.

Andreani, R., Haeser, G., and Viana, D.S., "Optimality conditions and global convergence for nonlinear semidefinite programming", Mathematical Programming Series A, 180 (2020) 203-235.

Antczak, T., "Saddle point criteria in semi-infinite minimax fractional programming under (ф, ρ)-invexity", Filomat, 31 (9) (2017) 2557-2574.

Barbu, V., and Precupanu, T., "Convexity and optimization in Banach spaces", Springer Dordrecht, New York, (2012).

Bazaraa, M., Sherali, H.D., and Shetty, C.M., "Nonlinear Programming Theory and Algorithms", John Wiley & Sons, Inc., Hoboken, New Jersey, (2006).

Berman, A., and Shaked-Monderer, N., "Completely Positive Matrices", World Scientific Publishing Co., Inc., River Edge, (2003).

Ben-Tal, A., Ben-Israel, A., and Rosinger, E., "A Helly-type theorem and semi-infinite programming. Constructive approaches to mathematical models", Academic Press, New York, (1979) 127-135.

Bhatia, R., "Matrix Analysis, Graduate Texts in Mathematics", vol. 169. Springer, New York, (1997).

Branke, J., Deb, K., Miettinen, K., and Słowiński, R., "Multiobjective Optimization: Interactive and Evolutionary Approaches", Springer-Verlag Berlin Heidelberg, Germany, (2008).

Charnes, A., Cooper, W.W., and Kortanek, K.O., "On the theory of semi-infinite programming and a generalization of the Kuhn-Tucker saddle point theorem for arbitrary convex functions", Naval Research Logistics Quarterly, John Wiley & Sons, 16 (1) (1969) 41-51.

Dorsch, D., Gómez, W., and Shikhman, V., "Sufficient optimality conditions hold for almost all nonlinear semidefinite programs", Mathematical Programming, 158 (2016) 77-97.

Ehrgott, M., "Multicriteria Optimization", Springer Berlin, (2005).

Fares, B., Noll, D., and Apkarian, P., "Robust control via sequential semidefinite programming", SIAM Journal on Control and Optimization, 40 (6) (2002) 1791-1820.

Forsgren, A., "Optimality conditions for nonconvex semidefinite programming", Mathematical Programming, Series A, 88 (2000) 105-128.

Ghaddar, B., and Jabr, R.A., "Power transmission network expansion planning: A semidefinite programming branch-and-bound approach", European Journal of Operational Re- search, 274 (3) (2019) 837-844.

Gil-González, W., Montoya, O.D., Holguín, E., Garces, A., and Grisales-Noreña, L.F., "Economic dispatch of energy storage systems in dc microgrids employing a semidefinite programming model", Journal of Energy Storage, 21 (2019) 1-8.

Goemans, M.X., "Semidefinite programming in combinatorial optimization", Mathematical Programming, Series B 79 (1997) 143-161.

Guerra-Vázquez, F., Jongen, H.T., and Shikhman, V., "General semi-infinite programming: Symmetric Mangasarian-Fromovitz constraint qualification and the closure of the feasible set", SIAM Journal on Optimization, 20 (5) (2010) 2487-2503.

Guo, P., Huang, G.H., and He, L., "ISMISIP: an inexact stochastic mixed integer linear semi-infinite programming approach for solid waste management and planning under uncertainty",

Stochastic Environmental Research and Risk Assessment, 22 (2008) 759-775.

Hettich, R., and Kortanek, K.O., "Semi-Infinite Programming: Theory, Methods, and Applications", SIAM Review, 35 (3) (1993) 380-429.

Huy, N.Q., and Kim, D.S., "Stability and augmented Lagrangian duality in nonconvex semi-infinite programming", Nonlinear Analysis: Theory, Methods & Applications, 75 (1) (2012) 163-176.

Jaiswal, M., Mishra, S.K., and Al Shamary, B., "Optimality conditions and duality for semiinfinite programming involving semilocally type I-preinvex and related functions", Communications of the Korean Mathematical Society, 27 (2) (2012) 411-423.

Jayswal, A., Jha, S., and Choudhury, S., "Saddle point criteria for second order η-approximated vector optimization problems", Kybernetika-Praha, 52 (3) (2016) 359- 378.

Lewis, A.S., and Overton, M.L., "Eigenvalue optimization", Acta Numerica - Cambridge University Press, 5 (1996) 149-190.

Leibfritz, F., "COMPleib 1.1: COnstraint Matrix-optimization Problem Library - a collection of test examples for nonlinear semidefinite programs, control system design and related problems", Technical Report, Department of Mathematics, University of Trier, Germany, (2005).

Li, W., Nahak, C., and Singer, I., "Constraint qualifications for semi-infinite systems of convex inequalities", SIAM Journal on Optimization, 11 (1) (2000) 31-52.

Ma, C., Li, X., Yiu, K.F.C., Yang, Y., and Zhang, L., "On an exact penalty function method for semi-infinite programming problems", Journal of Industrial & Management Optimization, 8 (3) (2012) 705-726.

Mangasarian, O.L., "Nonlinear programming", McGraw-Hill, New York, (1969).

Mishra, S.K., Jaiswal, M., and Le Thi, H.A., "Duality for nonsmooth semi-infinite programming problems", Optimization Letters , 6 (2012) 261-271.

Mishra, S.K., Jaiswal, M., and Verma, R.U., "Optimality and duality for nonsmooth multiobjective fractional semi-infinite programming problem", Advances in Nonlinear Variational Inequalities, 16 (1) (2013) 69-83.

Mishra, S.K., Singh, Y., and Verma, R.U., "Saddle point criteria in nonsmooth semi-infinite minimax fractional programming problems", Journal of Systems Science and Complexity, 31 (2018) 446-462.

Mordukhovich, B.S., and Shao, Y.H., "On nonconvex subdifferential calculus in Banach spaces", Journal of Convex Analysis, 2 (1/2) (1995) 211-227.

Park, J., and Boyd, S., "A semidefinite programming method for integer convex quadratic minimization", Optimization Letters, 12 (2018) 499-518.

Polak, E., "On the mathematical foundation of nondifferentiable optimization in engineering design", SIAM Review, 29 (1) (1987) 21-89.

Rana, M.M., Li, L., and Su, S.W., "Controlling the renewable microgrid using semidefinite programming technique", International Journal of Electrical Power and Energy Systems, 84 (2017) 225-231.

Rooyen, M.V., Zhou, X., and Zlobec, S., "A saddle-point characterization of Pareto optima", Mathematical Programming, 67 (1994) 77-88.

Roux, P., Voronin, Y.L., and Sankaranarayanan, S., "Validating numerical semidefinite programming solvers for polynomial invariants", Static Analysis, (2016) 424-446, https://doi.org/10.1007/978-3-662-53413-7_21.

Sawaragi, Y. Nakayama, H., and Nanino, T., "Theory of Multiobjective optimization", Academic Press Inc., Orlando, Florida, (1985).

Shapiro, A., "First and second order analysis of nonlinear semidefinite programs", Mathematical Programming, 77 (1997) 301-320.

Singh, Y., Pandey, Y., and Mishra, S.K., "Saddle point optimality criteria for mathematical programming problems with equilibrium constraints", Operations Research Letters, 45 (4) (2017) 254-258.

Sun, D., Sun, J., and Zhang, L., "The rate of convergence of the augmented Lagrangian method for nonlinear semidefinite programming", Mathematical Programming, Series A, 114 (2008), 349-391.

Suneja, S.K., and Kohli, B., "Optimality and duality results for bilevel programming problem using convexifactors", Journal of Optimization Theory and Applications, 150 (2011) 1-19.

Tonga, X.J., Ling, C., and Qi, L., "A semi-infinite programming algorithm for solving optimal power ow with transient stability constraints", Journal of Computational and Applied Mathematics, 217 (2) (2008) 432-447.

Tunçel, L., " Polyhedral and semidefinite programming methods in combinatorial optimization", Vol. 27. American Mathematical Society, (2016).

Ukritchon, B., and Keawsawasvong, S., "Three-dimensional lower boundfinite element limit analysis of Hoek-Brown material using semidefinite programming", Computers and Geotechnics, 104 (2018) 248-270.

Vályi, I., "Approximate saddle-point theorems in vector optimization", Journal of Optimization Theory and Applications , 55 (1987), 435-448.

Van Parys, B.P.G., Goulart, P.J., and Kuhn, D., "Generalized Gauss inequalities via semidefinite programming", Mathematical Programming, 156 (2016) 271-302.

Vandenberghe, L., and Boyd, S., "Semidefinite programming", SIAM Review, 38 (1996) 49-95.

Vaz, A.I.F., Fernandes, E.M.G.P., Paula, M., and Gomes, S.F., "Robot trajectory planning with semi-infinite programming", European Journal of Operational Research, 153 (2004) 607-617.

Vaz, A.I.F., and Ferreira, E.C., "Air pollution control with semi-infinite programming", Applied Mathematical Modelling, 33 (4) (2009) 1957-1969.

Winterfeld, A., "Application of general semi-infinite programming to lapidary cutting problems", European Journal of Operational Research, 191 (3) (2008) 838-854.

Yurtsever, A., Tropp, J. A., Fercoq, O., Udell, M., and Cevherk, V., "Scalable Semidefinite Programming", SIAM Journal on Mathematics of Data Science, 3 (1) (2021) 171-200.

Saddle point criteria for semidefinite semi-infinite convex multiobjective optimization problems

Authors

DOI:

Keywords:

Abstract

References

Downloads

Published

Issue

Section

License