Error analysis, perturbation theory and applications of the bidiagonal decomposition of rectangular totally-positive h-Bernstein-Vandermonde matrices
A fast and accurate algorithm to compute the bidiagonal decomposition of rectangular totally positive h-Bernstein-Vandermonde matrices is presented. The error analysis of the algorithm and the perturbation theory for the bidiagonal decomposition of totally positive h-Bernstein-Vandermonde matrices a...
| Autores: | , , |
|---|---|
| Tipo de recurso: | artículo |
| Fecha de publicación: | 2021 |
| País: | España |
| Institución: | Universidad de Alcalá (UAH) |
| Repositorio: | e_Buah Biblioteca Digital Universidad de Alcalá |
| Idioma: | inglés |
| OAI Identifier: | oai:ebuah.uah.es:10017/60006 |
| Acceso en línea: | http://hdl.handle.net/10017/60006 https://dx.doi.org/10.1016/j.laa.2020.11.015 |
| Access Level: | acceso abierto |
| Palabra clave: | Vandermonde matrix h-Bernstein basis Totally positive matrix Neville elimination Bidiagonal decomposition High relative accuracy Matemáticas Mathematics |
| Sumario: | A fast and accurate algorithm to compute the bidiagonal decomposition of rectangular totally positive h-Bernstein-Vandermonde matrices is presented. The error analysis of the algorithm and the perturbation theory for the bidiagonal decomposition of totally positive h-Bernstein-Vandermonde matrices are addressed. The computation of this bidiagonal decomposition is used as the first step for the accurate and efficient computation of the singular values of rectangular totally positive h-Bernstein-Vandermonde matrices and for solving least squares problems whose coefficient matrices are such matrices. |
|---|