Abstract
Let H be a Hilbert space and K be a nonempty closed convex subset of H. For f ∈ H, we consider the (ill-posed) problem of finding u ∈ K for which <A u − f, v − u> ≥ 0 for all v ∈ K, where A : H → H is a monotone (not necessarily linear) operator. We study the approximation of the solutions of the variational inequality by using the following perturbed variational inequality: for fδ ∈ H, ‖ fδ − f ‖ ≤ δ, find uεδ, η ∈ Kη for which <A uεδ, η + ε uεδ, η − fδ, v − uεδ, η> ≥ 0 for all v ∈ Kη, where ε, δ, and η are positive parameters, and Kη, a perturbation of the set K, is a nonempty closed convex set in H. We establish convergence and a rate O(ε1 / 3) of convergence of the solutions of the regularized variational inequalities to a solution of the original variational inequality using the Mosco approximation of closed convex sets, where A is a weakly differentiable inverse-strongly-monotone operator.
Similar content being viewed by others
References
Alber, Ya. I.: The solution of nonlinear equations with monotone operators in Banach spaces, Siberian Math. J. 16 (1975), 1-8.
Alber, Ya. I. and Rjazantseva, I. P.: Variational inequalities with discontinuous monotone mappings, Soviet Math. Dokl. 25 (1982), 206-210.
Alber, Ya. I. and Notik, A. I.: Perturbed unstable variational inequalities with unbounded operators on approximately given sets, Set-Valued Anal. 1 (1993), 393-402.
Baillon, J. B. and Haddad, G.: FrQuelques propriétés des opérateurs angle-bornés et n-cycliquement monotones, Israel J. Math. 26 (1977), 137-150.
Bakushinskii, A. B.: Methods of the solution of monotone variational inequalities based on the principle of iterative regularization, Zh. Vychisl. Mat. i Mat. Fiz. 17 (1977), 1350-1362.
Bakushinskii, A. B. and Goncharskii, A. G.: Iterative Methods for Solving Ill-Posed Problems, Nauka, Moscow, 1989.
Bakushinskii, A. B. and Goncharskii, A. G.: Ill-Posed Problems: Theory and Applications, Kluwer Acad. Publ., Dordrecht, 1994.
Browder, F. E.: Existence and approximation of solutions of nonlinear variational inequalities, Proc. Nat. Acad. Sci. U.S.A. 56 (1966), 1080-1086.
Bauschke, H. H., Borwein, J. M. and Lewis, A. S.: The method of cyclic projections for closed convex sets in Hilbert spaces, in: Y. Censor and S. Reich (eds), Recent Developments in Optimization Theory and Nonlinear Analysis, Contemp. Math. 204, Amer. Math. Soc., Providence, 1997, pp. 1-38.
Doktor, P. and Kucera, M.: Perturbation of variational inequalities and rate of convergence of solutions, Czechoslovak Math. J. 30(105) (1980), 426-437.
Dunn, J. C.: Convexity, monotonicity and gradient process in Hilbert spaces, J. Math. Anal. Appl. 53 (1976), 145-158.
Goebel, K. and Reich, S.: Uniform Convexity, Hyperbolic Geometry, and Nonexpensive Mappings, Marcel Dekker, New York, 1983.
Gwinner, J.: A note on pseudomonotone functions, regularization, and relaxed coerciveness, Nonlinear Anal. 30 (1997), 4217-4227.
Hofmann, B.: On the degree of ill-posedness for nonlinear problems, J. Inverse Ill-Posed Probl. 2 (1994), 61-76.
Hofmann, B. and Scherzer, O.: Influence factors of ill-posedness for nonlinear problems, Preprint, 1994.
Kaplan, A. and Ticharschke, R.: Stable Methods for Ill-Posed Variational Problems, Akademie Verlag, Berlin, 1994.
Kinderlehrer, D. and Stampacchia, G.: An Introduction to Variational Inequalities and their Applications, Academic Press, New York, 1980.
Liskovets, O. A.: Variational Methods for the Solutions of Unstable Problems, Nauka i Tekhnika, Minsk, 1981 (in Russian).
Liskovets, O. A.: Extremal approximation for regularization of monotone variational inequalities, Soviet Math. Dokl. 36 (1988), 220-224.
Liskovets, O. A.: Regularization of ill-posed mixed variational inequalities, Soviet Math. Dokl. 43 (1991), 384-387.
Liu, F.: Ill-posed nonlinear operator equations and monotone variational inequalities, PhD Dissertation, University of Delaware, May, 1995.
Liu, F. and Nashed, M. Z.: Convergence of regularized solutions of nonlinear ill-posed problems with monotone operators, in: Partial Differential Equations and Applications, Lecture Notes in Pure and Appl. Math. 178, Marcel Dekker, New York, 1996, pp. 353-361.
McLinden, L.: Stable monotone variational inequalities, Math. Program. 48 (1990), 303-338.
Mosco, U.: Convergence of solutions of variational inequalities, in: A. Ghizzetti (ed.), Theory and Applications of Monotone Operators, Proc. NATO Advanced Study Institute held in Venice, Italy, 7–30 June, 1968, Gubbio, Oderisi, 1969, pp. 101-192.
Mosco, U.: Convergence of convex sets and of solutions of variational inequalities, Adv. Math. 3 (1969), 512-585.
Naniewicz, Z. and Panagiotopoulos, P. D.: Mathematical Theory of Hemivariational Inequalities and Applications, Marcel Dekker, New York, 1995.
Nashed, M. Z.: A decomposition relative to convex sets, Proc. Amer. Math. Soc. 19 (1968), 782-786.
Nashed, M. Z. and Liu, F.: On nonlinear ill-posed problems II: Monotone operator equations and monotone variational inequalities, in: Theory and Applications of Non-linear Operators of Accretive and Monotone Type, Lecture Notes in Pure and Appl. Math. 177, Marcel Dekker, New York, 1996, pp. 223-240.
Rjazantseva, I. P.: Variational inequalities with monotone operators on sets which are specified approximately, USSR Comput. Math. Math. Phys. 24 (1984), 194-197.
Rjazantseva, I. P.: An operator method of regularization of nonlinear monotone ill-posed problems, in: A. N. Tikhonov et al. (eds), Ill-Posed Problems in Natural Sciences, VSP, Utrecht/TVP Science Publishers, Moscow, 1992, pp. 149-154.
Stampacchia, G.: Variational inequalities, theory and applications of monotone operators, in: A. Ghizzetti (ed.), Theory and Applications of Monotone Operators, Proc. NATO Advanced Study Institute held in Venice, Italy, 17–30 June, 1968, Gubbio, Oderisi, 1969, pp. 101-192.
Tikhonov, A. N. et al. (eds): Ill-Posed Problems in the Natural Sciences, VSP, Utrecht/TVP Science Publishers, Moscow, 1992.
Tikhonov, A. N., Leonov, A. S., and Yogola, A. G.: Nonlinear Ill-Posed Problems, Nauka, Moscow, 1992 (in Russian).
Tossings, P.: The perturbed Tikhonov's algorithm and some of its applications, Math. Model. Numerical Anal. 28 (1994), 189-221.
Vasin, V. V. and Ageev, A. L.: Ill-Posed Problems with a Priori Information, VSP, Utrecht, 1995.
Zhu, D. L. and Marcotte, P.: Co-coercivity and its role in the convergence of iterative schemes for solving variational inequalities, SIAM J. Optim. 6 (1996), 714-726.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Liu, F., Nashed, M.Z. Regularization of Nonlinear Ill-Posed Variational Inequalities and Convergence Rates. Set-Valued Analysis 6, 313–344 (1998). https://doi.org/10.1023/A:1008643727926
Issue Date:
DOI: https://doi.org/10.1023/A:1008643727926