An Optimal Circulant Preconditioner for Toeplitz Systems
From MaRDI portal
Publication:3790549
DOI10.1137/0909051zbMath0646.65042OpenAlexW2080097309MaRDI QIDQ3790549
Publication date: 1988
Published in: SIAM Journal on Scientific and Statistical Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0909051
algorithmToeplitz matrixcirculant preconditionerToeplitz systemspreconditioned conjugate-gradient method
Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)
Related Items (only showing first 100 items - show all)
Hartley-type algebras in displacement and optimization strategies. ⋮ Absolute equal distribution of the spectra of Hermitian matrices ⋮ Optimal preconditioning for image deblurring with anti-reflective boundary conditions ⋮ Toeplitz approximate inverse preconditioner for banded Toeplitz matrices ⋮ Influence of matrix operations on the distribution of eigenvalues and singular values of Toeplitz matrices ⋮ A note on best conditioned preconditioners ⋮ Circulant preconditioners for analytic functions of Toeplitz matrices ⋮ Minimal eigenvalue of a real symmetric positive definite Toeplitz matrix ⋮ Circulant preconditioned iterative methods for peridynamic model simulation ⋮ Fast transforms for tridiagonal linear equations ⋮ Every matrix is a product of Toeplitz matrices ⋮ Preconditioning strategies for asymptotically ill-conditioned block Toeplitz systems ⋮ Fast direct solution methods for symmetric banded Toeplitz systems, based on the sine transform ⋮ A note on construction of circulant preconditioners from kernels ⋮ Numerical solution for the Fredholm integral equation of the second kind with Toeplitz kernels by using preconditioners ⋮ A unifying approach to the construction of circulant preconditioners ⋮ Fast superoptimal preconditioning of multiindex Toeplitz matrices ⋮ Band preconditioners for block-Toeplitz -- Toeplitz-block systems ⋮ A new solver for the elastic normal contact problem using conjugate gradients, deflation, and an FFT-based preconditioner ⋮ Fast finite difference methods for space-fractional diffusion equations with fractional derivative boundary conditions ⋮ A fast method for a generalized nonlocal elastic model ⋮ Clusters, preconditioners, convergence ⋮ FFT-based exponentially weighted recursive least squares computations ⋮ The extension of the concept of the generating function to a class of preconditioned Toeplitz matrices ⋮ Inverse eigenproblem for centrosymmetric and centroskew matrices and their approximation ⋮ A note on spectra of optimal and superoptimal preconditioned matrices ⋮ A fast discontinuous Galerkin method for a bond-based linear peridynamic model discretized on a locally refined composite mesh ⋮ DFT representations of Toeplitz-plus-Hankel Bézoutians with application to fast matrix-vector multiplication ⋮ A direction set based algorithm for least squares problems in adaptive signal processing ⋮ Korovkin theorems and linear positive Gram matrix algebra approximations of Toeplitz matrices ⋮ Kronecker product and SVD approximations in image restoration ⋮ Solution of Toeplitz normal equations by sine transform based preconditioning ⋮ Hardness results and spectral techniques for combinatorial problems on circulant graphs ⋮ Parametric inverse of severely ill-conditioned Hermitian matrices in signal processing ⋮ Block Toeplitz matrices and preconditioning ⋮ Iterative methods for ill-conditioned Toeplitz matrices ⋮ Displacement structure approach to discrete-trigonometric-transform based preconditioners of G. Strang type and of T. Chan type ⋮ A practical algorithm to design fast and optimal band-Toeplitz preconditioners for Hermitian Toeplitz systems ⋮ Multigrid methods for indefinite Toeplitz matrices ⋮ Scientific applications of iterative Toeplitz solvers ⋮ A fast stationary iterative method for a partial integro-differential equation in pricing options ⋮ A circulant preconditioner for fractional diffusion equations ⋮ Fast approximate likelihood evaluation for stable VARFIMA processes ⋮ \texttt{smt}: A Matlab toolbox for structured matrices ⋮ BTTB preconditioners for BTTB systems ⋮ Discrete wavelet transforms for Toeplitz matrices. ⋮ A Korovkin-type theory for non-self-adjoint Toeplitz operators ⋮ A note on T. Chan's preconditioner. ⋮ Tri-diagonal preconditioner for pricing options ⋮ Fast numerical method for crack problem in the porous elastic material ⋮ A Petrov-Galerkin finite element method for variable-coefficient fractional diffusion equations ⋮ A divide-and-conquer fast finite difference method for space-time fractional partial differential equation ⋮ Circulant preconditioners for functions of Hermitian Toeplitz matrices ⋮ An MHSS-like iteration method for two-by-two linear systems with application to FDE optimization problems ⋮ Circulant preconditioned iterations for fractional diffusion equations based on Hermitian and skew-Hermitian splittings ⋮ A new algebra of Toeplitz-plus-Hankel matrices and applications ⋮ Diagonal pivoting for partially reconstructible Cauchy-like matrices, with applications to Toeplitz-like linear equations and to boundary rational matrix interpolation problems ⋮ Optimal preconditioners for systems defined by functions of Toeplitz matrices ⋮ Efficient solution of a partial integro-differential equation in finance ⋮ Circulant preconditioners for second order hyperbolic equations ⋮ Jackson's theorem and circulant preconditioned Toeplitz systems ⋮ A preconditioned fast finite difference method for space-time fractional partial differential equations ⋮ Toeplitz preconditioners for Hermitian Toeplitz systems ⋮ A note on skewcirculant preconditioners for elliptic problems ⋮ A fast, preconditioned conjugate gradient Toeplitz solver ⋮ Diagonalization of tensors with circulant structure ⋮ Some stability properties of T. Chan's preconditioner ⋮ Circulant preconditioners for solving differential equations with multidelays ⋮ Inverse product Toeplitz preconditioners for non-Hermitian Toeplitz systems ⋮ A family of modified regularizing circulant preconditioners for two-levels Toeplitz systems ⋮ Block preconditioners with circulant blocks for general linear systems ⋮ A modified T. Chan's preconditioner for Toeplitz systems ⋮ A classification scheme for regularizing preconditioners, with application to Toeplitz systems ⋮ Approximate inverse-free preconditioners for Toeplitz matrices ⋮ An efficient conjugate gradient preconditioner for Toeplitz systems ⋮ A fast numerical algorithm for a basic dual integral equation of the flapping wing in a flow of non-viscous incompressible fluid ⋮ A preconditioned fast finite volume scheme for a fractional differential equation discretized on a locally refined composite mesh ⋮ Best-conditioned circulant preconditioners ⋮ Circulant preconditioners with unbounded inverses ⋮ The prolate matrix ⋮ Optimal trigonometric preconditioners for nonsymmetric Toeplitz systems ⋮ Capizzano, Stefano Serra ⋮ Power series remainder sequences and Padé fractions over an integral domain ⋮ A multivariate preconditioned conjugate gradient approach for maximum likelihood estimation in vector long memory processes ⋮ The circulant operator in the Banach algebra of matrices ⋮ A framework for polynomial preconditioners based on fast transforms. I: Theory ⋮ A total least squares method for Toeplitz systems of equations ⋮ Some theorems on linear positive operators and functionals and their applications ⋮ The generalized superoptimal preconditioner ⋮ Addendum to: ``A note on construction of circulant preconditioners from kernels ⋮ The ubiquitous Kronecker product ⋮ A note on the fast algorithm for block Toeplitz systems with tensor structure ⋮ Constrained minimax approximation and optimal preconditioners for Toeplitz matrices ⋮ Circulant preconditioners for Toeplitz-block matrices ⋮ A polynomial fit preconditioner for band Toeplitz matrices in image reconstruction ⋮ A decomposition of Toeplitz matrices and optimal circulant preconditioning ⋮ Fast iterative methods for least squares estimations ⋮ A note on preconditioning for \(M\)-matrix ⋮ Komleva-type expansions and asymptotics for linear operators ⋮ BCCB preconditioners for solving linear systems from delay differential equations
This page was built for publication: An Optimal Circulant Preconditioner for Toeplitz Systems
