A recursive algorithm for computing the inverse of the Vandermonde matrix

The inverse of a Vandermonde matrix has been used for signal processing, polynomial interpolation, curve fitting, wireless communication, and system identification. In this paper, we propose a novel fast recursive algorithm to compute the inverse of a Vandermonde matrix. The algorithm computes the i...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Cogent engineering Ročník 3; číslo 1; s. 1175061
Hlavní autor: Aliyari Ghassabeh, Youness
Médium: Journal Article
Jazyk:angličtina
Vydáno: Abingdon Cogent 31.12.2016
Taylor & Francis Ltd
Taylor & Francis Group
Témata:
Algorithms
Communications systems
Curve fitting
Interpolation
matrix inversion
Polynomials
recursive algorithm
Run time (computers)
Signal processing
System identification
Vandermonde matrix
Wireless communications
ISSN:2331-1916, 2331-1916
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:The inverse of a Vandermonde matrix has been used for signal processing, polynomial interpolation, curve fitting, wireless communication, and system identification. In this paper, we propose a novel fast recursive algorithm to compute the inverse of a Vandermonde matrix. The algorithm computes the inverse of a higher order Vandermonde matrix using the available lower order inverse matrix with a computational cost of . The proposed algorithm is given in a matrix form, which makes it appropriate for hardware implementation. The running time of the proposed algorithm to find the inverse of a Vandermonde matrix using a lower order Vandermonde matrix is compared with the running time of the matrix inversion function implemented in MATLAB.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:2331-1916
2331-1916
DOI:10.1080/23311916.2016.1175061