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
Hartley-type algebras in displacement and optimization strategies., Absolute equal distribution of the spectra of Hermitian matrices, Optimal preconditioning for image deblurring with anti-reflective boundary conditions, Toeplitz approximate inverse preconditioner for banded Toeplitz matrices, Influence of matrix operations on the distribution of eigenvalues and singular values of Toeplitz matrices, A note on best conditioned preconditioners, Circulant preconditioners for analytic functions of Toeplitz matrices, Minimal eigenvalue of a real symmetric positive definite Toeplitz matrix, Circulant preconditioned iterative methods for peridynamic model simulation, Fast transforms for tridiagonal linear equations, Every matrix is a product of Toeplitz matrices, Preconditioning strategies for asymptotically ill-conditioned block Toeplitz systems, Fast direct solution methods for symmetric banded Toeplitz systems, based on the sine transform, 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, A unifying approach to the construction of circulant preconditioners, Fast superoptimal preconditioning of multiindex Toeplitz matrices, Band preconditioners for block-Toeplitz -- Toeplitz-block systems, A new solver for the elastic normal contact problem using conjugate gradients, deflation, and an FFT-based preconditioner, Fast finite difference methods for space-fractional diffusion equations with fractional derivative boundary conditions, A fast method for a generalized nonlocal elastic model, Clusters, preconditioners, convergence, FFT-based exponentially weighted recursive least squares computations, The extension of the concept of the generating function to a class of preconditioned Toeplitz matrices, Inverse eigenproblem for centrosymmetric and centroskew matrices and their approximation, A note on spectra of optimal and superoptimal preconditioned matrices, A fast discontinuous Galerkin method for a bond-based linear peridynamic model discretized on a locally refined composite mesh, DFT representations of Toeplitz-plus-Hankel Bézoutians with application to fast matrix-vector multiplication, A direction set based algorithm for least squares problems in adaptive signal processing, Korovkin theorems and linear positive Gram matrix algebra approximations of Toeplitz matrices, Kronecker product and SVD approximations in image restoration, Solution of Toeplitz normal equations by sine transform based preconditioning, Hardness results and spectral techniques for combinatorial problems on circulant graphs, Parametric inverse of severely ill-conditioned Hermitian matrices in signal processing, Block Toeplitz matrices and preconditioning, Iterative methods for ill-conditioned Toeplitz matrices, Displacement structure approach to discrete-trigonometric-transform based preconditioners of G. Strang type and of T. Chan type, 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, A fast stationary iterative method for a partial integro-differential equation in pricing options, A circulant preconditioner for fractional diffusion equations, Fast approximate likelihood evaluation for stable VARFIMA processes, \texttt{smt}: A Matlab toolbox for structured matrices, BTTB preconditioners for BTTB systems, Discrete wavelet transforms for Toeplitz matrices., A Korovkin-type theory for non-self-adjoint Toeplitz operators, A note on T. Chan's preconditioner., Tri-diagonal preconditioner for pricing options, Fast numerical method for crack problem in the porous elastic material, A Petrov-Galerkin finite element method for variable-coefficient fractional diffusion equations, A divide-and-conquer fast finite difference method for space-time fractional partial differential equation, Circulant preconditioners for functions of Hermitian Toeplitz matrices, An MHSS-like iteration method for two-by-two linear systems with application to FDE optimization problems, Circulant preconditioned iterations for fractional diffusion equations based on Hermitian and skew-Hermitian splittings, A new algebra of Toeplitz-plus-Hankel matrices and applications, Diagonal pivoting for partially reconstructible Cauchy-like matrices, with applications to Toeplitz-like linear equations and to boundary rational matrix interpolation problems, Optimal preconditioners for systems defined by functions of Toeplitz matrices, Efficient solution of a partial integro-differential equation in finance, Circulant preconditioners for second order hyperbolic equations, Jackson's theorem and circulant preconditioned Toeplitz systems, A preconditioned fast finite difference method for space-time fractional partial differential equations, Toeplitz preconditioners for Hermitian Toeplitz systems, A note on skewcirculant preconditioners for elliptic problems, A fast, preconditioned conjugate gradient Toeplitz solver, Diagonalization of tensors with circulant structure, Some stability properties of T. Chan's preconditioner, Circulant preconditioners for solving differential equations with multidelays, Inverse product Toeplitz preconditioners for non-Hermitian Toeplitz systems, A family of modified regularizing circulant preconditioners for two-levels Toeplitz systems, Block preconditioners with circulant blocks for general linear systems, A modified T. Chan's preconditioner for Toeplitz systems, A classification scheme for regularizing preconditioners, with application to Toeplitz systems, Approximate inverse-free preconditioners for Toeplitz matrices, An efficient conjugate gradient preconditioner for Toeplitz systems, A fast numerical algorithm for a basic dual integral equation of the flapping wing in a flow of non-viscous incompressible fluid, A preconditioned fast finite volume scheme for a fractional differential equation discretized on a locally refined composite mesh, Best-conditioned circulant preconditioners, Circulant preconditioners with unbounded inverses, The prolate matrix, Optimal trigonometric preconditioners for nonsymmetric Toeplitz systems, Capizzano, Stefano Serra, Power series remainder sequences and Padé fractions over an integral domain, A multivariate preconditioned conjugate gradient approach for maximum likelihood estimation in vector long memory processes, The circulant operator in the Banach algebra of matrices, A framework for polynomial preconditioners based on fast transforms. I: Theory, A total least squares method for Toeplitz systems of equations, Some theorems on linear positive operators and functionals and their applications, The generalized superoptimal preconditioner, Addendum to: ``A note on construction of circulant preconditioners from kernels, The ubiquitous Kronecker product, A note on the fast algorithm for block Toeplitz systems with tensor structure, Constrained minimax approximation and optimal preconditioners for Toeplitz matrices, Circulant preconditioners for Toeplitz-block matrices, A polynomial fit preconditioner for band Toeplitz matrices in image reconstruction, A decomposition of Toeplitz matrices and optimal circulant preconditioning, Fast iterative methods for least squares estimations, A note on preconditioning for \(M\)-matrix, Komleva-type expansions and asymptotics for linear operators, BCCB preconditioners for solving linear systems from delay differential equations, 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, A Preconditioned MINRES Method for Optimal Control of Wave Equations and its Asymptotic Spectral Distribution Theory, An efficient fourth-order accurate conservative scheme for Riesz space fractional Schrödinger equation with wave operator, A Mixed-Type Circulant Preconditioner for a Nonlocal Elastic Model, Preconditioners for Krylov subspace methods: An overview, Exploiting multilevel Toeplitz structures in high dimensional nonlocal diffusion, A sine transform based preconditioned MINRES method for all-at-once systems from constant and variable-coefficient evolutionary PDEs, Multilevel Circulant Preconditioner for High-Dimensional Fractional Diffusion Equations, Fast iteration method in the problem of waves interacting with a set of thin screens, The Mediating Morphism of the Multilinear Optimal Map, Matrix algebras in optimal preconditioning, Spectral behavior of matrix sequences and discretized boundary value problems
