ANALYSE ET RESOLUTION DE SYSTEMES LINEAIRES STRUCTURES

Abstract

Dans ce travail, nous donnons une étude complète sur les matrices structurées, nous nous intéressons aux matrices Toeplitz et Vandermonde et nous présentons une structure de déplacement de type Sylvester pour les matrices de Vandermonde confluentes qui apparaissent comme une généralisation naturelle connue dans le cas d’un système de Vandermonde simple. Nous montrons aussi qu’un algorithme asymptotiquement rapide peut être conçu pour réaliser la factorisation LU d'une matrice de Vandermonde confluente. Ce résultat est basé sur la structure de déplacement réalisée par ce type des matrices et sur la factorisation des éléments blocs en termes de matrices Toeplitz triangulaires