×

Merit functions for general variational inequalities. (English) Zbl 1085.49011

Summary: We consider some classes of merit functions for general variational inequalities. Using these functions, we obtain error bounds for the solution of general variational inequalities under some mild conditions. Since the general variational inequalities include variational inequalities, quasivariational inequalities and complementarity problems as special cases, results proved in this paper hold for these problems. In this respect, results obtained in this paper represent a refinement of previously known results for classical variational inequalities.

MSC:

49J40 Variational inequalities
90C33 Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming)
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Noor, M. A., General variational inequalities, Appl. Math. Lett., 1, 119-121 (1988)
[2] Noor, M. A., Some developments in general variational inequalities, Appl. Math. Comput., 152, 199-277 (2004) · Zbl 1134.49304
[3] Noor, M. A.; Noor, K. I.; Rassias, T. M., Some aspects of variational inequalities, J. Comput. Appl. Math., 47, 285-312 (1993) · Zbl 0788.65074
[4] Xiu, N.; Zhang, J.; Noor, M. A., Tangent projection equations and general variational inequalities, J. Math. Anal. Appl., 258, 755-762 (2001) · Zbl 1008.49010
[5] Noor, M. A., Iterative methods for general mixed quasivariational inequalities, J. Optim. Theory Appl., 119, 123-136 (2003) · Zbl 1045.49010
[6] Noor, M. A.; Noor, K. I., On general mixed quasivariational inequalities, J. Optim. Theory Appl., 120, 579-599 (2004) · Zbl 1056.49015
[7] Patriksson, M., Nonlinear Programming and Variational Inequalities: A Unified Approach (1999), Kluwer Academic: Kluwer Academic Dordrecht · Zbl 0913.65058
[8] Fukushima, M., Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems, Math. Programming, 53, 99-110 (1992) · Zbl 0756.90081
[9] Peng, J. M., Equivalence of variational inequality problems to unconstrained optimization, Math. Programming, 78, 347-356 (1997)
[10] Solodov, M. V., Merit functions and error bounds for generalized variational inequalities, J. Math. Anal. Appl., 287, 405-414 (2003) · Zbl 1036.49020
[11] Solodov, M. V.; Tseng, P., Some methods based on the \(D\)-gap functions for solving monotone variational inequalities, Comput. Optim. Appl., 17, 255-277 (2000) · Zbl 1168.49303
[12] Qu, B.; Wang, C. Y.; Zhang, J. Z., Convergence and error bound of method for solving variational inequality problem via the generalized \(D\)-gap function, J. Optim. Theory Appl., 119, 535-552 (2003) · Zbl 1045.49015
[13] Peng, J. M.; Fukushima, M., A hybrid Newton method for solving the variational inequality problem, Math. Programming, 86, 367-386 (1999) · Zbl 0939.90023
[14] Xiu, N. H.; Zhang, J. Z., Global projection-type error bounds for general variational inequalities, J. Optim. Theory Appl., 112, 213-238 (2002) · Zbl 1005.49004
[15] Stampacchia, G., Formes bilineaires coercitives sur les ensembles convexes, C. R. Acad. Sci. Paris, 258, 4413-4416 (1964) · Zbl 0124.06401
[16] Baiocchi, C.; Capelo, A., Variational and Quasi-Variational Inequalities (1984), Wiley: Wiley New York · Zbl 1308.49003
[17] Crank, J., Free and Moving Boundary Problems (1984), Clarendon Press: Clarendon Press Oxford, UK · Zbl 0547.35001
[18] Giannessi, F.; Maugeri, A., Variational Inequalities and Network Equilibrium Problems (1995), Plenum Press: Plenum Press New York · Zbl 0834.00044
[19] Giannessi, F.; Maugeri, A.; Pardalos, P. M., Equilibrium Problems: Nonsmooth Optimization and Variational Inequality Models (2001), Kluwer Academic: Kluwer Academic Dordrecht · Zbl 0992.49001
[20] Glowinski, R.; Lions, J. L.; Tremolieres, R., Numerical Analysis of Variational Inequalities (1981), North-Holland: North-Holland Amsterdam · Zbl 0508.65029
[21] Kinderlehrer, D.; Stampacchia, G., An Introduction to Variational Inequalities and Their Applications (2000), SIAM: SIAM Philadelphia, PA · Zbl 0988.49003
[22] Kikuchi, N.; Oden, J. T., Contact Problems in Elasticity (1988), SIAM: SIAM Philadelphia, PA · Zbl 0685.73002
[23] Noor, M. A., Mixed quasivariational inequalities, Appl. Math. Comput., 146, 553-578 (2003) · Zbl 1035.65063
[24] Nguyen, S.; Dupuis, C., An efficient method for computing traffic equilibria in network with asymmetric costs, Transportation Sci., 18, 185-202 (1984)
[25] Auslender, A., Optimisation: Methodes Numeriques (1976), Masson: Masson Paris · Zbl 0326.90057
[26] Blankenship, G. L.; Menaldi, J. L., Optimal stochastic scheduling of power generation system with scheduling delays and large cost differentials, SIAM J. Control Optim., 22, 121-132 (1984) · Zbl 0551.93076
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.