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

fast Fourier transformpreconditioned conjugate gradient methodcirculant preconditionersToeplitz systemsLevinson recursion formulanonnegative generating functionsToeplitz preconditioners

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)

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

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)