LEVENBERG-MARQUARDT METHOD FOR ABSOLUTE VALUE EQUATION ASSOCIATED WITH SECOND-ORDER CONE

被引：6
|
作者：
Miao, Xin-He [1 ]
Yao, Kai [1 ]
Yang, Ching-Yu [2 ]
Chen, Jein-Shan [2 ]
机构：
[1] Tianjin Univ, Sch Math, Tianjin 300072, Peoples R China
[2] Natl Taiwan Normal Univ, Dept Math, Taipei 11677, Taiwan
来源：
NUMERICAL ALGEBRA CONTROL AND OPTIMIZATION | 2022年 / 12卷 / 01期
基金：
中国国家自然科学基金;
关键词：
Second-order cone; Absolute value equations; Levenberg-Marquardt algorithm; Armijo line search; GENERALIZED NEWTON METHOD; COMPLEMENTARITY; ALGORITHM; CONVERGENCE; CONVEX;
D O I：
10.3934/naco.2021050
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper, we suggest the Levenberg-Marquardt method with Armijo line search for solving absolute value equations associated with the second-order cone (SOCAVE for short), which is a generalization of the standard absolute value equation frequently discussed in the literature during the past decade. We analyze the convergence of the proposed algorithm. For numerical reports, we not only show the efficiency of the proposed method, but also present numerical comparison with smoothing Newton method. It indicates that the proposed algorithm could also be a good choice for solving the SOCAVE.
引用
收藏
页码：47 / 61
页数：15
相关论文
共 50 条
  • [1] A smoothing Newton method for absolute value equation associated with second-order cone
    Miao, Xin-He
    Yang, Jian-Tao
    Saheya, B.
    Chen, Jein-Shan
    APPLIED NUMERICAL MATHEMATICS, 2017, 120 : 82 - 96
  • [2] Unified smoothing functions for absolute value equation associated with second-order cone
    Chieu Thanh Nguyen
    Saheya, B.
    Chang, Yu-Lin
    Chen, Jein-Shan
    APPLIED NUMERICAL MATHEMATICS, 2019, 135 : 206 - 227
  • [3] Levenberg-Marquardt method for solving systems of absolute value equations
    Iqbal, Javed
    Iqbal, Asif
    Arif, Muhammad
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2015, 282 : 134 - 138
  • [4] Smoothing Levenberg-Marquardt algorithm for solving non-Lipschitz absolute value equations
    Yilmaz, Nurullah
    Kayacan, Aysegul
    JOURNAL OF APPLIED ANALYSIS, 2023, 29 (02) : 277 - 286
  • [5] Two Dynamical Models Based on Projection Operator for Solving the System of Absolute Value Equations Associated with Second-Order Cone
    Chen, Cairong
    Yu, Dongmei
    Han, Deren
    Ma, Changfeng
    NUMERICAL MATHEMATICS-THEORY METHODS AND APPLICATIONS, 2025,
  • [6] A Levenberg-Marquardt method with approximate projections
    Behling, R.
    Fischer, A.
    Herrich, M.
    Iusem, A.
    Ye, Y.
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2014, 59 (1-2) : 5 - 26
  • [7] THE REGULARIZING LEVENBERG-MARQUARDT SCHEME IS OF OPTIMAL ORDER
    Hanke, Martin
    JOURNAL OF INTEGRAL EQUATIONS AND APPLICATIONS, 2010, 22 (02) : 259 - 283
  • [8] A LEVENBERG-MARQUARDT METHOD FOR NONSMOOTH REGULARIZED LEAST SQUARES
    Aravkin, Aleksandr y.
    Baraldi, Robert
    Orban, Dominique
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2024, 46 (04) : A2557 - A2581
  • [9] ACCELERATING THE MODIFIED LEVENBERG-MARQUARDT METHOD FOR NONLINEAR EQUATIONS
    Fan, Jinyan
    MATHEMATICS OF COMPUTATION, 2014, 83 (287) : 1173 - 1187
  • [10] A nonsmooth Levenberg-Marquardt method for vertical complementarity problems
    Song, Linsen
    Gao, Yan
    NUMERICAL ALGORITHMS, 2017, 76 (02) : 473 - 485
12345