Perturbation Analysis on T-Eigenvalues of Third-Order Tensors

Changxin Mo (), Weiyang Ding () and Yimin Wei ()
Additional contact information
Changxin Mo: Chongqing Normal University
Weiyang Ding: Fudan University
Yimin Wei: Applied Mathematics, Fudan University

Journal of Optimization Theory and Applications, 2024, vol. 202, issue 2, No 7, 668-702

Abstract: Abstract This paper concentrates on perturbation theory concerning the tensor T-eigenvalues within the framework of tensor-tensor multiplication. Notably, it serves as a cornerstone for the extension of semidefinite programming into the domain of tensor fields, referred to as T-semidefinite programming. The analytical perturbation analysis delves into the sensitivity of T-eigenvalues for third-order tensors with square frontal slices, marking the first main part of this study. Three classical results from the matrix domain into the tensor domain are extended. Firstly, this paper presents the Gershgorin disc theorem for tensors, demonstrating the confinement of all T-eigenvalues within a union of Gershgorin discs. Afterward, generalizations of the Bauer-Fike theorem are provided, each applicable to different cases involving tensors, including those that are F-diagonalizable and those that are not. Lastly, the Kahan theorem is presented, addressing the perturbation of a Hermite tensor by any tensors. Additionally, the analysis establishes connections between the T-eigenvalue problem and various optimization problems. The second main part of the paper focuses on tensor pseudospectra theory, presenting four equivalent definitions to characterize tensor $$\varepsilon $$ ε -pseudospectra. Accompanied by a thorough analysis of their properties and illustrative visualizations, this section also explores the application of tensor $$\varepsilon $$ ε -pseudospectra in identifying more T-positive definite tensors.

Keywords: Perturbation analysis; T-eigenvalues; Tensor-tensor multiplication; T-positive semidefiniteness; Pseudospectra theory; Gershgorin disc theorem; Bauer-Fike theorem; Kahan theorem; 15A18; 15A69; 90C22 (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10957-024-02444-z Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:joptap:v:202:y:2024:i:2:d:10.1007_s10957-024-02444-z

Ordering information: This journal article can be ordered from
http://www.springer. ... cs/journal/10957/PS2

DOI: 10.1007/s10957-024-02444-z

Access Statistics for this article

Journal of Optimization Theory and Applications is currently edited by Franco Giannessi and David G. Hull

More articles in Journal of Optimization Theory and Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().