Application de la théorie des fonctions convexes d’ordre supérieur à l’étude de certains procédés d’intégration numérique des équations différentielles

Uncategorized

Abstrait

Traduction en anglais du titre

Application of the theory of higher-order convex functions to the study of certain processes of numerical integration of differential equations

Auteur(s)

Tiberiu Popoviciu
Institutul de Calcul

Mots-clés

PDF

Pour citer ce travail

T. Popoviciu, Application de la théorie des fonctions convexes d’ordre supérieur à l’étude de certains procédés d’intégration numérique des équations différentielles, Folia Fac. Sci. Natur. Univ. Purkyhnianae Brunensis, Ser. Monograph., Tomus 1, Purkyne Univ., Brno, 1973, pp. 241-245 (in French).
Proceedings of Equadiff III (Third Czechoslovak Conf. Differential Equations and their Appl., Brno, 1972), Miloš Ráb and Jaromír Vosmanský (eds.).

Sur ce travail

Journal
Publié par
DOI

Non disponible.

Print ISSN

Non disponible.

Online ISSN

Non disponible.

HTML forme du travail (preprint)

APPLICATION DE LA THÉORIE DES FONCTIONS CONVEXES D’ORDRE SUPÉRIEUR À L’ÉTUDE DE CERTAINS PROCÉDÉS D’INTÉGRATION NUMÉRIQUE DES ÉQUATIONS DIFFÉRENTIELLES

par TIBERIU POPOVICIU
  1. 1.

    La plupart des formules d’approximation linéaires qui interviennent dans les procédés d’intégration numérique des équations différentielles peuvent être mises sous la forme

f(m+r)(x0)j=0r1ajf(j)(x0)+i=1sj=0ri1ai,jf(j)(xi)f^{(m+r)}\left(x_{0}\right)\approx\sum_{j=0}^{r-1}a_{j}f^{(j)}\left(x_{0}\right)+\sum_{i=1}^{s}\sum_{j=0}^{r_{i}-1}a_{i,j}f^{(j)}\left(x_{i}\right) (1)

Pour des formules particulières on peut consulter divers livres d’Analyse numérique et, en particulier, le livre bien connu de L. Collatz [1].

La formule (1), qu’on appelle aussi une formule de dérivation numérique, permet de calculer approximativement la valeur de la dérivée d’un certain ordre (d’ordre m+rm+r ) d’une fonction, sur un point donné (le point x0x_{0} ), par une combinaison linéaire donnée des valeurs, en nombre fini, de la fonction et de certaines de ses dérivées succesives, sur des points donnés. Les aj,ai,ja_{j},a_{i,j} sont des constantes données, les points distincts x0,x1,x2,,xsx_{0},x_{1},x_{2},\ldots,x_{s} de l’axe réel appartiennent à l’intervalle borné et fermé [a,b][a,b] sur lequel la fonction ff est définie. Enfin les s,r1,r2,,rss,r_{1},r_{2},\ldots,r_{s} sont des nombres naturels et r,mr,m des entiers non-négatifs également donnés.

La différence R=R(f)R=R(f), entre le premier et le second membre de la formule (1), est le reste de cette formule de dérivation numérique. Dans un travail antérieur [3] nous avons fait une discussion assez détailée de ce reste et ultérieurement nous avons complété ces résultats [6].
2. Remarquons que le reste R(f)R(f) est une fonctionnelle linéaire définie sur un certain ensemble SS de fonctions ff définies sur l’intervalle [a,b][a,b]. L’étude du reste, qui dépend évidemment de la fonction ff, donc de la structure de l’ensemble SS, conduit à diverses délimitations de l’erreur commis par l’approximation (1) de f(m+r)(x0)f^{(m+r)}\left(x_{0}\right).

Supposons que, en général, R(f)R(f) soit une fonctionnelle linéaire dèfinie sur un ensemble linéaire SS de fonctions réelles et continues, définies sur un intervalle II de l’axe réel. La théorie des fonctions convexes d’ordre supérieur ou bien la théorie des diverses généralisations de ces fonctions peuvent servir pour préciser la structure de la fonctionnelle R(f)R(f) lorsqu’elle a un degré d’exactitude ou quelque chose d’analogue.

Supposons, en particulier, que SS contienne tous les polynomes. Alors le degré d’exactitude, s’il existe, est un entier n1n\geqq-1 bien déterminé par la propriété que
R(f)R(f) est nulle sur tout polynome de degré nn et est différent de zéro sur au moins un polynome de degré n+1n+1^{*} ). Nous avons alors le théorème suivant :

Lorsque R(f)R(f) est différent de zéro sur toute fonction fSf\in S, convexe d’ordre nn, nous avons

R(f)=K.[ξ1,ξ2,,ξn+2;f]R(f)=K.\left[\xi_{1},\xi_{2},\ldots,\xi_{n+2};f\right] (2)

K0K\neq 0 est indépendant de la fonction ff et les noeuds ξ1,ξ2,,ξn+2\xi_{1},\xi_{2},\ldots,\xi_{n+2} dépendent en général de la fonction ff, sont distincts et même à l’intérieur de l’intervalle II si n0n\geqq 0.

Dans ce cas nous disons que la fonctionnelle linéaire R(f)R(f) est de la forme simple. D’ailleurs, pour la simplicité, dans un certain sens, la condition que R(f)R(f) soit différent de zéro pour fSf\in S convexe d’un certain ordre, est en même temps nécessaire et suffisante. Divers critères permettent de décider si une fonctionnelle linéaire R(f)R(f) est de la forme simple ou non. De la forme simple sont les restes dans beaucoup de formules linéaires d’approximation de l’analyse. Par exemple, dans la formule de Taylor, dans la formule plus générale d’interpolation de Lagrange-Hermite, dans beuacoup de formules classiques de quadrature mécanique et dans la plupart des formules linéaires employées dans l’intégration numérique des équations différentielles. En ce qui concerne le facteur KK, il est égal à R(xn+1)R\left(x^{n+1}\right).

J’ai introduit (d’abord sous un autre nom) la notion de fonctionnelle linéaire de la forme simple dans un autre travail [2].

La fonction ff est dite convexe d’ordre nn sur II si toutes ses différences divisées [x1,x2,,xn+2;f]\left[x_{1},x_{2},\ldots,x_{n+2};f\right], d’ordre n+1n+1 sur des noeuds x1,x2,,xn+2Ix_{1},x_{2},\ldots,x_{n+2}\in I distincts, sont positives.

Pour les définitions et les propriétés des différences divisées sur des noeuds distincts ou non, des fonctions convexes d’ordre supérieur, pour la notion de simplicité d’une fonctionnelle linéaire et pour diverses autres propriétés utilisées dans ce travail, on peut consulter mes travaux antérieurs. Par exemple, mon mémoire de „Mathematica" [4].

Remarquons enfin que, dans le cas de la simplicité de R(f)R(f), la formule (2) doit être envisagée en étroite liaison avec divers théorèmes et formules de la moyenne des différences divisées. On peut aussi représenter le second membre de la formule (2) sous diverses formes. Par exemple, si n0n\geqq 0 et si la fonction ff a une dérivée (n+1)(n+1) ième sur l’intérieur de II, nous avons

R(f)=Kf(n+1)(ξ)(n+1)!,R(f)=K\cdot\frac{f^{(n+1)}(\xi)}{(n+1)!}, (3)

ξ\xi étant un point de l’intérieur de II.
3. La fonctionnelle linéaire R(f)R(f) peut ne pas être de la forme simple, mais si elle

00footnotetext: *) Lorsque n=1n=-1 on a R(1)0R(1)\neq 0.

a un degré d’exactitude déterminé, nn, sous des hypothèses assez générales (voir [4]), on a une formule de la forme

R(f)=A[ξ1,ξ2,,ξn+2;f]+B[ξ1,ξ2,,ξn+2;f]R(f)=A\left[\xi_{1},\xi_{2},\ldots,\xi_{n+2};f\right]+B\left[\xi_{1}^{\prime},\xi_{2}^{\prime},\ldots,\xi_{n+2}^{\prime};f\right] (4)

A,BA,B sont indépendants de la fonction ff et ξv,v=1,2,,n+2,ξv,v=1,2,\xi_{v},v=1,2,\ldots,n+2,\xi_{v}^{\prime},v=1,2,\ldots, n+2n+2 sont deux groupes de n+2n+2 points distincts de II, dépendant en général de la fonction ff. On a A+B=R(xn+1)0A+B=R\left(x^{n+1}\right)\neq 0 et la simplicité revient à ce qu’on peut choisir l’un des coefficients A,BA,B égal à zéro. Si la fonction ff a une dérivée (n+1)(n+1) ième sur l’intérieur de I(n0)I(n\geqq 0), de (4) on déduit la formule

R(f)=A1f(n+1)(ξ)+B1f(n+1)(ξ),(A1=A(n+1)!,B1=B(n+1)!)R(f)=A_{1}f^{(n+1)}(\xi)+B_{1}f^{(n+1)}\left(\xi^{\prime}\right),\quad\left(A_{1}=\frac{A}{(n+1)!},B_{1}=\frac{B}{(n+1)!}\right) (5)

ξ,ξ\xi,\xi^{\prime} étant deux points de l’intérieur de II.
Remarquons que cette fois au lieu d’un seul groupe de points ξν\xi_{\nu} respectivement d’un seul point ξ\xi nous rencontrons deux groupes de points ξv,ξv\xi_{v},\xi_{v}^{\prime}, respectivement deux points ξ\xi, ξ\xi^{\prime}, en général sans liaison entre eux, de l’intervalle II de définition de la fonction ff.

Les considérations précédentes s’appliquent à une fonctionnelle linéaire de la forme

R(f)=i=1pj=0ki1ci,jf(j)(zi),R(f)=\sum_{i=1}^{p}\sum_{j=0}^{k_{i}-1}c_{i,j}f^{(j)}\left(z_{i}\right), (6)

où les noeuds ziz_{i} sont distincts et les coefficients ci,jc_{i,j} sont indépendants de la fonction ff. Lorsque R(f)R(f) n’est pas nulle identiquement, donc si les ci,jc_{i,j} ne sont pas tous nuls, la fonctionnelle linéaire a un degré d’exactitude nn bien déterminé.

En particulier, le reste de la formule d’approximation (1) est de la forme (6).
Remarquons aussi qu’en passant à une primitive de la fonction ff, l’étude du reste d’une formule de quadrature permettant le calcul approximative d’une intégrale de la forme abf(x)dx\int_{a}^{b}f(x)\mathrm{d}x, revient à l’étude d’une fonctionnelle de la forme (6) (voir [4]).
4. Nous avons cherché à rémedier le défaut mis en évidence par les lignes en italique du no. précédent.

Lorsque R(f)R(f) n’est pas de la forme simple on peut chercher à rétablir la simplicité en définissant un degré de simplicité non pas par rapport aux puissances successives de xx, mais par rapport à un système de Tschebycheff convenablement défini sur II. Nous avons appliqué une telle méthode dans un travail antérieur [5]. En supposant que ff a un nombre suffisant de dérivées, on peut alors, dans certains cas, obtenir R(f)R(f) comme une combinaison linéaire des valeurs de certaines des dérivées de ff sur un seul point ξ\xi (dépendant en général de la fonction ff ). Cette combinaison linéaire peut avoir des coefficients dépendant aussi de ξ\xi, comme nous le montre l’exemple de notre travail cité [5].
5. Dans le cas particulier de la fonctionnelle linéaire (6) on peut obtenir une telle formule aussi de la manière suivante. On peut trouver une fonction gg, définie sur II, dépendant seulement des coefficients ai,ja_{i,j} et des noeuds ziz_{i} (mains non pas de la fonction ff et de la fonctionnelle RR ), de manière que l’on ait

R(f)=[z1,z1,,z1k1,z2,z2,,z2k2,,zp,zp,,zpkp;gf]R(f)=[\underbrace{z_{1},z_{1},\ldots,z_{1}}_{k_{1}},\underbrace{z_{2},z_{2},\ldots,z_{2}}_{k_{2}},\ldots,\underbrace{z_{p},z_{p},\ldots,z_{p}}_{k_{p}};gf] (7)

Le nombre total des noeuds de la différence divisée du second membre est q+1==k1+k2++kpq+1==k_{1}+k_{2}+\ldots+k_{p}. On peut toujours trouver pour gg un polynome, même de degré qq. On le détermine comme un polynome d’interpolation de Lagrange-Hermite sur les q+1q+1 noeuds considérés.

Alors si nous supposons que q>0q>0 et que ff soit qq-fois dérivable (de même que gg ) sur l’interieur de II, nous obtenons

R(f)=1q!(gf)x=ξ(q),R(f)=\frac{1}{q!}(gf)_{x=\xi}^{(q)}, (8)

ξ\xi étant un point inérieur de II dépendant, en général, de la fonction ff. Ce résultat s’obtient en tenant compte de la formule classique de Cauchy

[x1,x2,,xq+1;f]=f(q)(ξ)q!,\left[x_{1},x_{2},\ldots,x_{q+1};f\right]=\frac{f^{(q)}(\xi)}{q!},

ξ\xi étant à l’intérieur du plus petit intervalle contenant les noeuds x1,x2,,xq+1x_{1},x_{2},\ldots,x_{q+1}.
6. La fonction gg n’étant pas déterminée d’une manière unique, ils peuvent exister plusieurs réprésentations de la forme précédente.

Exemple. Considérons la fonctionnelle linéaire

R(f)=af(b)bf(a)ab(ba),R(f)=\frac{af(b)-bf(a)}{ab(b-a)},

0<a<b0<a<b et ff est continue sur [a,b][a,b] et dérivable sur l’intervalle ouvert ]a,b[]a,b[.
Cette fonctionnelle linéaire est de la forme

R(f)=[a,b;gf]R(f)=[a,b;gf]

en choisissant, ou bien g=1xg=\frac{1}{x}, ou bien g=a+bxabg=\frac{a+b-x}{ab}.
La formule (8) nous donne

R(f)=(gf)x=ξ=g(ξ)f(ξ)+g(ξ)f(ξ),ξ]a,b[\left.R(f)=(gf)_{x=\xi}^{\prime}=g^{\prime}(\xi)f(\xi)+g(\xi)f^{\prime}(\xi),\xi\in\right]a,b[

On obtient donc, soit

R(f)=1ξ2f(ξ)+1ξf(ξ),ξ]a,b[,\left.R(f)=-\frac{1}{\xi^{2}}f(\xi)+\frac{1}{\xi}f^{\prime}(\xi),\quad\xi\in\right]a,b[,

soit

R(f)=1abf(ξ)+a+bξabf(ξ),ξ]a,b[.\left.R(f)=-\frac{1}{ab}f(\xi)+\frac{a+b-\xi}{ab}f^{\prime}(\xi),\quad\xi\in\right]a,b[.

Dans les deux formules le nombre ξ\xi n’est évidemment pas le même. Pour justifier cette affirmation il suffit de prendre f=x2f=x^{2}.

BIBLIOGRAPHIE

[1] Collatz, L. : Numerische Behandlung von Differentialgleichungen, 1955.
[2] Popoviciu, T. : Asupra formei restului in unele formule de aproximare ale analizei, Lucrările Ses. Gen. stiințifice ale Acad. RPR din 2-12 iu nie 1950, 183-186 (1950)
[3] Popoviciu T. : Asupra restului în unele formule de derivare numerică (Sur le reste dans quelques formules de dérivation numérique). Studii si Cercetări Matematice, T. III, 53-122 (1952)
[4] Popoviciu, T. : Sur le reste dans certaines for mules linéaires d’approximation de l’analyse, Mathematica, 1 (24), 95-142 (1959)
[5] Popoviciu T. : Sur le reste de certaines formules de quadrature, Aequationes math., 2, 265-268 (1969)
[6] Popoviciu T. : Das Restglied in einigen Formeln der numerischen Integration von Differentialgleichungen, Methoden und Verfahren der Mathematischen Physik, B. 5, 117-129 (1971)

L’adresse de l’auteur :
Tiberiu Popoviciu
Institutul de Calcul
37 Str. Republicii, Cluj
Roumanie

1973

Related Posts

No results found.