A Family of Block Preconditioners for Block Systems
From MaRDI portal
Publication:4021698
DOI10.1137/0913070zbMath0760.65027OpenAlexW2025799417MaRDI QIDQ4021698
Xiao-qing Jin, Raymond Honfu Chan
Publication date: 16 January 1993
Published in: SIAM Journal on Scientific and Statistical Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0913070
circulant matrixpreconditioned conjugate gradient methodblock matricescirculant preconditionersymmetric block Toeplitz matrices
Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)
Related Items
Fractional centered difference scheme for high-dimensional integral fractional Laplacian, A preconditioned fast Hermite finite element method for space-fractional diffusion equations, Toeplitz approximate inverse preconditioner for banded Toeplitz matrices, A note on best conditioned preconditioners, Preconditioning strategies for asymptotically ill-conditioned block Toeplitz systems, 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, Block band Toeplitz preconditioners derived from generating function approximations: analysis and applications, Band preconditioners for block-Toeplitz -- Toeplitz-block systems, A unifying approach to some old and new theorems on distribution and clustering, A fast algorithm for block Toeplitz systems with tensor structure, Fast ADI method for high dimensional fractional diffusion equations in conservative form with preconditioned strategy, A preconditioner for constrained and weighted least squares problems with Toeplitz structure, Preconditioned conjugate gradient methods for the solution of Love's integral equation with very small parameter, Fast iterative solvers for symmetric Toeplitz systems. A survey and an extension, Band Toeplitz preconditioners for block Toeplitz systems, Kronecker product and SVD approximations in image restoration, Solution of Toeplitz normal equations by sine transform based preconditioning, Tensorized low-rank circulant preconditioners for multilevel Toeplitz linear systems from high-dimensional fractional Riesz equations, A multigrid method for linear systems arising from time-dependent two-dimensional space-fractional diffusion equations, An efficient fourth-order accurate conservative scheme for Riesz space fractional Schrödinger equation with wave operator, BTTB preconditioners for BTTB systems, Numerical methods for the forward and backward problems of a time-space fractional diffusion equation, Circulant-block preconditioners for solving ordinary differential equations., BTTB preconditioners for BTTB least squares problems, Multilevel Circulant Preconditioner for High-Dimensional Fractional Diffusion Equations, Fast \(Q1\) finite element for two-dimensional integral fractional Laplacian, On the asymptotic spectrum of Hermitian block Toeplitz matrices with Toeplitz blocks, Circulant preconditioned WR-BVM methods for ODE systems., Fast Solution Methods for Convex Quadratic Optimization of Fractional Differential Equations, A survey and some extensions of T. Chan's preconditioner, Circulant preconditioners for second order hyperbolic equations, Efficient generation of conditional simulations by Chebyshev matrix polynomial approximations to the symmetric square root of the covariance matrix, Block preconditioners with circulant blocks for general linear systems, New preconditioners for systems of linear equations with Toeplitz structure, Fast dissipation-preserving difference scheme for nonlinear generalized wave equations with the integral fractional Laplacian, Circulant preconditioners with unbounded inverses, Fast parallel solvers for elliptic problems, Addendum to: ``A note on construction of circulant preconditioners from kernels, Tensor-train format solution with preconditioned iterative method for high dimensional time-dependent space-fractional diffusion equations with error analysis, A Preconditioned MINRES Method for Nonsymmetric Toeplitz Matrices, The ubiquitous Kronecker product, Block-Toeplitz preconditioning for static and dynamic linear systems, A note on the fast algorithm for block Toeplitz systems with tensor structure, Circulant preconditioners for Toeplitz-block matrices
