Displacement structure approach to discrete-trigonometric-transform based preconditioners of G. Strang type and of T. Chan type

DOI10.1007/BF02576000zbMATH Open0907.65034MaRDI QIDQ1127947FDOQ1127947

Authors: V. Olshevsky, T. Kailath 

Publication date: 4 March 1999

Published in: Calcolo (Search for Journal in Brave)

Recommendations

• Displacement Structure Approach to Discrete-Trigonometric-Transform Based Preconditioners of G.Strang Type and of T.Chan Type
• Design and analysis of Toeplitz preconditioners
• Displacement preconditioner for Toeplitz least squares iterations
• Fast Transform Based Preconditioners for Toeplitz Equations

zbMATH Keywords

convergencecomplexitydirect methodsiterative methodsconjugate gradient methodpreconditionersdisplacement structureclustering propertydiscrete cosine or sine transformslarge Toeplitz linear equations

Mathematics Subject Classification ID

Complexity and performance of numerical algorithms (65Y20) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)

Cites Work

• An Optimal Circulant Preconditioner for Toeplitz Systems
• The circulant operator in the Banach algebra of matrices
• Circulant Preconditioners for Hermitian Toeplitz Systems
• A Proposal for Toeplitz Matrix Calculations
• Toeplitz Equations by Conjugate Gradients with Circulant Preconditioner
• Title not available (Why is that?)
• Displacement structure approach to discrete-trigonometric-transform based preconditioners of G. Strang type and of T. Chan type
• On Computations with Dense Structured Matrices
• Fast Transform Based Preconditioners for Toeplitz Equations
• Fast Gaussian Elimination with Partial Pivoting for Matrices with Displacement Structure
• Title not available (Why is that?)
• Optimal and Superoptimal Circulant Preconditioners
• Displacement ranks of matrices and linear equations
• Spectral and computational properties of band symmetric Toeplitz matrices
• Complexity of multiplication with vectors for structured matrices
• Fast state space algorithms for matrix Nehari and Nehari-Takagi interpolation problems
• Displacement structure approach to Chebyshev-Vandermonde and related matrices
• Circulant Preconditioners for Toeplitz Matrices with Positive continuous Generating Functions

Cited In (26)

• How to prove that a preconditioner cannot be superlinear
• Displacement structure approach to discrete-trigonometric-transform based preconditioners of G. Strang type and of T. Chan type
• Signal flow graph approach to efficient and forward stable DST algorithms
• Representations of Toeplitz-plus-Hankel martrices using trigonometric transformations with application to fast matrix-vector multiplication
• Matrix algebras in optimal preconditioning
• A framework for polynomial preconditioners based on fast transforms. I: Theory
• Fast transforms for tridiagonal linear equations
• Sine transform based preconditioners for solving constant-coefficient first-order PDEs
• Matrix algebra preconditioners for multilevel Toeplitz matrices are not superlinear
• Structured matrices and Newton's iteration: unified approach
• Approximate real polynomial division via approximate inversion of real triangular Toeplitz matrices
• On a set of matrix algebras related to discrete Hartley-type transforms
• Hartley-type algebras in displacement and optimization strategies.
• Multivariate Frobenius-Padé approximants: properties and algorithms
• Fast direct solution methods for symmetric banded Toeplitz systems, based on the sine transform
• Superoptimal approximation for unbounded symbols
• Optimal trigonometric preconditioners for nonsymmetric Toeplitz systems
• Lowest complexity self-recursive radix-2 DCT II/III algorithms
• Korovkin theorems and linear positive Gram matrix algebra approximations of Toeplitz matrices
• Complexity reduction, self/completely recursive, radix-2 DCT I/IV algorithms
• Preconditioning regularized least squares problems arising from high-resolution image reconstruction from low-resolution frames
• Computing preconditioners via subspace projection
• An approximate inverse preconditioner for Toeplitz systems with multiple right-hand sides
• Korovkin tests, approximation, and ergodic theory
• A fast parallel Björck-Pereyra-type algorithm for solving Cauchy linear equations
• Displacement Structure Approach to Discrete-Trigonometric-Transform Based Preconditioners of G.Strang Type and of T.Chan Type

This page was built for publication: Displacement structure approach to discrete-trigonometric-transform based preconditioners of G. Strang type and of T. Chan type

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1127947)