×

Tikhonov regularization for mathematical programs with generalized complementarity constraints. (English) Zbl 1323.65066

The authors propose a regularization method of Tikhonov’s type for solving a mathematical program with equilibrium constraints. The convergence of the method is established. Some numerical results are presented to show the performance of the proposed method.

MSC:

65K05 Numerical mathematical programming methods
90C25 Convex programming
90C33 Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming)
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Z. Q. Luo, J. S. D. Pang, and D. Ralph, Mathematical Programs with Equilibrium Constraints (Cambridge Univ. Press, Cambridge, UK, 1996). · Zbl 1139.90003 · doi:10.1017/CBO9780511983658
[2] J. Outrata, M. Kocvara, and J. Zowe, Nonsmooth Approach to Optimization Problem with Equilibrium Constraints (Kluwer Academic, Dordrecht, 1998). · Zbl 0947.90093 · doi:10.1007/978-1-4757-2825-5
[3] M. Ferris and J. Pang, “Engineering and economic applications of complementarity constraints,” SIAM Rev. 39(4), 669-713 (1997). · Zbl 0891.90158 · doi:10.1137/S0036144595285963
[4] M. Fukushima, Z. Q. Luo, and J. S. Pang, “A globally convergent sequential quadratic programming algorithm for mathematical programs with linear complementarity constraints,” Comput. Optim. Appl. 10, 5-34 (1998). · Zbl 0904.90153 · doi:10.1023/A:1018359900133
[5] H. Jiang and D. Ralph, “Smooth SQP methods for mathematical programs with complementarity constraints,” SIAM J. Optim. 10, 779-808 (2000). · Zbl 0955.90134 · doi:10.1137/S1052623497332329
[6] M. Monteiro and H. Rodrigues, “Combining the regularization strategy and the SQP to solve MPCC—AMATLAV implementation,” J. Comput. Appl. Math. 235(18), 5348-5356 (2011). · Zbl 1226.65057 · doi:10.1016/j.cam.2010.05.008
[7] R. Fletcher, S. Leyffer, D. Ralph, and S. Scholtes, “Local convergence of SQP method for mathematical programs with equilibrium constraints,” SIAM J. Optim. 17(1), 259-286 (2006). · Zbl 1112.90098 · doi:10.1137/S1052623402407382
[8] X. Chen and M. Fukushima, “A smoothing method for mathematical programs with P-matrix linear complementarity constraints,” Technical Report 2001-008 (Department of Applied Mathematics and Physics, Graduate School on Informatics, Kyoto University, Kyoto, Japan, 2001).
[9] X. Hu and D. Ralph, “Convergence of a penalty method for mathematical programs with equilibrium constraints,” J. Optim. Theory Appl. 123(2), 365-390 (2004). · doi:10.1007/s10957-004-5154-0
[10] X. X. Huang, X. Q. Yang, and D. L. Zhu, “A sequential smooth penalty approach to mathematical programs with complementarity constraints,” Manuscript (Department of Applied Mathematics, Hong Kong Polytechnic University, Hong Kong, 2001). · Zbl 1119.90051
[11] Z. Q. Luo, J. S. Pang, D. Ralph, and S. Q. Wu, “Exact penalization and stationary conditions of mathematical programs with equilibrium constraints,” Math. Program. 75, 19-76 (1996). · Zbl 0870.90092 · doi:10.1007/BF02592205
[12] S. Scholtes and M. Stohr, “Exact penalization of mathematical programs with complementarity constraints,” SIAM J. Control Optim. 37, 617-652 (1999). · Zbl 0922.90128 · doi:10.1137/S0363012996306121
[13] M. Monteiro and J. Meira, “A penalty method and a regularization strategy to solve MPCC,” Int. J. Comput. Math. 88(1), 145-149 (2011). · Zbl 1211.65075 · doi:10.1080/00207160903349580
[14] M. Pukushima and P. Tseng, “An implementable active-set algorithm for computing a B-stationary point of the mathematical programs with linear complementarity constraints,” SIAM J. Optim. 12, 724-739 (2002). · Zbl 1005.65064 · doi:10.1137/S1052623499363232
[15] F. Facchinei, H. Jiang, and L. Qi, “A smoothing method for mathematical programs with equilibrium constraints,” Math. Program. 85, 107-134 (1999). · Zbl 0959.65079 · doi:10.1007/s101070050048
[16] Pukushima, M.; Pang, J. S., Convergence of a smoothing continuation method for mathematical programs with complementarity constraints, 105-116 (1999), Berlin
[17] G. H. Lin and M. Fukushima, “A modified relaxation scheme for mathematical programs with complementarity constraints,” Ann. Oper. Res. 133(1), 63-84 (2005). · Zbl 1119.90058 · doi:10.1007/s10479-004-5024-z
[18] S. Scholtes, “Convergence properties of a regularization scheme for mathematical programs with complementarity constraints,” SIAM J. Optim. 11, 918-936 (2001). · Zbl 1010.90086 · doi:10.1137/S1052623499361233
[19] S. I. Birbil, S. C. Fang, and J. Han, “Entropic regularization approach for mathematical programs with equilibrium constraints,” Comput. Oper. Res. 31, 2249-2262 (2004). · Zbl 1074.90048 · doi:10.1016/S0305-0548(03)00176-X
[20] Mangasarian, O. L.; Rikushima, M. (ed.); Qi, L. (ed.), Regularized linear programs equilibrium constraints,“ Mathematical Programming Technical Report 97-13, November 1997, 259-268 (1998) · doi:10.1007/978-1-4757-6388-1_13
[21] Ng. Buong, “Tikhonov regularization for a general constrained optimization problems,” Comput. Math. Math. Phys. 47(10), 1583-1588 (2007). · Zbl 07812337 · doi:10.1134/S0965542507100016
[22] F. P. Vasilev, Numerical Methods for Solving Extremal Problems (Nauka, Moscow, 1980) [in Russian]. · Zbl 0451.68041
[23] O. A. Liskovets, Variational Methods for the Solution of Unstable Problems (Nauka i Tekhnika, Minsk, 1981) [in Russian].
[24] H. H. Bauschke and P. L. Combettes, Convex Analysis and Monotone Operator Theory in Hilbert Spaces (Springer, Berlin, 2010). · Zbl 1359.26003
[25] A. Vardi, “A trust region algorithm for equality constrained minimization: convergence properties and implementation,” SIAM J. Numer. Anal. 4, 575-591 (1985). · Zbl 0581.65045 · doi:10.1137/0722035
[26] Y. Yuan, “A class of globally convergent conjugate gradient methods,” Sci. China 46, 253-261 (2003). · Zbl 1217.90159 · doi:10.1360/03yd9017
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.