Conjugate Gradient Methods for Toeplitz Systems
From MaRDI portal
circulant matricescomplexityfast Fourier transformfast sine transformfilteringintegral equationspreconditioned conjugate gradient methodsqueuing problemssignal and image restorationtime series analysisToeplitz matrices
Probabilistic methods, stochastic differential equations (65C99) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Numerical methods for integral equations (65R20) Computing methodologies for image processing (68U10)
Recommendations
Cited in
(only showing first 100 items - show all)- On the HSS iteration methods for positive definite Toeplitz linear systems
- A multivariate preconditioned conjugate gradient approach for maximum likelihood estimation in vector long memory processes
- Application of FFT-based algorithms for large-scale universal kriging problems
- The generalized superoptimal preconditioner
- Inverse Toeplitz preconditioners for ill-posed problems
- DFT representations of Toeplitz-plus-Hankel Bézoutians with application to fast matrix-vector multiplication
- 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
- \(h\)-space structure in matrix displacement formulas
- Block Toeplitz matrices and preconditioning
- A practical algorithm to design fast and optimal band-Toeplitz preconditioners for Hermitian Toeplitz systems
- Computing eigenvalues and singular values of Toeplitz matrices
- Scientific applications of iterative Toeplitz solvers
- A fast, preconditioned conjugate gradient Toeplitz solver
- A framework for polynomial preconditioners based on fast transforms. I: Theory
- A total least squares method for Toeplitz systems of equations
- Efficient iterative solution of the three-dimensional Helmholtz equation
- Representations of Toeplitz-plus-Hankel martrices using trigonometric transformations with application to fast matrix-vector multiplication
- Computations with infinite Toeplitz matrices and polynomials
- Structured matrices and Newton's iteration: unified approach
- Matrix algebra preconditioners for multilevel Toeplitz matrices are not superlinear
- Four short stories about Toeplitz matrix calculations
- Band preconditioners for block-Toeplitz -- Toeplitz-block systems
- A note on the convergence of the two-grid method for Toeplitz systems
- FFT-based exponentially weighted recursive least squares computations
- Analysis of preconditioning strategies for collocation linear systems
- Discrete wavelet transforms for Toeplitz matrices.
- Circulant-block preconditioners for solving ordinary differential equations.
- Circulant and skew-circulant splitting methods for Toeplitz systems.
- A note on T. Chan's preconditioner.
- Circulant preconditioned WR-BVM methods for ODE systems.
- Preconditioned WR-LMF-based method for ODE systems.
- Some theorems on linear positive operators and functionals and their applications
- Cosine transform preconditioners for high resolution image reconstruction
- A fast eigenvalue algorithm for Hankel matrices
- A new approach to constrained total least squares image restoration
- Numerical analysis of non-uniform sampling problem
- Block-circulant preconditioners for systems arising from discretization of the three-dimensional convection-diffusion equation
- Are the eigenvalues of preconditioned banded symmetric Toeplitz matrices known in almost closed form?
- A fast discontinuous Galerkin method for a bond-based linear peridynamic model discretized on a locally refined composite mesh
- A fast numerical method for two-dimensional Riesz space fractional diffusion equations on a convex bounded region
- A fast numerical method for block lower triangular Toeplitz with dense Toeplitz blocks system with applications to time-space fractional diffusion equations
- A multigrid method for linear systems arising from time-dependent two-dimensional space-fractional diffusion equations
- A fast collocation method for a variable-coefficient nonlocal diffusion model
- The generalized inverses of tensors and an application to linear models
- A double-parameter GPMHSS method for a class of complex symmetric linear systems from Helmholtz equation
- Generalized preconditioned MHSS method for a class of complex symmetric linear systems
- The invertibility, explicit determinants, and inverses of circulant and left circulant and \(g\)-circulant matrices involving any continuous Fibonacci and Lucas numbers
- 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
- A fast finite difference method for three-dimensional time-dependent space-fractional diffusion equations with fractional derivative boundary conditions
- Optimal preconditioners for systems defined by functions of Toeplitz matrices
- Aspects of nonnormality for iterative methods
- Asymptotic behavior of the condition number of two-level Toeplitz matrix sequences
- Some stability properties of T. Chan's preconditioner
- A note on the stability of Toeplitz matrix inversion formulas.
- Circulant preconditioners for solving differential equations with multidelays
- On group inverse of singular Toeplitz matrices
- A classification scheme for regularizing preconditioners, with application to Toeplitz systems
- Iterative methods for Robbins problems
- Extreme singular values and eigenvalues of non-Hermitian block Toeplitz matrices
- Optimal trigonometric preconditioners for nonsymmetric Toeplitz systems
- Capizzano, Stefano Serra
- A note on the fast algorithm for block Toeplitz systems with tensor structure
- Fast unified computation of the multi-dimensional discrete sinusoidal transforms
- A restarted conjugate gradient method for ill-posed problems
- On a set of matrix algebras related to discrete Hartley-type transforms
- Hartley-type algebras in displacement and optimization strategies.
- Generalized locally Toeplitz sequences: Spectral analysis and applications to discretized partial differential equations
- Universal bounds on the convergence rate of extreme Toeplitz eigenvalues.
- Preconditioning regularized least squares problems arising from high-resolution image reconstruction from low-resolution frames
- A preconditioner for constrained and weighted least squares problems with Toeplitz structure
- Optimal rank matrix algebras preconditioners
- Recursive self preconditioning method based on Schur complement for Toeplitz matrices
- Computing preconditioners via subspace projection
- Fast IIF-WENO method on non-uniform meshes for nonlinear space-fractional convection-diffusion-reaction equations
- PCG method with Strang's circulant preconditioner for Hermitian positive definite linear system in Riesz space fractional advection-dispersion equations
- A circulant-matrix-based new accelerated GSOR preconditioned method for block two-by-two linear systems from image restoration problems
- Trigonometric transform splitting methods for real symmetric Toeplitz systems
- A preconditioned fast parareal finite difference method for space-time fractional partial differential equation
- A fast algorithm for solving banded Toeplitz systems
- A generalization of the optimal diagonal approximate inverse preconditioner
- Chaotic image encryption algorithm based on circulant operation
- New preconditioners for systems of linear equations with Toeplitz structure
- Two-grid methods for Hermitian positive definite linear systems connected with an order relation
- A new parameter-free method for Toeplitz systems of weakly nonlinear equations
- Fast dissipation-preserving difference scheme for nonlinear generalized wave equations with the integral fractional Laplacian
- Fast second-order implicit difference schemes for time distributed-order and Riesz space fractional diffusion-wave equations
- Fast solvers for tridiagonal Toeplitz linear systems
- A short survey on preconditioners and Korovkin-type theorems
- Numerical solution for multi-dimensional Riesz fractional nonlinear reaction-diffusion equation by exponential Runge-Kutta method
- A matrix-theoretic spectral analysis of incompressible Navier-Stokes staggered DG approximations and a related spectrally based preconditioning approach
- On \(\tau\) matrix-based approximate inverse preconditioning technique for diagonal-plus-Toeplitz linear systems from spatial fractional diffusion equations
- An unconditionally convergent RSCSCS iteration method for Riesz space fractional diffusion equations with variable coefficients
- Fast structure-preserving difference algorithm for 2D nonlinear space-fractional wave models
- A class of preconditioner for solving the Riesz distributed-order nonlinear space-fractional diffusion equations
- A note on the structured perturbation analysis for the inversion formula of Toeplitz matrices
- A GPIU method for fractional diffusion equations
- A structure preserving difference scheme with fast algorithms for high dimensional nonlinear space-fractional Schrödinger equations
This page was built for publication: Conjugate Gradient Methods for Toeplitz Systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4714415)
