On the Krylov subspace methods based on tensor format for positive definite Sylvester tensor equations

DOI10.1002/NLA.2033zbMath1413.65128OpenAlexW2341270922MaRDI QIDQ2829106

Salman Ahmadi-Asl, Farid Saberi-Movahed, Fatemeh Panjeh Ali Beik

Publication date: 26 October 2016

Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/nla.2033

zbMATH Keywords

Krylov subspace methodArnoldi processnested iterationsSylvester tensor equation

Mathematics Subject Classification ID

Matrix equations and identities (15A24) Multilinear algebra, tensor calculus (15A69)

Related Items (53)

Hermitian and skew-Hermitian splitting methods for solving a tensor equation ⋮ On the solutions of a class of tensor equations ⋮ On RGI algorithms for solving Sylvester tensor equations ⋮ ITERATIVE ALGORITHMS FOR THE SYMMETRIC AND LEAST-SQUARES SYMMETRIC SOLUTION OF A TENSOR EQUATION ⋮ FINDING ITERATIVE ALGORITHMS FOR SOLVING GENERALIZED COUPLED SYLVESTER TENSOR EQUATIONS ⋮ Tensor Krylov subspace methods via the Einstein product with applications to image and video processing ⋮ Fourth-order tensor Riccati equations with the Einstein product ⋮ A tensor format for the generalized Hessenberg method for solving Sylvester tensor equations ⋮ Eigenvalues of the solution of the Lyapunov tensor equation ⋮ Conjugate gradient-like methods for solving general tensor equation with Einstein product ⋮ Extended Krylov subspace methods for solving Sylvester and Stein tensor equations ⋮ Tensor product-type methods for solving Sylvester tensor equations ⋮ HOBi-CGSTAB and HOBi-CRSTAB methods for solving some tensor equations ⋮ Tensor form of GPBiCG algorithm for solving the generalized Sylvester quaternion tensor equations ⋮ Deflated and restarted Krylov subspace methods for Sylvester tensor equations ⋮ Efficient iterative method for generalized Sylvester quaternion tensor equation ⋮ A modified noise-tolerant ZNN model for solving time-varying Sylvester equation with its application to robot manipulator ⋮ Extending BiCG and BiCR methods to solve the Stein tensor equation ⋮ Sensitivity analysis of the Lyapunov tensor equation ⋮ An iterative algorithm to solve the generalized Sylvester tensor equations ⋮ Tensor inversion and its application to the tensor equations with Einstein product ⋮ Algebraic Lyapunov and Stein stability results for tensors ⋮ On global iterative schemes based on Hessenberg process for (ill-posed) Sylvester tensor equations ⋮ Unnamed Item ⋮ Developing iterative algorithms to solve Sylvester tensor equations ⋮ Unnamed Item ⋮ A modified CG algorithm for solving generalized coupled Sylvester tensor equations ⋮ Global least squares methods based on tensor form to solve a class of generalized Sylvester tensor equations ⋮ Iterative solutions of generalized Sylvester quaternion tensor equations ⋮ Tensor sparse representation via Einstein product ⋮ MPCA and MDA via Einstein product ⋮ Transpose-free quasi-minimal residual method based on tensor format for generalized coupled Sylvester tensor equations ⋮ Extending quasi-GMRES method to solve generalized Sylvester tensor equations via the Einstein product ⋮ A modified block Hessenberg method for low-rank tensor Sylvester equation ⋮ Numerical algorithms for solving discrete Lyapunov tensor equation ⋮ Least squares solution of the quaternion Sylvester tensor equation ⋮ Krylov subspace methods based quaternion tensor form for generalized Sylvester quaternion tensor equation with application to color video restoration ⋮ On applying deflation and flexible preconditioning to the adaptive simpler GMRES method for Sylvester tensor equations ⋮ Iterative Tikhonov regularization of tensor equations based on the Arnoldi process and some of its generalizations ⋮ Some iterative approaches for Sylvester tensor equations. II: A tensor format of simpler variant of GCRO-based methods ⋮ Some iterative approaches for Sylvester tensor equations. I: A tensor format of truncated loose simpler GMRES ⋮ Accelerating noise-tolerant zeroing neural network with fixed-time convergence to solve the time-varying Sylvester equation ⋮ The simpler block CMRH method for linear systems ⋮ Krylov subspace projection method for Sylvester tensor equation with low rank right-hand side ⋮ Golub-Kahan bidiagonalization for ill-conditioned tensor equations with applications ⋮ Projection schemes based on Hessenberg process for Sylvester tensor equation with low-rank right-hand side ⋮ Unnamed Item ⋮ Absolute value equations with tensor product structure: unique solvability and numerical solution. ⋮ FINITE ITERATIVE ALGORITHM FOR THE COMPLEX GENERALIZED SYLVESTER TENSOR EQUATIONS ⋮ Linearizable Eigenvector Nonlinearities ⋮ Tensor Bi-CR Methods for Solutions of High Order Tensor Equation Accompanied by Einstein Product ⋮ A preconditioned tensor splitting iteration method and associated global correction technique for solving multilinear systems ⋮ Preconditioned TBiCOR and TCORS algorithms for solving the Sylvester tensor equation

Uses Software

• Unnamed Item
• TensorToolbox
• htucker
• Tensorlab

Cites Work

• Tensor Decompositions and Applications
• Nested splitting conjugate gradient method for matrix equation \(AXB=C\) and preconditioning
• On the numerical solution of generalized Sylvester matrix equations
• A gradient based iterative solutions for Sylvester tensor equations
• A class of nested iteration schemes for linear systems with a coefficient matrix with a dominant positive definite symmetric part
• Viscoelastic flow in an undulating tube using spectral methods
• Tensor-structured preconditioners and approximate inverse of elliptic operators in \(\mathbb R^{d}\)
• Schur-decomposition for 3D matrix equations and its application in solving radiative discrete ordinates equations discretized by Chebyshev collocation spectral method
• A mixed collocation-finite difference method for 3D microscopic heat transport problems
• Hierarchical tensor-product approximation to the inverse and related operators for high-dimensional elliptic problems
• Existence and computation of low Kronecker-rank approximations for large linear systems of tensor product structure
• A projection method and Kronecker product preconditioner for solving Sylvester tensor equations
• Convergence conditions for splitting iteration methods for non-Hermitian linear systems
• CG-type algorithms to solve symmetric matrix equations
• On Hermitian and Skew-Hermitian Splitting Ietration Methods for the Continuous Sylvester Equations
• On Iterative Solutions of General Coupled Matrix Equations
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Hermitian and Skew-Hermitian Splitting Methods for Non-Hermitian Positive Definite Linear Systems
• Algorithm 941
• A projection method to solve linear systems in tensor format
• Sufficient conditions for the convergent splittings of non-Hermitian positive definite matrices

This page was built for publication: On the Krylov subspace methods based on tensor format for positive definite Sylvester tensor equations