A recursive algorithm for computing the inverse of the Vandermonde matrix. Issue 1 (31st December 2016)

• Record Type: Journal Article
• Authors: Aliyari Ghassabeh, Youness
• Editors: Chen, Jenhui
• Is Part Of: Cogent engineering. Volume 3:Issue 1(2016)
• Publication Date: 2016-12-31
• Subjects: Vandermonde matrix -- recursive algorithm -- matrix inversion; Engineering -- Periodicals; Technology -- Periodicals; Engineering; Technology; Periodicals; 620
• DOI: 10.1080/23311916.2016.1175061
• Languages: English
• ISSNs: 2331-1916

Abstract

Abstract : 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 O ( n 2 ) . 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.