Perturbation analysis for t-product based tensor inverse, Moore-Penrose inverse and tensor system

Zhengbang Cao,Pengpeng Xie
DOI: https://doi.org/10.48550/arXiv.2107.09544
2021-08-16
Abstract:This paper establishes some perturbation analysis for the tensor inverse, the tensor Moore-Penrose inverse and the tensor system based on the t-product. In the settings of structured perturbations, we generalize the Sherman-Morrison-Woodbury (SMW) formula to the t-product tensor scenarios. The SMW formula can be used to perform sensitivity analysis for a multilinear system of equations.
Numerical Analysis
What problem does this paper attempt to address?
The main problems that this paper attempts to solve are related to the perturbation analysis of tensor inverses, Moore - Penrose inverses based on t - product, and tensor systems. Specifically, under the setting of structured perturbations, the authors generalize the Sherman - Morrison - Woodbury (SMW) formula to the t - product tensor scenario in order to conduct sensitivity analysis on multilinear equations. ### Main problem decomposition: 1. **Perturbation analysis of tensor inverses and Moore - Penrose inverses**: - The authors study how the inverses and Moore - Penrose inverses of tensors change when the tensors are perturbed. - They propose the classical perturbation theorem and apply it to tensor equations. 2. **Generalization of the SMW formula**: - The SMW formula is an important tool in matrix theory and is used to handle rank - 1 modifications of matrices. - The authors generalize this formula to the t - product tensor scenario to better analyze the behavior of tensor systems under perturbations. 3. **Sensitivity analysis of multilinear equations**: - Based on the generalized SMW formula, the authors conduct sensitivity analysis of multilinear equations and derive the upper bounds of the solutions. ### Key formulas: - **Definition of t - product**: \[ C=\text{fold}(\text{bcirc}(A)\cdot\text{unfold}(B)) \] where \(A\in\mathbb{R}^{n_1\times n_2\times n_3}\), \(B\in\mathbb{R}^{n_2\times n_4\times n_3}\), \(C\in\mathbb{R}^{n_1\times n_4\times n_3}\). - **SMW formula**: \[ (A + U\ast B\ast V)^{-1}=A^{-1}-A^{-1}\ast U\ast(B^{-1}+V\ast A^{-1}\ast U)^{-1}\ast V\ast A^{-1} \] ### Application background: - **Image processing and signal processing**: As an effective tool, t - product has been widely used in fields such as image processing and signal processing. - **Multilinear systems**: Through perturbation analysis and the generalization of the SMW formula, the performance of multilinear systems can be better understood and optimized. In conclusion, this paper aims to provide a deeper understanding and more accurate mathematical tools through the perturbation analysis of tensor inverses, Moore - Penrose inverses based on t - product, and tensor systems, thereby promoting research and development in related fields.