Linear complexity parallel algorithms for linear systems of equations with recursive structure

DOI10.1016/0024-3795(87)90113-3zbMath0624.65020OpenAlexW1978166789WikidataQ127780741 ScholiaQ127780741MaRDI QIDQ578844

Peter Lancaster, Israel Koltracht, Thomas Kailath, Israel Gohberg

Publication date: 1987

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

Full work available at URL: https://doi.org/10.1016/0024-3795(87)90113-3

zbMATH Keywords

stabilitynumerical examplesfast algorithmsHankel matrixVandermonde matrixmatrix inversionHilbert matrixrecursive structuretriangular factorizationLevinson's algorithmlinear complexity parallel algorithmsstrongly regular symmetric Toeplitz matricesUDL factorization

Mathematics Subject Classification ID

Theory of matrix inversion and generalized inverses (15A09) Parallel numerical computation (65Y05) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items

Convergence analysis for a parallel Jacobi algorithm, A definiteness test for Hankel matrices and their lower submatrices, Displacement structure of generalized inverse matrices, Second order parallel algorithms for Fredholm integral equations with continuous displacement kernels, Generalized Schur parameters and the effects of perturbations, Efficient algorithm for finding the inverse and the group inverse of FLS \(r\)-circulant matrix, Matrix decompositions using displacement rank and classes of commutative matrix algebras, Newton's iteration for inversion of Cauchy-like and other structured matrices, Displacement-structure approach to polynomial Vandermonde and related matrices, The fast generalized Parker-Traub algorithm for inversion of Vandermonde and related matrices, Generalized Cauchy-Vandermonde matrices, Look-ahead methods for block Hankel systems, Classical foundations of algorithms for solving positive definite Toeplitz equations, Solving Toeplitz systems after extension and transformation, Triangular factors of Cauchy and Vandermonde matrices, Parallel and superfast algorithms for Hankel systems of equations, Fast algorithms for solving FLS \(R\)-factor block circulant linear systems and inverse problem of \(\mathcal{A} X = b\), Superfast algorithms for Cauchy-like matrix computations and extensions, Second order parallel algorithms for piecewise smooth displacement kernels, Transformation techniques for Toeplitz and Toeplitz-plus-Hankel matrices. I: Transformations, A Chebychev-Vandermonde solver, Fast computation of divided differences and parallel Hermite interpolation, Paired Cauchy matrices, On Computations with Dense Structured Matrices, Recursive solution of Cauchy-Vandermonde systems of equations, A fast Hankel solver based on an inversion formula for Loewner matrices, Fast QR factorization of Vandermonde matrices, Transformation techniques for Toeplitz and Toeplitz-plus-Hankel matrices. II: Algorithms, On the numerical solution of integral equations with piecewise continuous displacement kernels, A new approach to the rational interpolation problem: The vector case

Cites Work

• New inversion formulas for matrices classified in terms of their distance from Toeplitz matrices
• Numerical solution of integral equations, fast algorithms and Krein- Sobolev equation
• Efficient solution of linear systems of equations with recursive structure
• Numerical solution of linear equations with Toeplitz and vector Toeplitz matrices
• The \(QR\) algorithm for band symmetric matrices
• Displacement ranks of a matrix
• A highly concurrent algorithm and pipeleined architecture for solving Toeplitz systems
• The Numerical Stability of the Levinson-Durbin Algorithm for Toeplitz Systems of Equations
• Simplified Treatment of Integrals of Cauchy Type, the Hilbert Problem and Singular Integral Equations. Appendix: Poincaré-Bertrand Formula
• Solution of Vandermonde systems of equations
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item