Abstract
Based on the generalized graph convergence, first a general framework for an implicit algorithm involving a sequence of generalized resolvents (or generalized resolvent operators) of set-valued A-maximal monotone (also referred to as A-maximal (m)-relaxed monotone, and A-monotone) mappings, and H-maximal monotone mappings is developed, and then the convergence analysis to the context of solving a general class of nonlinear implicit variational inclusion problems in a Hilbert space setting is examined. The obtained results generalize the work of Huang, Fang and Cho (in J. Nonlinear Convex Anal. 4:301–308, 2003) involving the classical resolvents to the case of the generalized resolvents based on A-maximal monotone (and H-maximal monotone) mappings, while the work of Huang, Fang and Cho (in J. Nonlinear Convex Anal. 4:301–308, 2003) added a new dimension to the classical resolvent technique based on the graph convergence introduced by Attouch (in Variational Convergence for Functions and Operators, Applied Mathematics Series, Pitman, London 1984). In general, the notion of the graph convergence has potential applications to several other fields, including models of phenomena with rapidly oscillating states as well as to probability theory, especially to the convergence of distribution functions on ℜ. The obtained results not only generalize the existing results in literature, but also provide a certain new approach to proofs in the sense that our approach starts in a standard manner and then differs significantly to achieving a linear convergence in a smooth manner.
Similar content being viewed by others
References
Attouch, H.: Variational Convergence for Functions and Operators. Applied Mathematics Series. Pitman, London (1984)
Rockafellar, R.T., Wets, R.J.-B.: Variational Analysis. Springer, New York (2004)
Huang, N.J., Fang, Y.P., Cho, Y.J.: Perturbed three-step approximation processes with errors for a class of general implicit variational inclusions. J. Nonlinear Convex Anal. 4, 301–308 (2003)
Verma, R.U.: A generalization to variational convergence of operators. Adv. Nonlinear Var. Inequal. 11, 97–101 (2008)
Fang, Y.P., Huang, N.J.: H-monotone operators and system of variational inclusions. Commun. Appl. Nonlinear Anal. 11, 93–101 (2004)
Verma, R.U.: A-monotonicity and its role in nonlinear variational inclusions. J. Optim. Theory Appl. 129, 457–467 (2006)
Verma, R.U.: The generalized relaxed proximal point algorithm involving A-maximal relaxed accretive mappings with applications to Banach spaces. Math. Comput. Model. 50, 1026–1032 (2009)
Verma, R.U.: Sensitivity analysis for generalized strongly monotone variational inclusions based on the (A,η)-resolvent operator technique. Appl. Math. Lett. 19, 1409–1413 (2006)
Verma, R.U.: General system of A-monotone nonlinear variational inclusion problems. J. Optim. Theory Appl. 131, 151–157 (2006)
Verma, R.U.: A-monotone nonlinear relaxed cocoercive variational inclusions. Cent. Eur. J. Math. 5, 1–11 (2007)
Verma, R.U.: General system of (A,η)-monotone variational inclusion problems based on generalized hybrid algorithm. Nonlinear Anal. Hybrid Syst. 1, 326–335 (2007)
Verma, R.U.: Approximation solvability of a class of nonlinear set-valued inclusions involving (A,η)-monotone mappings. J. Math. Anal. Appl. 337, 969–975 (2008)
Verma, R.U.: Generalized inexact proximal point algorithm and its role to linear convergence analysis. Int. J. Pure Appl. Math. 57, 279–288 (2009)
Verma, R.U.: General implicit variational inclusion problems involving A-maximal relaxed accretive mappings in Banach spaces. Arch. Math. (Brno) 45, 171–177 (2009)
Huang, N.J.: Mann and Ishikawa type perturbed iterative algorithms for generalized nonlinear implicit quasi-variational inclusions. Comput. Math. Appl. 35, 1–7 (1998)
Eckstein, J., Bertsekas, D.P.: On the Douglas–Rachford splitting method and the proximal point algorithm for maximal monotone operators. Math. Program. 55, 293–318 (1992)
Verma, R.U.: Relatively relaxed proximal point algorithms for generalized maximal monotone mappings and Douglas–Rachford splitting methods. WSEAS Trans. Math. 10, 259–269 (2011)
Verma, R.U.: New proximal point algorithms based on RMM models for nonlinear varitional inclusion problems. Adv. Nonlinear Var. Inequal. 12, 91–102 (2009)
Glowinski, R., Le Tellec, P.: Augmented Lagrangians and Operator-Splitting Methods in Continuum Mechanics. SIAM, Philadelphia (1989)
Lan, H.Y., Kim, J.H., Cho, Y.J.: On a new class of nonlinear A-monotone multivalued variational inclusions. J. Math. Anal. Appl. 327, 481–493 (2007)
Moudafi, A.: Mixed equilibrium problems: sensitivity analysis and algorithmic aspect. Comput. Math. Appl. 44, 1099–1108 (2002)
Robinson, S.M.: Composition duality and maximal monotonicity. Math. Program. 85, 1–13 (1999)
Verma, R.U.: First-order nonlinear evolution equations and Yosida approximations based on the relative maximal monotonicity. Int. J. Evol. Equ. 5, 135–153 (2010)
Verma, R.U.: General framework for proximal point algorithms on (A,η)-maximal monotonicity for nonlinear variational inclusions. Commun. Korean Math. Soc. 26, 685–693 (2011)
Xu, H.K.: Iterative algorithms for nonlinear operators. J. Lond. Math. Soc. 66, 240–256 (2002)
Zeidler, E.: Nonlinear Functional Analysis and Its Applications II/B. Springer, New York (1990)
Zeidler, E.: Nonlinear Functional Analysis and Its Applications III. Springer, New York (1984)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Verma, R.U. General Class of Implicit Variational Inclusions and Graph Convergence on A-Maximal Relaxed Monotonicity. J Optim Theory Appl 155, 196–214 (2012). https://doi.org/10.1007/s10957-012-0030-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-012-0030-9