Titre original :

Algorithme d'Euclide, polynômes orthogonaux et approximants de Padé

  • Langue : Français
  • Discipline : Mathématiques
  • Identifiant : Inconnu
  • Type de thèse : Doctorat
  • Date de soutenance : 01/01/1997

Résumé en langue originale

Cette these developpe les relations entre les polynomes orthogonaux formels, les approximants de pade et les systemes lineaires de hankel afin d'exploiter une strategie de calculs regressive. a partir de l'identite de bezout, le procede d'interpolation et l'algorithme d'euclide permettent une construction regressive de la recurrence a trois termes. du point de vue algebrique, les deplacements progressifs dans la table des polynomes orthogonaux formels sont interpretes en terme de bordage. inversement, on etudie les relations de recurrences regressives qui ne font pas intervenir les moments de la fonctionnelle lineaire sous-jacente. l'algorithme regressif generalise est obtenu soit directement par une modification du prolongement de la fonctionnelle lineaire tronquee soit implicitement par le choix d'un polynome orthogonal. ceci etablit un lien algorithmique entre les approximants de type pade et les approximants de pade. du point de vue numerique, l'algorithme regressif est modifie pour eviter les divisions par zero. les conditionnements des sous-systemes intermediaires sont ameliores en exprimant les calculs dans d'autres bases polynomiales comme celles de newton ou de tchebychev. les methodes recursives utilisees pour sauter les sous-systemes mal conditionnes reposent sur la resolution de systemes lineaires de sylvester et se ramenent au calcul d'approximants de pade. dans ce cas, l'algorithme regressif evite la resolution des petits sous-systemes mal conditionnes. l'inverse des matrices de hankel, la formule de gohberg-semencul et une identite de type bezout sont exprimes en termes de polynomes orthogonaux formels. on construit enfin des algorithmes regressifs pour des systemes de hankel a deplacements puis persymetriques.

  • Directeur(s) de thèse : Brezinski, Claude

AUTEUR

  • Renault, Olivier
Droits d'auteur : Ce document est protégé en vertu du Code de la Propriété Intellectuelle.
Accès libre