On the Closed Form Expression of Elementary Symmetric Polynomials and the Inverse of Vandermonde Matrix

09/18/2019
by   Mahdi S. Hosseini, et al.
0

Inverse Vandermonde matrix calculation is a long-standing problem to solve nonsingular linear system Vc=b where the rows of a square matrix V are constructed by progression of the power polynomials. It has many applications in scientific computing including interpolation, super-resolution, and construction of special matrices applied in cryptography. Despite its numerous applications, the matrix is highly ill-conditioned where specialized treatments are considered for approximation such as conversion to Cauchy matrix, spectral decomposition, and algorithmic tailoring of the numerical solutions. In this paper, we propose a generalized algorithm that takes arbitrary pairwise (non-repetitive) sample nodes for solving inverse Vandermonde matrix. This is done in two steps: first, a highly balanced recursive algorithm is introduced with O(N) complexity to solve the combinatorics summation of the elementary symmetric polynomials; and second, a closed-form solution is tailored for inverse Vandermonde where the matrix' elements utilize this recursive summation for the inverse calculations. The numerical stability and accuracy of the proposed inverse method is analyzed through the spectral decomposition of the Frobenius companion matrix that associates with the corresponding Vandermonde matrix. The results show significant improvement over the state-of-the-art solutions using specific nodes such as Nth roots of unity defined on the complex plane. A basic application in one dimensional interpolation problem is considered to demonstrate the utility of the proposed method for super-resolved signals.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 14

05/07/2020

Structured inversion of the Bernstein-Vandermonde Matrix

Bernstein polynomials, long a staple of approximation theory and computa...
08/25/2017

Inverse of a Special Matrix and Application

The matrix inversion is an interesting topic in algebra mathematics. How...
07/24/2020

A new approach to find an approximate solution of linear initial value problems

This work investigates a new approach to find closed form analytical app...
07/12/2019

Structured inversion of the Bernstein mass matrix

Bernstein polynomials, long a staple of approximation theory and computa...
11/03/2021

Symbolic spectral decomposition of 3x3 matrices

Spectral decomposition of matrices is a recurring and important task in ...
05/07/2018

A Generalized Matrix Inverse with Applications to Robotic Systems

It is well-understood that the robustness of mechanical and robotic cont...
10/16/2019

Design of a Simple Orthogonal Multiwavelet Filter by Matrix Spectral Factorization

We consider the design of an orthogonal symmetric/antisymmetric multiwav...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.