A fast algorithm for block Toeplitz systems with tensor structure

DOI10.1016/0096-3003(94)00243-6zbMath0842.65017OpenAlexW2060843933MaRDI QIDQ1908238

Xiao-qing Jin

Publication date: 24 July 1996

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0096-3003(94)00243-6

zbMATH Keywords

fast algorithmblock Toeplitz systempreconditioned conjugate gradient methodHilbert matrixinverse heat problemtensor product circulant preconditioner

Mathematics Subject Classification ID

Heat equation (35K05) Inverse problems for PDEs (35R30) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)

Related Items

The Mediating Morphism of the Multilinear Optimal Map, A note on the fast algorithm for block Toeplitz systems with tensor structure

Cites Work

• Unnamed Item
• Unnamed Item
• The circulant operator in the Banach algebra of matrices
• Partial differential equations. 4th ed
• Numerical solutions for the inverse heat problems in \({\mathbb{R}{}}^ N\)
• A Proposal for Toeplitz Matrix Calculations
• An Optimal Circulant Preconditioner for Toeplitz Systems
• Toeplitz Equations by Conjugate Gradients with Circulant Preconditioner
• Numerical Methods Based on Whittaker Cardinal, or Sinc Functions
• Circulant Preconditioners for Toeplitz Matrices with Positive continuous Generating Functions
• Circulant and Skewcirculant Matrices for Solving Toeplitz Matrix Problems
• A Family of Block Preconditioners for Block Systems