Interpolation, approximation et extrapolation rationnelles

Ajouter à la bibliothèque

AF1390 V1 Article de référence

Interpolation, approximation et extrapolation rationnelles

Auteur(s) : Claude BREZINSKI, Michela REDIVO-ZAGLIA

Date de publication : 10 octobre 2013 | Read in english

Ajouter à la bibliothèque Ajouter à la bibliothèque

Logo Techniques de l'Ingenieur Cet article est réservé aux abonnés
Pour explorer cet article plus en profondeur Consulter un extrait gratuit

Déjà abonné ?

Présentation

RÉSUMÉ

Le but de cet article est de présenter les méthodes d'interpolation et d'approximation par des fonctions rationnelles. Elles sont utilisées pour représenter de manière approchée des fonctions connues, soit en un certain nombre de points, soit par le début de leur développement en série de Taylor. Est traité également le problème de l'accélération de la convergence de suites par des méthodes d'extrapolation rationnelle. Des exemples d'applications à divers problèmes d'analyse numérique sont fournis.

Lire cet article issu d'une ressource documentaire complète, actualisée et validée par des comités scientifiques.

Lire l'article

AUTEUR(S)

  • Claude BREZINSKI : Docteur ès Sciences Mathématiques - Professeur Émérite - Laboratoire Paul Painlevé - UMR CNRS 8524 - Université des Sciences et Technologies de Lille, France

  • Michela REDIVO-ZAGLIA : Docteur en Mathématiques - Professeur - Dipartimento di Matematica - Università degli Studi di Padova, Italie

 INTRODUCTION

Un problème important que l'on rencontre en analyse numérique et en mathématiques appliquées concerne l'approximation de fonctions connues seulement par certaines informations. L' interpolation et l' approximation sont deux techniques qui permettent de représenter par une fonction simple, mais de manière approchée, une fonction inconnue dont on connaît soit les valeurs en un certain nombre de points, soit une autre information comme le début de son développement en série de Taylor. La plus simple des fonctions à utiliser pour cela est, bien entendu, un polynôme. Mais un polynôme ne sera pas toujours capable de représenter convenablement, par exemple, des points provenant d'une exponentielle sur un grand intervalle ou d'une fonction admettant des pôles. C'est pour de telles raisons que l'on se tourne alors vers les fractions rationnelles.

Considérons un second problème souvent rencontré. De nombreuses méthodes utilisées en analyse numérique et, plus généralement, en mathématiques appliquées sont des méthodes itératives. Elles produisent une suite qui, dans les meilleurs cas, converge rapidement vers la solution du problème considéré. D'autres méthodes fournissent une approximation de la solution qui dépend d'un paramètre et, lorsque ce paramètre tend vers une limite (en général zéro ou l'infini), cette approximation tend vers la solution exacte du problème. En considérant une suite de ces paramètres convergeant vers leur limite, on obtient une suite d'approximations de la solution qui converge vers la réponse désirée. Cependant, dans ces deux cas, la convergence peut être lente, rendant la méthode difficilement utilisable en pratique. D'autre part, il se peut que la suite (ou l'approximation) provienne d'une boîte noire et qu'il soit donc impossible de modifier son processus de fabrication. L'idée est alors de transformer cette suite lente en une nouvelle suite convergeant, sous certaines conditions, plus rapidement vers la même limite. De telles méthodes sont basées sur l'idée d' extrapolation linéaire ou, mieux, rationnelle.

Le but de cet article est de servir d'introduction à l'interpolation et à l'approximation par des fonctions rationnelles ainsi qu'à l'extrapolation rationnelle. On donnera des exemples d'application de ces techniques.

Dans la bibliographie, les références en français ont été privilégiées quand cela était possible. On pourra trouver d'autres références en consultant les pages personnelles des auteurs de cet article sur Internet.

Cet article est réservé aux abonnés
Logo Techniques de l'Ingenieur

Cet article est réservé aux abonnés. Il vous reste 92 % à découvrir.

Cet article est réservé aux abonnés Consulter un extrait gratuit

Déjà abonné ?


MOTS-CLÉS

approximation   |   interpolation   |   extrapolation   |   fonctions rationnelles   |   accélération

DOI (DIGITAL OBJECT IDENTIFIER)

https://doi.org/10.51257/a-v1-af1390

Lecture en cours
Interpolation, approximation et extrapolation rationnelles

Article inclus dans l'offre

"Mathématiques"

( 228 articles )

Une base complète d’articles

Actualisée et enrichie d’articles validés par nos comités scientifiques.

Services

Quiz, médias, tableaux, formules, vidéos, etc.

Des modules pratiques

Opérationnels et didactiques, pour garantir l'acquisition des compétences transverses.

Des avantages inclus

Un ensemble de services exclusifs en complément des ressources.

Voir le détail de l'offre

Dans les ressources documentaires

Validation des résultats des logiciels scientifiques - Problème des approximations arithmétiques

Depuis plusieurs décennies maintenant, l’ordinateur effectue un nombre important d’opérations arithmétiqu...

Validation des résultats des logiciels scientifiques - Approche stochastique

La méthode CESTAC (Contrôle et estimation stochastique des arrondis de calculs) consiste à évaluer la fia...

Fusion de données - Théorie et méthodes

La fusion des données consiste au développement de procédés de combinaison de données et d’information po...

WhitePaper
17 mars 2020
Attaque des réseaux

Pour procéder à une attaque, un pirate cherche par différentes techniques à connaître le réseau et ses faiblesses.

WhitePaper
16 septembre 2021
XML : contexte, structuration et usages

La structuration de fichiers <span class=\"mark-translation\">XML : </span>manière de les produire, de les utiliser, de les requêter à travers divers prismes

Tous les livres blancs
Article Memex, le moteur qui sonde le Web profond
30 mars 2015
Memex, le moteur qui sonde le Web profond

Les pages scannées par les moteurs de recherche ne représentent que 5 à 10% du Web. Pour explorer le “deep web”, les chercheurs de l’armée américaine ont dévelo...

Toutes les actualités

Inscrivez-vous aux newsletters !

Contactez-nous