Abstract
For variational inequalities in a finite-dimensional space, the convergence of a regularization method is examined in the case of a nonmonotone basic mapping. It is shown that a fairly general sufficient condition for the existence of solutions to the original problem also guarantees the convergence and existence of solutions to perturbed problems. Examples of applications to problems on order intervals are presented.
Similar content being viewed by others
References
A. Nagurney, Network Economics: A Variational Inequality Approach (Kluwer, Dordrecht, 1993).
I. V. Konnov, Combined Relaxation Methods for Variational Inequalities (Springer-Verlag, Berlin, 2001).
F. Facchinei and J.-S. Pang, Finite-Dimensional Variational Inequalities and Complementarity Problems (Springer-Verlag, Berlin, 2003), Vol. 2.
A. N. Tikhonov, “On the Solution of Ill-Posed Problems and Regularization Method,” Dokl. Akad. Nauk SSSR 151, 501–504 (1963).
F. E. Browder, “Existence and Approximation of Solutions of Nonlinear Variational Inequalities,” Proc. Natl. Acad. Sci. USA. 56, 1080–1086 (1966).
A. B. Bakushinskii and A. V. Goncharskii, Iterative Methods for Ill-Posed Problems (Nauka, Moscow, 1989) [in Russian].
V. V. Vasin and A. L. Ageev, Ill-Posed Problems with Prior Information (Nauka, Yekaterinburg, 1993) [in Russian].
F. P. Vasil’ev, Methods for Solving Extremal Problems (Nauka, Moscow, 1981) [in Russian].
O. A. Liskovets, “Regularization of Variational Inequalities with Pseudomonotone Operators on Approximately Given Domains,” Differ. Uravn. 25, 1970–1977 (1989).
F. Facchinei and Ch. Kanzow, “Beyond Monotonicity in Regularization Methods for Nonlinear Complementarity Problems,” SIAM J. Control Optim. 37, 1150–1161 (1999).
H. D. Qi, “Tikhonov Regularization for Variational Inequality Problems,” J. Optim. Theory Appl. 102(1), 193–201 (1999).
B. C. Eaves, “On the Basic Theorem of Complementarity,” Math. Program. 1(1), 68–75 (1971).
J. J. Moré, “Coercivity Conditions in Nonlinear Complementarity Problems,” SIAM Rev. 17(1), 1–16 (1974).
D. Kinderlehrer and G. Stampacchia, An Introduction to Variational Inequalities and Their Applications (Academic, New York, 1980; Mir, Moscow, 1983).
H. Nikaido, Convex Structures and Economic Theory (Academic, New York, 1968; Mir, Moscow, 1972).
Ortega and W. C. Rheinboldt, Iterative Solution of Nonlinear Equations in Several Variables (Academic, New York, 1970; Mir, Moscow, 1975).
I. V. Konnov, “Properties of Gap Functions for Mixed Variational Inequalities,” Sib. J. Numer. Math. 3(3), 259–270 (2000).
I. V. Konnov and E. O. Mazurkevich, “Model of Equilibrium under Oligopoly Conditions with Several Technologies,” in Research in Informatics (Kazan, 2003), No. 5, pp. 57–70 [in Russian].
K. Okuguchi and F. Szidarovsky, The Theory of Oligopoly with Multiproduct Firms (Springer-Verlag, Berlin, 1990).
F. H. Murphy, H. D. Sherali, and A. L. Soyster, “A Mathematical Programming Approach for Determining Oligopolistic Market Equilibrium,” Math. Program. 24(1), 92–106 (1982).
J. B. Rosen, “Existence and Uniqueness of Equilibrium Points for Concave N-Person Games,” Econometrica 33, 520–534 (1965).
C. D. Kolstad and L. Mathiesen, “Necessary and Sufficient Conditions for Uniqueness of Cournot Equilibria,” Rev. Econ. Stud. 54, 681–690 (1987).
Author information
Authors and Affiliations
Additional information
Original Russian Text © I.V. Konnov, 2006, published in Zhurnal Vychislitel’noi Matematiki i Matematicheskoi Fiziki, 2006, Vol. 46, No. 4, pp. 568–575.
Rights and permissions
About this article
Cite this article
Konnov, I.V. On the convergence of a regularization method for variational inequalities. Comput. Math. and Math. Phys. 46, 541–547 (2006). https://doi.org/10.1134/S0965542506040026
Received:
Issue Date:
DOI: https://doi.org/10.1134/S0965542506040026