A PROXIMAL POINT-TYPE ALGORITHM FOR PSEUDOMONOTONE EQUILIBRIUM PROBLEMS
1
조회
0
다운로드
2
인용
0
참고문헌
키워드
초록
A globally convergent algorithm for solving equilibrium problems is proposed. The algorithm is based on a proximal point algorithm (shortly (PPA)) with a positive definite matrix M which is not necessarily symmetric. The proximal function in existing (PPA) usually is the gradient of a quadratic function, namely, ${\nabla}({\parallel}x{\parallel}^2_M)$. This leads to a proximal point-type algorithm. We first solve pseudomonotone equilibrium problems without Lipschitzian assumption and prove the convergence of algorithms. Next, we couple this technique with the Banach contraction method for multivalued variational inequalities. Finally some computational results are given.
Abstract
A globally convergent algorithm for solving equilibrium problems is proposed. The algorithm is based on a proximal point algorithm (shortly (PPA)) with a positive definite matrix M which is not necessarily symmetric. The proximal function in existing (PPA) usually is the gradient of a quadratic function, namely, ${\nabla}({\parallel}x{\parallel}^2_M)$. This leads to a proximal point-type algorithm. We first solve pseudomonotone equilibrium problems without Lipschitzian assumption and prove the convergence of algorithms. Next, we couple this technique with the Banach contraction method for multivalued variational inequalities. Finally some computational results are given.
참고문헌 (18)
- P. N. Anh, "interior-quadratic proximal method for solving monotone generalized variational inequalities", East-West Journal of Mathematics, 10, pp.81~100 (2008)
- P. N. Anh, "A logarithmic quadratic regularization method for solving pseudomonotone equilibrium problems", Acta Mathematica Vietnamica, 34, pp.183~200 (2009)
- P. N. Anh, "An LQP regularization method for equilibrium problems on polyhedral", Vietnam Journal of Mathematics, 36, pp.209~228 (2008)
- P. N. Anh, "A cutting hyperplane method for solving pseudomonotone nonlipschitzian equilibrium problems", ~ (2011)
- P. N. Anh, "Using the Banach contraction principle to implement the proximal point method for multivalued monotone variational inequalities", J. Optim. Theory Appl, 124(2), pp.285~306 (2005)
- P. N. Anh, "Generalized projection method for non- Lipschitz multivalued monotone variational inequalities", Acta Mathematica Vietnamica, 34, pp.67~79 (2009)
- A. Auslender, "A logarithmic-quadratic proximal method for variational inequalities", Comput. Optim. Appl, 12(1), pp.31~40 (1999)
- G. Bigi, "A new solution method for equilibrium problems", Optim. Methods Softw, 24(6), pp.895~911 (2009)
- E. Blum, "From optimization and variational inequality to equilibrium problems", Math. Student, 63(1), pp.123~145 (1994)
- P. Daniele, "Equilibrium Problems and Variational Models" (2003), Kluwer
- F. Facchinei, "Finite-Dimensional Variational Inequalities and Comple- mentary Problems Vol. I, II" (2003), Springer-Verlag
- B. S. He, "Proximal-point algorithm using a linear proximal term", J. Optim. Theory Appl, 141(2), pp.299~319 (2009)
- I. V. Konnov, "Combined Relaxation Methods for Variational Inequalities" (2001), Springer- Verlag
- O. L. Mangasarian, "A linearly convergent derivative-free descent method for strongly monotone complementarity problem", Comput. Optim. Appl, 14(1), pp.5~16 (1999)
- G. Mastroeni, "Gap function for equilibrium problems", J. Global Optim, 27(4), pp.411~426 (2003)
- A. Moudafi, "Proximal point algorithm extended to equilibrium problem", J. Nat. Geom, 15(1), pp.91~100 (1999)
- M. A. Noor, "Auxiliary principle technique for equilibrium problems", J. Optim. Theory Appl, 122(2), pp.371~386 (2004)
- S. Schaible, "Characterizations of generalized mono- tone maps", J. Optim. Theory Appl, 76(3), pp.399~413 (1993)