학술논문

Bidiagonal Decompositions of Vandermonde-Type Matrices of Arbitrary Rank
Document Type
Working Paper
Source
Subject
Mathematics - Numerical Analysis
65F15, 15A23, 15B48, 15B35
Language
Abstract
We present a method to derive new explicit expressions for bidiagonal decompositions of Vandermonde and related matrices such as the (q-, h-) Bernstein-Vandermonde ones, among others. These results generalize the existing expressions for nonsingular matrices to matrices of arbitrary rank. For totally nonnegative matrices of the above classes, the new decompositions can be computed efficiently and to high relative accuracy componentwise in floating point arithmetic. In turn, matrix computations (e.g., eigenvalue computation) can also be performed efficiently and to high relative accuracy.