The regularized stochastic Nesterov?s accelerated Quasi-Newton method with applications

被引:2
|
作者
Makmuang, Dawrawee [1 ]
Suppalap, Siwakon [1 ]
Wangkeeree, Rabian [1 ,2 ]
机构
[1] Naresuan Univ, Fac Sci, Dept Math, Phitsanulok 65000, Thailand
[2] Naresuan Univ, Res Ctr Acad Excellence Math, Phitsanulok 65000, Thailand
关键词
Strongly convex optimization; Nesterov?s accelerated gradient; Quasi -Newton method; Momentum coefficient; Support vector machine;
D O I
10.1016/j.cam.2023.115190
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The stochastic Broyden-Fletcher-Goldfarb-Shanno (BFGS) method has effectively solved strongly convex optimization problems. However, this method frequently encounters the near-singularity problem of the Hessian. Additionally, obtaining the optimal solution necessitates a long convergence time. In this paper, we present a regularized stochastic Nesterov's accelerated quasi-Newton method that combines Nesterov acceleration with a novel momentum coefficient to effectively accelerate convergence speed and avoid the near-singularity problem of the Hessian update in the stochastic BFGS method. Moreover, we show the almost sure convergence of the generated subsequence of iterates to an optimal solution of the strongly convex optimization problems. We examined our approach to real-world datasets. The experiment results confirmed the effectiveness and superiority of the proposed method compared with other methods in solving classification problems.
引用
收藏
页数:16
相关论文
共 50 条
  • [1] A Stochastic Quasi-Newton Method with Nesterov's Accelerated Gradient
    Indrapriyadarsini, S.
    Mahboubi, Shahrzad
    Ninomiya, Hiroshi
    Asai, Hideki
    [J]. MACHINE LEARNING AND KNOWLEDGE DISCOVERY IN DATABASES, ECML PKDD 2019, PT I, 2020, 11906 : 743 - 760
  • [2] On the Practical Robustness of the Nesterov's Accelerated Quasi-Newton Method
    Indrapriyadarsini, S.
    Ninomiya, Hiroshi
    Kamio, Takeshi
    Asai, Hideki
    [J]. THIRTY-SIXTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE / THIRTY-FOURTH CONFERENCE ON INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE / TWELVETH SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2022, : 12884 - 12885
  • [3] aSNAQ: An adaptive stochastic Nesterov's accelerated quasi-Newton method for training RNNs
    Sendilkkumaar, Indrapriyadarsini
    Mahboubi, Shahrzad
    Ninomiya, Hiroshi
    Asai, Hideki
    [J]. IEICE NONLINEAR THEORY AND ITS APPLICATIONS, 2020, 11 (04): : 409 - 421
  • [4] Implementation of a modified Nesterov's Accelerated quasi-Newton Method on Tensorflow
    Indrapriyadarsini, S.
    Mahboubi, Shahrzad
    Ninomiya, Hiroshi
    Asai, Hideki
    [J]. 2018 17TH IEEE INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND APPLICATIONS (ICMLA), 2018, : 1147 - 1154
  • [5] A Nesterov's accelerated quasi-Newton method for global routing using deep reinforcement learning
    Indrapriyadarsini, S.
    Mahboubi, Shahrzad
    Ninomiya, Hiroshi
    Kamio, Takeshi
    Asai, Hideki
    [J]. IEICE NONLINEAR THEORY AND ITS APPLICATIONS, 2021, 12 (03): : 323 - 335
  • [6] Neural Network Training based on quasi-Newton Method using Nesterov's Accelerated Gradient
    Ninomiya, Hiroshi
    [J]. PROCEEDINGS OF THE 2016 IEEE REGION 10 CONFERENCE (TENCON), 2016, : 51 - 54
  • [7] A Stochastic Momentum Accelerated Quasi-Newton Method for Neural Networks
    Indrapriyadarsini, S.
    Mahboubi, Shahrzad
    Ninomiya, Hiroshi
    Kamio, Takeshi
    Asai, Hideki
    [J]. THIRTY-SIXTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE / THIRTY-FOURTH CONFERENCE ON INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE / TWELVETH SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2022, : 12973 - 12974
  • [8] A Neural Network approach to Analog Circuit Design Optimization using Nesterov's Accelerated Quasi-Newton Method
    Indrapriyadarsini, S.
    Mahboubi, Shahrzad
    Ninomiya, Hiroshi
    Kamio, Takeshi
    Asai, Hideki
    [J]. 2020 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), 2020,
  • [9] A new regularized quasi-Newton method for unconstrained optimization
    Zhang, Hao
    Ni, Qin
    [J]. OPTIMIZATION LETTERS, 2018, 12 (07) : 1639 - 1658
  • [10] A new regularized quasi-Newton method for unconstrained optimization
    Hao Zhang
    Qin Ni
    [J]. Optimization Letters, 2018, 12 : 1639 - 1658