$M$-QR decomposition and hyperpower iterative methods for computing outer inverses of tensors

Ratikanta Behera,Krushnachandra Panigrahy,Jajati Keshari Sahoo,Yimin Wei
2024-09-11
Abstract:The outer inverse of tensors plays increasingly significant roles in computational mathematics, numerical analysis, and other generalized inverses of tensors. In this paper, we compute outer inverses with prescribed ranges and kernels of a given tensor through tensor QR decomposition and hyperpower iterative method under the M-product structure, which is a family of tensor-tensor products, generalization of the t-product and c-product, allows us to suit the physical interpretations across those different modes. We discuss a theoretical analysis of the nineteen-order convergence of the proposed tensor-based iterative method. Further, we design effective tensor-based algorithms for computing outer inverses using M-QR decomposition and hyperpower iterative method. The theoretical results are validated with numerical examples demonstrating the appropriateness of the proposed methods.
Numerical Analysis
What problem does this paper attempt to address?
### What problems does this paper attempt to solve? This paper aims to solve the problem of computing outer inverses of tensors, especially in the case of a given specific range and kernel of the tensor. Specifically, by introducing the M - QR decomposition and hyperpower iterative methods, the author computes the outer inverses of tensors under the M - product structure. The M - product is a generalized tensor - tensor product, which generalizes the t - product and c - product and is suitable for physical interpretations in different modes. #### Main research contents: 1. **M - QR Decomposition**: The author proposes a tensor QR decomposition method based on the M - product for computing the outer inverses of tensors. 2. **Hyperpower Iterative Method**: Designs a hyperpower iterative method based on the M - product to efficiently compute the outer inverses of tensors and analyzes its 19th - order convergence. 3. **Algorithm Design**: Develops effective tensor - based algorithms, combining the M - QR decomposition and hyperpower iterative methods to compute outer inverses. 4. **Theoretical Analysis and Verification**: Provides a detailed theoretical analysis, proves the 19th - order convergence of the proposed methods, and verifies the effectiveness of these methods through numerical experiments. #### Research Background: - **Importance of Generalized Inverses**: Generalized inverses play a crucial role in scientific and engineering fields (such as image processing, data science, statistics, and machine learning). - **Limitations of Existing Methods**: Traditional matrix inversion methods are difficult to be directly applied to tensors, so new methods need to be developed to handle more complex tensor structures. - **Application of M - Product**: As a generalized tensor multiplication, the M - product can better meet the needs of different application scenarios. #### Specific Problems: - How to effectively compute the outer inverses of tensors, especially in the case of a given specific range and kernel? - How to improve the computational efficiency of the hyperpower iterative method to make it more practical in tensor operations? - How to combine the M - QR decomposition and hyperpower iterative methods to provide a new computational framework to deal with the complexity of tensor outer inverses? Through these studies, the author hopes to provide new tools and methods for computational mathematics, numerical analysis and other fields to deal with tensor - related computational problems more efficiently.