✦ LIBER ✦

A communication-less parallel algorithm for tridiagonal Toeplitz systems

✍ Scribed by Jeffrey M. McNally; L.E. Garey; R.E. Shaw

Publisher: Elsevier Science
Year: 2008
Tongue: English
Weight: 175 KB
Volume: 212
Category: Article
ISSN: 0377-0427
DOI: 10.1016/j.cam.2006.12.001

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A parallel algorithm solving a tridiagon

A parallel algorithm solving a tridiagonal Toeplitz linear system

✍ Hyoung Joong Kim; Jang Gyu Lee 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 411 KB

A polynomially stable fast parallel algo

A polynomially stable fast parallel algorithm for tridiagonal systems

✍ Yu.M. Nechepurenko 📂 Article 📅 1986 🏛 Elsevier Science ⚖ 425 KB

A parallel algorithm for solving block t

A parallel algorithm for solving block tridiagonal linear systems

✍ V. Ruggiero; E. Galligani 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 360 KB

The parallel QR factorization algorithm

The parallel QR factorization algorithm for tridiagonal linear systems

✍ Pierluigi Amodio; Luigi Brugnano 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 738 KB

The parallel recursive decoupling algori

The parallel recursive decoupling algorithm for solving tridiagonal linear systems

✍ G Spaletta; D.J Evans 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 591 KB

A symmetric algorithm for Toeplitz syste

A symmetric algorithm for Toeplitz systems

✍ A. Melman 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 65 KB

We derive an algorithm for real symmetric Toeplitz systems with an arbitrary right-hand side. It differs from the Levinson algorithm in that the solution is built up from its middle component(s) outwards, rather than from top to bottom. We then exploit the symmetry of this method by solving separate