A quasi-Newton type method for equilibrium problems

被引：0
|
作者：
Leonardo A. Sousa
Susana Scheimberg
Pedro Jorge S. Santos
Paulo Sérgio M. Santos
机构：
[1] Universidade Federal do Rio de Janeiro (UFRJ),
[2] Universidade Federal do Delta do Parnaíba (UFDPar),undefined
来源：
Numerical Algorithms | 2022年 / 89卷
关键词：
Equilibrium problems; Quasi-Newton method; Constant rank constraint qualification; Computable generalized Jacobian;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
In this work, we develop a quasi-Newton-type method for equilibrium problems based on the proximal Newton-type structure given in Santos et al. (Optimization Letters 12(5), 997-1009, 2018). We consider a family of matrices verifying a bounded deterioration property. We prove that the sequence generated by the algorithm is well defined and under suitable assumptions we establish the linear convergence of the algorithm. Numerical experiments are reported.
引用
收藏
页码：1129 / 1143
页数：14
相关论文
共 50 条
  • [1] 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
  • [2] A QUASI-NEWTON ALGORITHM FOR SOLVING MULTIPHASE EQUILIBRIUM FLASH PROBLEMS
    FOURNIER, RL
    BOSTON, JF
    [J]. CHEMICAL ENGINEERING COMMUNICATIONS, 1981, 8 (4-6) : 305 - 326
  • [3] REGULARIZED QUASI-NEWTON METHOD FOR INVERSE SCATTERING PROBLEMS
    GUTMAN, S
    KLIBANOV, M
    [J]. MATHEMATICAL AND COMPUTER MODELLING, 1993, 18 (01) : 5 - 31
  • [4] A Newton-type method for quasi-equilibrium problems and applications
    Santos, Pedro Jorge S.
    Santos, Paulo Sergio M.
    Scheimberg, Susana
    [J]. OPTIMIZATION, 2022, 71 (01) : 7 - 32
  • [5] QUASI-NEWTON METHOD WITH NO DERIVATIVES
    GREENSTADT, J
    [J]. MATHEMATICS OF COMPUTATION, 1972, 26 (117) : 145 - +
  • [6] A J-symmetric quasi-newton method for minimax problems
    Azam Asl
    Haihao Lu
    Jinwen Yang
    [J]. Mathematical Programming, 2024, 204 : 207 - 254
  • [7] A quasi-Newton method for unconstrained non-smooth problems
    Corradi, Gianfranco
    [J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2016, 93 (01) : 128 - 141
  • [8] A Quasi-Newton Penalty Barrier Method for Convex Minimization Problems
    Paul Armand
    [J]. Computational Optimization and Applications, 2003, 26 : 5 - 34
  • [9] Quasi-newton preconditioners for the inexact Newton method
    Bergamaschi, L.
    Bru, R.
    Martínez, A.
    Putti, M.
    [J]. Electronic Transactions on Numerical Analysis, 2006, 23 : 76 - 87
  • [10] A J-symmetric quasi-newton method for minimax problems
    Asl, Azam
    Lu, Haihao
    Yang, Jinwen
    [J]. MATHEMATICAL PROGRAMMING, 2024, 204 (1-2) : 207 - 254
12345