Circulant and Skewcirculant Matrices for Solving Toeplitz Matrix Problems
DOI10.1137/0613048zbMATH Open0756.65047OpenAlexW2092085096MaRDI QIDQ4016795FDOQ4016795
Authors: Thomas K. Huckle
Publication date: 16 January 1993
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0613048
Recommendations
Toeplitz matrixcirculant matrixpreconditioned conjugate gradient methodLanczos algorithmRayleigh quotient iteration
Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Iterative numerical methods for linear systems (65F10)
Cited In (65)
- Block diagonalization of block circulant quaternion matrices and the fast calculation for T-product of quaternion tensors
- Title not available (Why is that?)
- Multigrid with FFT smoother for a simplified 2D frictional contact problem
- DETERMINANTS, NORMS AND SPREADS OF SKEW CIRCULANT MATRICES INVOLVING THE SUM OF PELL AND PELL-LUCAS NUMBERS
- INVERTIBILITY AND EXPLICIT INVERSES OF SKEW CIRCULANT MATRICES INVOLVING THE SUM OF PELL AND PELL-LUCAS NUMBERS
- A note on superoptimal generalized circulant preconditioners
- Circulant decomposition of a matrix and the eigenvalues of Toeplitz type matrices
- A fast algorithm for block Toeplitz systems with tensor structure
- An optimal preconditioner for tensor equations involving Einstein product
- Optimal backward perturbation analysis for the block skew circulant linear systems with skew circulant blocks
- Approximating the eigenvalues and eigenvectors of birth and death matrices
- A note on T. Chan's preconditioner.
- Circulant integral operators as preconditioners for Wiener-Hopf equations
- Circulant preconditioners for Toeplitz-block matrices
- Fast and improved scaled HSS preconditioner for steady-state space-fractional diffusion equations
- A practical algorithm to design fast and optimal band-Toeplitz preconditioners for Hermitian Toeplitz systems
- Block preconditioners with circulant blocks for general linear systems
- A modified T. Chan's preconditioner for Toeplitz systems
- Toeplitz preconditioners for Hermitian Toeplitz systems
- Toeplitz approximate inverse preconditioner for banded Toeplitz matrices
- Matrix algebras in optimal preconditioning
- A framework for polynomial preconditioners based on fast transforms. I: Theory
- New preconditioners for systems of linear equations with Toeplitz structure
- Fast transforms for tridiagonal linear equations
- A note on skewcirculant preconditioners for elliptic problems
- Some stability properties of T. Chan's preconditioner
- Spectral properties of Toeplitz-plus-Hankel matrices
- A note on construction of circulant preconditioners from kernels
- Sine transform based preconditioners for symmetric Toeplitz systems
- The explicit identities for spectral norms of circulant-type matrices involving binomial coefficients and harmonic numbers
- Addendum to: ``A note on construction of circulant preconditioners from kernels
- Fast iterative methods for least squares estimations
- Circulant block-factorization preconditioners for elliptic problems
- A note on best conditioned preconditioners
- Lopsided scaled HSS preconditioner for steady-state space-fractional diffusion equations
- A projection method for computing the minimum eigenvalue of a symmetric positive definite Toeplitz matrix
- Optimal preconditioners for systems defined by functions of Toeplitz matrices
- Diagonal and circulant or skew-circulant splitting preconditioners for spatial fractional diffusion equations
- A unifying approach to some old and new theorems on distribution and clustering
- The eigen-structures of real (skew) circulant matrices with some applications
- Isomorphic operators and functional equations for the skew-circulant algebra
- Block splitting preconditioner for time-space fractional diffusion equations
- Optimal rank matrix algebras preconditioners
- A survey and some extensions of T. Chan's preconditioner
- Generalized circulant Strang-type preconditioners.
- On some properties of Toeplitz matrices
- A generalization of T. Chan's preconditioner
- Fast direct solution methods for symmetric banded Toeplitz systems, based on the sine transform
- A FULL MULTIGRID METHOD FOR LINEAR COMPLEMENTARITY PROBLEMS ARISING FROM ELASTIC NORMAL CONTACT PROBLEMS
- Toeplitz and Hankel matrices
- Circulant Preconditioners for Toeplitz Matrices with Piecewise Continuous Generating Functions
- Fast iterative solvers for symmetric Toeplitz systems. A survey and an extension
- On skew circulant type matrices involving any continuous Fibonacci numbers
- Optimal preconditioners for functions of matrices
- Algebras of higher dimension for displacement decompositions and computations with Toeplitz plus Hankel matrices
- The generalized superoptimal preconditioner
- Circulant preconditioners with unbounded inverses
- Korovkin theorems and linear positive Gram matrix algebra approximations of Toeplitz matrices
- On optimal backward perturbation analysis for the linear system with skew circulant coefficient matrix
- The determinants, inverses, norm, and spread of skew circulant type matrices involving any continuous Lucas numbers
- Jackson's theorem and circulant preconditioned Toeplitz systems
- A preconditioned MINRES method for nonsymmetric Toeplitz matrices
- On using Toeplitz and circulant matrices for Johnson-Lindenstrauss transforms
- Explicit inverse matrices of Tribonacci skew circulant type matrices
- Analysis of the structured perturbation for the BSCCB linear system
This page was built for publication: Circulant and Skewcirculant Matrices for Solving Toeplitz Matrix Problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4016795)