Differences divisees

Differences divisees

Différences divisées

En mathématiques, les différences divisées correspondent à une discrétisation des dérivées successives d'une fonction. Ce sont des quantités définies et calculées de manière récursive en généralisant la formule du taux d'accroissement. Elles sont utilisées en particulier en interpolation newtonienne.

Sommaire

Définition

Étant donné n points

(x_0, y_0),\ldots,(x_{n-1}, y_{n-1})

les différences divisées sont définies de la manière suivante

[y_{\nu}] := y_{\nu} \qquad \mbox{ , } \nu = 0,\ldots,n-1
[y_{\nu},\ldots,y_{\nu+j}] := \frac{[y_{\nu+1},\ldots y_{\nu+j}] - [y_{\nu},\ldots y_{\nu+j-1}]}{x_{\nu+j}-x_{\nu}} \qquad \mbox{ , } \nu = 0,\ldots,n-j,j=1,\ldots,n-1

Notes

Si les points sont donnés à l'aide d'une fonction f(x)

(x_0, f(x_0)),\ldots,(x_{n-1}, f(x_{n-1}))

que l'on écrit généralement

f[x_{\nu}] := f(x_{\nu}) \qquad \mbox{ , } \nu = 0,\ldots,n-1
f[x_{\nu},\ldots,x_{\nu+j}] := \frac{f[x_{\nu+1},\ldots x_{\nu+j}] - f[x_{\nu},\ldots x_{\nu+j-1}]}{x_{\nu+j}-x_{\nu}} \qquad \mbox{ , } \nu = 0,\ldots,n-j,j=1,\ldots,n-1

Exemple

Les premières itérations donnent :

Ordre 0 :[y0] = y0
Ordre 1 :[y_0,y_1] = \frac{y_1-y_0}{x_1-x_0}
Ordre 2 :[y_0,y_1,y_2] = \frac{\frac{y_2-y_1}{x_2-x_1}-\frac{y_1-y_0}{x_1-x_0}}{x_2-x_0}

Pour expliciter le processus récursif, les différences divisées peuvent être calculées en les disposant de la manière suivante dans un tableau:

\begin{matrix} x_0 & y_0 = [y_0] & & & \\ & & [y_0,y_1] & & \\ x_1 & y_1 = [y_1] & & [y_0,y_1,y_2] & \\ & & [y_1,y_2] & & [y_0,y_1,y_2,y_3]\\ x_2 & y_2 = [y_2] & & [y_1,y_2,y_3] & \\ & & [y_2,y_3] & & \\ x_3 & y_3 = [y_3] & & & \\ \end{matrix}

non

Application

La méthode des différences divisées est utilisée dans le calcul des coefficients dans une interpolation newtonienne (méthode particulière d'une interpolation polynomiale).

Liens externes

Interpolation polynômiale de type Newton et différences divisées.

Ce document provient de « Diff%C3%A9rences divis%C3%A9es ».

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Differences divisees de Wikipédia en français (auteurs)

Игры ⚽ Поможем сделать НИР

Regardez d'autres dictionnaires:

  • Différences Divisées — En mathématiques, les différences divisées correspondent à une discrétisation des dérivées successives d une fonction. Ce sont des quantités définies et calculées de manière récursive en généralisant la formule du taux d accroissement. Elles sont …   Wikipédia en Français

  • Différences divisées — En mathématiques, les différences divisées correspondent à une discrétisation des dérivées successives d une fonction. Ce sont des quantités définies et calculées de manière récursive en généralisant la formule du taux d accroissement. Elles sont …   Wikipédia en Français

  • Commission De Consultation Sur Les Pratiques D'accommodements Reliées Aux Différences Culturelles — Commission de consultation sur les pratiques d accommodement reliées aux différences culturelles La Commission de consultation sur les pratiques d accommodement reliées aux différences culturelles, mieux connue sous le nom de Commission Bouchard… …   Wikipédia en Français

  • Commission de consultation sur les pratiques d'accommodements reliees aux differences culturelles — Commission de consultation sur les pratiques d accommodement reliées aux différences culturelles La Commission de consultation sur les pratiques d accommodement reliées aux différences culturelles, mieux connue sous le nom de Commission Bouchard… …   Wikipédia en Français

  • Commission de consultation sur les pratiques d'accommodements reliées aux différences culturelles — Commission de consultation sur les pratiques d accommodement reliées aux différences culturelles La Commission de consultation sur les pratiques d accommodement reliées aux différences culturelles, mieux connue sous le nom de Commission Bouchard… …   Wikipédia en Français

  • Commission de consultation sur les pratiques d'accommodement reliées aux différences culturelles — La Commission Bouchard Taylor (du nom des co présidents), officiellement, la Commission de consultation sur les pratiques d accommodement reliées aux différences culturelles, fut créée par Jean Charest, Premier ministre de la province de Québec,… …   Wikipédia en Français

  • FONCTIONS (REPRÉSENTATION ET APPROXIMATION DES) — Il arrive très souvent que, dans les problèmes issus des mathématiques ou des autres sciences, les fonctions qui interviennent soient définies par des procédés qui ne permettent pas d’étudier de manière efficace leurs propriétés. C’est le cas des …   Encyclopédie Universelle

  • Interpolation Newtonienne — En analyse numérique, l interpolation newtonienne, du nom d Isaac Newton, est une méthode d interpolation polynomiale permettant d obtenir le polynôme de Lagrange comme combinaison linéaire de polynômes de la base newtonienne. Contrairement à l… …   Wikipédia en Français

  • Interpolation newtonienne — En analyse numérique, l interpolation newtonienne, du nom d Isaac Newton, est une méthode d interpolation polynomiale permettant d obtenir le polynôme de Lagrange comme combinaison linéaire de polynômes de la base newtonienne. Contrairement à l… …   Wikipédia en Français

  • Différence finie — En mathématique, une différence finie est une expression de la forme f(x + b) − f(x + a). (où f est une fonction numérique) ; la même expression divisée par b − a s appelle un taux d accroissement (ou taux de… …   Wikipédia en Français

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”