Partie 4 : Int´ egration num´ erique

1 Exemples et motivations
Exemple 1 Pour le projet d’une cam´ era infrarouge, on est int´ eress´ e par calculer l’´ energie e ´ mise dans le  ¢¡¤£ ¡¤£ et ¥¢¦ par un corps noir, objet capable spectre (infrarouge) compris entre les longueurs d’onde de d’´ emettre dans tout le spectre, a ` la temp´ erature ambiante. La r´ esolution de ce probl` eme est obtenue en calculant l’int´ egrale suivante (dont la primitive n’est pas connue)
§©¨©  ! ¥"$#¤%&% 6  £ %')(0%13254 (0%1 254 798 @ ¥ 6&CBDFEHGPI$Q9R ¥ S 7UT

%BA '

o` u 7 est la longueur d’onde (mesur´ ee en V ) et la temp´ erature du corps noir (mesur´ ee en degr´ es Kelvin). §W¨X `Yba   dc T  e dcgf ¥ On veut calculer la fonction pour des temp´ eratures (c-` a-d des temp´ eratures comprises entre -60 et 90 degr´ es Celsius).

´ l´ 2 Quelques formules e ementaires (Sec. 8.2 du livre)
une fonction continue donn´ ee sur un intervalle €‚ƒqHsPt5v„wy… Soit hpirqHsut3vFwyx de calculer num´ eriquement la quantit´ e
‘ €‡†ˆhU‰ ’ h†”“‰–•5“r—

. On se propose

On donne quelques formules e ´ l´ ementaires d’int´ egration num´ erique, c’est-` a-dire des expressions €¢˜‡†™h‡‰ tels que €¢˜‡†™hU‰edf€g†™h‡‰ . 1. La formule du rectangle (ou du point milieu) Cette formule est obtenue en remplac ¸ ant h par une constante e ´ gale a ` la valeur de milieu de qhsPt5v„w (voir fig. 1) :
h € 1 †ˆhU‰eƒ†ˆvjiksl‰–h sWmkv n —

au

(2.1)

1

la formule composite du trap` eze est € €g†™hU‰e | n p„ 1 b| € #¤% q¢h†”“gp‹‰dm‰h†‚“gp5t % ‰¢w z h †‚“ n  1 %B‡ ‰dmkh†”“ % ‰dmk—5—5—£mkh†”“g€ #¤% ‰dm z h †”“g€W‰ n  (2. alors. 1: La formule du rectangle (` a gauche) . On obtient. 2) : % € % †™hU‰e v iks n qHh†™sl‰dm‰h†™v„‰¢w5— (2. 2. la formule composite du rectangle (` a droite). Alors.Pour obtenir une meilleure approximation. on peut introduire une partition de l’intervalle € en o €¡p de longueur | . on remplace h par le polynˆ ome d’interpolation Ÿ h de degr´ e 1 aux nœuds s et v on obtient la formule du trap` eze (voir fig.4) 2 . La formule du trap` eze Si. de longueur |}q†ˆvji~sl‰– o . avec % “ fs et “g€kv . 1 Grˆ ace au fait que o ‘ € h†‚“‰y•5“ƒ ’ p„ 1 #¤% …s† h†”“‰y•5“rt on peut appliquer la formule du rectangle sur chaque sous-intervalle. la formule composite du rectangle € € 1ˆ‡ €‰| p„ 1 #¤% h†‚Š5p‹‰¢t Š5pŒ “gpmŽ“gpt % n (2. on introduit une partition de l’intervalle € en sous-intervalles €¢pgqq “gprts“gpt wut5vwyxlt5—5—5—Ut o i{z . au lieu de remplacer h par une constante.2) f(x) jj  j  j  j  j  j  j  j  j  j  j  j  j  j  j  j  j   jj  j  j  j  j  j  j  j  j  j  j  j  j  j  j  j  j   jj  j  j  j  j  j  j  j  j  j  j  j  j  j  j  j  j   jj  j  j  j  j  j  j  j  j  j  j  j  j  j  j  j  j   jj  j  j  j  j  j  j  j  j  j  j  j  j  j  j  j  j   jj  j  j  j  j  j  j  j  j  j  j  j  j  j  j  j  j   jj  j  j  j  j  j  j  j  j  j  j  j  j  j  j  j  j   jj  j  j  j  j  j  j  j  j  j  j  j  j  j  j  j  j   jj  j  j  j  j  j  j  j  j  j  j  j  j  j  j  j  j   jj  j  j  j  j  j  j  j  j  j  j  j  j  j  j  j  j   jj  j  j  j  j  j  j  j  j  j  j  j  j  j  j  j  j   a b x “j“j ” “j ” –j • “” –j • –j • –• f(x) “j“j ” “j ” –j • “” –j • –j • –• “j“j ” “j ” –j • “” –j • –j • –• “j“j j “ “ ” ” –j — ˜j — ˜— • ” –j • –j • —j –• ˜j j “ j “ j “ “ ” ” ” — ˜j — ˜— • –j • –j • —j –j –• ˜j ‘ ’j ‘ ’‘j ’j ’‘ “j j “ j “ “ ” ” ” — ˜j — ˜— • –j • –j • —j –j –• ˜j ‘ ’‘j’j ‘ “j ’j ’‘ “j j “ “ ” ” ” — ˜j — šj ™ ˜— šj ™ šj ™ š™ • –j • –j • —j –j –• ˜j ‘ ’j ‘ “j ’‘j’j ’‘ “j j “ “ ” ” ” j — j — ˜ šj ™ —˜ šj ™ šj ™ š™ • –j • –j • –• ˜ —j –j ‘ ’j ‘ “j ’‘j’j ’‘ “j j “ “ ” ” ” j — — — — j ˜ j ˜ ˜ › œj › œ› ™ šj ™ šj ™ ›j • –j • –j • –• šj š™ œj –j ‘ ’j ‘ “j ’‘j’j ’‘ “j j “ “ ” ” ” j — — — — j ˜ j ˜ ˜ › œj › j œ› j ž j ž ž ™ šj ™ šj ™ ›j • –j • –j • –• šj š™ œj –j ‘ ’j ‘ ’j ‘ “j ’j ’‘ “j ” “j ” –j — ˜j — šj › œj › j œ› žj  žj  ž ™ ˜— šj ™ šj ™ ›j • “” –j • –j • —j š™ œj –• ˜j ‘ ’j ‘ “j ’‘j’j ’‘ “j ” “j ” •j — ˜j — šj › œj › j œ› žj  žj  ž ™ ˜— šj ™ šj ™ ›j •– ˜j š™ œj – “” •j – •j – —j ‘ ’j ‘ “j ’‘j’j ’‘ “j ” “j ” –j — ˜j — šj › œj › j œ› žj  žj  ž ™ ˜— šj ™ šj ™ ›j • “” –j • –j • —j š™ œj –• ˜j ‘ ’j ‘ ’j ‘ “j ’j ’‘ “j ” “j ” “” —j˜j — ˜j — ˜— ›jœj › œj › œ› a b x F IG .3) sous-intervalles e ´ gaux De nouveau.

Le r´ esultat trouv´ e est 3 .m. b=2*pi.b.6) avec Š5pŒ I t I † C †ª©l« .5) tandis que la formule composite de Simpson est € C g € †™hU‰e ‡ | ¥ p„ 1 | ¥ hj†‚“ 1 ‰dm n € p„ % € #¤% q¢h†”“gp‹‰dm§¦lh†”Šp$‰dmkh†”“gpt % ‰¢w¤ #¤% € h†‚“gp‹‰dm‰¦ p5„ 1 #¤% h†”Šp$‰dmkh†”“g€¨‰ (2.3.f). La formule de Simpson Ÿ La formule de Simpson est obtenue en remplac ¸ ant h par son polynˆ ome interpolant n degr´ e 2 aux nœuds s . du trap` eze et de Simpson sur 20 sous-intervalles pour ® calculer : point-milieu >> f = ’x.*exp(-x). f(x) f(x) ¬j­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­¬ ¬j­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­¬ ¬j­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­¬ ¬j­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­¬ ¬j­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­¬ ¬j­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­¬ ¬j­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­¬ ¬j­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­¬ ¬j­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­j ¬ ­¬ a b x x a b F IG . >> I_pm = midpntc(a. 2) : € C †™h‡‰ v i¤s ¥ h†ˆsl‰dm‰¦lh sWmkv n mkh†ˆv„‰ — C h de (2. †ˆs©m‰vF‰¢ et v (voir fig. a=0.*cos(2*x)’. >> m=20. Utilisons les formules composites du point milieu. 2: Formules du trap` eze (` a gauche) et de Simpson (` a droite) Exemple 2 On veut calculer l’int´ egrale ®W 1 CB¯ 7U@ # Ij°ª±² & ¨  7  S 7 dont la fonction a ` int´ egrer est montr´ ee en figure 3.

b.13055053965359 Simpson >> I_simp = simpsonc(a. 3: Fonction a ` int´ egrer de l’exemple 2 >> I_pm I_pm = -0.11786295252590 Trap` eze >> I_trap = trapezc(a.4 0 1.m.28 F IG .f).1 0 −0. que la formule de Simpson permet de trouver une approximation de deux autres formules.12209214823513 Dans ce cas particulier.m.14 4.b.2 0.57 3. >> I_trap I_trap = -0.1 Etant donn´ es ¶·m¸z points dans 4 qhsPt5v„w on appelle formule de quadrature toute .2 −0. alors.f).1 −0. on peut trouver la valeur exacte de I : ®X   ¨ @ CB¯ R ¥  R ´ ¥"¢³ @ CB¯ µ R    e e " ¥ ¥ "¢¦ ® On voit. >> I_simp I_simp = -0.3 −0.71 6. meilleure que les 3 Formules de quadrature ´ D´ efinition 3.0.

En effet : p£h†”“gp£‰ soit exacte de degr´ p„ 1 ˜ €¡˜U† Ç ‰e Ç º 1 p„ ‘ pŒ Ç †ˆvji¤sl‰ ˜ et ’ Ç •5“ʁ Ç †ˆvjiksl‰–— Remarque 4.1 Une formule de quadrature €¢˜ sur l’intervalle h si ‘ €¡˜U†ˆhU‰ ’ h†”“‰–•5“r— qHsut3vFw est exacte pour une fonction Elle est exacte de degr´ e À si elle est exacte pour tout h polynˆ ome de degr´ e Á i. ’ÈÇ •5“Ɂb€¢˜‡† Ç ‰ pour tout Ç Ã .1 Le fait que p„ º pŒ`†™vÆip‘ sl‰ est suffisant pour garantir que la formule €¢˜‡†™hU‰ 1 ˜ º e x . Remarque 4. ÁˁÌz .formule de la forme ˜ €¢˜‡†™h‡‰ ¹„ 1 º ¹ h†™» ¹ ‰ ‘ h †‚“‰y•5“ . 5 .e. Leures nœuds et poids sont r´ esum´ es ci-dessous : »Fp º p Rectangle ’ t ‘ C †™v¾i¤sl‰ E‘ v E‘ v ’ Q t ’ Q t ’ Q t E‘ ’ Q Trap` eze sut #C #C Simpson sPt E’ t ‘ Q C t #¿ C)E ‘ 6# E‘ #¿ ’ Q 4 Degr´ e d’exactitude et ordre d’une formule de quadrature D´ efinition 4.e. Toutes les formules qu’on a vues jusqu’` a pr´ esent sont des formules de quadrature. Pour la formule de Simpson Á́bÎ . ‘ €¡˜U†ˆhU‰ ’ h†”“‰–•5“ ÂrhÄà Å3— Alors Á est appel´ e degr´ e d’exactitude de la formule de quadrature. ’  º ¹ª½ poids de permettant de calculer une approximation de €‡†ˆhU‰ Les points ¼l» ¹™½ sont appel´ es nœuds et les coefficients ¼ la formule de quadrature.2 Pour la formule du rectangle et du trap` eze. i.

pour v´ erifier qu’une formule de quadrature €¢˜‡†™hU‰ a exactement degr´ e d’exactitude Á .1) est v´ erifi´ ee. tout polynˆ ome de degr´ e Á s’ecrit Ÿ Å tout Ũà €¢˜‡† Ÿ Šň‰f€¡˜ s Ï „ 1 Ï “ Ï  Å . Formule du trap` eze On a € % % € % € †¢zˆ‰e †‚“‰e †‚“ C ‰e †™vjiksl‰ †¢zjmfzˆ‰eÖ†™vjiksl‰ n  ’ ‘ ’ ‘ ’ “ C Ó “Õ•5“ •5“ C ‰  †ˆv i¤sl‰ †ˆs©mkv„‰e n C C †ˆvjiksl‰ †ˆs m‰v ‰ n n †ˆv z C iks ‘ z•5“ Donc.D´ emonstration : On remarque d’abord que. Formule de Simpson On a € C †¢zˆ‰ € C †‚“‰e € C †‚“ C ‰e †™vji¤sl‰ †¢zjm‰¦×mbzˆ‰eƒ†™v i¤sP‰ ¥  ’ ‘ ’ ‘ ’ “ C  “‚•5“ •5“  iks 6 ‰ n †™v C  Î z C i¤s z †™v C ‰ 6 †ˆvjiksl‰ ¥ †ˆv i¤sl‰ ¥ s sWmkv s©m‰¦ m v ‰ n  C m‰v C m‰¦ †ˆs©m‰vF‰ ¦ ‘ zd•5“ 6 . Or.1) En effet. la formule du trap` eze a le mˆ eme degr´ e d’exactitude que celle du rectangle. il suffit de v´ erifier que ‘ €¢˜‡†‚“gÏF‰ ’ “gÏЕ5“ ¤Ñ́Òxltlz3t3—5—5—Ðt¡Á£t Ÿ År†‚“‰e Ï Å „ 1 Å s Ï „ 1 Ï €¢˜‡†‚“ Ï ‰Ô s Ï „ 1 Ï ’ et s Ï “ Ï €¡˜U†”“ ńt ‘ % ‰X Ó ’ “ ńt % •5“ (4. le degr´ e d’exactitude de la formule du rectangle est ÁՁ`z . on a pour ‘ “ Ï •5“ʁ ’ ‘ Ÿ ÅƆ”“‰y•“r— Formule du rectangle On v´ erifie ais´ ement que ‘ € 1 1 € 1 € †¡zˆ‰`†ˆv i¤sl‰ s©m‰v †”“‰eƒ†™v i¤sP‰ n  C Ó ’ †”“ C ‰`†™v¾i¤sl‰ n †ˆv z C i¤s C ‰  ’ ‘ “ C  ’ ‘ “Õ•5“ƒ •5“Ɂ Î z•5“ƒƒ†ˆvji¤sl‰ C C z † v iks ‰ n ™ z †ˆv 6 i¤s 6 ‰ †™sWm¤v„‰ ¦ Donc. si (4.

‘ ’ h†”“‰–•5“ßi¤€¢˜‡†™hU‰ fàw†ˆÚuáF‰–— ÜpqÎ †ˆÜŒÝÞzˆ‰ par rapport a `Ú Remarque 4. Donc pour ces formules En utilisant le d´ eveloppement de Taylor de la fonction l’intervalle : h†‚“‰fhj†¡ ä“ ‰dmkh9æ&†¡r ä“ ‰5†‚“ßiy ä“ ‰dm autour du point milieu å ä“  ’ t ‘ C de C h æ æ †‚Šd†‚“‰¢‰ †‚“ßif ä“ ‰ t n Š†‚“‰eÐw™¾ ä“ t¡“!q on peut e ´ crire : ‘ ç  ’ h†”“‰–•5“ßi¤€ 1 †ˆhU‰  ’  ‘ h†¡ ä“ ‰dmkh æ †¡r ä“ ‰†”“wif ä“ ‰dm C h æ æ †”Š†‚“‰¡‰ †”“pibr ä“ ‰ n •5“wi¤Úyh†¡ ä“ ‰ — 7 . maintenant. C †¢qHsPt5v„wu‰ . € C †”“ 6 ‰Ô †™vji‰sP‰ ¥ s 6 †™sWmkv„‰ m ¦ § Ø 6 mkv 6  6 C C 6 †™v¾i¤sl‰ Î ¥ n †ˆs m‰s v¾mksPv m‰v ‰  ¦ z ‘ †ˆv ' i¤s ' ‰ ’ “ 6 •5“ et finalement.2 On dit que la formule de quadrature €¢˜‡†™hU‰ est d’ordre Ü . D´ emonstration de ÜXbÎ pour la formule du rectangle : La formule du rectangle sur l’intervalle qhsPt5v„w est € 1 †™h‡‰fÚXh sXmkv n — h Ç ' †¡qhsPt5v„w≠pourvu que la fonction h‰Ã . Pour la formule de Simpson ÜXÙ . pourvu que hÄÃ Ç n on a ܌ãÁÈm . On note. D´ efinition 4. si pour toute fonction r´ eguli` ere h .En plus. € C †”“ ' ‰Ô †™vji‰sP‰ ¥ s ' m§¦ †™sWmkv„‰ ' ¥ z mkv '  †™v¾i¤sl‰ †ˆÙÆs ' m n ¦ ¥ s Ó ’ 6 vdm¦ls ‘ “ ' •“Ɂ Ù z C v C m ¥ sPv †ˆv 8 6 m·Ùlv ' ‰ iks 8 ‰ La formule de Simpson a donc un degr´ e d’exactitude Á́bÎ . Úہ`†ˆv i¤sl‰ la longueur de l’intervalle.3 Pour la formule du rectangle et du trap` eze.

2) On en d´ eduit que la formule de quadrature composite €¢˜ est d’ordre ܍iyz .   £ e T T T„÷ T ¥" " ¦u" " ¥ " et on calcule les Pour cela on prend un nombre croissant de sous-intervalles : diff´ erentes approximations ainsi que les erreurs obtenues : 8 . si dans chaque sous- Ç |wá3t l’erreur globale pour la formule composite est donn´ ee par ‘ € hj†‚“‰–•5“wik€¢˜ õ € †ˆhU‰ ‡ ’  p5„ 1 #¤% I † € è p5„ 1 ‡ €g†™hU‰ I †™©l« hj†‚“‰–•5“wik€ ˜ #¤% Ç Ep Q †™h‡‰ |wፁ Ç o |wፁ Ç †™v i¤sl‰¢|wá #¤% — (4. Exemple 2 (suite) On va v´ erifier sur l’int´ egrale de l’exemple 2 que les formules composites du point b  milieu et du trap` eze sont d’ordre ö tandis que la formule composite de Simpson est d’ordre ö ¦ . c’est-` a-dire I I † †™©l« h†”“‰–•5“ßi¤€ ˜ Ep Q †™h‡‰  . L’ordre de la formule composite : On introduit une partition de l’intervalle qHsPt5v„w en o sous-intervalles de longueur |ô`†ˆv‡iŽsP‰¢ et on utilise la formule de quadrature composite que l’on e ´ crit sous la forme o € €¡˜ g € †™hU‰ ‡ Ep Q p„ 1 q “gprt¡“gpt % w #¤% € ˜ Ep Q †ˆhU‰–t o` u € ˜ †™hU‰ est la formule de quadrature qu’on utilise sur Ep Q intervalle la formule € ˜ †ˆhU‰ est d’ordre Ü . Alors.On remarque maintenant que : ‘ ’ ‘ ’ h†¡r ä“ ‰–•5“ƒfÚyh†¡ ä“ ‰¢t †”“pibr ä“ ‰ n C ’ ‘ Òxl— h æ †¡¾ ä“ ‰5†‚“ßif ä“ ‰–•5“ʁbh æ †¡ ä“ ‰ Alors il ne reste que ‘ ç  ’ C h æ æ †‚Šd†‚“‰¡‰ †”“pifr ä“ ‰ •“ n è ’ ‘ C h æ æ †”Š†‚“‰¡‰ †”“wif ä“ ‰ n è •“ Ú n 6  n z I éì $ î‹ï ëˆ ’ í ‘ñðrò h9æ æB†”“‰ ò Ú ¦ ‡ 6 — n z nê éì I$ î‹ï ëˆ ’ í ‘ñðÆò hóæ æ&†‚“‰ ò Î ‡ L’ordre de la formule du rectangle est donc ÜXbÎ .

f).err_trap.m(i).’b’. I_trap(i) = trapezc(0. I_simp(i) = simpsonc(0.err_pm.00425965209307 0.err_trap. lorsque l’on r´ eduit de moiti´ e la longueur ø .00025997783612 0.00006491551354 Trap` eze 0.00003045638384 0.’g’) R  pour les m´ ethodes du point On s’attend alors a ` ce que l’erreur d´ e croisse comme une droite de pente R ethode de Simpson.f). Pour cela.’b’.03510826592159 0. milieu et du trap` eze et de pente ¦ pour la m´ Exemple 3 On consid` ere maintenant l’int´ egrale ®W ®Xü   1 % ý 7 S 7 dont la valeur exacte est . err_simp(i) = abs(I_simp(i)-I_ex). ce qui confirme que les deux premi` eres m´ ethodes sont d’ordre deux et la troisi` eme est d’ordre quatre./m. >> loglog(H. H(i)=1/m(i). du trap` eze et de Simpson. l’erreur est divis´ ee environ par quatre ( )  dans les deux premi` eres colonnes du tableau et par seize ( ' ) dans la troisi` eme colonne.f). LeRû tableau suivant montre les erreurs commises par les trois m´ ethodes en fonction de la longueur ø ú &ü £ ¨&ù des sous-intervalles :     ³ ³ ³ ü H ü ü ¥" " ¦u"  ü ÷ ³ "  ü e ³ ¥ " Point milieu 0.1.H.00012980845773 Simpson 0.00000012030688 0. Et on analyse.’r’.00208414147078 0. I_trap(i) = trapezc(a. err_pm(i) = abs(I_pm(i)-I_ex).err_simp. l’ordre de convergence des formules composites du rectangle.m(i).I_ex).H. >> f=’sqrt(x)’.H. >> err_pm = abs(I_pm .b. >> err_trap = abs(I_trap .f). >> for i=1:5 m(i)=4*2ˆ(i-1).I_ex).m(i). Voir la figure 4. I_pm(i) = midpntc(0. I_ex=2/3.b.m(i).I_ex). I_pm(i) = midpntc(a. comme dans l’exemple pr´ ec´ edent.err_pm.m(i).f). end >> I_ex = (3*(exp(-2*pi)-1)-10*pi*exp(-2*pi))/25.m(i).H. end >> loglog(H. >> err_simp = abs(I_simp .00104495196762 0.00842793503463 0.01825239585233 0.00051959475158 0. on prend un nombre croissant  £ T„÷T e T    T e T de sous-intervalles : ¦ ¥ ¦ et on calcule l’erreur commise par chaque formule en fonction ã¨&ù Rþú &ü £ de ø . err_trap(i) = abs(I_trap(i)-I_ex). I_simp(i) = simpsonc(a.00000000752312  C On remarque que.b.00046550859436 0.’) 9 .err_simp. On peut visualiser graphiquement ce r´ esultat en dessinant en e ´ chelle logarithmique l’erreur commise par chaque m´ ethode en fonction de la longueur ø des sous-intervalles : >> H = 2*pi.’g-.1.f).>> for i=1:5 m(i)=10*2ˆ(i-1).1.’r--’.00000192082149 0.

10 −1 10 −2 (f)| −1 10 −3 |I(f) − I n. Les lignes pointill´ n 1 pectivement les pentes i et ig¦ . 5: Erreurs en e ´ chelle logarithmique ethodes ¦ en fonction de | . commise par les trois m´ composites dans l’approximation de % “‚•5“ . Les lignes pointill´ ees montrent respectivement n 1 les pentes iÛz et i .m −2 −5 |I(f) − I −6 −7 −8 −4 10 −2 −9 10 H −1 10 0 F IG . 4: Erreurs en e ´ chelle logarithmique en I¡ fonction ethodes CB¯  £¢¥¤ n de | . 10 . commise par les trois m´ composites dans l’approximation de ees montrent res“rÿ # † “‰y•5“ .m 10 −4 10 −5 Point milieu Trapeze Simpson −2 10 −6 10 −2 10 H −1 10 0 F IG .10 10 10 (f)| 10 10 10 10 10 10 −1 −2 Point milieu Trapeze Simpson −3 −4 n.

p à et ¼  1 t5—5—5—Ut  ˜ ½ est une base de ¹ †‚“‰ (b). —5—3— . 5 Formules de Gauss-Legendre (Sec. Orthogonalit´ e : Si Œ‰ Ó Ñ .2 et 9.e. contrairement a ` l’exemple pr´ ec´ edent.ý Cette “perte” d’ordre est due au fait que la fonction a ` ¨)a T f  7 int´ egrer n’a pas la r´ egularit´ e suffisante (la fonction est seulement § 1 " ¥ car elle n’est pas d´ erivable  en 7 " ). ˜ a exactement ¶ z´ eros r´ eels distincts dans l’intervalle ouvert points de Gauss. 11 . xgè‰Ñì艶 est la base de Lagrange associ´ ee aux ¶Ëmbz points de Gauss » .4 du livre) L’id´ ee des formules de Gauss-Legendre est de placer au mieux les points d’int´ egration e d’exactitude aussi grand que possible. º ˜ d´ efinis par º Ï  % #¤%  ˜rt % (i.  l’ordre des trois m´ ethodes est compris entre ¥ et . (d). —5—5— . Polynˆ omes de Legendre : efini par Le polynˆ ome de Legendre de degr´ e v est d´  On calcule p †”“‰Ô n p z v   % • •5“ p p †”“ C ibzˆ‰ p tõv́bxltÆz3t5—5—5— Î3“ C n iyz —  1 p †”“‰e`z3t †”“‰‰“rt  . Ï #¤%  (c).Les r´ esultats obtenus sont montr´ es en figure 5. »F˜ dans qHsut3vFw de sorte que €¢˜‡†™hU‰ ait le degr´ Objectif ‘ €¢˜‡† ¤‰e ’ » 1 . les ¶ìm¤z points de Gauss) et  Ï †‚“‰¢•5“ 1 o` u  Ï Ã ˜ . 9. —5—5— . % †‚“‰¢•5“ûx . C †”“‰Ô Propri´ et´ es :  (a). Relations r´ ecursives :   ˜ †ˆißzˆtlzˆ‰ qui sont appel´ es les   1 p5t †”“‰e`z3t n % †‚“‰e †”“‰Ôã“rt % vÈmbz “ p †‚“‰ri vÈmfz   v v mfz  p #¤% †‚“‰¢t v́`z3t n t5—5—5— (5.1 On appelle formule de Gauss-Legendre a ` ¶Ëmbz points la formule de quadrature  € ‡ 1 ˜ ˜g†ˆhU‰ p5„ 1 º prh†ˆ»)p$‰–t avec » . On remarque que.1) D´ efinition 5. »F˜ les ¶ m¤z z´ eros du polynˆ ome de Legendre 1 avec les poids º . »)˜ . —5—5— . ©¨ ¨†©F‰–•   ¨wà C ˜rt % — Dans la suite on va se placer sur l’intervalle qHiÛz3tlzˆw .

Alors % Ÿ Ÿ "¨ ˜ ˜ r†”“‰Ô p„ 1 ¨r†™»Fp$‰  1 p󆂓‰–— èk¶ C ˜rt .1g˜ telles que &¤†”“‰e En remplac ¸ ant on obtient que % #¤% Ü󆔓‰–•5“ʁ % #¤% % #¤% ˜ p5„ 1 1gp ˜ p5„ 1  1 p †”“‰–— &¤†”“‰(%õ†”“‰–•0) ¨r†‚“‰¢•“Ɂ ¨r†ˆ»)p‹‰ 1 % #¤% % #¤% 1gp % Ÿ % #¤%  ˜Æt % †‚“‰  p †‚“‰¢•5“ʁbxl— Donc "¨ ˜ r†‚“‰¢•5“r— #¤% Pour le membre de droite on a % Ÿ #¤% "¨ ˜ p5„ ˜ r†‚“‰¢•“Ɂ  ˜ p †”“‰–•5“ʁ p„ 1 ¨†™»Fp‹‰ º pȁ€¢˜‡† ¤‰¢— ©¨ On obtient le r´ esultat voulu. % % Pour le polynˆ ome & †‚“‰ il existe des constantes r´ eelles 1 . il doit e ˆ tre de la forme %õ†‚“‰e0) ˜rt †‚“‰ avec )êà . »F˜ .e. facultative) Ÿ Soient ¨Ûà C ˜Æt et ˜"¨ son interpol´ e de degr´ e ¶ aux ¶ƒmbz points » . ¨r†”“‰–•5“ʁ€ ‡ ˜‡† ¤‰¢— ©¨ Remarque (a) La formule de Gauss-Legendre a ` un seul point est la formule du rectangle. —3—5— . xÕè¤Ñ ˜$¨†‚“‰!à % Ï de Ü et donc Ü󆔓‰ est divisible par %õ†‚“‰ d´ efini comme sont tous des racines %õ†©F‰ Il existe donc &¤†”“‰ à ˜ ˜ †‚“ßi¤»Fp£‰eà p„ 1 ˜Æt % — tel que Ü󆔓‰e '&¤†”“‰(%õ†‚“‰¢— On remarque maintenant que puisque % est un polynˆ e ¶Ëmyz qui s’annule aux ¶ƒmbz   ome de degr´ z´ eros de ˜Æt .Th´ eor` eme 5.1 La formule de Gauss-Legendre a ` ¶êmÖz points (¶yÝ n lynˆ omes de degr´ e ÁՁ ¶Ëmfz i. (pas faite en cours . 12 . Il en r´ On d´ efinit Ü9†‚“‰Ô#¨r†”“‰¾i esulte que » . —3—5— . € x ) est exacte pour les po-  ‡ ˜U† ¤‰ !¨ % #¤% ¨r†‚“‰¢•5“   ¨ßà C ˜Æt % — D´ emonstration.

2) on peut construire la formule composite de Gauss a A ` deux points sur un € o intervalle qhsPt5v„w quelconque. On a aussi une in´ egalit´ e du type : è Ç †‚¶Ämfzˆ‰ #  Ep Q ˜ †™h‡‰ ‡ ¥7 I$î‹ï é I ë) ðÆò h Ií ‡ † †™©l« E Q 7 ò— 13 . aussi dans ce cas. En r´ esum´ e.2) se g´ en´ eralise comme suit : ‘ ’ h†‚“‰y•5“ 54 € p„ #¤% € 1  Ep Q ‡% †ˆhU‰ o` u €  Ep Q ‡% †ˆhU‰ º 1 Ep Q h†ˆ» 1 Ep Q ‰dm º % Ep Q hj†™» % Ep Q ‰¢t et » ¹ Ep Q  “gpmþ“gpt % m n “gpt %n iŽ“gp » ¹ t ԁxltÆz Ep Q º ¹™½ x q “gp£t¡“gpt w et ¹  sont 6 º ¹ les points qui correspondent aux ¼l» dans l’application qHiÛz3tlzˆw¤ % o C . la formule composite de Gauss a ` deux points sur sous-intervalles est  € ‡ %B‡ €§ | n € p„ #¤% h 1 Šp×i n | ¦ Î m‰h Šp m n | ¦ Î t n Š5pŒ “gp×mŽ“gp5t % — n (5.3) Remarque 5.2) ` partir de (5. (5. on a ÜX‰ÁŒm I I † †ª©l« h†‚“‰¢•“ßi¤€ ).1 L’ordre de la formule de Gauss-Legendre est I I † †™©l« h†”“‰–•5“ßi¤€ n ¶Ëm§Î C ˜Æt 6 — :  Ep Q ˜ †™hU‰ ‡ è Ç Ú (donc. % 1 Alors. Soit qHsut3vFw p„ #¤% q “gp£t¡“gpt wut¨v bxÆt5—5—5—Ðt ißz et hpiÕqHsPt5v„wyx .(b) On va calculer la formule de Gauss-Legendre a ` points : n   % †‚“‰e C †‚“‰e Î3“ C n iyz t 32  » zjm n 1 fi ¦  z Î tŽ» %  ¦ 1  z Î º t zi n ¦ Î3“ t C ¦ †‚“‰e Î3“ t 32 º % ƒz3t et donc la formule de quadrature sur l’intervalle € qHiÛz3tlzˆw mkh est  ‡% †™hU‰h i ¦ z Î ¦ z Î — (5.

6 Applications On revient a ` l’exemple propos´ e au d´ ebut du chapitre.’r--’) ethode et par La figure 6 montre. elle a e ´ t´ e obtenue grˆ ace aux commandes Matlab Ö{ "9  c 14 .2 Dans le cas composite on a alors que ‘ ’ hj†‚“‰–•5“ßi¤€  ˜ õ € †ˆhU‰ ‡ ‡ è Ç Ú C)E ˜rt Q % — Exemple 2 (suite) On v´ erifie l’ordre de la formule composite de Gauss a ` deux points sur l’int´ egrale de l’exercice 2 : >> for i=1:5 m(i)=10*2ˆ(i-1).f).H. Exemple 1 (suite) On prend d’abord ( " degr´ es Celsius). La ligne 1 pointill´ ee montre la pente ig¦ .m(i).m ( f ) | 10 10 10 10 10 10 −3 −4 Gauss 2 points Simpson −5 −6 −7 −8 −9 −10 −4 −2 −1 0 −11 10 10 H 10 F IG . La fonction a ` int´ egrer pour cette a ¡¤£ T  ¡¤£Íf " temp´ erature est visualis´ ee en figure 7 dans l’intervalle ¥ .’b’. loglog(H. en e ´ chelle logarithmique. I_G(i) = gauss2pntc(a. commise thode de Gauss CB¯ parI la  8¢¥m´ ¤ e n a ` deux points et par celle de Simpson dans l’approximation de “rÿ # † “‰y•5“ . l’erreur commise en fonction de ø par cette m´ celle de Simpson. 6: Erreur en e ´ chelle logarithmique en fonction de | . Remarque 5.b. err_G(i)=abs(I_G(i)-I_ex).err_simp./m. end >> H = 2*pi.10 10 10 | I ( f ) − In. On remarque que les deux m´ ethodes ont le mˆ eme ordre de convergence (c’est-` a-dire  ö ¦ ).err_G.

/(x. >> x=[1e-4:1e-6:20e-4].6 1.m qui contient : £  ¥"" : 15 .eval(f)) 6 On aimerait calculer l’int´ egrale de fac ¸ on a ` avoir une erreur relative plus petite que ¥" # .f) I_G_new = 0. On utilise la formule composite de Gauss a ` deux points sur 30 sous-intervalles (60 nœuds d’int´ egration) : >> a=3e-4. 7: Distribution d’´ energie e ´ mise par un corps noir dans le spectre qâz3t n xrw A@ o . que si on utilise beaucoup plus de sous-intervalles.39 10−11 / ( x5 (e1.4 0. plot(x. il faut d’abord e ´ crire une fonction Matlab qui contient la d´ efinition de la fonction a ` int´ egrer.2. Pour pouvoir utiliser cette commande. on va cr´ eer le fichier fun ex1.4 1.2 1.ˆ5.*(exp(1. que l’estimation I G satisfait la tol´ erance relative de ¥" # .432 / (Tx) −1) ) 140 120 100 80 60 40 20 0 0 0.432.6 0.100. maintenant.b./(273. b=14e-4. Elle utilise la formule composite de Simpson de mani` ere intelligente : elle choisit au mieux la longueur de chaque sous-intervalle de fac ¸ on a ` satisfaire la tol´ erance relative demand´ ee. On peut conclure. disons >> I_G_new=gauss2pntc(a.2 0.09247154469451 on obtient un nouveau r´ esultat dont les premi` eres 7 chiffres significatives co¨ ıncident avec celle esultat 6 du r´ pr´ ec´ edent.*x))-1))’.f) I_G = 0.30. Dans Matlab . Par exemple.8 x 10 2 −3 F IG .8 1 cm 1. il existe la commande quad qui permet de calculer des int´ egrales. >> f = ’2. >> I_G=gauss2pntc(a.09247154795595 On remarque.b.39*10ˆ(-11). donc.

b. I(i)=quad(’fun_ex1’.function y=fun_ex1(x.*(exp(1.T) y =2. 1e-3 la tol´ erance relative et T un param` etre (dans ce cas la temp´ erature) esultat obtenu est qui est pass´ ea ` la fonction ’fun ex1’./(x.a.a. Matlab a utilis´ e plus de points dans a  ¢¡¤£ T ´ ¡¤£Íf l’intervalle . o` u ’fun ex1’ est le nom de la fonction Matlab qui contient la d´ efinition de la fonction a ` int´ egrer.0.1e-3.b.*x))-1)). >> I=quad(’fun_ex1’. Le r´ >> I I = 0.1. 16 . return Ensuite. que la distribution de points utilis´ es par Matlab n’est pas uniforme .ˆ5. T Pour calculer la fonction dans l’intervalle ¥ on choisit ¥ ¥ valeurs de   CBED T D   ¹ T „„ T ´ et on calcule l’int´ e grale pour chaque : ¥ " ¥ " §W¨© a  dc  e dcõf ´    : ¹ >> for i=1:151 T(i) = 213+i-1. 8: Distribution des nœuds d’int´ egration utilis´ es par la fonction quad. On remarque 140 120 100 80 60 40 20 0 2 4 6 8 10 12 x 10 14 −4 F IG .T).39*10ˆ(-11)./(T. on peut utiliser la commande quad pour calculer l’int´ egrale : >> T=273.1e-3.432. a et b sont les extrˆ emes d’int´ egration.09247163669951 La figure 8 montre la disposition des nœuds d’int´ egration utilis´ es par la fonction quad.T(i)).

end >> plot(T-273.05 0 −60 §©¨© calcul´ ee.1 0.45 0.15 0. 17 .I) La figure 9 montre la fonction 0.25 0.2 0. 9: Fonction Fw†©Gg‰ calcul´ ee num´ eriquement.35 0.4 0.3 0. E(T) −30 0 30 T en degres Celsius 60 90 F IG .