A homotopy method for solving multilinear systems with M-tensors

被引：80
|
作者：
Han, Lixing [1 ]
机构：
[1] Univ Michigan Flint, Dept Math, Flint, MI 48502 USA
来源：
APPLIED MATHEMATICS LETTERS | 2017年 / 69卷
关键词：
M-tensor; Multilinear system; Homotopy method;
D O I：
10.1016/j.aml.2017.01.019
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Multilinear systems of equations arise in various applications, such as numerical partial differential equations, data mining, and tensor complementarity problems. In this paper, we propose a homotopy method for finding the unique positive solution to a multilinear system with a nonsingular M-tensor and a positive right side vector. We analyze the method and prove its convergence to the desired solution. We report some numerical results based on an implementation of the proposed method using a prediction-correction approach for path following. (C) 2017 Elsevier Ltd. All rights reserved.
引用
收藏
页码：49 / 54
页数：6
相关论文
共 50 条
  • [31] REGULARITY RESULTS FOR SOLVING SYSTEMS OF POLYNOMIALS BY HOMOTOPY METHOD
    LI, TY
    SAUER, T
    NUMERISCHE MATHEMATIK, 1987, 50 (03) : 283 - 289
  • [32] ON A HOMOTOPY BASED METHOD FOR SOLVING SYSTEMS OF LINEAR EQUATIONS
    Saeidian, J.
    Babolian, E.
    Azizi, A.
    TWMS JOURNAL OF PURE AND APPLIED MATHEMATICS, 2015, 6 (01): : 15 - 26
  • [33] New lower bounds for the minimum M-eigenvalue of elasticity M-tensors and applications
    Haitao Che
    Haibin Chen
    Na Xu
    Qingni Zhu
    Journal of Inequalities and Applications, 2020
  • [34] Several New Estimates of the Minimum H-eigenvalue for Nonsingular M-tensors
    Cui, Jingjing
    Peng, Guohua
    Lu, Quan
    Huang, Zhengge
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2019, 42 (03) : 1213 - 1236
  • [35] BRUALDI-TYPE INEQUALITIES ON THE MINIMUM EIGENVALUE FOR THE FAN PRODUCT OF M-TENSORS
    Wang, Gang
    Wang, Yiju
    Zhang, Yuan
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2020, 16 (05) : 2551 - 2562
  • [36] An index detecting algorithm for a class of TCP(A, q) equipped with nonsingular M-tensors
    He, Hongjin
    Bai, Xueli
    Ling, Chen
    Zhou, Guanglu
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2021, 394
  • [37] Application of modified homotopy perturbation method for solving the augmented systems
    Feng, Xinlong
    He, Yinnian
    Meng, Jixiang
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2009, 231 (01) : 288 - 301
  • [38] Homotopy continuation method for solving systems of nonlinear and polynomial equations
    Chen, Tianran
    Li, Tien-Yien
    COMMUNICATIONS IN INFORMATION AND SYSTEMS, 2015, 15 (02) : 119 - 307
  • [39] HOMOTOPY PERTURBATION METHOD FOR SOLVING SYSTEMS OF PARTIAL DIFFERENTIAL EQUATIONS
    Mohyud-Din, Syed Tauseef
    Yildirim, Ahmet
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2009, 2 (04) : 657 - 665
  • [40] Some new inequalities for the minimum H-eigenvalue of nonsingular M-tensors
    Huang, Zheng-Ge
    Wang, Li-Gong
    Xu, Zhong
    Cui, Jing-Jing
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 558 : 146 - 173
12345