Toeplitz Preconditioners for Toeplitz Systems with Nonnegative Generating Functions

DOI10.1093/IMANUM/11.3.333MaRDI QIDQ3974665zbMATH OpenOpenAlexFDO

Authors Raymond H. Chan

Publication date 25 June 1992

Published in IMA Journal of Numerical Analysis (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1093/imanum/11.3.333

zbMATH Keywords

circulant preconditionersfast Fourier transformLevinson recursion formulanonnegative generating functionspreconditioned conjugate gradient methodToeplitz preconditionersToeplitz systems

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)

Recommendations

• scientific article; zbMATH DE number 1223054
• Recursive-Based PCG Methods for Toeplitz Systems with Nonnegative Generating Functions
• scientific article; zbMATH DE number 2069439
• Inverse Toeplitz preconditioners for Hermitian Toeplitz systems
• Fast Band-Toeplitz Preconditioners for Hermitian Toeplitz Systems

Cited in

(86)

• Superlinear convergence for PCG using band plus algebra preconditioners for Toeplitz systems
• Large Toeplitz systems with quasi-polynomial right-hand sides
• Solution of systems with Toeplitz matrices generated by rational functions
• Korovkin theorems and linear positive Gram matrix algebra approximations of Toeplitz matrices
• Iterative methods for ill-conditioned Toeplitz matrices
• 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
• Properties of iteration of Toeplitz operators with Toeplitz preconditioners
• A circulant preconditioner for domain decomposition algorithm for the solution of the elliptic problems
• Preconditioning strategies for asymptotically ill-conditioned block Toeplitz systems
• Band preconditioners for block-Toeplitz -- Toeplitz-block systems
• The extension of the concept of the generating function to a class of preconditioned Toeplitz matrices
• Generalized updating problems and computation of the eigenvalues of rational Toeplitz matrices
• New PCG based algorithms for the solution of Hermitian Toeplitz systems
• On the extreme eigenvalues of Hermitian (block) Toeplitz matrices
• Some theorems on linear positive operators and functionals and their applications
• High-order numerical algorithms for Riesz derivatives via constructing new generating functions
• High-order algorithms for Riesz derivative and their applications. I.
• Optimal preconditioners for systems defined by functions of Toeplitz matrices
• Capizzano, Stefano Serra
• A note on the fast algorithm for block Toeplitz systems with tensor structure
• A fast, preconditioned conjugate gradient Toeplitz and Toeplitz-like solvers
• On the extreme spectral properties of Toeplitz matrices generated by \(L^ 1\) functions with several minima/maxima
• The analysis of a Chebyshev problem via spectral matrix theory
• Band Toeplitz preconditioners for non-symmetric real Toeplitz systems by preconditioned GMRES method
• Efficient numerical schemes for fractional water wave models
• New preconditioners for systems of linear equations with Toeplitz structure
• On high-order schemes for tempered fractional partial differential equations
• Stability and convergence of 3-point WSGD schemes for two-sided space fractional advection-diffusion equations with variable coefficients
• A short survey on preconditioners and Korovkin-type theorems
• On \(\tau\) matrix-based approximate inverse preconditioning technique for diagonal-plus-Toeplitz linear systems from spatial fractional diffusion equations
• Structure preserving fourth-order difference scheme for the nonlinear spatial fractional Schrödinger equation in two dimensions
• A class of preconditioner for solving the Riesz distributed-order nonlinear space-fractional diffusion equations
• Band-Toeplitz preconditioners for ill-conditioned Toeplitz systems
• A class of unconditioned stable 4-point WSGD schemes and fast iteration methods for space fractional diffusion equations
• An effective algorithm for mean curvature-based image deblurring problem
• Preconditioners with symmetrized techniques for space fractional Cahn-Hilliard equations
• The accuracy and stability of CN-WSGD schemes for space fractional diffusion equation
• Investigations on several high-order ADI methods for time-space fractional diffusion equation
• C. G. preconditioning for Toeplitz matrices
• BTTB preconditioners for BTTB least squares problems
• An explicit formula for the inverse of band triangular Toeplitz matrix
• Operator version of Korovkin theorem; degree of convergence and application to preconditioners
• A fast second-order scheme for nonlinear Riesz space-fractional diffusion equations
• High-order numerical algorithm and error analysis for the two-dimensional nonlinear spatial fractional complex Ginzburg-Landau equation
• Spectral behavior of preconditioned non-Hermitian multilevel block Toeplitz matrices with matrix-valued symbol
• Preconditioning techniques for an image deblurring problem.
• Matrix structures in queuing models
• Preconditioners for ill-posed Toeplitz matrices with differentiable generating functions
• Optimal, quasi-optimal and superlinear band-Toeplitz preconditioners for asymptotically ill-conditioned positive definite Toeplitz systems
• A series of high-order quasi-compact schemes for space fractional diffusion equations based on the superconvergent approximations for fractional derivatives
• High-order algorithms for Riesz derivative and their applications. II
• A Proposal for Toeplitz Matrix Calculations
• An approximate inverse preconditioner for Toeplitz systems with multiple right-hand sides
• BTTB preconditioners for BTTB systems
• Superlinear PCG methods for symmetric Toeplitz systems
• Circulant Preconditioners for Toeplitz Matrices with Piecewise Continuous Generating Functions
• On the asymptotic spectrum of Hermitian block Toeplitz matrices with Toeplitz blocks
• Multigrid Method for Ill-Conditioned Symmetric Toeplitz Systems
• Inverse generating function approach for the preconditioning of Toeplitz‐block systems
• A Note on the Superoptimal Matrix Algebra Operators
• A class of iteration methods based on the HSS for Toeplitz systems of weakly nonlinear equations
• Band-times-circulant preconditioners for non-symmetric real Toeplitz systems with unknown generating function
• On the banded Toeplitz structured distance to symmetric positive semidefiniteness
• Spectral analysis for preconditioning of multi-dimensional Riesz fractional diffusion equations
• A class of second order difference approximations for solving space fractional diffusion equations
• Matrix algebras in optimal preconditioning
• Matrix algebra preconditioners for multilevel Toeplitz systems do not insure optimal convergence rate
• A fourth‐order accurate numerical method for the distributed‐order Riesz space fractional diffusion equation
• Numerical algorithms for the time‐Caputo and space‐Riesz fractional Bloch‐Torrey equations
• Preconditioners for Krylov subspace methods: An overview
• The construction of an optimal fourth-order fractional-compact-type numerical differential formula of the Riesz derivative and its application
• Asymptotic behavior of the prediction error for stationary sequences
• Band plus algebra preconditioners for two-level Toeplitz systems
• R. Chan’s circulant-based approximate inverse preconditioning iterative method for solving second-order space fractional advection–dispersion equations with variable coefficients
• Sine transform based preconditioning for an inverse source problem of time-space fractional diffusion equations
• Toeplitz preconditioners for Hermitian Toeplitz systems
• Spectral analysis of -preconditioners for two-level Toeplitz systems with applications in nonlocal diffusion models
• An efficient preconditioner for evolutionary partial differential equations with -method in time discretization
• A smoothing analysis for multigrid methods applied to tempered fractional problems
• Higher-order approximations for space-fractional diffusion equation
• Implicit integration factor method coupled with Padé approximation strategy for nonlocal Allen-Cahn equation
• Block band Toeplitz preconditioners derived from generating function approximations: analysis and applications
• Stability of the notion of approximating class of sequences and applications
• Inverse product Toeplitz preconditioners for non-Hermitian Toeplitz systems

This page was built for publication: Toeplitz Preconditioners for Toeplitz Systems with Nonnegative Generating Functions

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