Subscribe to our Newsletter and get informed about new publication regulary and special discounts for subscribers!

BMSA > Volume 12 > Non-Unit Bidiagonal Matrices for Factorization of...
< Back to Volume

Non-Unit Bidiagonal Matrices for Factorization of Vandermonde Matrices

Full Text PDF


A non-unit bidiagonal matrix and its inverse with simple structures are introduced. These matrices can be constructed easily using the entries of a given non-zero vector without any computations among the entries. The matrix transforms the given vector to a column of the identity matrix. The given vector can be computed back without any round off error using the inverse matrix. Since a Vandermonde matrix can also be constructed using given n quantities, it is established in this paper that Vandermonde matrices can be factorized in a simple way by applying these bidiagonal matrices. Also it is demonstrated that factors of Vandermonde and inverse Vandermonde matrices can be conveniently presented using the matrices introduced here.


Bulletin of Mathematical Sciences and Applications (Volume 12)
R. Purushothaman Nair "Non-Unit Bidiagonal Matrices for Factorization of Vandermonde Matrices", Bulletin of Mathematical Sciences and Applications, Vol. 12, pp. 1-13, 2015
Online since:
May 2015

BJORCK AND V. PEREYRA, Solution Of Vandermonde Systems Of Equations, Mathematics of Computation, 24, (1970), pp.893-903.

N.J. HIGHAM, Accuracy and Stability of Numerical Algorithms, 2nd edition, SIAM, Philadelphia, (2002).

M. GASCA AND J. M PENA, On Factorization of totally positive matrices , in Total Positivity and Its Applications, Kluwer Academic, Dordrect, The Netherlands, 1996, pp.109-130.

J.H. WILKINSON, Error analysis of floating-point computation, Numerische Math, 2, 1960, pp.319-340.

PLAMEN KOEV, Accurate Eigen Values And SVD's Of Totally Non-Negative Matrices, Siam Journal On Matrix Analysis and Applications, Vol. 27, 2005, No. 1, pp.1-28.

PURUSHOTHAMAN NAIR R, A Simple and Effective Factorization Procedure for Matrices, International Journal of Maths, Game Theory Algebra, 18(2009), No. 2, 145-160.

S.K. SEN AND P.V. SANKAR, Triangular partitioning for matrix inversion, International Journal of Control, Vol. 15, No. 3, 1972, pp.571-575.

VAN DE VEL, Numerical Treatment of a Generalized Vandermonde Systems of Equations, Lin. Alg. & Its Applications, Vo. 17, 1977, pp.149-174.

W. GAUTSCHI, Norm Estimates for Inverses of Vandermonde Matrices, Numer. Math, Vol. 23, 1975, pp.337-47.

W. GAUTSCHI, Optimally Conditioned Vandermonde Matrices, Numer. Math., Vol. 24, 1975, pp.1-12.

Show More Hide