Parallel solution of Toeplitzlike linear systems

DOI10.1016/0885-064X(92)90031-6zbMath0753.65022OpenAlexW2035714636MaRDI QIDQ1190529

Pan, Victor Y.

Publication date: 26 September 1992

Published in: Journal of Complexity (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0885-064x(92)90031-6

zbMATH Keywords

parallel algorithmmatrix inversionNewton's iterationpolylogarithmic time boundToeplitz like matriceswell-conditioned Toeplitz linear systems

Mathematics Subject Classification ID

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

Related Items

Structured matrices and Newton's iteration: unified approach, Newton's iteration for inversion of Cauchy-like and other structured matrices, Parallel computation of polynomial GCD and some related parallel computations over abstract fields, Iterative inversion of structured matrices, Optimal and nearly optimal algorithms for approximating polynomial zeros, Randomized preprocessing versus pivoting, Root-finding by expansion with independent constraints, Homotopic residual correction processes, Randomized preprocessing of homogeneous linear systems of equations, Efficient parallel factorization and solution of structured and unstructured linear systems, New homotopic/factorization and symmetrization techniques for Newton's and Newton/structured iteration, Improved parallel computations with Toeplitz-like and Hankel-like matrices

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A new algorithm for solving Toeplitz systems of equations
• Efficient solution of linear systems of equations with recursive structure
• Complexity of parallel matrix computations
• The weak and strong stability of algorithms in numerical linear algebra
• A new look at the Lanczos algorithm for solving symmetric systems of linear equations
• Displacement ranks of matrices and linear equations
• Asymptotically fast solution of Toeplitz and related systems of linear equations
• On the computational power of pushdown automata
• On Computations with Dense Structured Matrices
• Stability of Methods for Solving Toeplitz Systems of Equations
• Fast Parallel Algorithms for QR and Triangular Factorization
• Superfast Solution of Real Positive Definite Toeplitz Systems
• Fast solution of toeplitz systems of equations and computation of Padé approximants
• Fast Parallel Matrix Inversion Algorithms
• Inverses of Toeplitz Operators, Innovations, and Orthogonal Polynomials
• The Parallel Evaluation of General Arithmetic Expressions
• Fast parallel matrix and GCD computations
• An Adaptation of the Fast Fourier Transform for Parallel Processing
• Divide-and-Conquer Solutions of Least-Squares Problems for Matrices with Displacement Structure