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 条
  • [31] Exceptionally regular tensors and tensor complementarity problems
    Wang, Yong
    Huang, Zheng-Hai
    Bai, Xue-Li
    OPTIMIZATION METHODS & SOFTWARE, 2016, 31 (04) : 815 - 828
  • [32] Numerical study of a smoothing algorithm for the complementarity system over the second-order cone
    Li Dong
    Jingyong Tang
    Xinyu Song
    Computational and Applied Mathematics, 2018, 37 : 2845 - 2861
  • [33] The Matrix Splitting Iteration Method for Nonlinear Complementarity Problems Associated with Second-Order Cone
    Ke, Yifen
    BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2021, 47 (01) : 31 - 53
  • [34] VECTOR-VALUED IMPLICIT LAGRANGIAN FOR SYMMETRIC CONE COMPLEMENTARITY PROBLEMS
    Kong, Lingchen
    Tuncel, Levent
    Xiu, Naihua
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2009, 26 (02) : 199 - 233
  • [35] Global uniqueness and solvability of tensor complementarity problems for H+-tensors
    Wang, Xuezhong
    Che, Maolin
    Wei, Yimin
    NUMERICAL ALGORITHMS, 2020, 84 (02) : 567 - 590
  • [36] SMOOTHING NEWTON ALGORITHM FOR THE CIRCULAR CONE PROGRAMMING WITH A NONMONOTONE LINE SEARCH
    Chi, Xiaoni
    Wei, Hongjin
    Wan, Zhongping
    Zhu, Zhibin
    ACTA MATHEMATICA SCIENTIA, 2017, 37 (05) : 1262 - 1280
  • [37] Neural network models for time-varying tensor complementarity problems
    Wei, Ping
    Wang, Xuezhong
    Wei, Yimin
    NEUROCOMPUTING, 2023, 523 : 18 - 32
  • [38] A Smoothing Newton Algorithm for a Class of Non-monotonic Symmetric Cone Linear Complementarity Problems
    Lu, Nan
    Huang, Zheng-Hai
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2014, 161 (02) : 446 - 464
  • [39] Smoothing algorithms for complementarity problems over symmetric cones
    Huang, Zheng-Hai
    Ni, Tie
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2010, 45 (03) : 557 - 579
  • [40] SMOOTHING NEWTON ALGORITHM BASED ON A REGULARIZED ONE-PARAMETRIC CLASS OF SMOOTHING FUNCTIONS FOR GENERALIZED COMPLEMENTARITY PROBLEMS OVER SYMMETRIC CONES
    Liu, Xiao-Hong
    Gu, Wei-Zhe
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2010, 6 (02) : 363 - 380
12345