On a Matrix Algebra Related to the Discrete Hartley Transform

DOI10.1137/0614035zbMath0773.65029OpenAlexW2116496516MaRDI QIDQ5286290

Publication date: 29 June 1993

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0614035

zbMATH Keywords

Toeplitz matrix circulant matrix preconditioned conjugate gradient method discrete Hartley transform Fourier matrix

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Algebraic systems of matrices (15A30) Conditioning of matrices (15A12)

Related Items

On a set of matrix algebras related to discrete Hartley-type transforms, Hartley-type algebras in displacement and optimization strategies., C. G. preconditioning for Toeplitz matrices, Band-Toeplitz preconditioners for ill-conditioned Toeplitz systems, Hartley preconditioners for Toeplitz systems generated by positive continuous functions, A Note on the Superoptimal Matrix Algebra Operators, Circulant preconditioned iterative methods for peridynamic model simulation, How to prove that a preconditioner cannot be superlinear, Algebras of higher dimension for displacement decompositions and computations with Toeplitz plus Hankel matrices, A \(V\)-cycle multigrid for multilevel matrix algebras: proof of optimality, The extension of the concept of the generating function to a class of preconditioned Toeplitz matrices, New PCG based algorithms for the solution of Hermitian Toeplitz systems, Matrix displacement decompositions and applications to Toeplitz linear systems, Fast iterative solvers for symmetric Toeplitz systems. A survey and an extension, Korovkin theorems and linear positive Gram matrix algebra approximations of Toeplitz matrices, \(h\)-space structure in matrix displacement formulas, A practical algorithm to design fast and optimal band-Toeplitz preconditioners for Hermitian Toeplitz systems, Multigrid methods for indefinite Toeplitz matrices, An approximate inverse preconditioner for Toeplitz systems with multiple right-hand sides, Optimal rank matrix algebras preconditioners, Preconditioners for Krylov subspace methods: An overview, Matrix Structures in Queuing Models, Computing preconditioners via subspace projection, ON THE SPECTRAL PROPERTIES OF MATRICES ASSOCIATED WITH TREND FILTERS, A classification scheme for regularizing preconditioners, with application to Toeplitz systems, Matrix algebras in optimal preconditioning, Difference operators, Green's matrix, sampling theory and applications in signal processing, Superlinear convergence for PCG using band plus algebra preconditioners for Toeplitz systems, A short survey on preconditioners and Korovkin-type theorems, Optimal trigonometric preconditioners for nonsymmetric Toeplitz systems, A framework for polynomial preconditioners based on fast transforms. I: Theory, Some theorems on linear positive operators and functionals and their applications, More on Electrostatic Models for Zeros of Orthagonal Polynomials, Optimal, quasi-optimal and superlinear band-Toeplitz preconditioners for asymptotically ill-conditioned positive definite Toeplitz systems, Generating Extreme-Scale Matrices With Specified Singular Values or Condition Number, Representations of Toeplitz-plus-Hankel martrices using trigonometric transformations with application to fast matrix-vector multiplication, Fast discrete transforms by means of eigenpolynomials, Optimal multilevel matrix algebra operators, Superlinear PCG methods for symmetric Toeplitz systems