A stability classification method and its application to pipelined solution of linear recurrences

DOI10.1016/0167-8191(87)90029-9zbMath0626.65021OpenAlexW1990138257MaRDI QIDQ580887

Guang R. Gao

Publication date: 1987

Published in: Parallel Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0167-8191(87)90029-9

zbMATH Keywords

numerical stabilityforward error analysisfirst and second order linear recurrencessequential and pipelined processestridiagonal linear equation solver

Mathematics Subject Classification ID

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

Related Items

A parallel method for fast and practical high-order Newton interpolation, A recursive doubling algorithm for solution of tridiagonal systems on hypercube multiprocessors