Professional Documents
Culture Documents
Loris Renggli
Dpartement de Mathmatiques e e Ecole Polytechnique Fdrale de Lausanne e e CH-1015 Lausanne
C O L E PO L Y T E C H N IQ U E F DR ALE D E LA U SAN N E
Novembre 1993
Remerciements
Je voudrais en premier lieu adresser toute ma reconnaissance au docteur Philippe Caussignac qui ma incit ` entreprendre ce travail et qui la dirig. ea e Je souhaite galement apporter mes plus vifs remerciements ` Madame le proe a fesseur L. Halpern, de lUniversit de Paris 13, ainsi qu` Messieurs les professeurs e a M. Deville, du Dpartement de Gnie Mcanique de lEcole Polytechnique Fdrale e e e e e de Lausanne, et P. Lesaint, de lUniversit de Besanon, pour mavoir fait lhonneur e c dtre membres du jury. e Jaimerais encore remercier tous mes coll`gues du Dpartement de Mathmae e e tiques qui ont contribu par les nombreuses et intressantes discussions que nous e e avons eues ` llaboration de cette th`se. a e e Je voudrais aussi tmoigner ma reconnaissance ` toutes les autres personnes qui, e a directement ou indirectement, mont permis de mener ` bien ce travail. a Enn, je suis reconnaissant au Fonds National Suisse pour la Recherche Scientique qui a nanc en partie ce travail. e
ii
Rsum e e
Nous nous intressons dans ce travail aux quations de Navier-Stokes parabolises e e e bidimensionnelles incompressibles et compressibles. Dans le cas incompressible, un rsultat dexistence dune solution est prsent e e e pour les quations linarises. La technique utilise sinspire de la thorie des syse e e e e t`mes symtriques positifs de Friedrichs, en particulier pour la dtermination des e e e conditions aux limites. Quelques rsultats sur une perturbation des quations sont e e en outre tablis. e Ensuite, nous proposons un schma numrique bas sur des lments nis dise e e ee continus pour lequel nous tablissons une majoration de lerreur. Ce schma inclut e e un terme de stabilisation sans lequel nous montrons que des instabilits peuvent ape para tre. Nous proposons galement un algorithme de rsolution pour les quations e e e non linaires. e La discrtisation utilise dans le cas incompressible est ensuite tendue au cas e e e compressible, et une mthode dadaptation de maillage avec un crit`re bas sur une e e e estimation de lerreur dinterpolation est mise en uvre. Des rsultats numriques sont prsents dans le cas incompressible pour lequel e e e e nous mettons en vidence les instabilits mentionnes plus haut. Dans le cas come e e pressible, des rsultats sans et avec adaptation de maillage sont prsents et permete e e tent de constater les avantages de la mthode avec adaptation. e
iii
iv
Abstract
In this work we deal with the 2-D Parabolized Navier-Stokes equations in both the incompressible and compressible cases. In tions. linear tions. the incompressible case, we give an existence result for the linearized equaWe use techniques inspired from Friedrichs theory of symmetric positive dierential systems, particularly for the determination of the boundary condiSome results concerning a perturbation of the equations are also presented.
Then, a numerical scheme based on discontinuous nite elements is proposed for which we establish error estimates. This scheme includes a stabilization procedure and we show that without it instabilities can occur. We also give an algorithm for the resolution of the non-linear equations. The discretization in the incompressible case is extended to the compressible case and an adaptive mesh method is added based on an estimation of the interpolation error. Numerical results are presented for the incompressible equations and we also show the above mentioned instabilities. Results in the compressible case are computed without the adaptive mesh method and with it showing its advantages.
vi
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
2 Le probl`me continu e 2.1 Reformulation des quations . . . . . . . . . . . e 2.1.1 Adimensionalisation . . . . . . . . . . . 2.1.2 Forme symtrique des quations . . . . . e e 2.1.3 Linarisation . . . . . . . . . . . . . . . e 2.2 Syst`mes de Friedrichs . . . . . . . . . . . . . . e 2.3 Exemples de conditions aux limites admissibles 2.3.1 Equations dEuler incompressibles . . . . 2.3.2 Equations dEuler isentropes . . . . . . . 2.3.3 Equations PNS incompressibles . . . . . 2.3.4 Equations PNS isentropes . . . . . . . . 2.3.5 Equations PNS compressibles . . . . . . 2.4 Rsultats dexistence et dunicit . . . . . . . . e e 2.4.1 Notations et dnitions . . . . . . . . . . e 2.4.2 Formulation faible . . . . . . . . . . . . 2.4.3 Rsultats . . . . . . . . . . . . . . . . . e 2.5 Les quations PNS pnalises . . . . . . . . . . e e e
. . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . .
3 Approximation numrique e 3.1 Une discrtisation pour les syst`mes de Friedrichs e e 3.2 Un schma avec estimation de lerreur . . . . . . e 3.2.1 Discrtisation . . . . . . . . . . . . . . . . e 3.2.2 Estimation de lerreur . . . . . . . . . . . 3.2.3 Instabilit de la pression . . . . . . . . . . e
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
vii
viii
3.3
Discrtisation dans le cas compressible e 3.3.1 Discrtisation . . . . . . . . . . e 3.3.2 Stabilisation . . . . . . . . . . . 3.3.3 Probl`me non linaire . . . . . e e
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
68 68 69 71 75 77 80 82 83 83 85 86 89 91 91 93 96 96 98 105 108 111 113 113 114 115 115 115 115 116 119 125
4 Adaptation de maillage 4.1 Mthode utilise . . . . . . . . . . . . . . e e 4.1.1 Calcul des estimateurs . . . . . . 4.1.2 Choix des fonctions n . . . . . . 4.2 Implantation . . . . . . . . . . . . . . . 4.2.1 Ranage des maillages . . . . . . 4.2.2 Structures de donnes . . . . . . e 4.2.3 Rsolution des syst`mes linaires e e e 5 Rsultats numriques e e 5.1 Cas incompressible . . . . . . . . . 5.1.1 Ordre de convergence . . . . 5.1.2 Instabilits . . . . . . . . . . e 5.2 Cas compressible . . . . . . . . . . 5.2.1 Couche limite . . . . . . . . 5.2.2 Plaque plane ` Mach 2 . . . a 5.2.3 Un cas ` Mach 5 . . . . . . a 5.2.4 Ecoulement dans un conduit 5.3 Commentaires nals . . . . . . . . A Dtails du schma numrique e e e A.1 Matrices lmentaires . . . . ee A.2 Intgration numrique . . . e e A.3 Calcul des matrices Mi . . . A.4 Conditions aux limites . . . A.5 Structures de donnes . . . e A.5.1 Stockage du maillage A.5.2 Utilisation de MA28 . Bibliographie Curriculum vit
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . . . .
. . . . . . . . .
. . . . . . . . .
. . . . . . . . .
. . . . . . . . .
. . . . . . . . .
. . . . . . . . .
. . . . . . . . .
. . . . . . . . .
. . . . . . . . .
. . . . . . . . .
. . . . . . . . .
. . . . . . . . .
. . . . . . . . .
. . . . . . . . .
. . . . . . . . .
. . . . . . . . .
. . . . . . . . .
. . . . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
2.1 Domaine . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26 3.1 Notations sur une bande. . . . . . . . . . . . . . . . . . . . . . . . . . 55 3.2 Dcentrage amont. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 70 e 4.1 4.2 4.3 4.4 5.1 5.2 5.3 5.4 5.5 5.6 5.7 5.8 5.9 5.10 5.11 5.12 5.13 5.14 5.15 5.16 5.17 5.18 5.19 5.20 5.21 5.22 5.23 5.24 Subdivision dun lment. . . . . . . . . ee Subdivision illicite. . . . . . . . . . . . . Nouveaux nuds lors dune subdivision. Arbre quaternaire et lments. . . . . . . ee . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 83 84 84 85 92 94 94 95 95 97 97 98 99 99 100 102 102 102 102 102 102 103 104 104 106 106 106 107
Test de convergence. . . . . . . . . . . . . . Cas instable : pression. . . . . . . . . . . . . Cas instable : vitesse. . . . . . . . . . . . . . Stabilisation : pression. . . . . . . . . . . . . Stabilisation : vitesse. . . . . . . . . . . . . . Couche limite : vitesse. . . . . . . . . . . . . Couche limite : temprature. . . . . . . . . . e Maillage. . . . . . . . . . . . . . . . . . . . . Nombre de Mach. . . . . . . . . . . . . . . . Pression. . . . . . . . . . . . . . . . . . . . . Temprature . . . . . . . . . . . . . . . . . . e Itration 1. . . . . . . . . . . . . . . . . . . e Itration 2. . . . . . . . . . . . . . . . . . . e Itration 3. . . . . . . . . . . . . . . . . . . e Itration 5. . . . . . . . . . . . . . . . . . . e Itration 10. . . . . . . . . . . . . . . . . . . e Itration 15. . . . . . . . . . . . . . . . . . . e Nombre de Mach (itration 15). . . . . . . . e Pression (itration 15). . . . . . . . . . . . . e Temprature (itration 15). . . . . . . . . . e e Ecoulement avec incidence : maillage initial. Maillage apr`s 14 itrations. . . . . . . . . . e e Pression. . . . . . . . . . . . . . . . . . . . . Dtail du maillage. . . . . . . . . . . . . . . e
ix
Nombre de Mach dans la couche Conduit : maillage initial. . . . Maillage apr`s 28 itrations. . . e e Nombre de Mach. . . . . . . . . Pression. . . . . . . . . . . . . .
limite. . . . . . . . . . . . . . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
Introduction
Les quations de Navier-Stokes dites parabolises sont issues de la dynamique e e des uides lorsque lcoulement considr est hypersonique. La recherche dans ce e ee domaine a t particuli`rement active ` la n des annes 1950, dbut des annes ee e a e e e 1960, lorsque dbutait la conqute spatiale, puis ` nouveau, dans une moindre mee e a sure, au dbut des annes 1970. Il sagissait dtudier les vols ` tr`s haute altitude e e e a e et tr`s grande vitesse an de permettre le retour sur terre des engins spatiaux, et e plus rcemment de permettre la ralisation de navettes spatiales ainsi que davions e e hypersoniques. Les moyens informatiques ` disposition ` cette poque ntant de a a e e loin pas aussi puissants quaujourdhui, il tait indispensable si lon dsirait faire e e une simulation numrique dutiliser des quations plus simples que celles de Naviere e Stokes, mais qui permettaient nanmoins de tenir compte des phnom`nes appae e e raissant lors dcoulements ` tr`s grande vitesse. Et mme depuis lav`nement des e a e e e super-ordinateurs, les quations de Navier-Stokes restent de nos jours co teuses ` e u a simuler, particuli`rement pour des uides compressibles. e Le mot hypersonique a une dnition peu prcise; il est bien entendu quun e e coulement hypersonique est supersonique, mais certains auteurs consid`rent que e e le rgime hypersonique est atteint si la vitesse est suprieure ` trois fois celle du e e a son, alors que dautres le font dbuter lorsque ce facteur est cinq. Dautres encore e ne parlent dcoulement hypersonique que lorsque non seulement la dynamique des e uides est considre, mais galement les ractions chimiques dues aux tr`s hautes ee e e e tempratures apparaissant dans ces types dcoulements. e e Lorsquun uide scoule autour dun obstacle ` une vitesse susamment leve, e a e e les eets dus ` la viscosit sont concentrs dans un voisinage proche de lobstacle, a e e rgion appele couche limite, et en aval de celui-ci. Une approche frquemment utilie e e se pour simuler numriquement un tel coulement consiste ` considrer sparment e e e a e e e la couche limite de la rgion au-dessus de celle-ci o` lon nglige la viscosit de faon e u e e c
Introduction
` obtenir des quations plus simples. Ainsi, on est amen ` rsoudre les quations a e ea e e de la couche limite de Prandtl dune part, et les quations dEuler pour un uide e idal (i.e. sans viscosit) dautre part. En rgime hypersonique, cette approche nest e e e malheureusement plus praticable. En eet, lpaisseur de la couche limite est alors e proportionnelle au carr du nombre de Mach, et peut donc tre relativement grande, e e voire mme stendre jusquau choc. Il nest alors plus possible dappliquer la thoe e e rie habituelle de la couche limite qui permet le dcouplage mentionn ci-dessus. e e Dautres phnom`nes peuvent se produire interdisant cette mthode. Mentionnons e e e que cest entre 1960 et 1965 que sont parus les premiers (et les seuls) ouvrages traitant des coulements hypersoniques et qui sont aujourdhui encore considrs comme e ee des ouvrages de rfrence. Pour une br`ve introduction a la dynamique des uides ee e ` hypersoniques, voir [And84] ainsi que [Ber88]. On a alors recours ` des syst`mes dquations dont la complexit peut tre consia e e e e dre comme tant ` mi-chemin entre celle des quations de la couche limite et celle ee e a e des quations de Navier-Stokes, et qui sont valides aussi bien dans la couche limite e quen dehors de celle-ci. Un des premiers auteurs ` avoir propos de telles quations a e e a t Davis [Dav70]; elles sont connues sous le nom dquations de la couche de ee e choc mince, et elles ont lavantage dtre de type parabolique, donc de rsolution e e numrique relativement aise. e e Dautres approximations ont t proposes; les quations de Navier-Stokes paraee e e bolises (que nous abrgerons PNS dapr`s la dnomination anglaise Parabolized e e e e Navier-Stokes equations) en sont un exemple et on pourra consulter [ATP84] pour un expos plus complet. e Notons cependant quil existe plusieurs approximations dites parabolises. Celle ` e a laquelle nous allons nous intresser, et qui est attribue ` Lubard et Helliwell [LH74], e e a sobtient en supposant que les termes visqueux et de conduction thermique dans une direction considre comme privilgie de lcoulement sont ngligeables par ee e e e e rapport aux termes de mme nature dans les autres directions. Cest sur la base e dobservations de rsultats exprimentaux qua t fonde cette approximation qui e e ee e peut sobtenir galement de faon formelle en considrant les ordres de grandeurs e c e des dirents termes apparaissant dans les quations de Navier-Stokes, comme pour e e lobtention formelle des quations de la couche limite, mais il nest pas possible ` e a notre connaissance de rendre rigoureuse cette tude. Toutefois, Nataf [Nat89] donne e une justication ` ces quations dans le cas incompressible et apr`s linarisation a e e e
Introduction
en montrant quil est possible de les obtenir en considrant la limite dun certain e oprateur lorsque la viscosit devient petite. e e Contrairement ` ce que leur nom pourrait laisser supposer, les quations de a e Navier-Stokes parabolises ne sont pas de type parabolique. Cest pourquoi Vignee ron et al. [VRT78] ont propos une modication de ces quations an de les rendre e e paraboliques; insistons sur le fait que bien quil soit fait mention dans la littrature e dune mthode de Vigneron pour rsoudre les quations de Navier-Stokes parabolie e e ses, il sagit en ralit dautres quations. e e e e Les quations PNS ont fait lobjet dune abondante quantit de publications e e ces quinze derni`res annes. Nous allons, sans avoir la prtention dtre exhaustif, e e e e citer quelques articles an de cerner les dicults rencontres lors de la rsolution e e e numrique de ces quations. Toutefois, seul laspect numrique est abord, aucun e e e e auteur, ` notre connaissance, nayant abord ltude mathmatique, ` part Nataf a e e e a [Nat89] que nous avons dj` mentionn. ea e Toutes les mthodes numriques sont bases sur des schmas de dirences e e e e e nies, ` de rares exceptions pr`s pour lesquelles ce sont les volumes nis qui ont a e t utiliss. Nous avons dj` cit [LH74] qui ont propos une mthode de rsoluee e ea e e e e tion dans le cas compressible base sur une mthode de marche, i.e. les quations e e e sont rsolues en suivant la direction privilgie de lcoulement de faon explicite1 ; e e e e c par consquent, aucune condition aux limites ` laval nest impose. Cependant, e a e les auteurs ont constat des instabilits se manifestant sous la forme de solutions e e croissant exponentiellement qui ont reu le nom de departure solutions, car elles c apparaissent au dpart de la mthode de marche. Dans [VRT78], ce probl`me est e e e rsolu en faisant une analyse partielle des valeurs propres des matrices du syst`me e e dquations aux drives partielles ayant pour but didentier les termes respone e e sables de linuence provenant de lamont de lcoulement; cette analyse aboutit e ` ne prendre en compte quune fraction du gradient de pression dans la direction a privilgie, et de ce fait, modie les quations ` rsoudre. Tr`s utilise encore de nos e e e a e e e jours, cette approche poss`de le dfaut de ne pas fournir une bonne approximation e e lorsque la zone subsonique est grande. Rubin et Lin dans [RL80] sintressent au e cas incompressible. Ils reconnaissent dans les departure solutions la manifestation dun probl`me mal pos, puisque les mthodes de marche ne tiennent compte e e e
1
Introduction
daucune condition aux limites ` laval qui sont pourtant requises pour les quaa e tions PNS; ils arment cependant que dans certains cas les solutions numriques e sont satisfaisantes. Une mthode de relaxation de la pression2 est introduite an de e pouvoir continuer ` utiliser malgr tout une mthode de marche pour la rsolution. a e e e Elle consiste ` rsoudre itrativement les quations en utilisant la pression calcule ` a e e e e a litration prcdente. Ceci nest pas pnalisant au niveau des co ts de calcul puisque e e e e u les quations non linaires sont gnralement rsolues de faon itrative. Nous avons e e e e e c e expriment cette mthode dans [CGLR90]. Chilukuri et Pletcher dans [CP80] traie e e tent galement le cas incompressible et utilisent un algorithme itratif o` la pression e e u est mise au second membre et, une fois le champ de vitesse calcul, la pression est e ` son tour calcule en rsolvant un probl`me de Poisson. Les rsultats numriques a e e e e e sont compars avec des solutions calcules pour les quations de Navier-Stokes pour e e e des nombres de Reynolds relativement petits (107500) montrant un cart de 5 pour e cent au plus. Schi et Steger dans [SS80] anihilent galement linuence de lamont e en supprimant les contributions des valeurs propres ngatives dans la dcomposition e e spectrale des matrices jacobiennes des vecteurs de ux; cest donc une technique assimilable ` celle de [VRT78]. Les conditions aux limites sont le sujet principal de a larticle [RS81] de Rudy et Strikwerda. Il sont en accord avec Oliger et Sundstrm o [OS78] pour armer quune condition aux limites est requise ` laval et utilisent une a mthode de rsolution qui ncessite en plus trois conditions aux limites numriques. e e e e La mthode GPR est utilise par Rubin et Reddy dans [RR83] avec la pression done e ne comme condition aux limites ` laval pour des coulements avec sparation. Le e a e e mauvais traitement des conditions aux limites par les mthodes de marche est galee e ment reconnu par Davis, Barnett et Rakich dans [DBR86] et ils font une analyse des departure solutions. De plus, une mthode de shock tting3 est propose dans e e laquelle le choc est trait comme pour un uide sans viscosit4 . Dans sa th`se, Lawe e e rence [Law87] propose lui une mthode originale base sur une variante des schmas e e e de Roe pour les probl`mes hyperboliques. La mthode des volumes nis est utilise e e e par Gielda et Agarwal dans [GA89] en conjonction avec la mthode de [VRT78]. e Mentionnons encore que les quations PNS sont galement utilises pour le calcul e e e dcoulement dans des conduits; voir par exemple [Asl91]. Finalement, Rubin et e
La dnomination anglaise est global pressure relaxation abrge aussi parfois GPR. e e e Le but de cette mthode est de restreindre le domaine de calcul ` la rgion situe entre lobstacle e a e e et le choc en dterminant la position de ce dernier en mme temps que les quations sont rsolues. e e e e 4 Sinon, le probl`me de shock tting serait mal pos; voir ` ce sujet [BC92]. e e a
3 2
Introduction
Tannehill [RT92] est une rfrence rcente faisant une revue des principales mthodes ee e e utilises. e Nous pouvons relever deux points dans cette numration. Le premier est que e e ce sont presque toujours des mthodes de dirences nies qui sont proposes; les e e e rsolutions numriques que nous allons dcrire sont donc originales puisquelles sont e e e bases sur des lments nis. Quant au second, le traitement des conditions aux e ee limites est parfois discutable et a longtemps t mal compris ou mal interprt (deee ee parture solutions); nous rpondrons partiellement ` cette question en tablissant e a e des conditions donnant lieu ` un probl`me bien pos dans le cas incompressible et a e e linaire. e Le dcoupage en chapitres de ce travail est le suivant. Nous rapellerons tout e dabord au chapitre 1 les quations de la dynamique des uides newtoniens et nous e indiquerons comment les quations PNS sont obtenues. Au chapitre 2, nous transfore merons ces quations an de les analyser en nous inspirant des syst`mes de Friedrichs e e et nous prsenterons des exemples de conditions aux limites obtenues pour les quae e tions dEuler et PNS en utilisant des notions empruntes ` cette thorie. Un rsultat e a e e dexistence dune solution faible sera dmontr pour les quations PNS linarises e e e e e dans le cas dun uide incompressible. Le chapitre 3 concerne lapproximation nume rique. Nous prsenterons la discrtisation et lalgorithme de rsolution utiliss, ainsi e e e e quune estimation de lerreur pour le cas incompressible. Ladaptation de maillage fera lobjet du chapitre 4, et des rsultats numriques seront prsents au chapitre 5. e e e e
Chapitre 1 Prliminaires e
1.1 Le probl`me physique e
Dans tout ce qui suit, nous nous limiterons ` des coulements stationnaires et a e bidimensionnels. Commenons tout dabord par examiner deux situations diffrentes dapplication c e des quations de Navier-Stokes parabolises. e e Considrons un corps dans un coulement hypersonique. Si le corps est mouss, e e e e un choc dtach se forme ` lavant du corps (cf. gure 1.1), et le domaine dans e e a
choc
1. Prliminaires e
lequel sont utilises les quations PNS est indiqu par D; celui-ci peut tre dlimit e e e e e e par le choc ou stendre au-del`. Dans cette conguration, la direction privilgie de e a e e lcoulement est gouverne par le prol du corps. e e Dans le cas dune plaque plane, la situation est plus complique (cf. gure 1.2). e
choc
couche limite
milieu continu
Figure 1.2. Plaque plane. Le choc nest pas dtach, et au dbut de la plaque le milieu nest pas un continuum, e e e donc les quations de Navier-Stokes ne sont mme pas valides. Ensuite, le milieu peut e e tre considr comme continu et une rgion (A) appara dans laquelle la couche de e ee e t choc (i.e. la rgion entre la plaque et le choc) est confondue avec la couche limite. e Le domaine o` peuvent tre utilises les quations PNS est dsign par D, et plus u e e e e e en aval, la situation peut ventuellement voluer de faon ` ce que les quations de e e c a e la couche limite conjointement avec les quations dEuler soient applicables (B). e
1.2. Notations
1.2
Notations
Avant de prsenter les quations PNS, introduisons les grandeurs physiques que e e nous utiliserons dans de ce chapitre :
u p T e E k
masse volumique vitesse, u = (u, v)t pression temprature e nergie interne par unit de masse e e
1 nergie totale, E = e + 2 u e 2
cp , cv chaleurs spciques e R d coecient adiabatique, = cp /cv constante du gaz particulier, R = cp cv tenseur dviateur du tenseur des contraintes e tenseur des taux de dformation e
1.3
Parabolisation
Nous allons faire lapproximation de parabolisation dcrite dans lintroduction; e ` cette n, nous allons tout dabord exprimer les quations de Navier-Stokes coma e pressibles dans un rep`re cartsien. Nous ferons galement quelques hypoth`ses sime e e e plicatrices en supposant que certaines quantits sont constantes. e
10
1. Prliminaires e
1.3.1
Equations de Navier-Stokes
Les quations de conservation suivantes rgissent lcoulement dun uide come e e pressible en labsence de forces extrieures (voir par exemple [Ryh85]); e conservation de la masse div(u) = 0 , conservation de la quantit de mouvement e (u)u + p div = 0 , conservation de lnergie e div (E + p)u div(k T ) = div( u) . (1.3) (1.2) (1.1)
De plus, nous supposerons que le uide considr est un gaz parfait rgi par les ee e quations dtat e e e = cv T , (1.4)
p = RT .
(1.5)
Lorsque le uide est suppos newtonien, et en faisant lhypoth`se de Stokes, on e e peut exprimer le tenseur selon 1 = 2 d I div u , 3 o` I dsigne le tenseur identit, et o` le tenseur d est u e e u dij = 1 2 ui uj + i xj x . (1.7) (1.6)
La substitution de lexpression pour dans (1.2) fournit les quations de Naviere Stokes. En liminant de (1.3) lnergie E au prot de la temprature T grce ` (1.4) e e e a a et en supposant cp , et k constantes, on obtient (u) + (v) = 0 , x y (1.8)
1.3. Parabolisation u p 4 2u 2u 1 2v u + v + + + x y x 3 x2 y 2 3 xy v v p 2v 4 2v 1 2u + v + + + x y y x2 3 y 2 3 xy T T +v x y p p +v x y 2T 2T + x2 y 2
11
= 0,
(1.9)
= 0,
(1.10)
cp u
= ,
(1.11)
v +2 y
2 3
u v + x y
u v + + y x
(1.12)
Bien que ce soient (1.9)-(1.10) que lon nomme quations de Navier-Stokes, nous e nous rfrerons au syst`me (1.8)-(1.11) en ces termes, parfois mme selon quations ee e e e de Navier-Stokes compl`tes, par opposition aux quations parabolises. e e e
1.3.2
Equations PNS
Nous supposerons que la direction privilgie de lcoulement est selon laxe e e e de coordonne Ox; le syst`me (1.8)(1.11) est alors transform en supprimant les e e e drives partielles par rapport ` x dans les termes de dissipation dus ` la viscosit e e a a e et ` la conduction thermique. Le nouveau syst`me est alors a e (u) + (v) = 0 , x y u p 2u u + v + 2 = 0, x y x y (1.13)
(1.14)
v p 4 2v v + v + = 0, u x y y 3 y 2 T T +v x y
(1.15)
cp u avec
p p +v x y
k
2
2T = , y 2
(1.16)
u = y
4 + 3
v y
(1.17)
12
1. Prliminaires e
Ce sont les quations de Navier-Stokes parabolises compressibles. Nous e e nous intresserons galement au cas o` le uide est suppos incompressible, i.e. = e e u e constante. Le syst`me se rduit alors ` trois quations ` trois inconnues, et sa forme e e a e a est notablement plus simple puisque le tenseur exprim en (1.6) devient e = 2d , do` u u v + = 0, x y u p 2u u + v + 2 = 0, x y x y v v p 2v + v + 2 = 0. x y y y (1.19) (1.18)
(1.20)
(1.21)
Mentionnons encore lapproximation pour un uide isentrope, cest-`-dire celle o` a u lquation dtat (1.5) est remplace par p = A , A > 0 constante, permettant ainsi e e e dliminer une des deux inconnues ou p et dcouplant lquation de conservation e e e le cas particulier dun uide idal ( = 0, quations dEuler). e e de lnergie. Nous reviendrons plus en dtail au 2.3.2 sur cette approximation dans e e Pour terminer ce chapitre, notons quil est bien entendu possible deectuer cette parabolisation dans un syst`me de coordonnes curvilignes, et cest gnralement e e e e sous cette forme que sont utilises les quations PNS dans les probl`mes pratiques. e e e Cependant, le fait dutiliser des coordonnes curvilignes ou cartsiennes naecte pas e e les proprits intrins`ques des quations. Cest pour cette raison que nous utiliserons ee e e uniquement des coordonnes cartsiennes. e e
obtenues dans ce cadre. Ensuite, un rsultat dexistence dune solution faible pour les e
cit est galement tabli, mais avec laide dune hypoth`se supplmentaire sur la e e e e e rgularit de la solution faible. Nous considrerons nalement un probl`me pnalis e e e e e e au 2.5 pour lequel nous avons aussi un rsultat dexistence et des rsultats de e e convergence.
13
14
15
2.1
Il sera plus commode dintroduire une notation matricielle pour tudier les syse t`mes prsents au 1.3; cest lobjet du 2.1.2, mais auparavant les quations e e e e sation des quations. e auront t adimensionalises au 2.1.1. Enn, le 2.1.3 sera consacr ` la linariee e ea e
2.1.1
Adimensionalisation
Les quations de la dynamique des uides peuvent tre exprimes en utilisant des e e e variables sans dimension au lieu des variables physiques. Ceci permet de caractriser des coulements similaires au moyen dun nombre restreint de param`tres. e e e Il est tr`s courant de sintresser notamment ` la similitude dynamique de deux e e a coulements. Notons quil y a plusieurs faons de procder ` ladimensionalisation e c e a des quations selon les phnom`nes que lon dsire tudier. e e e e e Considrons donc lcoulement dun uide autour dun obstacle et dsignons e e e par un indice la valeur des variables dans lcoulement non perturb par la e e prsence de lobstacle; nous introduisons alors les nouvelles variables sans dimension e suivantes : u = u/u , x = x/L, = / , y = y/L, T = T /T ,
p = p/( u2 ),
o` L est une longueur caractristique de lobstacle, par exemple son diam`tre ou sa u e e longueur. Les nombres sans dimension suivants seront en outre dun usage frquent : e
u L
cp k u RT
nombre de Mach M =
16
2. Le probl`me continu e
En substituant les variables adimensionnelles dans le syst`me (1.13)(1.16) il vient e div( u ) = 0 , 1 2 u = 0, Re y 2 (2.1)
(u )u + p
(2.2)
(2.3)
Ainsi, nous caractriserons un coulement par la donne de quatre param`tres, ` e e e e a savoir , M , Re , P r . An de ne pas surcharger inutilement les notations, nous omettrons dornavant les astrisques pour distinguer les variables adimensionnelles; e e la prsence (o` labsence) des param`tres ci-dessus dans les quations indiqueront e u e e clairement quelles sont les variables utilises le cas chant. e e e
2.1.2
Dans le cas dun uide idal (i.e. sans viscosit ni conductivit thermique), il est e e e connu que les lois de conservation rgissant son coulement peuvent se mettre sous e e la forme dun syst`me matriciel dquations aux drives partielles avec des matrices e e e e symtriques (cf. [Smo83, Har83]). Pour le syst`me (2.1)(2.3), cest encore possible. e e En eet, liminons tout dabord la masse volumique grce ` (2.4) dans (2.1) e a a (2.3); il vient
2 M
p 1 2u (u)u + p = 0, T Re y 2
(2.5)
pu u 2T 1 T p = , 2 2 1T T Re T y T
2 M
(2.6)
p T
div u +
u u p T p T
= 0,
(2.7)
17
avec
2 = ( 1)M P r 1
(2.8)
(2.9)
Ax =
2 M
pu T
0
2 M
0 pu T 0 pu 1 T2 u T
0 0 1
0 0
0 u T u
(2.10)
Ay =
2 M
pv T
0
2 M
0 pv T 0 pv 1 T2 v T
0 0
0 1
1 v T v
(2.11)
D=
1 4 diag 1, , , 0 , Re 3 T 1 , 0 . T
(2.12)
F = 0, 0,
(2.13)
Si nous procdons de mme dans le cas dun uide incompressible, nous obtenons e e un syst`me de la mme forme que (2.9), mais avec w = (u, v, p)t, F = 0, e e
Ax (w)
w w 2w + Ay (w) D 2 = 0, x y y
(2.14)
18
2. Le probl`me continu e
u 0 1
Ax = 0 u 0 , 1 0 0 D=
Ay = 0 v 1 , 0 1 0
v 0 0
(2.15)
1 diag (1, 1, 0) . Re
(2.16)
2.1.3
Linarisation e
Dans le cas incompressible, le syst`me (2.14) est linaris autour dun tat e e e e constant w 0 en remplaant w par w 0 + w + o() et en ngligeant les termes dordre c e suprieur ` . Comme la dpendance en w de Ax (w), Ay (w) donnes en (2.15) est e a e e linaire, nous obtenons e Ax (w 0 ) w w 2w + Ay (w 0 ) D 2 = 0. x y y (2.17)
La linarisation du syst`me (2.9) ne peut pas se justier de la mme mani`re e e e e puisque cette fois la dpendance en w de Ax (w), Ay (w) et D(w) donnes en (2.10) e e (2.12) nest plus linaire. Mais nous considrerons le syst`me de la forme analogue e e e ` (2.17), a
2 w 0 w 0 w Ax (w ) + Ay (w ) D(w ) 2 = F (w0 ) . x y y 0
(2.18)
Le syst`me (2.17) peut maintenant tre tudi en sinspirant des syst`mes de e e e e e Friedrichs.
19
2.2
Syst`mes de Friedrichs e
Ce paragraphe a pour but de rappeler dans ses grandes lignes la thorie des e syst`mes dquations aux drives partielles symtriques du premier ordre expose e e e e e e dans [Fri58] 1 , ainsi que dintroduire des notations que nous utiliserons dans la suite. Les dmonstrations des rsultats que nous noncerons sans preuve se trouvent dans e e e larticle cit. e Une des caractristiques de cette thorie est la possibilit de ramener un probl`me e e e e danalyse, ` savoir existence et unicit de solutions, ` un probl`me algbrique. En a e a e e eet, il sagit de mettre tout dabord le syst`me ` rsoudre sous une certaine forme, e a e ce qui peut requrir des manipulations algbriques, puis de trouver des matrices e e ayant certaines proprits qui dniront des conditions aux limites ` prescrire de ee e a faon ` ce que le probl`me poss`de exactement une solution. c a e e Soit un ouvert de Rn de fronti`re , C 1 par morceaux, dont la normale exte e rieure unit sera note , de composantes i , i = 1, . . . , n. Soit encore L2 = L2 () e e muni du produit scalaire usuel, (u, v)L2 = (u, v) dx,
m
(u, v) tant le produit scalaire euclidien de Rm . Nous noterons lespace des applicae niment drivables et ` support compact sera not D(), et nous posons D = D()m ; e a e
m
tions linaires dun espace U dans lui-mme par L(U). Lespace des fonctions inde e e .
Au =
i=1
Ai
u + Ku , xi
u C1 ,
(2.19)
Ladjoint de A au sens des distributions est dni par la relation e (A, )L2 = (, A )L2 , D ,
1 Cet article est dune lecture plutt ardue, les notations et les concepts ayant passablement o volu depuis sa parution; pour une rfrence plus rcente avec une prsentation sommaire mais e e ee e e avec des exemples, voir [DL88].
20
2. Le probl`me continu e
A u =
Ai
i=1
n u Ai u. + Kt xi i=1 xi
Comme pour le cas de la thorie variationnelle des probl`mes aux limites ellipe e tiques, la notion de coercivit joue ici un rle important. e o
Dnition 2.1 A est dit coercif sil existe une constante > 0 telle que e (Au, u)L2 u
2 L2
u C 1 .
(2.20)
Pour trouver des conditions susantes de coercivit de loprateur A, intgrons e e e par parties le membre de gauche de (2.20); comme Ai u , u dx = xi u , Ai u dx xi u, Ai u dx xi u, Ai u dx + xi
= + en posant
(u, i Ai u) d ,
C =K +K
n
Ai , i=1 xi
B=
i=1
i Ai
sur ,
nous obtenons une galit dnergie e e e 2(Au, u)L2 = (Cu, u) dx + (Bu, u) d u C 1 . (2.21)
Dnition 2.2 Loprateur A est dit positif si quel que soit x la matrice C e e est dnie positive. e
Remarque 2.1 Si A est positif, alors A lest aussi, et rciproquement. (Il sut de e constater que la matrice C est la mme pour les deux oprateurs). e e
21
Dnition 2.3 Une matrice M C 0 (, L(Rm)) telle que quel que soit x , e M + M t est semi-dnie positive , e est dite semi-admissible; des conditions aux limites homog`nes dnies par e e (B M)u = 0 sur sont dites galement semi-admissibles. e Ainsi, au vu de (2.21), un oprateur positif avec des conditions aux limites semie admissibles est coercif. Considrons le probl`me (P ) suivant. Etant donne f L2 et M semi-admissible, e e e
Au (B
=f
dans ,
M)u = 0 sur .
Dnition 2.4 Une fonction u L2 est dite solution faible du probl`me (P ) e e (u, A )L2 = (f , )L2 C 1 , Ker(B + M t ) sur . (2.22)
suivant. Nous intgrons par parties le terme Au apr`s lavoir multipli par une e e e fonction C 1 , (Au, )L2 = (u, A )L2 +
(Bu, ) d ;
(2.23)
(Bu, ) d =
1 2 1 = 2
((B M) u, ) d + u, (B + M t ) d ,
1 2
((B + M)u, ) d
Ainsi, lorsque Ker(B + M t ), lintgrale de bord dispara de (2.23). e t u telle que Nous dnissons encore le probl`me adjoint (P ). Etant donne f L2 trouver e e e
A u (B
=f
dans , sur .
+ M t )u = 0
22
2. Le probl`me continu e
pour lequel les conditions aux limites sont aussi semi-admissibles. En eet, si M est semi-admissible pour A, alors M t lest pour A . Enonons maintenant un rsultat dunicit lorsque la solution est susamment c e e rguli`re. e e Lemme 2.1 Les probl`mes (P ) et (P ) ont au plus une solution dans C 1 . e Friedrichs donne plusieurs rsultats dexistence de solutions. Pour ce qui est des e solutions faibles, on a le Thor`me 2.2 e e Si A est positif et M semi-admissible, alors le probl`me (P ) poss`de une solution e e faible u quelle que soit f L2 et cette solution vrie e u
L2
1 f
L2
Les autres rsultats que donne Friedrichs assurent lexistence de solutions faibles e plus ou moins rguli`res lorsque le second membre est lui aussi rgulier, mais moyene e e nant certaines hypoth`ses supplmentaires sur A. e e Lorsque lon obtient une solution faible dun probl`me, celle-ci ne vrie gne e e e ralement pas les conditions aux limites que lon stait donnes au sens classique, e e mais dans un certain sens ` prciser (par exemple au sens des traces). Dans le cas a e prsent, il faut exiger une condition supplmentaire pour quune telle interprtation e e e soit possible lorsque la solution est susamment rguli`re, ` savoir e e a Im(B M) Im(B + M) = {0} , qui est quivalente ` e a Ker(B M) + Ker(B + M) = Rm . (2.25) (2.24)
Dnition 2.5 Une matrice M semi-admissible vriant (2.24) ou (2.25) est dite e e admissible; par extension, des conditions aux limites donnes au moyen dune telle e matrice seront aussi dites admissibles.
23
Remarque 2.2 Il existe toujours au moins une matrice admissible, ` savoir la maa trice ayant les mmes vecteurs propres que B mais dont les valeurs propres sont les e valeurs absolues des valeurs propres de B, note B 2 . e Il ny a pas unicit de la solution faible en gnral. Cest pourquoi on introduit e e e la dnition suivante. e Dnition 2.6 Une solution u du probl`me (P ) est dite solution forte si elle est e e loprateur A, i.e. e limite dune suite {uk }kN , uk C 1 , uk Ker(B M) dans la norme du graphe de lim ( uk u + Auk f ) =0
L2
L2
En utilisant (2.21), il est facile de voir quune solution forte, lorsquelle existe, est unique. Friedrichs a dmontr des rsultats dexistence de solutions fortes sous cere e e taines hypoth`ses. Le rsultat suivant de Lax et Phillips [LP60] requiert moins dhye e poth`ses que les rsultats de Friedrichs. e e Thor`me 2.3 e e ; alors le probl`me (P ) poss`de exactement une solution forte pour toute f L2 . e e Pour terminer ce paragraphe, nous allons dmontrer un rsultat qui concerne e e le nombre de conditions aux limites ` prescrire sur le bord; ce rsultat est souvent a e utilis dans la littrature mais nous nen avons pas trouv de preuve. e e e Thor`me 2.4 e e Si les conditions aux limites sont admissibles, alors leur nombre est gal au nombre e de valeurs propres ngatives de la matrice B. e Dmonstration e Dcomposons lespace Rm selon les sous-espaces propres associs aux valeurs propres e e positives, ngatives et nulles de la matrice B (certains de ces sous-espaces peuvent e tre ventuellement rduits ` {0} ) : e e e a Rm = E + E E0 . Nous allons utiliser les deux lemmes suivants. Soit A positif, de classe C 2 , M admissible et Ker(B M) variant contin ment sur u
24 Lemme 2.5
2. Le probl`me continu e
Soit E un espace vectoriel de dimension nie et une forme bilinaire symtrique sur e e E. Soient E + , respectivement E , des sous-espaces de E de dimension maximale sur lesquels la forme est dnie positive, respectivement dnie ngative, et soit E0 e e e le sous-espace sur lequel la forme est dgnre. Alors, on a la dcomposition e e ee e E = E + E E0 , et les dimensions des sous-espaces sont indpendantes de la dcomposition obtenue. e e Lemme 2.6 Si M est admissible, alors le sous-espace N + = Ker(B M) est maximal pour la condition (Bu, u) 0. Ainsi E0 N + (puisque N + est maximal), et par le lemme 2.5 on a donc dim N + = dim E + + dim E0 , autrement dit codim N + = dim E , mais codim N + est justement le nombre de conditions aux limites, do` le rsultat. u e
Nous ne dmontrons que le lemme 2.6. Pour une dmonstration du lemme 2.5, e e voir [Gre67], chapitre IX. Dmonstration du lemme 2.6 e Le cas N + = Rm est trivial, nous supposerons donc N +
sous-espace N contenant strictement N + et tel que lon ait encore (Bu, u) Posons x = u0 + u+ , R, u+ N + ; donc x N et par hypoth`se e (Bx, x) = 2 Bu0 , u+ + 2 Bu+ , u+ ceci quel que soit . Comme u+ est quelconque, on en dduit e Bu0 , u+ = 0 u+ N + . 0,
25
De faon analogue, en posant x = u0 + u on peut dmontrer que c e Bu0 , u = 0 u N . Puisque N + + N = Rm , on a donc (Bu0 , u) = 0 u Rm , u0 N + , contradiction. do` on en tire que Bu0 = 0. Mais on a aussi Mu0 = 0 (car u0 N ), donc u
Remarque 2.3 La notion de maximalit pour les conditions aux limites est attrie bue par Friedrichs ` Lax qui la utilise notamment dans ses tudes des syst`mes e a e e e hyperboliques. Friedrichs donne une dmonstration du lemme 2.6 dans son article, e ainsi que de sa rciproque, i.e. pour tout sous-espace maximal, il existe une matrice e M admissible. Remarque 2.4 Les rsultats dexistence de solutions fortes sobtiennent en consie drant la limite de solutions faibles rgularises, ce sont des rsultats diciles ` e e e e a tablir. Dautre part, il existe des preuves dexistence de solutions fortes ncessitant e e des hypoth`ses moins restrictives que celles du thor`me 2.3 (voir [PS66]). e e e
26
2. Le probl`me continu e
2.3
La thorie du paragraphe prcdent peut sappliquer ` de nombreux syst`mes e e e a e dquations aux drives partielles et permet de dterminer des conditions aux lie e e e mites homog`nes donnant lieu ` un probl`me bien pos. Remarquons que pour e a e e imposer des conditions inhomog`nes, il sut de relever les conditions aux limites, e ce qui revient ` ajouter un second membre au syst`me dquations. a e e Nous allons prsenter quelques exemples de conditions aux limites admissibles e dcompos selon = + 1 2 o` e e u pour des probl`mes poss dans le domaine = (0, 1) (0, 1); le bord de est e e = {(x, y) : x = 0 , 0 < y < 1} , + = {(x, y) : x = 1 , 0 < y < 1} , 1 = {(x, y) : y = 0} , 2 = {(x, y) : y = 1} , et nous posons 0 = 1 2 , = + . Sur le bord de , la normale
y n 1 2 c c n + x
Figure 2.1. Domaine . extrieure unit sera note n = (nx , ny ). Nous supposerons donn un champ vectoriel e e e e c = (c, d) C 1 ()2 , tel que c n = 0 sur 0 , c n < 0 sur , c n > 0 sur + . (2.26) (2.27)
Remarque 2.5 Ladmissibilit des conditions aux limites est une notion indpene e dante de la positivit du syst`me. En eet, cest en considrant lgalit dnergie e e e e e e
27
(2.21) que nous avons t amens ` requrir la positivit des deux intgrales au ee e a e e e membre de droite an que loprateur A de (2.19) soit coercif, mais ce ne sont e pas des conditions ncessaires. Aussi, nous prsenterons des conditions aux limites e e admissibles mme lorsque le syst`me nest pas positif 2 . e e Nous poserons les quations des paragraphes qui vont suivre dans un cadre infore mel; en particulier, il ne sera pas fait mention des espaces fonctionnels dans lesquels elles sont considres; lorsquil sera possible de les mettre sous forme de syst`mes ee e de Friedrichs, le cadre fonctionnel est celui du paragraphe prcdent. Dautre part, e e nous considrerons uniquement des quations linaires, et nous omettrons de mene e e tionner chaque fois que les quations traites sont obtenues apr`s linarisation le cas e e e e chant. e e
2.3.1
=f,
(2.28)
div u = h ,
pour (f , h)t donn. Nous allons tablir des conditions aux limites admissibles pour e e ces quations. En posant e
c 0 1
d 0 0
Ax = 0 c 0 , 1 0 0
Ay = 0 d 1 , 0 1 0
(2.29)
(2.30)
28
2. Le probl`me continu e
qui nest pas dnie positive. Comme dit dans la remarque 2.5, il est malgr tout e e possible de considrer les conditions admissibles de ce syst`me. Mais auparavant, e e mentionnons un probl`me pnalis qui peut tre utilis pour la rsolution numrique e e e e e e e de (2.28) et pour lequel la thorie sapplique. Nous considrons le probl`me perturb e e e e suivant. Trouver (u , p ) tel que
(c)u
+ p = f ,
div u + p = h ,
(2.31)
o` > 0. La matrice C pour ce syst`me est u e C = diag( div c, div c, 2), qui est dnie positive d`s que div c < 0. Il est cependant possible de saffranchir e e de cette derni`re condition sous certaines hypoth`ses en faisant le changement de e e variables w = wex , avec > 0 que nous allons dterminer. Le nouveau syst`me e e est alors Ax o` nous avons pos u e K = diag(0, 0, ) , et dont la matrice C correspondante est
w w + Ay + (K + Ax ) w = F , x y
(2.32)
C=
2c div c 0 2
0 2c div c 0
2 2
0.
On peut se convaincre que si div c = 0 et c > 0 dans , alors (2.32) est bien un syst`me de Friedrichs d`s que < c , et les conditions aux limites pour (2.31) seront e e dnies de la mme faon que pour (2.28), car les matrices B de ces deux syst`mes e e c e sont identiques. Remarque 2.6 Lintrt de cette pnalisation est donc de permettre daboutir ` ee e a un probl`me entrant dans le cadre de la thorie du paragraphe prcdent; dautre e e e e part, notons que la mme perturbation est utilise pour le probl`me de Stokes (voir e e e [BF91]) permettant dinclure lquation dincompressibilit dans une formulation e e mixte et rendant ainsi, dans une certaine mesure, son traitement numrique plus e ais. Nous reviendrons sur les quations PNS perturbes de la mme faon au 2.5. e e e e c
29
Reprenons notre investigation du syst`me (2.28) et donnons des conditions aux e limites admissibles. Sur (amont), la matrice B est
B= 0
0 c 0
1 0
0 ,
dont les valeurs propres sont les racines du polynme (c + )(2 + c 1), i.e. o 1 0 = c, = (c c2 + 4) ; 2 (2.33)
il y a donc deux valeurs propres ngatives (puisque c > 0 par (2.27)), et en vertu du e thor`me 2.4 il faut prescrire deux conditions aux limites. Une matrice admissible e e est
M = 0 c
c 0 1 0
1 0
0 .
(2.34)
BM = 0
2c 2
2c 0 , 0 0
B + M = 0 0 0 0
0 0 2 0
0 ,
on a bien Im (B M) Im (B + M) = {0}. Les conditions aux limites sont donc donnes par e
M) v
u p
(B
= 0,
i.e. u = v = 0.
Sur + (aval),
B = 0 c 0 , 1 0 0
c 0 1
30
2. Le probl`me continu e
ayant une seule valeur propre ngative, il faut donc spcier une condition aux e e limites. Une matrice admissible est
c 0 1 0
1 0
0 ,
(2.35)
0 0 0
B = 0 0 1 , 0 1 0
M = 0
0 0
0 1 0
1 ,
Sur 1 on obtient la mme condition aux limites que sur 2 . e Dautres conditions aux limites peuvent tre obtenues, par exemple au moyen de la e matrice
0 1
M = 0
c 0 , 1 0 0
0
(2.36)
cu + p = v=0
sur ,
u = u n = 0 sur + .
2.3.2
Nous considrons ` nouveau le cas dun uide idal, mais cette fois avec lquation e a e e dtat e p = A , A > 0 constante (uide isentrope). La vitesse du son est alors donne par e a= p = A1
31
et le syst`me dquations ` considrer dduit des quations de conservation (1.1) e e a e e e (1.3) apr`s linarisation est e e
0 (c)u + p = f , div u + 1 cp = h . 0 a2 w w + Ay = F, x y
(2.37) 0
1 Ax = 0 c 0 , c 1 0 2 a
d 0
Ay = 0 d 0 1
1, d a2
et w, F donns par (2.30). Comme dans le cas incompressible, cest un syst`me e e de Friedrichs d`s que div c < 0; ou alors en faisant le changement de variables e w = wex , nous pouvons tablir que si e c > a, alors cest un syst`me de Friedrichs d`s que e e > 0 si div c = 0, > max div c 2(c a) sinon ;
c < a, alors cest un syst`me de Friedrichs d`s que e e max div c div c < < min 2(c + a) 2(c a) si div c < 0 et c > 0 .
Pour donner des conditions aux limites, nous aurons besoin de considrer les parties e du bord o` le champ c donn est suprieur, respectivement infrieur, ` la vitesse du u e e e a son a; nous posons donc s = {(x, y) : c(x, y) > a}, i = {(x, y) : c(x, y) < a}. La matrice B de (2.37) sur est 1 0 , B = 0 c c 1 0 2 a
c
32
2. Le probl`me continu e
ayant trois valeurs propres strictement ngatives si c > a, deux sinon. Donc il faut e spcier deux conditions aux limites sur i , et trois sur s . La matrice e M=
c 0
0
1 0 c 2 2 c a
1 0
ne faut donc aucune condition sur + s et une sur + i . La matrice 0 M = 0 c 2 c 1 0 c a2 donne la condition aux limites p = 0 sur + i . Finalement, sur 0 on peut montrer que la condition u n = 0 est admissible. c 0 1
2.3.3
div u = h .
Pour se ramener ` un syst`me du premier ordre, nous introduisons les inconnues a e auxiliaires r = u/y, s = v/y et (2.38) devient w + Ay w + Kw = F , Ax x y avec les matrices
(2.39)
Ax 0 A At , Ay = y , At = 0 Ax = 0 0 A 0 0
0 0
33
o` Ax , Ay sont les matrices des quations dEuler donnes par (2.29), et avec u e e K = diag(0, 0, 0, , ), w = (u, v, p, r, s)t, F = (f , h, 0, 0)t . A nouveau, le syst`me (2.39) est positif d`s que div c < 0, et en ce qui concerne les e e conditions aux limites, il est vident que sur nous obtiendrons que les conditions e admissibles pour les quations dEuler incompressibles le sont galement dans le cas e e prsent. e Sur 0 , B = Ay , et la matrice
M=
0 0
0 0 0
0 1 0 0 0 0
1 0 0
0 0
(2.40)
fournit les conditions u = v = 0 sur 2 ; les mmes conditions sur 1 sobtiennent e et M sur 1 , on obtient les conditions par la matrice M. En changeant M et M, cest-`-dire en prenant M sur 2 e a u = 0, y v = 0. p + y La matrice M = elle fournit. A2 sur interviendra dans la discrtisation des quations e e x
(voir 3.2). Donnons son expression pour dterminer quelles conditions aux limites e
M=
A2 = x
c2 + 2 0 c
c 0 , 0 2
c2 + 4 ,
Ax M =
c+ 1 0 + 0 0 +
0 1
0,
Ax + M =
c + 1 0
0 c 0
0 .
34
2. Le probl`me continu e
sur ,
u+ p = 0 sur + .
2.3.4
Mentionnons quil est possible dobtenir des rsultats similaires pour les quae e tions PNS isentropes puisque, ` nouveau, les conditions sur + et seront les a mmes que celles pour les quations dEuler isentropes (2.37), et quune matrice e e analogue ` (2.40) donne les mmes conditions sur 0 que ci-dessus, cest-`-dire a e a u = v = 0.
2.3.5
Nous navons pas pu trouver de matrices admissibles pour les quations PNS e compressibles. Cependant, pour ce qui est des conditions aux limites sur et + , nous pouvons considrer la matrice Ax (2.10) et dterminer le nombre de conditions e e aux limites au moyen du thor`me 2.4. Il faudrait donc a priori calculer les valeurs e e propres de Ax et dterminer leur signe. Une faon simple de conna le signe de ces e c tre valeurs propres consiste ` remarquer que les trois premiers mineurs principaux de a Ax sont positifs; il sut alors de calculer le dterminant et de considrer son signe. e e Nous notons (abusivement) u, p, T , les fonctions provenant de la linarisation des e quations et apparaissant dans la matrice Ax ; nous avons e det(Ax ) =
2 2 M p2 u2 2 M u2 T . 1 T4
35
et nous concluons donc que Ax na aucune valeur propre ngative si u > a, seulement e une si u < a. Ce qui donne les nombres de conditions aux limites rcapituls dans e e le tableau suivant. (amont) u<a u>a 3 4 + (aval) 1 0
Nous choisirons
les conditions aux limites u = v = T = 0 sont semi-admissibles pour le syst`me e linaris (2.18) ramen ` un syst`me du premier ordre de la mme faon que pour e e ea e e c (2.38)(2.39).
2.4
Bien que le syst`me des quations PNS incompressibles (2.38) ne soit pas positif e e au sens de Friedrichs, il est possible de dmontrer lexistence dune solution avec e certaines conditions aux limites admissibles. Cette dmonstration se fera en utilie Cependant, comme nous le verrons, la solution faible que lon obtient ne poss`de e ferons une hypoth`se supplmentaire de rgularit. e e e e Le syst`me que nous allons considrer dans le domaine dni au paragraphe e e e prcdent nest pas celui donn en (2.39) qui est du premier ordre, mais le syst`me e e e e (2.38) que lon crit sous la forme e Ax w w 2w + Ay D 2 = e, x y y (2.41) sant la mme dmarche quau 2.2 en posant un probl`me faible et son adjoint. e e e
que peu de rgularit a priori. Aussi, pour dmontrer un rsultat dunicit, nous e e e e e
avec les matrices Ax , Ay , dnies en (2.29), D dnie en (2.16) et w = (u, p)t , e e e = (f , h)t . Les conditions aux limites que nous imposerons sont les suivantes, u = 0 sur 0 , u n = 0 sur + .
36
2. Le probl`me continu e
2
En outre, nous supposerons que le champ donn c C 1 e div c = 0 dans , c n = 0 sur 0 , c > 0 sur .
vrie e
2.4.1
Notations et dnitions e
scalaire euclidien de Rm qui sera not par . Pour allger lcriture, les drivations e e e e partielles seront aussi notes x , y au lieu de /x, /y. Les notations usuelles e
Nous reprendrons les notations dj` introduites au 2.2, sauf pour le produit ea
pour lespace L2 () et les espaces de Sobolev H k () seront utilises; cependant nous e omettrons systmatiquement lindice pour noter les produits scalaires, normes et e semi-normes correspondantes comme .
0,
1,
ment la mme notation pour le produit scalaire et la norme dun espace que pour le e produit scalaire et la norme dune puissance de cet espace. Nous introduisons les espaces fonctionnels suivants : L2 () = f L2 () : 0 Y = L2 () L2 () , 0
2
f dx = 0 ,
o` B = nx Ax +ny Ay est la matrice associe aux quations (2.41) et M est la matrice u e e admissible donne par (2.34) sur et par (2.36) sur + . e Lespace X est muni du produit scalaire (w, w )X = (u u + y u y u + pp ) dx
o` w = (u, p)t , w = (u , p )t , et cest un espace de Hilbert dont la norme corresu pondante est w
2 X
= u
2 0
+ y u
2 0
+ p
2 0
37
2.4.2
Formulation faible
Nous procdons comme pour les syst`mes de Friedrichs; lquation (2.41) est e e e multiplie par une fonction test w D()3 puis est intgre par parties. Il vient e e e
2 w (Ax x w + Ay y w) u y u dx =
(w (Ax x w Ay y w ) + y u y u ) dx , (2.47)
Probl`me (P ). Etant donn e Y , trouver w X tel que e e a(w, w ) = (e, w )L2 w VK . (2.48)
2.4.3
Rsultats e
Commenons par dmontrer le rsultat dunicit suivant pour le probl`me c e e e e adjoint. Lemme 2.7 Le probl`me (P ) poss`de au plus une solution. e e
38
2. Le probl`me continu e
Dmonstration e Dans (2.49), prenons w = w ; il vient au membre de gauche en intgrant par parties e a(w , w ) = = (w (Ax x w Ay y w ) + y u y u ) dx (w (Ax x w + Ay y w ) + y u y u ) dx +
(2.50)
donc
w Bw d ;
a(w , w ) = 1 = 2
1 2
w Bw d + y u
t
2 0
w M w d +
2 y u 0
(2.51) ,
y u
1 2
w M t w d = (e , w )X .
(2.52)
Si maintenant w est solution de (P ) pour e = 0, alors, puisque M t est semi-dnie e positive, on a y u = 0, ce qui entra u = 0 car u sannule sur 0 . En substituant ne ce rsultat dans (2.49) il vient e a(w, w ) =
u p dx = 0 w X ,
et on en dduit que p = 0 donc p = 0 puisque p L2 (). e 0 Intressons-nous maintenant aux solutions de (P ). e Lemme 2.8 Tout w VK est solution de (P ) pour un second membre e X. Autrement dit, loprateur qui au second membre e du probl`me adjoint associe, e e lorsquelle existe, la solution w est surjectif. Dmonstration e Fixons w VK ; alors, a( , w ) dnit sur X une forme linaire continue. Le thoe e e r`me de reprsentation de Riesz permet darmer quil existe un unique e X e e
39
Posons maintenant H = {e X : w VK solution de (P ) avec e au second membre } . H nest videmment pas trivial en vertu du lemme 2.8. Pour e Y x, dnissons e e e la forme linaire e L : H R
o` w est la solution de (P ) correspondant au second membre e ; L est bien dnie u e par le lemme 2.7. Nous allons exhiber une solution de (P ) dans X en prolongeant la forme L sur X et en utilisant ` nouveau le thor`me de reprsentation de Riesz; a e e e mais auparavant, il faut dmontrer la continuit de L. e e Lemme 2.9 La forme L est continue sur H muni de la norme de X. Dmonstration e Il faut dmontrer que la norme e L = sup |L(e )| e X
e H e X =0
est borne. En utilisant lingalit de Cauchy-Schwarz, on a que e e e |L(e )| = |(e, w )L2 | Il sut donc de dmontrer que e e Une premi`re majoration de p e avec u
1 H0 ()2 . X
+ h
(2.53)
majore u
40
2. Le probl`me continu e
= (e , w)X =
p div u dx
C1 u
+ y u
+ f
+ y f
sup
1 uH0 u 1 =0
p div u dx p
0
> 0,
1
(2.54)
donc p
0
C2
+ y u
+ f
+ y f
(2.55)
C3 y u
(2.56)
En appliquant lingalit de Cauchy-Schwarz au second membre de lgalit (2.52) e e e e et en utilisant (2.55), (2.56) ainsi que ladmissibilit de M, on a e y u
2 0
(f u + y f y u + h p ) dx
0
0 0
+ y f f
0 0
y u
0
+ h
C4 y u
+ y f
+ C2 h donc y u
2 0
(C3 + ) y u
+ f
+ y f
C5 y u
0 0
+ y f
+ h
0
+ C6 h
0 + y f
(2.57)
41
2 + 2 .
C7 e
2 X
(2.58)
C8 e
(2.59)
Donc nous avons tabli la premi`re des deux majorations cherches. e e e Reprenons la majoration (2.55); grce ` (2.56), (2.58), elle devient a a p 0 C2 (C3 + ) y u 0 + 2 e X C9 e
X.
(2.60)
En combinant (2.59), (2.60) dans (2.53) nous obtenons nalement |L(e )| ce qui termine la dmonstration. e C10 e
0
(2.61)
Nous sommes maintenant en mesure de dmontrer lexistence dune solution pour e le probl`me (P ). e Thor`me 2.10 e e Le probl`me (P ) poss`de au moins une solution dans X qui vrie e e e w o` C > 0 est une constante. u
X
C e
(2.62)
42
2. Le probl`me continu e
Dmonstration e L tant continue pour la norme de X, le thor`me de Hahn-Banach peut sappliquer e e e et permet de la prolonger sur X en une forme note L qui vrie e e L
H
= L
Par le thor`me de reprsentation de Riesz, il existe un unique w X tel que e e e L(e ) = (w, e )X Si e H X, on a L(e ) = L(e ) et L(e ) = (e, w )L2 , L(e ) = (e , w)X = a(w, w ) , donc, en vertu du lemme 2.8, a(w, w ) = (e, w )L2 w VK , e X .
ce qui montre que w est solution de (P ). Comme le thor`me de reprsentation de e e e Riesz dnit une isomtrie et grce ` lingalit (2.61), nous dduisons lingalit e e a a e e e e e w
X
= L
= L
C e
En supposant plus de rgularit pour la solution faible, nous pouvons montrer le e e rsultat suivant. e Thor`me 2.11 e e Si la solution faible de (P ) est dans V , alors elle vrie (2.41) au sens des distribue tions, les conditions aux limites au sens des traces, et elle est unique. Dmonstration e Posons w = (u , 0) avec u D()2 dans (2.48); nous obtenons a(w, w ) = =
43
donc
2 (c)u + p y u = f
en distribution .
(2.63)
De mme, en prenant w = (0, p ) avec p D(), on a e a(w, w ) = = = ce qui signie que div u = h en distribution . (2.64)
u p dx div u p dx h p dx , p D() ,
Pour ce qui est des conditions aux limites, on a dabord u = 0 au sens des traces sur 0 car w V . En utilisant maintenant f et h donns par (2.63), (2.64) au second e intgrant par parties, il vient e
2 membre de (2.48) (ce qui est licite puisque (2.63) montre que y u L2 () ), et en
w Bw d =
1 2
w (B M)w d = 0 w VK ,
(2.65)
car w Ker (B + M t ); ce qui signie que les conditions aux limites sur sont Lunicit se dmontre en tablissant une galit dnergie analogue ` (2.52). En e e e e e e a
multipliant (2.41) par w et en posant e = 0 au second membre, il vient en intgrant e par parties 1 2 Bw w d + (y u)2 dx = 1 2 (u u)(c n) d + y u
2 0
= 0,
ce qui implique que u = 0 car c n > 0 sur et u = 0 sur 0 . En substituant cette valeur pour u dans (2.48) on trouve p div u dx = p u dx = 0 u Vk ,
44
2. Le probl`me continu e
2.5
lieu ` un syst`me de Friedrichs; nous allons maintenant considrer les quations PNS a e e e perturbes de la mme faon et leur appliquer les mthodes utilises au paragraphe e e c e e prcdent. Le probl`me obtenu peut tre utilis pour la rsolution numrique des e e e e e e e quations PNS, voir [BCR]. e En procdant comme au 2.4.2, nous dnissons la forme bilinaire e e e a (w, w ) = a(w, w ) + (p, p)L2 , avec > 0, et nous considrons le probl`me faible (P ) correspondant. e e Probl`me (P ). Etant donn e Y , trouver w X tel que e e a (w , w ) = (e, w )L2 w VK . a : X V R ,
Au 2.3.1 nous avons prsent une perturbation des quations dEuler donnant e e e
Le probl`me adjoint (P) se dnit ` partir du probl`me (P ) dune faon anae e a e c (P ), aussi nous ne lcrirons pas explicitement. En reprenant les raisonnements du e 2.4.3 et en les appliquant au probl`me (P ) on aboutit au rsultat suivant. e e Thor`me 2.12 e e Le probl`me (P ) poss`de au moins une solution w X qui vrie e e e w
X
C e
(2.66)
o` C > 0 est une constante indpendante de . De plus, si w V , alors la solution u e est unique.
Dmonstration e Il sut de suivre le mme cheminement que pour la dmonstration du thor`me 2.10; e e e e il est immdiat dtablir les lemmes analogues aux lemmes 2.7 et 2.8 pour le probl`me e e e faible adjoint (P ). Ensuite, en examinant attentivement la dmonstration du lemme e 2.9, nous constatons que la majoration (2.55) est encore vraie pour le probl`me (P ) e car le terme p nintervient pas. La majoration (2.59) utilise essentiellement (2.52)
45
dont la version pour le probl`me (P ) fait appara un terme positif au membre e tre de gauche, donc (2.59) reste vraie aussi. Nous concluons alors de la mme faon que e c pour le thor`me 2.10. e e
Il est naturel de se poser la question de savoir ce quil se passe lorsque tend vers zro. Une premi`re rponse est donne par le rsultat suivant. e e e e e Thor`me 2.13 e e Soit {w } une suite de solutions du probl`me (P ) pour tendant vers zro. Alors e e on peut extraire une sous-suite qui converge faiblement dans X vers une solution du probl`me (P ). e Dmonstration e en extraire une sous-suite qui converge faiblement vers un lment w0 X; nous ee sont linaires et continues, et e La suite {w } est borne indpendamment de en vertu de (2.66). On peut donc e e noterons {w k }kN cette sous-suite. Dautre part, pour w x, a( , w ) et a ( , w ) e a (w, w ) a(w, w ) = (p, p )L2 , donc |a (w, w ) a(w, w )| do` , lorsque 0, u sup
wX w X =0
a (w, w ) a(w, w ) w X
0,
ce qui signie que a ( , w ) converge fortement dans X vers a( , w ). Lorsque k ak (w k , w ) a(w 0 , w ) w VK , ce qui dmontre que w 0 est solution faible du probl`me (P ). e e
46
2. Le probl`me continu e
Il est possible dobtenir une sous-suite de solutions du probl`me perturb (P ) qui e e converge fortement en introduisant la notion de solution forte analogue ` celle pour a les syst`mes de Friedrichs (dnition 2.6); nous posons dabord e e V0 = {w V : w Ker(B M) sur } et nous dnissons la forme bilinaire e e a : V0 X R , a (w, w ) =
(2.67)
La forme bilinaire correspondante pour le probl`me non perturb (i.e. = 0) sera e e e note a. e Nous posons ensuite la dnition suivante. e Dnition 2.7 Pour e 0, w X est dite solution forte du probl`me (P ) e
(respectivement (P ) lorsque = 0) sil existe une suite {wj }jN V0 telle que i) lim wj w
j X
= 0;
ii) lim
w X w X =0
sup
Remarque 2.7 Il est immdiat de voir que toute solution forte est faible. e Une solution forte est unique. Plus prcisment, nous avons le thor`me suivant. e e e e Thor`me 2.14 e e Si w est solution forte de (P ), alors elle vrie e w et par consquent elle est unique. e Dmonstration e La majoration (2.68) sobtient en procdant comme dans les lemmes 2.7 et 2.9, mais e
1 en utilisant la forme a . Fixons w = (u , 0) avec u H0 () et posons X
(2.68)
47
= j w Par consquent, e
pj div u dx
j + C1 uj
+ y uj
+ e
C2 j + uj
+ e
En passant ` la limite lorsque j , il vient a p puisque j 0 par hypoth`se. e Nous omettrons la suite de la dmonstration car elle se fait en continuant ` suivre e a celle du lemme 2.9 et aboutit ` (2.68). a
0
C3 ( u
+ e 0) ,
Moyennant lhypoth`se que le probl`me (P ) poss`de des solutions fortes, on a le e e e rsultat suivant. e Thor`me 2.15 e e Sil existe 0 tel que le probl`me (P ) poss`de une solution forte w pour tout e e de (P ); de plus, on a la majoration ]0, 0], alors w w 0 dans X lorsque 0 et w0 est solution forte w w0 C e , (2.69)
o` C > 0 est une constante indpendante de . u e Dmonstration e Considrons une suite {k }kN ]0, 0 ] telle que lim k = 0. e
k
48
2. Le probl`me continu e
nous voyons que (w n w m ) est solution forte de (Pn ) mais avec le second membre (0, (m n )pm )t . La majoration (2.68) donne alors w n w m
X
C |m n | e 0 ,
ce qui montre que {w k }kN est une suite de Cauchy dans X. b) Par hypoth`se, le probl`me (P ) poss`de une solution forte pour tout ]0, 0], e e e
probl`me (Pk ), qui est une suite de Cauchy en vertu du point a) et dont la limite e est w0 = lim w k . Nous allons construire une suite dans V0 satisfaisant i) et ii) de
k
donc nous considrons la suite de solutions fortes {wk }kN , o` w k est solution du e u
la dnition 2.7 avec w0 ` la place de w et a ` la place de a dmontrant ainsi que e a a e w 0 est solution forte de (P ). Fixons > 0; on a K1 K2 tel que tel que k w k w 0 +C e 2
X
2 2
K1 , K2 ,
et posons K = max(K1 , K2 ). Comme wk est solution forte, k, J(k) tel que et ak (wj k , w ) (e, w )L2 w j k w k w 2
X X
2 J(k) .
d`s que j e K
X
J(k) avec k
X
w j k w k
+ w k w 0
, K et w x e
et i) est satisfait. Pour montrer que ii) lest aussi, on calcule pour k a(wJ(k) , w ) (e, w )L2 k a(wJ(k) , w ) ak (wJ(k) , w ) k k
+ ak (wJ(k) , w ) (e, w )L2 . k Or, dune part nous avons a(wJ(k) , w ) ak (wJ(k) , w ) = k pJ(k) , p k k k k w k w w 2
X L2 0
pJ(k) pk k +C e 2
0
+ p k
49
et, dautre part, ak (w J(k) , w ) (e, w )L2 k do` u a(wJ(k) , w ) (e, w )L2 k Comme w est quelconque, ii) est bien vri. e e c) Finalement, la majoration (2.69) sobtient comme au point a) en remarquant appliquant lingalit (2.66). e e que w 0 w est solution du probl`me (P ) pour le second membre (0, p) et en e w
X
w 2
quations dEuler pnalises, les quations PNS pnalises peuvent se mettre sous la e e e e e e forme dun syst`me de Friedrichs. Par consquent, il doit tre possible de dmontrer e e e e lexistence dune solution forte au probl`me (P ) et satisfaire ainsi les hypoth`ses du e e thor`me 2.15. e e
Remarque 2.8 En faisant le mme changement de variables quau 2.3.1 pour les e
50
51
52
53
3.1
exposons la faon de poser le probl`me discret comme dans [Les75] pour un probl`me c e e pos dans = (0, 1) (0, 1). e Nous nous proposons de chercher une solution dans un sous-espace de dimension
nie Vh de H 1 () . Le probl`me approch (Ph ) sera dni en utilisant la formulation e e e aux limites adjointes dans lespace des fonctions tests, aussi, nous allons dabord la modier de faon ` pouvoir utiliser le mme espace pour les fonctions tests que pour c a e la solution. Si la solution faible u de (2.22) est susamment rguli`re, il est possible dinte e e grer par parties (2.22) et il vient (u, A )L2 = (Au, )L2 = (Au, )L2 = (Au, )L2 = (f , )L2
(u, B) d
1 2 1 2
u, (B M t ) d ((B M)u, ) d
m
(3.1)
C 1
, Ker(B + M t ) sur .
Au vu de (3.1), nous posons le probl`me discret suivant. e Etant donn f L2 , trouver uh Vh tel que e (Auh , v h )L2 1 2
v h Vh .
(3.2)
La formulation pour des lments nis discontinus consiste ` utiliser (3.2) lment ee a ee par lment. ee dnissons le sous-espace de L2 de dimension nie e Wh = u L2 : u|K Donnons-nous une triangulation T de , dont les lments sont nots K. Nous ee e est polynomiale .
Pour un lment K donn, posons uint = uh |K et dsignons par uext la valeur de uh ee e e h h aboutit au probl`me discret suivant. e
prise sur les lments adjacents ` K; lquation (3.2) applique lment par lment ee a e e ee ee
54
3. Approximation numrique e
1 2
Cest une discrtisation de ce type que nous allons adapter pour les quations PNS. e e
3.2
Lestimation derreur que nous allons prsenter a t tablie dans le cas ine ee e compressible. Le syst`me dont nous dsirons approcher une solution est le suivant e e (cf. (2.41)),
A w x x u
(3.4)
o` e = (f , h)t est donn, w = (u, p)t , Ax , Ay sont dnies en (2.29) et D est dnie u e e e en (2.16). Nous supposons que le champ c C 1
2
donn vrie e e
c > 0 sur , div c = 0 dans , c n = 0 sur 0 . Nous procdons comme au 2.4, avec les mmes dnitions et notations, except e e e e pour la matrice M sur du 2.4.1 dont la dnition est remplace par celle donne e e e en (3.4) ci-dessus, et en remplaant L2 () par L2 () dans les dnitions des espaces c e 0 de fonctions (2.43)(2.45). En eet, la matrice M = B 2 sur fait appara tre
donc plus dnie ` une constante pr`s comme ctait le cas au 2.4. e a e e Nous posons le probl`me faible suivant. e
explicitement la pression dans les conditions aux limites (voir 2.3.3), celle-ci nest
55
Probl`me (Pc ). Etant donn e Y , trouver w X tel que e e a(w, w ) = (e, w )L2 w VK . (3.5)
Lexistence dune solution faible ` ce probl`me est dmontre dans [CGLR90] et a e e e lorsque cette derni`re est susamment rguli`re1 , elle est unique. e e e
3.2.1
Discrtisation e
An de pouvoir dnir les espaces de discrtisation, nous considrons dabord e e e une subdivision de comme suit. Soient I et J deux entier positifs, et soient des nombres rels x0 < x1 < . . . < xI et y0 < y1 < . . . < yJ o` x0 = y0 = 0, xI = yJ = 1. e u Nous posons pour i = 1, . . . , I et j = 1, . . . , J, (cf. gure 3.1) Ki = [xi1 , xi ] [0, 1] , Ki = {xi1 } [0, 1] , Kij = [xi1 , xi ] [yj1, yj ] , Ki = Ki Ki+ .
ext wh
int wh
ext wh
K i
Ki xi
K i
xi1
Figure 3.1. Notations sur une bande. Les lments sont bien s r Kij . Lespace des fonctions polynomiales ` une variable ee u a de degr infrieur ou gal ` k est not Pk , et nous allons approcher aussi bien la e e e a e vitesse que la pression dans lespace h , h = L2 () : |Ki C 0 (Ki ) , |Kij ( , y) P0 , |Kij (x, ) P1 . (3.6)
1
56
3. Approximation numrique e
Avec cette dnition, il y a deux nuds par lment. Nous adoptons la convention e ee quils sont situs sur le milieu des artes horizontales et ont donc les coordonnes e e e suivantes dans llment Kij , ee (xi1/2 , yj1) , (xi1/2 , yj ) , o` xi1/2 = (xi1 + xi )/2 . u
Soit Nn le nombre total de nuds; si ces derniers sont nots par am , m = 1, . . . , Nn , e une base usuelle de h est donne par les fonctions l dnies par la relation e e l (am ) = l,m , o` l,m est le symbole de Kronecker. u Lespace de dimension nie dans lequel nous allons chercher une solution est Vh = w h 3 : w h = (uh , ph ) , uh = 0 sur 0 . h Sur les bandes Ki , i = 1, . . . , I, nous dnissons e w int h = w h |K i sur Ki , w ext h =
w
h |Ki1 h |Ki+1
l, m
Nn ,
et Mi =
Bi2
sur Ki ,
hij = diam(Kij ) ,
h = max hij .
i,j
Le probl`me discret sobtient en raisonnant comme pour (3.3) pour les drives e e e dordre 1, ` la dirence que la somme se fait bande par bande (puisque les fonctions a e de Vh sont continues dans la direction y), et en intgrant par parties les drives e e e dordre 2 comme pour lobtention du probl`me faible (3.5). e Nous posons le probl`me suivant. e Probl`me (Ph ). Etant donn e Y , trouver wh Vh tel que e e ah (w h , w h ) 1 I 2 i=1
Ki
int
d + ch (w h , w h ) = (3.8)
(e, wh )L2 +
hij (f , p h ) dx w h Vh ,
57
avec
I
ah (w h , wh ) =
i=1 Ki I J
ch (w h , wh ) =
(3.10)
Remarque 3.1 Il est possible de dnir dautres discrtisations en choisissant e e dautres matrices Mi que celles dnies en (3.7); si nous avons fait ce choix pare ticulier, cest an de pouvoir tablir une estimation de lerreur. e Remarque 3.2 Le terme ch (wh , wh ) dni en (3.10) stabilise la discrtisation (3.8). e e Nous stabiliserons ce type de discrtisation dune autre faon pour les quations e c e compressibles au 3.3.2. Remarque 3.3 Etant donne la discrtisation utilise, les drives partielles par e e e e e rapport ` x et les drives partielles secondes par rapport ` y sont nulles dans le a e e a probl`me (Ph ). Nous les conservons car on pourrait utiliser la mme formulation pour e e une approximation avec des polynmes Pk Pk+1 au lieu de P0 P1 dans lespace h . o Remarque 3.4 Pour les applications pratiques, des conditions aux limites inho mog`nes sont imposes dans (3.8) et les matrices M sur ne sont pas B 2 mais e e plutt celles donnes en (2.34), et (2.35) ou (2.36). o e tre Si ch (w h , w h ) 0, des oscillations peuvent appara sur la pression (voir 3.2.3).
3.2.2
Estimation de lerreur
Pour tablir une estimation de lerreur, nous devrons supposer que le probl`me e e continu (Pc ) poss`de une solution susamment rguli`re. Plus prcisment, nous e e e e e dnissons lespace e
2 X = w L2 ()3 : w |Ki H 1 (Ki )3 , y u|Ki L2 (Ki )2 ,
u|0 Ki = 0 pour i = 1, . . . , I .
58
3
3. Approximation numrique e
Nous posons W 2, = W 2, () et nous supposerons dsormais que (Pc ) poss`de e e 2, une unique solution dans X W . Nous introduisons la forme Bh : X X R, Bh (w, w ) = ah (w, w ) 1 2
I i=1
Ki
int
d + ch (w, w ) , (3.11)
et nous dnissons encore quelques notations. Les bords verticaux des bandes Ki e seront aussi nots Si = {xi } [0, 1], et nous introduisons les notations suivantes o` e u i = 1, . . . , I, et j = 1, . . . , J, sauf mention contraire. w + = w |Ki+1 , w = w |Ki sur Si , w 0 = w I+1 = 0 , h h BSi = B |Si , MSi = M |Si pour i = 0, . . . , I , Bi+ = B |Ki sur Ki+ , Bi = B |Ki sur Ki . w i = w h |K i , h
e Nous remarquons que la matrice Ax varie contin ment sur et que par consquent u
Bi+ = Bi+1 pour i = 1, . . . , (I 1). Le saut (au sens des traces) dune fonction a w X ` travers Si sera not [w] = w+ w . e
= y u
2 0
+
i=1 j=1
hij p
2 0,Kij
+
i=1
[w]
2 0,Si
Remarquons que lexpression ci-dessus est bien une norme sur X puisque si w X et w
h
= 0, alors il est clair que u = 0 et p|Ki est constant; nous dduisons que e p = 0 puisque la norme [w] 2 i des sauts est nulle et en raison des conditions aux 0,S limites choisies sur qui font appara explicitement p. tre Finalement nous ferons lhypoth`se que le maillage est quasi-uniforme, i.e. il existe e une constante r > 0 indpendante de h telle que e rh hij h i, j . (3.12)
h.
Nous avons tout dabord une proprit de coercivit pour Bh dans la norme ee e
3.2. Un schma avec estimation de lerreur e Lemme 3.1 Il existe des constantes h0 > 0 et C > 0 telles que C wh d`s que h e h0 .
2 h
59
Bh (wh , wh ) w h Vh ,
(3.13)
Dmonstration e Intgrons par parties ah (wh , wh ) comme pour lobtention de (2.51); il vient e
I
a(w h , w h ) =
i=1
Ki
(y uh )2 dx +
1 2
Ki
Bi w int , w int d h h
Traitons en premier les intgrales de bord dans Bh (w h , w h ). Une partie de celles qui e apparaissent dans (3.11) compensent celles ci-dessus, et dautre part
I i=1
+ Ki
Ki
Bi w ext , wint d = h h
I
+ Ki
Bi+ wi+1 , wi d + h h
i=2 B1 w 0 , w1 d + h h +
Ki
Bi w i1 , wi d h h
+ =0
+ BI w I+1 , wI d h h
Mi (w int h
w ext , wint h h
d = =
i=0 Si I i=0 Si
car
(Bi+1 )2 =
En utilisant le fait que les fonctions wh sont constantes dans la direction x sur chaque bande Ki et que les drives secondes sannulent, lexpression de Bh (w h , w h ) e e
60
3. Approximation numrique e
se rsume ` e a Bh (w h , w h ) = y uh +
i,j 2 0
hij 1 I 2 i=0
Kij
d (y uh , ph ) dx + ph
2 0,Kij
Si
(MSi [w h ], [w h ]) d
d (y uh , ph ) dx + ph
2 0,Kij
2 0,Kij
et, en choisissant h et C qui vrient les relations suivantes, e 1 1 2 , 0 < C min( , h d 2 ) h< 2 0, 2 2 d 0, nous avons B1 + B2 1 h d 2 C y uh
2 0 2 0, 2 0
y uh
+
i,j
hij
2 0,Kij
1 ph 2 ,
2 0,Kij
+
i,j
hij ph
Ce lemme ` comme consquence immdiate le lemme suivant. a e e Lemme 3.2 Il existe une constante h0 > 0 telle que le probl`me (Ph ) poss`de une unique solution e e d`s que h e h0 .
Le rsultat suivant tablit un rsultat de consistance. e e e Lemme 3.3 alors Si w W 2, X et w h sont les solutions des probl`mes (Pc ) et (Ph ) respectivement, e Bh (w w h , wh ) = 0 w h Vh . (3.14)
3.2. Un schma avec estimation de lerreur e Dmonstration e Comme w h est solution de (Ph ), on a Bh (wh , w h ) = (e, wh )L2 +
i,j
61
Kij
hij (f , p h ) dx .
Dautre part, en intgrant par parties les drives dordre 2 dans (3.11) il vient e e e
I
Bh (w, wh )
i=1 Ki
2 Ax x w + Ay y w Dy w, wh
dx
int
1 I 2 i=1
i,j
Ki
Kij
hij (f , p h ) dx hij (f , p h ) dx ,
= (e, wh )L2 +
i,j 3
Kij
Nous aurons besoin dutiliser linterpolation par des fonctions de Vh ; aussi, nous dnissons loprateur dinterpolation de Lagrange aux nuds des lments e e ee h : C 0 h u h u , et nous utiliserons abusivement la mme notation h pour linterpolation de vecteurs e de C 0 . Lerreur dinterpolation interviendra dans les majorations derreur, nous nonons e c donc le lemme suivant. Lemme 3.4 Pour w W 2, , on a les majorations suivantes. w h w w h w
0,Ki 3
C h2 ,
0,Ki
(3.15)
3 2
y (w h w)
0,Si
Ch ,
(3.16) (3.17)
C h.
62
3. Approximation numrique e
La dmonstration de ces majorations est base sur les rsultats classiques dinterpoe e e lation, voir par exemple [Cia78]. En particulier, la majoration (3.15) peut se dduire e de celle pour un lment que nous dmontrons au chapitre 4, lemme 4.1. ee e Le thor`me suivant concerne lestimation de lerreur proprement dite. e e Thor`me 3.5 e e Si w W 2, et w h sont les solutions des probl`mes (Pc ) et (Ph ) respectivement, e alors il existe une constante C > 0 telle que w wh Dmonstration e Nous noterons C1 , C2 , etc. les constantes intervenant dans les majorations. Appliquons lingalit triangulaire au membre de gauche de (3.18). e e w wh
h h
1
C h2 .
(3.18)
w wh
+ wh wh
w h Vh .
Une majoration du premier terme dans le membre de droite ci-dessus sobtient en posant w h = h w et en utilisant (3.15)(3.17). w h w
2 h
= y (w h w) +
i,j 2
2 0 2 0,Kij I
hij (p h p)
2 0
+
i=1
[w h w]
2 0
2 0,Si
C1 h + h x p
+ h y (w h w)
+h
C2 (h + h2 + h3 ) . Nous remarquons donc dj` quil ne sera pas possible dobtenir une estimation ea meilleure que O(h 2 ) en procdant ainsi. e Pour majorer le second terme, on a tout dabord grce ` (3.14), (3.13) a a C3 wh
2 h
1
Bh (wh , wh ) + Bh (w w h , wh )
= Bh (w wh + w h , wh ) w h Vh .
Bh (w wh , wh wh ) .
63
majoration de Bh (q, q h ).
Commenons par intgrer par parties ah dans lexpression de Bh . Apr`s avoir rarc e e e rang les intgrales de bord, il vient e e
I
Bh (q, q h ) =
i=1 Ki
1 I 2 i=0
Si
+ ch (q, q h ) := B1 + B2 + B3 .
Pour majorer |B2 |, nous remarquons que quels que soient w, w R3 , |((B M)w, w )| En eet, M = 2 (Mw, w) 2 (Mw , w ) 2 .
1 1
(3.19)
quent en se plaant dans cette base de vecteurs propres (3.19) est une consquence c e immdiate de lingalit de Cauchy-Schwarz. e e e En utilisant (3.19) et lingalit de Cauchy-Schwarz nous avons la majoration suie e vante pour |B2 |.
I
|B2 |
i=0 Si I
MSi q , q
1 2
+ MSi q + , q +
1 2
1 2
(MSi [q h ], [q h ]) 2 d
1 2
I i=0 Si
C4 C5
i=0 Si I
(q )2 + (q + )2 d
2 0,Si
[q h ]2 d
q
i=0
1
+ q+
2 0,Si
1 2
qh
C6 h 2 q h
par la majoration (3.17). Les termes B1 et B3 vont tre regroups diremment avant e e e de procder ` leur majoration. Exprimons B1 en utilisant le fait que les fonctions e a
64
3. Approximation numrique e
discr`tes sont dans h donc constantes dans la direction x, e B1 = u uh , d y (uh uh ) (ph ph ) (p ph )(y (vh vh )) + = 1 y (u uh ), y (uh uh ) Re dx
u uh , (ph ph ) dx
0, h
y q h
+ p ph
y q h
1 y q Re
y q h
C7 h q h
La majoration de |B3 + B5 | est un peu plus longue et sobtient comme suit. |B3 + B5 | hij
i,j
(c)(u uh )
0,Kij
0,Kij
1 u uh hij
0,Kij
0,Kij
+ (p ph ) =
i,j
2 + y (u uh )
(ph ph )
0,Kij
hij ij (ph ph )
2 hij ij
0,Kij
i,j
1
2
qh
Kij
Kij
d2 (y (u uh ))2 dx .
C8
+ y (u uh )
2 0,Kij
Donc, en utilisant (3.12), (3.15), (3.16) et le fait que les drives par rapport ` x et e e a
3.2. Un schma avec estimation de lerreur e les drives secondes sont nulles, ainsi que w W 2, , e e
2 hij ij i,j
65
C9
i,j
hij
x u
2 0,Kij
+ y (u uh )
2 0,Kij
1 u uh h2 ij
2 0,Kij 2 0,Kij
C10 h +
+ (p ph ) hij
i,j
2 0,Kij
2 + 2 y (u uh )
y q
2 0,Kij
1 q h2 ij
2 0,Kij
C11 h + h3
Finalement, en regroupant ces direntes majorations nous obtenons e qh et (3.18) est dmontr. e e
h
1 (C6 + C7 )h 2 + C11 h + h3
Remarque 3.5 En utilisant des techniques plus nes, il est possible de majorer lerreur dans la norme de X au lieu de la norme lestimation obtenue reste du mme ordre O( h). e
h,
Remarque 3.6 Pour les probl`mes de convection-diusion stationnaire, auxquels e les quations PNS sont assimilables, il est possible de dmontrer un ordre de convere e gence suprieur, ` savoir O(hk+1) pour des lments nis discontinus avec une ape a ee proximation polynomiale de degr k. Il faut cependant admettre certaines hypoth`ses e e sur luniformit du maillage; voir ` ce sujet [Ric87] (cit dans [Pir88]). e a e Remarque 3.7 La majoration (3.18) nest probablement pas optimale. Nous verrons que lordre de convergence calcul numriquement sur un exemple (avec des e e maillages uniformes) au 5.1.1 est de O(h).
3.2.3
Instabilit de la pression e
Comme mentionn dans la remarque 3.2, la discrtisation (3.8) peut prsenter e e e des instabilits lorsque ch = 0. Celles-ci peuvent provenir de certains modes de la e pression, appels modes de pression parasites, comme lors de la discrtisation du e e probl`me de Stokes (voir [SGLG81, BF91]). Nous allons exhiber un de ces modes e
66
3. Approximation numrique e
pour un choix particulier des matrices M sur , cest-`-dire des conditions aux a limites sur . Nous considrons une discrtisation uniforme de , i.e. xi xi1 = yj yj1 = h e e
pour i = 1, . . . , I et j = 1, . . . , J et I = J. Supposons que les inconnues sur les lee ments soient numrotes dans lordre croissant bande par bande et selon la direction e e
y. Nous prenons comme sous-espace de dimension nie Vh comme au paragraphe pre cdent et nous notons U, P , les vecteurs contenant les composantes des fonctions uh , e ph , exprimes dans la base usuelle de h . Le vecteur des inconnues est W = (U, P )t, e et nous considrons le syst`me linaire obtenu de (3.8) avec ch (wh , wh ) 0 sous la e e e forme U = F. AW = P B A
A Bt
(3.20)
Les modes de pression indsirables sont les vecteurs (0, P )t dans le noyau de e A, autrement dit, les vecteurs P satisfaisant B t P = 0 et A P = 0, ` lexception a du vecteur P1 = (1, . . . , 1) lorsque la pression nappara pas dans les conditions t aux limites sur puisque dans ce cas elle est dnie ` une constante pr`s. Pour e a e expliciter les matrices B t et A , il faut analyser, au vu de (3.8), les contributions des termes (Ay y w h , w h ) dx ,
int
Ki
Ki
(3.21) d . (3.22)
d 0 0
Ay = 0 d 1 , 0 1 0 nous voyons que seul llment (Ay )23 = 1 contribuera ` B t . Sur un lment, la ee a ee matrice lmentaire correspondante est ee h 1 1 . 2 1 1
67
Avec la numrotation choisie pour les inconnues, nous obtiendrons apr`s assemblage e e la contribution suivante pour B t ,
0 1
0 0 0 1
0 1 0 0 0 1 .. .. .. . . .
h 2
et nous voyons que les vecteurs P1 = (1, 1, . . . , 1) , P2 = (1, 1, 1, 1 . . . ) , sont dans le noyau de cette matrice. Pour la contribution due ` (3.22), nous choia sissons des matrices M sur telles que (B M)(0, 0, 1)t = 0, comme par exemple (2.34) et (2.36). Remarquons maintenant que pour les fonctions dont les composantes sont W1 = (0, P1) et W2 = (0, P2 ), les sauts w int wext dans (3.22) sont nuls h h
sur Ki sauf peut-tre sur , donc ces termes nentrent pas en ligne de compte; et e sur , les intgrales sont galement nulles grce au choix des matrices M ci-dessus. e e a Finalement, la matrice A nest constitue que de contributions provenant de (3.22). e Par consquent, W1 et W2 sont bien dans le noyau de A, et P2 est un mode de e pression.
68
3. Approximation numrique e
3.3
La discrtisation utilise pour la rsolution des quations PNS compressibles est e e e e semblable ` celle du paragraphe prcdent. a e e Le syst`me que nous allons rsoudre est le suivant (cf. (2.18)), e e
A (w 0 ) w x x u
2 w 0 w + Ay (w ) D(w ) 2 = F (w0 ) , y y (B M)w = w , M = B 2 sur , 0
(3.23)
= u0 , T = T0
sur 0 .
o` w0 , w , u0 et T0 sont donns. u e An de ne pas surcharger les notations, nous omettrons la dpendance en w 0 pour e les matrices puisque celle-ci ne sera pas indispensable.
3.3.1
Discrtisation e
Nous reprenons les notations introduites au paragraphe prcdent. Nous consie e drons la mme subdivision de que prcdemment et ` nouveau, nous allons e e e e a approcher la vitesse, la temprature et la pression dans lespace h dni en (3.6). e e Le sous-espace de dimension nie Vh dans lequel nous allons chercher une solution est Vh = w h 4 : w h = (uh , Th , ph )t , uh = u0 et Th = T0 sur 0 . h Lespace de dimension nie V0h pour les fonctions tests est simplement lespace Vh mais avec des conditions homog`nes sur 0 , e V0h = wh 4 : wh = (uh , Th , ph )t , uh = 0 et Th = 0 sur 0 . h Nous utilisons les mmes notations quau 3.2.1, et la mme dnition pour les e e e matrices Mi , ` savoir Mi = B 2 . Le probl`me discret sobtient alors de la mme a e e faon que pour (3.8) et est le suivant. c Probl`me (Ph ). Trouver w h Vh tel que e ah (w h , w h ) 1 I 2 i=1
Ki
int
d w h V0h , (3.24)
= (e, wh )L2
69
avec
I
ah (w h , wh ) =
i=1 Ki
(Ax x w h + Ay y w h , wh ) + (D y wh , y wh ) + (y D y w h , wh ) dx . (3.25)
Les dtails de cette discrtisation (intgration numrique, calcul des matrices Mi , e e e e etc.) sont exposs dans lannexe A. e Nous discuterons la rsolution du syst`me linaire obtenu de (3.24) un peu plus e e e loin, mais auparavant nous allons modier cette discrtisation car elle prsente des e e instabilits et indiquer comment le probl`me physique non linaire est rsolu. e e e e
3.3.2
Stabilisation
La pression calcule en rsolvant le probl`me (Ph ) prsente des oscillations e e e e lorsque la viscosit est petite. Comme nous lavons vu au paragraphe prcdent, e e e il est possible de stabiliser le schma par adjonction de certains termes dans le cas e incompressible (voir le paragraphe prcdent et [BCR]). Nous avons opt pour une e e e autre solution, celle qui consiste ` dcentrer certains termes dans la direction y en a e utilisant une technique de dcomposition de ux (ux-splitting, voir [SW81]) que e nous appliquons de la faon suivante. La matrice Ay est dcompose selon c e e Ay = Ay + A0 (3.26)
o` A0 ne contient que les termes constants de Ay . Ensuite, nous diagonalisons A0 , u A0 = ODO t, et nous posons A+ = OD+ O t , A = OD O t ,
avec D+ , D les matrices diagonales ne contenant que les valeurs propres positives, respectivement ngatives, de A0 . Plus prcisment, e e e
0 0
0 0 0 0
A0 =
0 1 0 0
0 0 1 , 0 0 0
70
3. Approximation numrique e
0 0 0 0
1 0 1 0 1 , A+ = 2 0 0 0 0 0 1 0 1
1 0 1 0 A = 2 0 0 0 0 1
0 1
1
0
Lide de la mthode consiste, en dirence nies, ` dcentrer amont les termes e e e a e pour A+ et aval ceux pour A ; cela peut se faire dans le schma lments nis en e ee modiant les fonctions tests pour les termes concerns. Si la discrtisation dans la e e direction y est uniforme avec yj yj1 = hy pour j = 1, . . . , J, alors nous prenons au lieu de w h , hy w h 2 y hy w h wh 2 y wh +
pour A+ , pour A .
Ces fonctions tests donnent plus de poids ` lamont ou ` laval produisant ainsi le a a dcentrage souhait2 . La gure 3.2 illustre cette modication dans le cas unidimene e sionnel. Dans le syst`me discret, cela consiste donc ` remplacer (Ay y wh , wh ) dans e a
hy l l + __ ___ 2 y
Figure 3.2. Dcentrage amont. e la dnition de ah (3.25) par e hy hy Ay y wh , wh + A+ y wh , w h + y w h + A y w h , w h y wh = 2 2 hy ((A+ A )y w h , y w h ) (3.27) (Ay y wh , wh ) + 2 Cette derni`re expression permet linterprtation suivante pour le probl`me continu; e e e
2 Cest le mme genre dide qui est exploite dans les mthodes SUPG (streamline upwinding e e e e Petrov-Galerkin). Voir par exemple [HB79], [JN81].
71
le dernier terme au membre de droite de (3.27) correspond aux termes hy 2 hy 2 2v y 2 2p y 2 dans la 2eme quation , e dans la 4eme quation , e
intgrs par parties pour autant que soit vrie lhypoth`se p = 0 sur 0 pour e e e e e annuler les intgrales de bord. Le dcentrage utilis est donc presque quivalent ` e e e e a rajouter de la diusion articielle dans la direction y au moyen des drives secondes e e ci-dessus.
3.3.3
Nous avons jusqu` prsent considr uniquement des probl`mes linariss. Or, a e ee e e e le probl`me physique que nous dsirons rsoudre est non linaire (cf. (2.9)); nous e e e e allons maintenant dcrire deux algorithmes dirents pour rsoudre le probl`me non e e e e linaire. e
Un premier algorithme Pour une fonction w h Vh , nous noterons W le vecteur de ses composantes
dans la base usuelle de Vh . Nous pouvons crire le syst`me linaire provenant de la e e e discrtisation (3.24) sous la forme e A(W 0 ) W = F(W 0 ) , (3.28)
o` W 0 est le vecteur correspondant ` une interpolation w0 de la donne w0 , et le u a e h probl`me non linaire scrit quant ` lui e e e a A(W ) W = F(W ) . (3.29)
Une mthode de style Picard est utilise pour rsoudre le probl`me non linaire. e e e e e Lalgorithme est le suivant.
72
3. Approximation numrique e
Algorithme I. 1. Poser k = 1, et dterminer W 0 ` partir de w0 ; e a 2. rsoudre le syst`me linaire suivant pour W k , e e e A(W k1 ) W k = F(W k1 ) ; 3. pour une tolrance donne, si la condition e e
k1 wk wh h L2
(3.30)
wk h
(3.31)
L2
est satisfaite, alors n des itrations; e sinon, incrmenter k et recommencer au point 2. e Nous navons pas dmontr la convergence de cet algorithme, mais les rsultats e e e numriques obtenus sont satisfaisants. e Rsolution des syst`mes linaires. Indiquons comment sont rsolus les syse e e e t`mes (3.30). Supposons que les inconnues soient numrotes bande par bande; la e e e numrotation est donc contigu sur chaque bande, et considrons la solution discr`te e e e e sur une bande w i = w h |Ki dont le vecteur des composantes dans la base usuelle de Vh est not Wi . Il est facile de se convaincre que la matrice A du syst`me linaire est e e e tridiagonale par blocs. En eet, sur une bande interne Ki , la discrtisation (3.24) e ne fait intervenir que la solution sur Ki et sur les bandes adjacentes Ki1 , Ki+1 ; sur les deux bandes extrmes K1 et KI , ce sont la solution sur la bande et sur la bande e adjacente interne qui interviennent ainsi que les conditions aux limites sur et + (dans ce dernier cas, les termes correspondants contribueront au second membre). Dsignons par Li , Di et Ui les matrices blocs qui sont respectivement au-dessous e de, sur, et au-dessus de la diagonale bloc; lquation (3.30) devient ainsi e
k k Li (W k1)Wi1 + Di (W k1)Wik + Ui (W k1 )Wi+1 = Fi (W k1 ) ,
i = 1...I , (3.32)
k k avec la convention que W0 et WI+1 sont donns par les conditions aux limites sur e
quel que soit k. La rsolution de (3.32) peut seectuer de direntes faons, e e c en particulier en utilisant une mthode directe ou une mthode itrative qui prend e e e galement en compte la non linarit et permet ainsi de formuler une version modie e e e e de lalgorithme I.
73
Mthode directe. La rsolution de (3.32) seectue au moyen dune dcomposie e e tion LU de la matrice A, et celle-ci seectue par blocs an dexploiter la structure tridiagonale par blocs de A. Les blocs Li , Di et Ui ne sont assembls que lorsquils e interviennent dans la dcomposition (comme pour une mthode frontale). Dtaillons e e e quelque peu cette dcomposition, car en leectuant judicieusement, il est possible e de rduire la taille mmoire ncessaire ` la rsolution. e e e a e Une dcomposition LU peut scrire de deux faons; il est habituel de choisir la e e c matrice L de telle sorte que sa diagonale ne contienne que des 1. Ce choix nest pas indiqu ici. En eet, si nous procdons ainsi dans la dcomposition par blocs, alors il e e e est facile de voir quil faudra stocker en mmoire tous les blocs Di et Ui ; par contre, e en choisissant la dcomposition avec une matrice U ayant une diagonale unit, alors e e il sura de ne conserver en mmoire que les blocs Ui . e Un autre algorithme Nous noterons Wik le vecteur des inconnues sur la bande Ki ` litration k, et a e nous posons
k k W i,k1 = W1 , . . . , Wi1 , Wik1, . . . , WIk1 t
Lquation (3.32) sugg`re un nouvel algorithme qui est le suivant. e e Algorithme II. 1. Poser k = 1, et dterminer W 0 ` partir de w0 ; e a 2. pour i = 1, . . . , I, rsoudre les syst`mes linaires suivants pour Wik , e e e
k k1 Li (W i,k1)Wi1 + Di (W i,k1)Wik = Fi (W i,k1) Ui (W i,k1)Wi+1 ;
wk h
L2
74
3. Approximation numrique e
Cet algorithme nest rien dautre en fait quune mthode de Gauss-Seidel par e blocs non linaire, qui est particuli`rement conomique en mmoire puisquelle ne e e e e requiert que le stockage des trois blocs ci-dessus. Elle correspond ` une mthode de a e marche consistant ` rsoudre le syst`me discret en progressant bande par bande. a e e Dapparence attractive, puisque tr`s conomique en mmoire et permettant de e e e rsoudre la non linarit, cette mthode nest pas praticable lorsque le nombre de e e e e Mach est grand et la viscosit petite; en eet, nous avons constat sur des essais e e numriques quelle ne converge que tr`s lentement, voire mme pas du tout selon la e e e donne initiale W 0 fournie. e
75
76
77
4.1
Mthode utilise e e
Nous commenons par exposer les ides gnrales de certaines mthodes dadapc e e e e tation de maillage dont nous nous inspirerons pour formuler un algorithme. Supposons que nous dsirions calculer une approximation uh dune solution u e dun certain probl`me avec une tolrance donne dans la norme de H 1 (), e e e u uh
1,
(4.1)
C2
KT
h2 |u|2 , K 2,K
alors (4.1) sera vrie sur un maillage T dont les lments sont nots K d`s que e e ee e e
KT
h2 |u|2 K 2,K
o` hK dsigne le diam`tre de llment K. u e e ee Nous allons procder comme suit pour construire un tel maillage. Partant dun e maillage T0 donn, nous calculons une solution approche uh . En supposant que e e lerreur commise en approchant |u|2,K par |uh |2,K est ngligeable, nous posons e K = hK |uh |2,K . Les nombres K sont traditionnellement appels estimateurs locaux (ou tout sime plement estimateurs) puisquils fournissent une estimation de lerreur commise par lment. Nous considrons ensuite les lments pour lesquels ee e ee
2 K >
1 N
o` N est le nombre total dlments. Ces lments sont alors subdiviss en lments u ee ee e ee que la condition plus petits formant ainsi un nouveau maillage T1 . Ce procd est rpt jusqu` ce e e e ee a
2 K KTk
78
4. Adaptation de maillage
En procdant de cette faon, nous voyons que nous obtiendrons sur chaque le c ee ment une erreur qui sera sensiblement la mme, aussi parle-t-on dans ce cas dquire e e partition de lerreur. Dans la pratique, il se posera entre autres le probl`me destimer e numriquement la constante C. e Une analyse de ce type de mthode est donne dans [EJ88] pour des probl`mes e e e elliptiques linaires. e Nous allons concevoir un algorithme en nous basant sur les considrations qui e prc`dent. Soit N un sous-ensemble de {1, 2, 3, 4} et considrons les fonctions n e e e pour n N choisies parmi les fonctions u, v, p, T . fonctions n dans la norme de L2 (K), Etant donn un maillage T , nous estimons lerreur dinterpolation n,K pour les e n h n et nous posons n = 2 1 N
2 n,K KT
0,K
n,K ,
(4.2)
o` N est le nombre total dlments du maillage T . Le nouveau maillage sera u ee lment K sera subdivis si pour au moins un indice n la condition ee e n,K n n
(4.3)
est vrie, o` n sont des poids permettant, si besoin est, de contrler la slection e e u o e des lments; nous avons constat que des poids n = 1 donnent dj` de bons ee e ea rsultats. e
Remarque 4.1 En introduisant lcart-type sn des estimateurs n,K , (4.2) devient e n = 2 + s2 o` n est la moyenne des estimateurs n,K . Un crit`re parfois utilis en 2 e e n n u maillage adaptatif consiste ` raner les lments pour lesquels n,K a ee plus dlments seront rans. ee e Un algorithme possible est le suivant. n + s (voir par exemple [WC90]). Le crit`re (4.3) avec des poids n = 1 est moins restrictif, e
79
Algorithme dadaptation de maillage. 1. Poser k = 0 et se donner un maillage de dpart T0 ; e 2. calculer une solution sur le maillage Tk en rsolvant le probl`me (Ph ); e e 3. calculer les estimateurs n,K pour n N sur chaque lment; ee 4. si pour une tolrance donne on a e e n n N , (4.4)
ou si aucun lment ne vrie (4.3), ee e alors n des itrations; e sinon, subdiviser les lments satisfaisant la condition (4.3); ee incrmenter k et gnrer un nouveau maillage Tk ; e e e interpoler la solution calcule en 2. sur le maillage Tk ; e 5. recommencer au point 2. Remarque 4.2 Il peut eectivement se produire quaucun lment ne vrie (4.3); ee e cela dpend des poids n choisis. e Remarque 4.3 Si n = 1, il y aura toujours au moins un lment qui vriera (4.3) ee e car n max n,K .
K
Remarque 4.4 A la n de ltape 4. de lalgorithme, il faut interpoler la solution e sur le nouveau maillage, car cest cette solution qui est utilise dans le calcul des e matrices Ax , Ay et D de la discrtisation (3.24) pour litration suivante. e e Remarque 4.5 Le choix de dans lalgorithme ci-dessus pose probl`me, car il nest e pas vident a priori davoir une ide de lordre de grandeur de lerreur dinterpolae e tion (dautant plus que nous nutilisons quune estimation de celle-ci). Aussi, dans la pratique, nous remplacerons la condition exprime dans lingalit (4.4) par une e e e
80
4. Adaptation de maillage
limite sur les ressources informatiques. Plus prcisment, les itrations seront ine e e terrompues lorsque la mmoire disponible sera puise ou bien lorsque le temps de e e e calcul dpassera une limite donne. e e Cet algorithme peut tre amlior en incluant un crit`re de dranage, i.e. si e e e e e lerreur estime sur un groupe dlments adjacents devient trop petite au cours des e ee itrations, ceux-ci sont regroups en un seul lment. En eet, la solution approe e ee che volue lors des itrations et il peut se produire que lerreur estime diminue e e e e plus quil nest ncessaire. Cependant, ce crit`re de dranage devrait tre choisi e e e e judicieusement pour viter que lerreur estime naugmente trop ` nouveau, ce qui e e a conduirait ` des oscillations ranage dranage. Le dranage est particuli`rea e e e ment indiqu pour le calcul de solutions de probl`mes instationnaires. Nous nous e e sommes restreints ici au ranage seulement.
4.1.1
Soit en outre une fonction u W 2, (K), et soit h loprateur dinterpolation de e Lagrange usuel dj` introduit au 3.2.2. Etablissons une majoration de lerreur ea dinterpolation sur un lment. ee Lemme 4.1 Sur un lment K, nous avons la majoration ee u h u
2 0,K
C hx hy h2 x u x
2 0,,K
2 + h4 y u y
2 0,,K
(4.5)
o` C > 0 est une constante indpendante de hx et hy . u e Dmonstration e Soit x Ix x; nous avons e |u(x, y) h u(x, y)|2 3 |u(x, y) u(, y)|2 + |u(, y) h u(, y)|2 x x x +|h u(, y) h u(x, y)|2 . (4.6) x
81
h2 x u x
2 0,,K
dx = h3 hy x u x
2 0,,K
En outre, on sait que (cf. [Cia78], thor`me 3.1.6), e e u(, ) h u(, ) x x donc
K 0,2,Iy
C0 |Iy | 2 h2 |u|2,,Iy , y
2 0,,K
2 C1 hx h5 y u y
Finalement, en choisissant x = (xi1 + xi )/2, le dernier terme de (4.6) est nul et nous obtenons bien (4.5).
Nous voudrions utiliser (4.5) avec la solution discr`te que nous avons calcule e e en lieu et place de la solution continue. Cependant, tant donne la discrtisation e e e utilise, les deux drives partielles dans la somme (4.5) sont nulles lorsque lon e e e remplace la solution continue par la solution calcule. Aussi, nous allons dnir des e e approximations
x n,K x n yy 2 n,K y n 0,,K 0,,K
, .
Ces approximations sont obtenues en ayant recours aux valeurs sur les lments ee
ext voisins et en utilisant des dirences nies. Dsignons par n la valeur de n prise e e
sur les lments voisins de llment considr ou donne par la valeur ` lextrieur ee ee ee e a e
x du domaine lorsque llment a une arte sur . Lapproximation n,K est pour ee e
i = 1, . . . , I,
x n,K = max yIy
yy Lapproximation n,K sera calcule en x = (xi +xi1 )/2 et il faut faire une distinction e
de cas si llment est adjacent ou non ` un bord y = 0, y = 1. Nous dnissons ee a e pour l = 1, . . . , J 1, Dl (n ) = 1 hy x x n (, yl+1 ) n (, yl ) n (, yl ) n (, yl1 ) x x yl+1 yl yl yl1 .
82
4. Adaptation de maillage
pour j = 1, pour j = 2, . . . , J 1,
yy n,K = D1 (n ) ,
pour j = J,
yy n,K = DJ (n ) .
Nous sommes maintenant en mesure de dnir les estimateurs locaux sur K par e
yy 2 x n,K = hx hy h2 (n,K )2 + h4 (n,K )2 . x y
Remarque 4.6 Une approximation analogue de lerreur dinterpolation est utilise e dans [EJ88] o` une justication en est donne dans un cadre particulier. u e
4.1.2
Nous allons indiquer quel est le sous-ensemble N que nous avons choisi. Il y a deux rgions o` la solution varie beaucoup dans les coulements que nous calculerons : e u e la couche limite et le choc. Aussi, nous choisirons N = {1, 4}, i.e. ladaptation de maillage sera guide par la premi`re composante u de la vitesse et par la pression e e p. Ce choix se base sur la constatation que u varie plus que les autres variables dans la couche limite, et p est la quantit qui varie le plus au choc. Les poids n e correspondants intervenant dans le crit`re de ranage (4.3) seront choisis sur la e base dessais numriques et seront prciss lors de la prsentation des rsultats. e e e e e
4.2. Implantation
83
4.2
Implantation
Lincorporation de ladaptation de maillage dans un schma numrique existant e e doit se faire de faon ecace an de ne pas augmenter inconsidrment les besoins en c ee temps de calcul et en mmoire. Il est galement souhaitable que cette incorporation e e se fasse avec le moins de modications possible. Une structure de donnes rpondant e e ` ces besoins de mani`re satisfaisante est expose au 4.2.2, et pour comprendre a e e sur le ranage des lments. ee quelles sont les dicults rencontres nous exposons en premier lieu quelques dtails e e e
4.2.1
Les lments que nous utilisons sont des quadrilat`res et comme les solutions ee e discr`tes calcules sont constantes dans la direction x, linaires par morceaux dans la e e e direction y, il ny a que deux nuds par lment. Le ranage dun lment consiste ee ee ` subdiviser celui-ci en quatre nouveaux quadrilat`res (cf. gure 4.1). Llment a e ee
Figure 4.1. Subdivision dun lment. ee subdivis sera appel p`re et les quatre nouveaux lments sont les ls. Cela e e e ee produit des maillages non conformes et il faudra par consquent imposer certaines e contraintes que nous exposerons plus loin. A chaque lment est associ un entier ee e indiquant le niveau de ranage, les lments du maillage initial ayant le niveau 0, et ee chaque fois quun lment est subdivis, le niveau des ls est obtenu en incrmentant ee e e de 1 le niveau du p`re. Pour simplier la gestion des donnes et viter des transitions e e e trop abruptes dans les maillages crs, nous imposons la restriction quun lment ee ee ne peut tre subdivis qu` la condition que la dirence de niveau entre cet lment e e a e ee et ses voisins soit au plus de 1. La gure 4.2 donne un exemple de situation dans laquelle la subdivision en gris nest pas autorise. e e Cette restriction, habituelle pour ce genre de maillages, nest pas limitative puisque dune part il est peu probable quun estimateur devienne grand sur un
84
4. Adaptation de maillage
Figure 4.2. Subdivision illicite. lment sans le devenir sur ses voisins, et dautre part lorsquune subdivision nest ee pas autorise, il sut de raner les lments voisins1 pour que celle-ci devienne e ee possible. Dans le cas gnral, cette faon de procder doit tre formule de mani`re e e c e e e e rcursive puisque les subdivisions des lments voisins peuvent elles aussi ne pas tre e ee e possibles. Dans la pratique cependant, nous avons constat quil est tr`s rare quune e e subdivision ne soit pas possible. Indiquons maintenant les consquences de la non conformit du maillage. Lorse e quun lment est subdivis, quatre nouveaux lments apparaissent, llment subee e ee ee divis nest plus pris en compte, mais seulement deux nouveaux nuds o` il faudra e u calculer la solution apparaissent. En eet (cf. gure 4.3), la solution aux nuds n1 ,
n1
n2 n3
m1 m2 m3
Figure 4.3. Nouveaux nuds lors dune subdivision. n2 , n3 est la mme, ainsi quaux nuds m1 , m2 , m3 , puisque lapproximation est e constante dans la direction x. Nous parlerons alors de contraintes pour les nuds n1 , n3 , et m1 , m3 . Cette situation peut tre traite de deux faons. La premi`re consiste simplement e e c e ` rajouter les quations dans le syst`me linaire exprimant lgalit des inconnues a e e e e e aux nuds ci-dessus. La seconde, qui est celle que nous avons retenue, consiste
1
4.2. Implantation
85
` identier les nuds o` les inconnues sont gales avant dassembler le syst`me a u e e linaire et ore lavantage de ne pas augmenter la taille de celui-ci plus quil nest e ncessaire. La mise en uvre pratique de cette mthode se fait en gnrant une e e e e nouvelle numrotation des nuds qui associe ` chaque nud un nouveau numro et e a e les nuds auxquels les inconnues sont gales se verront attribuer le mme numro. e e e Au moment de lassemblage des matrices lmentaires, il sura de tenir compte de ee cette nouvelle numrotation. e
Remarque 4.7 Lorsquun lment est trait, la discrtisation que nous utilisons ee e e fait non seulement intervenir les valeurs aux nuds mais galement les valeurs aux e nuds sur les lments voisins. Cela a pour consquence quil faut distinguer huit ee e situations direntes pour calculer les contributions des intgrales de bord selon la e e position relative et la taille des lments voisins puisque ceux-ci peuvent avoir un ee niveau de subdivision dirent de llment concern. e ee e
4.2.2
Structures de donnes e
Nous avons mentionn dans lintroduction de ce chapitre que ladaptation de e maillage engendrait une plus grande complexit dans la mise en uvre informatique, e en particulier pour la gestion des donnes. Pour stocker de mani`re ecace toutes e e les informations ncessaires aux calculs, nous utilisons en premier lieu une structure e de donnes en arbre quaternaire2 ou quadtree selon la dnomination anglaise (voir e e par exemple [CSW88, E+ 91]). Une telle structure de donnes consiste ` stocker pour e a chaque lment du maillage initial ses descendants dans un arbre ayant pour racine ee cet lment (cf. gure 4.4). ee
0 1 2 3 5 4 6 7 8
8 7 4 5 6 1
3 0 2
86
4. Adaptation de maillage
Nous mmoriserons donc pour chaque lment des pointeurs sur son p`re et ses ls e ee e (sils existent) ainsi que les informations gomtriques (numro des sommets) et le e e e niveau de ranage. Les avantages vidents de cette structure de donnes sont la e e facilit avec laquelle un lment pourra tre subdivis puisque les coordonnes des e ee e e e sommets des lments sont aisment accessibles, le fait quelle ne ncessite que peu ee e e de mmoire et peut tre incorpore sans avoir ` apporter de grandes modications e e e a dans un code existant. Le parcours de la liste des lments, notamment pour le ee calcul des matrices lmentaires, se fera simplement en parcourant les arbres et en ee ne traitant que les lments sans descendants (feuilles de larbre). ee Nous avons vu quil fallait en outre conna tre les voisins dun lment pour ee pouvoir le raner et pour calculer la discrtisation. Avec la restriction impose sur e e les niveaux de ranage des lments, il ne pourra y avoir que huit voisins au plus ee par lment; ainsi, le nombre maximum de voisins est connu, ce qui est une autre ee caractristique ` lavantage de ce type de maillage qui fait quil ny a pas besoin e a denvisager des structures de donnes dynamiques. Le stockage des voisins se fera e donc dans un simple tableau indic par les lments. e ee Finalement, un tableau indic par les nuds est utilis pour mmoriser les e e e contraintes, la nouvelle numrotation et les autres informations relatives aux nuds e (par exemple, lappartenance ` un bord du domaine). a La description dtaille de ces structures est donne au A.5. e e e
4.2.3
La matrice du syst`me linaire obtenu sur des maillages adapts naura plus en e e e encore possible de numroter judicieusement les inconnues pour obtenir un matrice e tridiagonale par blocs, mais avec des blocs dont la taille varierait au cours des itrations dadaptation de maillage. Pour nous viter davoir ` grer ces probl`mes, e e a e e nous avons prfr changer de mthode de rsolution et nous utilisons la biblioth`que eee e e e MA28 (voir [DR79]). Cest un ensemble de sous-programmes implantant une mthode e de rsolution directe, cest-`-dire une mthode dlimination de Gauss, pour des e a e e matrices creuses, mais avec un stockage Morse, i.e. seuls les lments non nuls de ee la matrice du syst`me linaire sont stocks (voir [DER86, Zla91] pour un expos de e e e e ces mthodes). e gnral la structure tridiagonale par blocs dcrite au 3.3.3. Nanmoins, il serait e e e e
4.2. Implantation
87
Lalgorithme utilis dans MA28 se divise en deux parties bien distinctes. Dans e un premier temps, la structure de la matrice est analyse an de dterminer quels e e seront a priori les lments autres que ceux dj` stocks qui interviendront au cours ee ea e de la rsolution; cest galement lors de cette phase que les lignes et colonnes sont e e ventuellement rordonnes an dassurer la stabilit des calculs tout en essayant de e e e e rduire autant que possible la taille mmoire ncessaire. Ensuite, la rsolution proe e e e prement dite est eectue. Lorsque plusieurs syst`mes sont rsolus avec des matrices e e e ayant la mme structure, la phase danalyse nest pas rpte, et si nous mentione e ee nons ce point, cest parce que lanalyse est plus co teuse que la rsolution (dun u e facteur 5 environ pour les cas typiques que nous aurons ` traiter). a Dans notre cas, la structure de la matrice dpend du maillage, et nous rsolvons e e plusieurs syst`mes linaires sur le mme maillage pour rsoudre le probl`me non e e e e e linaire au moyen de lalgorithme I du 3.3.3. La phase danalyse nest donc eectue e e quune seule fois par maillage. Quelques dtails pratiques sur lutilisation de MA28 gurent dans le paragraphe e A.5.2.
88
89
90
91
5.1
5.1.1
Cas incompressible
Ordre de convergence
Pour calculer numriquement lordre de la discrtisation (3.8) du probl`me (Ph ), e e e nous avons besoin de conna une solution exacte des quations PNS non linaires. tre e e A cette n, nous allons rajouter un second membre au syst`me (2.14), et nous posons e w e = (u, v, p)t , o` u u = y2 + 1 2 x y, 4 (5.1)
1 v = x y2 , 4 p = x y2 , = 1/Re = 102 ; ainsi, w e est solution des quations PNS non linaires avec le second membre suivant, e e e = (f1 , f2 , g) , 1 f1 = x3 y 2 2 + y 2 , 16 1 1 1 f2 = x2 y 3 + 2 x y y 4 + x , 16 4 2 g = 0. Les quations PNS sont rsolues en utilisant la discrtisation (3.8) modie de faon e e e e c ` tenir compte des conditions aux limites inhomog`nes donnes par we et avec a e e w 0 = w e . Le probl`me ` rsoudre est donc linaire puisque w 0 est connu, et nous e a e e sommes ainsi dans le cadre des estimations derreur du 3.2.2. Les quations sont e rsolues pour 4 maillages uniformes de , et les rsultats obtenus sont rassembls e e e dans le tableau 5.1 avec les notations suivantes, Ni nombre dintervalles dans les directions x et y; hi pas de discrtisation; hi = 1/(Ni + 1); e Ei erreur commise, Ei = w h w e
L2 ;
92
5. Rsultats numriques e e
Oi ordre estim, Oi = log(Ei /Ei1 )/ log(hi /hi1 ) . e La gure 5.1 reprsente E en fonction de h avec une chelle logarithmique. e e
Ni 10 20 40 80
0.05
0.1
93
5.1.2
Instabilits e
Nous allons montrer linuence de ch dans la discrtisation (3.8) en calculant e un coulement dabord sans ce terme, puis avec. La discrtisation utilise est celle e e e donne en (3.8) modie pour tenir compte de conditions aux limites inhomog`nes e e e et en utilisant les matrices (2.34), (2.36) sur respectivement , + , comme indiqu e dans la remarque 3.4. Lcoulement que nous allons calculer sera de type Poiseuille, e i.e. avec un prol de vitesse parabolique comme condition aux limites ` laval. a Les conditions aux limites sont donc u = 1, v = 0 sur , u = 6 y (y 1) , sur + ,
u = 0 sur 0 . La viscosit est = 102 , et lalgorithme I est utilis pour la rsolution du e e e probl`me non linaire avec = 104 sur un maillage uniforme 1010. Les gures e e 5.2 et 5.3 (page 94) montrent respectivement la pression et le champ de vitesse sur lorsque ch = 0. Il est ` noter que la vitesse nest pas aecte par les instabilits. a e e Lorsque ch est pris en compte, les instabilits disparaissent comme on peut le e constater sur la la gure 5.4 (page 95) qui montre la pression stabilise. La gure e 5.5 quant ` elle reprsente le champ de vitesse correspondant. a e
94
5. Rsultats numriques e e
0.8
95
0.8
96
5. Rsultats numriques e e
5.2
Cas compressible
Pour tous les cas que nous avons calculs, nous imposons comme conditions aux e limites u et T sur les bords horizontaux (0 ); sur les bords verticaux, les conditions aux limites sont donnes par la matrice B 2 ` lamont ( ) et ` laval (+ ) (voir e a a 2.3.5). Les valeurs pour lcoulement non perturb sont imposes sur , et sur e e e sont imposes (Navier-Stokes et couche limite compressibles). e Dans tous les rsultats que nous prsentons, les courbes de niveau dans les gures, e e lorsquil y en a, sont quidistantes. e + ce sont les valeurs fournies par les rsultats obtenus au moyen dautres codes qui e
5.2.1
Couche limite
Nous avons calcul lcoulement dans la couche limite sur une plaque plane avec e e les param`tres suivants (o` les units habituelles sont utilises pour les grandeurs e u e e avec dimension), = 4.563 102 , u = 5.967 102 , v = 0 , T = 2.216 102 , = 1.4 , M = 2 , Re = 1.65 106 , P r = 0.72 . Le domaine de calcul est [0, 1] [0, 6.1 103 ], et le maillage utilis est rgulier avec e e 40 intervalles dans chaque direction. Les rsultats sont compars avec les valeurs calcules par un programme de e e e rsolution pour la couche limite (CL) compressible. Les gures 5.6 et 5.7 (page 97) e reprsentent respectivement la premi`re composante de la vitesse et la temprature e e e ` labscisse x = 0.5. Les rsultats concordent pour la vitesse, mais sont lg`rement a e e e dirents pour la temprature. En particulier, la valeur maximale de la temprature e e e est moins leve pour les quations PNS. e e e
97
0.007 0.006 0.005 0.004 0.003 0.002 0.001 0 0 100 200 300 400 500 600 PNS CL
0.007 0.006 0.005 0.004 0.003 0.002 0.001 0 220 225 230 235 240 245 250 255 260 PNS CL
98
5. Rsultats numriques e e
5.2.2
Ce cas est calcul dans les variables sans dimension et les param`tres de lcoue e e lement sont = 1.4 , M = 2 , Re = 1000 , P r = 0.72 . Le domaine de calcul est [0, 0.87][0, 0.8] et la plaque dbute ` labscisse x = 0.2. Un e a maillage relativement n est utilis comportant 70 par 63 lments, uniforme dans e ee la direction x et en progression gomtrique avec une raison 1.025 dans la direction e e y. La gure 5.8 reprsente ce maillage. e
Figure 5.8. Maillage. Lalgorithme I du 3.3.3 a t utilis pour la rsolution avec = 5 103 ; quatre ee e e
itrations ont t ncessaires et ont demand 3617 secondes de calcul. Les gures e ee e e nombre de Mach, de la pression et de la temprature, et le choc est nettement visible. e Qualitativement, ces rsultats sont bien ceux auxquels on pouvait sattendre. e
99
100
5. Rsultats numriques e e
101
Adaptation de maillage Le mme cas que nous venons de prsenter est rsolu mais cette fois avec adape e e tation du maillage. Les fonctions choisies pour appliquer le crit`re (4.3) (page 78) e sont la premi`re composante de la vitesse u et la pression p comme mentionn au e e 4.1.2. Les poids correspondants sont 1 = 2 , 4 = 1 .
Lalgorithme I est utilis mais avec MA28 pour rsoudre les syst`mes linaires, et e e e e = 5 103 . Les gures 5.125.17 reprsentent le maillage ` direntes itrations et compore a e e tent les nombres dlments rsums dans le tableau suivant avec les temps de calcul ee e e en secondes pour la rsolution. La colonne temps CPU est le temps pour litrae e
Tableau 5.2. Nombre dlments et temps de rsolution. ee e tion correspondante alors que temps CPU cumul est le temps total. Les gures e 5.18 ` 5.20 reprsentent les courbes de niveau du nombre de Mach, de la pression et a e de la temprature1 . e
Commentaires. On distingue nettement sur les gures 5.125.17 la rgion du e choc, et lon remarque galement que la rgion de la couche limite est elle aussi rafe e ne. Les estimateurs choisis fournissent donc de bonnes indications sur les endroits e o` le maillage doit tre ran. Nous remarquons que les rsultats prsents dans u e e e e e
1 La mauvaise qualit des courbes de niveau est due entre autres au logiciel de reprsentation e e graphique qui nest pas conu pour des maillages non conformes. c
102
5. Rsultats numriques e e
103
les gures 5.185.20 sont pratiquement pareils ` ceux sans adaptation, mais avec a un temps de calcul qui ` t approximativement divis par trois. Ladaptation de aee e maillage se rv`le donc avantageuse pour ce cas. e e
104
5. Rsultats numriques e e
105
5.2.3
Un cas ` Mach 5 a
Nous considrons un coulement avec incidence sur une plaque plane. L angle e e dattaque est de 10 , et les autres param`tres de lcoulement sont e e = 1.4 , M = 5 , Re = 4 106 , P r = 0.72 . Le domaine de calcul est [0, 1] [0, 0.38] et nous mettons en uvre ladaptation de 1 = 2 , 4 = 1.5 .
Lalgorithme I est utilis avec MA28 pour rsoudre les syst`mes linaires et = 5 103. e e e e Les calculs ont ncessit 4347 secondes pour 14 itrations de maillage. e e e Les gures 5.215.23 reprsentent respectivement le maillage initial avec 156 e lments, le maillage apr`s 14 itrations comportant 3012 lments et les courbes ee e e ee de niveau pour la pression. Lallure de la solution pour le nombre de Mach et la temprature tant similaires, nous ne les prsentons pas. e e e La gure 5.24 reprsente le maillage au dbut de la plaque agrandi 160 fois dans e e la direction y pour observer lcoulement dans la couche limite, et la gure 5.25 e reprsente le nombre de Mach sur cet agrandissement. e Commentaires. A nouveau, ladaptation du maillage au choc est nettement visible, mais semble moins bonne que celle du cas prcdent. Cela nest gu`re surpree e e nant au vu du petit angle que forme le choc avec la plaque : ce cas est plus dicile ` calculer. En outre, le nombre de Reynolds est beaucoup plus grand que celui du a cas prcdent (106 contre 103 auparavant), ce qui accro encore la dicult. e e t e
106
5. Rsultats numriques e e
107
108
5. Rsultats numriques e e
5.2.4
Nous avons mentionn dans lintroduction que les quations PNS taient gae e e e lement utilises pour le calcul dcoulements dans des conduits. Nous prsentons e e e un tel coulement avec entre supersonique; plus prcisment, les param`tres de e e e e e lcoulement sont e = 1.4 , M = 2 , Re = 1000 , P r = 0.72 . Le domaine de calcul est [0, 1.25] [0, 1] et nous mettons en uvre ladaptation de 1 = 2 , 4 = 1 .
Lalgorithme I est utilis avec MA28 pour rsoudre les syst`mes linaires et = 5 103 . e e e e Les calculs ont ncessit 4440 secondes pour 28 itrations de maillage. e e e Les gures 5.265.27 reprsentent respectivement le maillage initial avec 440 e lments et le maillage apr`s 28 itrations comportant 4187 lments. Les courbes ee e e ee de niveau pour le nombre de Mach sont reprsentes dans la gure 5.28, et celles e e pour la pression dans la gure 5.29. Commentaires. Ce cas pose plus de probl`mes pour sa rsolution puisque nous e e remarquons que peu dlments nont pas t rans. Cependant, et cela malgr ee ee e e un temps de calcul relativement long, les chocs semblent trop dius, mais il est vrai aussi que le nombre de Mach est modr et que le nombre de Reynolds nest pas tr`s ee e lev (i.e. la viscosit est grande). Nous remarquons galement quil aurait peut-tre e e e e e t judicieux de mailler plus nement la couche limite sur le maillage initial. ee
109
110
5. Rsultats numriques e e
111
5.3
Commentaires nals
Dans lensemble, les rsultats que nous venons de prsenter sont satisfaisants. Les e e rsultats obtenus pour PNS sont en accord avec ceux obtenus pour la couche limite, e et ladaptation de maillage apporte une amlioration indniable tout en rduisant e e e les co ts de calcul. On remarquera en outre quil a t possible de calculer un cas ` u ee a nombre de Mach 5 et ` nombre de Reynolds lev (106 ) sans observer des probl`mes a e e e de stabilit ou de convergence. e Dans la mthode dadaptation de maillage, le choix des poids i ne pose pas e vraiment de dicults comme on aurait pu le supposer. De plus, nous avons fait e quelques essais numriques en variant ceux-ci et avons constat que lallure des e e solutions obtenues ne change pas normment. Leet le plus visible est celui auquel e e nous nous attendions, ` savoir quen donnant plus de poids a la pression, cest la a ` rgion du choc qui est la plus rane, alors quen donnant plus de poids ` la premi`re e e a e composante de la vitesse, cest dans la couche limite que les eets de ladaptation sont les plus visibles. Le code de rsolution peut bien entendu encore tre amlior. En premier lieu, e e e e pour pouvoir traiter des cas plus complexes et plus ralistes, les coordonnes cure e vilignes devraient tre introduites. Ensuite, il est certainement possible de tirer un e meilleur parti de ladaptation de maillage en choisissant au mieux les poids utiliss e dans le crit`re de ranage et en implantant galement le dranage; concernant ce e e e dernier point, relevons que la structure de donnes utilise (quadtree) est exactement e e celle quil faut.
112
A.1
Matrices lmentaires ee
Le syst`me linaire ` rsoudre est obtenu en assemblant les matrices lmentaires e e a e ee calcules sur chaque lment provenant de la discrtisation (3.24) qui est e ee e ah (wh , wh ) avec
I
1 I 2 i=1
Ki
int
ah (w h , wh ) =
i=1 Ki
(Ay y wh , wh ) + (D y w h , y w h ) + (y D y wh , w h ) dx . (A.2)
Nous supposons que la linarisation (2.18) a t obtenue de telle faon que les coefe ee c bande Ki . Soit un coecient quelconque de lune de ces matrices; soit un lment ee Nous posons encore hx = xl xl1 . Au vu de (A.1), (A.2), les matrices lmentaires ee les formes suivantes avec 1 i, j 2, cients des matrices Ay , Bi Mi et D sont constants dans la direction x sur chaque Klm = [xl1 , xl ] [ym1 , ym ] et soient 1 , 2 les fonctions de forme sur cet lment. ee qui interviennent pour le calcul du syst`me linaire ont donc des coecients ayant e e
113
114
Klm
y j i dx = hx
y j i dy , y j y i dy ,
ym ym1
Klm
y j y i dx = hx
ym ym1
j i d =
( j i )x=xl1 dy +
( j i )x=xl dy .
Pour tre tout ` fait rigoureux, il faudrait restreindre lexpression de Mij ci-dessus e a
aux bandes Ki internes et traiter les cas particuliers sur ; comme ces cas ne pre
sentent aucune dicult, nous ne les crirons pas explicitement. Au second membre, e e le calcul du vecteur lmentaire fait intervenir des intgrales de la forme ee e fi = i dx = hx
ym ym1
Klm
i dy .
pas ici.
De plus, nous avons utilis la stabilisation dcrite au 3.3.2 que nous ne rcrirons e e e
A.2
Intgration numrique e e
Toutes les intgrales ci-dessus peuvent tre approches par la mthode des trae e e e p`zes. Nous avons galement expriment une autre mthode dintgration nume e e e e e e rique qui consiste ` supposer la fonction constante sur chaque lment et ` valuer a ee ae les intgrales restantes exactement. En procdant ainsi, le calcul des matrices le e ee mentaires se fait une fois pour toutes (gain de temps), et nous avons constat sur e des essais numriques que cette faon doprer naectait pas la qualit de la soe c e e lution obtenue; aussi cest celle que nous avons utilise. De plus, il est ainsi facile e dexprimer les contributions que lon obtient pour une matrice. Par exemple, pour calculer les contributions dues ` la matrice Ay (cf. 3.26) dans (A.2), nous supposons a celle-ci constante (en fait, nous prenons sa valeur moyenne note Ay sur llment); e ee la matrice lmentaire correspondante pour = 1 est ee Sij = donc y j i dx ,
Klm
hx 1 1 S= , 2 1 1
115
et par consquent on en dduit que la contribution totale due ` Ay est la matrice e e a blocs hx Ay Ay . 2 Ay Ay Les autres contributions sont traites de faon analogue. e c
A.3
est trop complexe pour pouvoir tre utilise (elle fait intervenir les racines de poe e lynmes de degr 3). Nous les avons donc calcules numriquement grce ` la bio e e e a a blioth`que EISPACK (voir [S+ 76, G+ 77]) en utilisant les sous-programmes TRED2 et e TQL2.
A.4
Les conditions aux limites sur 0 ont t prises en compte par pnalisation dans ee e le syst`me linaire. e e
A.5
A.5.1
Structures de donnes e
Stockage du maillage
Nous explicitons dans ce paragraphe les structures de donnes dont il a t e ee lments dont la dclaration FORTRAN est INTEGER ELEM(16,MAXEL) o` MAXEL est ee e u question au 4.2.2. Larbre quaternaire est stock dans un tableau indic par les e e le nombre maximum dlments. Les 16 entiers par lment contiennent les inforee ee mations indiques dans le tableau A.1 Les informations relatives aux nuds sont e stockes dans un tableau indic par les nuds dont la dclaration FORTRAN est e e e INTEGER NOEUDS(2,MAXNOE) o` MAXNOE est le nombre maximum de nuds. Pour u chaque nud, la signication des deux entiers est donne dans le tableau A.2. e
116
contenu numro de lanctre au niveau 0 e e numro du p`re e e numros des sommets et des sommets au centre ou au e milieu des artes (lorsquils existent) e numros des ls e Tableau A.1. Champs du tableau ELEM.
contenu 0 si le nud na pas de contrainte; sinon, le numro du e 0 si le nud nest pas sur un bord du domaine; sinon, le numro du bord. e Tableau A.2. Champs du tableau NOEUDS.
A.5.2
Utilisation de MA28
Le stockage Morse est utilis pour la matrice du syst`me linaire rsolu au e e e e nombre maximum de coecients non nuls de la matrice, alors la matrice est stocke e dans les trois tableaux suivants donns par leur dclaration FORTRAN, e e DOUBLE PRECISION ANZ(NZMAX) les coecients de la matrice; INTEGER INZ(NZMAX) indices ligne des coecients; INTEGER JNZ(NZMAX) indices colonne des coecients. Remarque A.1 Cette faon de stocker la matrice pose un probl`me lors de lasc e semblage. En eet, connaissant les indices ligne et colonne dun coecient, il faut mmoriser celui-ci au bon endroit de la matrice si une contribution a dj` t stoe eaee cke pour cette paire dindices, ou ` la n du tableau ANZ sinon. Rechercher dans e a moyen de la biblioth`que MA28 (voir 4.2.3); plus prcisment, si NZMAX dsigne le e e e e
117
les tableaux INZ et JNZ si la paire dindices y gure dj` est extrmement co teux; ea e u aussi, nous utilisons un tableau auxiliaire nomm IANZ contenant pour chaque ligne e les indices colonne des coecients et de cette faon il sut uniquement de tester si c lindice colonne gure dans la ligne concerne. e
118
Bibliographie
[And84] J.D. Anderson,Jr. A survey of modern research in hypersonic aerodynamics. AIAA paper 841578, New York, 1984. [Asl91] R. Aslan. Parabolized Navier-Stokes methods for ducted ows systems. VKI Lecture Series on Computational Fluid Dynamics 199101, Von Karmann Institute, Rhode Saint-Gen`se, Belgique, 1991. e [ATP84] D.A. Anderson, J.C. Tannehill, R.H. Pletcher. Computational Fluid Mechanics an Heat Transfer. Series in computational methods in mechanics and thermal science. Hemisphere Publishing, Washington, 1984. [BC92] Y. Bourgault, Ph. Caussignac. Illposedness of a shock tting problem for parabolized Navier-Stokes equations. Eur. J. Mech. B/Fluids, 11, (3), 309315, 1992. [BCR] Y. Bourgault, Ph. Caussignac, L. Renggli. Finite element methods for parabolized Navier-Stokes equations. A para dans Comput. Meth. tre Appl. Mech. and Engrg. [Ber88] John J. Bertin. General characterization of hypersonic ows. Report, The University of Texas at Austin, Austin, Texas, 1988. [BF91] F. Brezzi, M. Fortin. Mixed and hybrid nite element methods, volume 15 de Springer Series in Computational Mathematics. SpringerVerlag, New York [etc.], 1991. [Bre83] H. Brezis. Analyse fonctionnelle. Collection Mathmatiques appliques e e pour la ma trise. Masson, Paris [etc.], 1983. [CGLR90] Ph. Caussignac, S. Gerbi, P. Leyland, L. Renggli. Parabolized 2D Navier-Stokes equations: some results for linearized problems, numerical simulations in the incompressible case. Rapport interne, Dpartement de e Mathmatiques, Ecole Polytechnique Fdrale de Lausanne, Lausanne, e e e 1990.
119
120
Bibliographie
[Cia78] P.G. Ciarlet. The Finite element method. NorthHolland, Amsterdam, 1978. [CP80] R. Chilukuri, R.H. Pletcher. Numerical solution to the partially parabolized Navier-Stokes equations for developping ow in a channel. Numer. Heat Transfer, 3, 169188, 1980. [CSW88] G.F. Carey, M. Sharma, K.C. Wang. A class of data structures for 2-D and 3-D adaptative mesh renement. Internat. J. Numer. Methods Engrg., 26, 26072622, 1988. [Dav70] R.T. Davis. Numerical solution of the hypersonic viscous shock-layer equations. AIAA J., 8, 843851, 1970. [DBR86] R.T. Davis, M. Barnett, J.V. Rakich. The calculation of supersonic viscous ows using the parabolized Navier-Stokes equations. Comput. & Fluids, 14, (3), 197224, 1986. [DER86] I.S. Duff, A.M. Erisman, J.K. Reid. Direct methods for sparse matrices. Monographs on numerical analysis. Clarendon Press, Oxford, 1986. [DL88] R. Dautray, J.L. Lions. Analyse mathmatique et calcul numrique, voe e lume 8 de Commissariat ` lnergie atomique : srie scientique. Masson, a e e Paris [etc.], 19871988. [DR79] I.S. Duff, J.K. Reid. Some design features of a sparse matrix code. ACM Trans. Math. Software, 5, (1), 1835, 1979. [E+ 91] A. Evans, et al. Mesh adaptivity with the quadtree method. Dans A.S. Arcilla, et al., diteurs, Numerical Grid Generation in Computational e Fluid Dynamics and Related Fields : proceedings of the Third International Conference on Numerical Grid Generation in Computational Fluid Dynamics and Related Fields, Barcelona, Spain, 3-5 June, 1991, pages 6778, Amsterdam, 1991. NorthHolland. [EJ88] K. Eriksson, C. Johnson. An adaptative method for linear elliptic problems. Math. Comp., 50, 361383, 1988. [Fri58] K.O. Friedrichs. Symmetric positive linear dierential equations. Comm. Pure Appl. Math., 11, 333418, 1958. [G+ 77] B.S. Garbow, et al. Matrix eigensystem routines : EISPACK guide extension, volume 51 de Lecture Notes in Computer Science. SpringerVerlag, Berlin [etc.], 1977.
Bibliographie
121
[GA89] T.P. Gielda, R.K. Agarwal. Ecient nite volume parabolized NavierStokes solutions for three-dimensional, hypersonic, chemically reacting owelds. AIAA paper 890103, McDonnel Douglas Research Laboratories, St. Louis, Missouri, 1989. [GR79] V. Girault, P.A. Raviart. Finite element approximation of the NavierStokes equations. Springer-Verlag, Berlin [etc.], 1979. [Gre67] W.H. Greub. Linear Algebra. Springer-Verlag, Berlin [etc.], 1967. [Har83] A. Harten. On the symmetric form of systems of conservation laws with entropy. J. Comput. Phys., 49, 151164, 1983. [HB79] T.J. Hughes, A. Brooks. A multidimensional upwind scheme with no crosswind diusion. Dans T.J. Hughes, diteur, Finite element methods e for convection dominated ows. ASME, New York, 1979.
[JN81] C. Johnson, U. Navert. An analysis of some nite element methods for advection-diusion problems. Dans F. Axelsson, Van der Sluis, diteurs, e Analytical and numerical approaches to asymptotic problems in analysis. NorthHolland, Amsterdam, 1981. [JP86] C. Johnson, J. Pitkaranta. An analysis of the discontinuous Galerkin method for a scalar hyperbolic equation. Math. Comp., 46, 126, 1986.
[Law87] S.L. Lawrence. Application of an upwind algorithm to the parabolized Navier-Stokes equations. Ph.d., Iowa State University, Ames, Iowa, 1987. [Les75] P. Lesaint. Sur la rsolution des syst`mes hyperboliques du premier e e ordre par des mthodes dlments nis. Th`se de doctorat dtat, Univ. e ee e e Paris vi, Paris, 1975. [LH74] S.C. Lubard, W.S. Helliwell. Calculation of the ow on a cone at high angle of attack. AIAA J., 12, 965974, 1974. [LP60] P.D. Lax, R.S. Phillips. Local boundary conditions for dissipative symmetric linear dierential equations. Comm. Pure Appl. Math., 13, 427 455, 1960. [Nat89] F. Nataf. Approximation paraxiale pour les uides incompressibles. Th`se, Ecole Polytechnique, Paris, 1989. e
[OS78] J. Oliger, A. Sundstrom. Theoretical and practical aspects of some initial boundary value problems in uid dynamics. SIAM J. Appl. Math., 35, (3), 419446, 1978.
122
Bibliographie
[Pir88] O. Pironneau. Mthodes des lments nis pour les uides. Collection e ee Mathmatiques appliques pour la ma e e trise. Masson, Paris, 1988. [PS66] R.S. Phillips, L. Sarason. Singular symmetric positive rst order differential operators. J. Appl. Math. Mech., 15, (2), 255271, 1966. [Ric87] G. Richter. An optimal order error estimate for discontinuous Galerkin methods. Computer science report, Rutgers University, feb. 1987. [RL80] S.G. Rubin, A. Lin. Marching with the parabolized Navier-Stokes equations. Israel J. Tech., 18, 2131, 1980. [RR83] S.G. Rubin, D.R. Reddy. Analysis of global pressure relaxation for ows with strong interaction and separation. Comput. & Fluids, 11, (4), 281306, 1983. [RS81] D.H. Rudy, J.C. Strikwerda. Boundary conditions for subsonic compressible Navier-Stokes calculations. Comput. & Fluids, 9, 327338, 1981. [RT92] S.G. Rubin, J.C. Tannehill. Parabolized/reduced Navier-Stokes computational techniques. Annu. Rev. Fluid Mech., 24, 117144, 1992. [Ryh85] I. Ryhming. Dynamique des uides. Presses Polytechniques Romandes, Lausanne, 1985. [S+ 76] B.T. Smith, et al. Matrix eigensystem routines : EISPACK guide, volume 6 de Lecture Notes in Computer Science. Springer-Verlag, Berlin [etc.], 2nd dition, 1976. e [SGLG81] R.L. Sani, P.M. Gresho, R.L. Lee, D.F. Griffiths. The cause and cure (?) of the spurious pressures generated by certain FEM solutions of the incompressible Navier-Stokes equations. Internat. J. Numer. Methods Fluids, 1, 1744, 1981. [Smo83] J. Smoller. Shock Waves and Reaction-Diusion Equations. SpringerVerlag, New York [etc.], 1983. [SS80] L.B. Schiff, J.L. Steger. Numerical simulation of steady supersonic viscous ow. AIAA J., 18, (12), 14211430, 1980. [SW81] J.L. Steger, R.F. Warming. Flux vector splitting for the inviscid gas dynamic with applications to nite dierence methods. J. Comput. Phys., 40, 263295, 1981.
Bibliographie
123
[VRT78] Y.C. Vigneron, J.V. Rakich, J.C. Tannehill. Calculation of supersonic viscous ow over delta wings with sharp subsonic leading edges. AIAA paper 781137, Seattle, Washington, 1978. [WC90] K.C. Wang, G.F. Carey. Adaptative grids for coupled viscous ow and transport. Comput. Methods Appl. Mech. Engrg., 82, 365383, 1990. [Zla91] Z. Zlatev. Computational methods for general sparse matrices, volume 65 de Mathematics and its applications. Kluwer Academic Publishers, Dordrecht, 1991.
124
Curriculum vit
Je suis n le 4 juillet 1961. Apr`s avoir eectu ma scolarit obligatoire, jai frquent e e e e e e le gymnase franais de Bienne o` jai obtenu une maturit de type C en 1980. Entre c u e 1980 et 1982, puis entre 1983 et 1986, jai poursuivi mes tudes ` luniversit de e a e Neuchtel qui ont t sanctionnes par lobtention dune licence `s sciences, oriena ee e e tation mathmatiques. De mars 1986 ` juin 1988 jai t assistant du professeur J. e a ee Rappaz avec lequel jai travaill sur des probl`mes dlectro-magntisme, dabord ` e e e e a lUniversit de Neuchtel, puis ` lEcole Polytechnique Fdrale de Lausanne. Apr`s e a a e e e cela, jai travaill avec le docteur Ph. Caussignac jusquen juin 1992 sur les quations e e de Navier-Stokes parabolises. Finalement, entre octobre 1992 et septembre 1993, e jai t assistant du professeur P. Buser pour un projet de calcul des valeurs propres ee de loprateur de Laplace sur des surfaces de Riemann. e
125