On a set of matrix algebras related to discrete Hartley-type transforms
type: Item
instance of: scholarly article
title: On a set of matrix algebras related to discrete Hartley-type transforms
zbMATH Open document ID: 1020.65105
DOI: 10.1016/S0024-3795(02)00500-1
author: Alessandro Bortoletti
author: Carmine Di Fiore
published in: Linear Algebra and its Applications
publication date: 2003-05-25T00:00:00Z
review text: The authors investigate a set of real transforms including the well known Hartley transform. Mixed radix splitting properties of Hartley-type transforms are examined in detail. The matrix algebras diagonalized by Hartley-type matrices are expressed in terms of circulant and \((-1)\) -circulant matrices. Eight Hartley-type fast transforms together with their corresponding Hartley-type algebras are described in a table at the end of this paper.
Mathematics Subject Classification ID: 65T50
Mathematics Subject Classification ID: 15A30
zbMATH DE Number: 1915798
zbMATH Keywords: Hartley-type transforms
zbMATH Keywords: optimal preconditioners
zbMATH Keywords: factorizations
zbMATH Keywords: unitary matrices
zbMATH Keywords: circulant matrices
zbMATH Keywords: mixed radix splitting
zbMATH Keywords: matrix algebras
zbMATH Keywords: fast transforms
reviewed by: Karel Najzar
MaRDI profile type: Publication
cites work: \(h\)-space structure in matrix displacement formulas
cites work: On a Matrix Algebra Related to the Discrete Hartley Transform
cites work: Improved parallel computations with Toeplitz-like and Hankel-like matrices
cites work: Fast Transform Based Preconditioners for Toeplitz Equations
cites work: On the Use of Certain Matrix Algebras Associated with Discrete Trigonometric Transforms in Matrix Displacement Decomposition
cites work: The fast generalized discrete Fourier transforms: A unified approach to the discrete sinusoidal transforms computation
cites work: Conversion of FFT’s to Fast Hartley Transforms
cites work: Conjugate Gradient Methods for Toeplitz Systems
cites work: Q3208805
cites work: Q3480228
cites work: Matrix Algebras and Displacement Decompositions
cites work: Matrix algebras in quasi-Newton methods for unconstrained minimization
cites work: Hartley-type algebras in displacement and optimization strategies.
cites work: Matrix decompositions using displacement rank and classes of commutative matrix algebras
cites work: Matrix displacement decompositions and applications to Toeplitz linear systems
cites work: Matrix algebras in optimal preconditioning
cites work: More on Electrostatic Models for Zeros of Orthagonal Polynomials
cites work: Hartley transform representations of symmetric Toeplitz matrix inverses with application to fast matrix-vector multiplication
cites work: Generalized discrete Hartley transforms
cites work: Displacement structure approach to discrete-trigonometric-transform based preconditioners of G. Strang type and of T. Chan type
cites work: On prime factor mapping for the discrete Hartley transform
cites work: Optimal trigonometric preconditioners for nonsymmetric Toeplitz systems
cites work: The Discrete Cosine Transform
cites work: Q3995134
cites work: Optimal and Superoptimal Circulant Preconditioners
cites work: Q4003887
cites work: Fast algorithms for the discrete W transform and for the discrete Fourier transform
full work available at URL: s0024-3795(02)00500-1
OpenAlex ID: W2138864653
description: scientific article; zbMATH DE number 1915798