Publication Cover
Optimization
A Journal of Mathematical Programming and Operations Research
Volume 58, 2009 - Issue 2
273
Views
59
CrossRef citations to date
0
Altmetric
Original Articles

A subgradient-type method for the equilibrium problem over the fixed point set and its applications

&
Pages 251-261 | Received 01 Jun 2006, Accepted 18 Jun 2007, Published online: 24 Mar 2009

References

  • Allen , G . 1977 . Variational inequalities, complementarity problems and duality theorems . J. Math. Anal. Appl. , 58 : 1 – 10 .
  • Bauschke , HH and Borwein , JM . 1996 . On projection algorithms for solving convex feasibility problems . SIAM Review , 38 : 367 – 426 .
  • Bianchi , M and Schaible , S . 1996 . Generalized monotone bifunctions and equilibrium problems . J. Optim. Theory Appl. , 90 : 31 – 43 .
  • Blum , E and Oettli , W . 1994 . From optimization and variational inequalities to equilibrium problems . Math. Student , 63 : 123 – 145 .
  • Brezis , H , Nirenberg , L and Stampacchia , G . 1972 . A remark on Ky Fan's minimax principle . Boll. Un. Mat. Ital. , 6 : 293 – 300 .
  • Combettes , PL and Hirstoaga , SA . 2005 . Equilibrium programming in Hilbert spaces . J. Nonlin. Convex Anal. , 6 : 117 – 136 .
  • Deutsch , F . 2001 . Best Approximation in Inner Product Spaces , New York : Springer .
  • Dolidze , ZO . 1982 . Solutions of variational inequalities associated with a class of monotone maps . Ekonomika i Matem. Metody , 18 : 925 – 927 .
  • Facchinei , F and Pang , JS . 2003 . Finite-Dimensional Variational Inequalities and Complementarity Problems I , New York : Springer .
  • Facchinei , F and Pang , JS . 2003 . Finite-Dimensional Variational Inequalities and Complementarity Problems II , New York : Springer .
  • Fan , K . 1972 . “ A minimax inequality and applications ” . In Inequality III , Edited by: Shisha , O . 103 – 113 . New York : Academic Press .
  • Goebel , K and Reich , S . 1984 . Uniform Convexity, Hyperbolic Geometry, and Nonexpansive Mappings , New York and Basel : Dekker .
  • Iiduka , H and Takahashi , W . 2004 . Strong convergence theorems for nonexpansive nonself-mappings and inverse-strongly-monotone mappings . J. Convex Anal. , 11 : 69 – 79 .
  • Iiduka , H and Takahashi , W . 2006 . Weak convergence theorems by Cesaro means for nonexpansive mappings and inverse-strongly-monotone mappings . J. Nonlin. Convex Anal. , 7 : 105 – 113 .
  • Iusem , AN and Sosa , W . 2003 . New existence results for equilibrium problems . Nonlin. Anal. , 52 : 621 – 635 .
  • Iusem , AN and Sosa , W . 2003 . Iterative algorithms for equilibrium problems . Optimization , 52 : 301 – 316 .
  • Kinderlehrer , D and Stampacchia , G . 1980 . An Introduction to Variational Inequalities and their Applications , New York : Academic Press .
  • Lax , PD and Milgram , AN . 1954 . Parabolic Equations , 167 – 190 . Princeton : Annal. Math. Studies No. 33, Princeton Univ. Press .
  • Liu , F and Nashed , MZ . 1998 . Regularization of nonlinear ill-posed variational inequalities and convergence rates . Set-Valued Anal. , 6 : 313 – 344 .
  • Muu , LD and Oettli , W . 1992 . Convergence of an adaptive penalty scheme for finding constraint equilibria . Nonlinear Anal. Theory Methods Appl. , 18 : 1159 – 1166 .
  • Nash , JF . 1950 . Equilibrium points in n-person games . Proc. Natl. Acad. Sci. , 36 : 48 – 49 .
  • Nash , JF . 1951 . Non-cooperative games . Ann. Math. , 54 : 286 – 295 .
  • Oettli , W . 1997 . A remark on vector-valued equilibria and generalized monotonicity . Acta Math. Vietnam. , 22 : 215 – 221 .
  • Oettli , W and Schläger , D . 1998 . Generalized vectorial equilibrium and generalized monotonicity . Funct. Anal. Appl., Pitman Res. Notes Maths. Ser. , 377 : 145 – 154 .
  • Rockafellar , RT . 1987 . Linear-quadratic programming and optimal control . SIAM J. Control Optim. , 25 : 781 – 814 .
  • Rockafellar , RT . 1990 . Computational schemes for large-scale problems in extended linear-quadratic programming . Math. Program. , 48 : 447 – 474 .
  • Rockafellar , RT and Wets , RJ-B . 1990 . A Lagrangian finite generation technique for solving linear-quadratic problems in stochastic programming . Math. Program. Study , 48 : 447 – 474 .
  • Rockafellar , RT and Wets , RJ-B . 1990 . Generalized linear-quadratic problems of deterministic and stochastic optimal control in discrete time . SIAM J. Control Optim. , 28 : 810 – 822 .
  • Solodov , MV and Svaiter , BF . 1999 . A new projection method for variational inequality problems . SIAM J. Control Optim. , 37 : 765 – 776 .
  • Stampacchia , G . 1964 . Formes bilinéaires coercitives sur les ensembles convexes . C. R. Acad. Sci. Paris , 258 : 4413 – 4416 .
  • Sun , J and Zhu , J . 1996 . A predictor-corrector method for extended linear-quadratic programming . Comput. Oper. Res. , 23 : 755 – 767 .
  • Takahashi , W . 2000 . Nonlinear Functional Analysis , Yokohama : Yokohama Publishers .
  • Tseng , P . 1990 . Further applications of a splitting algorithm to decomposition in variational inequalities and convex programming . Math. Program. , 48 : 249 – 263 .
  • Wolfe , P . 1976 . Finding the nearest point in a polytope . Math. Program. , 11 : 128 – 149 .
  • Yamada , I . 2001 . “ The hybrid steepest descent method for the variational inequality problem over the intersection of fixed point sets of nonexpansive mappings ” . In Inherently Parallel Algorithms for Feasibility and Optimization and Their Applications , Edited by: Butnariu , D , Censor , Y and Reich , S . 473 – 504 . New York : Elsevier .
  • Zeidler , E . 1985 . Nonlinear Functional Analysis ans Its Applications III Variational Methods and Optimization , New York : Springer .
  • Zhu , CY . 1992 . Modified proximal point algorithm for extended linear-quadratic programming . Comput. Optim. Appl. , 2 : 182 – 205 .
  • Zhu , CY and Rockafellar , RT . 1993 . Primal-dual projected gradient algorithms for extended linear-quadratic programming . SIAM J. Optim. , 3 : 751 – 783 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.