Solving some generalized Vandermonde systems and inverse of their associate matrices via new approaches for the Binet formula

The aim of this paper is to exhibit new expressions for the Binet formula, without solving any type of Vandermonde systems. This allows us to establish a tractable formula for generalized Fibonacci sequences. As a consequence, new solutions of the Vandermonde systems and some special generalized Vandermonde systems are provided, moreover the inverses of their associated matrices are explicated. Some new results are formulated, also others are recovered and generalized. Finally, comparisons with other methods are broached and some numerical examples are supplied.

[1]  Andreas N. Philippou,et al.  Multivariate Fibonacci Polynomials of Order K and the Multiparameter Negative Binomial Distribution of the Same Order , 1990 .

[2]  M. Rachidi,et al.  On the matrix powers and exponential by the r-generalized Fibonacci sequences methods: the companion matrix case , 2003 .

[3]  G. Philippou.  On the K-TH Order Linear Recurrence and Some Probability Applications , 1988 .

[4]  M. Rachidi,et al.  Linear recurrence relations in the algebra of matrices and applications , 2001 .

[5]  Å. Björck,et al.  Solution of Vandermonde Systems of Equations , 1970 .

[6]  FIBONACCI-HORNER DECOMPOSITION OF THE MATRIX EXPONENTIAL AND THE FUNDAMENTAL SYSTEM OF SOLUTIONS ∗ , 2006 .

[7]  R. Ben Taher,et al.  Some explicit formulas for the polynomial decomposition of the matrix exponential and applications , 2002 .

[8]  Bernard Ycart,et al.  A case of mathematical eponymy : the Vandermonde determinant , 2011, Revue d'histoire des mathématiques.

[9]  Joseph F. Traub,et al.  Associated Polynomials and Uniform Methods for the Solution of Linear Problems , 1966 .

[10]  A. F. Horadam.  Falling Factorial Polynomials of Generalized Fibonacci Type , 1990 .

[11]  Sheng-Liang Yang,et al.  On the LU factorization of the Vandermonde matrix , 2005, Discret. Appl. Math..

[12]  Hsuan-Chu Li,et al.  ON A SPECIAL GENERALIZED VANDERMONDE MATRIX AND ITS LU FACTORIZATION , 2008 .

[13]  M. Rachidi,et al.  Powers of Matrices by Density and Divided Differences , 2009 .

[14]  Factorial binet formula and distributional moment formulation of generalized Fibonacci sequences , 2004 .

[15]  Giuseppe Fedele,et al.  On the inversion of the Vandermonde matrix , 2006, Appl. Math. Comput..

[16]  Halil Oruç,et al.  Explicit factorization of the Vandermonde matrix , 2000 .