Optimal trigonometric preconditioners for nonsymmetric Toeplitz systems
From MaRDI portal
Publication:1808958
DOI10.1016/S0024-3795(98)10042-3zbMath0934.65053WikidataQ126382691 ScholiaQ126382691MaRDI QIDQ1808958
Daniel Potts, Gabriele Drauschke
Publication date: 3 April 2000
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
numerical examplesWiener classpreconditioned conjugate gradient methodsuperlinear convergencenormal equationnonsymmetric Toeplitz matricesoptimal trigonometric preconditioners
Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)
Related Items (14)
On a set of matrix algebras related to discrete Hartley-type transforms ⋮ Band-times-circulant preconditioners for non-symmetric Toeplitz systems ⋮ Circulant preconditioned iterative methods for peridynamic model simulation ⋮ Transport between RGB images motivated by dynamic optimal transport ⋮ A new fuzzy \(c\)-means method with total variation regularization for segmentation of images with noisy and incomplete data ⋮ A unified approach to fast image registration and a new curvature based registration technique. ⋮ Computing preconditioners via subspace projection ⋮ An algorithm for fast Hilbert transform of real functions ⋮ Optimal preconditioners for systems defined by functions of Toeplitz matrices ⋮ Inverse product Toeplitz preconditioners for non-Hermitian Toeplitz systems ⋮ Matrix algebras in optimal preconditioning ⋮ Preconditioners for non-Hermitian Toeplitz systems ⋮ Combined \(\ell_{2}\) data and gradient fitting in conjunction with \(\ell_{1}\) regularization ⋮ On \(k\)-step CSCS-based polynomial preconditioners for Toeplitz linear systems with application to fractional diffusion equations
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Fast polynomial multiplication and convolutions related to the discrete cosine transform
- Transformation techniques for Toeplitz and Toeplitz-plus-Hankel matrices. I: Transformations
- Diagonal pivoting for partially reconstructible Cauchy-like matrices, with applications to Toeplitz-like linear equations and to boundary rational matrix interpolation problems
- On the distribution of the singular values of Toeplitz matrices
- Displacement structure approach to discrete-trigonometric-transform based preconditioners of G. Strang type and of T. Chan type
- Representations of Toeplitz-plus-Hankel martrices using trigonometric transformations with application to fast matrix-vector multiplication
- Fast transforms for tridiagonal linear equations
- Displacement preconditioner for Toeplitz least squares iterations
- Clusters, preconditioners, convergence
- A unifying approach to some old and new theorems on distribution and clustering
- Sine transform based preconditioners for symmetric Toeplitz systems
- Fast algorithms for the discrete W transform and for the discrete Fourier transform
- An Optimal Circulant Preconditioner for Toeplitz Systems
- Toeplitz Equations by Conjugate Gradients with Circulant Preconditioner
- Optimal and Superoptimal Circulant Preconditioners
- Circulant Preconditioners Constructed from Kernels
- Spectral Properties of Preconditioned Rational Toeplitz Matrices
- Circulant Preconditioned Toeplitz Least Squares Iterations
- On the Use of Certain Matrix Algebras Associated with Discrete Trigonometric Transforms in Matrix Displacement Decomposition
- Conjugate Gradient Methods for Toeplitz Systems
- Fast Transform Based Preconditioners for Toeplitz Equations
- Fast Gaussian Elimination with Partial Pivoting for Matrices with Displacement Structure
- Iterative Solution Methods
- A Polynomial Approach to Fast Algorithms for Discrete Fourier-Cosine and Fourier-Sine Transforms
- On a Matrix Algebra Related to the Discrete Hartley Transform
This page was built for publication: Optimal trigonometric preconditioners for nonsymmetric Toeplitz systems
