Michigan State University
A linear homotopy method for computing generalized tensor eigenpairs
Abstract
dc:descriptionA 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 × 2Rights
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 - OAI record oai:identifier
- https://d.lib.msu.edu/oai?verb=GetRecord&metadataPrefix=oai_dc&identifier=oai%3Ad.lib.msu.edu%3Aetd_3921