A projection method and Kronecker product preconditioner for solving Sylvester tensor equations

DOI10.1007/s11425-012-4363-5zbMath1273.65048OpenAlexW2057106305MaRDI QIDQ2392951

Zhen Chen, Lin-Zhang Lu

Publication date: 5 August 2013

Published in: Science China. Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11425-012-4363-5

zbMATH Keywords

preconditioningprojection methodSchur decompositionSylvester tensor equationnearest Kronecker product (NKP)

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Multilinear algebra, tensor calculus (15A69)

Related Items (55)

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 ⋮ Solving coupled tensor equations via higher order LSQR methods ⋮ Fourth-order tensor Riccati equations with the Einstein product ⋮ The least-squares solution with the least norm to a system of tensor equations over the quaternion algebra ⋮ A system of coupled two-sided Sylvester-type tensor equations over the quaternion algebra ⋮ A tensor format for the generalized Hessenberg method for solving Sylvester tensor equations ⋮ Conjugate gradient-like methods for solving general tensor equation with Einstein product ⋮ Extended Krylov subspace methods for solving Sylvester and Stein tensor equations ⋮ Numerical solution of singular Sylvester equations ⋮ Eigenvalues of quaternion tensors with applications to color video processing ⋮ Paige's algorithm for solving a class of tensor least squares problem ⋮ Tensor product-type methods for solving Sylvester tensor equations ⋮ HOBi-CGSTAB and HOBi-CRSTAB methods for solving some tensor equations ⋮ The least squares solution with the minimal norm to a system of mixed generalized Sylvester reduced biquaternion 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 ⋮ Solving a system of two-sided Sylvester-like quaternion tensor equations ⋮ Efficient iterative method for generalized Sylvester quaternion tensor equation ⋮ Extending BiCG and BiCR methods to solve the Stein tensor equation ⋮ GMRES algorithms over 35 years ⋮ SENSITIVITY OF SOME TENSOR EQUATIONS WITH EINSTEIN PRODUCT ⋮ 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 ⋮ Reducible solution to a quaternion tensor equation ⋮ A constraint system of coupled two-sided Sylvester-like quaternion tensor equations ⋮ A modified CG algorithm for solving generalized coupled Sylvester tensor equations ⋮ Q-less QR decomposition in inner product spaces ⋮ Global least squares methods based on tensor form to solve a class of generalized Sylvester tensor equations ⋮ Moore–Penrose inverse of tensors via Einstein product ⋮ Numerical algorithms for solving discrete Lyapunov tensor equation ⋮ Least squares solution of the quaternion Sylvester tensor equation ⋮ Iterative Tikhonov regularization of tensor equations based on the Arnoldi process and some of its generalizations ⋮ Some iterative approaches for Sylvester tensor equations. I: A tensor format of truncated loose simpler GMRES ⋮ Improved finite-time solutions to time-varying Sylvester tensor equation via zeroing neural networks ⋮ On the Krylov subspace methods based on tensor format for positive definite Sylvester tensor equations ⋮ Krylov subspace projection method for Sylvester tensor equation with low rank right-hand side ⋮ Golub-Kahan bidiagonalization for ill-conditioned tensor equations with applications ⋮ The general solution to a system of coupled Sylvester-type quaternion tensor equations involving \(\eta\)-Hermicity ⋮ Projection schemes based on Hessenberg process for Sylvester tensor equation with low-rank right-hand side ⋮ 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 ⋮ Backward error and perturbation bounds for high order Sylvester tensor equation ⋮ Preconditioned TBiCOR and TCORS algorithms for solving the Sylvester tensor equation

Uses Software

• TensorToolbox
• MCS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Tensor Decompositions and Applications
• Schur-decomposition for 3D matrix equations and its application in solving radiative discrete ordinates equations discretized by Chebyshev collocation spectral method
• Krylov-subspace methods for the Sylvester equation
• Global optimization by multilevel coordinate search
• Existence and computation of low Kronecker-rank approximations for large linear systems of tensor product structure
• Numerical multilinear algebra and its applications
• Iterative least-squares solutions of coupled sylvester matrix equations
• Testing the Nearest Kronecker Product Preconditioner on Markov Chains and Stochastic Automata Networks
• Krylov Subspace Methods for Linear Systems with Tensor Product Structure
• Hierarchical Singular Value Decomposition of Tensors
• Kronecker product approximation preconditioners for convection-diffusion model problems
• A New Iterative Method for Solving Large-Scale Lyapunov Matrix Equations
• A Kronecker product approximate preconditioner for SANs
• Efficient MATLAB Computations with Sparse and Factored Tensors
• A Hessenberg-Schur method for the problem AX + XB= C
• Hermitian and Skew-Hermitian Splitting Methods for Non-Hermitian Positive Definite Linear Systems
• Low Rank Solution of Lyapunov Equations
• Gradient based iterative algorithms for solving a class of matrix equations
• A projection method to solve linear systems in tensor format
• Algorithms for Numerical Analysis in High Dimensions

This page was built for publication: A projection method and Kronecker product preconditioner for solving Sylvester tensor equations