zbMATH — the first resource for mathematics

Geometry Search for the term Geometry in any field. Queries are case-independent.
Funct* Wildcard queries are specified by * (e.g. functions, functorial, etc.). Otherwise the search is exact.
"Topological group" Phrases (multi-words) should be set in "straight quotation marks".
au: Bourbaki & ti: Algebra Search for author and title. The and-operator & is default and can be omitted.
Chebyshev | Tschebyscheff The or-operator | allows to search for Chebyshev or Tschebyscheff.
"Quasi* map*" py: 1989 The resulting documents have publication year 1989.
so: Eur* J* Mat* Soc* cc: 14 Search for publications in a particular source with a Mathematics Subject Classification code (cc) in 14.
"Partial diff* eq*" ! elliptic The not-operator ! eliminates all results containing the word elliptic.
dt: b & au: Hilbert The document type is set to books; alternatively: j for journal articles, a for book articles.
py: 2000-2015 cc: (94A | 11T) Number ranges are accepted. Terms can be grouped within (parentheses).
la: chinese Find documents in a given language. ISO 639-1 language codes can also be used.

a & b logic and
a | b logic or
!ab logic not
abc* right wildcard
"ab c" phrase
(ab c) parentheses
any anywhere an internal document identifier
au author, editor ai internal author identifier
ti title la language
so source ab review, abstract
py publication year rv reviewer
cc MSC code ut uncontrolled term
dt document type (j: journal article; b: book; a: book article)
Self-adaptive projection-based prediction-correction method for constrained variational inequalities. (English) Zbl 1186.65083
This paper deals with a class of monotone constrained variational inequalities with some linear constraints and on convex sets. The proofs combine the Lagrangian multipliers method with some projection type prediction-correction methods. The authors argue that the number of iterations is strongly dependent on a parameter that balances the primal and dual variables. Convergence of the proposed method is proved under mild conditions. In the last part of the present paper, some numerical experiments illustrate the effectiveness of the proposed methods.

65K15Numerical methods for variational inequalities and related problems
49J40Variational methods including variational inequalities
49M25Discrete approximations in calculus of variations
Full Text: DOI
[1] Auslender A, Haddou M. An interior proximal point method for convex linearly constrained problems and its extension to variational inequalities. Mathematical Programming, 1995, 71: 77--100 · Zbl 0855.90095
[2] Auslender A, Teboulle M. Lagrangian duality and related multiplier methods for variational inequality problems. SIAM Journal on Optimization, 2000, 10(4): 1097--1115 · Zbl 0996.49005 · doi:10.1137/S1052623499352656
[3] Bertsekas D P, Tsitsiklis J N. Parallel and Distributed Computation, Numerical Methods. Englewood Cliffs: Prentice-Hall, 1989 · Zbl 0743.65107
[4] Golub G H, von Matt U. Quadratically constrained least squares and quadratic problems. Numerische Mathmatik, 1990, 59: 561--580 · Zbl 0745.65029 · doi:10.1007/BF01385796
[5] He B S. Inexact implicit methods for monotone general variational inequalities. Mathematical Programming, 1999, 86: 199--217 · Zbl 0979.49006 · doi:10.1007/s101070050086
[6] He B S, Liao L -Z. Improvements of some projection methods for monotone nonlinear variational inequalities. Journal of Optimization Theory and Applications, 2002, 112: 111--128 · Zbl 1025.65036 · doi:10.1023/A:1013096613105
[7] He B S, Liao L -Z, Yuan X M. A LQP based interior prediction-correction method for nonlinear complementarity problems. Journal of Computational Mathematics, 2006, 24(1): 33--44 · Zbl 1109.65054
[8] He B S, Yuan X M, Zhang J J Z. Comparison of two kinds of prediction-correction methods for monotone variational inequalities. Computational Optimization and Applications, 2004, 27: 247--267 · Zbl 1061.90111 · doi:10.1023/B:COAP.0000013058.17185.90
[9] Korpelevich G M. The Extragradient method for finding saddle points and other problems. Ekonomika i Matematicheskie Metody, 1976, 12: 747--756 · Zbl 0342.90044
[10] Nagurney A, Zhang D. Projected Dynamical Systems and Variational Inequalities with Applications. Boston, Dordrecht, London: Kluwer Academic Publishers, 1996 · Zbl 0865.90018
[11] Rockafellar R T. Monotone operators and the proximal point algorithm. SIAM Journal of Control and Optimization, 1976, 14(5): 877--898 · Zbl 0358.90053 · doi:10.1137/0314056
[12] Teboulle M. Convergence of proximal-like algorithms. SIAM Journal on Optimization, 1997, 7: 1069--1083 · Zbl 0890.90151 · doi:10.1137/S1052623495292130