A Proposal for Toeplitz Matrix Calculations
DOI10.1002/SAPM1986742171zbMATH Open0621.65025OpenAlexW1533471646MaRDI QIDQ3757253FDOQ3757253
Publication date: 1986
Published in: Studies in Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/sapm1986742171
Toeplitz matrixeigenvalue problempreconditionerconjugate gradient methodfast Fourier transformToeplitz systems
Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)
Cites Work
- Title not available (Why is that?)
- Inverses of Toeplitz Operators, Innovations, and Orthogonal Polynomials
- Displacement ranks of matrices and linear equations
- Fast inversion of banded Toeplitz matrices by circular decompositions
- The inversion of covariance matrices by finite Fourier transforms (Corresp.)
Cited In (only showing first 100 items - show all)
- Data-driven spectral analysis of the Koopman operator
- A linear system-free Gaussian RBF method for the Gross-Pitaevskii equation on unbounded domains
- Circulant and skew-circulant preconditioners for skew-Hermitian type Toeplitz systems
- Multigrid Method for Ill-Conditioned Symmetric Toeplitz Systems
- Fast finite difference methods for space-fractional diffusion equations with fractional derivative boundary conditions
- A space-time fractional phase-field model with tunable sharpness and decay behavior and its efficient numerical simulation
- A note on the (regularizing) preconditioning of \(g\)-Toeplitz sequences via \(g\)-circulants
- On the choice of preconditioner for minimum residual methods for non-Hermitian matrices
- Circulant preconditioners for functions of Hermitian Toeplitz matrices
- Circulant preconditioners for Toeplitz-block matrices
- Displacement structure approach to discrete-trigonometric-transform based preconditioners of G. Strang type and of T. Chan type
- Fast and improved scaled HSS preconditioner for steady-state space-fractional diffusion equations
- Generalized circulant Strang‐type preconditioners
- A preconditioned fast finite difference scheme for space-fractional diffusion equations in convex domains
- Accelerated circulant and skew circulant splitting methods for Hermitian positive definite Toeplitz systems
- Constrained minimax approximation and optimal preconditioners for Toeplitz matrices
- A fast gradient projection method for a constrained fractional optimal control
- BTTB preconditioners for BTTB systems
- Efficient solution of a partial integro-differential equation in finance
- A decomposition of Toeplitz matrices and optimal circulant preconditioning
- DFT representations of Toeplitz-plus-Hankel Bézoutians with application to fast matrix-vector multiplication
- Toeplitz preconditioners for Hermitian Toeplitz systems
- A preconditioned fast parareal finite difference method for space-time fractional partial differential equation
- Approximate inverse-free preconditioners for Toeplitz matrices
- Matrix algebras in optimal preconditioning
- A unifying approach to the construction of circulant preconditioners
- Power series remainder sequences and Padé fractions over an integral domain
- Spectral analysis of coupled PDEs and of their Schur complements via generalized locally Toeplitz sequences in 2D
- Approximation of Toeplitz matrices by sums of circulants and small-rank matrices
- Block-circulant preconditioners for systems arising from discretization of the three-dimensional convection-diffusion equation
- A discrete theory of irregular sampling
- Fast transforms for tridiagonal linear equations
- The circulant operator in the Banach algebra of matrices
- \texttt{smt}: A Matlab toolbox for structured matrices
- Spectral analysis and preconditioning techniques for radial basis function collocation matrices
- Sine transform based preconditioners for symmetric Toeplitz systems
- Tri-diagonal preconditioner for pricing options
- Computations with Gohberg-Semencul-type formulas for Toeplitz matrices
- Every matrix is a product of Toeplitz matrices
- Improved Schur complement preconditioners for block-Toeplitz systems with small size blocks
- Band preconditioners for block-Toeplitz -- Toeplitz-block systems
- Fast superoptimal preconditioning of multiindex Toeplitz matrices
- Fast iterative solvers for linear systems arising from time-dependent space-fractional diffusion equations
- Reliable preconditioned iterative linear solvers for some numerical integrators
- Circulant preconditioners for pricing options
- A unifying approach to some old and new theorems on distribution and clustering
- Preconditioning and Iterative Solution of All-at-Once Systems for Evolutionary Partial Differential Equations
- Extreme singular values and eigenvalues of non-Hermitian block Toeplitz matrices
- A family of modified regularizing circulant preconditioners for two-levels Toeplitz systems
- Construction of preconditioners for Wiener-Hopf equations by operator splitting
- Iterative methods for ill-conditioned Toeplitz matrices
- A FULL MULTIGRID METHOD FOR LINEAR COMPLEMENTARITY PROBLEMS ARISING FROM ELASTIC NORMAL CONTACT PROBLEMS
- A Preconditioned MINRES Method for Nonsymmetric Toeplitz Matrices
- Fast computation of two-level circulant preconditioners
- Circulant Preconditioners for Toeplitz Matrices with Positive continuous Generating Functions
- Fast numerical method for crack problem in the porous elastic material
- A preconditioner for constrained and weighted least squares problems with Toeplitz structure
- Diagonalization of tensors with circulant structure
- Inverse Toeplitz preconditioners for Hermitian Toeplitz systems
- Fast iterative solvers for symmetric Toeplitz systems. A survey and an extension
- C. G. preconditioning for Toeplitz matrices
- A new solver for the elastic normal contact problem using conjugate gradients, deflation, and an FFT-based preconditioner
- A fast method for a generalized nonlocal elastic model
- Fast matrix splitting preconditioners for higher dimensional spatial fractional diffusion equations
- Circulant preconditioners with unbounded inverses
- Generalization of Strang's Preconditioner with Applications to Toeplitz Least Squares Problems
- Korovkin theorems and linear positive Gram matrix algebra approximations of Toeplitz matrices
- Superlinear convergence for PCG using band plus algebra preconditioners for Toeplitz systems
- Preconditioning techniques for an image deblurring problem.
- Shift-invert Lanczos method for the symmetric positive semidefinite Toeplitz matrix exponential.
- A Fast Finite Element Method for Space-Fractional Dispersion Equations on Bounded Domains in $\mathbb{R}^2$
- Jackson's theorem and circulant preconditioned Toeplitz systems
- Parametric inverse of severely ill-conditioned Hermitian matrices in signal processing
- Application of FFT-based algorithms for large-scale universal kriging problems
- BTTB preconditioners for BTTB least squares problems
- Efficient Preconditioner Updates for Semilinear Space–Time Fractional Reaction–Diffusion Equations
- A fast stationary iterative method for a partial integro-differential equation in pricing options
- An approximate inverse preconditioner for Toeplitz systems with multiple right-hand sides
- A recursive algorithm for the inversion of matrices with circulant blocks
- A divide-and-conquer fast finite difference method for space-time fractional partial differential equation
- A General Alternating-Direction Implicit Framework with Gaussian Process Regression Parameter Prediction for Large Sparse Linear Systems
- A fast algorithm for block Toeplitz systems with tensor structure
- Which circulant preconditioner is better?
- An optimal preconditioner for tensor equations involving Einstein product
- Fast iterative solvers and simulation for the space fractional Ginzburg-Landau equations
- A circulant-matrix-based new accelerated GSOR preconditioned method for block two-by-two linear systems from image restoration problems
- Dominant Hermitian splitting iteration method for discrete space-fractional diffusion equations
- A finite volume method for two-dimensional Riemann-Liouville space-fractional diffusion equation and its efficient implementation
- Fast iterative solvers for the two-dimensional spatial fractional Ginzburg-Landau equations
- Efficient ADI schemes and preconditioning for a class of high-dimensional spatial fractional diffusion equations with variable diffusion coefficients
- FAST ALGORITHMS FOR MULTIPLICATION OF FOEPLITZ MATRIX AND VECTOR FROM INTERESTING INVERSE
- Spectral properties of flipped Toeplitz matrices and related preconditioning
- Block preconditioners with circulant blocks for general linear systems
- A modified T. Chan's preconditioner for Toeplitz systems
- The Mediating Morphism of the Multilinear Optimal Map
- Toeplitz approximate inverse preconditioner for banded Toeplitz matrices
- Title not available (Why is that?)
- Direct optimization of BPX preconditioners
- New preconditioners for systems of linear equations with Toeplitz structure
- Preconditioned GMRES method for a class of Toeplitz linear systems in fractional eigenvalue problems
This page was built for publication: A Proposal for Toeplitz Matrix Calculations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3757253)