✦ LIBER ✦

A fast divide-and-conquer algorithm for computing the spectra of real symmetric tridiagonal matrices

✍ Scribed by Coakley, Ed S.; Rokhlin, Vladimir

Book ID: 123071255
Publisher: Elsevier Science
Year: 2013
Tongue: English
Weight: 546 KB
Volume: 34
Category: Article
ISSN: 1063-5203
DOI: 10.1016/j.acha.2012.06.003

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Divide and conquer algorithms for comput

Divide and conquer algorithms for computing the eigendecomposition of symmetric diagonal-plus-semiseparable matrices

✍ N. Mastronardi; E. Van Camp; M. Van Barel 📂 Article 📅 2005 🏛 Springer US 🌐 English ⚖ 296 KB

An O(N2) method for computing the eigens

An O(N2) method for computing the eigensystem of N × N symmetric tridiagonal matrices by the divide-and-conquer approach

✍ Doron Gill; Eitan Tadmor 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 85 KB

A divide-and-conquer algorithm for the e

A divide-and-conquer algorithm for the eigendecomposition of symmetric block-diagonal plus semiseparable matrices

✍ S. Chandrasekaran; M. Gu 📂 Article 📅 2004 🏛 Springer-Verlag 🌐 English ⚖ 143 KB

A Low-Complexity Divide-and-Conquer Meth

A Low-Complexity Divide-and-Conquer Method for Computing Eigenvalues and Eigenvectors of Symmetric Band Matrices

✍ W. N. Gansterer; J. Schneid; C. W. Ueberhuber 📂 Article 📅 2001 🏛 Springer Netherlands 🌐 English ⚖ 152 KB

A BSP Recursive Divide and Conquer Algor

A BSP Recursive Divide and Conquer Algorithm to Compute the Inverse of a Tridiagonal Matrix

✍ Joan-Josep Climent; Leandro Tortosa; Antonio Zamora 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 253 KB

In this paper we discuss a recursive divide and conquer algorithm to compute the inverse of an unreduced tridiagonal matrix. It is based on the recursive application of the Sherman Morrison formula to a diagonally dominant tridiagonal matrix to avoid numerical stability problems. A theoretical study

Divide and conquer: a parallel algorithm

Divide and conquer: a parallel algorithm for the solution of a tridiagonal linear system of equations

✍ Stefan Bondeli 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 655 KB

Bondeli, S\_, Divide and conquer: a parallel algorithm for the solution of a tridiagonal linear system of equations, Parallel Computing 17 (1991) 419-434\_ We describe a divide and conquer algorithm which solves linear tridiagonal systems with one right-hand side, especially suited for parallel com