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 条
  • [31] Method of vertical parallax reduction combined with Levenberg-Marquardt algorithm
    Li Qing-yu
    Zhao Yan
    Wang Shi-gang
    CHINESE OPTICS, 2016, 9 (03): : 312 - 319
  • [32] A Levenberg-Marquardt Method for Solving the Tensor Split Feasibility Problem
    Jin, Yu-Xuan
    Zhao, Jin-Ling
    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF CHINA, 2021, 9 (04) : 797 - 817
  • [33] AN INEXACT LEVENBERG-MARQUARDT METHOD FOR TENSOR EIGENVALUE COMPLEMENTARITY PROBLEM
    Li, Huanhuan
    Du, Shouqiang
    Wang, Yingxiao
    Chen, Miao
    PACIFIC JOURNAL OF OPTIMIZATION, 2020, 16 (01): : 87 - 99
  • [34] A modified Levenberg-Marquardt method with line search for nonlinear equations
    Chen, Liang
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2016, 65 (03) : 753 - 779
  • [35] A modified inexact Levenberg-Marquardt method with the descent property for solving nonlinear equations
    Yin, Jianghua
    Jian, Jinbao
    Ma, Guodong
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2024, 87 (01) : 289 - 322
  • [36] A high-order modified Levenberg-Marquardt method for systems of nonlinear equations with fourth-order convergence
    Chen, Liang
    APPLIED MATHEMATICS AND COMPUTATION, 2016, 285 : 79 - 93
  • [37] The convex and monotone functions associated with second-order cone
    Chen, Jein-Shan
    OPTIMIZATION, 2006, 55 (04) : 363 - 385
  • [38] Form-finding of tensegrity structures based on the Levenberg-Marquardt method
    Yuan, Xing-Fei
    Ma, Shuo
    Jiang, Shu-Hui
    COMPUTERS & STRUCTURES, 2017, 192 : 171 - 180
  • [39] A power penalty method for second-order cone linear complementarity problems
    Hao, Zijun
    Wan, Zhongping
    Chi, Xiaoni
    OPERATIONS RESEARCH LETTERS, 2015, 43 (02) : 137 - 142
  • [40] A power penalty method for second-order cone nonlinear complementarity problems
    Hao, Zijun
    Wan, Zhongping
    Chi, Xiaoni
    Chen, Jiawei
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2015, 290 : 136 - 149
12345