Circulant and Skewcirculant Matrices for Solving Toeplitz Matrix Problems
From MaRDI portal
Publication:4016795
DOI10.1137/0613048zbMath0756.65047OpenAlexW2092085096MaRDI QIDQ4016795
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
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)
Related Items
Block splitting preconditioner for time-space fractional diffusion equations ⋮ Toeplitz approximate inverse preconditioner for banded Toeplitz matrices ⋮ A note on best conditioned preconditioners ⋮ Circulant block-factorization preconditioners for elliptic problems ⋮ Fast transforms for tridiagonal linear equations ⋮ Circulant integral operators as preconditioners for Wiener-Hopf equations ⋮ Fast direct solution methods for symmetric banded Toeplitz systems, based on the sine transform ⋮ A note on construction of circulant preconditioners from kernels ⋮ Algebras of higher dimension for displacement decompositions and computations with Toeplitz plus Hankel matrices ⋮ A unifying approach to some old and new theorems on distribution and clustering ⋮ Sine transform based preconditioners for symmetric Toeplitz systems ⋮ A fast algorithm for block Toeplitz systems with tensor structure ⋮ INVERTIBILITY AND EXPLICIT INVERSES OF SKEW CIRCULANT MATRICES INVOLVING THE SUM OF PELL AND PELL-LUCAS NUMBERS ⋮ DETERMINANTS, NORMS AND SPREADS OF SKEW CIRCULANT MATRICES INVOLVING THE SUM OF PELL AND PELL-LUCAS NUMBERS ⋮ Fast iterative solvers for symmetric Toeplitz systems. A survey and an extension ⋮ Korovkin theorems and linear positive Gram matrix algebra approximations of Toeplitz matrices ⋮ Spectral properties of Toeplitz-plus-Hankel matrices ⋮ A practical algorithm to design fast and optimal band-Toeplitz preconditioners for Hermitian Toeplitz systems ⋮ Optimal rank matrix algebras preconditioners ⋮ A note on T. Chan's preconditioner. ⋮ The explicit identities for spectral norms of circulant-type matrices involving binomial coefficients and harmonic numbers ⋮ A note on superoptimal generalized circulant preconditioners ⋮ Isomorphic operators and functional equations for the skew-circulant algebra ⋮ On skew circulant type matrices involving any continuous Fibonacci numbers ⋮ Optimal backward perturbation analysis for the block skew circulant linear systems with skew circulant blocks ⋮ An optimal preconditioner for tensor equations involving Einstein product ⋮ Circulant Preconditioners for Toeplitz Matrices with Piecewise Continuous Generating Functions ⋮ Explicit inverse matrices of Tribonacci skew circulant type matrices ⋮ Analysis of the structured perturbation for the BSCCB linear system ⋮ A survey and some extensions of T. Chan's preconditioner ⋮ Optimal preconditioners for systems defined by functions of Toeplitz matrices ⋮ Generalized circulant Strang‐type preconditioners ⋮ Diagonal and circulant or skew-circulant splitting preconditioners for spatial fractional diffusion equations ⋮ Jackson's theorem and circulant preconditioned Toeplitz systems ⋮ Toeplitz preconditioners for Hermitian Toeplitz systems ⋮ A note on skewcirculant preconditioners for elliptic problems ⋮ Optimal preconditioners for functions of matrices ⋮ Some stability properties of T. Chan's preconditioner ⋮ On optimal backward perturbation analysis for the linear system with skew circulant coefficient matrix ⋮ Block preconditioners with circulant blocks for general linear systems ⋮ A modified T. Chan's preconditioner for Toeplitz systems ⋮ New preconditioners for systems of linear equations with Toeplitz structure ⋮ Matrix algebras in optimal preconditioning ⋮ Fast and improved scaled HSS preconditioner for steady-state space-fractional diffusion equations ⋮ Lopsided scaled HSS preconditioner for steady-state space-fractional diffusion equations ⋮ Circulant preconditioners with unbounded inverses ⋮ A framework for polynomial preconditioners based on fast transforms. I: Theory ⋮ The generalized superoptimal preconditioner ⋮ Addendum to: ``A note on construction of circulant preconditioners from kernels ⋮ Multigrid with FFT smoother for a simplified 2D frictional contact problem ⋮ A generalization of T. Chan's preconditioner ⋮ A Preconditioned MINRES Method for Nonsymmetric Toeplitz Matrices ⋮ The determinants, inverses, norm, and spread of skew circulant type matrices involving any continuous Lucas numbers ⋮ A FULL MULTIGRID METHOD FOR LINEAR COMPLEMENTARITY PROBLEMS ARISING FROM ELASTIC NORMAL CONTACT PROBLEMS ⋮ A projection method for computing the minimum eigenvalue of a symmetric positive definite Toeplitz matrix ⋮ Circulant preconditioners for Toeplitz-block matrices ⋮ Fast iterative methods for least squares estimations
