A fast algorithm for block Toeplitz systems with tensor structure

DOI10.1016/0096-3003(94)00243-6zbMATH Open0842.65017OpenAlexW2060843933MaRDI QIDQ1908238FDOQ1908238

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)

Cites Work

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

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

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 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎

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)