Université Lille1 - Sciences et Technologies Algorithme d'Euclide, polynômes orthogonaux et approximants de Padé 515.55 Matrices Polynômes orthogonaux Padé, Approximants de Interpolation Calcul formel Suites récurrentes (mathématiques) Text Electronic Thesis or Dissertation fr 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. application/pdf 1 : 1 Mo https://pepite-depot.univ-lille.fr/LIBRE/Th_Num/1997/50376-1997-473.pdf Renault Olivier 1900-01-01 057761906 Thèse : 1997LIL10222 1997-01-01 Mathématiques Université Lille1 - Sciences et Technologies 026404184 Doctorat non oui Brezinski Claude 026752255 ddc:510 ASCII PDF 9999