✦ LIBER ✦

Fast algorithms of Björck-Pereyra type for solving Cauchy-Vandermonde linear systems

✍ Scribed by J.J. Martínez; J.M. Peña

Publisher: Elsevier Science
Year: 1998
Tongue: English
Weight: 579 KB
Volume: 26
Category: Article
ISSN: 0168-9274
DOI: 10.1016/s0168-9274(97)00102-5

No coin nor oath required. For personal study only.

✦ Synopsis

Cauchy-Vandermonde matrices and their relationship with rational interpolation problems are studied. Fast algorithms for solving the corresponding linear systems are presented. They are explicit algorithms that generalize in a natural way BjOrck-Pereyra algorithms for solving Vandermonde linear systems. The total positivity of Cauchy-Vandermonde matrices is analyzed and some applications are provided.

📜 SIMILAR VOLUMES

A fast parallel Björck–Pereyra-type algo

A fast parallel Björck–Pereyra-type algorithm for solving Cauchy linear equations

✍ Tibor Boros; Thomas Kailath; Vadim 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 278 KB

A Björck–Pereyra-type algorithm for Szeg

A Björck–Pereyra-type algorithm for Szegö–Vandermonde matrices based on properties of unitary Hessenberg matrices

✍ Tom Bella; Yuli Eidelman; Israel Gohberg; Israel Koltracht; Vadim Olshevsky 📂 Article 📅 2007 🏛 Elsevier Science 🌐 English ⚖ 185 KB

Fast Parallel Algorithms for Solving Tri

Fast Parallel Algorithms for Solving Triangular Systems of Linear Equations on the Hypercube

✍ O.H. Ibarra; M.H. Kim 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 864 KB

This paper presents efficient hypercube algorithms for solving triangular systems of linear equations by using various matrix partitioning and mapping schemes. Recently, several parallel algorithms have been developed for this problem. In these algorithms, the triangular solver is treated as the sec