Structures de déplacement pour les matrices p-Vandermonde confluentes et éliminations de Gauss avec pivotement partiel

Lamine Melkemi (1)

1 LIP - Laboratoire de l'Informatique du Parallélisme

In this paper, we show that the useful displacement structures constructed for polynomial Vandermonde matrices (see KO1 in particular) can be naturally extended to confluent polynomial Vandermonde matrices. This result was made possible by virtue of the fact (recently established by the author in M) that confluent Vandermonde matrices belong favorably to the class of structured matrices. In the context of the displacement structure theory, it is well known that once an acceptable displacement structure is established for a matrix, one may naturally expect interesting applications regarding its numerical implementation.

Dans cette note, nous construisons des structures de déplacement utiles pour les matrices p-Vandermonde confluentes, généralisant ainsi les résultats connus dans le cas des matrices p-Vandermonde KO1. L'idée principale repose sur un résultat récent établi par l'auteur M affirmant que les matrices de Vandermonde confluentes font partie, tout comme les matrices de Vandermonde, de la classe des matrices structurées.

Mots clés: Confluent Polynomial Vandermonde Matrix; Confluent Vandermonde Matrix; Displacement Structure

Mots clés: Matrice de Vandermonde Confluente; Matrice p-Vandermonde Confluente; Structure de Déplacement

Domaines: Informatique [cs]

Lamine Melkemi. Structures de déplacement pour les matrices p-Vandermonde confluentes et éliminations de Gauss avec pivotement partiel. [Research Report] LIP RR-1998-23, Laboratoire de l'informatique du parallélisme. 1998, 2+7p. ⟨hal-02102058⟩