SHERMAN-MORRISON-WOODBURY IDENTITY FOR TENSORS

摘要

In linear algebra, the Sherman-Morrison-Woodbury identity says that the inverse of a rank-k correction of some matrix can be computed by doing a rank-k correction to the inverse of the original matrix. This identity is crucial to accelerate the matrix inverse computation when the matrix involves correction. Many scientific and engineering applications have to deal with this matrix inverse problem after updating the matrix, e.g., sensitivity analysis of linear systems, covariance matrix update in Kalman filter, etc. However, there is no similar identity in tensors. In this work, we will derive the Sherman-Morrison-Woodbury identity for invertible tensors first. Since not all tensors are invertible, we further generalize the Sherman-Morrison-Woodbury identity for tensors with Moore-Penrose generalized inverse by utilizing orthogonal projection of the correction tensor part into the original tensor and its Hermitian tensor. According to this new established the Sherman-Morrison-Woodbury identity for tensors, we can perform sensitivity analysis for multilinear systems by deriving the normalized upper bound for the solution of a multilinear system. Several numerical examples are also presented to demonstrate how the normalized error upper bounds are affected by perturbation degree of tensor coefficients.