A homotopy method for solving multilinear systems with M-tensors

被引：89

作者：

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

共 13 条

[1]

Allgower E.L., 1990, SPRINGER SERIES COMP, V13, DOI [10.1007/978-3-642-61257-2, DOI 10.1007/978-3-642-61257-2]

[2]

Bader B. W., 2015, MATLAB TENSOR TOOLBO

[3]

Berman A., 1994, CLASSICS APPL MATH, DOI DOI 10.1137/1.9781611971262

[4] A survey on the spectral theory of nonnegative tensors [J].

Chang, Kungching ;

Qi, Liqun ;

Zhang, Tan .

NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2013, 20 (06) :891-912

[5]

Ding WY, 2016, J SCI COMPUT, V68, P689, DOI 10.1007/s10915-015-0156-7

[6] M-tensors and nonsingular M-tensors [J].

Ding, Weiyang ;

Qi, Liqun ;

Wei, Yimin .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (10) :3264-3278

[7]

Li T.Y., 2015, ENCY APPL COMPUTATIO, P653, DOI [10.1007/978-3-540-70529-1_321, DOI 10.1007/978-3-540-70529-1]

[8] Solving sparse non-negative tensor equations: algorithms and applications [J].

Li, Xutao ;

Ng, Michael K. .

FRONTIERS OF MATHEMATICS IN CHINA, 2015, 10 (03) :649-680

[9]

Lim LH, 2005, IEEE CAMSAP 2005: FIRST INTERNATIONAL WORKSHOP ON COMPUTATIONAL ADVANCES IN MULTI-SENSOR ADAPTIVE PROCESSING, P129

[10]

Luo RZ., 2015, ARXIV150500993

← 1 2 →