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 条
  • [41] Quasi-Newton methods for multiobjective optimization problems
    Vahid Morovati
    Hadi Basirzadeh
    Latif Pourkarimi
    4OR, 2018, 16 : 261 - 294
  • [42] Quasi-Newton Methods for Saddle Point Problems
    Liu, Chengchang
    Luo, Luo
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 35, NEURIPS 2022, 2022,
  • [43] On the convergence of quasi-Newton methods for nonsmooth problems
    Lopes, VLR
    Martinez, JM
    NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 1995, 16 (9-10) : 1193 - 1209
  • [44] A Survey of Quasi-Newton Equations and Quasi-Newton Methods for Optimization
    Chengxian Xu
    Jianzhong Zhang
    Annals of Operations Research, 2001, 103 : 213 - 234
  • [45] Survey of quasi-Newton equations and quasi-Newton methods for optimization
    Xu, CX
    Zhang, JZ
    ANNALS OF OPERATIONS RESEARCH, 2001, 103 (1-4) : 213 - 234
  • [46] An Approximate Quasi-Newton Bundle-Type Method for Nonsmooth Optimization
    Shen, Jie
    Pang, Li-Ping
    Li, Dan
    ABSTRACT AND APPLIED ANALYSIS, 2013,
  • [47] QUASI-NEWTON TYPE OF DIAGONAL UPDATING FOR THE L-BFGS METHOD
    Sahari, M. L.
    Khaldi, R.
    ACTA MATHEMATICA UNIVERSITATIS COMENIANAE, 2009, 78 (02): : 173 - 181
  • [48] A BUNDLE-TYPE QUASI-NEWTON METHOD FOR NONCONVEX NONSMOOTH OPTIMIZATION
    Tang, Chunming
    Chent, Huangyue
    Jian, Jinbao
    Liu, Shuai
    PACIFIC JOURNAL OF OPTIMIZATION, 2022, 18 (02): : 367 - 393
  • [49] Nonmonotone Wolfe-type quasi-Newton methods for multiobjective optimization problems
    Upadhayay, Ashutosh
    Ghosh, Debdas
    Kumar, Krishan
    OPTIMIZATION, 2025,
  • [50] ON THE CONSTRUCTION OF MINIMIZATION METHODS OF QUASI-NEWTON TYPE
    FORD, JA
    SAADALLAH, AF
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1987, 20 : 239 - 246
12345