Diagonalization of tensors with circulant structure

DOI10.1016/j.laa.2010.03.032zbMath1234.15008OpenAlexW2104027686MaRDI QIDQ541907

Mansoor Rezghi, Lars Eldén

Publication date: 8 June 2011

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2010.03.032

zbMATH Keywords

tensordiscrete Fourier transformcirculant structurediagonal tensorimage blurring model

Mathematics Subject Classification ID

Vector and tensor algebra, theory of invariants (15A72) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Numerical methods for discrete and fast Fourier transforms (65T50) Canonical forms, reductions, classification (15A21)

Related Items

Circulant tensors with applications to spectral hypergraph theory and stochastic process ⋮ A new kurtosis matrix, with statistical applications ⋮ The power and Arnoldi methods in an algebra of circulants ⋮ The Moore-Penrose inverse of tensors via the M-product ⋮ On the minimal polynomials and the inverses of multilevel scaled factor circulant matrices ⋮ An optimal preconditioner for tensor equations involving Einstein product ⋮ Some theoretical properties of two kurtosis matrices, with application to invariant coordinate selection ⋮ Factorization strategies for third-order tensors ⋮ An eigenvalue problem for even order tensors with its applications ⋮ Even-order Toeplitz tensor: framework for multidimensional structured linear systems

Uses Software

• TensorToolbox
• Algorithm 862

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A semi-circulant preconditioner for the convection-diffusion equation
• Deblurring Images
• Algorithm 862
• A Newton–Grassmann Method for Computing the Best Multilinear Rank-$(r_1,$ $r_2,$ $r_3)$ Approximation of a Tensor
• Efficient MATLAB Computations with Sparse and Factored Tensors
• A Proposal for Toeplitz Matrix Calculations
• An Optimal Circulant Preconditioner for Toeplitz Systems
• Toeplitz Equations by Conjugate Gradients with Circulant Preconditioner
• A Note on Antireflective Boundary Conditions and Fast Deblurring Models
• A Multilinear Singular Value Decomposition
• A Fast Algorithm for Deblurring Models with Neumann Boundary Conditions
• Restoration of atmospherically blurred images by symmetric indefinite conjugate gradient techniques
• Fast Multilinear Singular Value Decomposition for Structured Tensors
• Tensor Rank and the Ill-Posedness of the Best Low-Rank Approximation Problem
• The Transformation of Tensors into Diagonal Form