Interior point methods for equilibrium problems

被引:0
|
作者
Nils Langenberg
机构
[1] University of Trier,Department of Mathematics
来源
Computational Optimization and Applications | 2012年 / 53卷
关键词
Equilibrium problems; Fixed point problems; Bregman distances; Proximal-like methods; Interior point effect;
D O I
暂无
中图分类号
学科分类号
摘要
In the present paper we discuss three methods for solving equilibrium-type fixed point problems. Concentrating on problems whose solutions possess some stability property, we establish convergence of these three proximal-like algorithms that promise a very high numerical tractability and efficiency. For example, due to the implemented application of zone coercive Bregman functions, all these methods allow to treat the generated subproblems as unconstrained and, partly, explicitly solvable ones.
引用
收藏
页码:453 / 483
页数:30
相关论文
共 50 条
  • [11] Dual interior point methods for linear semidefinite programming problems
    Zhadan, V. G.
    Orlov, A. A.
    COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 2011, 51 (12) : 2031 - 2051
  • [12] A globalization strategy for Interior Point Methods for Mixed Complementarity Problems
    Bellavia, S
    Morini, B
    HIGH PERFORMANCE ALGORITHMS AND SOFTWARE FOR NONLINEAR OPTIMIZATION, 2003, 82 : 75 - 94
  • [13] Inexact interior point methods for mixed nonlinear complementarity problems
    Bellavia, S
    BOLLETTINO DELLA UNIONE MATEMATICA ITALIANA, 1999, 2A : 181 - 183
  • [14] Combinatorial interior point methods for generalized network flow problems
    Goldfarb, D
    Lin, YQ
    MATHEMATICAL PROGRAMMING, 2002, 93 (02) : 227 - 246
  • [15] Combinatorial interior point methods for generalized network flow problems
    Donald Goldfarb
    Yiqing Lin
    Mathematical Programming, 2002, 93 : 227 - 246
  • [16] Dual interior point methods for linear semidefinite programming problems
    V. G. Zhadan
    A. A. Orlov
    Computational Mathematics and Mathematical Physics, 2011, 51 : 2031 - 2051
  • [17] Solving Image Registration Problems Using Interior Point Methods
    Taylor, Camillo Jose
    Bhusnurmath, Arvind
    COMPUTER VISION - ECCV 2008, PT IV, PROCEEDINGS, 2008, 5305 : 638 - 651
  • [18] FIXED POINT SOLUTION METHODS FOR SOLVING EQUILIBRIUM PROBLEMS
    Pham Ngoc Anh
    Nguyen Duc Hien
    BULLETIN OF THE KOREAN MATHEMATICAL SOCIETY, 2014, 51 (02) : 479 - 499
  • [19] Iterative methods for generalized equilibrium problems and fixed point problems with applications
    Qin, Xiaolong
    Chang, Shih-sen
    Cho, Yeol Je
    NONLINEAR ANALYSIS-REAL WORLD APPLICATIONS, 2010, 11 (04) : 2963 - 2972
  • [20] Viscosity approximation methods for generalized equilibrium problems and fixed point problems
    Lu-Chuan Ceng
    Qamrul Hasan Ansari
    Jen-Chih Yao
    Journal of Global Optimization, 2009, 43 : 487 - 502