On Computing the Inverse of Vandermonde Matrix via Synthetic Divisions

  • Yiu-Kwong ManEmail author
Conference paper


A simple method for computing the inverse of Vandermonde matrix via synthetic divisions is introduced. It can be applied to compute each row of the inverse of Vandermonde matrix systematically and effectively. Some illustrative examples are provided.


Linear algebra Mathematical computation Matrix inverse Polynomial interpolation Synthetic divisions Vandermonde matrix 



The author would like to acknowledge that this chapter is a revised version of the paper presented orally at the International Conference of Applied and Engineering Mathematics (ICAEM 2017) held on 5–7 July 2017 at Imperial College, London, United Kingdom [13].


  1. 1.
    T. Kailath, Linear Systems (Prentice Hall, Englewood Cliffs, NJ, 1980)zbMATHGoogle Scholar
  2. 2.
    J.J. Rushanan, On the Vandermonde matrix. Am. Math. Monthly 96, 921–924 (1989)MathSciNetCrossRefGoogle Scholar
  3. 3.
    V.E. Neagoe, Inversion of the Vandermonde matrix. IEEE Signal Process. Lett. 3, 119–120 (1996)CrossRefGoogle Scholar
  4. 4.
    C. Pozrikidis, Numerical Computation in Science and Engineering (Oxford University Press, New York, 1998)zbMATHGoogle Scholar
  5. 5.
    H.K. Garg, Digital Signal Processing Algorithms: Number Theory, Convolution, Fast Fourier Transform and Applications (CRC Press, Boca Raton, 1998)zbMATHGoogle Scholar
  6. 6.
    M. Goldwurm, V. Lonati, Pattern statistics and Vandermonde matrices. Theor. Comput. Sci. 356, 153–169 (2006)MathSciNetCrossRefGoogle Scholar
  7. 7.
    H. Hakopian, K. Jetter, G. Zimmermann, Vandermonde matrices for intersection points of curves. J. Approx. 1, 67–81 (2009)MathSciNetzbMATHGoogle Scholar
  8. 8.
    A.M. Elhosary, N. Hamdy, I.A. Farag, A.E. Rohiem, Optimum dynamic diffusion of block cipher based on maximum distance separable matrices. Int. J. Inf. Netw. Secur. 2, 327–332 (2013)Google Scholar
  9. 9.
    Y.K. Man, A simple algorithm for computing partial fraction expansions with multiple poles. Int. J. Math. Educ. Sci. Technol. 38, 247–251 (2007)Google Scholar
  10. 10.
    Y.K. Man, Partial fraction decomposition by synthetic division and its applications, in Current Themes in Engineering Science 2008 (AIP, New York, 2009)Google Scholar
  11. 11.
    Y.K. Man, A cover-up approach to partial fractions with linear or irreducible quadratic factors in the denominators. Appl. Math. and Comput. 219, 3855–3862 (2012)MathSciNetzbMATHGoogle Scholar
  12. 12.
    Y.K. Man, On the inversion of Vandermonde matrix via partial fraction decomposition, in IAENG Transaction on Engineering Sciences: Special Issue for the International Association of Engineers Conferences 2014 (World Scientific, Singapore, 2015)Google Scholar
  13. 13.
    Y.K. Man, On computing the Vandermonde Matrix inverse, in Proceedings of the World Congress on Engineering 2017, WCE 2017, Lecture Notes in Engineering and Computer Science, 5–7 July 2017, London, U.K., pp. 127–129Google Scholar
  14. 14.
    A. Eisinberg, G. Fedele, On the inversion of the Vandermonde matrix. Appl. Math. Comput. 174, 1384–1397 (2006)Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  1. 1.Department of Mathematics and Information TechnologyThe Education University of Hong KongTai Po, New TerritoriesHong Kong

Personalised recommendations