Preconditioned TBiCOR and TCORS Algorithms for Solving the Sylvester Tensor Equation

11/27/2021
by   Guang-Xin Huang, et al.
0

In this paper, the preconditioned TBiCOR and TCORS methods are presented for solving the Sylvester tensor equation. A tensor Lanczos ℒ-Biorthogonalization algorithm (TLB) is derived for solving the Sylvester tensor equation. Two improved TLB methods are presented. One is the biconjugate ℒ-orthogonal residual algorithm in tensor form (TBiCOR), which implements the LU decomposition for the triangular coefficient matrix derived by the TLB method. The other is the conjugate ℒ-orthogonal residual squared algorithm in tensor form (TCORS), which introduces a square operator to the residual of the TBiCOR algorithm. A preconditioner based on the nearest Kronecker product is used to accelerate the TBiCOR and TCORS algorithms, and we obtain the preconditioned TBiCOR algorithm (PTBiCOR) and preconditioned TCORS algorithm (PTCORS). The proposed algorithms are proved to be convergent within finite steps of iteration without roundoff errors. Several examples illustrate that the preconditioned TBiCOR and TCORS algorithms present excellent convergence.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/23/2017

Tensor Matched Subspace Detection

The problem of testing whether an incomplete tensor lies in a given tens...
research
10/15/2022

On sketch-and-project methods for solving tensor equations

We first propose the regular sketch-and-project method for solving tenso...
research
12/20/2019

MERACLE: Constructive layer-wise conversion of a Tensor Train into a MERA

In this article two new algorithms are presented that convert a given da...
research
05/25/2018

Guaranteed Simultaneous Asymmetric Tensor Decomposition via Orthogonalized Alternating Least Squares

We consider the asymmetric orthogonal tensor decomposition problem, and ...
research
08/30/2022

Tensor product approach to modelling epidemics on networks

To improve mathematical models of epidemics it is essential to move beyo...
research
10/27/2022

Computing the extremal nonnegative solutions of the M-tensor equation with a nonnegative right side vector

We consider the tensor equation whose coefficient tensor is a nonsingula...
research
01/30/2023

On the relaxed greedy randomized Kaczmarz methods with momentum acceleration for solving matrix equation AXB=C

With the growth of data, it is more important than ever to develop an ef...

Please sign up or login with your details

Forgot password? Click here to reset