A modified LM algorithm for tensor complementarity problems over the circular cone

被引：3
|
作者：
Ke, Yifen [1 ,2 ,3 ,4 ]
Ma, Changfeng [1 ,2 ,3 ]
Zhang, Huai [1 ,2 ,4 ,5 ]
机构：
[1] Fujian Normal Univ, Coll Math & Informat, Fuzhou 350117, Peoples R China
[2] Fujian Normal Univ, FJKLMAA, Fuzhou 350117, Peoples R China
[3] Ctr Appl Math Fujian Prov FJNU, Fuzhou 350117, Peoples R China
[4] Univ Chinese Acad Sci, Key Lab Computat Geodynam, Beijing 100049, Peoples R China
[5] Qingdao Natl Lab Marine Sci & Technol, Lab Marine Mineral Resources, Qingdao 266237, Peoples R China
来源：
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS | 2021年 / 398卷
基金：
中国国家自然科学基金;
关键词：
Tensor complementarity problem; Circular cone; Levenberg-Marquardt algorithm; Quadratic convergence; SMOOTHING NEWTON METHOD; INTERIOR-POINT ALGORITHMS; MATRIX-SPLITTING METHOD; MERIT FUNCTIONS; 2ND-ORDER; CONVERGENCE; EQUATIONS;
D O I：
10.1016/j.cam.2021.113689
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The tensor complementarity problem over circular cone (CCTCP for short) is studied, which is a specially structured nonlinear complementarity problem. Useful properties of the circular cone help to reformulate equivalently CCTCP as an implicit fixed-point equation. Based on the smoothing functions, we reformulate the obtained fixed-point equation as a family of parameterized smoothing equations. Moreover, we propose a modified Levenberg-Marquardt (LM) algorithm to solve the problem iteratively and show that the sequence generated by the new algorithm converges to a solution quadratically under suitable conditions. Preliminary numerical results demonstrate that the proposed algorithm is effective. (C) 2021 Elsevier B.V. All rights reserved.
引用
收藏
页数：21
相关论文
共 50 条
  • [21] A New Smoothing Newton Method for Symmetric Cone Complementarity Problems
    Liu, Lixia
    Liu, Sanyang
    ALGORITHMIC ASPECTS IN INFORMATION AND MANAGEMENT, 2010, 6124 : 199 - 208
  • [22] An effective smoothing Newton projection algorithm for finding sparse solutions to NP-hard tensor complementarity problems
    Sun, Jingjing
    Du, Shouqiang
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2024, 451
  • [23] A smoothing Newton algorithm for solving the monotone second-order cone complementarity problems
    College of Mathematics and Information Science, Xinyang Normal University, Xinyang 464000, China
    不详
    不详
    J. Appl. Math. Comp., 2012, 1-2 (45-61): : 45 - 61
  • [24] Generalized lower-order penalty algorithm for solving second-order cone mixed complementarity problems
    Hao, Zijun
    Wan, Zhongping
    Chi, Xiaoni
    Jin, Zheng-Fen
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2021, 385 : CP8 - U20
  • [25] Global Uniqueness and Solvability for Tensor Complementarity Problems
    Bai, Xue-Li
    Huang, Zheng-Hai
    Wang, Yong
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2016, 170 (01) : 72 - 84
  • [26] Global Uniqueness and Solvability for Tensor Complementarity Problems
    Xue-Li Bai
    Zheng-Hai Huang
    Yong Wang
    Journal of Optimization Theory and Applications, 2016, 170 : 72 - 84
  • [27] A POTENTIAL REDUCTION METHOD FOR TENSOR COMPLEMENTARITY PROBLEMS
    Zhang, Kaili
    Chen, Haibin
    Zhao, Pengfei
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2019, 15 (02) : 429 - 443
  • [28] Randomized Kaczmarz methods for tensor complementarity problems
    Xuezhong Wang
    Maolin Che
    Yimin Wei
    Computational Optimization and Applications, 2022, 82 : 595 - 615
  • [29] Tensor Complementarity Problems—Part III: Applications
    Zheng-Hai Huang
    Liqun Qi
    Journal of Optimization Theory and Applications, 2019, 183 : 771 - 791
  • [30] Randomized Kaczmarz methods for tensor complementarity problems
    Wang, Xuezhong
    Che, Maolin
    Wei, Yimin
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2022, 82 (03) : 595 - 615
12345