Il existe une situation où, dans un tableau de valeurs connues, vous devez trouver l'intervalle des résultats précis. En mathématiques, cela s'appelle l'interpolation. Dans Excel cette méthode peut être utilisé à la fois pour des données tabulaires et pour créer 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. Pour prenons un exemple 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 guillemets. Mais cela dépend de ce qui convient le mieux à quel 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.

Instructions

Souvent, lorsqu'on mène des recherches empiriques, on doit faire face à un ensemble de valeurs obtenues par échantillonnage aléatoire. A partir de cette série de valeurs, il est nécessaire de construire un graphique d'une fonction dans lequel les autres valeurs obtenues s'inscriront avec une précision maximale. Cette méthode et solution plus précise de ce problème est l'approximation de la courbe, c'est-à-dire remplacement de certains objets ou phénomènes par d'autres proches dans le paramètre d'origine. L’interpolation, quant à elle, est un type d’approximation. L'interpolation de courbe est le processus dans lequel la courbe de la fonction construite passe par les points de données disponibles.

Il existe un problème très proche de l'interpolation, dont l'essence sera de se rapprocher de l'original fonction complexe une autre fonction beaucoup plus simple. Si une fonction distincte est très difficile à calculer, vous pouvez alors essayer de calculer sa valeur en plusieurs points et, sur la base des résultats obtenus, construire (interpoler) plus fonction simple. Cependant, la fonction simplifiée ne fournira pas des données aussi précises et fiables que la fonction originale.

Interpolation via binôme algébrique ou interpolation linéaire
DANS vue générale: l'interpolation d'une fonction donnée f(x) a lieu, prenant une valeur aux points x0 et x1 du segment par le binôme algébrique P1(x) = ax + b. Si plus de deux valeurs de fonction sont spécifiées, alors la valeur souhaitée fonction linéaire est remplacé par une fonction linéaire par morceaux, chaque partie de la fonction se situe entre deux valeurs données fonctionne en ces points sur le segment interpolé.

Interpolation par différences finies
Cette méthode est l’une des méthodes d’interpolation les plus simples et les plus répandues. Son essence est de remplacer les coefficients différentiels de l'équation par des coefficients de différence. Cette action vous amènera à la solution équation différentielle par son analogue de différence, en d'autres termes, pour construire son schéma de différences finies

Construction d'une fonction spline
Dans la modélisation mathématique, une spline est une fonction donnée par morceaux qui, avec des fonctions qui en ont une plus simple sur chaque élément de partition, a son domaine de définition. Une spline d'une variable est construite en divisant le domaine de définition en un nombre fini de segments, et sur chacun desquels la spline coïncidera avec un certain polynôme algébrique. Le degré maximum utilisé est la spline.
Fonctions Spline pour définir et décrire des surfaces dans divers systèmes modélisation informatique.

Interpolation. Introduction. Exposé général du problème

Lors de la résolution de divers problèmes pratiques les résultats de la recherche sont présentés sous forme de tableaux affichant la dépendance d'une ou plusieurs grandeurs mesurées sur un paramètre déterminant (argument). Ces types de tableaux sont généralement présentés sous la forme de deux ou plusieurs lignes (colonnes) et sont utilisés pour former des modèles mathématiques.

Spécifié sous forme de tableau dans modèles mathématiques les fonctions sont généralement écrites dans des tableaux de la forme :

Y1(X)	Y(X0)	Oui(X1)		Y(Xn)
Ym(X)	Y(X0)	Oui(X1)		Y(Xn)

Les informations limitées fournies par de tels tableaux nécessitent dans certains cas d'obtenir les valeurs des fonctions Y j (X) (j=1,2,…,m) aux points X qui ne coïncident pas avec les points nodaux du tableau X i (je=0,1,2,… ,n) . Dans de tels cas, il est nécessaire de déterminer une expression analytique φ j (X) pour calculer les valeurs approximatives de la fonction étudiée Y j (X) à des points X arbitrairement spécifiés. La fonction φ j (X) utilisée pour déterminer les valeurs approximatives de la fonction Y j (X) est appelée fonction d'approximation (du latin approximo - approche). La proximité de la fonction d'approximation φ j (X) avec la fonction approchée Y j (X) est assurée en choisissant l'algorithme d'approximation approprié.

Nous ferons toutes les autres considérations et conclusions pour les tableaux contenant les données initiales d'une fonction étudiée (c'est-à-dire pour les tableaux avec m = 1).

1. Méthodes d'interpolation

1.1 Énoncé du problème d'interpolation

Le plus souvent, pour déterminer la fonction φ(X), une formulation est utilisée, appelée formulation du problème d'interpolation.

Dans cette formulation classique du problème d'interpolation, il est nécessaire de déterminer la fonction analytique approximative φ(X), dont les valeurs aux points nodaux X je correspondre aux valeurs Y(X i) de la table d'origine, c'est-à-dire conditions

ϕ (X je )= Oui je (je = 0,1,2,...,n)

La fonction d'approximation φ(X) ainsi construite permet d'obtenir une approximation assez proche de la fonction interpolée Y(X) dans la plage de valeurs de l'argument [X 0 ; X n ], déterminé par le tableau. Lors de la spécification des valeurs de l'argument X, ne pas appartenir cet intervalle, le problème d'interpolation se transforme en problème d'extrapolation. Dans ces cas, la précision

les valeurs obtenues lors du calcul des valeurs de la fonction φ(X) dépendent de la distance de la valeur de l'argument X de X 0, si X<Х 0 , или отХ n , еслиХ >Xn.

En modélisation mathématique, la fonction d'interpolation peut être utilisée pour calculer des valeurs approximatives de la fonction étudiée dans points intermédiaires sous-intervalles [Х je ; Xje+1 ]. Cette procédure est appelée compactage des tables.

L'algorithme d'interpolation est déterminé par la méthode de calcul des valeurs de la fonction φ(X). L'option la plus simple et la plus évidente pour implémenter la fonction d'interpolation est de remplacer la fonction étudiée Y(X) sur l'intervalle [X i ; X i+1 ] par une droite reliant les points Y i , Y i+1 . Cette méthode est appelée méthode interpolation linéaire.

1.2 Interpolation linéaire

Avec interpolation linéaire, la valeur de la fonction au point X, situé entre les nœuds X i et X i+1, est déterminée par la formule d'une droite reliant deux points adjacents du tableau

Y(X) = Y(Xi )+	Oui(Xi + 1 )− Oui(Xi )	(X − Xi ) (i= 0,1,2, ...,n),
	X je+ 1− X je

Sur la fig. La figure 1 montre un exemple de tableau obtenu à la suite de mesures d'une certaine quantité Y(X). Les lignes de la table source sont mises en surbrillance. À droite du tableau se trouve un nuage de points correspondant à ce tableau. Le tableau est compacté à l'aide de la formule

(3) valeurs de la fonction approchée aux points X correspondant aux milieux des sous-intervalles (i=0, 1, 2, …, n).

Figure 1. Tableau condensé de la fonction Y(X) et son diagramme correspondant

En considérant le graphique de la Fig. 1, on peut voir que les points obtenus grâce au compactage du tableau par la méthode d'interpolation linéaire se trouvent sur des segments droits reliant les points du tableau d'origine. Précision linéaire

interpolation, dépend significativement de la nature de la fonction interpolée et de la distance entre les nœuds du tableau X i, , X i+1.

Évidemment, si la fonction est fluide, alors, même avec relativement longue distance entre nœuds, un graphe construit en reliant des points avec des segments de droite permet d'évaluer assez précisément la nature de la fonction Y(X). Si la fonction change assez rapidement et que les distances entre les nœuds sont grandes, alors la fonction d'interpolation linéaire ne permet pas d'obtenir une approximation suffisamment précise de la fonction réelle.

La fonction d'interpolation linéaire peut être utilisée pour une analyse préliminaire générale et une évaluation de l'exactitude des résultats d'interpolation, qui sont ensuite obtenus par d'autres des méthodes précises. Cette évaluation devient particulièrement pertinente dans les cas où les calculs sont effectués manuellement.

1.3 Interpolation par polynôme canonique

La méthode d'interpolation d'une fonction par un polynôme canonique est basée sur la construction de la fonction d'interpolation sous la forme d'un polynôme [1]

ϕ (x) = Pn (x) = c0 + c1 x+ c2 x2 + ... + cn xn

Les coefficients c i du polynôme (4) sont des paramètres d'interpolation libre, qui sont déterminés à partir des conditions de Lagrange :

Pn (xi )= Yi , (i= 0 , 1 , ... , n)

En utilisant (4) et (5), nous écrivons le système d'équations

	C x+ c x2				Cxn = Oui
	C x+ c x2				Cxn
			Cx2			Cxn = Oui

Le vecteur solution avec i (i = 0, 1, 2, …, n) du système de linéaire équations algébriques(6) existe et peut être trouvé s’il n’y a pas de nœuds correspondants parmi i. Le déterminant du système (6) est appelé déterminant de Vandermonde1 et a une expression analytique [2].

1 déterminant de Vandermonde appelé déterminant

Il égal à zéro si et seulement si xi = xj pour certains. (Matériel de Wikipédia - l'encyclopédie libre)

Déterminer les valeurs des coefficients avec i (i = 0, 1, 2, … , n)

les équations (5) peuvent être écrites sous forme de matrice vectorielle

A* C= Oui,

où A, matrice de coefficients déterminée par la table des degrés du vecteur d'arguments X = (x i 0, x i, x i 2, …, x i n) T (i = 0, 1, 2, …, n)

				x0 2		x0 n
				xn2		xnn

C est le vecteur colonne des coefficients i (i = 0, 1, 2, … , n), et Y est le vecteur colonne des valeurs Y i (i = 0, 1, 2, … , n) de l'interpolé fonction aux nœuds d’interpolation.

La solution de ce système d'équations algébriques linéaires peut être obtenue en utilisant l'une des méthodes décrites dans [3]. Par exemple, selon la formule

C = A− 1 Oui,

où A -1 est la matrice inverse de la matrice A. Pour recevoir matrice inverse A -1 vous pouvez utiliser la fonction MOBR() incluse dans l'ensemble fonctionnalités standards programmes Microsoft Excel.

Une fois les valeurs des coefficients avec i déterminées à l'aide de la fonction (4), les valeurs de la fonction interpolée peuvent être calculées pour n'importe quelle valeur des arguments.

Écrivons la matrice A pour le tableau illustré à la figure 1, sans tenir compte des lignes qui compactent le tableau.

Fig.2 Matrice du système d'équations de calcul des coefficients du polynôme canonique

En utilisant la fonction MOBR(), on obtient la matrice A -1 inverse de la matrice A (Fig. 3). Après quoi, selon la formule (9), nous obtenons le vecteur de coefficients C = (c 0 , c 1 , c 2 , …, c n ) T représenté sur la Fig. 4.

Pour calculer les valeurs du polynôme canonique dans la cellule de la colonne canonique Y correspondant aux valeurs x 0, on entre le transformé en vue suivante formule correspondant à la ligne zéro du système (6)

=((((c 5	* x 0 +c 4 )*x 0 +c 3 )*x 0 +c 2 )*x 0 +c 1 )*x 0 +c 0

C0 +x *(c1 + x *(c2 + x*(c3 + x*(c4 + x* c5 ))))

Au lieu d'écrire « c i » dans une formule saisie dans une cellule Tableaux Excel, il doit y avoir un lien absolu vers la cellule correspondante contenant ce coefficient (voir Fig. 4). Au lieu de "x 0" - lien relatif par cellule de la colonne X (voir Fig. 5).

Y canonique(0) de la valeur qui correspond à la valeur dans la cellule Ylin(0) . Lors de l'étirement de la formule écrite dans la cellule Y canonique (0), les valeurs de Y canonique (i) correspondant aux points nodaux de l'original doivent également coïncider

tableaux (voir Fig. 5).

Riz. 5. Diagrammes construits à l'aide de tables d'interpolation linéaires et canoniques

En comparant les graphiques de fonctions construits à partir de tableaux calculés à l'aide de formules d'interpolation linéaire et canonique, on constate dans un certain nombre de nœuds intermédiaires un écart significatif des valeurs obtenues à l'aide de formules d'interpolation linéaire et canonique. Un jugement plus raisonnable sur l’exactitude de l’interpolation peut être fondé sur l’obtention Informations Complémentaires sur la nature du processus modélisé.

Il existe des cas où vous avez besoin de connaître les résultats d'un calcul de fonction en dehors de la zone connue. Particulièrement pertinent cette question pour la procédure de prévision. Dans Excel, vous pouvez procéder de plusieurs manières cette opération. Examinons-les avec des exemples spécifiques.

Méthode 2 : Extrapolation pour le graphique

Vous pouvez effectuer une procédure d'extrapolation pour un graphique en traçant une ligne de tendance.

1. Tout d’abord, nous construisons le graphique lui-même. Pour ce faire, utilisez le curseur tout en maintenant enfoncé le bouton gauche de la souris pour sélectionner toute la zone du tableau, y compris les arguments et valeurs correspondantes fonctions. Ensuite, en passant à l'onglet "Insérer", cliquez sur le bouton "Calendrier". Cette icône est située dans le bloc "Diagrammes" sur la ceinture à outils. Une liste apparaît options disponibles graphiques. Nous choisissons celui qui convient le mieux à notre discrétion.



2. Une fois le graphique construit, supprimez la ligne d'argument supplémentaire en la sélectionnant et en cliquant sur le bouton Supprimer sur le clavier de l'ordinateur.



3. Ensuite, nous devons modifier les divisions de l'échelle horizontale, car elle n'affiche pas les valeurs des arguments dont nous avons besoin. Pour ce faire, cliquez sur clic droit passez la souris sur le schéma et dans la liste qui apparaît, arrêtez-vous à la valeur "Sélectionner les données".



4. Dans la fenêtre de sélection de la source de données qui s'ouvre, cliquez sur le bouton "Changement" dans le bloc d’édition d’étiquette de l’axe horizontal.



5. La fenêtre de définition de la signature de l'axe s'ouvre. Placez le curseur dans le champ de cette fenêtre, puis sélectionnez toutes les données de la colonne "X" sans son nom. Cliquez ensuite sur le bouton "D'ACCORD".



6. Après être revenu à la fenêtre de sélection de la source de données, nous répétons la même procédure, c'est-à-dire cliquer sur le bouton "D'ACCORD".



7. Notre graphique est maintenant préparé et nous pouvons directement commencer à construire une ligne de tendance. Cliquez sur le graphique, après quoi il sera activé sur le ruban ensemble supplémentaire onglets – "Travailler avec des diagrammes". Passer à l'onglet "Mise en page" et appuyez sur le bouton "Ligne de tendance" dans le bloc "Analyse". Cliquez sur l'article "Rapproximation linéaire" ou "approximation exponentielle".



8. La ligne de tendance a été ajoutée, mais elle se trouve complètement en dessous de la ligne du graphique lui-même, puisque nous n'avons pas précisé la valeur de l'argument vers lequel elle doit tendre. Pour ce faire, cliquez à nouveau sur le bouton. "Ligne de tendance", mais sélectionnez maintenant l'élément « Options supplémentaires lignes de tendance".



9. La fenêtre de format de courbe de tendance s'ouvre. Dans la rubrique "Options de ligne de tendance" il y a un bloc de paramètres "Prévision". Comme dans méthode précédente, prenons l'argument de l'extrapolation 55 . Comme nous pouvons le voir, jusqu'à présent le graphique a une longueur allant jusqu'à l'argument 50 compris. Il s'avère que nous devrons le prolonger pour un autre 5 unités. Sur l’axe horizontal, vous pouvez voir que 5 unités équivalent à une division. C'est donc une période. Dans le champ "En avant" entrez la valeur "1". Cliquez sur le bouton "Fermer" dans le coin inférieur droit de la fenêtre.



10. Comme vous pouvez le voir, le graphique a été étendu de la longueur spécifiée à l'aide de la ligne de tendance.

Nous avons donc examiné les exemples les plus simples d'extrapolation pour les tableaux et les graphiques. Dans le premier cas, la fonction est utilisée PRÉDICTION, et dans le second - la ligne de tendance. Mais sur la base de ces exemples, des problèmes de prévision beaucoup plus complexes peuvent être résolus.

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).

DANS 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 rencontrent des connaissances scientifiques et calculs d'ingénierie, il faut souvent opérer avec des ensembles de valeurs obtenues empiriquement 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 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 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. À œuvres classiques sur l'interpolation des opérateurs comprennent le théorème de Riesz-Thorin et le théorème de Marcinkiewicz, qui sont à 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.)

La tâche d'interpolation consiste à trouver une telle fonction F (\ displaystyle F) à partir de classe donnée fonctions qui

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. Laissez-nous fonction de table, comme celui décrit 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 manières 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 ; pi = p2 / p1 ; statut = x2 + (pi * skolko) ;

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 d'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 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 des dérivées de 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) =
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

De la dernière expression il résulte :

|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 faut se rappeler qu'à côté de cette erreur se trouve une erreur de méthode, lorsque calcul pratique Entre les valeurs intermédiaires, une erreur inévitable et une erreur d’arrondi se produiront. Comme nous l'avons vu précédemment, l'erreur fatale en interpolation linéaire sera égale à l'erreur dans les valeurs des fonctions tabulées. L'erreur d'arrondi dépendra des installations informatiques 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 provenant de la maladie, 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 du tableau profondeur de distribution d'un nuage d'air contaminé (G t), 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 petits tableaux, ces calculs peuvent être effectués soit manuellement, soit par logiciel

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.

Sur la fig. La figure 6 montre un exemple du tableau original de la 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.

Sur la fig. 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.

Sur la fig. 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)+Y1
À 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 retrouver et dépendance linéaire, de la meilleure façon possible 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 ligne d’approximation tracée à travers 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 à grand nombre des 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.