HAL Id: inria-00073400
https://hal.inria.fr/inria-00073400
Submitted on 24 May 2006
HAL is a multi-disciplinary open access
archive for the deposit and dissemination of
sci-entific research documents, whether they are
pub-lished or not. The documents may come from
teaching and research institutions in France or
abroad, or from public or private research centers.
L’archive ouverte pluridisciplinaire HAL, est
destinée au dépôt et à la diffusion de documents
scientifiques de niveau recherche, publiés ou non,
émanant des établissements d’enseignement et de
recherche français ou étrangers, des laboratoires
publics ou privés.
Étude d’une classe de [bêta-gamma] schémas en
formulation volumes finis pour des problèmes
hyperboliques.
Frédéric Bonnet, Mihai Bostan, Loula Fezoui
To cite this version:
Frédéric Bonnet, Mihai Bostan, Loula Fezoui. Étude d’une classe de [bêta-gamma] schémas en
formu-lation volumes finis pour des problèmes hyperboliques.. RR-3288, INRIA. 1997. �inria-00073400�
ISSN 0249-6399
a p p o r t
d e r e c h e r c h e
INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE
ÉTUDE D’UNE CLASSE DE -
SCHÉMAS EN
FORMULATION VOLUMES FINIS POUR DES
PROBLÈMES HYPERBOLIQUES.
Frédéric Bonnet, Mihai Bostan et Loula Fezoui.
N˚ 3288
octobre 1997
"! #$ % & ' $($) * ! ' * !+", &-. ' 0/* !1,2 $)3"'54 687:9<;=9<7:>@?BADC(E=E=FHGIKJL>NM=O(>PAQC(RSGTOUELFVGWXCZY8[\O]68FV^C(Y=>`_ acbedSfhgjiDk lnmofDpeqsrutvmxwzy{g|tPwz}et~mofhmxvrut~mowHy g``tvdSfhgSSwHfh} qogng| vwugtX ru} }Zwz`t g`gSb g|vb gyDVzzDk w|tvwH `g:HV k z¡}¢rz£Hg|
¤¦¥§:¨ª©¥5«¬rzye®qsrj}Zg|vv}(gSt~m°¯Hg gSwHy t~`p mx`g gSXvb ±|frucypef±|vmo²<p gSP} `±SSmo®g|y¦t~gSfh} Xg|t g|y¡gSv} rzSg®}(wHp 8qsrv±S`wHqopet~mowHy g³} vwHeqxd|fg|bVn}(gS`Zwzqxmo²<p gS|´Vy wHp 8±|t~p mxwzy µp y gXSqxrzv`g gX`b ±¶ frz¸·(qogSº¹¸¶\»Bvb ±|fruS¼¸½)r mx`S`±|t~mo~rTt~mowHy5v}¢rTt~mxrzqxgjvg|}ZwH`gD`p qxrfh±t~b w g gSº¯zwHqxpefg|º¾¢y mo t~rzy
mo¿²<p ghqNÀÁmxyVtv±S£Hvrut~mowHyBgSy5t~g|fh} gS`tÂ} `mx`g¡gSyBSwzf}nt~g¡¯msrÃp yBvbe±SfrgÄn} qxmoSm°t~gfDpeqotvm°¶Å}¢rz
Æ
Çp ye£Hg¶ Èpntvtr ÀÁwH vgjVɼeq@ÀÊrum g ÀÁ±|tvp g|ºvpeÇqogSDZS²<p¢rTt~mowHy DZS²<p m°¯zruqxg|y<tvgSgtÇvp Çqsrh`t~rz m˶ qomotv±z´ yewHp ±¾¢y mov`wHy gSc|vm°t~d|vgSPrT¾¢y g¿}(wHpe¯Hwzmx®bewHmx`mx gÌ@rzÍSwHywH}et~mofrzqog¿qxg|c}¢rz~rufdt~`gS ¹Îgt» rzy ÇqxgÂ:r vg gqNÀÁ±S²<p¢rTt~mowHy ÀÏr ¯zgS|tvmxwzyÐqxmoy ±Srzmx`gjem mofhgSy `mxwzy y gSqoqogz¼¸ÑÇy gjrz} } qomxSrut~mowHy g|gSÇvb ±|fruºrzp±S²<p¢rutvmxwzy gDrTÒXg|qxq)moy `t~rut~mowHy y¢rumx`gSÇgS`tDZ|£VrzqogSfhgSyVt} vwH}(wH`±Sgz¼ Ó#Ô¢ÕÖ§×~ØVÙ@¥« ±|²<p¢rut~mowHy ÀÏr ¯zgS|tvmxwzy¸´®±S²<p¢rTt~mowHy ±S²<p m°¯urzqxg|yVt~gS|´c`t~rz moqxm°t~±u´X¯HwHqop fhg5¾¢y m@´X¹¸¶Å» `b ±Sfrz|´ÚPp y £HgĶÛÈ¿pet`tre´ `t~d|fhg gj{rTÒ³gSqoqN¼
ÜoÝÞÅß àsáNâãàåäÖæzàèç é
Unité de recherche INRIA Sophia Antipolis
2004 route des Lucioles, BP 93, 06902 SOPHIA ANTIPOLIS Cedex (France)
! , " "! ! * $Z ' $( $Z$Ú % "! 0 ''$ "! $( ! /*' !1,2 &$ª * !1", 54 §Õ ¢ØzÕV«Ã ywH g|t~wvwHq°¯HgÇy<p fhgS`mxSrzqxq°qxmoy gSrzKb<}(gS`ZwHqomo} `wH qogSfhS´<Ò³g} `wH}(wHvgct~wt~p b mo£Hbn¶ wz g|¿p }VÒPmxy vb g|fhgS·tvb gh¹¸¶Å»Î`b gSfhg|S¼acb g`wHq°¯HgS} `gS`gSyVt~g b gS`ghmx¢rz`g wHy&r ¾¢y m°t~g¯Hwzqxp fhgÌwH`fDp qxrut~mowHy¸¼&gb wnwzvgt~b mo wH gS gÄn} qxmoSm°t8Çpey £Hg¶ È¿petvt~rXt~mofg mov|vgt~m :rutvmxwHyÚ¼ gj`tvp t~b gDrzS|p ~rzÐruy t~begD`t~rz moqxm°t mxyÐwz g|t~wg|¯urzqop¢rutvgjt~begD(gS`tº}¢rzvrzfhg|t~g|v¹ ruy »ª¼=mxy rzqxq°H´ Ò³gt~gStPt~b g|vgÂvb g|fg|º(wzt~bwHyr ¯zgSt~mowHy{g|²p rut~mowHyrzy wHy{{rTÒXg|qxq)nt~g|f¼ Ú×QÔ8§u« r ¯HgSt~mowHygS²<p¢rutvmxwHyÚ´ fw m°¾¢g gS²<p¢rTt~mowHy S´)trz moqomot Bruy¢rzq°n`mx|´ ¾¢y m°t~gQ¯Hwzqxp fhgu´
¹è» ! #"%$'&)(*&,+.- 0/1'243&,+ 5'6ZÕÖÔ ª¨8ØzÕ7@Ô86 9 : ; ÕÖ¨ <x¨6LØ ¢§©Ô >=nÙ 9 H¼o ¬ºmov|v±|tvmxvrut~mowHy ¼Â¼j¼¼Â¼j¼Â¼Â¼j¼Â¼j¼Â¼Â¼Â¼Â¼Â¼j¼Â¼j¼Â¼Â¼j¼Â¼¼j¼Â¼j¼Â¼Â¼j¼Â¼j¼Â¼Â¼ ? H¼Ê @²<p¢rut~mowHy A@²<p m°¯zruqxg|y<tvgSм¼¼j¼Â¼j¼Â¼Â¼Â¼Â¼Â¼j¼Â¼j¼Â¼Â¼j¼Â¼¼j¼Â¼j¼Â¼Â¼j¼Â¼j¼Â¼Â¼ H¼Ï ºy rzqo`g gtrz moqomotv±&¼Â¼j¼Â¼Â¼j¼Â¼j¼Â¼Â¼Â¼Â¼Â¼j¼Â¼j¼Â¼Â¼j¼Â¼¼j¼Â¼j¼Â¼Â¼j¼Â¼j¼Â¼Â¼H H¼Ái B=n} ±S`mxg|y Sg|ºy<p fh±S`mx²<p g| ¼Â¼j¼Â¼j¼Â¼Â¼Â¼Â¼Â¼j¼Â¼j¼Â¼Â¼j¼Â¼¼j¼Â¼j¼Â¼Â¼j¼Â¼j¼Â¼Â¼Ö C EDD Ù7NØ nÕF7@Ô86 ¢¨HG ¥I¸¨ eÕF7ÔJ6ª§ ÐÓ KG Ù@Ù CML n¼o v±|vgSyVt~rut~mowHy gSP±S²<p¢rutvmxwzy gt p`b ±Sfr ¼j¼Â¼j¼Â¼Â¼j¼Â¼¼j¼Â¼j¼Â¼Â¼j¼Â¼j¼Â¼Â¼+ON n¼Ê qoqxp t~vrut~mowHyypef±|vmo²<p g ¼Â¼Â¼j¼Â¼j¼Â¼Â¼Â¼Â¼Â¼j¼Â¼j¼Â¼Â¼j¼Â¼¼j¼Â¼j¼Â¼Â¼j¼Â¼j¼Â¼Â¼+n P Ô868ØVÙ@¨ª§Q7@Ô86 C8R 66 SG C8T 66 SG VU C8T 66 SG P C W ¤¦¥YXÅ¥ 68Ø § C8Z
i
$/>3 (/1
¬rzy ÂqsrÃ}(gS`v}(gS|tvmo¯zg gh|wHy `tvvp movg g|j`b ±Sfrzjypef±|vmo²<p gSj} v±|Smojg|ytvgSfh} Âg|tÂgSygSÛ¶ }¢rz|gÂ}(wHp cqxr¡v±|vwHqopet~mowHy g``tvdSfhgSbVn}(gS`Zwzqxmo²<p gSgSy} qop vmogSp ` mofhgSy `mxwzy
Æ
t~g|qxqogSP²<p gÂqxg| ±S²<p¢rutvmxwzy g{rTÒXg|qxqsÉ´KwHy } `wH}Zwzvgmx|mcqNÀÁ±|tvp g ÀÁp y `b ±Sfrypef±|vmo²<p g{wH}(±SvrzyVthvp g| frzmxqoqxrz£HgS¡}eqsrzyeS´=tvvmxrzy £Hp qxrzmovg|QwHp vg||t~rzy £Hp qxrzmovg|S¼K½)r movS`±|tvmxvrut~mowHy v}¢rTt~mxrzqxgÃ`gS}(wHvgÃ`p ¡qxr fh±|t~bew g gSj¯HwHqop fhgSD¾ y mx|¼=½ÀÁmxyVtv±S£Hvrut~mowHyÎg|yt~g|f}eQvg|~r{} `mx`gg|yÎSwHfh}etvg¯mxr{p yÎ`b ±Sfr gn} qomx|motvgºfjp qotvm°¶Å}¢rz Æ Pp y £zg¶ÛÈ¿pet`trVÉļV¬ºgPt~g|qxKvbe±SfrzXwzy<t ±t~±Ç±|t~p mx±|³yewztrzfhfhgSyVt rzy °H´ }Zwzp qNÀÁ±S²<p¢rutvmxwzy ÀÏr ¯zgS|tvmxwzyÎqxmoy ±Srzmx`gg|y g|pn mofhgSy `mxwHye ÀÁgSv} rzSgu¼XmogSy&²<p gqogSÂvbe±Sfrz ²<p m8`gS`vwHt~gSyVt gjSg|º±|tvp g|¿vwHmogSyVt ÀÏwH vgj±Sqog|¯±
Æ
wz `gDwzp{i<ÉÄ´Zmoqx} v±|vg|y<tvgSyVtp yÐ|gStrzmoy y wHfj vg ÀÏmoy |wHyV¯H±Syemxg|y<tvS¼HByÐg Úgt:´UqogDvbe±Sfr ÀÁwH vgt~vwzmx|´ZwHnt~gSy<p"!q@ÀÊrzm g ÀÁp y gQru} } vw:nm˶ frut~mowHy gt }(gDÑl ®½g|t ÀÁp y¹&`b ±Sfr#Ï$ Æ r:¯zgS¹&%(' ) É }ZwHpecqsr mov|v±t~mo~rutvmxwHyv} rut~mxrzqog g|t ÀÁp y gfh±|t~bew g gPp y £HgĶÛÈ¿pet`tr*!&5}¢ru}(wHp ¡q@ÀÏmoyVt~±|£H~rutvmxwzy]tvgSfh}ZwzvgSqoqogz´K} v±|vg|y<tvg{p yeg m+ Úp `mxwzyv±|vm p g|qxqog²<p mUgStªp £z±SgÇgSy |wHvgÇt~vwz}mofh}ZwHtrzyVtvg}(wHp KqogS®ru} } qomxSrut~mowHy SwHyevm ±S`±SgS|¼ By }¢ru`t~moSpeqxmogS|´Sg:rzvrz|tvdS`g m, Zp vm°Ì p `b ±SfrBgSyVt~vrzmxyegp yeg ±|t~±|vmowH~rTt~mowHy gSvwHqopetvmxwHye vp gqowHy £H t~g|f}e gºSrzqoSp q
Æ
²<p g|qx²<p g| m SrzmxyegS g}Z±|vmow gSÉļ ÑÇy grzq°t~g|vy¢rTt~m°¯Hg-!ÂSg`b ±Sfr gStq@ÀÁpet~moqxmo~rTt~mowHy ÀÏpey`b ±Sfr ÀÏwH vg¿ih¢ruv±vp cqogf/.Sfhg¿t n}(g ÀÏrz} } `w nmofrut~mowHy
Æ
{Ѻl ®½ªÉ frzmxºw105qNÀÁwH vg g m+ Úp `mxwzy5v±S`m p gSqKr±t~±¡rTtvt~±|y<p ±z¼)Xg|}Zg|y rzyVtS´¸qxgDvb ±|frrzmoy `mµSwHye`t~`p m°t gStp yvb ±|fr¦|gSyVt~`±z¼( q8g|`tSwHyeyp{²peg gt~gSqoº`b ±SfrzºvwHyVt`p v|gS}etvmxeqxg| ÀÏg|y £Hg|y vg| g| wHv|mxqoqxrut~mowHy K}¢rzvrzvm°t~g|Kvp qxr¿vwHqopet~mowHy¸¼<½ÀÁpet~moqomxvrut~mowHy gStvgSb y mo²<p gS m°t~gS gcqomofm°t~g|p v }(gSvfhgt g¿v± p movgSg|cwHv|mxqoqxrut~mowHy 2i3\¼ XgS}(gSy rzyVt:´USg|cf±t~b w g|Ç`±SmoyVt~vw p movg|yVt gÂqxr m+ ÚpevmowHyyp¶ fh±Svmo²<p g m+4Smoqxg5!¦rzy¢rzq°vg|g|t!Swzy<tv6HqogS|¼Ú¬gQ} qop S´(SgQ`b ±Sfr¦y ±|Sg|vvm°t~g¡q@ÀÁpet~moqxmo~rTt~mowHy ÀÁp y vb ±|frgn} qomoSm°t~g
gjPp y £zg¶ÛÈ¿pet`tr7!hih}¢rzP²<p m vgv±¯Hd|qxgÂt~vwz}|w18etvgSpng|ytvgSfh}
g:rzqoSp q@¼ wHpej} `wH}(wHvwHye wzy rzy ÂSgvrz} }(wH`tÂp y&vb ±|fr{mxyVtvgSvfh± msrumx`ggSyVtvvgqogvb ±|fr ÀÏwz `g t~`wHmx(p £H±XtvvwH} m+ Zp vm°ÌÚ}(wHp 8y wHKrz}e} qxmo:rTt~mowHy µgtKqxg®`b ±Sfr ÀÁwH `g®²<p¢rutvvgcSg|yVt~v±cgtSw38et~g|pnZ¼ Xgy wHpe¯zg:rzpvb ±|frvg|~rrz} }(gSqo± 9O O $: : :; ¼
¬rzy hp y]} `gSfhmxg|tvgSfh} hwHy]} vwz}ZwH`gÃSgvb ±|fr rzyeqog:r vg gÃq@Àϱ|²p rut~mowHy ÀÊr ¯HgSt~mowHy qxmoy ±Srzmx`g&em mofhgSy `mxwzy y gSqoqog}(wHp gSfrzmoqxqxrz£Hg|`gStrzy £zp qsrumx`gSg|tt~`msrzye£Hp qxrzmx`gS|¼P8wHp b¢rÖ¶ Sp y gSP`b ±SfrzwHet~g|y<p ºwHy} `wH}(wHvg|~rhp y g±|t~p g gÂq@ÀÁ±S²<p¢rutvmxwHy±S²<p m°¯urzqxg|yVt~gQruvvwSmo±Sgjrzmoy vm ²<p¸ÀÏpey gñ|tvp g ±trzmoqxqo±Sg g¦qxrÐ`tru mxqom°t~± p `b ±Sfr5Swzy vm ±S`±z¼} vd|Q²<p gSqo²<p gShmoqxqop `tv~rutvmxwzy y<p fh±Svmo²<p gSÂvpe¿qNÀÁ±S²<p¢rutvmxwzy ÀÏr ¯zgSt~mowHyÎu¬D´Úy wzp ±S£Vru£HgSwHye¿qxg|¯zruqxg|p v¿wH}nt~mofruqxg| gS¿}¢rT¶ ~rzfhdt~vg|¹ g|t»ª¼ Bye¾¢yÚ´ZwHy{} v±|vgSyVtvgS~rÃp yegQrz} }eqxmo:rutvmxwzy gD|gS`b ±Sfrz<!qsrv±S`wHqopet~mowHy g| ±S²<p¢rutvmxwzy gQ{rÖnÒ³gSqoq)gSyt~vwzmx mofhgSy `mxwHyeS¼Z½)g|`±S`p qot~rut~ÇwHetvgSy<p r:¯HgSÂqogjy wzpe¯HgSrzp{`b ±Sfr ÀÁwH `g¡g|y5frumxqoqsru£HgDt~±t~vrz± `mx²<p g¡wzpÐSp emx²<p ghvwzy<tSwHfh}¢rz`±S¿g|yÐt~gS`fhg gQ} `±S|mx`mxwHyr:¯Hg| Sg|pnwHetvgSy<p r ¯zgSÂqxg`b ±Sfr ÀÏwH vg¡Sqxrz`vmo²pegz¼ = /*( & (> + - ( 2,$'&
wHp Ç} `wH}ZwzvwHy ÇmoSm ÀÁ±|t~p mxg|ºq@Àϱ|²<p¢rut~mowHy ÀÊr ¯HgSt~mowHyÐqomxye±:rzmovgÂgSy gSpn mofhgSy `mxwzy ÀÁgSÛ¶ }¢rz|gz¼K½)r mx`S`±|t~mo~rTt~mowHy v} rut~mxrzqog`gS}(wHvg|~rBvp g|pn t }Zg| gfrzmoqoqsrz£zg·=tvvmxrzy £HqogSg|th`gSĶ trzye£Hqxg|S¼@?ygn} qomx|motvgS~rrzqxwzv rzy Pb¢ruSp y gSÇ:rzÇSwzy vm ±S`±SÇqxgÂvbe±Sfry<p fh±S`mx²<p gDrzp ²<p g|q wHy ruZwHpnt~m°t:¼ 8wHpeb¢rz|p y gSg|vbe±SfrzÃwHy } v±|vgSyVtvgS~rÎq@ÀÁ±S²<p¢rutvmxwHy ±S²<p m°¯zruqxg|y<tvgв<p g{q@ÀÁwHy wHetvmxg|y<trzmoy `m ²pÚÀÏp yegj±t~p
g