A fast algorithm for block Toeplitz systems with tensor structure

DOI10.1016/0096-3003(94)00243-6MaRDI QIDQ1908238zbMATH OpenOpenAlexFDO

Authors 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 algorithmpreconditioned conjugate gradient methodHilbert matrixblock Toeplitz systeminverse heat problemtensor product circulant preconditioner

Mathematics Subject Classification ID

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

Recommendations

• A note on the fast algorithm for block Toeplitz systems with tensor structure
• Fast Transform Based Preconditioners for Toeplitz Equations
• A Family of Block Preconditioners for Block Systems
• scientific article; zbMATH DE number 1126864
• Publication:4938109

Cites work

• scientific article; zbMATH DE number 3650737 (Why is no real title available?)
• scientific article; zbMATH DE number 4213315 (Why is no real title available?)
• A Family of Block Preconditioners for Block Systems
• A Proposal for Toeplitz Matrix Calculations
• An Optimal Circulant Preconditioner for Toeplitz Systems
• Circulant Preconditioners for Toeplitz Matrices with Positive continuous Generating Functions
• Circulant and Skewcirculant Matrices for Solving Toeplitz Matrix Problems
• Numerical Methods Based on Whittaker Cardinal, or Sinc Functions
• Numerical solutions for the inverse heat problems in \({\mathbb{R}{}}^ N\)
• Partial differential equations. 4th ed
• The circulant operator in the Banach algebra of matrices
• Toeplitz Equations by Conjugate Gradients with Circulant Preconditioner

Cited in

(3)

• Multilevel Toeplitz matrices generated by tensor-structured vectors and convolution with logarithmic complexity
• The Mediating Morphism of the Multilinear Optimal Map
• A note on the fast algorithm for block Toeplitz systems with tensor structure

This page was built for publication: A fast algorithm for block Toeplitz systems with tensor structure

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1908238)