An Efficient GIPM Algorithm for Computing the Smallest V-Singular Value of the Partially Symmetric Tensor

Zhuolin Du, Chunyan Wang, Haibin Chen*, Hong Yan

*Corresponding author for this work

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

Abstract

Real partially symmetric tensors arise from the strong ellipticity condition problem in solid mechanics and the entanglement problem in quantum physics. In this paper, we try to compute the smallest V-singular value of partially symmetric tensors with orders (p, q). This is a unified notion in a broad sense that, when (p,q)=(2,2), the V-singular value coincides with the notion of M-eigenvalue. To do that, we propose a generalized inverse power method with a shift variable to compute the smallest V-singular value and eigenvectors. Global convergence of the algorithm is established. Furthermore, it is proven that the proposed algorithm always converges to the smallest V-singular value and the associated eigenvectors. Several numerical experiments show the efficiency of the proposed algorithm. © The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2024.
Original languageEnglish
Pages (from-to)1151-1167
Number of pages17
JournalJournal of Optimization Theory and Applications
Volume201
Issue number3
Online published26 Apr 2024
DOIs
Publication statusPublished - Jun 2024

Funding

This work was supported by the Natural Science Foundation of China (Grant No. 12071249), Shandong Provincial Natural Science Foundation of Distinguished Young Scholars (Grant No. ZR2021JQ01), Hong Kong Innovation and Technology Commision (InnoHK Project CIMDA) and Hong Kong Research Grants Council (Project CityU 11204821).

Research Keywords

  • 15A18
  • 65H17
  • 90C30
  • Eigenvector
  • Inverse power method
  • Partially symmetric tensors
  • V-singular value

Fingerprint

Dive into the research topics of 'An Efficient GIPM Algorithm for Computing the Smallest V-Singular Value of the Partially Symmetric Tensor'. Together they form a unique fingerprint.

Cite this