Back to search

Michigan State University

A linear homotopy method for computing generalized tensor eigenpairs

Abstract

dc:description

A tensor is a multidimensional array. In general, an $m$th-order and $n$-dimensional tensor can be indexed as \cA = (Ai1i2\dots im), where Ai1i2\dots im \in \bC for 1 \le i1, i2, \dots, im \le n. Let ${\mathcal A}$ be an $m$th order $n$-dimensional tensor and ${\mathcal B}$ be an $m'$th order $n$-dimensional tensor. A scalar $\lambda \in {\mathbb C} $ and a vector x \in {\mathbb C}n \backslash \{0\} is called a generalized ${\mathcal B}$-eigenpair of ${\mathcal A}$ if {\mathcal A} xm-1 = \lambda {\mathcal B} xm'-1 with {\mathcal B}xm' =1 when $m \ne m'$. Different choices of $\cB$ yield different versions of the tensor eigenvalue problem. As one can see, computing tensor eigenpairs amounts to solving a polynomial system. To find all solutions of a polynomial system, the homotopy continuation methods are very useful in terms of computational cost and storage space. By taking advantage of the solution structure of the tensor eigenproblem, two easy-to-implement linear homotopy methods which follow the optimal number of paths will be proposed to solve the generalized tensor eigenproblem when $m \ne m'$. With proper implementation, these methods can find all equivalence classes of isolated eigenpairs. A MATLAB software package \texttt{TenEig 2.0} has been developed to implement these methods. Numerical results are provided to show its efficiency and effectiveness.

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Chen, Liping
Contributors dc:contributor
  • Li, Tien-Yien
  • Chiu, Chichia
  • Lamm, Patricia
  • Nagy, Gabriel
  • Tang, Moxun

Subjects

dc:subject × 2

Rights

dc:rights
Statement dc:rights
  • In Copyright
Language dc:language
English

Identifiers

dc:identifier.*
Identifier
etd:3921
isbn:9781339692456
isbn:1339692457
oclc:961269406
umi:10105794
local:Chen_grad.msu_0128D_14446

Chain of custody

source
Harvested from
Michigan State University
Base URL
d.lib.msu.edu/oai
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Chen, Liping. A linear homotopy method for computing generalized tensor eigenpairs. 2016.