Diagonalization of Tensors with Circulant Structure

• The concepts of tensors with diagonal and circulant structure are defined and aframework is developed for the analysis of such tensors. It is shown a tensor of arbitraryorder, which is circulant with respect to two particular modes, can be diagonalized inthose modes by discrete Fourier transforms. This property can be used in the efficientsolution of linear systems involving contractive products of tensors with circulantstructure. Tensors with circulant structure occur in models for image blurring withperiodic boundary conditions. It is shown that the new framework can be applied tosuch problems.

Ämnesord

NATURVETENSKAP  -- Matematik -- Beräkningsmatematik (hsv//swe)

NATURAL SCIENCES  -- Mathematics -- Computational Mathematics (hsv//eng)

Nyckelord

Tensor

Diagonal tensor

Circulant structure

Discrete Fourier transform

Image blurring model

Periodic boundary conditions

Preconditioner

Numerical analysis

Numerisk analys

Publikations- och innehållstyp

ref (ämneskategori)

art (ämneskategori)