Toeplitz Preconditioners for Toeplitz Systems with Nonnegative Generating Functions
From MaRDI portal
Publication:3974665
DOI10.1093/imanum/11.3.333zbMath0737.65022OpenAlexW2169487141MaRDI QIDQ3974665
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
fast Fourier transformpreconditioned conjugate gradient methodcirculant preconditionersToeplitz systemsLevinson recursion formulanonnegative generating functionsToeplitz preconditioners
Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)
Related Items
Spectral behavior of preconditioned non-Hermitian multilevel block Toeplitz matrices with matrix-valued symbol, C. G. preconditioning for Toeplitz matrices, Band-Toeplitz preconditioners for ill-conditioned Toeplitz systems, A Note on the Superoptimal Matrix Algebra Operators, A circulant preconditioner for domain decomposition algorithm for the solution of the elliptic problems, Preconditioning strategies for asymptotically ill-conditioned block Toeplitz systems, Band-Times-Circulant Preconditioners for Non-Symmetric Real Toeplitz Systems with Unknown Generating Function, Block band Toeplitz preconditioners derived from generating function approximations: analysis and applications, A class of unconditioned stable 4-point WSGD schemes and fast iteration methods for space fractional diffusion equations, A series of high-order quasi-compact schemes for space fractional diffusion equations based on the superconvergent approximations for fractional derivatives, A fast, preconditioned conjugate gradient Toeplitz and Toeplitz-like solvers, Band preconditioners for block-Toeplitz -- Toeplitz-block systems, An effective algorithm for mean curvature-based image deblurring problem, Preconditioners with symmetrized techniques for space fractional Cahn-Hilliard equations, High-order algorithms for Riesz derivative and their applications. II, On the extreme spectral properties of Toeplitz matrices generated by \(L^ 1\) functions with several minima/maxima, 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, Matrix algebra preconditioners for multilevel Toeplitz systems do not insure optimal convergence rate, On the extreme eigenvalues of Hermitian (block) Toeplitz matrices, 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, An approximate inverse preconditioner for Toeplitz systems with multiple right-hand sides, Spectral Analysis for Preconditioning of Multi-Dimensional Riesz Fractional Diffusion Equations, 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, BTTB preconditioners for BTTB systems, 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, BTTB preconditioners for BTTB least squares problems, High-order numerical algorithms for Riesz derivatives via constructing new generating functions, Matrix Structures in Queuing Models, Operator version of Korovkin theorem; degree of convergence and application to preconditioners, Band plus algebra preconditioners for two-level Toeplitz systems, 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, On the asymptotic spectrum of Hermitian block Toeplitz matrices with Toeplitz blocks, High-order algorithms for Riesz derivative and their applications. I., Stability of the notion of approximating class of sequences and applications, The analysis of a Chebyshev problem via spectral matrix theory, Circulant Preconditioners for Toeplitz Matrices with Piecewise Continuous Generating Functions, A class of iteration methods based on the HSS for Toeplitz systems of weakly nonlinear equations, An explicit formula for the inverse of band triangular Toeplitz matrix, On the banded Toeplitz structured distance to symmetric positive semidefiniteness, Band Toeplitz preconditioners for non-symmetric real Toeplitz systems by preconditioned GMRES method, Toeplitz preconditioners for Hermitian Toeplitz systems, Multigrid Method for Ill-Conditioned Symmetric Toeplitz Systems, Efficient numerical schemes for fractional water wave models, Inverse product Toeplitz preconditioners for non-Hermitian Toeplitz systems, New preconditioners for systems of linear equations with Toeplitz structure, Matrix algebras in optimal preconditioning, 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, Superlinear convergence for PCG using band plus algebra preconditioners for Toeplitz systems, A short survey on preconditioners and Korovkin-type theorems, Capizzano, Stefano Serra, Properties of iteration of Toeplitz operators with Toeplitz preconditioners, Preconditioning techniques for an image deblurring problem, The accuracy and stability of CN-WSGD schemes for space fractional diffusion equation, Some theorems on linear positive operators and functionals and their applications, On \(\tau\) matrix-based approximate inverse preconditioning technique for diagonal-plus-Toeplitz linear systems from spatial fractional diffusion equations, Investigations on several high-order ADI methods for time-space fractional diffusion equation, A class of second order difference approximations for solving space fractional diffusion equations, Optimal, quasi-optimal and superlinear band-Toeplitz preconditioners for asymptotically ill-conditioned positive definite Toeplitz systems, A note on the fast algorithm for block Toeplitz systems with tensor structure, Structure preserving fourth-order difference scheme for the nonlinear spatial fractional Schrödinger equation in two dimensions, Superlinear PCG methods for symmetric Toeplitz systems, A class of preconditioner for solving the Riesz distributed-order nonlinear space-fractional diffusion equations
