Krylov subspace projection method for Sylvester tensor equation with low rank right-hand side
type: Item
instance of: scholarly article
title: Krylov subspace projection method for Sylvester tensor equation with low rank right-hand side
zbMATH Open document ID: 1450.65039
author: El M. Sadek
author: Abdeslem H. Bentbib
author: Smahane El-Halouy
published in: Numerical Algorithms
publication date: 2020-07-15T00:00:00Z
review text: The Sylvester tensor equation (STE) is a popular problem in tensor-based computation. It can arise for example in discretizing high-dimensional linear partial differential equations using finite difference or spectral methods. STE is equivalent to a system of linear equations but solving this linear system can be a real challenge. This nicely written paper deals with approximate solutions to the STE with low rank right-hand sides obtained by Arnoldi-based methods. At first, some basic definitions, tensor notations, and common operations related to tensors adopted in this paper are introduced. Theoretical results for obtaining an approximate solution using the Arnoldi algorithm for the linear system where the right-hand side tensor is of rank one are presented. Then, using the fact that the tensor of order \(N\) can be decomposed by the CP decomposition, the authors propose two new approaches to extract approximate solutions to STE with low rank right-hand sides: block and global Krylov methods, namely Arnoldi-based algorithms. The first approach is based on the use of the block Arnoldi algorithm for the coefficient matrices in STE, which leads to the reduced Sylvester tensor. The second approach is based on the use of the global Arnoldi algorithm in order to obtain the low-dimensional Sylvester tensor. The algorithms are summarized in the paper. Besides, expressions of the corresponding residual tensors and their norms for each approach are given. Three numerical examples showing the effectiveness of the proposed approaches are presented.
reviewed by: Ctirad Matonoha
Mathematics Subject Classification ID: 65F45
Mathematics Subject Classification ID: 15A69
Mathematics Subject Classification ID: 15A24
zbMATH DE Number: 7221106
zbMATH Keywords: Sylvester tensor equation
zbMATH Keywords: CP decomposition
zbMATH Keywords: Krylov subspace methods
zbMATH Keywords: residual norm
zbMATH Keywords: numerical experiments
describes a project that uses: LYAPACK
MaRDI profile type: Publication
full work available at URL: s11075-020-00874-0
OpenAlex ID: W3007346980
cites work: On the Krylov subspace methods based on tensor format for positive definite Sylvester tensor equations.
cites work: A projection method to solve linear systems in tensor format
cites work: Algorithms for Numerical Analysis in High Dimensions
cites work: Application of ADI Iterative Methods to the Restoration of Noisy Images
cites work: Recursive blocked algorithms for linear systems with Kronecker product structure
cites work: A projection method and Kronecker product preconditioner for solving Sylvester tensor equations
cites work: A gradient based iterative solutions for Sylvester tensor equations
cites work: Gradient based iterative algorithms for solving a class of matrix equations
cites work: Block Krylov subspace methods for solving large Sylvester equations
cites work: Existence and computation of low Kronecker-rank approximations for large linear systems of tensor product structure
cites work: Low rank approximate solutions to large Sylvester matrix equations
cites work: Global FOM and GMRES algorithms for matrix equations
cites work: Tensor Decompositions and Applications
cites work: Krylov Subspace Methods for Linear Systems with Tensor Product Structure
cites work: Fundamental tensor operations for large-scale data analysis using tensor network formats
cites work: Schur-decomposition for 3D matrix equations and its application in solving radiative discrete ordinates equations discretized by Chebyshev collocation spectral method
cites work: A survey of multilinear subspace learning for tensor data
cites work: A mixed collocation-finite difference method for 3D microscopic heat transport problems
cites work: Q4414854
cites work: Q4337625
DOI: 10.1007/S11075-020-00874-0
description: scientific article; zbMATH DE number 7221106