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)
A GPIU method for fractional diffusion equations ⋮ Cyclic and well-rounded lattices ⋮ Circulant preconditioners for discrete ill-posed Toeplitz systems ⋮ Preconditioning for Nonsymmetry and Time-Dependence ⋮ The structured distance to normality of Toeplitz matrices with application to preconditioning ⋮ C. G. preconditioning for Toeplitz matrices ⋮ Band-Toeplitz preconditioners for ill-conditioned Toeplitz systems ⋮ Band-times-circulant preconditioners for non-symmetric Toeplitz systems ⋮ \(M\)-preconditioner for \(M\)-matrices ⋮ Unnamed Item ⋮ An inverse eigenvalue problem and an associated approximation problem for generalized \(K\)-centrohermitian matrices ⋮ A Note on the Superoptimal Matrix Algebra Operators ⋮ A fast finite volume method for conservative space-fractional diffusion equations in convex domains ⋮ A fast gradient projection method for a constrained fractional optimal control ⋮ Circulant integral operators as preconditioners for Wiener-Hopf equations ⋮ On single-step HSS iterative method with circulant preconditioner for fractional diffusion equations ⋮ Stability and convergence of a Crank-Nicolson finite volume method for space fractional diffusion equations ⋮ Band-Times-Circulant Preconditioners for Non-Symmetric Real Toeplitz Systems with Unknown Generating Function ⋮ Preconditioned CG Methods for a Variable-Coefficient Nonlocal Diffusion Model ⋮ A nearly optimal preconditioner for the Navier–Stokes equations ⋮ A short note on singular values of optimal and superoptimal preconditioned matrices ⋮ An inexact shift‐and‐invert Arnoldi algorithm for Toeplitz matrix exponential ⋮ Analysis vs synthesis with structure -- an investigation of union of subspace models on graphs ⋮ A unifying approach to some old and new theorems on distribution and clustering ⋮ Sine transform based preconditioners for symmetric Toeplitz systems ⋮ An effective algorithm for mean curvature-based image deblurring problem ⋮ A fast algorithm for block Toeplitz systems with tensor structure ⋮ 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 ⋮ A class of preconditioners based on positive-definite operator splitting iteration methods for variable-coefficient space-fractional diffusion equations ⋮ Tensorized low-rank circulant preconditioners for multilevel Toeplitz linear systems from high-dimensional fractional Riesz equations ⋮ A finite elements approach for spread contract valuation via associated two-dimensional PIDE ⋮ A note on the (regularizing) preconditioning of \(g\)-Toeplitz sequences via \(g\)-circulants ⋮ A Convergence Analysis of the MINRES Method for Some Hermitian Indefinite Systems ⋮ BTTB preconditioners for BTTB least squares problems ⋮ Circulant preconditioners for pricing options ⋮ Preconditioned iterative regularization in Banach spaces ⋮ Fast iterative solvers and simulation for the space fractional Ginzburg-Landau equations ⋮ Matrix Structures in Queuing Models ⋮ Operator version of Korovkin theorem; degree of convergence and application to preconditioners ⋮ Preconditioning and Iterative Solution of All-at-Once Systems for Evolutionary Partial Differential Equations ⋮ A fast second-order scheme for nonlinear Riesz space-fractional diffusion equations ⋮ Spectral analysis of singular matrices in SIMO channel ⋮ Which circulant preconditioner is better? ⋮ Computation of asymptotic spectral distributions for sequences of grid operators ⋮ On the choice of preconditioner for minimum residual methods for non-Hermitian matrices ⋮ A note on superoptimal generalized circulant preconditioners ⋮ A finite volume method for two-dimensional Riemann-Liouville space-fractional diffusion equation and its efficient implementation ⋮ Computing preconditioners via subspace projection ⋮ The analysis of a Chebyshev problem via spectral matrix theory ⋮ An optimal preconditioner for tensor equations involving Einstein product ⋮ Fast Solution Methods for Convex Quadratic Optimization of Fractional Differential Equations ⋮ Circulant Preconditioners for Toeplitz Matrices with Piecewise Continuous Generating Functions ⋮ Fast iterative solvers for the two-dimensional spatial fractional Ginzburg-Landau equations ⋮ A survey and some extensions of T. Chan's preconditioner ⋮ Convergence analysis of superoptimal PCG algorithm for Toeplitz systems with a Fisher-Hartwig singularity ⋮ Superoptimal approximation for unbounded symbols ⋮ Direct optimization of BPX preconditioners ⋮ Fast IIF-WENO method on non-uniform meshes for nonlinear space-fractional convection-diffusion-reaction equations ⋮ Preconditioners for ill-posed Toeplitz matrices with differentiable generating functions ⋮ Generalized circulant Strang‐type preconditioners ⋮ Spectral analysis and preconditioning techniques for radial basis function collocation matrices ⋮ Circulant Preconditioners for Toeplitz Matrices with Positive continuous Generating Functions ⋮ Diagonal and circulant or skew-circulant splitting preconditioners for spatial fractional diffusion equations ⋮ Optimal and Low-Memory Near-Optimal Preconditioning of Fully Implicit Runge--Kutta Schemes for Parabolic PDEs ⋮ Optimal preconditioners for functions of matrices ⋮ A preconditioned fast parareal finite difference method for space-time fractional partial differential equation ⋮ Preconditioners for image restoration by reblurring techniques ⋮ Multigrid Method for Ill-Conditioned Symmetric Toeplitz Systems ⋮ Fast computation of two-level circulant preconditioners ⋮ New preconditioners for systems of linear equations with Toeplitz structure ⋮ Circulant preconditioners for a kind of spatial fractional diffusion equations ⋮ Fast dissipation-preserving difference scheme for nonlinear generalized wave equations with the integral fractional Laplacian ⋮ Regularization Preconditioners for Frame-Based Image Deblurring with Reduced Boundary Artifacts ⋮ Banded preconditioners for Riesz space fractional diffusion equations ⋮ Structural Variability from Noisy Tomographic Projections ⋮ Regularized fast multiple-image deconvolution for LBT ⋮ Reliable preconditioned iterative linear solvers for some numerical integrators ⋮ An efficient matrix splitting preconditioning technique for two-dimensional unsteady space-fractional diffusion equations ⋮ A short survey on preconditioners and Korovkin-type theorems ⋮ Splitting with Near-Circulant Linear Systems: Applications to Total Variation CT and PET ⋮ Arnoldi decomposition, GMRES, and preconditioning for linear discrete ill-posed problems ⋮ A Preconditioned Fast Finite Volume Method for Distributed-Order Diffusion Equation and Applications ⋮ Preconditioners for Symmetrized Toeplitz and Multilevel Toeplitz Matrices ⋮ A preconditioned fast finite difference scheme for space-fractional diffusion equations in convex domains ⋮ Optimal block circulant preconditioners for block Toeplitz systems with application to evolutionary PDEs ⋮ On \(\tau\) matrix-based approximate inverse preconditioning technique for diagonal-plus-Toeplitz linear systems from spatial fractional diffusion equations ⋮ Fast Bayesian estimation for VARFIMA processes with stable errors ⋮ Tensor-train format solution with preconditioned iterative method for high dimensional time-dependent space-fractional diffusion equations with error analysis ⋮ Sampling and reconstruction of sparse signals on circulant graphs. An introduction to graph-FRI ⋮ A generalization of T. Chan's preconditioner ⋮ Preconditioned modified Hermitian and skew-Hermitian splitting iteration methods for fractional nonlinear Schrödinger equations ⋮ A Preconditioned MINRES Method for Nonsymmetric Toeplitz Matrices ⋮ Optimal, quasi-optimal and superlinear band-Toeplitz preconditioners for asymptotically ill-conditioned positive definite Toeplitz systems ⋮ A Framework for Regularization via Operator Approximation ⋮ Korovkin tests, approximation, and ergodic theory ⋮ Superlinear PCG methods for symmetric Toeplitz systems ⋮ A Fast Finite Element Method for Space-Fractional Dispersion Equations on Bounded Domains in $\mathbb{R}^2$ ⋮ Bounding matrix functionals via partial global block Lanczos decomposition
This page was built for publication: An Optimal Circulant Preconditioner for Toeplitz Systems
