Sherman-Morrison-Woodbury Identity for Tensors

07/03/2020
by   Shih Yu Chang, et al.
0

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 multi-linear 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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/25/2017

Error Preserving Correction for CPD and Bounded-Norm CPD

In CANDECOMP/PARAFAC tensor decomposition, degeneracy often occurs in so...
research
07/20/2021

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

This paper establishes some perturbation analysis for the tensor inverse...
research
03/03/2022

Real eigenstructure of regular simplex tensors

We are concerned with the eigenstructure of supersymmetric tensors. Like...
research
01/10/2022

Geometric Rank and Linear Determinantal Varieties

There are close relations between tripartite tensors with bounded geomet...
research
09/08/2021

Weighted tensor Golub-Kahan-Tikhonov-type methods applied to image processing using a t-product

This paper discusses weighted tensor Golub-Kahan-type bidiagonalization ...
research
07/22/2019

Reverse-order law for core inverse of tensors

The notion of the core inverse of tensors with the Einstein product was ...
research
07/07/2021

Fast and Accurate Optimization of Metasurfaces with Gradient Descent and the Woodbury Matrix Identity

A fast metasurface optimization strategy for finite-size metasurfaces mo...

Please sign up or login with your details

Forgot password? Click here to reset