Skip to main navigation Skip to search Skip to main content

Incremental numerical recipes for the high efficient inversion of the confluent Vandermonde matrices

Research output: Contribution to journalArticlepeer-review

16 Citations (Scopus)

Abstract

In the article, we propose an incremental algorithm for calculating the inversion of the confluent Vandermonde matrix and triangular factorization of this inversion. We implemented all the incremental operations, i.e. adding, deleting and changing the single matrix parameter to avoid repeating the same calculations again and again. Besides, contrary to other works in this field, the article derives an explicit analytic formula for the calculation of the triangular factorization of the confluent Vandermonde matrix inversion. Additionally, we propose a solution to these two problems with the use of a system of linear recursive equations. The results of this article do not require any symbolic calculations. Therefore they can be performed by a numerical algorithm implemented in any general-purpose programming language.

Original languageEnglish
Pages (from-to)489-502
Number of pages14
JournalComputers and Mathematics with Applications
Volume71
Issue number2
DOIs
Publication statusPublished - 1 Jan 2016

Keywords

  • Binary tree
  • Computational complexity
  • Confluent Vandermonde matrices
  • Matrix inversion

ASJC Scopus subject areas

  • Modeling and Simulation
  • Computational Theory and Mathematics
  • Computational Mathematics

Fingerprint

Dive into the research topics of 'Incremental numerical recipes for the high efficient inversion of the confluent Vandermonde matrices'. Together they form a unique fingerprint.

Cite this