A Newton-type method for quasi-equilibrium problems and applications

被引:1
|
作者
Santos, Pedro Jorge S. [1 ]
Santos, Paulo Sergio M. [1 ]
Scheimberg, Susana [2 ]
机构
[1] Univ Fed Delta Parnaiba UFDPar, Parnaiba, Brazil
[2] Univ Fed Rio De Janeiro UFRJ, PESC, Rio De Janeiro, Brazil
关键词
Quasi-equilibrium problem; nonsmooth Newton method; generalized Nash equilibrium problem; quasi-variational inequality; equilibrium problem; EXISTENCE RESULT;
D O I
10.1080/02331934.2021.1945052
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
Quasi-equilibrium problems (QEPs) allow a change of the feasible region together with the considered point, in contrast to standard equilibrium problems (EPs). In this work, we extend the Newton-type method for EPs considered by Santos et al. to the setting of QEPs. We prove locally the convergence of the method and we establish the superlinear/quadratic convergence of the algorithm to a solution of the problem under suitable assumptions. Applications to generalized Nash equilibrium problems (GNEPs) are considered. Some preliminary numerical results are reported showing the performance of the algorithm.
引用
收藏
页码:7 / 32
页数:26
相关论文
共 50 条
  • [1] A proximal Newton-type method for equilibrium problems
    Santos, P. J. S.
    Santos, P. S. M.
    Scheimberg, S.
    [J]. OPTIMIZATION LETTERS, 2018, 12 (05) : 997 - 1009
  • [2] A proximal Newton-type method for equilibrium problems
    P. J. S. Santos
    P. S. M. Santos
    S. Scheimberg
    [J]. Optimization Letters, 2018, 12 : 997 - 1009
  • [3] A quasi-Newton type method for equilibrium problems
    Leonardo A. Sousa
    Susana Scheimberg
    Pedro Jorge S. Santos
    Paulo Sérgio M. Santos
    [J]. Numerical Algorithms, 2022, 89 : 1129 - 1143
  • [4] A quasi-Newton type method for equilibrium problems
    Sousa, Leonardo A.
    Scheimberg, Susana
    Santos, Pedro Jorge S.
    Santos, Paulo Sergio M.
    [J]. NUMERICAL ALGORITHMS, 2022, 89 (03) : 1129 - 1143
  • [5] Generalized vector quasi-equilibrium problems with applications
    Ansari, QH
    Flores-Bazán, F
    [J]. JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2003, 277 (01) : 246 - 256
  • [6] Efficiency in vector quasi-equilibrium problems and applications
    Nguyen Ba Minh
    Le Anh Tuan
    Pham Huu Sach
    [J]. Positivity, 2014, 18 : 531 - 556
  • [7] The system of vector quasi-equilibrium problems with applications
    Ansari, QH
    Chan, WK
    Yang, XQ
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2004, 29 (01) : 45 - 57
  • [8] Systems of Vector Quasi-equilibrium Problems and Their Applications
    Ansari, Qamrul Hasan
    Yao, Jen-Chih
    [J]. VARIATIONAL ANALYSIS AND GENERALIZED DIFFERENTIATION IN OPTIMIZATION AND CONTROL: IN HONOR OF BORIS S. MORDUKHOVICH, 2010, 47 : 1 - +
  • [9] Efficiency in vector quasi-equilibrium problems and applications
    Nguyen Ba Minh
    Le Anh Tuan
    Pham Huu Sach
    [J]. POSITIVITY, 2014, 18 (03) : 531 - 556
  • [10] The System of Vector Quasi-Equilibrium Problems with Applications
    Q.H. Ansari
    W.K. Chan
    X.Q. Yang
    [J]. Journal of Global Optimization, 2004, 29 : 45 - 57