Méthode d'interpolation en ligne. Détermination d'une valeur intermédiaire par interpolation linéaire

Beaucoup d'entre nous ont rencontré des termes incompréhensibles dans diverses sciences. Mais il y a très peu de gens qui ne sont pas effrayés par des mots incompréhensibles, mais qui, au contraire, les encouragent et les obligent à approfondir le sujet qu'ils étudient. Aujourd'hui, nous allons parler de l'interpolation. Il s'agit d'une méthode de construction de graphiques à partir de points connus, permettant, avec un minimum d'informations sur une fonction, de prédire son comportement sur des sections spécifiques de la courbe.

Avant de passer à l’essence de la définition elle-même et d’en parler plus en détail, approfondissons un peu l’histoire.

Histoire

L'interpolation est connue depuis l'Antiquité. Cependant, ce phénomène doit son développement à plusieurs des mathématiciens les plus marquants du passé : Newton, Leibniz et Gregory. Ce sont eux qui ont développé ce concept en utilisant des techniques mathématiques plus avancées disponibles à l’époque. Avant cela, l'interpolation, bien sûr, était appliquée et utilisée dans les calculs, mais ils le faisaient de manière complètement inexacte, ce qui nécessitait grande quantité données pour construire un modèle plus ou moins proche de la réalité.

Aujourd’hui, nous pouvons même choisir quelle méthode d’interpolation est la plus adaptée. Tout est traduit dans un langage informatique qui peut prédire avec une grande précision le comportement d'une fonction dans une certaine zone limitée par des points connus.

L'interpolation est un concept plutôt étroit, son histoire n'est donc pas si riche en faits. Dans la section suivante, nous découvrirons ce qu’est réellement l’interpolation et en quoi elle diffère de son opposé : l’extrapolation.

Qu’est-ce que l’interpolation ?

Comme nous l'avons déjà dit, c'est le nom général des méthodes qui permettent de construire un graphique par points. À l'école, cela se fait principalement en dressant un tableau, en identifiant des points sur un graphique et en traçant grossièrement des lignes qui les relient. Dernière action se fait sur la base de considérations de similitude de la fonction étudiée avec d'autres dont le type de graphiques nous est connu.

Il en existe cependant d'autres, plus complexes et manières exactes terminer la tâche de construction d’un graphique point par point. Ainsi, l'interpolation est en fait une « prédiction » du comportement d'une fonction dans une zone spécifique limitée par des points connus.

Il existe un concept similaire associé au même domaine : l'extrapolation. Il représente également une prédiction du graphe d'une fonction, mais au-delà des points connus du graphe. Avec cette méthode, une prédiction est effectuée sur la base du comportement d'une fonction sur un intervalle connu, puis cette fonction est appliquée à l'intervalle inconnu. Cette méthode est très pratique pour application pratique et est activement utilisé, par exemple, en économie pour prédire les hauts et les bas du marché et pour prédire la situation démographique du pays.

Mais nous nous sommes éloignés du sujet principal. Dans la section suivante, nous découvrirons ce qu'est l'interpolation et quelles formules peuvent être utilisées pour effectuer cette opération.

Types d'interpolation

Le plus vue simple est une interpolation utilisant la méthode du voisin le plus proche. En utilisant cette méthode, nous obtenons un graphique très approximatif composé de rectangles. Si vous avez déjà vu une explication de la signification géométrique d’une intégrale sur un graphique, vous comprendrez de quel type de forme graphique nous parlons.

De plus, il existe d'autres méthodes d'interpolation. Les plus connus et les plus populaires sont liés aux polynômes. Ils sont plus précis et permettent de prédire le comportement d'une fonction avec un ensemble de valeurs assez restreint. La première méthode d'interpolation que nous examinerons est l'interpolation polynomiale linéaire. C'est la méthode la plus simple de cette catégorie, et chacun d'entre vous l'a probablement utilisée à l'école. Son essence est de construire des lignes droites entre des points connus. Comme vous le savez, une seule droite passe par deux points d'un plan dont l'équation peut être trouvée à partir des coordonnées de ces points. Après avoir construit ces lignes droites, nous obtenons un graphique brisé qui, à tout le moins, reflète les valeurs approximatives des fonctions et, en termes généraux, coïncide avec la réalité. C'est ainsi que s'effectue l'interpolation linéaire.

Types avancés d'interpolation

Il y en a un plus intéressant, mais en même temps plus à la dure interpolation. Il a été inventé par le mathématicien français Joseph Louis Lagrange. C'est pourquoi le calcul de l'interpolation par cette méthode porte son nom : interpolation par la méthode de Lagrange. L'astuce ici est la suivante : si la méthode décrite dans le paragraphe précédent utilise uniquement une fonction linéaire pour le calcul, alors le développement par la méthode de Lagrange implique également l'utilisation de polynômes de degrés supérieurs. Mais il n’est pas si facile de trouver les formules d’interpolation elles-mêmes pour différentes fonctions. Et plus on connaît de points, plus la formule d'interpolation est précise. Mais il existe bien d’autres méthodes.

Il existe une méthode de calcul plus avancée et plus proche de la réalité. La formule d'interpolation utilisée est un ensemble de polynômes dont l'application de chacun dépend de la section de la fonction. Cette méthode est appelée fonction spline. En outre, il existe également des moyens de réaliser des opérations telles que l'interpolation des fonctions de deux variables. Il n'y a que deux méthodes. Parmi eux figurent l’interpolation bilinéaire ou double. Cette méthode vous permet de créer facilement un graphique en utilisant des points dans un espace tridimensionnel. Nous n'aborderons pas d'autres méthodes. En général, l'interpolation est un nom universel pour toutes ces méthodes de construction de graphiques, mais la variété des manières de réaliser cette action nous oblige à les diviser en groupes en fonction du type de fonction soumise à cette action. Autrement dit, l'interpolation, dont nous avons examiné un exemple ci-dessus, fait référence à des méthodes directes. Il existe également une interpolation inverse, qui diffère en ce qu'elle permet de calculer non pas une fonction directe, mais une fonction inverse (c'est-à-dire x à partir de y). Nous n'envisagerons pas cette dernière option, car elle est assez compliquée et nécessite une bonne base de connaissances mathématiques.

Passons peut-être à l'un des les rubriques les plus importantes. De là, nous apprenons comment et où l'ensemble des méthodes dont nous discutons est appliqué dans la vie.

Application

Les mathématiques, on le sait, sont la reine des sciences. Ainsi, même si au début vous ne voyez pas l’intérêt de certaines opérations, cela ne veut pas dire qu’elles sont inutiles. Par exemple, il semble que l'interpolation soit une chose inutile, à l'aide de laquelle seuls des graphiques peuvent être construits, dont peu de gens ont besoin actuellement. Cependant, pour tout calcul en technologie, en physique et dans de nombreuses autres sciences (par exemple la biologie), il est extrêmement important de présenter une image assez complète du phénomène, tout en disposant d'un certain ensemble de valeurs. Les valeurs elles-mêmes, dispersées sur le graphique, ne donnent pas toujours une idée claire du comportement de la fonction dans une zone précise, des valeurs de ses dérivées et des points d'intersection avec les axes. Et cela est très important dans de nombreux domaines de notre vie.

En quoi cela sera-t-il utile dans la vie ?

Il peut être très difficile de répondre à une question comme celle-ci. Mais la réponse est simple : pas question. Cette connaissance ne vous sera d’aucune utilité. Mais si vous comprenez ce matériel et les méthodes par lesquelles ces actions sont réalisées, vous entraînerez votre logique, ce qui vous sera très utile dans la vie. L'essentiel n'est pas la connaissance elle-même, mais les compétences qu'une personne acquiert au cours de ses études. Ce n’est pas pour rien qu’il existe un dicton : « Vivez pour toujours, apprenez pour toujours ».

Concepts associés

Vous pouvez comprendre par vous-même à quel point ce domaine des mathématiques était (et est toujours) important en examinant la variété d'autres concepts qui y sont associés. Nous avons déjà parlé d'extrapolation, mais il y a aussi une approximation. Peut-être avez-vous déjà entendu ce mot. Quoi qu’il en soit, nous avons également discuté de ce que cela signifie dans cet article. L'approximation, comme l'interpolation, sont des concepts liés à la construction de graphes de fonctions. Mais la différence entre le premier et le second est qu’il s’agit d’une construction approximative d’un graphique basé sur des graphiques similaires connus. Ces deux concepts sont très similaires, ce qui rend d’autant plus intéressant l’étude de chacun d’eux.

Conclusion

Les mathématiques ne sont pas une science aussi compliquée qu’il y paraît à première vue. Elle est plutôt intéressante. Et dans cet article, nous avons essayé de vous le prouver. Nous avons examiné les concepts liés au traçage, appris ce qu'est la double interpolation et examiné des exemples d'utilisation.

Ce terme a d'autres significations, voir Interpolation. À propos de la fonction, voir : Interpolant.

Interpolation, interpolation (depuis lat. inter-poles - « lissé, renouvelé, renouvelé; converti") - en mathématiques computationnelles, une méthode permettant de trouver des valeurs intermédiaires d'une quantité à partir d'un ensemble discret existant de valeurs connues. Le terme « interpolation » a été utilisé pour la première fois par John Wallis dans son traité « L'arithmétique de l'infini » (1656).

En analyse fonctionnelle, interpolation opérateurs linéaires est une section qui considère les espaces de Banach comme des éléments d'une certaine catégorie.

Beaucoup de ceux qui s'occupent des calculs scientifiques et techniques doivent souvent opérer avec des ensembles de valeurs obtenues de manière empirique ou par échantillonnage aléatoire. En règle générale, sur la base de ces ensembles, il est nécessaire de construire une fonction qui pourrait être haute précision frapper d’autres valeurs résultantes. Ce problème est appelé approximation. L'interpolation est un type d'approximation dans lequel la courbe de la fonction construite passe exactement par les points de données disponibles.

Il existe également une tâche proche de l'interpolation, qui consiste à approximer certains fonction complexe une autre fonction plus simple. Si une certaine fonction est trop complexe pour des calculs productifs, vous pouvez essayer de calculer sa valeur en plusieurs points et, à partir d'eux, construire, c'est-à-dire interpoler, plus fonction simple. Bien entendu, l’utilisation d’une fonction simplifiée ne produira pas des résultats aussi précis que la fonction originale. Mais dans certaines classes de problèmes, le gain obtenu en termes de simplicité et de rapidité des calculs peut compenser l'erreur qui en résulte dans les résultats.

Il convient également de mentionner un type complètement différent d’interpolation mathématique connue sous le nom d’interpolation d’opérateur. Les travaux classiques sur l'interpolation d'opérateurs incluent le théorème de Riesz-Thorin et le théorème de Marcinkiewicz, qui constituent la base de nombreux autres travaux.

Définitions

Considérons un système de points non coïncidants x i (\displaystyle x_(i)) (i ∈ 0 , 1 , … , N (\displaystyle i\in (0,1,\dots ,N))) d'une région D ( \ displaystyle D) . Que les valeurs de la fonction f (\displaystyle f) soient connues uniquement à ces points :

Oui je = f (x je) , je = 1 , … , N . (\displaystyle y_(i)=f(x_(i)),\quad i=1,\ldots,N.)

Le problème d'interpolation consiste à trouver une fonction F (\displaystyle F) à partir d'une classe donnée de fonctions telle que

F (x je) = y je, je = 1, …, N. (\displaystyle F(x_(i))=y_(i),\quad i=1,\ldots,N.)

Les points x i (\displaystyle x_(i)) sont appelés nœuds d'interpolation, et leur totalité est grille d'interpolation.
Les paires (x i , y i) (\displaystyle (x_(i),y_(i))) sont appelées points de données ou points de base.
La différence entre les valeurs « voisines » Δ x i = x i − x i − 1 (\displaystyle \Delta x_(i)=x_(i)-x_(i-1)) - étape de la grille d'interpolation. Il peut être variable ou constant.
Fonction F (x) (\displaystyle F(x)) - fonction d'interpolation ou interpolant.

Exemple

1. Ayons une fonction de table, comme celle décrite ci-dessous, qui pour plusieurs valeurs de x (\displaystyle x) détermine les valeurs correspondantes de f (\displaystyle f) :

X (\displaystyle x) f (x) (\displaystyle f(x))


0
1	0,8415
2	0,9093
3	0,1411
4	−0,7568
5	−0,9589
6	−0,2794

L'interpolation nous aide à savoir quelle valeur une telle fonction pourrait avoir en un point autre que les points spécifiés (par exemple, lorsque X = 2,5).

Il y en a maintenant beaucoup de diverses façons interpolation. Le choix de l'algorithme le plus approprié dépend des réponses aux questions : quelle est la précision de la méthode choisie, quel est le coût de son utilisation, quelle est la fluidité de la fonction d'interpolation, combien de points de données nécessite-t-elle, etc.

2. Trouvez la valeur intermédiaire (par interpolation linéaire).

6000	15.5
6378	?
8000	19.2

15,5 + (6378 − 6000) 8000 − 6000 ∗ (19,2 − 15,5) 1 = 16,1993 (\displaystyle ?=15,5+(\frac ((6378-6000))(8000-6000))*(\frac ((19,2- 15.5))(1))=16.1993)

Dans les langages de programmation

Un exemple d'interpolation linéaire pour la fonction y = 3 x + x 2 (\displaystyle y=3x+x^(2)) . L'utilisateur peut saisir un nombre de 1 à 10.

Fortran

programme interpol entier i réel x, y, xv, yv, yv2 dimension x(10) dimension y(10) appel prisv(x, i) appel func(x, y, i) write(*,*) "entrez le numéro : " read(*,*) xv si ((xv >= 1).and.(xv xv)) alors yv2 = ((xv - x(i)) * (y(i+1) - y(i)) / (x(i+1) - x(i))) + y(i) end if end do end sous-programme

C++

int main() ( system("COLOR 0A"); double ob, x1, x2, y1, y2, p1, p2, pi, skolko, status; system("echo Interpolation X1 - X2 "); system("echo Enter number: "); cin >> ob; system("echo Par exemple 62, C1 = 60, L1 = 1,31, C2 = 80, L2 = 1,29"); cout > x1; cout > x2; cout > y1; cout > y2 ; p1 = y1 - x1 ; p2 = y2 - x2 ; pi = p2 / p1 ; skolko = ob - x1 ; statut = x2 + (pi * skolko); cout

Méthodes d'interpolation

Interpolation du voisin le plus proche

La méthode d’interpolation la plus simple est la méthode d’interpolation du plus proche voisin.

Interpolation par polynômes

En pratique, l'interpolation par polynômes est le plus souvent utilisée. Cela est principalement dû au fait que les polynômes sont faciles à calculer, que leurs dérivées sont faciles à trouver analytiquement et que l'ensemble des polynômes est dense dans l'espace. fonctions continues(Théorème de Weierstrass).

Interpolation linéaire
Formule d'interpolation de Newton
Méthode des différences finies
IMN-1 et IMN-2
Polynôme de Lagrange (polynôme d'interpolation)
Schéma Aitken
Fonction spline
Spline cubique

Interpolation inverse (calcul de x étant donné y)

Polynôme de Lagrange
Interpolation inverse à l'aide de la formule de Newton
Interpolation inverse utilisant la formule de Gauss

Interpolation d'une fonction de plusieurs variables

Interpolation bilinéaire
Interpolation bicubique

Autres méthodes d'interpolation

Interpolation rationnelle
Interpolation trigonométrique

Concepts associés

Extrapolation - méthodes de recherche de points en dehors d'un intervalle donné (extension de courbe)
Approximation - méthodes de construction de courbes approximatives

Interpolation inversée

sur la classe des fonctions de l'espace C2 dont les graphes passent par les points du tableau (xi, yi), i = 0, 1, . . . , m.

Solution. Parmi toutes les fonctions qui passent par les points de référence (xi, f(xi)) et appartiennent à l'espace mentionné, c'est la spline cubique S(x), satisfaisant les conditions aux limites S00(a) = S00(b) = 0 , qui fournit la fonctionnalité extremum (minimum) I(f).

Souvent, en pratique, le problème se pose de rechercher la valeur d'un argument à l'aide d'une valeur donnée d'une fonction. Ce problème est résolu par des méthodes d'interpolation inverse. Si la fonction donnée est monotone, alors l'interpolation inverse est plus facilement réalisée en remplaçant la fonction par un argument et vice versa, puis en interpolant. Si la fonction donnée n’est pas monotone, alors cette technique ne peut pas être utilisée. Ensuite, sans changer les rôles de la fonction et de l'argument, on écrit l'une ou l'autre formule d'interpolation ; En utilisant les valeurs connues de l'argument et, en supposant que la fonction est connue, nous résolvons l'équation résultante par rapport à l'argument.

L'évaluation du terme restant lors de l'utilisation de la première technique sera la même qu'avec l'interpolation directe, seules les dérivées de la fonction directe doivent être remplacées par les dérivées de la fonction inverse. Estimons l'erreur de la deuxième méthode. Si on nous donne une fonction f(x) et Ln (x) est un polynôme d'interpolation de Lagrange construit pour cette fonction à partir des nœuds x0, x1, x2, . . . , xn, alors

f (x) − Ln (x) = (n + 1) ! (x−x0) . . . (x−xn) .

Supposons que nous devions trouver la valeur de x¯ pour laquelle f (¯x) = y¯ (y¯ est donné). Nous allons résoudre l'équation Ln (x) = y¯. Obtenons une valeur x¯. En substituant à l'équation précédente, on obtient :

Mn+1


f (x¯) − Ln (x¯) = f (x¯) − y¯ = f (x¯) − f (¯x) =
f (x¯) − Ln (x¯) = f (x¯) − y¯ = f (x¯) − f (¯x) =
En appliquant la formule de Langrange, on obtient
(x¯ − x¯) f0 (η) =


où η est compris entre x¯ et x¯. Si est un intervalle qui contient x¯ et x¯ et min

depuis dernière expression suit :

|x¯ − x¯| 6m1(n+1)! |$n(x¯)| .

Dans ce cas, bien entendu, on suppose que nous avons résolu exactement l’équation Ln (x) = y¯.

Utiliser l'interpolation pour créer des tableaux

La théorie de l'interpolation a des applications dans la compilation de tableaux de fonctions. Ayant reçu un tel problème, le mathématicien doit résoudre un certain nombre de questions avant de procéder aux calculs. Une formule doit être choisie par laquelle les calculs seront effectués. Cette formule peut varier d'un site à l'autre. Généralement, les formules de calcul des valeurs de fonction sont lourdes et sont donc utilisées pour obtenir certaines valeurs de référence, puis, par sous-tabulation, le tableau est condensé. La formule qui donne les valeurs de référence de la fonction doit fournir la précision requise des tableaux, en tenant compte du sous-tabulation suivant. Si vous devez créer des tableaux avec un pas constant, vous devez d'abord déterminer son pas.

Retour Premier Précédent Suivant Dernier Aller à l'index

Le plus souvent, les tableaux de fonctions sont compilés de manière à permettre une interpolation linéaire (c'est-à-dire une interpolation utilisant les deux premiers termes de la formule de Taylor). Dans ce cas, le terme restant aura la forme

R1 (x) = f00 (ξ) h2t (t − 1).

Ici ξ appartient à l'intervalle entre deux valeurs de tableau adjacentes de l'argument, dans lequel x se trouve, et t est compris entre 0 et 1. Le produit t(t − 1) prend le plus grand modulo

valeur à t = 12. Cette valeur est 14. Donc,

Il ne faut pas oublier qu'à côté de cette erreur - l'erreur de la méthode - dans le calcul pratique des valeurs intermédiaires, une erreur inamovible et une erreur d'arrondi se produiront également. Comme nous l'avons vu précédemment, l'erreur fatale lors de l'interpolation linéaire sera égale à l'erreur des valeurs de fonction tabulées. L'erreur d'arrondi dépendra des moyens de calcul et du programme de calcul.

Retour Premier Précédent Suivant Dernier Aller à l'index

Index des sujets

différences séparées du second ordre, 8 premier ordre, 8

cannelure, 15

nœuds d'interpolation, 4

Retour Premier Précédent Suivant Dernier Aller à l'index

/ Material_studentam_po_RGR_BZhD / Comment effectuer une interpolation

Formule d'interpolation de données tabulaires

Utilisé dans la 2ème action, lorsque la quantité de NHR (Q, t) de la condition est intermédiaire entre 100 tonnes et 300 tonnes.

(Exception: si Q par condition est égal à 100 ou 300, alors l'interpolation n'est pas nécessaire).

oui o- Votre quantité initiale de NHR issue de la condition, en tonnes

(correspond à la lettre Q)

oui 1 – plus petit

(des tableaux 11 à 16, est généralement égal à 100).

oui 2 – plus la valeur de la quantité de NHR la plus proche de la vôtre, en tonnes

(des tableaux 11 à 16, est généralement égal à 300).

X 1 oui 1 (X 1 situé en face oui 1 ), km.

X 2 – valeur tabulaire de la profondeur de distribution d'un nuage d'air contaminé (Gt), respectivement oui 2 (X 2 situé en face oui 2 ), km.

X 0 – valeur requise g T approprié oui o(selon la formule).

Exemple.

NHR – chlore ; Q = 120 tonnes ;

Type de SVSP (degré de résistance verticale de l’air) – inversion.

Trouver g T- valeur tabulaire de la profondeur de distribution d'un nuage d'air contaminé.

Nous parcourons les tableaux 11 à 16 et trouvons les données qui correspondent à votre état (chlore, inversion).

Le tableau 11 convient.

Sélection de valeurs oui 1 , oui 2, X 1 , X 2 . Important – prendre la vitesse du vent à 1 m/s, prendre la température à 20 °C.

Nous substituons les valeurs sélectionnées dans la formule et trouvons X 0 .

Important – le calcul est correct si X 0 aura une valeur quelque part entre X 1 , X 2 .

1.4. Formule d'interpolation de Lagrange

L'algorithme proposé par Lagrange pour construire des interpolations

les fonctions des tableaux (1) permettent la construction d'un polynôme d'interpolation Ln(x) sous la forme

Évidemment, la réalisation des conditions (11) pour (10) détermine la réalisation des conditions (2) pour poser le problème d'interpolation.

Les polynômes li(x) s'écrivent comme suit

Notez qu’aucun facteur du dénominateur de la formule (14) n’est égal à zéro. Après avoir calculé les valeurs des constantes ci, vous pouvez les utiliser pour calculer les valeurs de la fonction interpolée en des points donnés.

La formule du polynôme d'interpolation de Lagrange (11), prenant en compte les formules (13) et (14), peut s'écrire sous la forme

qi (x − x0)(x − x1) K (x − xi −1)(x − xi +1) K (x − xn)

1.4.1.Organisation des calculs manuels utilisant la formule de Lagrange

L'application directe de la formule de Lagrange conduit à un grand nombre de calculs similaires. Pour les tableaux de petite taille, ces calculs peuvent être effectués soit manuellement, soit dans un environnement de programme

Dans un premier temps, nous considérerons un algorithme de calcul manuel. À l’avenir, ces mêmes calculs devraient être répétés dans l’environnement

Microsoft Excel ou OpenOffice.org Calc.

En figue. La figure 6 montre un exemple de table originale d'une fonction interpolée définie par quatre nœuds.

Fig.6. Tableau contenant les données initiales pour quatre nœuds de la fonction interpolée

Dans la troisième colonne du tableau on écrit les valeurs des coefficients qi calculés à l'aide des formules (14). Vous trouverez ci-dessous un enregistrement de ces formules pour n = 3.

q0=Y0/(x0-x1)/(x0-x2)/(x0-x3)q1=Y1/(x1-x0)/(x1-x2)/(x1-x3)(16) q2=Y2/( x2-x0)/(x2-x1)/(x2-x3)q3=Y3/(x3-x0)/(x3-x1)/(x3-x2)

La prochaine étape dans la mise en œuvre des calculs manuels est le calcul des valeurs de li(x) (j=0,1,2,3), effectué selon les formules (13).

Écrivons ces formules pour la version du tableau à quatre nœuds que nous considérons :

l0(x)=q0(x-x1)·(x-x2)·(x-x3),

l1(x)=q1(x-x0)·(x-x2)·(x-x3),

l2(x)=q2(x-x0)·(x-x1)·(x-x3),(17) l3(x)=q3(x-x0)·(x-x1)·(x-x2) .

Calculons les valeurs des polynômes li(xj) (j=0,1,2,3) et écrivons-les dans les cellules du tableau. Les valeurs de la fonction Ycalc(x), selon la formule (11), seront obtenues en additionnant les valeurs li(xj) par ligne.

Le format du tableau, comprenant des colonnes de valeurs calculées li(xj) et une colonne de valeurs Ycalc(x), est illustré à la Fig.

Riz. 8. Tableau avec les résultats des calculs manuels effectués à l'aide des formules (16), (17) et (11) pour toutes les valeurs de l'argument xi

Après avoir généré le tableau présenté dans la Fig. 8, en utilisant les formules (17) et (11), vous pouvez calculer la valeur de la fonction interpolée pour n'importe quelle valeur de l'argument X. Par exemple, pour X=1 nous calculons les valeurs li(1) (i=0, 1,2,3) :

l0(1)= 0,7763 ; l1(1)= 3,5889 ; l2(1)=-1,5155; l3(1)= 0,2966.

En résumant les valeurs de li(1), nous obtenons la valeur Yinterp(1)=3,1463.

1.4.2. Implémentation d'un algorithme d'interpolation utilisant des formules de Lagrange dans l'environnement de programme Microsoft Excel

La mise en œuvre de l'algorithme d'interpolation commence, comme pour les calculs manuels, par l'écriture des formules de calcul des coefficients qi sur la Fig. La figure 9 montre les colonnes du tableau avec les valeurs données de l'argument, de la fonction interpolée et des coefficients qi. A droite de ce tableau se trouvent les formules écrites dans les cellules de la colonne C pour calculer les valeurs des coefficients qi.

ВС2 : "=B2/((A2-A3)*(A2-A4)*(A2-A5))" Ö q0

ВС3 : "=B3/((A3-A4)*(A3-A5)*(A3-A2))" Ö q1

ВС4 : "=B4/((A4-A5)*(A4-A2)*(A4-A3))" Ö q2

ВС5 : "=B5/((A5-A2)*(A5-A3)*(A5-A4))" Ö q3

Riz. 9 Tableau des coefficients qi et formules de calcul

Après avoir entré la formule q0 dans la cellule C2, elle est étendue aux cellules C3 à C5. Après quoi les formules de ces cellules sont ajustées conformément à (16) pour prendre la forme illustrée à la Fig. 9.

Ycalc(xi),

En mettant en œuvre les formules (17), on écrit des formules pour calculer les valeurs li(x) (i=0,1,2,3) dans les cellules des colonnes D, E, F et G. Dans la cellule D2 pour calculer la valeur l0(x0) on écrit la formule :

=2$C$*($A2-$A$3)*($A2-$A$4)*($A2-$A$5),

on obtient les valeurs l0 (xi) (i=0,1,2,3).

Le format de lien $A2 vous permet d'étendre la formule sur les colonnes E, F, G pour former des formules de calcul pour calculer li(x0) (i=1,2,3). Lorsque vous faites glisser une formule sur une ligne, l'index de la colonne des arguments ne change pas. Pour calculer li(x0) (i=1,2,3) après avoir tracé la formule l0(x0), il faut les corriger selon les formules (17).

Dans la colonne H on place Formules Excel additionner li(x) en utilisant la formule

(11)algorithme.

En figue. La figure 10 montre un tableau implémenté dans l'environnement Programmes Microsoft Exceller. Un signe de l'exactitude des formules écrites dans les cellules du tableau et des opérations de calcul effectuées est la matrice diagonale résultante li(xj) (i=0,1,2,3),(j=0,1,2, 3), reprenant les résultats présentés dans la Fig. 8, et une colonne de valeurs qui coïncident avec les valeurs de la fonction interpolée dans les nœuds de la table source.

Riz. 10. Tableau des valeurs li(xj) (j=0,1,2,3) et Ycalc(xj)

Pour calculer des valeurs à certains points intermédiaires, il suffit

Dans les cellules de la colonne A, à partir de la cellule A6, saisissez les valeurs de l'argument X pour lequel vous souhaitez déterminer les valeurs de la fonction interpolée. Sélectionner

dans la dernière (5ème) ligne du tableau, les cellules de l0(xn) à Ycalc(xn) et étirez les formules écrites dans les cellules sélectionnées jusqu'à la ligne contenant la dernière

la valeur spécifiée de l'argument x.

En figue. La figure 11 montre un tableau dans lequel la valeur de la fonction est calculée en trois points : x=1, x=2 et x=3. Une colonne supplémentaire a été introduite dans le tableau avec les numéros de ligne du tableau de données source.

Riz. 11. Calcul des valeurs des fonctions interpolées à l'aide des formules de Lagrange

Pour plus de clarté dans l'affichage des résultats de l'interpolation, nous allons construire un tableau qui comprend une colonne de valeurs de l'argument X classées par ordre croissant, une colonne de valeurs initiales de la fonction Y(X) et une colonne

Dites-moi comment utiliser la formule d'interpolation et laquelle pour résoudre des problèmes de thermodynamique (génie thermique)

Ivan Chestakovitch

L’interpolation la plus simple, mais souvent pas assez précise, est linéaire. Lorsque vous avez déjà deux points connus (X1 Y1) et (X2 Y2) et que vous devez trouver les valeurs Y du jour d'un certain X qui se situe entre X1 et X2. Alors la formule est simple.
Y=(U2-U1)*(X-X1)/(X2-X1)+U1
À propos, cette formule fonctionne également pour les valeurs X en dehors de l'intervalle X1..X2, mais cela s'appelle déjà extrapolation et à une distance significative de cet intervalle, cela donne une très grande erreur.
Il existe bien d’autres gros mots. méthodes d'interpolation - Je vous conseille de lire un manuel ou de parcourir Internet.
La méthode d'interpolation graphique est également possible - tracez manuellement un graphique à travers des points connus et trouvez Y à partir du graphique pour le X requis. ;)

Roman

Vous avez deux significations. Et approximativement la dépendance (linéaire, quadratique,..)
Le graphique de cette fonction passe par vos deux points. Vous avez besoin d'une valeur quelque part entre les deux. Eh bien, vous l'exprimez !
Par exemple. Dans le tableau, à une température de 22 degrés, la pression de vapeur saturée est de 120 000 Pa et à 26 124 000 Pa. Puis à une température de 23 degrés 121000 Pa.

Interpolation (coordonnées)

Il y a une grille de coordonnées sur la carte (image).
Il y a quelques points de référence bien connus (n>3), chacun ayant deux valeurs x,y- coordonnées en pixels, et coordonnées en mètres.
Il faut trouver des valeurs de coordonnées intermédiaires en mètres, connaissant les coordonnées en pixels.
L'interpolation linéaire ne convient pas - l'erreur en dehors de la ligne est trop importante.
Comme ceci : (Xc est la coordonnée en mètres le long de ox, Xp est la coordonnée en pixels le long de ox, Xc3 est la valeur souhaitée en ox)
Xc3= (Xc1-Xc2)/(Xp1-Xp2)*(Xp3-Xp2)+Xc2
Yc3= (Yc1-Yc2)/(Yp1-Yp2)*(Yp3-Yp2)+Yc2

Comment trouver la même formule pour trouver Xc et Yc, en prenant en compte non pas deux (comme ici), mais N points de référence connus ?

Joka fougère basse

À en juger par les formules écrites, les axes des systèmes de coordonnées en pixels et en mètres coïncident-ils ?
Autrement dit, Xp -> Xc est interpolé indépendamment et Yp -> Yc est interpolé indépendamment. Sinon, vous devez utiliser l'interpolation bidimensionnelle Xp,Yp->Xc et Xp,Yp->Yc, ce qui complique quelque peu la tâche.
On suppose en outre que les coordonnées Xp et Xc sont liées par une certaine dépendance.
Si la nature de la dépendance est connue (ou supposée, par exemple, on suppose que Xc=a*Xp^2+b*Xp+c), alors on peut obtenir les paramètres de cette dépendance (pour la dépendance donnée a, b, c) en utilisant analyse de régression(Méthode des moindres carrés) . Dans cette méthode, si vous spécifiez une certaine dépendance Xc(Xp), vous pouvez obtenir une formule pour les paramètres de dépendance aux données de référence. Cette méthode permet notamment de trouver une relation linéaire, la meilleure façon satisfaisant cet ensemble données.
Inconvénient : Dans cette méthode, les coordonnées Xc obtenues à partir des données des points de contrôle Xp peuvent différer de celles spécifiées. Par exemple, une droite d’approximation passant par des points expérimentaux ne passe pas exactement par ces points eux-mêmes.
Si une correspondance exacte est requise et que la nature de la dépendance est inconnue, des méthodes d'interpolation doivent être utilisées. Le plus simple mathématiquement est le polynôme d'interpolation de Lagrange, qui passe exactement par les points de référence. Cependant, en raison de haut degré ce polynôme pour un grand nombre de points de référence et Mauvaise qualité interpolation, il vaut mieux ne pas l’utiliser. L'avantage est la formule relativement simple.
Il est préférable d'utiliser l'interpolation spline. L'essence de cette méthode est que dans chaque section entre deux points voisins, la dépendance étudiée est interpolée par un polynôme et des conditions de régularité sont écrites aux points de jonction des deux intervalles. L'avantage de cette méthode est la qualité de l'interpolation. Inconvénients - retrait presque impossible formule générale, vous devez trouver les coefficients du polynôme dans chaque section de manière algorithmique. Un autre inconvénient est la difficulté de généraliser à l’interpolation bidimensionnelle.

Il existe une situation où vous devez trouver des résultats intermédiaires dans un tableau de valeurs connues. En mathématiques, cela s'appelle l'interpolation. DANS Excel donné La méthode peut être utilisée à la fois pour des données tabulaires et pour tracer des graphiques. Examinons chacune de ces méthodes.

La condition principale sous laquelle l'interpolation peut être utilisée est que la valeur souhaitée doit se trouver à l'intérieur du tableau de données et non à l'extérieur de sa limite. Par exemple, si nous avons un ensemble d’arguments 15, 21 et 29, nous pouvons alors utiliser l’interpolation pour trouver la fonction de l’argument 25. Mais il n’y a plus aucun moyen de trouver la valeur correspondante pour l’argument 30. C'est la principale différence entre cette procédure et l'extrapolation.

Méthode 1 : Interpolation pour les données tabulaires

Tout d'abord, regardons les applications de l'interpolation pour les données situées dans un tableau. Par exemple, prenons un tableau d'arguments et leurs valeurs de fonction correspondantes, dont la relation peut être décrite équation linéaire. Ces données sont présentées dans le tableau ci-dessous. Nous devons trouver la fonction correspondante pour l'argument 28 . Le moyen le plus simple de procéder consiste à utiliser l'opérateur PRÉDICTION.

Méthode 2 : interpoler le graphique en utilisant ses paramètres

La procédure d'interpolation peut également être utilisée lors de la construction de graphiques de fonctions. C'est pertinent si le tableau sur lequel le graphique est basé n'indique pas la valeur de fonction correspondante pour l'un des arguments, comme dans l'image ci-dessous.

Comme vous pouvez le constater, le graphique a été corrigé et l'écart a été supprimé par interpolation.

Méthode 3 : Interpoler le graphique à l’aide d’une fonction

Vous pouvez également interpoler le graphique en utilisant fonction spéciale ND. Il renvoie des valeurs non définies dans la cellule spécifiée.

Vous pouvez le faire encore plus facilement sans courir Assistant de fonction, et utilisez simplement le clavier pour saisir la valeur dans une cellule vide "#N / A" sans citations. Mais cela dépend de ce qui convient le mieux à chaque utilisateur.

Comme vous pouvez le voir, dans Excel, vous pouvez interpoler sous forme de données tabulaires à l'aide de la fonction PRÉDICTION, et des graphiques. Dans ce dernier cas, cela peut être fait à l'aide des paramètres du graphique ou à l'aide de la fonction ND, provoquant une erreur "#N / A". Le choix de la méthode à utiliser dépend de l'énoncé du problème ainsi que des préférences personnelles de l'utilisateur.

L'interpolation est un type d'approximation dans lequel la courbe de la fonction construite passe exactement par les points de données disponibles.

Il existe également une tâche proche de l'interpolation, qui consiste à approximer une fonction complexe par une autre fonction plus simple. Si une certaine fonction est trop complexe pour des calculs productifs, vous pouvez essayer de calculer sa valeur en plusieurs points et, à partir d'eux, construire, c'est-à-dire interpoler, une fonction plus simple. Bien entendu, l’utilisation d’une fonction simplifiée ne produit pas des résultats aussi précis que la fonction originale. Mais dans certaines classes de problèmes, le gain obtenu en termes de simplicité et de rapidité des calculs peut compenser l'erreur qui en résulte dans les résultats.

Définitions

Considérons un système de points non coïncidants () d'une certaine région. Que les valeurs de la fonction soient connues uniquement à ces points :

Le problème de l'interpolation consiste à trouver une fonction dans une classe donnée de fonctions telle que

Exemple

1. Disons une fonction de table, comme celle décrite ci-dessous, qui pour plusieurs valeurs détermine les valeurs correspondantes :


0	0
1	0,8415
2	0,9093
3	0,1411
4	−0,7568
5	−0,9589
6	−0,2794

L'interpolation nous aide à connaître quelle valeur une telle fonction peut avoir en un point autre que ceux indiqués (par exemple, à X = 2,5).

À ce jour, il existe de nombreuses méthodes d'interpolation différentes. Le choix de l'algorithme le plus approprié dépend des réponses aux questions : quelle est la précision de la méthode choisie, quel est le coût de son utilisation, quelle est la fluidité de la fonction d'interpolation, combien de points de données nécessite-t-elle, etc.

2. Trouvez la valeur intermédiaire (par interpolation linéaire).

6000	15.5
6378	?
8000	19.2