Improved parallel computations with Toeplitz-like and Hankel-like matrices

DOI10.1016/0024-3795(93)90463-XMaRDI QIDQ1260780zbMATH OpenOpenAlexFDO

Authors Dario A. Bini, Victor Y. Pan

Publication date 25 August 1993

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0024-3795(93)90463-x

zbMATH Keywords

parallel algorithmspower sumscharacteristic polynomialsfast algorithmsgeneralized inversesToeplitz-like matricesHankel-like matricesKrylov sequences

Mathematics Subject Classification ID

Parallel numerical computation (65Y05) Iterative numerical methods for linear systems (65F10)

Recommendations

• scientific article; zbMATH DE number 1263320
• Publication:3471632
• scientific article; zbMATH DE number 176760
• Parallel Complexity of Computations with General and Toeplitz-Like Matrices Filled with Integers and Extensions
• scientific article; zbMATH DE number 953035

Cites work

• scientific article; zbMATH DE number 3942890 (Why is no real title available?)
• scientific article; zbMATH DE number 4033059 (Why is no real title available?)
• scientific article; zbMATH DE number 4109940 (Why is no real title available?)
• scientific article; zbMATH DE number 107951 (Why is no real title available?)
• scientific article; zbMATH DE number 176760 (Why is no real title available?)
• scientific article; zbMATH DE number 1256710 (Why is no real title available?)
• scientific article; zbMATH DE number 1142306 (Why is no real title available?)
• scientific article; zbMATH DE number 3451988 (Why is no real title available?)
• scientific article; zbMATH DE number 4186996 (Why is no real title available?)
• A Variant of the Gohberg–Semencul Formula Involving Circulant Matrices
• A note on a Toeplitz inversion formula
• An Adaptation of the Fast Fourier Transform for Parallel Processing
• Circulants, displacements and decompositions of matrices
• Complexity of multiplication with vectors for structured matrices
• Displacement ranks of matrices and linear equations
• Fast Parallel Algorithms for QR and Triangular Factorization
• New inversion formulas for matrices classified in terms of their distance from Toeplitz matrices
• On Computations with Dense Structured Matrices
• Parallel solution of Toeplitzlike linear systems
• Parametrization of Newton's iteration for computations with structured matrices and applications
• Spectral and computational properties of band symmetric Toeplitz matrices
• Superfast Solution of Real Positive Definite Toeplitz Systems

Cited in

(16)

• DFT representations of Toeplitz-plus-Hankel Bézoutians with application to fast matrix-vector multiplication
• Structure of algebras of commutative matrices
• \(h\)-space structure in matrix displacement formulas
• Matrix displacement decompositions and applications to Toeplitz linear systems
• scientific article; zbMATH DE number 4139195 (Why is no real title available?)
• scientific article; zbMATH DE number 953035 (Why is no real title available?)
• Structured matrices and Newton's iteration: unified approach
• On a set of matrix algebras related to discrete Hartley-type transforms
• Hartley-type algebras in displacement and optimization strategies.
• scientific article; zbMATH DE number 176760 (Why is no real title available?)
• Exploiting the Toeplitz structure in certain queueing problems
• Parallel computation of a Krylov matrix for a sparse and structured input
• Inverting block Toeplitz matrices in block Hessenberg form by means of displacement operators: Application to queueing problems
• Solving certain queueing problems modelled by Toeplitz matrices
• On algebras of Toeplitz plus Hankel matrices
• Algebras of higher dimension for displacement decompositions and computations with Toeplitz plus Hankel matrices

This page was built for publication: Improved parallel computations with Toeplitz-like and Hankel-like matrices

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