Skip to main content
Log in

Regularization of Nonlinear Ill-Posed Variational Inequalities and Convergence Rates

  • Published:
Set-Valued Analysis Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Alber, Ya. I.: The solution of nonlinear equations with monotone operators in Banach spaces, Siberian Math. J. 16 (1975), 1-8.

    Google Scholar 

  2. Alber, Ya. I. and Rjazantseva, I. P.: Variational inequalities with discontinuous monotone mappings, Soviet Math. Dokl. 25 (1982), 206-210.

    Google Scholar 

  3. 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.

    Google Scholar 

  4. 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.

    Google Scholar 

  5. 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.

    Google Scholar 

  6. Bakushinskii, A. B. and Goncharskii, A. G.: Iterative Methods for Solving Ill-Posed Problems, Nauka, Moscow, 1989.

    Google Scholar 

  7. Bakushinskii, A. B. and Goncharskii, A. G.: Ill-Posed Problems: Theory and Applications, Kluwer Acad. Publ., Dordrecht, 1994.

    Google Scholar 

  8. Browder, F. E.: Existence and approximation of solutions of nonlinear variational inequalities, Proc. Nat. Acad. Sci. U.S.A. 56 (1966), 1080-1086.

    Google Scholar 

  9. 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.

    Google Scholar 

  10. Doktor, P. and Kucera, M.: Perturbation of variational inequalities and rate of convergence of solutions, Czechoslovak Math. J. 30(105) (1980), 426-437.

    Google Scholar 

  11. Dunn, J. C.: Convexity, monotonicity and gradient process in Hilbert spaces, J. Math. Anal. Appl. 53 (1976), 145-158.

    Google Scholar 

  12. Goebel, K. and Reich, S.: Uniform Convexity, Hyperbolic Geometry, and Nonexpensive Mappings, Marcel Dekker, New York, 1983.

    Google Scholar 

  13. Gwinner, J.: A note on pseudomonotone functions, regularization, and relaxed coerciveness, Nonlinear Anal. 30 (1997), 4217-4227.

    Google Scholar 

  14. Hofmann, B.: On the degree of ill-posedness for nonlinear problems, J. Inverse Ill-Posed Probl. 2 (1994), 61-76.

    Google Scholar 

  15. Hofmann, B. and Scherzer, O.: Influence factors of ill-posedness for nonlinear problems, Preprint, 1994.

  16. Kaplan, A. and Ticharschke, R.: Stable Methods for Ill-Posed Variational Problems, Akademie Verlag, Berlin, 1994.

    Google Scholar 

  17. Kinderlehrer, D. and Stampacchia, G.: An Introduction to Variational Inequalities and their Applications, Academic Press, New York, 1980.

    Google Scholar 

  18. Liskovets, O. A.: Variational Methods for the Solutions of Unstable Problems, Nauka i Tekhnika, Minsk, 1981 (in Russian).

    Google Scholar 

  19. Liskovets, O. A.: Extremal approximation for regularization of monotone variational inequalities, Soviet Math. Dokl. 36 (1988), 220-224.

    Google Scholar 

  20. Liskovets, O. A.: Regularization of ill-posed mixed variational inequalities, Soviet Math. Dokl. 43 (1991), 384-387.

    Google Scholar 

  21. Liu, F.: Ill-posed nonlinear operator equations and monotone variational inequalities, PhD Dissertation, University of Delaware, May, 1995.

  22. 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.

    Google Scholar 

  23. McLinden, L.: Stable monotone variational inequalities, Math. Program. 48 (1990), 303-338.

    Google Scholar 

  24. 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.

    Google Scholar 

  25. Mosco, U.: Convergence of convex sets and of solutions of variational inequalities, Adv. Math. 3 (1969), 512-585.

    Google Scholar 

  26. Naniewicz, Z. and Panagiotopoulos, P. D.: Mathematical Theory of Hemivariational Inequalities and Applications, Marcel Dekker, New York, 1995.

    Google Scholar 

  27. Nashed, M. Z.: A decomposition relative to convex sets, Proc. Amer. Math. Soc. 19 (1968), 782-786.

    Google Scholar 

  28. 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.

    Google Scholar 

  29. Rjazantseva, I. P.: Variational inequalities with monotone operators on sets which are specified approximately, USSR Comput. Math. Math. Phys. 24 (1984), 194-197.

    Google Scholar 

  30. 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.

    Google Scholar 

  31. 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.

    Google Scholar 

  32. Tikhonov, A. N. et al. (eds): Ill-Posed Problems in the Natural Sciences, VSP, Utrecht/TVP Science Publishers, Moscow, 1992.

    Google Scholar 

  33. Tikhonov, A. N., Leonov, A. S., and Yogola, A. G.: Nonlinear Ill-Posed Problems, Nauka, Moscow, 1992 (in Russian).

    Google Scholar 

  34. Tossings, P.: The perturbed Tikhonov's algorithm and some of its applications, Math. Model. Numerical Anal. 28 (1994), 189-221.

    Google Scholar 

  35. Vasin, V. V. and Ageev, A. L.: Ill-Posed Problems with a Priori Information, VSP, Utrecht, 1995.

    Google Scholar 

  36. 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.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints 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

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1008643727926

Navigation