×

zbMATH — the first resource for mathematics

Strong convergence of three-step relaxed hybrid steepest-descent methods for variational inequalities. (English) Zbl 1158.65047
The paper shows strong convergence of a three-step relaxed hybrid steepest-descent method for solving variational inequalities defined by means of Lipschitzian and strongly monotone operators.
The convergence proof is slightly simpler that the one given by X. P. Ding, Y. C. Lin and J. C. Yao [Appl. Math. Mech., Engl. 28, 1029–1036 (2007; Zbl 1231.49004)] and is obtained under different assumptions on the parameters involved in the iterative procedure, than in the reference mentioned above.
The last part of the paper is devoted to the constrained pseudo-inverse problem which can be formulated as a variational inequality, as shown by H. K. Xu and T. H. Kim [J. Optimization Theory Appl. 119, 185–201 (2003; Zbl 1045.49018)].
Reviewer’s remark: I would like to point out that the authors probably meant the notation “\(Fix(T)=S_b\)” in the last section, instead of “\(F(T)=S_b\)”.

MSC:
65K10 Numerical optimization and variational techniques
49J40 Variational inequalities
49M25 Discrete approximations in optimal control
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Stampacchia, G., Formes bilineaires coercitives sur LES ensembles convexes, CR acad. sci. Paris, 258, 4413-4416, (1964) · Zbl 0124.06401
[2] Kinderlehrer, D.; Stampacchia, G., An introduction to variational inequalities and their applications, (1980), Academic Press New York, NY · Zbl 0457.35001
[3] Glowinski, R., Numerical methods for nonlinear variational problems, (1984), Springer New York, NY · Zbl 0575.65123
[4] Jaillet, P.; Lamberton, D.; Lapeyre, B., Variational inequalities and the pricing of American options, Acta appl. math., 21, 263-289, (1990) · Zbl 0714.90004
[5] Oden, J.T., Qualitative methods on nonlinear mechanics, (1986), Prentice-Hall Englewood Cliffs, New Jersey · Zbl 0601.65081
[6] Noor, M. Aslam, Some developments in general variational inequalities, Appl. math. comput., 152, 199-277, (2004) · Zbl 1134.49304
[7] Noor, M.A., New approximation schemes for general variational inequalities, J. math. anal. appl., 251, 217-229, (2000) · Zbl 0964.49007
[8] Noor, M.A., Modified resolvent splitting algorithms for general mixed variational inequalities, J. comput. appl. math., 135, 111-124, (2001) · Zbl 0997.65091
[9] Noor, M.A., Three-step iterative algorithms for multivalued quasi variational inequalities, J. math. anal. appl., 255, 589-604, (2001) · Zbl 0986.49006
[10] Noor, M.A., Operator-splitting methods for general mixed variational inequalities, J. inequal. pure appl. math., 3, 5, (2002), Article 67, 9 pages (eletronic) · Zbl 1032.49009
[11] Noor, M.A., Some recent advances in variational inequalities part I: basic concepts, New Zealand J. math., 26, 53-80, (1997) · Zbl 0886.49004
[12] Noor, M.A., Some recent advances in variational inequalities part II: other concepts, New Zealand J. math., 26, 229-255, (1997) · Zbl 0889.49006
[13] Noor, M.A.; Noor, K.I.; Rassias, T.M., Some aspects of variational inequalities, J. comput. appl. math., 47, 85-312, (1993) · Zbl 0788.65074
[14] Noor, M.A.; Bnouhachem, A., Self-adaptive methods for mixed quasi variational inequalities, J. math. anal. appl., 314, 32-334, (2006)
[15] Yamada, I., The hybrid steepest-descent method for variational inequality problems over the intersection of the fixed point sets of nonexpansive mappings, (), 473-504 · Zbl 1013.49005
[16] Xu, H.K.; Kim, T.H., Convergence of hybrid steepest-descent methods for variational inequalities, J. optim. theory appl., 119, 185-201, (2003) · Zbl 1045.49018
[17] Suzuki, T., Strong convergence of Krasnoselskii and mann’s type sequences for one-parameter nonexpansive semigroups without Bochner integrals, J. math. anal. appl., 305, 227-239, (2005) · Zbl 1068.47085
[18] Geobel, K.; Kirk, W.A., Topics on metric fixed point theory, (1990), Cambridge University Press Cambridge, England
[19] Zeng, L.C.; Yao, J.C., Two step relaxed hybrid steepest-descent methods for variational inequalities, Appl. math. mech., 28, 1029-1036, (2007) · Zbl 1231.49004
[20] Ding, X.P.; Lin, Y.C.; Yao, J.C., Three-step relaxed hybrid steepest-descent methods for variational inequalities, Appl. math. mech., 28, 1029-1036, (2007) · Zbl 1231.49004
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. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.