Academic Journal
The Application of the Bidiagonal Factorization of Totally Positive Matrices in Numerical Linear Algebra
| العنوان: | The Application of the Bidiagonal Factorization of Totally Positive Matrices in Numerical Linear Algebra |
|---|---|
| المؤلفون: | José-Javier Martínez |
| المصدر: | Axioms, Vol 13, Iss 4, p 258 (2024) |
| بيانات النشر: | MDPI AG |
| سنة النشر: | 2024 |
| المجموعة: | Directory of Open Access Journals: DOAJ Articles |
| مصطلحات موضوعية: | bidiagonal decomposition, Björck–Pereyra algorithm, structured matrix, totally positive matrix, high relative accuracy, Mathematics, QA1-939 |
| الوصف: | The approach to solving linear systems with structured matrices by means of the bidiagonal factorization of the inverse of the coefficient matrix is first considered in this review article, the starting point being the classical Björck–Pereyra algorithms for Vandermonde systems, published in 1970 and carefully analyzed by Higham in 1987. The work of Higham briefly considered the role of total positivity in obtaining accurate results, which led to the generalization of this approach to totally positive Cauchy, Cauchy–Vandermonde and generalized Vandermonde matrices. Then, the solution of other linear algebra problems (eigenvalue and singular value computation, least squares problems) is addressed, a fundamental tool being the bidiagonal decomposition of the corresponding matrices. This bidiagonal decomposition is related to the theory of Neville elimination, although for achieving high relative accuracy the algorithm of Neville elimination is not used. Numerical experiments showing the good behavior of these algorithms when compared with algorithms that ignore the matrix structure are also included. |
| نوع الوثيقة: | article in journal/newspaper |
| اللغة: | English |
| تدمد: | 2075-1680 |
| Relation: | https://www.mdpi.com/2075-1680/13/4/258; https://doaj.org/toc/2075-1680; https://doaj.org/article/55ee2eecaf944c78b0fb61dda659b126 |
| DOI: | 10.3390/axioms13040258 |
| الاتاحة: | https://doi.org/10.3390/axioms13040258 https://doaj.org/article/55ee2eecaf944c78b0fb61dda659b126 |
| رقم الانضمام: | edsbas.1ADB8F0A |
| قاعدة البيانات: | BASE |
Full Text Finder | تدمد: | 20751680 |
|---|---|
| DOI: | 10.3390/axioms13040258 |