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 条
  • [21] Phase equilibrium calculations with quasi-Newton methods
    Nichita, Dan Vladimir
    Petitfrere, Martin
    FLUID PHASE EQUILIBRIA, 2015, 406 : 194 - 208
  • [22] A NEW TYPE OF QUASI-NEWTON UPDATING FORMULAS BASED ON THE NEW QUASI-NEWTON EQUATION
    Hassan, Basim A.
    NUMERICAL ALGEBRA CONTROL AND OPTIMIZATION, 2020, 10 (02): : 227 - 235
  • [23] A modified BFGS type quasi-Newton method with line search for symmetric nonlinear equations problems
    Zhou, Weijun
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2020, 367
  • [24] On quasi-Newton methods with modified quasi-Newton equation
    Xiao, Wei
    Sun, Fengjian
    PROCEEDINGS OF 2008 INTERNATIONAL PRE-OLYMPIC CONGRESS ON COMPUTER SCIENCE, VOL II: INFORMATION SCIENCE AND ENGINEERING, 2008, : 359 - 363
  • [25] Parameterized Newton method and a quasi-Newton method for nonsmooth equations
    Chen, Xiaojun
    Qi, Liqun
    Computational Optimization and Applications, 1994, 3 (02) : 157 - 179
  • [26] A POINTWISE QUASI-NEWTON METHOD FOR UNCONSTRAINED OPTIMAL-CONTROL PROBLEMS
    KELLEY, CT
    SACHS, EW
    NUMERISCHE MATHEMATIK, 1989, 55 (02) : 159 - 176
  • [27] A quasi-Newton modified LP-Newton method
    de los Angeles Martinez, Maria
    Fernandez, Damian
    OPTIMIZATION METHODS & SOFTWARE, 2019, 34 (03): : 634 - 649
  • [28] QUASI-NEWTON MODIFICATION OF THE LINEARIZATION METHOD
    SHCHERBINA, YN
    GOLUB, BM
    CYBERNETICS, 1988, 24 (06): : 759 - 766
  • [29] QUASI-NEWTON METHOD BY HERMITE INTERPOLATION
    STURM, TF
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1994, 83 (03) : 587 - 612
  • [30] Relaxation of crystals with the quasi-Newton method
    Pfrommer, BG
    Cote, M
    Louie, SG
    Cohen, ML
    JOURNAL OF COMPUTATIONAL PHYSICS, 1997, 131 (01) : 233 - 240