Indexed by:
Abstract:
Z-eigenvalues of tensors, especially extreme ones, are quite useful and are related to many problems, such as automatic control, quantum physics, and independent component analysis. For supersymmetric tensors, calculating the smallest/largest Z-eigenvalue is equivalent to solving a global minimization/maximization problem of a homogenous polynomial over the unit sphere. In this paper, we utilize the sequential subspace projection method (SSPM) to find extreme Z-eigenvalues and the corresponding Z-eigenvectors. The main idea of SSPM is to form a 2-dimensional subspace at the current point and then solve the original optimization problem in the subspace. SSPM benefits from the fact that the 2-dimensional subproblem can be solved by a direct method. Global convergence and linear convergence are established for supersymmetric tensors under certain assumptions. Preliminary numerical results over several testing problems show that SSPM is very promising. Besides, the globalization strategy of random phase can be easily incorporated into SSPM, which promotes the ability to find extreme Z-eigenvalues. Copyright (c) 2014 John Wiley & Sons, Ltd.
Keyword:
Reprint Author's Address:
Email:
Source :
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS
ISSN: 1070-5325
Year: 2015
Issue: 2
Volume: 22
Page: 283-298
4 . 3 0 0
JCR@2022
ESI Discipline: MATHEMATICS;
ESI HC Threshold:82
JCR Journal Grade:1
CAS Journal Grade:2
Cited Count:
WoS CC Cited Count: 35
SCOPUS Cited Count: 37
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 24
Affiliated Colleges: