FREDERICK GAGNON

METHODE NUMERIQUE DE RESOLUTION DE L'QUATION DE DIFFUSION PAR COLLOCATION DE FONCTIONS RADIALES

Mmoire prsent la Facult des tudes suprieures de l'Universit Laval dans le cadre du programme de matrise en gnie de la mtallurgie pour l'obtention du grade de matre es sciences (M.Se.)

GNIE DES MINES, DE LA METALLURGIE ET DES MATRIAUX FACULT DES SCIENCES ET DE GNIE UNIVERSIT LAVAL QUBEC

2006

Frederick Gagnon, 2006

Rsum
Le prsent mmoire constitue une tude numrique sur la mthode globale de collocation par fonctions radiales pour la rsolution de l'quation de diffusion. Ce type de mthode ne comporte pas de maillage contrairement aux mthodes par diffrences finies ou lments finis. Elle peut s'appliquer des ensembles de points disperss au hasard. La rsolution de l'quation de diffusion avec des conditions de Neumann de flux massique nul la surface a t exprimente en une dimension et deux dimensions. Divers paramtres ont t tudis tel que le nombre de points, leur disposition spatiale et autres configurations pertinentes afin d'optimiser la mthode. D'excellents rsultats ont t obtenus en une dimension avec un faible nombre de points comparativement aux mthodes classiques. Par contre, une rsolution adquate en deux dimensions s'est avre impossible pour cause de diverses instabilits numriques.

Avant-Propos
Je remercie particulirement mon directeur Daniel Larouche pour sa confiance en mes capacits de raliser ce projet et son support tout au long de la ralisation de ce projet de matrise. J'ai beaucoup apprci sa comprhension et sa tolrance en regard de mes contraintes parentales. J'aimerais aussi remercier Mario Fafard et Franois Anctil pour leur contribution au dveloppement des mes connaissances par le biais de cours que j'ai beaucoup apprcis ainsi que pour les multiples discussions n'ayant pas toujours eues un caractre scientifique. Je remercie le Conseil de recherches en sciences naturelles et gnie du Canada pour le financement accord sans lequel la ralisation de ce projet de recherche ainsi que la matrise associe n'aurais pas t possible.

A mon fils Charles, mes amis et ma famille

Table des matires

Chapitre 1 :Introduction 1.1 Problmatique 1.2 Champs de phases 1.3 Interpolation et EDP par fonction radiales Chapitre 2 : Interpolation 2.1 Interpolation simple en 2D 2.2 Obtention des drives 2.3 Addition d'un polynme 2.4 Conditions initiales et aux limites 2.4.1 Conditions 1D 2.4.2 Conditions 2D 2.5 Procdure matricielle Chapitre 3 : Paramtre de forme R 3.1 Mthode constante Foley et Hardy 3.2 Mthode Carlson-Foley 3.3 Mthodes visuelle et algorithmique 3.4 Variable R Chapitre 4 : Rsultats et discussion des interpolations 4.1 Mesure de l'erreur 4.2 Optimisation de R 4.3 Interpolation 2D et 1D 4.4 Interpolation 2D et 1D des conditions initiale et aux limites 4.5 tude du nombre de centres radiaux N 4.6 tude de la configuration des centres radiaux 4.7 tude de la configuration des frontires 4.8 tude de la proportion de points frontires 4.9 Configurations les plus performantes Chapitre 5 : Diffusion en 1D et 2D 5.1 Discrtisation temporelle 5.2 Diffusion 1D 5.2.1 Systme 1D avec conditions de Neumann 5.2.2 Procdures de rsolution 1D 5.2.3 Rsultats 1D 5.3 Diffusion 2D 5.3.1 Systme 2D avec conditions de Neumann 5.3.2 Procdures de rsolution 2D 5.3.3 Rsultats 2D Annexe 1 1. Solutions analytiques 1.1 Solution de l'quation diffusion en 1D 1.2 Solution de l'quation de diffusion en 2D Annexe II 1. Drives et fonctions d'interpolation 1.1 Drives 1D sans contrainte 8 8 8 10 13 13 16 17 20 20 22 24 26 26 27 28 29 30 30 30 34 39 41 46 49 51 53 55 55 56 56 59 59 62 62 63 63 70 70 70 72 77 77 77

1.2 Drives 1D contrainte linaire 1.3 Drives 1D contrainte quadratique 1.4 Drives 2D sans contrainte 1.5 Drives 2D contrainte linaire 1.6 Drives 2D contrainte quadratique Annexe III 1. Optimisation de R 2. Conditions initiales et aux limites en 1D 2.1 Mthode Al 2.2 Mthode Alx 2.3 Mthode Bl 2.4 Mthode Blx 2.5 Mthode Cl 2.6 Mthode Clx 3. Conditions initiales et aux limites en 2D 3.1 Mthode A2 3.2 Mthode A2x 3.3 Mthode B2 3.4 Mthode B2x 3.5 Mthode C2 3.6 Mthode C2x Annexe IV 1. Optimisation de R 2. Rsultats 1D base radiale non rduite 3. Rsultats 1D base radiale rduite 4. Rsultats 2D base radiale non rduite 5. Rsultats 2D base radiale rduite Annexe V 1. Mthodes EDP 1D base radiale non rduite 2. Mthodes EDP lDx base radiale rduite 3. Mthodes EDP 2D base radiale non rduite 4. Mthodes EDP 2Dx base radiale rduite Annexe VI 1. EDP 1D base radiale non rduite 2. EDP 1D base radiale rduite 3. EDP 2D base radiale non rduite 4. EDP 2D base radiale rduite

77 79 80 81 82 85 85 85 85 85 86 86 87 87 88 88 88 89 89 90 91 93 93 98 100 103 110 118 119 120 120 121 122 122 123 124 124

Liste des tableaux

Tableau 1: Erreur sur (x,y) selon R2 pour N = 200, (x,y) e [0,15]* [0,15] Tableau 2 : Erreur sur (x,y) selon R2 pour N = 200, (x,y) G [0,15]* [0,15] Tableau 3 : Erreur sur (x) et ses drives pour N = 100, x e [0,15] Tableau 4 : Erreur sur (x,y) et ses drives pour N = 200, (x,y) G [0,15]* [0,15] Tableau 5 : Nomenclature des mthodes de rsolution de la condition initiale Tableau 6 : Erreur sur (x) et ses drives pour N = 100, x e [0,15] Tableau 7 : Erreur sur (x,y) et ses drives pour N = 200, (x,y) G [0,15]x [0,15] Tableau 8 : Erreur sur (x) et ses drives pour diffrents N, x G [0,15] Tableau 9: Erreur sur (x) et ses drives pour diffrents N, x e [0,15]... Tableau 10: Erreur sur (x) et ses drives pour diffrents N, x e [0,15]. Tableau 11: Erreur sur (x,y) et ses drives pour diffrents N, (x,y) G [0,15]x [0,15] Tableau 12 Erreur sur (x,y) et ses drives pour diffrents N, (x,y) G [0,15]X [0,15] Tableau 13 Erreur sur (x,y) et ses drives pour diffrents N, (x,y) G [0,15]X [0,15] Tableau 14 Erreur sur (x) et ses drives pour N = 100, x G [0,15] Tableau 15 Erreur sur (x,y) et ses drives pour N = 200, (x,y) G[0,15]X [0,15] Tableau 16 Erreur sur (x,y) et ses drives pour N = 200, (x,y) e[0,15]x [0,15] Tableau 17 Erreur sur (x,y) et ses drives pourN = 200, (x,y) G [0,15]X [0,15] Tableau 18 Erreur total sur (x) et ses drives pertinentes, x G [0,15] Tableau 19 Erreur total sur (x,y) et ses drives pertinentes, (x,y ) G [0,15] x [0,15] Tableau 20 Meilleures solutions numriques t = 750 s Tableau 21 Solution 2D stable pour N=400 32 33 36 38 39 40 41 42
.43 .43

44 44 45 47 48 50 52 53 54 60 65

Liste des figures

Figure 1 : Fonction radiale O,(x, y) pour un Ri faible Figure 2 : Fonction radiale <t>,(x,.y) pour un Ri lev Figure 3 : Distribution des points en 2D pour N = 200 Figure 4 : Graphique des conditions initiales du systme 2-4.3 Figure 5 : Distribution des points en 1D pour N = 100 Figure 6 : Graphique des conditions initiales du systme 2-4.1 Figure 7 : Interpolation (x) versus u(x) avec polynme linaire Figure 8 : Interpolation x(x) versus ux{x) avec polynme linaire Figure 9 : Interpolation "xx(x) versus w^(x) avec polynme linaire Figure 10 : Solutions analytique et numrique 1D t = 0s Figure 11 : Solutions analytique et numrique l D t = 750s Figure 12 : Solution analytique 2D t = 0 s, N = 22801, n = m = 50 Figure 13 : Solution analytique 2D t = 100 s, N = 400, n = m = 50 Figure 14 : Solution 2D numrique et analytique t = 0, N = 400 Figure 15 : Solution 2D numrique t = 1000s et analytique t = 25, N = 400 14 .14 31 32 35 35 36 37 37 61 61 64 64 65 66

Chapitre 1 : Introduction
1.1 Problmatique

La modlisation de la solidification d'un mtal pur ou d'un alliage permet d'tudier la thermodynamique et les mcanismes impliqus lors de l'volution de cette transformation de phase. Afin de modliser la solidification, les mthodes par champs de phases sont trs intressantes. La mthode est trs puissante pour les processus o il y a prsence d'interfaces. Par contre, la rsolution numrique des quations diffrentielles associes est difficile car la prsence d'interfaces abruptes peut affecter les performances en diffrences finies (1,2) ou ncessite des mthodes par lments finis adaptatifs(3). Les mthodes (4) spectrales ou de Monte-Carlo sont aussi utilises, mais moins frquemment dans le domaine des champs de phases. Dans le but de simplifier la rsolution de ces quations diffrentielles, la mthode par collocation de fonctions radiales a t tudie pour rsoudre l'quation de diffusion pour un systme ferm 1D et 2D. Selon R. Franke(5), les fonctions radiales sont les plus efficaces pour l'interpolation de surfaces abruptes, d'o l'intrt d'utiliser celles-ci pour les systmes par champs de phases.

1.2 Champs de phases

La mthode par champs de phases permet de modliser diffrents phnomnes mtallurgiques o il y a prsence d'interfaces sans avoir suivre la position de l'interface (6), ce qui est un avantage majeur lorsque l'on tudie un systme plusieurs interfaces comme un eutectique ou une zone polycristalline (multigrains). D'ailleurs, la mthode a t utilise avec succs pour simuler plusieurs systmes complexes : solidification d'eutectiques (7), dynamique des joints de grains (8), dynamique des dislocations (9), dynamique des fractures (10), etc.. De plus, la mthode permet de reprsenter des phases non conventionnelles comme une porosit (11). Donc, la mthode permet d'envisager la modlisation de porosits lors de la solidification d'un mtal pur.

La mthode par champs de phases consiste utiliser des champs scalaires de paramtres non conservatifs et ou conservatifs qui sont continus l'interface de diffrentes phases (4). Une phase selon la mthode par champs de phases peut-tre conventionnelle au sens thermodynamique classique comme un solide, un liquide, une plage de martensite, etc, ou moins conventionnelle comme un vide, une phase magntique oriente prfrentiellement, un grain orient prfrentiellement, etc. Les champs des paramtres en questions sont dfinis selon les besoins du modle envisag. Un paramtre conservatif respecte localement des conditions de conservation. Par exemple, un paramtre conservatif peut-tre la concentration d'un lment d'alliage qui doit respecter localement les conditions de conservations de la matire. Un paramtre non conservatif ne suit pas une rgle de conservation locale. Par exemple, un des paramtres non conservatifs le plus utilis (12) peut reprsenter le passage d'une phase une autre, d'o la terminologie de champs de phases. Ce paramtre de phase prend une valeur de 0 (tat solide) ou 1 (tat liquide) et varie entre 0 et 1 au travers de l'interface solide-liquide. Les mthodes par champs de phases ont t initialement dveloppes par GinzburgLaudau(13), Cahn-Hilliard(14) et Allen-Cahn(15). Les quations utilises pour rsoudre des systmes avec la mthode par champs de phases sont bases sur des principes thermodynamiques et cintiques fondamentaux. D'autres formes analogues aux quations initialement dveloppes existent (16-20). Par exemple, les quations dynamiques suivantes sont classiques pour la modlisation (12) : 1 2 . 1 |
=

V/MCC(1-C)V(^^-^C)1

L2.2

^
t \

p/^^)
dc/>

v]
* *)

Ces quations peuvent tre utilises pour simuler la solidification d'un alliage binaire de composition c. Si on suppose le systme isotherme, la temprature T est uniforme. Le paramtre de phase reprsente les phases en prsence. Par exemple, il prend la valeur 0 pour le solide et la valeur 1 pour le liquide. l'interface, ce paramtre varie entre 0 et 1 au travers de l'interface. On peut voir deux termes cintiques (M^ et Mc) dont l'un est li au gradient de concentration et l'autre la prsence de deux phases ( ou gradient de phase ). Les constantes ec et e^ sont appeles coefficient du gradient d'nergie; ils relient

10

l'importance du gradient associ ( ici V c ou V ) l'nergie libre apporte au systme par le gradient en question. On a besoin d'une fonction fpol{(j),c,T) dcrivant l'nergie libre

selon les paramtres c, et T. Ces quations peuvent facilement tre relies des bases thermodynamiques pour rsoudre diffrentes sortes de systmes (21). Dans le but futur d'tudier l'volution des porosits lors de la solidification, l'quation en champs de phases de diffusion des lacunes suivante, s'appliquant au frittage de parti cules(22), a t choisie : 1-2.3 ^ =

Les concentrations sont dfinies en fraction molaire de lacunes yL et d'atomes yA. Les proprits du systme sont reprsentes par la mobilit des lacunes (Mi/yO), la temprature (T), la constante des gaz parfait (R), le volume molaire (Vm), le coefficient du gradient d'nergie (s) et l'nergie d'interaction entre lacune et atomes (L).

1.3 Interpolation et EDP par fonction radiales

La rsolution numrique d'quations diffrentielles fonction de variables spatiale et temporelle ncessite une mthode pour la discrtisation spatiale ainsi qu'une pour la discrtisation temporelle. Les mthodes ne sont pas ncessairement les mmes. Par exemple, on peut utiliser une discrtisation spatiale par lment finis conjointement une mthode par diffrences finies pour la discrtisation spatiale. La particularit des mthodes globales par collocation de fonctions radiales est qu'elles utilisent ces dernires pour la discrtisation spatiale. La mthode temporelle peut varier selon les besoins. Ces mthodes de discrtisation spatiales sont construites partir d'un interpolant constitu d'une srie de fonctions radiales et parfois d'un polynme greff cette srie. Ce polynme greff assure normalement un minimum de prcision d'interpolation, soit du degr du polynme en question. La mthode est dite globale car les fonctions de la srie ainsi que tous polynmes greffs sont dfinis entirement sur tout le domaine de dfinition de la fonction interpoler spatialement. L'utilisation de ces fonctions sous formulation globale permet d'avoir un domaine o les points sont disperss au hasard et de ne pas

Il

utiliser de maillage quelconque. Il existe divers types de fonctions radiales (5) mais seulement celle base sur la norme euclidienne sera utilise soit : 1-3.1 La discussion des particularits de l'quation 1-3.1 sera prsente dans le chapitre suivant. L'utilisation de fonctions radiales pour interpoler des donnes a t initialement popularise par Hardy (23,24) pour des applications topographiques. L'interpolation par fonctions radiales est considre comme l'une des plus efficaces selon l'tude de R. Franke (5). Au point de vue de la rsolution des quations diffrentielles avec une base de fonctions radiales, il est connu que Kansa (1,2) est le premier ayant contribu significativement dans ce domaine. La solution de l'quation de diffusion en une dimension avec des conditions de Dirichlet est prsente dans le second article de Kansa (2). De plus amples dtails sur l'interpolation et la rsolution d'quations diffrentielles par base de fonctions radiales sont prciss dans les chapitres suivants. Certaines proprits de convergence pour les interpolants avec fonctions radiales sont prsentes par Madych (25). L'article de Madych prsente certains rsultats pour des systmes utilisant la fonction radiale 1-3.1. Les proprits de convergence de l'interpolant vers les fonctions que l'on veut interpoler y sont dmontres. De plus, l'ordre de convergence 0{ARIS), pour 0 < A < 1, qui est fonction de puissance du ratio du paramtre de forme et de l'erreur minimale y est dmontr. Des rsultats sur les bornes d'erreur et des commentaires sur l'instabilit numrique d au conditionnement y sont prsents. La preuve que les matrices associes l'interpolation avec la fonction radiale 1-3.1 sont conditionnellement dfinies positives et non singulire est dmontre par Micchelli (28). Pour davantage d'informations sur les dveloppements thoriques et l'erreur sur les mthodes par fonctions radiales, consulter les articles suivant : Wu et Hon (27), Buhmann (29) et Micchelli (28) L'tude de la convergence et des bornes d'erreur pour la rsolution par collocation d'quations diffrentielles est prsents par Franke et Schaback (26). Les rsultats prsents dans cet article peuvent s'appliquer pour diffrentes fonctions de collocation et peuvent

12

inclure la rsolution en utilisant des fonctions radiales. Entre autre, l'article dmontre que les matrices associes ces systmes utilisant certaines fonctions pour la collocation sont dfinies positives. La plupart des mthodes et leurs variantes utilises pour l'tude numrique de ce mmoire ont t labores partir de diverses parties qui proviennent des diffrents articles cits et autres prciss au besoin selon les chapitres. La majeure partie des mthodes utilise soit directement ou partiellement les mthodes de Zerroukat et al. (30) qui sont utilises pour l'quation de diffusion de la chaleur avec des conditions aux limites et initiales diffrentes ou similaires.

Chapitre 2 : Interpolation 2.1 Interpolation simple en 2D

Comme introduit dans le chapitre 1, la srie de fonctions radiales utilise est la suivante : 2-1.1

ou 2-1.2 La fonction d'interpolation (x,y) est dfinie selon les N centres radiaux ainsi que les N coefficients b; associs chacune des fonctions radiales Oj(x,y). Les fonctions radiales utilises sont simplement la norme euclidienne combine un paramtre de forme R;. Ce paramtre de forme Rj doit tre dfini pour les N fonctions radiales. En ralit, la valeur de ce paramtre est critique et son estimation adquate est essentielle pour obtenir de bonnes performances en interpolation. On ne peut dissocier la performance de l'interpolation de la valeur de ce paramtre. En gnral, celui-ci est choisi constant et identique pour toutes les fonctions radiales, quoique qu'il existe la possibilit de le moduler selon la fonction radiale. tant donn l'importance du paramtre Ri , son valuation fera l'objet complet du chapitre 3. Les figures 1 et 2 montrent l'influence de ce paramtre de forme. La figure 1 montre que la diminution du paramtre R tire la fonction radiale verticalement et lui donne une allure conique. La figure 2 montre que l'augmentation du paramtre R cause un aplatissement de la fonction radiale ainsi qu'une allure parabolique.

Figure

1 : Fonction radiale * , ( * , ) !

A;P cD (x v) pour un Ri lev. Figure 2 : Fonction radiale <S>,(x,y) F

15

La fonction (x,y) est obtenue par rsolution du systme linaire associ la srie de fonctions radiales 2-1.1. Les termes de la srie et du systme linaire rsoudre sont dfinis comme suit :

2-1.3

j = 1,2,3....M o M > N 2-1.4 G = u

(h \

G=

u=

Une range de la matrice G consiste en l'valuation de la distance entre un point Uj(x;,yj) connu et les N centres radiaux par le biais des N fonctions radiales de la srie. En gnral, les N centres radiaux associs aux fonctions radiales sont les mmes que ceux utiliss pour dterminer le vecteur des coefficients X. Autrement dit, M = N et les centres radiaux U;(Xj,y;) sont aussi les points Uj(Xj,yj). Ce dernier aspect et le choix de la fonction radiale 2-1.1 permet d'obtenir une matrice symtrique conditionnellement dfinie positive et non singulire (28). Il est observer que si l'on procde avec les N centres radiaux ainsi qu'avec leur valeur associes u(x,y) pour trouver le vecteur des coefficients X, comme expliqu prcdemment, alors la diagonale de G sera nulle si l'on utilise une valeur nulle pour Rj. En effet, les entres de la diagonale correspondent la distance entre un point et lui-mme et cette dernire est nulle. L'valuation de points inclus dans le domaine de dfinition de la fonction d'interpolation (x,y) mais n'tant pas un des N centres radiaux procde simplement par valuation de la srie en ce point (x,y) avec l'quation 2-1.1. Il est noter que l'extension en trois dimensions est directe et qu'un exemple de formulation en une dimension est prsent l'annexe II.

16

Les mthodes d'interpolation utilises tout au long du mmoire sont celles bases sur les commentaires du paragraphe prcdent, c'est--dire, que les points utiliss pour valuer le systme linaire afin de dterminer les coefficients des fonctions radiales seront aussi les centres radiaux. De plus, le paramtre Ri sera constant et le mme pour toutes les fonctions radiales d'un systme interpol dans la plupart des calculs numriques. Dans le cas o ces hypothses ne sont pas appliques ou modifies, cela sera prcis.

2.2 Obtention des drives

Afin de pouvoir rsoudre des quations diffrentielles, il est ncessaire d'obtenir les drives associes la fonction interpole. La fonction radiale choisie a la proprit d'tre infiniment drivable et intgrable. En supposant que Rj est constant et ne change pas selon la fonction radiale, la drivation de la srie de fonctions radiales 2-1.1 procure le rsultat suivant :

2-2.1

(x-x.)

Afin d'obtenir la drive en un point (x,y), il s'agit donc seulement d'valuer cette srie avec les centres radiaux de la base radiale ainsi que les coefficients obtenus par rsolution du systme linaire 2-1.4. On peut crire matriciellement l'valuation de la drive de la fonction interpole aux points voulus par la procdure suivante :
2-2.2

G'A = u.

G' = (xM-xN)
V N.

u.. =
'M J

17 Par exemple, si l'on veut valuer la drive de la fonction aux centres radiaux ( M = N ), la matrice Gx multipli par le vecteur X obtenues en rsolvant 2-1.4 permet d'obtenir directement la drive en ces points. Donc, la drivation procde par construction de la matrice associe la drive choisie pour les points voulus et par multiplication avec le vecteur des coefficients de l'interpolation du systme tudi. Il est noter que l'extension en trois dimensions et aux autres drives est directe et qu'un exemple de formulation en une dimension ainsi que les autres drives utilises dans ce mmoire sont prsentes l'annexe II.

2.3 Addition d'un polynme

Afin d'augmenter les performances de l'interpolant par fonctions radiales, l'ajout de polynmes est possible. L'insertion d'un polynme P(x,y) en conjonction de la srie de fonctions radiales est donc effectue. On obtient la formulation suivante :

2-3.1

(x,y) = b,J(x-xl)2 +(y-yi)2 +R? +P(x,y)

i=\

En appliquant l'hypothse que Ri est constant et ne varie pas selon la fonction radiale et en supposant que P(x,y) est quadratique, on obtient la fonction d'interpolation suivante : 2-3.2 (x,y) = ^ibiyj(x-xj)2 +(y-yi)2 + R2 + a5x2 + a4y2 + a3xy + a2x + axy + a0

Afin d'obtenir les proprits matricielles voulues (non-singularit et conditiormellement dfinie positive (28)) et de pouvoir rsoudre le systme linaire, les contraintes suivantes sont appliques :
N N

_N

2-3.3

'S^jbjx2 = ^tyy2
;=i (=i

(=1

La fonction (x,y) est obtenue par rsolution du systme linaire associ la srie de fonctions radiales avec polynme greff 2-3.2 tout en imposant la contrainte 2-3.3. Le systme linaire rsoudre est dfini comme suit :
2-3.4
G A -u

G=

P"
O
=
-'5

PT

u= \ J

xlyl

X,

y, y

D= ON(xM,yM)

P=

La sous-matrice O est nulle et de dimension 6x6 tandis que le vecteur o est nul et de dimension 6x1. On rappelle l'hypothse (M = N) que les centres radiaux sont utiliss pour constituer les fonctions radiales et comme points pour rsoudre le systme linaire 2-3.4. L'valuation de points inclus dans le domaine de dfinition de la fonction d'interpolation (x,y) mais n'tant pas un des N centres radiaux procde comme expliqu la section 1 de ce chapitre sauf que la portion polynmiale doit tre ajoute selon 2-3.2. L'valuation des drives procde comme mentionn la section 2 de ce chapitre en drivant la fonction d'interpolation 2-3.1 :

2-3.5
i

Par exemple, la fonction pour calculer la drive pour une fonction d'interpolation du type 2-3.2 est la suivante : (x-x)

2-3.6

19

Le calcul de la drive x (x, y) pour M points (x,y) dans le domaine de la fonction d'interpolation procde comme dans la section 2 de ce chapitre mais en tenant compte du polynme greff et de sa drive. La procdure matricielle est la suivante :
2-3.7

G A =
ru \
f ( ~<\ \
i

K),

M. =

2x, 2xM

y,

10

0 yM

1 0 0

II est observer comme montr dans la section 2 du prsent chapitre, que la drive est le produit des coefficients de la fonction d'interpolation non drive obtenus par rsolution du systme linaire appropri. Donc, le calcul de la drive partir de ces coefficients n'est pas un problme linaire rsoudre mais une simple multiplication du vecteur des coefficients par la matrice de la drive de fonction d'interpolation 2-3.1 values aux points o l'on dsire calculer la drive. Dans le dernier exemple, avec la fonction d'interpolation 2-3.6, il est donc normal que la contrainte 2-3.3 ne soit pas intgre la formulation matricielle 2-3.7. Dans le prsent mmoire, d'autres polynmes greffs ont t tudis et la formulation des fonctions d'interpolation associes ainsi que leurs drives sont prsentes en annexe II pour les cas en une et deux dimensions. Les matrices associes sont construites selon la mme procdure prsente dans la section prsente de ce chapitre. Il est noter que l'extension en trois dimensions est directe.

20

Dans la section rsultat du chapitre 4, diffrents paramtres d'interpolation seront tudis dont le nombre de points N qui quivaut au nombre de fonctions radiales, diffrentes dispositions spatiales des centres radiaux pour deux systmes ayant le mme nombre de fonctions radiales, ainsi que diffrentes mthodes d'valuation du paramtre de forme R.

2.4 Conditions initiales et aux limites

2.4.1 Conditions 1D
La prsente section montre les six mthodes utilises pour interpoler la conditionas initiale utilise dans la rsolution en une dimension de l'quation de diffusion. tant donne les difficults rencontres pour la rsolution de l'quation diffrentielle, plusieurs configurations de dpart ont t testes afin de stabiliser l'volution temporelle des quations diffrentielles. Les conditions initiale et de Neumann tudies dans ce mmoire sont les suivantes :
XG[0,L}]

2-4.1

f(x,Q) = g(x) = xcosx + A

.(0,0 = 0

'

La premire mthode consiste seulement interpoler la condition initiale sans imposer les conditions de Neumann au temps t = 0. Les conditions de Neumann sont alors seulement imposes pour t > 0. Le problme est alors simplement la rsolution d'un systme prsent dans l'annexe II selon le type de polynme greff. La rsolution s'effectue avec les N centres radiaux utiliss pour les fonctions radiales (N = M). Autrement dit, l'ensemble de centres radiaux utiliss pour les fonctions radiales d'interpolation est le mme ensemble utilis pour calculer le vecteur des coefficients. L'ensemble des centres radiaux inclut les points sur la frontire ainsi que ceux hors frontire. La seconde mthode est une variante de la premire o les centres radiaux de la base de fonctions radiales n'inclut pas les points sur la frontire mais seulement les points internes. La partie matricielle des points frontires est calcules partir de la srie de fonctions radiales construites avec les centres radiaux internes. Par contre, la rsolution s'effectue sur l'ensemble des points incluant ceux

21

internes et sur la frontire. Il est observer que le systme matriciel implique des matrices rectangulaires (N ^ M). L'annexe III montre les dtails des systmes matriciels de ces deux premires mthodes. Les troisime et quatrime mthodes de rsolution des conditions initiales imposent les conditions Neumann t = 0 et celles-ci sont maintenues lors de l'volution temporelle. Le systme de base sans polynmes greffs pour la troisime mthode est le suivant :

2-4.2

D G A = u o G = G'

ru \
U =

xN)

D=

o -

'o N

JC,=O

xN=L]

La quatrime mthode procde identiquement except que les matrices D et u du systme incluent les points sur les frontires. La variante applique la premire mthode, soit une base radiale excluant les points frontires, a aussi t applique aux mthodes trois et quatre. Donc, six mthodes de rsolution pour calculer le vecteur des coefficients initiaux sont dfinies dans cette section. Les dtails de tous ces systmes matriciels ainsi que les diverses variantes dues la base radiale et aux polynmes greffs sont prsents dans l'annexe III. Pour suivre, l'influence du nombre de centres radiaux ainsi que diffrentes dispositions spatiales de ces centres radiaux ont t tudies. Les rsultats des diverses mthodes et tudes paramtriques de cette section sont discuts dans le chapitre 4.

22

2.4.2 Conditions 2D
La prsente section montre les six mthodes utilises pour interpoler la condition initiale utilise dans la rsolution en deux dimensions de l'quation de diffusion. Les mmes commentaires de la section prcdente pour la rsolution en une dimension s'appliquent en deux dimensions. Les conditions initiale et de Neumann tudies dans ce mmoire sont les suivantes :

xe[(U,]

ye[0,L2]
=Q

f(x,y,O) = g(x,y) = sinx + xsy + A

f;(0,y,t) = 0 f'xm,y,t)

/ > , 0,0 = 0 f'y(x,L2,t) = 0

Les six mthodes utilises en deux dimensions sont la simple extension de celles tudies en une dimension. La seule diffrence est qu'il y a plus de conditions frontires insrer et que la prsence de points sur les coins du domaine modifie lgrement le systme matriciel rsoudre. Le seul exemple prsent dans cette section sera celui impliquant des centres radiaux sur les coins. Les dtails de tous les systmes matriciels relis aux six mthodes sont prsents en annexe III. Les systmes avec prsence de centres radiaux sur les coins ncessitent l'application double de la condition de Neumann pour respecter les flux nuls autant selon la direction x que y. Donc, les conditions de Neumann sur les coins sont les suivantes :

,o,o=/; (o,o,o=o
2 4 4

/;(O,L 2 ,O=/;(O,I 2 ,O=O

/;(L,,z2,o=/;(iPi2,o= ;,o=/;<,,o,o=o
La construction du systme matriciel associ doit incorporer ces conditions de Neumann. Par exemple, si l'on choisit un domaine incluant des points frontires sur les coins et que l'on applique les conditions de Neumann sur la rsolution initiale du vecteur des coefficients pour le systme en deux dimensions quivalent celui prsent la section prcdente (systme 2-4.2), le systme rsoudre est le suivant :

1 D1
2-4.5

'M,
=

"

G A = u o G - G'yr2

r* )

> =

O =

Le vecteur colonne o est de dimension approprie au nombre de points sur les conditions aux limites. Le systme 2-4.5 est plus complexe qu'il ne semble. Les dfinitions et proprits des domaines associs aux variables sont les suivantes : Fonctions radiales et centres radiaux : (x,y)eQ et Qc[0,Z,]x[0,L 2 ] et Q. = {(x],y]),(x2,y2),...,(xN,yN)}

24

(/'/')en Frontires :

x n 6[0,L,] ef H =

( x r 2 , / 2 ) e r 2 xr2e[0,L,] et T2 = (x r 3 ,/ 3 )eT3 / 3 e[0,L 2 ] et T3 = {(O,yir3),(O,j2r3),...,(O,^33)} (x r4 ,/ 4 )eT4 / 4 e[0,L 2 ] e/ r4

Points internes : (x\yl)el Relation entre les domaines : et

et I = {{x[,y[),{x'2,y'2),...,{x'M,y'M)} et I c f i

TCQ

et Tnl = 0 et

II est observer que la dfinition des domaines inclut la double condition de Neumann aux coins et que celle-ci se trouve ainsi incorpore dans le systme matriciel 24.5 au niveau des matrices appropries. Dans la continuit de l'tude du cas en une dimension, certains paramtres relis la dfinition des domaines ont t tudis en deux dimensions. L'influence du nombre de centres radiaux ainsi que diffrentes dispositions spatiales de ces centres radiaux font parties de l'tude en deux dimensions comme pour le cas une dimension. Par contre, d'autres paramtres sont possibles en deux dimensions. Par exemple, l'influence de la proportion du nombre de centres radiaux sur la frontire versus ceux hors frontires a t dtermine. De plus, l'impact de la disposition des centres radiaux des frontires, soit rgulire, irrgulire ou encore l'imposition de centres radiaux sur les coins du domaine a t exprimente. Les rsultats des diverses mthodes et tudes paramtriques de cette section sont discuts dans le chapitre 4.

2.5 Procdure matricielle

La procdure de rsolution matricielle est effectue avec la fonction mldivide de Matlab (Oprateur \). L'algorithme de mldivide utilise LAPACK pour effectuer les rsolutions matricielles. La plupart des rsolutions sont effectues par limination de Gauss avec pivotement partiel. Le choix d'utiliser Matlab et ses fonctions permet d'obtenir des rsultats rapidement sans programmation supplmentaire et de faire des tudes pralables

sur les performances de la mthode par fonctions radiales. Il est noter que dans les cas o les matrices ne sont pas carres, la procdure classique de multiplication par la transpos est utilise afin de pouvoir procder la rsolution sans dficience de rang. L'utilisation d'algorithme plus puissant en C++ est invitable pour des domaines de grandes dimensions avec plusieurs centres radiaux car les matrices rsoudre sont pleines. Donc, celles-ci deviennent rapidement mal conditionnes et l'on doit de plus, recourir des mthodes de dcomposition de domaine (31,32).

Chapitre 3 : Paramtre de forme R 3.1 Mthode constante Foley et Hardy

La premire mthode tudie utilise une relation empirique (33). Ces relations empiriques sont calcules partir d'une distance caractristique entre deux centres radiaux du systme. Elles sont gnralement calcules partir de la distance moyenne selon la dfinition suivante : 3-1.1 d = ^&
yjN

La relation 3-1.1 consiste diviser la distance la plus grande entre deux centres radiaux dans le systme par la racine carr du nombre de centres radiaux. Les deux relations les plus communes sont celles de Foley et Hardy : 3-1.2 3-1.3 R = 0,815 dmoy R = \,25d Hardy Foley

Dans le cadre de ce mmoire, des rsultats seront aussi prsents pour lesquelles les relations 3-1.2 et 3-1.3 ont t utilises avec la distance minimum et maximum prsente entre les centres radiaux du systme sans division par la racine carr du nombre de centre radiaux.

27

3.2 Mthode Carlson-Foley

La seconde mthode a t dveloppe par Carlson et Foley(33) et se base sur l'erreur d'interpolation quadratique. La mthode procde tout d'abord par mise l'chelle des donnes du systme tudi par les relations suivantes : 3-2.1
Xmin
X: =

v v

z z

""max

-'"min

v
y max

v
s mm

z
max

z .
mm

Par la suite, une interpolation quadratique est effectue. La relation quadratique utilise pour la prsente tude est la suivante :
3-2.2
-9 7

Le nombre de centre radiaux pouvant tre utilis peut varier, donc les matrices du systme linaire associ au calcul des coefficients de la forme quadratique 3-2.2 ne sont pas ncessairement carres. Le systme linaire associ au calcul des coefficients de 3-2.2 est le suivant :
3-2.3
f 2

xx
x

y2x l

xlyi xnyn

x, y ,
P=
z=

A= n xn yn

o n > 6

L'valuation du R optimal est dtermine par l'erreur d'interpolation quadratique V selon les quations suivantes :
3-2.4

I
R
2

120F)

3-2.5

28 L'impact du nombre n de centres radiaux sur l'estimation de R a t tudi

3.3 Mthodes visuelle et algorithmique

Lors de la recherche d'un R optimal, il est observ que la solution s'amliore (33) en augmentant R jusqu' une certaine valeur critique au-del de laquelle l'erreur oscille entre des solutions mdiocres et parfois de meilleurs solutions qu'avant le point critique. La mthode graphique consiste simplement tracer les courbes d'erreur en fonction de R et de rechercher visuellement un minimum. Le paramtre est recherch dans divers intervalles prsentant un minimum jusqu' trouver une valeur de R adquate. Cette mthode de recherche de R donne de meilleurs rsultats en gnral que les mthodes des sections 1 et 2 du prsent chapitre mais elle est peu efficace et trs longue. Un algorithme cherchant ce minimum automatiquement sur divers intervalles a t utilis mais ses performances sont limites au-del de la valeur critique o les oscillations mentionnes cihaut dbutent. D'autres auteurs (34) ont suggr des mthodes utilisant des critres statistiques pour contrler la recherche d'un minimum mais ces mthodes n'apportent pas vraiment d'innovations majeures dans la recherche du R optimum et le problme reste entier (35).

29

3.4 Variable R

Afin d'optimiser la rsolution matricielle lors du calcul des

coefficients

d'interpolation pour les mthodes prsentes dans le chapitre 2, la technique de variation de Ri selon la fonction radiale de Kansa(l,2) a t teste. La technique consiste utiliser un R particulier pour chacune des N fonctions radiales selon la relation suivante :

3-4.1

^=Rlm \ ^

i = l2,3,...,N

La technique ncessite de choisir un R minimum et maximum et ce choix est en soit un problme. Pour rsoudre ce dernier problme, les diffrentes mthodes des sections 1 3 de ce chapitre ont t exprimentes.

Chapitre 4 : Rsultats et discussion des interpolations 4.1 Mesure de l'erreur

Les divers rsultats pertinents sont prsents dans ce chapitre. Les rsultats complmentaires sont montrs dans certaines annexes prcises dans les diverses sections de ce chapitre. Seulement une partie des rsultats est discute en dtail dans ce chapitre selon la pertinence de ceux-ci. La mthode de mesure de l'erreur est standard :

4-1.1

Les erreurs sur les fonctions et leurs drives sont mesures selon 4-1.1, soit entre l'interpolation de la fonction (ou ses drives) et les valeurs exactes. Les divers ensembles de points utiliss pour les diverses tudes sont les mmes utiliss pour toutes les tudes numriques dans le cas o les paramtres des ensembles sont les mmes. Par exemple, l'ensemble de points en deux dimensions utilis dans la section 4.2 est le mme pour toutes les techniques d'optimisation du paramtre de forme R.

4.2 Optimisation de R

Dans la prsente section, une tude comparative des diverses mthodes d'optimisation du paramtre de forme R est prsente. Il est noter, que l'ensemble de points utilis est le mme pour les diffrentes mthodes d'optimisation. Seulement un ensemble en deux dimensions t tudi. Les points ont t choisis au hasard par la fonction rand de MatLab dans un domaine appropri. La figure 3 montre une distribution spatiale du type utilis :

31

15r

10
*

.*

10

15

Figure 3 : Distribution des points en 2D pour N = 200 La figure 4 montre la fonction u(x,y) utilise pour les tudes d'interpolation en deux dimensions et celle-ci correspond aux conditions initiales du systme 2-4.3. La valeur de la constante A a t fixe 15 pour toutes les tudes en deux dimensions.

32

10

o o

Figure 4 : Graphique des conditions initiales du systme 2-4.3

Le tableau 1 montre les meilleures performances d'interpolation de (x,y) selon les diverses mthodes o le paramtre de forme est gard constant pour les fonctions radiales. Les sries de fonctions radiales utilises pour les rsultats du tableau 1 n'utilisent pas de polynme greff. Tableau 1 : Erreur sur (x,y) selon R2 pour N = 200, (x,y) e [0,15]* [0,15] Mthode Hardy (dmin) Foley (dmin) Carlson-Foley (n = 50) Visuelle Algorithme par intervalle R2 RMS 3.79E-14 4.36E-04 3.66E-14 1.86E-04 3.33E-13 2.80E-02 3.20E-14 5.00E-05 3.56E-14 1.20E-06

Le tableau 1 montre que la mthode visuelle est la plus prcise mais pour des raisons pratiques la mthode par algorithme de recherche sur intervalle a t choisie. De plus, la possibilit d'crire un algorithme utilisant diffrentes mesures de l'erreur simultanment est possible. Il est noter que les mthodes de Hardy et Foley sont bases

sur des empirismes qui ne sont pas ncessairement toujours valables. La mthode CarlsonFoley ne performe pas efficacement et n'utilise qu'un critre d'erreur. Le tableau 2 montre les meilleures performances d'interpolation de (x,y) selon les diverses mthodes o le paramtre de forme est vari selon la fonction radiale. Les sries de fonctions radiales utilises pour les rsultats du tableau 2 n'utilisent pas de polynme greff. La procdure de variation du paramtre de forme ncessite une valeur minimum et maximum de ce paramtre et les valeurs en question ont t slectionnes partir des optimums du tableau 1 La procdure pour valuer ces valeurs limites est par variation d'un pourcentage autour de l'optimum (Carlson-Foley, visuelle, algorithme) ou par slection des diverses valeurs possibles optimales obtenues par la mthode (Hardy, Foley). Tableau 2 : Erreur sur (x,y) selon R2 pour N = 200, (x,y) e [0,15]x [0,15] Mthode Hardy (dmin-dmov) Foley (dmin-dmov) Carlson-Foley (n = 50 et 1%) Visuelle (50%) Algorithme par intervalle (1%) RMS 9.11E-14 1.59E-13 3.14E-13 4.36E-14 3.42E-14

Si l'on compare l'erreur d'interpolation du tableau 1 avec celles du tableau 2, il est vident que l'utilisation d'un paramtre de forme variant n'apporte pas d'augmentation des performances sauf pour l'algorithme par intervalle mais l'apport est peu significatif. D'ailleurs, d'autres rsultats de la section 1.2 en annexe IV montrent que cette amlioration n'est pas systmatique selon la prsence de polynmes greffs. De plus, le choix des valeurs minimum et maximum pour cette procdure est difficile et non systmatique comme montr dans l'annexe IV. Selon Carlson et Foley (33), la pertinence de varier R selon la fonction radiale est discutable. L'impact de polynmes greffs ainsi que l'erreur sur les diverses drives est prsent dans les tableaux plus complets de l'annexe IV. La prsence de polynmes greffs ne prsente pas de tendance particulire et tant donn la performance accrue des mthodes

34

visuelles et algorithmique de recherche par intervalle. L'impact des paramtres particuliers de chacune des autres mthodes d'optimisation n'est pas discut mais les rsultats sont accessibles en annexe IV. Les drives ne suivent pas de tendances gnrales selon l'erreur sur l'interpolation (x,y) ou encore selon les diverses mthodes et ce particulirement si l'on tudie les rsultats des autres sections. Etant donn le peu de tendances observables, le choix du paramtre de forme optimal a t choisi selon la prcision de (x,y) sans tenir compte de l'erreur sur les drives quoique qu'il serait possible d'incorporer l'erreur sur les drives appropries une quation diffrentielle en dveloppant un algorithme de recherche par intervalle plus complexe. Pour toutes les tudes subsquentes prsentes dans ce mmoire, le paramtre de forme a t dtermin par l'algorithme de recherche par intervalle et conserv constant.

4.3 Interpolation 2D et 1D

La prsente section montre les rsultats obtenus pour l'interpolation des fonctions d'intrts qui correspondent aux conditions initiales des systmes 2-4.1 et 2-4.3 avec l'utilisation de diffrents polynmes greffs. La distribution des points en deux dimensions est identique celle de la figure 3 et utilise pour la fonction u(x,y) tudie qui est prsent la figure 4. La figure 5 montre la distribution spatiale du type utilis pour les tudes en une dimension.

35

15

\J
10

10

15

Figure 5 : Distribution des points en 1D pour N = 100

La figure 6 montre la fonction u(x) utilise pour les tudes d'interpolation en une dimension et celle-ci correspond aux conditions initiales du systme 2-4.1. La valeur de la constante A a t fixe 15 pour toutes les tudes en une dimension.

Figure 6 : Graphique des conditions initiales du systme 2-4.1

36

Le tableau 3 prsente l'erreur pour l'tude en une dimension. On peut voir que la prsence d'un polynme greff a peu d'impact sur les performances de l'interpolant. La prcision semble augmenter lgrement avec le degr du polynme. La qualit des drives est relativement mauvaise partir du deuxime degr. Tableau 3 : Erreur sur (x) et ses drives pour N = 100, x e [0,15] Polynme greff Auncun Linaire Quadratique

(x)

,w

II

II

Lw

1 89E-14 6.98E-01 5 60E+02 1 06E+04 7.50E+08 1 54E-14 6. 00E-01 6 93E+02 H37E+03 1.77E+09 1 41E-14 4. 89E-01 2 52E+02 1 15E+04 1.13E+08

La figure 7 montre que l'interpolation est excellente pour (x) versus u(x) avec un polynme linaire greff.

u(x) (x)

i-

: >

10

10

15

Figure 7 : Interpolation (x) versus u(x) avec polynme linaire

37

Les figure 8 et 9 montrent que l'interpolation est acceptable x(x)

versus

wx(x)mais mdiocre pour xx(x) versus uxx(x) pour la mme interpolation prsente la figure 7.

1J

u'(x) '(x)

10
5
*

*
i
t i

8
o 3
4

1
V

0*

t i
t

-5
-10

1
*

1
t

i
t t
*

o
10

15

Figure 8 : Interpolation x(x) versus ux(x) avec polynme linaire.

15

u"(x) "(x)

10

-5
-

-10

V
0
10 15

Figure 9 : Interpolation i^x) versus M^(X) avec polynme linaire.

38

Le tableau 4 prsente l'erreur pour l'tude en deux dimensions. Les mmes observations qu'en une dimension sont prsentes, c'est--dire qu'un polynme greff a peu d'impact sur les performances de l'interpolant et la qualit des drives est douteuse partir du deuxime degr. Tableau 4 : Erreur sur (x,y) et ses drives pour N = 200, (x,y) e [0,15]x [0,15] Polynme greff Auncun Linaire Quadratique

(x,y)

ux(x,y)

1.30E+03 1.34E+02 1. 15E+02

'y(x,y) 1.73E+00 1.65E+00 1.67E+00

M yy(X,y)

7.60E-14 9.07E-01 6.48E-14 8.80E-01 1.28E-13 8.81E-01

1.30E+03 1.33E+02 1. 14E+02

Les comportements observs graphiquement en deux dimensions sont similaires ceux observs sur les figures 7-8. Il est noter qu'en gnral, le comportement de l'interpolant est passable en-dehors des points utiliss pour rsoudre le systme et ce mme si l'on est dans le domaine de dfinition de l'interpolant. La mthode tant globale, on observe des irrgularits analogues aux problmes de collocation de polynmes de degr lev avec des mthodes globales. L'irrgularit la plus observe est d'immenses oscillations entre les points. Dans le prsent mmoire, la discussion de ces problmes ne sera pas aborde davantage car ils sont dj connus pour les mthodes globales en gnral.

4.4 Interpolation 2D et 1D des conditions initiale et aux limites

La prsente section montre les rsultats obtenus pour l'interpolation de la condition initiale qui correspond aux systmes 2-4.1 et 2-4.3 avec l'utilisation des diffrentes mthodes introduites au chapitre 2 dans la section 4. La nomenclature de ces mthodes ainsi que les dtails de leur implantation sont prsents dans l'annexe III. La nomenclature des mthodes est rsume dans le tableau suivant : Tableau 5 : Nomenclature des mthodes de rsolution de la condition initiale Conditions aux limites Exclusion des points frontires sur la fonction u lors de la rsolution Non Oui Non

A B C Chiffre 1 ou 2 Suffixe x

Absentes Prsentes Prsentes

Indique la dimension du systme Indique une base radiale rduite qui excluent les centres radiaux des frontires

Les distributions uni et bidimensionnelle des points sont identiques celles de la section 4.3 de ce chapitre except l'ajout de points sur les frontires. Les points frontires sont disposs au hasard mais en nombre gal sur chacune des frontires du domaine bidimensionnel. La prsence d'un polynme greff tant peu significative, comme observ dans la section prcdente, seules les configurations optimales sont prsentes pour chacune des mthodes. Les performances avec les polynmes greffs non prsentes sont montres en annexe IV. Le tableau 6 prsente l'erreur pour l'tude en une dimension. On peut voir que l'utilisation d'une base rduite amliore les performances de la mthode A sur les drives mais au profit de la qualit de l'interpolant au niveau de (x). D'ailleurs, la mme

40

observation s'applique l'implantation des conditions aux limites, c'est--dire que leurs utilisations dans la rsolution de la condition initiale amliore les performances sur les drives au profit de (x). L'absence de polynme greff semble prsenter des performances lgrement meilleures. Tableau 6 : Erreur sur (x) et ses drives pour N = 100, x e [0,15] Polynme (x) greff Quadratique Aucun Quadratique Aucun Aucun Linaire 1.34E-14 1.90E-04 1.80E-02 1.33E-01 5.51E-02 8.06E-02 4.37E-01 5.53E-03 1.47E+00 1.29E+00 1.16E+00 1.20E+00 1.33E+02 8.15E-02 2.65E+01 6.23E+00 1.04E+01 6.99E+00 2.61E+03 7.97E-01 3.04E+02 3.44E+01 5.10E+01 2.23E+01 1.70E+07 4.96E+00 2.22E+03 2.74E+02 3.71E+02 1.27E+02

Mthode Al Alx Bl Blx Cl Clx

41

Le tableau 7 prsente l'erreur pour l'tude en deux dimensions. La plupart des observations en une dimension s'applique au cas deux dimensions et ce mme si le nombre relatif de points frontires par rapport aux points internes passe de 2% en une dimension 20% en deux dimensions. La seule diffrence avec le cas une dimension est que l'utilisation d'un polynme quadratique greff semble plus adquate. Tableau 7 : Erreur sur (x,y) et ses drives pour N = 200, (x,y) e [0,15]x [0,15] Mthode A2 A2x B2 B2x C2 C2x Polynme greff Quadratique Linaire Quadratique Aucun Quadratique Quadratique

{x,y)
1.14E-13 3.51E-02 9.90E-01 4.91E-01 1.23E-01 2.21E-01

x(x,y)
8.34E-01 2.36E-01 9.08E-01 5.71E-01 7.92E-01 7.31E-01

uxx(x,y) 1.54E+02 4.77E-01 3.04E+00 1.16E+00 1.27E+00 1.66E+00

uy(x,y)
1.57E+00 2.48E-01 2.08E+00 1.33E+00 1.46E+00 1.47E+00

iyy(x,y) 1.56E+02 6.78E-01 5.37E+00 2.40E+00 3.99E+00 3.37E+00

4.5 tude du nombre de centres radiaux N

Dans cette section, l'tude de l'impact du nombre de points dans le domaine de dfinition est prsente. Les rsultats obtenus sont pour l'interpolation de la condition initiale qui correspondent aux systmes 2-4.1 et 2-4.3 avec l'utilisation des diffrentes mthodes introduites au chapitre 2 dans la section 4. La nomenclature de ces mthodes ainsi que les particularits de leur implantation sont dtailles dans l'annexe III. Les distributions des points sont identiques celles de la section 4.4 pour les domaines ayant 100 points en une dimension et 200 points en deux dimensions. Lors de la diminution ou l'augmentation du nombre de points, le pourcentage de points frontires par rapport au total du nombre de points est prserv. De plus, les ensembles de nombre de points diffrents sont gnrs de faon alatoire et n'incluent pas ncessairement des points

42

communs avec les distributions de la section 4.4. La prsence de polynme greff tant peu significative comme observ dans la section prcdente, seules les configurations sans polynmes greffs sont prsentes pour chacune des mthodes. Les performances avec les polynmes greffs non-prsentes sont montres en annexe IV. Les tableaux 8-10 prsentent l'erreur pour l'tude en une dimension. On peut voir qu'en gnral, plus le nombre de points augmente, plus les performances sont accrues autant sur les drives que la fonction (x) peu importe la mthode. Par contre, les tableaux montrent aussi que ce n'est pas systmatique comme il est observ pour la drive quatrime de la mthode Bl pour 200 points par rapport au cas 100 points. Tableau 8 : Erreur sur (x) et ses drives pour diffrents N, x e [0,15] Mthode Nombre (x) de points Al Al Al Alx Alx Alx 50 100 200 50 100 200 1.03E-14 1.52E-14 2.19E-14 3.07E-04 1.90E-04 2.94E-04 9.60E-01 6.34E-01 4.40E-01 1.65E-02 5.53E-03 6.27E-03 2.19E+02 2.78E+02 1.62E+03 1.98E-01 8.15E-02 9.48E-02 1.29E+03 2.64E+03 3.06E+05 1.36E+00 7.97E-01 8.78E-01 1.92E+07 9.48E+07 4.87E+10 5.91E+00 4.96E+00 5.33E+00

43

Tableau 9: Erreur sur (x) et ses drives pour diffrents N , x e [0,15] Mthode Bl Bl Bl Blx Blx Blx Nombre de points 50 100 200 50 100 200 (x) 1. 51E+00 1. 06E+00 9 81E-01 3. 46E+00 1. 29E+00 2. 59E+00 1.38E+01 1.11E+01 2.41E+01 1.38E+01 6.23E+00 5.58E+01 !(*) 8.69E+01 8.50E+01 1.63E+03 8.14E+01 3.44E+01 1.85E+03 3.78E+02 4 .42E+02 1.25E+05 3 .79E+02 2 .74E+02 5.02E+04

1.35E-01 7.44E-02 4.88E-03 3.38E-01 1.33E-01 2.25E-02

Tableau 10: Erreur sur (x) et ses drives pour diffrents N, x e [0,15] Mthode Cl Cl Cl Clx Clx Clx Nombre de points 50 100 200 50 100 200

{x)
8.74E-02 5.51E-02 3.36E-03 1.32E-01 8.40E-02 7.31E-03

'x(x) 1.64E+00 1.16E+00 9.29E-01 2.44E+00 1.21E+00 1.43E+00 1.17E+01 1.04E+01 4.83E+01 1.11E+01 7.14E+00 1.92E+01 4.18E+01 5.10E+01 4.31E+03 6.59E+01 2.53E+01 5.84E+02 1.91E+02 3.71E+02 1.14E+06 3.37E+02 1.69E+02 2.04E+04

44

Les tableaux 11-13 prsentent l'erreur pour l'tude en deux dimensions. On peut voir qu'en gnral, plus le nombre de points augmente, plus les performances sont accrues autant sur les drives que la fonction (x,y) peu importe la mthode mais de faon beaucoup moins significative qu'en une dimension. D'ailleurs le tableau montre aussi que ce n'est pas du tout systmatique pour plusieurs cas. Tableau 11 : Erreur sur (x,y) et ses drives pour diffrents N, (x,y) e [0,15]* [0,15] Mthode Al Al Al Alx Alx Alx Nombre point 100 200 400 100 200 400

(x,y)
6.22E-14 1.57E-13 1.81E-13 9.42E-02 3.85E-02 2.44E-02

ux(x,y)
1.05E+00 8.44E-01 7.94E-01 6.87E-01 2.29E-01 1.60E-01

uxx(x,y)
3.36E+02 1.55E+02 2.14E+02 7.09E-01 4.18E-01 5.30E-01

uy(x,y)
2.61E+00 1.57E+00 7.89E-01 7.49E-01 2.90E-01 1.67E-01

"yy(x,y)

3.34E+02 1.58E+02 2.11E+02 1.19E+00 5.76E-01 5.39E-01

Tableau 12 : Erreur sur (x,y) et ses drives pour diffrents N, (x,y) e [0,15]x [0,15] Mthode Bl Bl Bl Blx Blx Blx Nombre point 100 200 400 100 200 400

(x,y)
1.67E+00 9.93E-01 5.62E+01 8.77E-01 4.91E-01 3.93E-01

x(x,y)
1.06E+00 9.23E-01 4.78E+01 1.07E+00 5.71E-01 7.01E-01 2.20E+00 3.O3E+OO 2.84E+02 9.56E-01 1.16E+00 1.49E+00

uy(x,y)
1.60E+00 2.10E+00 9.39E+01 1.77E+00 1.33E+00 1.54E+00

uyy(x,y)
1.33E+00 5.27E+00 2.61E+02 1.62E+00 2.40E+00 3.36E+00

45 Tableau 13: Erreur sur (x,y) et ses drives pour diffrents N, (x,y) e [0,15]* [0,15] Mthode Cl Cl Cl Clx Clx Clx Nombre point 100 200 400 100 200 400

(x,y)
4.53E-01 1.27E-01 1.36E-01 4.36E-01 2.26E-01 2.09E-01

ux(x,y)
9.89E-01 5.92E-01 2.19E+00 1.01E+00 8.56E-01 6.71E-01 7.74E+03 1.18E+00 5.26E+00 1.40E+00 1.74E+00 1.71E+00

uy(x,y)
2.89E+00 1.48E+00 2.52E+00 1.79E+00 1.51E+00 1.53E+00

"yy(x,y)

7.75E+03 3.97E+00 6.52E+00 2.90E+00 3.41E+00 3.76E+00

II est noter que les matrices de ces systmes, autant en une dimension qu'en deux dimensions, souffrent d'un mauvais conditionnement (36) autour de lxlO 19 en moyenne. Le conditionnement (tc(A) = ||^||-|U"'|) a t valu partir de la fonction rcond de (Rappel : \A\X =
1=1

Matlab. La fonction rcond utilise la norme \i\

) . Ces matrices

sont pleines et malgr les proprits de symtrie pour celles des mthodes Al et Alx, elles semblent sensibles aux perturbations faibles ce qui est corrl avec un conditionnement lev. Ceci explique probablement pourquoi l'augmentation du nombre de points n'apporte pas un gain aussi important en prcision dans les systmes en deux dimensions car l'instabilit plus grande des matrices associes induit une erreur qui limine une partie du gain de prcision reli l'augmentation du nombre de points. D'ailleurs, les domaines de grandes dimensions ncessitent (1,2,35) des techniques de dcomposition de domaine et de rsolution matricielle par dcomposition en valeurs singulires. La rsolution par dcomposition en valeur singulire permet de rduire en partie les proprits singulires d'une matrice par rsolution dans un sous-espace appropri.

46

4.6 tude de la configuration des centres radiaux

Dans cette section, l'tude de l'impact d'une configuration diffrente des points dans le domaine de dfinition pour un mme nombre de points est prsente. Les rsultats obtenus sont pour l'interpolation des conditions initiales qui correspondent aux systmes 24.1 et 2-4.3 avec l'utilisation des diffrentes mthodes introduites au chapitre 2 dans la section 4. La nomenclature de ces mthodes ainsi que les dtails de leur implantation sont prsents dans l'annexe III. Les distributions des points pour l'ensemble 1 sont identiques celles de la section 4.4 pour les domaines ayant 100 points en une dimension et 200 points en deux dimensions. L'ensemble 2 a t gnr au hasard par la mme procdure et selon les mmes paramtres. Autrement dit, seule la disposition spatiale des points est diffrente entre les deux ensembles. La prsence de polynme greff tant peu significative comme observ dans les sections prcdentes, seules les configurations sans polynme greff sont prsentes pour chacune des mthodes. Les performances avec un polynme greff non prsente sont montres en annexe IV.

47

Le tableau 14 prsente l'erreur pour l'tude en une dimension. On peut voir qu'en gnral, la distribution spatiale des points affecte peu les performances et ce, peu importe la mthode. Par contre, le tableau montre aussi que ce n'est pas systmatique comme il est observ pour la drive quatrime des mthodes Bl et Cl pour l'ensemble 2 par rapport l'ensemble 1. Tableau 14 : Erreur sur (x) et ses drives pour N = 100, x e [0,15] Mthode Al Al Alx Alx Bl Bl Blx Blx Cl Cl Clx Clx Ensemble 1 2 1 2 1 2 1 2 1 2 1 2

(x)
1.52E-14 1.25E-14 1.90E-04 2.50E-04 7.44E-02 7.67E-03 1.33E-01 2.68E-02 5.51E-02 5.38E-03 8.40E-02 1.54E-02

ux(x) 6.34E-01 4.88E-01 5.53E-03 1.15E-02 1.06E+00 1.22E+00 1.29E+00 3.21E+00 1.16E+00 1.21E+00 1.21E+00 2.80E+00

uxx(x) 2.78E+02 1.66E+02 8.15E-02 1.57E-01 1.11E+01 1.23E+02 6.23E+00 4.01E+01 1.04E+01 1.28E+02 7.14E+00 1.40E+01 2.64E+03 7.06E+03 7.97E-01 1.20E+00 8.50E+01 6.06E+03 3.44E+01 7.64E+02 5.10E+01 6.06E+03 2.53E+01 3.73E+02 9.48E+07 1.75E+07 4.96E+00 5.23E+00 4.42E+02 8.05E+06 2.74E+02 1.56E+04 3.71E+02 9.14E+06 1.69E+02 3.66E+03

Le tableau 15 prsente l'erreur pour l'tude en deux dimensions. L'impact de la distribution spatiale des points suit la mme tendance qu'en une dimension et affecte peu les performances peu importe la mthode. De plus, la prsence d'cart important comme observ en une dimension sur certaines drives quatrime n'est pas observe. Tableau 15: Erreur sur (x,y) et ses drives pour N = 200, (x,y) e [0,15]x [0,15] Mthode Al Al Alx Alx Bl Bl Blx Blx Cl Cl Clx Clx Ensemble 1 2 1 2 1 2 1 2 1 2 1 2

{x,y)
1.57E-13 1.42E-13 3.85E-02 3.11E-02 9.93E-01 3.10E+00 4.91E-01 4.84E-01 1.27E-01 1.17E+00 2.26E-01 1.97E-01

ux(x,y)
8.44E-01 8.42E-01 2.29E-01 2.83E-01 9.23E-01 8.15E+00 5.71E-01 9.84E-01 5.92E-01 1.02E+01 8.56E-01 1.07E+00 1.55E+02 1.49E+02 4.18E-01 5.16E-01 3.03E+00 2.96E+01 1.16E+00 1.91E+00 1.18E+00 2.11E+01 1.74E+00 2.21E+00

uy(x,y)
1.57E+00 1.50E+00 2.90E-01 3.96E-01 2.10E+00 3.88E+00 1.33E+00 1.97E+00 1.48E+00 1.11E+01 1.51E+00 2.06E+00 1.58E+02 1.49E+02 5.76E-01 1.17E+00 5.27E+00 1.73E+01 2.40E+00 3.27E+00 3.97E+00 2.28E+01 3.41E+00 4.21E+00

L'auteur suggre que les observations sur l'effet de la distribution spatiale sont discutables car il n'y pas eu suffisamment de configurations qui ont t testes. De plus, il est observ que la disposition des points affecte la valeur du paramtre de forme optimale. D'ailleurs, lors de la rsolution des quations diffrentielles associes aux conditions initiales tudies dans cette section, les performances des deux ensembles n'taient pas du tout comparable et des diffrences de plus de 1E5 sur l'erreur ont t observes. L'auteur recommande une tude plus systmatique et plus fondamentale sur l'effet de la disposition

49

spatiale des points. Il est observer que la dfinition de la discrtisation spatiale varie car les points ne sont pas tous disposs une distance quivalente et que la mthode utilise des fonctions dfinies globalement sur le domaine. De plus, l'tude de la distribution des distances entre points et paramtres de cette distribution comme les distances minimum, maximum et moyenne serait probablement pertinente.

4.7 tude de la configuration des frontires

Dans cette section, l'tude de l'impact de la configuration des points frontires sur le systme en deux dimensions est prsente. Les rsultats obtenus sont pour l'interpolation des conditions initiales qui correspondent au systme 2-4.3 avec l'utilisation des diffrentes mthodes introduites au chapitre 2 dans la section 4. La nomenclature de ces mthodes ainsi que les dtails de leur implantation sont prsents dans l'annexe III. La distribution des points est identique celle de la section 4.4 pour la frontire de type 1. La frontire de type 2 est simplement la prsence d'un point sur chaque coin du domaine de dfinition et le reste des points frontires est distribu au hasard en nombre gal sur chaque frontire. L'tude de cette configuration origine du fait que lors de la rsolution en deux dimensions, de fortes perturbations apparaissent frquemment sur les coins. La frontire de type 3 est simplement la disposition des points frontires intervalle rgulier. Le nombre de point total et par frontire ont t conserv pour les trois types de frontire. La prsence de polynme greff tant peu significative comme observ dans les sections prcdentes, seules les configurations sans polynme greff sont prsentes pour chacune des mthodes. Les performances avec un polynme greff non prsente sont montres en annexe IV. Le tableau 16 prsente l'erreur pour cette tude en deux dimensions. Il est observ que l'ajout de points sur les coins n'a aucune tendance particulire sur les performances de l'interpolant et il est noter que cette modification n'a apport aucune amlioration lors de la rsolution de l'quation diffrentielle associe. L'utilisation d'une disposition intervalle

50 rgulier ne prsente pas plus de tendance particulire. Le tableau montre que l'impact varie diffremment selon la drive pour une mme mthode sans tendance particulire. Tableau 16 : Erreur sur (x,y) et ses drives pour N = 200, (x,y) e [0,15]x [0,15] Mthode Al Al Al Alx Alx Alx Bl Bl Bl Blx Blx Blx Cl Cl Cl Clx Clx Clx Frontire type 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3

(x,y)
1.57E-13 1.17E-13 9.74E-14 3.85E-02 6.76E-02 6.29E-02 9.93E-01 6.22E-01 9.25E-01 4.91E-01 6.57E-01 7.35E-01 1.27E-01 1.78E-01 3.36E-01 2.26E-01 4.29E-01 3.70E-01 8.44E-01 8.66E-01 9.21E-01 2.29E-01 7.12E-01 5.15E-01 9.23E-01 7.84E-01 1.00E+00 5.71E-01 6.63E-01 6.90E-01 5.92E-01 1.09E+00 3.12E+00 8.56E-01 1.09E+00 6.61E-01

uxx(x,y) 1.55E+02 1.46E+02 1.44E+02 4.18E-01 1.12E+00 9.36E-01 3.03E+00 1.53E+00 1.94E+00 1.16E+00 1.25E+00 1.03E+00 1.18E+00 2.28E+00 6.05E+00 1.74E+00 1.93E+00 8.87E-01

uy(x,y)
1.57E+00 1.17E+00 1.36E+00 2.90E-01 6.26E-01 7.87E-01 2.10E+00 1.67E+00 1.75E+00 1.33E+00 1.57E+00 1.61E+00 1.48E+00 1.68E+00 4.02E+00 1.51E+00 1.68E+00 1.56E+00

uyy(x,y) 1.58E+02 1.44E+02 1.42E+02 5.76E-01 1.21E+00 1.58E+00 5.27E+00 3.62E+00 3.59E+00 2.40E+00 2.46E+00 2.79E+00 3.97E+00 4.86E+00 8.30E+00 3.41E+00 3.19E+00 2.83E+00

51

4.8 tude de la proportion de points frontires

Dans cette section, l'tude de l'impact de la configuration de la proportion de points frontires sur le systme en deux dimensions est prsente. Les rsultats obtenus sont pour l'interpolation des conditions initiales qui correspondent au systme 2-4.3 avec l'utilisation des diffrentes mthodes introduites au chapitre 2 dans la section 4. La nomenclature de ces mthodes ainsi que les dtails de leur implantation sont prsents dans l'annexe III. La distribution des points est identique celle de la section 4.4 pour la proportion de 20%. Les deux autres proportions ont t gnres au hasard autant sur les frontires que pour les points internes. Le nombre de point total a t conserv pour les trois proportions tudies. La prsence de polynme greff tant peu significative comme observ dans les sections prcdentes, seules les configurations sans polynme greff sont prsentes pour chacune des mthodes. Les performances avec un polynme greff non prsente sont montres en annexe IV.

52

Le tableau 17 prsente l'erreur cette tude en deux dimensions. La seule tendance observe, qui n'est pas systmatique, est que l'augmentation de la proportion du nombre de points sur la frontire semble diminuer l'efficacit de l'interpolant. Il est noter que les performances lors de la rsolution de l'quation diffrentielle associe n'ont pas t accrue pour une proportion particulire. Tableau 17 : Erreur sur (x,y) et ses drives pour N = 200, (x,y) e [0,15^ x[0,15] Mthode Proportion (%) (x,y) ux(x,y) "yy(X,y) u (x,y)
y

Al Al Al Alx Alx Alx Bl Bl Bl Blx Blx Blx Cl Cl Cl Clx Clx Clx

10 20 40 10 20 40 10 20 40 10 20 40 10 20 40 10 20 40

9.44E-14 1.57E-13 1.11E-13 3.64E-02 3.85E-02 9.64E-02 5.96E-01 9.93E-01 4.16E+01 6.15E-01 4.91E-01 1.89E+00 2.11E-01 1.27E-01 7.79E-01 2.84E-01 2.26E-01 6.55E-01

8.44E-01 8.44E-01 1.04E+00 2.78E-01 2.29E-01 7.87E-01 4.52E-01 9.23E-01 3.55E+01 6.64E-01 5.71E-01 1.89E+00 2.14E+00 5.92E-01 6.87E+00 8.64E-01 8.56E-01 1.66E+00

6.55E+01 1.55E+02 6.29E+01 5.68E-01 4.18E-01 1.23E+00 1.63E+00 3.03E+00 1.16E+02 1.26E+00 1.16E+00 3.71E+00 4.34E+00 1.18E+00 1.45E+01 1.31E+00 1.74E+00 2.64E+00

1.15E+00 1.57E+00 1.83E+00 3.34E-01 2.90E-01 8.19E-01 1.95E+00 2.10E+00 3.21E+01 1.50E+00 1.33E+00 2.99E+00 2.54E+00 1.48E+00 6.77E+00 1.49E+00 1.51E+00 2.83E+00

6.46E+01 1.58E+02 6.09E+01 1.03E+00 5.76E-01 2.06E+00 4.47E+00 5.27E+00 2.07E+02 2.17E+00 2.40E+00 3.88E+00 4.83E+00 3.97E+00 1.59E+01 2.73E+00 3.41 E+00 3.48E+00

53

4.9 Configurations les plus performantes

La section prsente montre les diffrentes solutions pour les conditions initiales des systmes 2-4.1 et 2-4.3 avec l'utilisation des diffrentes mthodes introduites au chapitre 2 dans la section 4. Chacune des solutions a t choisie selon la somme minimum des erreurs sur la fonction et ses drives ncessaires pour la rsolution temporelle des systmes 2-4.1 et 2-4.3 pour chacune des six mthodes. Par exemple, la rsolution en une dimension de l'quation de diffusion avec conditions de Neumann ncessite les drives premires et deuximes. Les donnes compltes sur tous les essais partir desquelles les slections ont t effectues sont prsentes en annexe IV. Les tableaux 18 et 19 montrent respectivement, les slections optimales pour chacune des mthodes ainsi que chacun des systmes. Dans le cas une dimension, l'ensemble 1 de 100 points sans polynme greff semblent le plus performant. L'ensemble 2 de 100 points n'a pas prsent de solution aussi efficace, ce qui renforce l'importance des commentaires mentionnes en section 4.6 concernant la configuration spatiale des points. Tableau 18 : Erreur total sur (x) et ses drives pertinentes, x e [0,15] Mthode Al Alx Bl Blx Cl Clx Polynme greff Quadratique Aucun Aucun Aucun Aucun Linaire Ensemble 2 1 1 1 1 1 N 100 100 100 100 100 100 RMS total 119 0.0872 12.3 7.65 11.7 8.27

54 Dans le cas des performances en deux dimensions, il semble que le type de frontire 1, soit au hasard, et l'ensemble de N = 200 20% de points frontires soient les configurations les plus performantes. Tableau 19 : Erreur total sur (x,y) et ses drives pertinentes, (x,y ) e [0,15] x [0,15] Mthode A2 A2x B2 B2x Cl C2x Polynme greff Quadratique Aucun Linaire Quadratique Aucun Aucun N (ensemble 1) 200 400 200 200 200 200 Proportion(%) Frontire type 40 20 10 20 20 20 1 1 1 1 1 3 RMS total 34.2 1.41 7.54 5.54 7.34 6.31

Chapitre 5 : Diffusion en 1D et 2D 5.1 Discrtisation temporelle

La rsolution d'une quation diffrentielle ncessite une discrtisation spatiale et temporelle. La mthode d'interpolation spatiale utilise a t largement discute dans les chapitres prcdents. La mthode pour calculer l'volution temporelle des systmes choisis est Runge-Kutta d'ordre 4. Cette mthode a t choisie car c'est la seule exprimente qui a prsent une capacit ne pas dtruire la surface d'interpolation spatiale initiale en plus de quatre itrations. L'autre mthode teste est le thta schma et malgr plusieurs essais prliminaires avec diffrentes discrtisations spatiales et valeurs de thta, la mthode n'a eu aucun succs. tant donn les pitres rsultats de cette dernire, aucune tude srieuse n'a t poursuivie et aucun rsultat n'est prsent dans ce mmoire. Donc, seulement la mthode Runge-Kutta d'ordre 4 sera prsente. De plus, les mthodes Runge-KuttaFhelberg ainsi qu'une procdure combinant une technique Adams-Moulton ont t testes partiellement mais sans amlioration significative. Une tude complte avec ces mthodes pourrait produire de meilleurs rsultats. La mthode Runge-Kutta a t implante avec les conditions de Neumann sous forme de contrainte matricielle ainsi qu'avec les contraintes relies aux polynmes greffs s'il y a lieu. L'volution temporelle a t effectue selon deux mthodes, c'est--dire en n'appliquant l'quation de diffusion que sur les points internes ou en incluant aussi les points frontires. Le schma en une dimension est semblable la procdure en deux dimensions. La procdure gnrale en deux dimensions sans les conditions de Neumann et contrainte sur polynme greff est la suivante :

56 Aux=At-F(tn,un)

. . . 5-1.1

. . _. At Au3=At'F(tn+
Au4 =At-F(tn+At,un+ 1 ..
W4.i = + ( A M +

Au,. ,un+-^
Aw3 )
- +

w, w,

Les dtails de la rsolution chaque tape de 5-1.1 ainsi que les fonctions diffrentielles F sont dtailles dans les sections suivantes car elles impliquent des particularits selon les conditions de Neumann et contraintes relies au polynme greff. L'utilisation d'une base de fonctions radiales excluant les centres radiaux des frontires a aussi t exprimente et sera discute dans les sections suivantes.

5.2 Diffusion 1D 5.2.1 Systme 1D avec conditions de Neumann

Dans le but d'tudier ultrieurement des systmes de diffusion ferms aux changes de matires, l'quation de diffusion classique de Fick a t choisie. Les systmes ferms aux changes de matires exigent des conditions de Neumann de flux de matire normal la surface qui soit nul. Le systme de diffusion tudi est le suivant :

[ , , ] t>0
5-2.1 /(x,0) = g(x) =

/x'(0,0 = 0
t

:
2

f(x,t)_De /(x,t)
x2

57

La discrtisation gnrale en une dimension pour le systme 5-2.1 selon la procdure 5-1.1 pour le calcul de la premire tape est la suivante : 5-2.2
AH, t=At-D-Gxxn

Pour l'tape suivante, le vecteur X^i des coefficients est ncessaire pour obtenir l'interpolation spatiale afin de pouvoir calculer cette tape (w2) suivante. L'imposition des conditions de Neumann ainsi que les contraintes lies au polynme greff s'effectue cette tape comme suit :

" 5-2.3

Au,
L

o
0

B=

= [PT O) o' = |

Les matrices G, B et C sont configures identiquement ce qui est prsent dans le mmoire selon le type de polynme greff et les domaines prciss pour la dfinition des matrices. Le vecteur colonne o est de dimension approprie selon le polynme greff. La matrice K est identique chaque tape de la procdure RK4.

58 Les autres tapes sont dfinies comme suit :

KAn2 =
V
\

0'

o' 5-2.4
V
0 )

wn+

2 o'
0

L'volution temporelle interne value la matrice G seulement sur les points internes sous contraintes des conditions de Neumann aux frontires et avec la contrainte polynmiale approprie. L'volution temporelle incluant en plus les points frontires ne fait que modifier la matrice G qui inclut alors les points frontires et l'volution temporelle est alors aussi calcule aux frontires. Cette dernire volution temporelle est dfinie comme externe. L'ajout des points frontires implique que K est rectangulaire et ncessite les mthodes matricielles associes. L'utilisation des centres radiaux internes seulement pour la base de fonctions radiales diminue le nombre de colonnes de G pour l'volution temporelle ce qui entrane une matrice K rectangulaire. Tous les commentaires mentionns pour G s'appliquent aussi la dfinition des matrices ncessaires au calcul des drives.

59

5.2.2 Procdures de rsolution 1D

Les six mthodes tudies pour calculer le vecteur des coefficients du systme aux conditions initiales en une dimension du chapitre 2 ont toutes t utilises comme conditions de dpart de l'algorithme de rsolution temporelle, et cela pour plusieurs configurations des donnes initiales. De plus, les deux procdures d'avancement discutes dans la section 5.2.1, soit interne et externe, ont t testes. De mme, l'utilisation de bases radiales excluant des points frontires a t tudie. Les dtails des procdures sont montrs dans l'annexe V. Le systme a t rsolu sur 750 secondes pour les solutions analytique et numrique. Ce dernier choix permet de simuler suffisamment longtemps pour observer l'affaissement de la fonction dcrivant les conditions initiales. La constante de diffusion a t choisie pour une diffusion rapide, soit de 0.01, pour des considrations pratiques au point de vue du temps de simulation numrique relle.

5.2.3 Rsultats 1D

Le tableau 20 montre les meilleures performances pour toutes les mthodes utilises avec les conditions initiales ayant produit des solutions acceptables. Rappelons que la mthode interne ne calcule pas les points frontires (x) avec l'quation diffrentielle discrtise temporellement contrairement la mthode externe qui les utilise. Les meilleures performances temporelles ne correspondent pas ncessairement aux meilleures rsolutions de la condition initiale prsente au chapitre prcdent. Par contre, en gnral elles ne diffrent que par le type de polynme greff. Par exemple, la configuration optimale de rsolution de la condition initiale avec la mthode Cl pour 100 points et sans polynme greff prsente au tableau 18 performe moins bien lors de l'volution temporelle que celle de configuration identique mais avec un polynme greff linaire.

60 Tableau 20 : Meilleures solutions numriques t = 750 s. At (ms) 125 125 100 100 100 N 100 100 100 100 200 Polynme ^greffe Linaire Linaire Aucun Aucun Linaire RMS 1.69E-02 1.17E-02 1.73E-02 2.15E-02 1.92E-02 Mthode conditions initiales Bl Cl Blx Clx Alx Mthode d'avancement Externe Externe Externe Interne Interne

La solution analytique dtaille est prsente en annexe I. Le tableau 20 montre que la mthode la plus performante est la Cl avec avancement externe. Cette dernire solution numrique ainsi que l'interpolation de la condition initiale sont prsentes aux figures 10 et 11 pour les temps t = 0 s et t = 750 s conjointement la solution analytique. La mthode semble sensible la discrtisation temporelle ce qui peut tre expliqu par le mauvais conditionnement de ces systmes.

61

Figure 10 : Solutions analytique et numrique 1D t = Os 17 * * 16.5 H

u(x) (x)

16

15.5

15

14.5

5 X

10

15

Figure 11 : Solutions analytique et numrique 1D t = 750s

62

5.3 Diffusion 2D 5.3.1 Systme 2D avec conditions de Neumann

Le problme similaire la section 2 est dfini en deux dimensions avec une lgre variation sur la condition initiale. xe[0,Z,,] 5-3.1 ye[0,L2] t>0 o g(x,y) = sinx + xcos y + A
2

f(x,y,0) = g(x,y)

= 0 f'x{Lx,y,t) = Q fy(x,0,t) = 0 f'y(x,L2,t) = 0

df(x,y,t) dt

f p 2 2 /Yv

i, A f(v i, A d f(x,y,t) , Pid2 f(x,y,t) + -

x2

y2

La mthode RK4 pour le systme 5-3.1 est simplement une extension du cas une dimension prsente la section 2. La diffrence se situe seulement au niveau de l'quation diffrentielle qui comporte un laplacien en deux dimensions ainsi que les conditions de Neumann et contraintes polynmiales appropries. videmment, les diverses matrices sont formules en deux dimensions selon l'extension de la base radiale utilise. Les procdures d'avancement incluant ou excluant les points frontires et le calcul des vecteurs de coefficients intermdiaires sont dfinies de faon analogue mais tendu deux dimensions. Le schma d'volution temporelle global est le suivant :

5-3.2

Aw,L Aw,1

63

5.3.2 Procdures de rsolution 2D

Les six mthodes pour calculer le vecteur des coefficients du systme aux conditions initiales en deux dimensions du chapitre 2 ont t utilises et cela pour plusieurs configurations des donnes initiales. De plus, les deux procdures d'avancement discutes dans la section prcdente de ce chapitre ainsi que des bases radiales excluant des points frontires ont t testes. Les dtails des procdures sont montrs dans l'annexe V. Le systme a t rsolu sur 100 secondes pour la solution analytique et numrique. La constante de diffusion est de 0.01. Le choix de ces dernires valeurs est pour des raisons identiques ceux mentionnes pour les simulations en une dimension.

5.3.3 Rsultats 2D

La solution analytique dtaille est prsente en annexe I. Les figures 12 et 13 montrent les solutions analytiques t = Os et t = 100s. Les solutions sont prsentes pour N points spatiaux et une double srie de Fourier avec nxm termes. La prsence de phnomne de Gibbs (oscillations aux frontires) est observable sur la figure 12. L'erreur RMS de la solution analytique t = 0 s est de 1,52 pour N = 22801.

64

Figure 12 : Solution analytique 2D t = 0 s, N = 22801, n = m = 50

16.5

15.5

o o Figure 13 : Solution analytique 2D t = 100 s, N = 400, n = m = 50 Aucune solution numrique vraiment acceptable n'a t obtenue malgr toutes les configurations tudies. Le tableau 21 montre la solution numrique la plus stable. La mthode pour les conditions initiales est quivalente la plus performante en une dimension. Par contre, l'volution sans les points frontires au niveau de l'quation

65 diffrentielle semble plus approprie. L'ensemble de 400 points utilis possde 20% de points frontires et une frontire de type 1. Tableau 21 : Solution 2D stable pour N=400 At (ms) Polynme greffe Linaire Linaire Linaire RMS Mthode conditions initiales C2 C2 C2 Mthode d'avancement Interne Interne Interne

50 100 125

1.021 1.014 1.011

La figure 14 montre les solutions analytique et numrique t = 0. La figure montre que l'erreur est acceptable pour l'interpolation des conditions initiales. Cette solution plus stable a t pousse jusqu' 1000 secondes pour tenter de rsoudre des difficults numriques. Il a t observ que la diffusion s'effectuait et que la solution 1000s correspond en partie celle de 25s. La figure 15 montre la ressemblance entre les solutions.

Figure 14 : Solution 2D numrique et analytique t = 0, N = 400

66

Figure 15 : Solution 2D numrique t = 1000s et analytique t = 25, N = 400 L'instabilit du systme est probablement relie en partie au mauvais

conditionnement des matrices. Ce genre de perturbation dans le temps est parfois observ pour les mthodes Runge-Kutta d la disparit entre la vitesse d'volution de la diffusion en des points spatiaux o le gradient est fortement diffrent. De plus, l'imposition des conditions de Neumann diminue grandement les performances de l'interpolant comme montr dans le chapitre prcdent. L'implantation sous forme de polynme d'Hermite des conditions de Neumann(37,38) pourrait amliorer la rsolution ou encore l'utilisation d'une mthode locale avec des fonctions radiales identiques. L'augmentation du nombre de points risque seulement d'augmenter le conditionnement et l'instabilit du systme matricielle si une mthode par dcomposition singulire(35) n'est pas employe conjointement.

Conclusion

Le prsent mmoire constitue une tude numrique de la mthode globale de collocation par fonctions radiales pour la rsolution de l'quation de diffusion. L'quation de diffusion constitue une premire tape afin d'utiliser ces mthodes pour rsoudre des quations en champs de phases. Les quations en champs de phases possdent des variations abruptes ce qui entranent des gradients forts, plus difficiles rsoudre avec les mthodes plus conventionnelles. Les bases radiales sont trs efficaces pour l'interpolation de fonction ayant des variations abruptes. La mthode s'avre intressante au point de vue de son implantation simple. Par contre, son utilisation est plus complexe qu'elle ne le suggre aux premiers abords. Le calcul du paramtre de forme en tant que tel est un problme significatif. Les instabilits matricielles sont significatives dans le cas d'utilisation de conditions de Neumann pour un flux nul aux surfaces d'un systme. La rsolution en une dimension a t trs efficace mais la rsolution en deux dimensions n'a pas t possible. Trouver des procdures systmatiques pour rsoudre les systmes est trs difficile. La seule procdure possiblement significative est l'accroissement du nombre de points qui semble pouvoir augmenter les performances de la mthode si les instabilits matricielles peuvent tre contrles. La mthode ncessite d'autres tudes au niveau fondamental sur le calcul du paramtre de forme et les liens avec la discrtisation spatiale afin d'tre plus robuste et d'application systmatique. L'auteur avance que l'utilisation d'une mthode d'interpolation locale serait possiblement plus intressante et plus stable pour des applications concrtes.

Bibliographie
(1) E.J. Kansa, Comput Math Appl 19, 147-161 (1990) (2) E.J. Kansa, Comput Math Appl 19, 127-145 (1990) (3) C.W. Lan, Y.C. Chang et C.J. Shih, Acta Mater 51, 1857-1869 (2003) (4) Long-Qing Chen, Annu. Rev. Mater. Res. 32, 113-140 (2002) (5) R. Franke, Math. Comput. 38, 181-200 (1982) (6) G. Caginalp et W. Xie, Arch. Rational Mech. Anal.142, 293-329 (1998) (7) A.A. Wheeler, G.B. McFadden et W.J. Boettinger, Proc. R. Soc. London Ser. A452, 495-525 (1996) (8) J.A. Warren, R. Kobayashi, A.E. Lobkovsky et W.C. Carter, Acta Mater. 51, 6035-6058 (2003) (9) Y.U. Wang,Y.M. Jin, A.M. Cuitino et A.G. Khachaturyan, Acta Mater. 49, 1847-1857 (2001) (10) A. Karma, D.A. Kessler et H. Levine, Phys. Rev. Lett. 87, 045501 (2001) (11) D.N. Bhate, A. Kumar et A.F. Bower, J. Appl. Phys. 87, 1712-1721 (2000) (12) W.J. Boettinger, J.A. Warren, C. Beckermann et A. Karma, Annu. Rev. Mater. Res. 32, 163-194 (2002) (13) V.L. Ginzburg et L.D. Landau, Zh. Eksp. Teor. Fiz. 20, 1064 (1950) (14) J.W. Cahn et J.E. Hilliard, J. Chem. Phys. 28, 258-267 (1958) (15) S.M. Allen et J.W. Cahn, Acta Metall. 27, 1085-1095 (1979) (16) B. Nestler et A.A. Wheeler, Physica D 138, 114-133 (2000) (17) I. Steinbach, F. Pezzolla, B. Nestler, M. Seeflelberg, R. Prieler, G.J. Schmitz et J.L.L. Rezende, Physica D 94, 135-147 (1996) (18) I. Steinbach et F. Pezzolla, Physica D 134, 385-393 (1999) (19) J. Tiaden, B. Nestler, H.J. Diepers et I. Steinbach, Physica D 115, 73-86 (1998) (20) C. Beckermann, H.J. Diepers, I. Steinbach, A. Karma et X. Tong, J. Comp. Phys. 154, 468-496 (1999) (21) U. Hecht, L. Grnsy, T. Pusztai, B. Bttger, M. Apel, V. Witusiewicz, L. Ratke, J. De Wilde, L. Froyen, D. Camel, B. Drevet, G. Faivre, S.G. Fries, B. Legendre, S. Rex, Mater. Sci. and Eng. R 46, 1^9 (2004) (22) K. Asp et J. gren, Acta Mater 54, 1241-1248 (2006)

69 (23) R.L. Hardy, J. Geophys. Res. 76, 1905-1915 (1971) (24) R.L. Hardy, Survg. Mapp. 35, 321-332 (1975) (25) W.R. Madych, Comput Math Appl. 24, 121-138 (1992) (26) C. Franke et R. Schaback, Applied Mathematics and Computation 93, 73-82 (1998) (27) Z. Wu et Y.C. Hon, Engng Anal BoundElem 27, 73-79 (2003) (28) C.A. Micchelli, Constr. Approx. 2, 11-22 (1986) (29) M.D. Buhmann,/M4 J. Num. Anal. 8, 365-383 (1988) (30) M. Zerroukat, H. Power et S. Chen, Int. J. Num. Meth. Engng. 42, 1263-1278 (1998) (31) D. Funaro, A. Quarteroni et P. Zanolli, SIAMJ. Numer. Anal. 25, 1213-1236 (1988) (32) A.S.M. Wong, Y.C. Hon, T.S. Li, S.L. Chung et E.J. Kansa, Computers Math. Applic. 37, 23-43 (1999) (33) R.E. Carlson et T.A. Foley, Comput Math Appl 21, 29-42 (1991) (34) M.A. Golberg, C.S. Chen, S.R. Karur, Engng Anal Bound Elem 18, 9-17(1996) (35) L. Ling et Y.C. Hon, Engng Anal Bound Elem 29, 1077-1085(2005) (36) L. N. Trefethen et D. Bau III, Numerical Linear Algebra, Philadelphia: SIAM, 1997, 89-96 (37) X. Liu, G.R. Liu, K.Tai, K.Y. Lam, Computers Math. Applic. 50, 1425-1442, (2005) (38) X. Liu, G.R. Liu, K.Tai, K.Y. Lam, Comput. Mech. 36, 298-306, (2005)

Annexe I
1. Solutions analytiques
1.1 Solution de l'quation diffusion en 1D
Systme : f(x, 0) = g(x) = x cos x + A

= o /,1(iI,O = o

Dd

f(x,t)

dt dx2 On procde par sparation de variable :

f(x,t) = X(x)-T(t)
On substitue la fonction prcdente dans l'EDP du systme et on obtient

7X0-0

X(x)

=k

On pose la solution spatiale :

X"xx(x)-k-X(x) = 0
Cas k < 0, donc On rsout la solution spatial et obtient La valeur absolue permet de ne pas se soucier du signe devant k lors des manipulations suivantes tout en gardant la condition que k <0. Ainsi

-7X0
Premire condition aux limites : (Note : la drive de l'exponentiel est standard car analytique dans le domaine complexe) Rejetant la solution trivial pour T(t) =0, on en conclut que Ci = C2 Donc,

Seconde condition aux limites :

71 On ne veut pas de solution triviale T(t) = 0 et k n'est pas nul donc si on prend Ci = 0 on a seulement une solution constante B pour l'EDP avec k = 0, ce qui n'est pas intressant. Par contre, on peut poser les solutions suivantes pour obtenir un sinus nul et respecter la condition aux limites :
y]\k\-Li=rm

= 0,1,2,3,...

On a une solution pour chaque n diffrents et on substitue la dfinition de la racine carre dek. VA ) On absorbe 2 dans les nouvelles constantes Cn :
v / \ r* \nnx\ X n(x) = Cncos v A)

Xn(x) = 2Cncos

Solution temporelle On a l'quation suivante de ci-haut

no

kD

On rsout et obtient ]n\T(t)\ = kDt + El En prenant l'exponentiel et combinant les constantes et le signe inconnu de la valeur absolue on obtient l'quation suivante avec une nouvelle variable E) .
T(t) = E]ekDt

On veut maintenant substituer la dfinition de k permettant d'obtenir une solution non triviale, on a donc possible pour la solution spatiale. Donc, on a k=r-

A
A

= 0,1,2,3,...

On doit dterminer le signe cohrent devant k avec l'hypothse que k<0 :

K n u , i , z , j , . . .

On insre dans la solution temporelle, ce qui permet d'avoir n solutions combinables linairement Tn(t) = Ene ** = 0,1,2,3,...

Il y a correspondance entre les valeurs de n pour les quations temporelles et spatiales on a donc plusieurs solutions pour k<0 et n = 0,1,2,3,...
) -Dt

\ Fp
LD^e 1 )

M 0 1 9 T n-u,i,z,j,...

On a aussi la solution constante B pour k = 0, par linarit l'EDP, on peut combiner ces solutions pour k <= 0

72

/(*,/) = X C A c o s - le L'
=o vAy

//

^ ^

nnx

= 0,1,2,3,

On peut combiner les constantes Gn et En ainsi que la solution constante dans la srie avec une nouvelle constante global Cn :

fnnx |
B=0

avec la relation Z,, = ;r = 0,1,2,3,... On applique maintenant les conditions initiales qui permettent de trouver les coefficients Cn.

f(x,0) = g(x) = xs(x) + A^Cncos(^)e0

=o v \ J
L

= f^Cns(^-)
=o VA y

= 0,1,2,3,...

On peut voir que le terme de droite est une demie-expansion en cosinus, donc selon la thorie des sries de Fourier les coefficients sont obtenus comme suit et calculs avec Maple :
C

=T f g^dx = T txcos(x) +
cos f ;rx

*-fr

cos

nnx

= 1,2,3,...

1.2 Solution de l'quation de diffusion en 2D

Systme xe[0,L,] ye[0,L2] t>0

f(x,y,0) = g(x,y) g(x, y) = sin x + x cos y + A

2f(x,y,t)
Sparation des variables :

f{x,y,t) = X(x)-Y{y)-T{t)

73

On substitue cette dernire dans l'quation diffrentielle et obtient

Tj(t)
T(t)-D T',{t) T(t)-D

X'jx)
X(x) Y(y) Y'yyiy) X'^x) nv / Y (y) X(x)

On pose la solution spatiale en x

X(x)-krX"jx) = 0
On obtient des solutions identiques au cas 1D pour k] < 0

X ( )= r K)

(njvx\

" - "
LX=IK

[ L J
n- 0,1,2,3,...

On pose la solution spatiale en y

Y(y)-k2-Y';y(y) = 0
On obtient des solutions identiques au cas 1D k2 < 0

J k2 L2=m?r

m = 0,1,2,3,...

Noter les indices diffrents et constantes diffrentes Cn et Em . Solution temporelle

T(t)

'

2)

Pour les mmes arguments qu'en 1D ont obtient les solutions suivantes
i,

L,

Dt

= 0,1,2,3,... m = 0,1,2,3,...

Il y a correspondance entre les valeurs de n et m pour les quations temporelles et spatiales respectives on a donc plusieurs solutions pour k<0 et n = 0,1,2,3,... et m = 0,1,2,3,... ,y,t) = Xn(x)-Ym(y)-Tnm(t) = C.cos
IKX

mny\ Fe )

= 0,1,2,3,... m = 0,l,2,3,... On a aussi les solutions constantes pour k = 0 et par linarit de l'EDP on peut combiner ces solutions avec celles pour k < 0. Le tout quivaut une double srie sur n et m.

74
D

cos
n m nrri

nnx

cos

= 0,1,2,3,... m = 0,l,2,3,... On peut combiner les constantes Cn Em et Fnm ainsi que les solutions constantes dans la srie avec une nouvelle constante global Cnm fonction de n et m : nnx
Or

COS
n=0 m=0

l L2 )

avec la relation = 0,1,2,3,... w = 0,1,2,3,... On applique maintenant la condition initiale qui permet de trouver les coefficients Cnm .
COS
n=0 m=0

nnx

cos

| mny

y L2

On rcrit en sparant les constantes cos

n=0 m=0

I nnx

v A,

c o s ^ l L2

) -Se. o

cos

cos

On dfinit une fonction indpendante pour la srie en x, Fn(x) pour n = 0,1,2,3,... | mny |

COS
m=0

Ua J

cos Demie-expansion en cosinus de y droite donc coefficient se dfinit comme suit En= = 1,2,3,...

L2

cos

75

Fn(x) tant indpendant de y on peut la retirer de l'intgrale pour avoir la dfinition de celle-ci en fonction de m

g(x,y) dy
cos

mny j dy m = 1,2,3,.

Selon la dfinition de la srie en x initiale :

cos
-()

C'est une demie-expansion en cosinus de x, on a donc :

C-j;t*
cos I nnx ]

UJ J

= 1,2,3,...

On insre les deux dfinitions possibles pour Fn(x) selon m prcdemment dfinie pour obtenir des coefficients globaux Cnm

COS

dydx = 1,2,3,.
IKX

cos
COS

dx = 1,2,3,.

cos nnx

hr.

= 1,2,3,...

w = 1,2,3,.

On peut combiner les coefficients et dplacer les termes cos en x dans l'intgrale par rapport y tant donne indpendant de y.

76

cos cos mny LXL2 O = sin x + x cos y + A cos

m = 1,2,3,... = 1,2,3,... I nnx cos [ dydx n = 1,2,3,... m = 1,2,3,.

', J

Les intgrales ont t values avec le logiciel de calcul symbolique Maple.

Annexe II
1. Drives et fonctions d'interpolation 1.1 Drives 1D sans contrainte tt ' O,.(x)

3k

(x-x

O 2 (x)

o2

O 2 (x)

(7/t = M
M =

D=

Z)x, D^, Z) , Z ) ^ appropries.

sont dfinies identiquement D selon les dfinition des drives

1.2 Drives 1D contrainte linaire

cD2(x)

3b,{x-x,)
= 1 O\x)

-1 +

6-Rf+a]X + a0
; I

(D 2 (x)

GA = u

G=

D PT

P O

u=
'M

0.

v a oy

p=

D est dfinie identiquement D d'annex II section 1.1

p' _

G"xx>G"xxx>G"xxxx s o n t dfinies identiquement G^ selon les dfinitions des matrices des drives et des contraintes appropries.
sont

dfinies identiquement Dx

selon les dfinitions des drives

appropries.

79 Les matrices de contraintes P ,P",P" sont des matrices nulles M*2 contrairement P'

qui est M><2 mais contient une colonne unitaire.

1.3 Drives 1D contrainte quadratique

(x-X
)

-1+V

(x-x,.)2

5(x-x ; ) 2 6O2(x)

- x, ) + Rf + a2x2 + a,x + aQ

i=l

<=]

(=1

G=

"N

PT

a,

u=
'M

o=

a,

'0 0 0^ 0= 0 0 0 0 0 0j

'' x1 p=

D est dfinie identiquement D d'annex II section 1.1.

80
f

(x -x)
V i i)

(x -x V
y i
N

$,(*,) GX=(DX P') D'X =

\XM

ON(X])
y X M ~ xN )

~ x\ )

^(XM)

N(XM)

G",G" ,G" sont dfinies identiquement G' selon les dfinitions des matrices des drives et des contraintes appropries. D",D" ,D appropries. sont dfinies identiquement Dr selon les dfinitions des drives

Les matrices de contraintes P",P",P"

2 2 0 0
XXV XXXX

sont des matrices M*3.

0 0 0 0

0 0

0 0

1.4 Drives 2D sans contrainte

(JC, J ) =

uM

D=

sont dfinies identiquement D selon les dfinitions des drives appropries.

1.5 Drives 2D contrainte linaire

(x, y) = ]JT b, ,J(x - x,)2 + (y - y, f + i?,2 + a2x + axy + a0
i=\

- y, f + Rf

"xx(x,y) =

^,
N

i=\

i=\

G =\

u=
"M

o - 0
\
J

0 0 0^ 0 0 0

a,

vo

o oy

D est dfinie identiquement D d'annex II section 1.4

1 0
1 0

G'y,G"xx,G"yy sont dfinies identiquement G^ selon les dfinitions des matrices des drives et des contraintes appropries. Dy^^Dyy sont dfinies identiquement Dx selon les dfinitions des drives appropries Les matrices de contraintes P ,P ,P , sont des matrices M*3
y

xx

yy

0 1 0 P =P
xx yy

0 0

0 0 0 0

1.6 Drives 2D contrainte quadratique

N

(x,y) = tb..
(D, (x, y) = J(x-Xl)2+(y-yi)2+l

I ! +2
(x X )

h
(y-y)

; (*, y) =

+ 2aA
N N

/ I

83

G , = u
rh u\

r.. \
PT
=

u -

x,

yx
yM

xxy,
yM

P=
X

D est dfinie identiquement D d'annex II section 1.4. La matrice o et O sont des matrices nulles et respectivement 6x1 ainsi que 6x6.

G:=(>; H)
2JC,

yx

1 0

p =
\XM

~X\)

\XM

2xM

0 yM

1 0 0

GyfG^Gyy ^ont Qfinies identiquement Gx selon les dfinitions des matrices des drives et des contraintes appropries. D^D^fD^ sont dfinies identiquement Dx selon les dfinitions des drives

appropries Les matrices de contraintes P ,P ,P" sont des matrices Mx6.

y

xx

yy

2yx 2yM

x, xM

0 1 0N 0 1 Oy
0 0 2 0 0 0 0" 2 0 0 0 0

p=
0 ' 2 0 0 0 0 0

Pl =
2 0 0 0 0 0

85

Annexe III 1. Optimisation de R

Afin d'tudier diffrente mthodes d'optimisation du paramtre de forme R, les systmes 1.4 1.6 de l'annexe II ont t rsolus avec seulement un ensemble de points dfinis en deux dimensions.

2. Conditions initiales et aux limites en 1D

Dfinition de la condition initiale et des conditions aux limites ainsi que les domaines de dfinitions des variables.

xeQ /er
x'el

et Qc[0,I,] et Q = {xl,x2,...,xN) et r = {0,Z,} et

et \ = {x',x2,...,x'M}

FcQ
et I c Q

InT = 0
g:Q/

et IuT = Q
o U -{uvu2,...,uN)

f(x, 0) = g(x) = x cos x + A

g.l^U1
g:T^Ur

o Ul={u{,u'2,...,u'M}
o Ur

2.1 Mthode Al
Rsolution identique aux systmes de l'annexe II de 1.1 1.3 selon le polynme greff. Les fonctions radiales sont dfinies sur l'ensemble de centres radiaux Q et l'ensemble Q est aussi utilis pour rsoudre le systme par le biais de g(x).

2.2 Mthode Alx

Rsolution identique aux systmes de l'annexe II de 1.1 1.3 selon le polynme greff. Les fonctions radiales sont dfinies seulement sur l'ensemble de centres radiaux interne I et l'ensemble Q, est utilis pour rsoudre le systme par le biais de g(x). Le systme comporte des matrices rectangulaires.

86

2.3 Mthode Bl
Les matrices G, X , et u sont de structures identiques aux systmes de l'annexe II de 1.1 1.3 selon le polynme greff mais seulement dfinie sur l'ensemble interne I. Les fonctions radiales sont dfinies sur l'ensemble de centres radiaux XL'ensemble I est aussi utilis pour rsoudre le systme par le biais de g(x) combins aux conditions de Neumann sur le domaine F.
G =

\
U=\
|

O'

2.4 Mthode Blx

Les fonctions radiales sont dfinies sur l'ensemble de centres radiaux I seulement. Les matrices G, X et u sont de structures identiques aux systmes de l'annexe II de 1.1 1.3 selon le polynme greff mais seulement dfinie sur l'ensemble interne I. L'ensemble I est aussi utilis pour rsoudre le systme par le biais de g(x) combins aux conditions de Neumann sur le domaine F. Le systme comporte des matrices rectangulaires.
G A

G
G= u=
o' o' =

X7

2.5 Mthode Cl
Les matrices G, X et u sont de structures identiques aux systmes de l'annexe II de 1.1 1.3 selon le polynme greff et dfinie sur l'ensemble Q. Les fonctions radiales sont dfinies sur l'ensemble de centres radiaux Q. L'ensemble Q. est aussi utilis pour rsoudre le systme par le biais de g(x) combins aux conditions de Neumann sur le domaine T. Le systme comporte des matrices rectangulaires. GA =

a
U =

'o

XL

>

G. =

s~<'

(X2~XN)

O,(x, )

cp,(x 2 )

2.6 Mthode Clx

Les fonctions radiales sont dfinies sur l'ensemble de centres radiaux I seulement Les matrices G, A , et u sont de structures identiques aux systmes de l'annexe II de 1.1 1.3 selon le polynme greff et dfinie sur l'ensemble 1. L'ensemble Q est aussi utilis pour rsoudre le systme par le biais de g(x) combins aux conditions de Neumann sur le domaine F. Le systme comporte des matrices rectangulaires. GA = G G = G.

u=\

o=\

cD,(x2r)

XX

3. Conditions initiales et aux limites en 2D

Dfinition des conditions initiales et des conditions aux limites ainsi que les domaines de dfinitions des variables. (x,y)eQ (x\y])el et Q c [0, L, ] x [0, L2 ] et Q = {(* y,), (x2,y2 ) , . . . , (xN,yN)} et I = {(x[,y[Ux'2,y'2),...,{x'M,y'M)} et I c Q

(xn,/1)en (x r 2 ,/ 2 )6T2

xne[0,Z,] et T\ = {(x,n,0),(x2n,0),...,(x^,0)} xr2e[(U,] et r2 = {{x\\L2UxT2\L2),...,{xTP22,L2)}

(x n ,/ 3 )er3 /3e[0,L2] et T 3 (x r 4 ,/ 4 )er4 yr4e[0,L2] et T4

r = riur2ur3ur4 et rcQ et rni = 0 et / ( x , _y, 0) = g(x, y) = sin x + x cos _ y + ^4

f4

p4

p4

3.1 Mthode A2
Rsolution identique aux systmes de l'annexe II de 1.4 1.6 selon le polynme greff. Les fonctions radiales sont dfinies sur l'ensemble de centres radiaux Q et l'ensemble Q. est aussi utilis pour rsoudre le systme par le biais de g(x,y).

3.2 Mthode A2x

Rsolution identique aux systmes de l'annexe II de 1.4 1.6 selon le polynme greff. Les fonctions radiales sont dfinies seulement sur l'ensemble de centres radiaux interne I et l'ensemble Q. est utilis pour rsoudre le systme par le biais de g(x,y). Le systme comporte des matrices rectangulaires.

3.3 Mthode B2
Les matrices G, X et u sont de structures identiques aux systmes de l'annexe II de 1.4 1.6 selon le polynme greff mais seulement dfinie sur l'ensemble interne I. Les fonctions radiales sont dfinies sur l'ensemble de centres radiaux Ci. L'ensemble I est aussi utilis pour rsoudre le systme par le biais de g(x,y) combins aux conditions de Neumann sur le domaine F. G =
/

s- ;

ri

G = G'y G'x
V

u =\

o' est une matrice nulle P x 1

Gx "4

G' =

G' =

3.4 Mthode B2x

Les fonctions radiales sont dfinies sur l'ensemble de centres radiaux I seulement. Les matrices G, , et u sont de structures identiques aux systmes de l'annexe II de 1.4 1.6 selon le polynme greff mais seulement dfinie sur l'ensemble interne I. L'ensemble I est aussi utilis pour rsoudre le systme par le biais de g(x,y) combins aux conditions de Neumann sur le domaine T.

G = G> G' G=
G

'yr2

u =\

- f"l

o ' est une me

" )

r (0-^,)
0,(^,0)
G

'yn

(0-^,)

G, =

3.5 Mthode C2
Les matrices G, X et u sont de structures identiques aux systmes de l'annexe II de 1.4 1.6 selon le polynme greff et dfinies sur l'ensemble Cl. Les fonctions radiales sont dfinies sur l'ensemble de centres radiaux Cl. L'ensemble Cl est aussi utilis pour rsoudre le systme par le biais de g(x,y) combins aux conditions de Neumann sur le domaine F. Le systme comporte des matrices rectangulaires. GA = u

91

G=

o' est une matrice nulle Px\

G, =

3.6 Mthode C2x

Les fonctions radiales sont dfinies sur l'ensemble de centres radiaux I seulement. Les matrices G, A , et u sont de structures identiques aux systmes de l'annexe II de 1.4 1.6 selon le polynme greff et dfinies sur l'ensemble Q.. L'ensemble 1 est aussi utilis pour rsoudre le systme par le biais de g(x,y) combins aux conditions de Neumann sur le domaine Y. Le systme comporte des matrices rectangulaires. GA = u

G' G= u= o' est une matrice nulle Pxl

G. =

Annexe IV
1. Optimisation de R
A=15 Ll = 15 L2=15 L'ensemble est slectionn au hasard par la fonction rand de MatLab sur le domaine Q. = [0,15]x[0,15]. Les diffrents tableaux prsentent les rsultats des mthodes discutes dans le chapitre 3. Hardy Fonction interpole

(x,y) (x,y) (x,y) ux{x,y) ux(x,y) 'Ax>y)

(x>y) '*( >y)
x

Polynme dmin dmoy dmax greff aucun 2.84E-13 3.66E-14 1.69E-02 linaire 4.88E-14 2.75E-13 1.89E-02 quadratique 9.78E-14 9.03E-13 1.25E-02 aucun 9.07E-01 5.00E-01 8.57E-02 linaire 8.80E-01 4.94E-01 1.93E-01 quadratique 4.90E-01 8.81E-01 1.00E-01 aucun 1.04E+02 1.23E+00 2.90E-01 linaire quadratique aucun linaire quadratique aucun linaire quadratique 1.03E+02 1.03E+02 1.71E+00 1.65E+00 1.66E+00 1.03E+02 1.02E+02 1.02E+02 1.22E+00 1.22E+00 8.08E-01 7.79E-01 7.53E-01 1.34E+00 1.35E+00 1.36E+00 4.83E-01 3.22E-01 6.64E-02 1.18E-01 8.22E-02 2.46E-01 2.27E-01 2.68E-01

uy{x,y) uy(x,y) uy{x,y) iyy(x,y)

"yy(X,y) Uyy{X,y)

Foley Fonction interpole

(x,y) (x,y) (x,y)

ux(x,y) ux(x,y) ux(x,y)

Polynme dmin dmoy dmax greff aucun 3.79E-14 1.89E-12 5.69E-01 linaire 1.06E-12 1.18E+00 4.28E-14 quadratique 2.45E-12 2.41E+00 8.05E-14 aucun 3.60E-01 9.07E-01 5.87E-01 linaire 8.80E-01 3.59E-01 6.83E-01 quadratique 3.54E-01 8.80E-01 1.99E+00

ua(x,y) 'a(x,y) ua(x,y) 'y(x,y) 'y(x,y) uy(x,y)

Uyy{x,y) 'yy(x,y) Uyy{x,y)

aucun linaire quadratique aucun linaire quadratique aucun linaire quadratique

6.80E+01 6.70E+01 6.69E+01 1.70E+00 1.64E+00 1.65E+00 6.72E+01 6.63E+01 6.62E+01

7.97E-01 7.95E-01 7.94E-01 5.52E-01 5.41E-01 5.15E-01 1.08E+00 1.11E+00 UlE+OO

1.40E+00 1.34E+00 5.66E+00 7.09E-01 8.29E-01 3.52E+00 1.74E+00 1.95E+00 8.41E+00

Carlson-Foley Fonction Polynme N = 50 N=100 N=150 interpole greff aucun (x,y) 3.33E-13 3.86E-13 3.50E-13 linaire (x,y) 4.04E-13 4.15E-13 3.95E-13 quadratique (x,y) 3.07E-13 3.54E-13 6.65E-13 aucun ux(x,y) 1.76E+00 1.76E+00 1.76E+00 linaire ux{x,y) 1.76E+00 1.76E+00 1.76E+00 quadratique ux{x,y) 1.76E+00 1.76E+00 1.76E+00 aucun 7.04E+00 7.02E+00 7.04E+00

!*(*. >0
uy(x,y) uy{x,y) 'y(x,y) Jx,y)
Uyy{X,y)
Uyy(X,y)

linaire quadratique aucun linaire quadratique aucun linaire quadratique

7.04E+00 7.05E+00 3.18E+00 3.18E+00 3.18E+00 4.63E+01 4.63E+01 4.63E+01

7.02E+00 7.03E+00 3.18E+00 3.18E+00 3.18E+00 4.63E+01 4.63E+01 4.63E+01

7.05E+00 7.06E+00 3.18E+00 3.18E+00 3.18E+00 4.63E+01 4.63E+01 4.63E+01

Visuelle versus algorithme automatique par intervalle Fonction Polynme Visuelle Automatique interpole greff aucun (x,y) 3.20E-14 3.56E-14 linaire (x,y) 3.22E-14 3.71E-14 quadratique (x,y) 7.26E-14 3.80E-14

95

ux(x,y) ux(x,y) ux(x,y) ^(x,y) ^(x,y)

aucun linaire quadratique aucun linaire quadratique aucun linaire quadratique aucun linaire quadratique

9.07E-01 8.80E-01 8.00E-01 2.00E+02 8.08E+01 4.33E+00 1.72E+00 1.64E+00 1.29E+00 2.00E+02 8.00E+01 3.91E+00

9.07E-01 8.80E-01 8.81E-01 1.29E+03 1.34E+02 1.15E+02 1.73E+00 1.65E+00 1.67E+00 1.29E+03 1.33E+02 1.14E+02

^l(x,y)
uy(x,y) uy(x,y) uy(x,y)
"yy(x,y)
UyyiX^) Uyy(X,y)

Variable Hardy Fonction Polynme interpole greff

dmindmoy 9.11E-14 8.95E-14 1.85E-13 8.94E-01 8.75E-01 8.74E-01 2.90E+01 2.89E+01 2.91E+01 1.53E+00 1.48E+00 1.49E+00 2.87E+01 2.86E+01 2.88E+01

dmindmax 1.45E-10 1.49E-10 1.39E-10 2.65E+00 2.94E+00 3.90E+00 1.06E+02 1.09E+02 1.28E+02 2.61E+00 2.78E+00 2.98E+00 1.04E+02 1.07E+02 1.26E+02

dmoydmax 2.45E-06 8.37E-06 1.61E-05 6.08E+00 2.05E+01 3.94E+01 1.76E+01 5.69E+01 1.46E+02 7.02E+00 2.28E+01 4.75E+01 1.87E+01 5.85E+01 1.41E+02

(x,y) {x,y) (x,y) ux(x,y) ux(x,y) ux(x,y) (x>y)

aucun linaire quadratique aucun linaire quadratique aucun linaire quadratique aucun linaire quadratique aucun linaire quadratique

i^y)
uy(x,y) y(x,y) uy(x,y) uyy(x,y)
"yy(x,y)

96 Variable Foley Fonction Polynme interpole greff

dmindmoy 1.59E-13 9.14E-14 1.49E-13 8.54E-01 8.41E-01 8.41E-01 1.83E+01 1.85E+01 1.85E+01 1.46E+00 1.42E+00 1.43E+00 1.80E+01 1.81E+01 1.82E+01

dmindmax 1.48E-07 7.86E-08 2.68E-08 1.18E+02 5.93E+01 5.57E+00 1.48E+03 7.43E+02 7.58E+01 5.17E+01 2.63E+01 2.97E+00 1.41E+03 7.12E+02 7.29E+01

dmoydmax 1.94E-05 1.89E-05 2.37E-05 3.42E-01 3.69E-01 1.15E+00 1.22E+00 1.31E+00 4.65E+00 5.76E-01 5.73E-01 1.04E+00 1.78E+00 1.74E+00 2.44E+00

(x,y) (x,y) {x,y) ux(x,y)

'x(x,y) ux(x,y) 'a(x,y) ua[x,y)

aucun linaire quadratique aucun linaire quadratique aucun linaire quadratique aucun linaire quadratique aucun linaire quadratique

uy(x,y) uy(x,y) uy{x,y)

U^y) iyy{x,y)

Variable algorithme automatique par intervalle Fonction 10% Polynme 1% interpole greff aucun {x,y) 6.31E-14 3.42E-14 (x,y) linaire 3.75E-14 4.34E-14 quadratique (x,y) 7.54E-14 6.30E-14 aucun ux(x,y) 9.07E-01 9.07E-01

50% 4.60E-14 3.82E-14 1.52E-13 9.07E-01 8.80E-01 8.80E-01 1.44E+03 1.42E+03 1.42E+03 1.73E+00 1.67E+00 1.68E+00

ux(x,y) ux(x,y)

linaire quadratique aucun linaire quadratique aucun linaire quadratique

8.80E-01 8.80E-01 1.29E+03 1.28E+03 1.27E+03 1.73E+00 1.67E+00 1.68E+00

8.80E-01 8.80E-01 1.30E+03 1.28E+03 1.28E+03 1.73E+00 1.67E+00 1.68E+00

l(x,y)
'xx(x>y)

y(x,y)
'y(x,y)

uy(x,y)

ujx,y)
Uyyfry) iyy(.x,y)

aucun linaire quadratique

1.29E+03 1.27E+03 1.27E+03

1.30E+03 1.28E+03 1.28E+03

1.44E+03 1.42E+03 1.42E+03

Variable visuelle Fonction Polynme interpole greffe aucun (x,y) linaire (x,y) quadratique (x,y) aucun ux(x,y)

1% 4.49E-14 5.54E-14 8.10E-14 9.07E-01 8.80E-01 8.81E-01 2.00E+02 1.98E+02 1.97E+02 1.72E+00 1.66E+00 1.67E+00 2.00E+02 1.97E+02 1.97E+02

10% 4.60E-14 3.89E-14 6.36E-14 9.07E-01 8.80E-01 8.81E-01 2.02E+02 1.99E+02 1.99E+02 1.72E+00 1.66E+00 1.67E+00 2.01E+02 1.98E+02 1.98E+02

50% 4.36E-14 4.28E-14 1.01E-13 9.08E-01 8.80E-01 8.81E-01 2.23E+02 2.20E+02 2.20E+02 1.73E+00 1.66E+00 1.67E+00 2.22E+02 2.19E+02 2.19E+02

ux(x,y) ux(x,y) *(x,y) a(x,y) u(xty) 'y(x,y) uy{x,y) uy(x,y)

'yy(X,y) Uyy(X,y)

linaire quadratique aucun linaire quadratique aucun linaire quadratique aucun linaire quadratique

ujx,y)

Variable Carlson-Foley Fonction Polynme interpole greffe aucun (x,y) linaire (x,y) quadratique (x,y) aucun ux(x,y)

1% 3.14E-13 4.10E-13 5.15E-13 1.76E+00 1.76E+00 1.76E+00 7.07E+00 7.08E+00 7.13E+00

10% 3.31E-13 4.31E-13 9.34E-13 1.77E+00 1.77E+00 1.77E+00 7.77E+00 7.82E+00 8.11E+00

50% 1.59E-12 1.57E-12 1.04E-12 1.79E+00 1.79E+00 1.78E+00 1.38E+01 1.41E+01 1.35E+01

ux(x,y) ux(x,y) (x,y) ua(x,y) '(x,y)

linaire quadratique aucun linaire quadratique

98

uy{x,y) uy{x,y) 'y(x,y) uyy(x,y)

Uyy{X,y)

aucun linaire quadratique aucun linaire quadratique

3.18E+00 3.18E+00 3.18E+00 4.63E+01 4.63E+01 4.63E+01

3.20E+00 3.20E+00 3.24E+00 4.60E+01 4.60E+01 4.63E+01

3.09E+00 3.09E+00 3.10E+00 4.87E+01 4.89E+01 4.83E+01

2. Rsultats 1D base radiale non rduite

A=15 Ll = 15 Ensemble 1 par dfaut Fichier N = 100 Fonction Polynme interpole greff (x) (x) (x) ux(x) 'x(x) x(x) aucun linaire quadratique aucun linaire quadratique aucun linaire

Mthode Al 1.52E-14 1.57E-14 1.34E-14 6.34E-01 5.42E-01 4.37E-01 2.78E+02 1.55E+02 1.33E+02 2.64E+03 2.54E+03 2.61E+03 9.48E+07 2.06E+07 1.70E+07

Mthode Bl 7.44E-02 6.15E-02 1.80E-02 1.06E+00 1.06E+00 1.47E+00 1.11E+01 1.45E+01 2.65E+01 8.50E+01 1.45E+02 3.04E+02 4.42E+02 1.01E+03 2.22E+03

Mthode Cl 5.51E-02 5.55E-02 5.50E-02 1.16E+00 1.16E+00 1.16E+00 1.04E+01 1.11E+01 1.11E+01 5.10E+01 5.79E+01 5.96E+01 3.71E+02 4.05E+02 4.10E+02

L(*) (*)

quadratique aucun linaire quadratique aucun linaire quadratique

Fichier N =100 ensemble.2 Fonction Mthode Polynme interpole greff Al

Mthode Bl

Mthode Cl

99 (x) (x) (x) ux(x) ux(x) ux(x) aucun linaire quadratique aucun linaire quadratique aucun linaire quadratique 1.25E-14 1.25E-14 1.06E-14 4.88E-01 4.27E-01 3.54E-01 1.66E+02 1.44E+02 1.19E+02 7.06E+03 6.03E+03 4.80E+03 1.75E+07 1.46E+07 1.16E+07 7.67E-03 8.69E-03 8.15E-03 1.22E+00 1.24E+00 1.38E+00 1.23E+02 1.45E+02 2.90E+01 6.06E+03 6.97E+03 3.51E+02 8.05E+06 1.38E+07 2.51E+03 5.38E-03 6.04E-03 6.32E-03 1.21E+00 1.24E+00 1.60E+00 1.28E+02 1.43E+02 1.72E+01 6.06E+03 7.13E+03 2.85E+02 9.14E+06 1.32E+07 6.94E+03

Lx(x)

aucun linaire quadratique aucun linaire quadratique

Cw Cw Lw Cw

Fichier N = 50 Fonction Polynme interpole greff {x) (x) (x) 'x(x) ux(x) aucun linaire quadratique aucun linaire quadratique aucun

Mthode Al 1.03E-14 1.07E-14 1.28E-14 9.60E-01 8.52E-01 7.22E-01 2.19E+02 2.08E+02 1.88E+02 1.29E+03 1.27E+03 1.24E+03 1.92E+07 1.93E+07

Mthode Bl 1.35E-01 7.88E-02 9.43E-02 1.51E+00 1.56E+00 1.52E+00 1.38E+01 1.82E+01 1.55E+01 8.69E+01 1.39E+02 1.12E+02 3.78E+02 6.56E+02

Mthode Cl 8.74E-02 6.01E-02 8.97E-02 1.64E+00 5.38E+00 1.65E+00 1.17E+01 5.09E+01 1.15E+01 4.18E+01 4.82E+02 4.14E+01 1.91E+02 3.81E+03

Lw
L(X)
L(X)

linaire quadratique aucun linaire quadratique aucun linaire

"L(*)

100 quadratique 1.75E+07 5.65E+02 2.30E+02

Fichier N = 200 Fonction Polynme interpole greff

Mthode Al 2.19E-14 1.86E-14 1.83E-14 4.40E-01 3.57E-01 2.80E-01 1.62E+03 4.28E+02 3.57E+02 3.06E+05

Mthode Bl 4.88E-03 4.69E-03 4.62E-03 9.81E-01 9.47E-01 9.43E-01 2.41E+01 3.32E+01 3.40E+01 1.63E+03 6.06E+02 6.63E+02 1.25E+05 3.72E+03 5.17E+03

Mthode Cl 3.36E-03 3.54E-03 3.63E-03 9.29E-01 1.01E+00 1.16E+00 4.83E+01 2.01E+01 3.14E+01 4.31E+03 1.52E+03 2.05E+03 1.14E+06 1.39E+05 2.03E+05

{x) {x) (x)

x(x) x(x)

aucun linaire quadratique aucun linaire quadratique aucun linaire quadratique aucun linaire quadratique aucun linaire quadratique

ua(x)

ia(x)

Cw

2.94E+04
2.77E+04 4.87E+10 1.10E+09 9.17E+08

Lw
*(*)

3. Rsultats 1D base radiale rduite

A=15 Ll = 15 Ensemble 1 par dfaut Fichier N = 100 Fonction Polynme interpole greff Mthode Clx 8.40E-02 8.06E-02 8.21E-02 1.21E+00 1.20E+00 1.20E+00

Mthode Alx 1.90E-04 1.38E-03 3.18E-04 5.53E-03 2.15E-02 1.25E-02

Mthode Blx 1.33E-01 1.48E-01 3.76E-01 1.29E+00 1.42E+00 3.34E+00

(x) (x)
(x)

'x(x) ux(x) ux(x)

aucun linaire quadratique aucun linaire quadratique

101 aucun linaire quadratique aucun linaire 8.15E-02 2 .20E-01 1.97E-01 7 .97E-01 1.76E+00 1.70E+00 4. 96E+00 9. 32E+00 9. 69E+00 6.23E+00 6.58E+00 2 .16E+01 3.44E+01 4 .30E+01 1.84E+02 2 .74E+02 2 .81E+02 1.30E+03 7.14E+00 6.99E+00 7.14E+00 2.53E+01 2.23E+01 2.42E+01 I.69E+02 1.27E+02 1.54E+02

*(*)

quadratique aucun linaire

Lw

quadratique

Fichier N = ensemble 2 Fonction Polynme interpole greff (x) (x) (x) ux(x) ux{x) ux{x) aucun linaire quadratique aucun linaire quadratique aucun linaire ujx) quadratique aucun linaire

Mthode Alx 2.50E-04 2.02E-04 3.25E-04 1.15E-02 1.24E-02 1.94E-02 1.57E-01 1.85E-01 2.84E-01 1.20E+00 1.40E+00 2.06E+00 5.23E+00 5.52E+00 7.35E+00

Mthode Blx 2.68E-02 6.39E-02 3.08E-02 3.21E+00 5.00E+01 3.26E+00 4.01E+01 2.68E+03 3.80E+01 7.64E+02 1.28E+05 6.17E+02 1.56E+04 5.56E+06 1.22E+04

Mthode Clx 1.54E-02 1.00E-02 1.96E-02 2.80E+00 4.79E+00 2.78E+00 1.40E+01 2.28E+02 1.71E+01 3.73E+02 3.28E+03 3.89E+02 3.66E+03 2.07E+05 4.97E+03

Cw

quadratique aucun linaire quadratique

Fichier N = 50 Fonction Polynme interpole greff aucun

Mthode Alx 3.07E-04

Mthode Blx 3.38E-01

Mthode Clx 1.32E-01

102 (x) (x) 'x(x) ux{x) ux(x) linaire quadratique aucun linaire quadratique aucun linaire quadratique aucun linaire quadratique
M

1.31E-04 8.94E-04 1.65E-02 1.12E-02 7.29E-02 1.98E-01 1.77E-01 5.20E-01 1.36E+00 1.41E+00 3.57E+00 5.91E+00 6.16E+00 4.03E+01

2.45E-01 4.61E-01 3.46E+00 2.78E+00 9.31E+00 1.38E+01 1.23E+01 5.48E+01 8.14E+01 7.23E+01 3.08E+02 3.79E+02 5.51E+02 2.97E+03

1.31E-01 1.46E-01 2.44E+00 2.19E+00 2.51E+00 1.11E+01 1.00E+01 1.33E+01 6.59E+01 5.79E+01 5.20E+01 3.37E+02 2.89E+02 3.62E+02

ijx)
ujx)

Lw
.xo:(*V

aucun linaire quadratique

Fichier N = 200 Fonction Polynme interpole greff (x) aucun linaire quadratique aucun linaire quadratique aucun linaire quadratique aucun linaire (*) quadratique aucun linaire quadratique

Mthode Alx 2.94E-04 3.02E-04 1.61E-03 6.27E-03 5.72E-03 2.80E-02 9.48E-02 8.83E-02 3.21E-01 8.78E-01 9.06E-01 2.91E+00 5.33E+00 6.25E+00 2.20E+01

Mthode Blx 2.25E-02 1.58E-02 2.28E-02 2.59E+00 2.20E+00 1.67E+00 5.58E+01 3.64E+01 3.26E+01 1.85E+03 1.19E+03 1.24E+03 5.02E+04 3.23E+04 4.15E+04

Mthode Clx 7.31E-03 6.47E-03 1.07E-02 1.43E+00 3.13E+00 1.39E+00 1.92E+01 1.48E+02 1.93E+01 5.84E+02 8.19E+03 4.59E+02 2.04E+04 4.83E+05 1.07E+04

(x)
(x) x(x) ux(x) ux(x)

ijx)
ua(x)

103

4. Rsultats 2D base radiale non rduite

A =15 Ll-15 L2=15 Frontire de type 1 et ensemble 1 par dfaut Fichier N = 200 avec 20% Fonction Polynme Mthode interpole greff A2

Mthode B2 9.93E-01 9.91E-01 9.90E-01 9.23E-01 9.22E-01 9.08E-01 3.03E+00 3.03E+00 3.04E+00 2.10E+00 2.10E+00 2.08E+00 5.27E+00 5.28E+00 5.37E+00

Mthode C2 1.27E-01 1.42E-01 1.23E-01 5.92E-01 1.18E+00 7.92E-01 1.18E+00 1.69E+00 1.27E+00 1.48E+00 1.62E+00 1.46E+00 3.97E+00 4.47E+00 3.99E+00

(x,y) (x,y) (x,y) ux(x,y) ux(x,y) ux(x,y)

aucun linaire quadratique aucun linaire quadratique aucun linaire

1.57E-13 1.22E-13 1.14E-13 8.44E-01 8.31E-01 8.34E-01 1.55E+02 1.55E+02 1.54E+02 1.57E+00 1.57E+00 1.57E+00 1.58E+02 1.57E+02 1.56E+02

'^y) uy(x,y) y(x,y) uy(x,y)

Uyy{x,y) "yy(x,y) "yy(x,y)

quadratique aucun linaire quadratique aucun linaire quadratique

Fichier N = 200 avec 20% Frontire type 3 Fonction Polynme Mthode Mthode interpole greff A2 B2

Mthode C2 3.36E-01 2.98E-01 4.53E-01 3.12E+00 2.80E+00 5.04E+00 6.05E+00 6.31E+00 7.99E+00

(x,y) (x,y) {x,y) ux(x,y) ux(x,y) x(x,y)

"a(x,y)

aucun linaire quadratique aucun linaire quadratique aucun linaire quadratique

9.74E-14 8.62E-14 6.98E-14 9.21E-01 9.10E-01 9.33E-01 1.44E+02 1.42E+02 1.40E+02

9.25E-01 1.53E+01 1.76E+00 1.00E+00 1.25E+01 1.38E+00 1.94E+00 2.38E+01 2.60E+00

104

uy(x,y) uy(x,y) uy(x,y) uyy(x,y) ujx,y)

aucun linaire quadratique aucun linaire quadratique

1.36E+00 1.39E+00 1.42E+00 1.42E+02 1.40E+02 1.38E+02

1.75E+00 1.42E+01 2.17E+00 3.59E+00 2.77E+01 4.06E+00

4.02E+00 3.71E+00 5.30E+00 8.30E+00 7.95E+00 9.48E+00

Fichier N = 200 avec 20%Frontire type 2 Fonction Polynme Mthode Mthode A2 interpole greff B2

Mthode Cl 1.78E-01 2.04E-01 2.35E-01 1.09E+00 1.77E+00 2.20E+00 2.28E+00 4.60E+00 4.14E+00 1.68E+00 1.70E+00 2.28E+00 4.86E+00 5.11E+00 6.36E+00

(x,y) (x,y) (x,y) ux(x,y) ux(x,y) 'a(x,y) 'a(x,y) a(x>y) 'y(x,y) y(x,y) 'y(x,y) ujx,y)
Uyy(Xty) 'yy(X,y)

aucun linaire quadratique aucun linaire quadratique aucun linaire quadratique aucun linaire quadratique aucun linaire quadratique

1.17E-13 1.24E-13 1.30E-13 8.66E-01 8.54E-01 8.67E-01 1.46E+02 1.73E+02 1.42E+02 1.17E+00 1.17E+00 1.15E+00 1.44E+02 1.71E+02 1.41E+02

6.22E-01 7.16E-01 2.28E+00 7.84E-01 8.62E-01 3.84E+00 1.53E+00 1.72E+00 7.38E+00 1.67E+00 1.64E+00 4.71E+00 3.62E+00 3.78E+00 8.14E+00

Fichier N = 200 avec 20%Ensemble 2 Fonction Polynme Mthode Mthode A2 interpole greff B2

Mthode C2 1.17E+00 1.06E-01 3.02E-01 1.02E+01 9.50E-01

(x,y) (x,y) (x,y) ux(x,y) ux(x,y)

aucun linaire quadratique aucun linaire

1.42E-13 1.36E-13 2.09E-13 8.42E-01 8.34E-01

3.10E+00 1.87E+02 1.61E+00 8.15E+00 2.26E+02

105

'x(x,y) ua(x,y)
"aix,y)

quadratique aucun linaire quadratique aucun linaire quadratique aucun linaire quadratique

8.30E-01 1.49E+02 6.34E+01 6.81E+01 1.50E+00 1.49E+00 1.50E+00 1.49E+02 6.30E+01 6.76E+01

1.53E+00 2.96E+01 1.36E+03 1.15E+01 3.88E+00 2.39E+02 2.37E+00 1.73E+01 1.34E+03 1.64E+01

2.86E+00 2.11E+01 2.42E+00 5.83E+00 1.11E+01 2.30E+00 3.41E+00 2.28E+01 3.87E+00 6.07E+00

'y(x,y) uy{x,y) y(x,y) iyy(x,y)

Uyyi.X,y) U^y)

Fichier N = 200 avec 10% Fonction Polynme Mthode A2 interpole greff

Mthode B2 5.96E-01 6.36E-01 9.41E-01 4.52E-01 4.80E-01 8.20E-01 1.63E+00 1.51E+00 2.13E+00 1.95E+00 1.50E+00 1.66E+00 4.47E+00 3.41E+00 4.48E+00

Mthode C2 2.11E-01 1.88E-01 4.81E-01 2.14E+00 1.86E+00 5.27E+00 4.34E+00 3.57E+00 1.09E+01 2.54E+00 2.10E+00 5.15E+00 4.83E+00 4.73E+00 1.05E+01

(x,y) (x,y) (x,y) ux(x,y) ux(x,y) 'x(x,y) 'a{x,y) uB(x,y)

aucun linaire quadratique aucun linaire quadratique aucun linaire quadratique aucun linaire quadratique aucun linaire quadratique

9.44E-14 9.19E-14 4.04E-13 8.44E-01 8.30E-01 8.40E-01 6.55E+01 3.64E+01 5.77E+01 1.15E+00 1.12E+00 1.14E+00 6.46E+01 3.56E+01 5.69E+01

ia(x,y) y(x,y)
uy(x,y) y(x,y)
^yy(X,y)

uyy{x,y)
'yy{X,y)

Fichier N =200 avec 10% Frontire type 3 Mthode Mthode Fonction Polynme A2 B2 interpole greff

Mthode C2 3.73E-01

{x,y)

aucun

1.44E-13

7.54E-01

106

(x,y) (x,y) ux(x,y) ux(x,y) ux(x,y) '(x>y) 'a(x,y) 'a(x,y) uy{x,y) y(x,y) uy(x,y) uyy(x,y)
"yy(X,y) Uyy(X,y)

linaire quadratique aucun linaire quadratique aucun linaire quadratique aucun linaire quadratique aucun linaire quadratique

1.10E-13 1.02E-13 7.78E-01 7.62E-01 7.60E-01 6.44E+01 6.49E+01 6.39E+01 1.15E+00 1.16E+00 1.17E+00 6.33E+01 6.37E+01 6.28E+01

8.93E-01 1.71E+00 1.65E+00 1.29E+00 2.41E+00 2.82E+00 1.92E+00 5.12E+00 2.01E+00 1.92E+00 2.97E+00 3.58E+00 2.63E+00 6.55E+00

1.97E-01 4.63E-01 3.76E+00 2.65E+00 4.01E+00 6.06E+00 3.96E+00 7.07E+00 6.05E+00 2.51E+00 5.26E+00 1.28E+01 6.00E+00 1.10E+01

Fichier N = 200 avec 10% Frontire type 2 Fonction Polynme Mthode Mthode interpole greff A2 B2

Mthode C2 1.85E-01 6.95E-01 1.94E-01 1.07E+00 6.30E+00 1.11E+00 2.27E+00 1.63E+01 2.34E+00 1.60E+00 1.03E+01 1.90E+00 4.11E+00 3.27E+01 3.94E+00

{x,y) (x,y) (x,y) ux(x,y) ux(x,y) ux(x,y) ^(x,y)

aucun linaire quadratique aucun linaire quadratique aucun linaire quadratique aucun linaire quadratique aucun linaire quadratique

1.06E-13 8.61E-14 1.20E-13 9.21E-01 9.03E-01 8.89E-01 4.95E+01 6.04E+01 3.73E+01 1.36E+00 1.35E+00 1.35E+00 4.80E+01 5.88E+01 3.57E+01

1.01E+00 5.29E-01 3.36E-01 2.77E+00 7.46E-01 6.53E-01 6.09E+00 2.70E+00 1.83E+00 4.05E+00 1.62E+00 1.45E+00 9.66E+00 4.58E+00 4.04E+00

l(x,y)
y(x,y) y(x,y) uy(x,y)
"yy(x,y) t"yyi.x,y) U^y)

107

Fichier N = 200 avec 40% Fonction Mthode Polynme A2 interpole greff

Mthode B2 4.16E+01 5.85E+00 7.58E+01 3.55E+01 4.94E+00 6.67E+01 1.16E+02 2.80E+01 1.65E+02 3.21E+01 4.47E+00 4.17E+01 2.07E+02 9.94E+00 2.62E+02

Mthode C2 7.79E-01 2.02E-01 2.98E-01 6.87E+00 1.20E+00 2.30E+00 1.45E+01 2.58E+00 4.05E+00 6.77E+00 2.36E+00 3.07E+00 1.59E+01 5.76E+00 5.60E+00

(x,y) (x,y) (x,y) ux(x,y) ux(x,y) ux(x,y) ua{x,y) ua(x,y) uy(x,y) uy(x,y) uy(x,y)
Uyy{x,y) "yy(X,y) U^y)

linaire quadratique aucun linaire quadratique aucun linaire quadratique aucun linaire quadratique aucun linaire quadratique

1.11E-13 1.51E-13 2.74E-13 1.04E+00 1.04E+00 1.04E+00 6.29E+01 2.71E+02 1.66E+01 1.83E+00 1.88E+00 1.80E+00 6.09E+01 2.69E+02 1.48E+01

Fichier N = 200 avec 40% Frontire type 3 Fonction Mthode Polynme Mthode A2 interpole greff B2

Mthode C2 6.25E-01 5.09E-01 2.94E-01 2.86E+00 2.23E+00 1.16E+00 8.67E+00 5.47E+00 2.78E+00 3.72E+00

(x,y) (x,y) (x,y) ux(x,y) ux(x,y) ux(x,y)

aucun linaire quadratique aucun linaire quadratique aucun linaire quadratique aucun

1.19E-13 1.19E-13 1.91E-13 1.04E+00 1.02E+00 1.04E+00 5.33E+01 5.28E+01 1.59E+02 1.26E+00

4.60E+00 1.21E+01 1.22E+00 2.28E+00 6.38E+00 8.12E-01 3.74E+00 1.70E+01 1.45E+00 3.26E+00

'U^y) ^l(x,y)
'^y)

uy(x,y)

108 linaire 1.29E+00 1.32E+00 5.14E+01 5.09E+01 1.57E+02 8.92E+00 1.98E+00 6.03E+00 1.33E+01 3.00E+00 3.50E+00 2.46E+00 8.38E+00 8.20E+00 5.11E+00

y(x,y)
"yy(X,y)

quadratique aucun linaire quadratique

Fichier N = 200 avec 40% Frontire type 2 Fonction Mthode Mthode Polynme interpole greff A2 B2

Mthode C2 2.81E-01 2.12E-01 4.10E-01 1.34E+00 1.07E+00 2.67E+00 3.27E+00 2.46E+00 6.10E+00 2.28E+00 2.04E+00 3.50E+00 5.43E+00 5.38E+00 7.67E+00

(x,y) {x,y) (x,y)

ux(x,y)

aucun linaire quadratique aucun linaire quadratique aucun linaire quadratique aucun linaire quadratique aucun linaire quadratique

1.25E-13 1.34E-13 1.65E-13 1.10E+00 1.06E+00 1.10E+00 1.81E+02 6.12E+01 1.78E+02 1.54E+00 1.53E+00 1.57E+00 1.77E+02 5.86E+01 1.74E+02

2.44E+00 1.60E+00 1.54E+00 2.14E+00 1.42E+00 7.36E-01 3.69E+00 2.04E+00 1.34E+00 2.38E+00 2.18E+00 1.99E+00 5.26E+00 4.04E+00 3.35E+00

ux(x,y) ux(x,y) ua(x,y) ^(x,y) ^ix y)

uy{x,y) 'y(x,y)

y(x,y)
uyy{x,y)
Uyy{X,y) "yy(X,y)

Fichier N = 100 avec 20% Fonction Polynme Mthode interpole greff A2

Mthode B2 1.67E+00 1.68E+00 1.62E+00 1.06E+00 1.06E+00

Mthode C2 4.53E-01 4.89E-01 5.17E-01 9.89E-01 9.44E-01

(x,y) (x,y) (x,y) ux(x,y) ux(x,y)

aucun linaire quadratique aucun linaire

6.22E-14 7.35E-14 1.38E-13 1.05E+00 9.87E-01

109

'x(x,y) uB(x,y) ua(x,y) ua(x,y) y(x,y) y(x,y) uy(x,y) uyy{x,y)

yy(X,y)

quadratique aucun linaire quadratique aucun linaire quadratique aucun linaire quadratique

9.59E-01 3.36E+02 1.09E+02 1.18E+02 2.61E+00 2.55E+00 2.57E+00 3.34E+02 1.07E+02 1.16E+02

1.07E+00 2.20E+00 2.20E+00 2.26E+00 1.60E+00 1.61E+00 1.59E+00 1.33E+00 1.35E+00 1.35E+00

9.37E-01 7.74E+03 7.27E+03 7.28E+03 2.89E+00 2.79E+00 2.84E+00 7.75E+03 7.27E+03 7.28E+03

'yy{x,y)

Fichier N = 400 avec 20% Fonction Polynme Mthode interpole greff A2

Mthode B2 5.62E+01 1.24E+00 8.63E-01 4.78E+01 8.14E-01 1.03E+00 2.84E+02 4.08E+00 7.53E+00 9.39E+01 2.71E+00 2.18E+00 2.61E+02 7.91E+00 1.13E+01

Mthode C2 1.36E-01 1.13E-01 1.49E-01 2.19E+00 1.46E+00 2.37E+00 5.26E+00 4.09E+00 6.66E+00 2.52E+00 2.08E+00 2.53E+00 6.52E+00 5.87E+00 6.74E+00

{x,y) {x,y) (x,y) ux(x,y) ux(x,y) ux(x,y) uB(x,y) '(x,y)

'a(xty)

aucun linaire quadratique aucun linaire quadratique aucun linaire quadratique aucun linaire quadratique aucun linaire quadratique

1.81E-13 2.48E-13 2.48E-13 7.94E-01 7.85E-01 7.87E-01 2.14E+02 2.32E+02 1.65E+02 7.89E-01 8.06E-01 7.98E-01 2.11E+02 2.29E+02 1.62E+02

uy(x,y) uy(x,y) uy{x,y)

'yy(X,y) Uyy{X,y)

110

5. Rsultats 2D base radiale rduite

A=15 Ll = 15 L2=15 Frontire de type 1 et ensemble 1 par dfaut Fichier N = 200 avec 20% Fonction Polynme Mthode interpole greff A2x

Mthode B2x 4.91E-01 5.32E-01 4.98E-01 5.71E-01 6.57E-01 5.48E-01 1.16E+00 9.77E-01 7.70E-01 1.33E+00 1.38E+00 1.36E+00 2.40E+00 2.63E+00 2.36E+00

Mthode C2x 2.26E-01 2.23E-01 2.21E-01 8.56E-01 9.16E-01 7.31E-01 1.74E+00 1.57E+00 1.34E+00 1.51E+00 1.66E+00 1.47E+00 3.41E+00 3.79E+00 3.37E+00

(x,y) (x,y) (x,y) ux(x,y) ux(x,y)

aucun linaire quadratique aucun linaire quadratique aucun linaire quadratique aucun linaire quadratique aucun linaire quadratique

3.85E-02 3.51E-02 4.10E-02 2.29E-01 2.36E-01 2.20E-01 4.18E-01 4.77E-01 4.35E-01 2.90E-01 2.48E-01 2.46E-01 5.76E-01 6.78E-01 5.95E-01

K( >y)
'a(x,y) u^y)
uxx( >y) uy(x,y) 'y(x,y) y(x,y)
U^y) Uyy{X,y) 'yy(X,y)
x

Fichier N = 200 avec 20% Frontire type 3 Fonction Mthode Polynme Mthode interpole greff A2x B2x

Mthode C2x 3.70E-01 3.80E-01 4.22E-01 6.61E-01 7.15E-01 8.11E-01 8.87E-01 9.93E-01 1.39E+00

(x,y) (x,y) (x,y) ux(x,y) ux(x,y) ux( >y) uxM>y)

x

aucun linaire quadratique aucun linaire quadratique aucun linaire quadratique

6.29E-02 7.02E-02 7.28E-02 5.15E-01 5.34E-01 5.93E-01 9.36E-01 9.36E-01 9.98E-01

7.35E-01 1.13E+00 1.03E+00 6.90E-01 9.29E-01 1.01E+00 1.03E+00 1.22E+00 1.26E+00

li^y)

111

uy(x,y)

aucun linaire quadratique aucun linaire quadratique

7.87E-01 8.22E-01 8.49E-01 1.58E+00 1.57E+00 1.66E+00

1.61E+00 1.61E+00 1.72E+00 2.58E+00 2.40E+00

1.56E+00 1.56E+00 1.65E+00 3.29E+00 2.92E+00

y(x,y)
uy(x,y)
Uyy(x,y) Uyy{x,y)

2.79E+00J 2.83E+00

Fichier N = 200 avec 20% Frontire type 2 Fonction Mthode Polynme Mthode interpole greff A2x B2x

Mthode C2x 4.29E-01 4.13E-01 4.17E-01 1.09E+00 5.91E-01 1.75E+00 1.93E+00 1.08E+00 2.38E+00 1.68E+00 1.43E+00 2.58E+00 3.19E+00 3.02E+00 4.31E+00

(x,y) (x,y) (x,y) ux(x,y) ux(x,y) ux(x,y) ^(x,y)

aucun linaire quadratique aucun linaire quadratique aucun linaire quadratique

6.76E-02 6.22E-02 6.83E-02 7.12E-01 6.26E-01 6.26E-01 1.12E+00 1.03E+00 1.19E+00 6.26E-01 5.45E-01 5.39E-01 1.21E+00 1.19E+00 1.23E+00

6.57E-01 6.69E-01 6.71E-01 6.63E-01 6.58E-01 6.39E-01 1.25E+00 1.14E+00 9.74E-01 1.57E+00 1.57E+00 1.59E+00 2.46E+00 2.25E+00 2.23E+00

uy(x,y) uy{x,y)

aucun linaire quadratique aucun linaire quadratique

y(x,y)
"yy(x,y)
"yy(X,y) Uyy(X,y)

Fichier N = 200 avec 20% Ensemble 2 Fonction Mthode Mthode Polynme interpole greff A2x B2x

Mthode C2x 1.97E-01 2.14E-01 2.40E-01 1.07E+00

(x,y) {x,y) (x,y) ux(x,y)

aucun linaire quadratique aucun

3.11E-02 3.14E-02 3.68E-02 2.83E-01

4.84E-01 5.20E-01 6.74E-01 9.84E-01

112

ux(x,y) x(x,y) "Jx,y) 'a(x,y) "Jx,y) uy{x,y) uy(x,y)

'y(x,y)

linaire quadratique aucun linaire quadratique aucun linaire quadratique aucun linaire quadratique

2.79E-01 2.95E-01 5.16E-01 4.81E-01 4.86E-01 3.96E-01 3.71E-01 3.93E-01 1.17E+00 1.11E+00 1.12E+00

1.23E+00 6.03E-01 1.91E+00 2.56E+00 8.50E-01 1.97E+00 2.35E+00 1.52E+00 3.27E+00 3.71E+00 2.48E+00

1.04E+00 1.39E+00 2.21E+00 1.86E+00 2.77E+00 2.06E+00 2.08E+00 2.56E+00 4.21E+00 4.30E+00 4.23E+00

un,(x,y) ujx,y) "Jx,y)

Fichier N = 200 avec 10% Fonction Polynme Mthode interpole greff A2x

Mthode B2x 6.15E-01 6.16E-01 6.38E-01 6.64E-01 4.76E-01 9.26E-01 1.26E+00 8.90E-01 1.59E+00 1.50E+00 1.43E+00 1.90E+00 2.17E+00 2.19E+00 3.39E+00

Mthode C2x 2.84E-01 2.86E-01 2.83E-01 8.64E-01 8.59E-01 8.13E-01 1.31E+00 1.23E+00 1.30E+00 1.49E+00 1.50E+00 1.47E+00 2.73E+00 2.59E+00 2.60E+00

(x,y) {x,y) {x,y) x(*,y) ux(x,y) 'x(x,y) "Jx,y) 'Jx,y) "Jx,y) uy(x,y) uy(x,y) uy{x,y) uyy{x,y) ujx,y) uyyix,y)

aucun linaire quadratique aucun linaire quadratique aucun linaire quadratique aucun linaire quadratique aucun linaire quadratique

3.64E-02 3.57E-02 3.44E-02 2.78E-01 3.10E-01 2.69E-01 5.68E-01 6.65E-01 5.83E-01 3.34E-01 3.78E-01 3.78E-01 1.03E+00 1.14E+00 1.24E+00

Fichier N = 200 avec 10% Frontire type 3

113 Fonction interpole Polynme greff aucun linaire quadratique aucun linaire quadratique aucun linaire quadratique aucun linaire quadratique aucun linaire quadratique Mthode A2x 2.86E-02 2.54E-02 3.23E-02 3.42E-01 3.03E-01 3.31E-01 6.31E-01 5.69E-01 6.02E-01 4.04E-01 3.43E-01 4.25E-01 1.01E+00 8.77E-01 9.90E-01 Mthode B2x 4.34E-01 4.44E-01 4.35E-01 6.09E-01 7.70E-01 6.30E-01 7.88E-01 1.29E+00 1.08E+00 1.32E+00 1.36E+00 1.41E+00 2.41E+00 2.43E+00 2.31E+00 Mthode C2x 2.21E-01 2.20E-01 2.55E-01 1.39E+00 9.96E-01 2.00E+00 2.37E+00 1.82E+00 3.62E+00 1.70E+00 1.40E+00 2.35E+00 3.65E+00 3.10E+00 4.83E+00

(x,y) (x,y) (x,y) ux(x,y) ux(x,y) ux(x,y) ua(x,y) ua(x,y) uy{x,y) y(x,y) uy(x,y)
"yy(x,y) "yy(x,y) "yy(x,y)

Fichier N = 200 avec 10% Frontire type 2 Fonction Polynme Mthode Mthode interpole greff A2x B2x

Mthode C2x 2.83E-01 2.90E-01 2.80E-01 1.13E+00 1.29E+00 8.29E-01 1.97E+00 2.42E+00 1.36E+00 1.66E+00 1.74E+00 1.69E+00

(x,y) (x,y) (x,y) ux(x,y) ux(x,y) x(x,y)

^(x,y)

aucun linaire quadratique aucun linaire quadratique aucun linaire quadratique aucun linaire quadratique

2.85E-02 2.73E-02 3.65E-02 2.74E-01 2.24E-01 2.60E-01 5.98E-01 5.13E-01 5.38E-01 3.09E-01 2.86E-01 3.95E-01

3.96E-01 4.42E-01 4.24E-01 6.16E-01 6.15E-01 7.02E-01 1.04E+00 9.69E-01 1.33E+00 1.47E+00 1.51E+00 1.50E+00

"Jx,y) l(x,y) y(x,y) uy(x,y) uy(x,y)

114

ujx,y) iyy(x,y) ujx,y)

aucun linaire quadratique

9.52E-01 9.20E-01 1.14E+00

2.50E+00 2.15E+00 2.26E+00

3.11E+00 3.31E+00 3.75E+00

Fichier N = 200 avec 40% Fonction Mthode Polynme interpole greff A2x

Mthode B2x 1.89E+00 2.10E+00 1.82E+00 1.89E+00 1.52E+00 8.89E-01 3.71E+00 2.50E+00 1.29E+00 2.99E+00 2.65E+00 2.38E+00 3.88E+00 3.38E+00 2.83E+00

Mthode C2x 6.55E-01 6.19E-01 5.62E-01 1.66E+00 9.22E-01 7.26E-01 2.64E+00 1.39E+00 1.32E+00 2.83E+00 2.29E+00 2.23E+00 3.48E+00 3.87E+00 3.79E+00

(x,y) {x,y) (x,y) ux(x,y) ux(x,y) ux(x,y) 'a(x,y)

aucun linaire quadratique aucun linaire quadratique aucun linaire quadratique aucun linaire quadratique aucun linaire quadratique

9.64E-02 1.06E-01 9.88E-02 7.87E-01 9.76E-01 6.55E-01 1.23E+00 1.43E+00 1.17E+00 8.19E-01 9.41E-01 8.20E-01 2.06E+00 2.38E+00 2.08E+00

ia(x,y) ia(x,y)
y(x,y) uy(x,y) uy(x,y)
"yy(x,y)

U^y)
"yy(x,y)

Fichier N = 200 avec 40%Frontire type 3 Mthode Mthode Fonction Polynme A2x B2x interpole greff

Mthode C2x 5.25E-01 4.61E-01 4.96E-01 9.11E-01 7.52E-01 6.48E-01 1.35E+00

(x,y) (x,y) (x,y) ux(x,y) ux(x,y) ux(x,y)

aucun linaire quadratique aucun linaire quadratique aucun

9.23E-02 1.08E-01 1.08E-01 6.59E-01 7.90E-01 6.86E-01 9.11E-01

1.11E+00 1.19E+00 1.14E+00 8.28E-01 7.57E-01 8.74E-01 1.78E+00

115 linaire 1.06E+00 9.36E-01 6.40E-01 7.48E-01 6.66E-01 1.44E+00 1.48E+00 1.43E+00 1.11E+00 1.64E+00 2.11E+00 2.07E+00 2.04E+00 2.33E+00 2.83E+00 2.34E+00 1.21E+00 9.72E-01 2.00E+00 2.07E+00 1.87E+00 3.59E+00 3.38E+00 3.10E+00

ia(x,y)
uy{x,y) y(x,y) iy{x,y)
Uyy(x,y)

quadratique aucun linaire quadratique aucun linaire quadratique

iyy(x,y) iyy(X,y)

Fichier N = 200 avec 40% Frontire type 2 Fonction Mthode Polynme Mthode B2x interpole greff A2x

Mthode C2x 5.80E-01 5.60E-01 6.36E-01 7.22E-01 7.34E-01 9.12E-01 8.02E-01 1.20E+00 1.43E+00 1.94E+00 1.92E+00 2.03E+00 3.23E+00 3.3OE+OO 3.00E+00

(x,y) (x,y) (x,y) x(x,y) x(x,y) ux(x,y)

aucun linaire quadratique aucun linaire quadratique aucun linaire quadratique aucun linaire quadratique aucun linaire quadratique

9.78E-02 9.14E-02 9.79E-02 6.50E-01 5.42E-01 5.59E-01 1.23E+00 1.11E+00 1.14E+00 6.65E-01 5.97E-01 6.25E-01 1.56E+00 1.47E+00 1.50E+00

1.21E+00 1.21E+00 1.22E+00 7.43E-01 1.06E+00 9.58E-01 7.69E-01 2.19E+00 1.69E+00 2.11E+00 2.20E+00 2.11E+00 2.57E+00 3.33E+OO 3.88E+00

i^y)
'^y)

L(x,y)
uy(x,y) uy(x,y) uy(x,y)
Uyy{X,y) "yy(X,y) Uyy(X,y)

Fichier N = 100 avec 20% Fonction Polynme Mthode interpole greff A2x

Mthode B2x 8.77E-01

Mthode C2x 4.36E-01

(x,y)

auncun

9.42E-02

116

(x,y) (x,y) ux(x,y) ux(x,y) ux(x,y) 'a(x,y) 'a(x,y) 'a(x,y) uy(x,y)

uy{x,y) uy{x,y) 'xy(x,y) iyy{x,y)
'yy(x,y)

linaire quadratique aucun linaire quadratique aucun linaire quadratique aucun linaire quadratique aucun linaire quadratique

1.03E-01 9.93E-02 6.87E-01 8.54E-01 8.49E-01 7.09E-01 1.04E+00 9.46E-01 7.49E-01 1.04E+00 8.25E-01 1.19E+00 1.99E+00 1.35E+00

9.89E-01 7.66E-01 1.07E+00 1.23E+00 8.06E-01 9.56E-01 9.98E-01 9.58E-01 1.77E+00 1.78E+00 1.70E+00 1.62E+00 2.69E+00 1.85E+00

4.22E-01 4.13E-01 1.01E+00 1.12E+00 1.13E+00 1.40E+00 1.52E+00 1.49E+00 1.79E+00 1.77E+00 1.86E+00 2.90E+00 2.89E+00 3.22E+00

Fichier N = 400 avec 20% Fonction Polynme Mthode interpole greff A2x

Mthode B2x 3.93E-01 3.90E-01 3.73E-01 7.01E-01 5.67E-01 7.43E-01 1.49E+00 1.41E+00 1.78E+00 1.54E+00 1.52E+00 1.60E+00 3.36E+00 3.08E+00 2.94E+00

Mthode C2x 2.09E-01 2.38E-01 1.98E-01 6.71E-01 6.54E-01 8.35E-01 1.71E+00 1.53E+00 2.18E+00 1.53E+00 1.51E+00 1.60E+00 3.76E+00 3.56E+00 3.29E+00

(x,y) (x,y) (x,y) ux(x,y) ux(x,y) ux(x,y) a(x,y) ua(x,y) 'a{x,y) v,(x,y) uy(x,y) uy(x,y)
Uyy(X,y)

aucun linaire quadratique aucun linaire quadratique aucun linaire quadratique aucun linaire quadratique aucun linaire quadratique

2.44E-02 2.76E-02 2.94E-02 1.60E-01 1.86E-01 1.65E-01 5.30E-01 5.53E-01 5.47E-01 1.67E-01 1.78E-01 2.27E-01 5.39E-01 6.49E-01 7.99E-01

'yy(x,y)

117

Annexe V
Les procdures d'volution temporelle peuvent dmarrer avec le vecteur des coefficients initiaux valus selon les diffrentes mthodes dtailles dans l'annexe IV. La dimension des bases radiales doit tre respecte, c'est--dire les mthodes calculant les coefficients initiaux avec bases radiales excluant les centres radiaux frontires doivent tre utilises avec un schma d'avancement temporel ayant la base radiale de mme dimension et configure identiquement. En gnrale, les mmes domaines de dfinition sont utiliss pour les quations diffrentielles. La diffrence se situe gnralement au niveau du domaine d'application de la fonction utilise pour l'volution temporelle. Il est possible d'valuer les coefficients initiaux sur un domaine incluant les points frontires mais de faire voluer dans le temps l'quation diffrentielle seulement sur les points internes. Les matrices dfinissant les contraintes lies aux polynmes greffes respectent les dfinitions prsentes dans les annexes prcdentes. De mme, les matrices des drives associes aux conditions de Neumann sont dfinies identiquement aux procdures des annexes prcdentes. Procdures gnrales :
Aw, = At ntn A2
At

Htn

A/

2
A?

i A "'} ' 2
AM2,
1 1

A3 -At F{tn

2 Aw4 = At F{tn + A/.

M

AM 3 )

B+1

"

( < M, 1

Aw2 2

AM3

119

1. Mthodes EDP 1D base radiale non rduite

Procdure Runge-Kutta ordre 4 avec volution sur les points internes avec base radiale incluant les centres radiaux frontires.

u + " 2 o'
0

Au \

+
Au2=At-D-G"xxAn2
o'
0

un

Au7 Au-,
+ -

2 o1
0

+ Au4)

Les matrices G et u sont dfinies selon la mthode Bl de l'annexe III. La matrice o' est dfinie selon les dimensions de B. Les matrices o, O et P sont dfinies selon le polynme greff associ G. La matrice Gxx est dfinie seulement sur les points internes. La procdure Runge-Kutta ordre 4 avec volution interne et sur points frontires avec base radiale incluant les centres radiaux frontires est dfinie selon le mme schma mais avec les dfinitions appropries de la mthode Cl de l'annexe III pour les matrices G et u. Les matrices B et o' sont identiques. Les matrices o, O et P sont dfinies selon le polynme greff associ G. La matrice G"xx est dfinie sur les points internes et frontires.

120

2. Mthodes EDP lDx base radiale rduite

Les mthodes de la prsente section suivent les procdures identiques la section 1. La diffrence est l'exclusion des points frontires comme centres radiaux. La base radiale est donc rduite et les matrices sont absolument rectangulaires. Le schma temporelle avec seulement les points internes a donc une matrice Gxx rectangulaire seulement dfinie sur les points internes tandis que la procdure temporelle avec points frontires inclut aussi les points frontires dans la dfinition de Gxx.

3. Mthodes EDP 2D base radiale non rduite

Procdure Runge-Kutta ordre 4 avec volution sur les points internes avec base radiale incluant les centres radiaux frontires.

un+KXnl =
V

Au-,

o' o

o'
0

1 ..

Aw, Aw,

121

K= B

B=

G'yr2

o)

Les matrices G et u sont dfinies selon la mthode B2 de l'annexe III. La matrice o'est dfinie selon les dimensions de B. Les matrices o, O et P sont dfinies selon le polynme greff associ G. Les matrices Gxx et G"yy sont dfinies seulement sur les points internes. La procdure Runge-Kutta ordre 4 avec volution interne et sur points frontires avec base radiale incluant les centres radiaux frontires est dfinie selon le mme schma mais avec les dfinitions appropries de la mthode C2 de l'annexe III pour les matrices G et u. Les matrices B et o ' sont identiques. Les matrices o, O et P sont dfinies selon le polynme greff associ G. Les matrices G^ et Gyy sont dfinies sur les points internes et ceux frontires.

4. Mthodes EDP 2Dx base radiale rduite

Les commentaires de la section 3 de la prsente annexe s'appliquent identiquement sauf que les mthodes associes sont celles de la section 3 appliques une base radiale rduite. Les commentaires sont valables en tenant compte des diffrences lies une extension en deux dimensions.

Annexe VI
Les solutions n'ayant pas atteint le temps final sans produire une erreur RMS < 10 ont t rejetes. Les solutions n'ayant pas un RMS sous 1 pour au moins une valeur des discrtisations temporelles testes ont t rejetes. De ces dernires, seules celles ayant une reprsentation graphique acceptable ont t conserves. Les solutions ayant la mme configuration pour tous les paramtres mais qui diffrent seulement selon la discrtisation temporelle sont prsentes pour fin de comparaison de l'effet de cette dernire. Le nombre d'essais est de 216 en une dimension et de 648 en deux dimensions

1. EDP 1D base radiale non rduite

Fichier N= 100 ensemble 1 M (ms) Polynme RMS greff 50 100 125 50 100 125 50 100 125 linaire linaire linaire aucun aucun aucun linaire linaire linaire 1.79E-02 1.70E-02 1.69E-02 2.04E-02 2.33E-02 2.56E-02 2.63E-02 1.26E-02 1.17E-02 Mthode condition initiale Bl Bl Bl Cl Cl Cl Cl Cl Cl Mthode d'avancement Externe Externe Externe Externe Externe Externe Externe Externe Externe

Fichier N=50 At (ms) Polynme greff 50 100 125 aucun aucun aucun

RMS

Mthode condition initiale 1.06E+01 Cl 8.41E-02 Cl 8.51E-02 Cl

Mthode d'avancement Interne Interne Interne

123

2. EDP 1D base radiale rduite

Fichier N= 100 At (ms) Polynme greff 50 100 125 50 100 125 50 100 125 50 100 125 50 100 125 50 100 125 50 100 125 linaire linaire linaire linaire linaire linaire aucun aucun aucun linaire linaire linaire aucun aucun aucun aucun aucun aucun linaire linaire linaire RMS Mthode condition initiale Alx Alx Alx Alx Alx Alx Blx Blx Blx Blx Blx Blx Clx Clx Clx Clx Clx Clx Clx Clx Clx Mthode d'avancement Interne Interne Interne Externe Externe Externe Externe Externe Externe Externe Externe Externe Interne Interne Interne Externe Externe Externe Externe Externe Externe

1.32E+01 3.86E-02 2.36E-02 1.13E+01 9.53E-02 8.89E-02 5.66E-02 1.73E-02 1.77E-02 1.73E+00 7.57E-02 6.38E-02 8.47E+01 2.15E-02 2.44E-02 3.07E-02 1.41E+01 1.22E+01 6.06E+01 5.09E-02 4.52E-02

Fichier N=100 ensemble 2 Polynme RMS At (ms) greff 50 100 125 linaire linaire linaire

Mthode condition initiale 5.73E-01 Alx 9.38E-02 Alx 7.85E-02 Alx

Mthode d'avancement Interne Interne Interne

Fichier N = 20 At (ms) Polynme greff 50 100 125 50 100 125 linaire linaire linaire aucun aucun aucun

RMS

2.28E-02 1.92E-02 1.97E-02 2.05E-01 2.80E-02 2.09E-02

Mthode condition initiale Alx Alx Alx Alx Alx Alx

Mthode d'avancement Interne Interne Interne Externe Externe Externe

124 50 100 125 linaire linaire linaire 2.18E-02 Alx 1.62E+01 Alx 1.64E+01 Alx Externe Externe Externe

3. EDP 2D base radiale non rduite

Aucune solution vraiment acceptable.

4. EDP 2D base radiale rduite

Aucune solution vraiment acceptable.