Parallel solution of symmetric positive definite systems with hyperbolic rotations

DOI10.1016/0024-3795(86)90163-1zbMath0587.65019OpenAlexW2070013817MaRDI QIDQ1072335

Jean-Marc Delosme, Ilse C. F. Ipsen

Publication date: 1986

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

Full work available at URL: https://doi.org/10.1016/0024-3795(86)90163-1

zbMATH Keywords

parallel solutionToeplitz systemhyperbolic rotationsbacksubstitutionForward elimination

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items (5)

Analysis of a recursive least squares hyperbolic rotation algorithm for signal processing ⋮ Least squares modifications with inverse factorizations: Parallel implications ⋮ Computationally efficient cholesky factorization of a covariance matrix with block toeplitz structure ⋮ From Bareiss' algorithm to the stable computation of partial correlations ⋮ Computing \(A^ T A-B^ T B=L^ T DL\) using generalized hyperbolic transformations

Cites Work

• Toeplitz matrices with banded inverses
• A method of matrix inverse triangular decomposition based on contiguous principal submatrices
• Schur Parametrization of Positive Definite Block-Toeplitz Systems
• A highly concurrent algorithm and pipeleined architecture for solving Toeplitz systems
• The Numerical Stability of the Levinson-Durbin Algorithm for Toeplitz Systems of Equations
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Parallel solution of symmetric positive definite systems with hyperbolic rotations