Produit propre d’un opérateur

• Ecriture d’un opérateur

L u   p dans Ω
avec Ω les coordonnées spatiales x, y, z
Méthode des résidus pondérés
• Pour un opérateur linéaire
L  u1   u2    L  u1    L  u2 

avec α, β des nombres quelconques

h.ulg.ac.be

h.ulg.ac.be
• Pour un problème représenté par un système d’équations
g
homogènes
Lu   0
http://www.hach

http://www.hach
ArGEnCo – MS²F ‐ Hydrologie, Hydrodynamique Appliquée et Constructions Hydrauliques (HACH) 1 ArGEnCo – MS²F ‐ Hydrologie, Hydrodynamique Appliquée et Constructions Hydrauliques (HACH)

1
 Produit propre d’un opérateur Produit propre d’un opérateur

• Définition du produit propre de L  u  par une autre • Si L  L* l’opérateur est dit self-adjoint
fonction :


 L  u   vd  • Un opérateur self-adjoint est défini positif si :

N.B.: Extension immédiate à un vecteur inconnue  L  u   ud   0 u et nul seulement pour u0



• Intégration par parties jusqu’à éliminer toutes les dérivées • Propriétés importantes pour
de - établir des méthodes de résolution adaptées (aux paramètres du
 L  u   vd    u  L  v d     G  v   S  u   G  u   S  v   d 
* *
système à résoudre)
h.ulg.ac.be

h.ulg.ac.be
  
- construire des principes variationnels
http://www.hach

http://www.hach
avec   1   2 : la surface extérieure

S et G : opérateurs différentiels résultant de l’intégration par parties

ArGEnCo – MS²F ‐ Hydrologie, Hydrodynamique Appliquée et Constructions Hydrauliques (HACH) ArGEnCo – MS²F ‐ Hydrologie, Hydrodynamique Appliquée et Constructions Hydrauliques (HACH)

2
 Exemple Exemple

d2   On voit - que si on choisit u  v et des conditions limites homogènes,

Soit l’opérateur L  pour 0  x 1
dx 2 1 1 2
 du 
Appliquons l’intégrale par parties   abb  ' dx
d  abb    abb ' dx
d    a ' b  dx
d  L  u  udx    dx 
0 0
dx
l’ é t
l’opérateur estt défini
défi i positif
itif

1 1 1
1 1
 d 2u   du 
1
du dv  du   dv 
1
 d 2v 
0 L  u  vdx  0  dx 2 
   vdx    dx   dx dx
v  dx    dx   dx     dx 2  udx
v  u 
0 0 0 0 0 

On voit - que l’opérateur est self-adjoint

- que G (u )  u G (v )  v
h.ulg.ac.be

h.ulg.ac.be
du dv
S (u )   S * (v )  
dx dx
http://www.hach

http://www.hach
du
- qu’on doit fournir une condition sur u et sur
dx

ArGEnCo – MS²F ‐ Hydrologie, Hydrodynamique Appliquée et Constructions Hydrauliques (HACH) ArGEnCo – MS²F ‐ Hydrologie, Hydrodynamique Appliquée et Constructions Hydrauliques (HACH)

3
 Méthode des résidus pondérés Méthode des résidus pondérés

• Objectif : approximer la solution d’un système différentiel de la • Le résidu  est l’erreur de l’équation  L  u   p
forme L  u0   p sur Ω
Résidu minimisé (rendu le + faible possible) en "espérant" qu’un
résidu faible = erreur faible
G (u0 )  g sur 1
avec les conditions aux limites :
• Annulation en moyenne de  forcée :
S (u0 )  q sur  2

avec   1   2 : le
l contour
t d Ω
de
en imposant
p nulle l’intégrale
g ppondérée de  ppar une série de fonctions  j :

u0 : la solution exacte du problème


  j d  0
h.ulg.ac.be

h.ulg.ac.be
• Approximation du champ inconnu par u (fonction
avec  j : fonctions linéairement indépendantes appelées
polynomiale, par exemple)
fonctions de pondération
http://www.hach

http://www.hach
• But : minimiser l’erreur u0  u ou sa norme

ArGEnCo – MS²F ‐ Hydrologie, Hydrodynamique Appliquée et Constructions Hydrauliques (HACH) ArGEnCo – MS²F ‐ Hydrologie, Hydrodynamique Appliquée et Constructions Hydrauliques (HACH)

4
 Méthode des résidus pondérés Méthode des résidus pondérés

•Approximation de u par une série de fonctions k  x  : • Ainsi il vient,

  L(U  )  p  d   0
j j i
u  U j j  x  

avec  j  x  : fonctions linéairement indépendantes, satisfaisant permet de trouver une solution convergente u tendant vers la solution exacte
aux conditions limites et avec un degré suffisant de continuité lorsque le nombre d’inconnues U j augmente.
U j : les paramètres indéterminés
j x j x
Les  j sont dites complètes si  j et U j peuvent être trouvés tels que pour N.B.:  j  sin n’est pas une série de fonctions complètes car u  U j sin
l
l
une solution u0 admissible mais arbitraire on a : ne sait pas reproduire la solution triviale u  C ste

j x
h.ulg.ac.be

h.ulg.ac.be
 u  U 0 .1  U j sin est complète et tend vers la solution exacte
u0  U j j   l

 hdx
http://www.hach

http://www.hach
où h 

ArGEnCo – MS²F ‐ Hydrologie, Hydrodynamique Appliquée et Constructions Hydrauliques (HACH) ArGEnCo – MS²F ‐ Hydrologie, Hydrodynamique Appliquée et Constructions Hydrauliques (HACH)

5
 Méthode des résidus pondérés Méthode des résidus pondérés

Méthode des collocations Méthode des moments

Supposons les  i choisis comme étant des fonctions de Dirac   xi  : Le choix le plus évident d’un set fonctions complètes est 1, x, x 2 , xi pour  i
xi  c

   x  dx  1
xi  c
i , c0
Méthode de Galerkin
Alors, la méthode des résidus pondérés revient à annuler L  u   p  i  0
Méthode où les fonctions de pondération  i sont les mêmes que les fonctions
en des p
points du domaine,, ces ppoints étant habituellement distribués interpolation  j
dd’interpolation
uniformément sur celui-ci

Méthode des sous‐régions  L U    p   d   0

j j i
h.ulg.ac.be

h.ulg.ac.be
Pour des fonctions de pondération unitaires en des sous-régions i du domaine
ailleurs on obtient :
Et nulles ailleurs, Défi
Définissons
i Ui ddes coefficients
ffi i t arbitraires
bit i :
http://www.hach

http://www.hach
 L U    p  d 
i
j j i 0  L  u   p   u d   0

pour un  u arbitraire

ArGEnCo – MS²F ‐ Hydrologie, Hydrodynamique Appliquée et Constructions Hydrauliques (HACH) ArGEnCo – MS²F ‐ Hydrologie, Hydrodynamique Appliquée et Constructions Hydrauliques (HACH)

6
 Méthode des résidus pondérés Méthode des résidus ‐ Exemple

Méthode des moindres carrés
Soit l’équation du second ordre suivante:
Autre approche possible : une fonctionnelle à minimiser ou maximiser
d 2u
x   0,1
(interprétation physique ou non de la fonctionnelle) :
L u   p   30u  x  0,
dx 2
F (U j )   L U j j   p  d 
2

dont les conditions aux limites sont

• L minimisation
La i i i ti par rapportt à Ui donne
d :

u  0 en x  0
 L U    p  L   d   0
j j i

u  0 en x  1
h.ulg.ac.be

h.ulg.ac.be


• Méthode de p
pondération dépendante
p de l’opérateur
p
http://www.hach

http://www.hach
 i  L i 

ArGEnCo – MS²F ‐ Hydrologie, Hydrodynamique Appliquée et Constructions Hydrauliques (HACH) ArGEnCo – MS²F ‐ Hydrologie, Hydrodynamique Appliquée et Constructions Hydrauliques (HACH)

7
 Méthode des résidus – Fonction approchée Méthode des résidus – Fonction résidu

On choisit d’approcher la solution exacte de cette équation par La fonction résidu est déterminée en introduisant la fonction
le polynôme suivant, qui satisfait aux conditions limites approchée dans l’équation différentielle initiale:
i
imposées:
é
 = L u   p
u  x 1  x  1   2 x  ...   n x
 n 1

d 2u 
 2
 30u   x
Cette fonction peut également ss’écrire
écrire sous la forme dx
 n 
n
d 2    k k 
u     k k   30      x
=  k 1 2
n

 k k 
h.ulg.ac.be

h.ulg.ac.be
k 1

avec k  x k 1  x 
dx  k 1 
http://www.hach

http://www.hach
ArGEnCo – MS²F ‐ Hydrologie, Hydrodynamique Appliquée et Constructions Hydrauliques (HACH) ArGEnCo – MS²F ‐ Hydrologie, Hydrodynamique Appliquée et Constructions Hydrauliques (HACH)

8
 Méthode des résidus – Orthogonalisation Méthode des résidus – Différentes méthodes

Pour la suite, fixons le nombre de paramètres à n=2

Plusieurs méthodes proposent des coefficients de
Le résidu vaut dans ce cas pondérations particuliers :
•Méthode de Collocation
 = 2  1   2   1  301  6 2  x  30 1   2  x 2  30 2 x 3
• Méthode des Sous-régions
• Méthode des Moments
La valeur des coefficients est ensuite déterminée en • Méthode de Galerkin
orthogonalisant la fonction résidu par rapport à n fonctions de
• Moindres carrés
pondération particulières
•……..
h.ulg.ac.be

h.ulg.ac.be
1

  dx  0,
i i  1,..., n
http://www.hach

http://www.hach
0

ArGEnCo – MS²F ‐ Hydrologie, Hydrodynamique Appliquée et Constructions Hydrauliques (HACH) ArGEnCo – MS²F ‐ Hydrologie, Hydrodynamique Appliquée et Constructions Hydrauliques (HACH)

9
 Méthode des résidus – Comparaison avec solution analytique Méthode des résidus – Méthode de collocation

Dans le cas présent, les solutions approchées peuvent être Les fonctions de pondérations de la méthode de Collocation
comparées avec la solution analytique exacte de l’équation sont des fonctions de Dirac
diffé ti ll initiale
différentielle i iti l :  i  x i

u

1 
x
sin 30 x    Où les xi sont des points du domaine à choisir
Si l’on prend dans notre exemple x1=1/3 et x2=2/3
30 

sin 30    1
     x 1/3 dx    x  1 / 3  0
0    9 14
1  1
 2  3 2
h.ulg.ac.be

h.ulg.ac.be
Les graphiques suivants montre la comparaison de la solution   
exacte avec les solutions approchées par les différentes   x  2/3 dx    x  2 / 3   0
0
http://www.hach

http://www.hach
approches, pour différents nombres de paramètres n

ArGEnCo – MS²F ‐ Hydrologie, Hydrodynamique Appliquée et Constructions Hydrauliques (HACH) ArGEnCo – MS²F ‐ Hydrologie, Hydrodynamique Appliquée et Constructions Hydrauliques (HACH)

10
 Méthode de collocation Méthode des résidus – Méthode des Sous‐régions
0.15
Les fonctions de pondérations sont égales à 1 sur une partie du
0.1 domaine et égales à 0 sur le reste.

0.05
Si on choisit par exemple les sous-régions [0,1/2] et [1/2,1], on
0 obtient le système suivant:
u

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1

-0.05
1/ 2
   dx  0
-0.1 0    7 / 18
1  1
  dx  0  2  4 / 9
h.ulg.ac.be

h.ulg.ac.be

-0.15
x 1/ 2
http://www.hach

http://www.hach
Exacte Collocation (1/2) Collocation (1/3-2/3) Collocation (1/4-2/4-3/4)

ArGEnCo – MS²F ‐ Hydrologie, Hydrodynamique Appliquée et Constructions Hydrauliques (HACH) ArGEnCo – MS²F ‐ Hydrologie, Hydrodynamique Appliquée et Constructions Hydrauliques (HACH)

11
 Méthode des sous-régions Méthode des résidus – Méthode des moments
0.06
Les fonctions de pondération pour la méthode des moments
0.05
valent :
0.04  i  x i 1
0.03
Dans notre exemple, les coefficients seront donc déterminés en
0.02 résolvant le système
u

0.01
1
0    1 dx  0
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1 0
-0.01 1
h.ulg.ac.be

h.ulg.ac.be
   x dx  0
-0.02

x 0
http://www.hach

http://www.hach
Exacte Sous-région1 Sous-région2 Sous-région3

ArGEnCo – MS²F ‐ Hydrologie, Hydrodynamique Appliquée et Constructions Hydrauliques (HACH) ArGEnCo – MS²F ‐ Hydrologie, Hydrodynamique Appliquée et Constructions Hydrauliques (HACH)

12
 Méthode des résidus – Méthode des moments Méthode des moments

0.06
La résolution des intégrales fournit
0.05

 61  3 2  1  1  1 3 0.04
 
91  3 2  2  2  1 3 0.03

0.02

u
La fonction approchée s’écrit alors 0.01

1
u  x 1  x 1  x  0

3 -0.01
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
h.ulg.ac.be

h.ulg.ac.be
-0.02
x
http://www.hach

http://www.hach
Exacte Moments 1 Moments2 Moments3

ArGEnCo – MS²F ‐ Hydrologie, Hydrodynamique Appliquée et Constructions Hydrauliques (HACH) ArGEnCo – MS²F ‐ Hydrologie, Hydrodynamique Appliquée et Constructions Hydrauliques (HACH)

13
 Méthode des résidus – Méthode de Galerkin Méthode de Gallerkin (jusqu'à 4 paramètres)

0.06
La méthode de Galerkin propose de choisir des fonctions de
pondération égales aux fonctions d’approximation : 0.05

0.04

 i  i 0.03

0.02

u
Le système à résoudre devient dans ce cas
0.01

1 1

    1 dx     x 1  x  dx  0
0

0 0    5 12 0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1

1  1 -0.01

    dx    x 2 1  x dx  0  2  7 12
h.ulg.ac.be

h.ulg.ac.be
1

 2 0   -0.02

0 x
http://www.hach

http://www.hach
Galerkin1 Galerkin2 Galerkin3 Galerkin4 Exacte

ArGEnCo – MS²F ‐ Hydrologie, Hydrodynamique Appliquée et Constructions Hydrauliques (HACH) ArGEnCo – MS²F ‐ Hydrologie, Hydrodynamique Appliquée et Constructions Hydrauliques (HACH)

14
 Méthode des résidus – Comparaison des méthodes Comparaison des méthodes

0.1
Les diverses méthodes fournissent des solutions approchées de
qualité parfois fort différentes. 0.08

0.06
Le graphique suivant présente une comparaison des différentes
0.04
méthodes pour un même nombre de paramètres (n=3)

u
0.02

0
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
-0.02
h.ulg.ac.be

h.ulg.ac.be
-0.04
x
http://www.hach

http://www.hach
Exacte Moments3 Collocation (1/4-2/4-3/4) Sous-région3 Galerkin3

ArGEnCo – MS²F ‐ Hydrologie, Hydrodynamique Appliquée et Constructions Hydrauliques (HACH) ArGEnCo – MS²F ‐ Hydrologie, Hydrodynamique Appliquée et Constructions Hydrauliques (HACH)

15
 Solution de l’examen de septembre 2009

u  2u
Considérons l’équation de la chaleur :  2 0  x  L, t  0
t x

x    2t 
L’expression analytique : u  x, t   sin   exp   2 
 L   L 

Et les CL : u  0, t   u  L, t   0

Demandes :

• Démontrer que l’expression analytique est solution de l’équation.

h.ulg.ac.be

h.ulg.ac.be
x      2t     2t   2    x  
sin   exp   2     exp   2  2 sin  
http://www.hach

http://www.hach
 L  t   L   L  x   L  
  x     2t    x     2t 
2 2
 sin   2 exp   2    sin   2 exp   2 
 L  L  L   L  L  L 

ArGEnCo – MS²F ‐ Hydrologie, Hydrodynamique Appliquée et Constructions Hydrauliques (HACH) ArGEnCo – MS²F ‐ Hydrologie, Hydrodynamique Appliquée et Constructions Hydrauliques (HACH)

16
 Solution de l’examen de septembre 2009 Solution de l’examen de septembre 2009

• Rechercher comment évolue le système selon une méthode des résidus Etapes de résolution :
pondérés, soit la méthode de Galerkin soit la méthode des moindres
carrés.
carrés 1. La condition initiale respecte-t-elle les CL ?
CL : u  0, t   u  L, t   0
L’approximation de la solution sera effectuée selon un polynôme du
second degré CI : 0.4 x  L  x 

Etablir la formulation analytique d’évolution temporelle de la solution. 2. Formule générale d’approximation de la solution ?
u  ax 2  bx  c
Résoudre numériquement pour un pas t = 0,1 s.
0  ax 2  bx  c
Condition initiale 0.4 x  L  x  CL : u  0, t   u  L, t   0
h.ulg.ac.be

h.ulg.ac.be

0  aL  bL  L  aL  b   b  aL
2
http://www.hach

http://www.hach
u  ax  x  L 

ArGEnCo – MS²F ‐ Hydrologie, Hydrodynamique Appliquée et Constructions Hydrauliques (HACH) ArGEnCo – MS²F ‐ Hydrologie, Hydrodynamique Appliquée et Constructions Hydrauliques (HACH)

17
 Solution de l’examen de septembre 2009 Solution de l’examen de septembre 2009

u  2u Rappel : la méthode de Galerkin propose de choisir des

3. Rappel de la formulation RK22 pour  2
t
t x fonctions de pondération égales aux fonctions d’approximation :
u *  u t   2u 
  2 
t  x   i  i
*
u u   u 
** t 2
  2 
t  x 
u  u**
*
u t 1  L
 a*  a t t
2 Prédicteur   x  x  L    2 a    a* x  x  L   dx  0
0
t 
10 at t
 ax  x  L     ax  x  L     2  ax  x  L   
*
a a 
t t * t

Or : u  ax  x  L     L2
h.ulg.ac.be

h.ulg.ac.be
t  x 2 
 
10 a*t
a*  a t a**  a t 
Prédicteur x  x  L    2 a 
http://www.hach

http://www.hach
t
L2
t
a**  at
Correcteur x  x  L    2 a 
*

t

ArGEnCo – MS²F ‐ Hydrologie, Hydrodynamique Appliquée et Constructions Hydrauliques (HACH) ArGEnCo – MS²F ‐ Hydrologie, Hydrodynamique Appliquée et Constructions Hydrauliques (HACH)

18
 Solution de l’examen de septembre 2009 Solution de l’examen de septembre 2009
Les solutions numériques doivent utiliser les valeurs suivantes des Rappel : la méthode des moindres carrés :
paramètres :
L=
=1
L
 a*  a t t a*  a t t
Résoudre numériquement pour un pas t = 0.1 s. Prédicteur  a*   x  x  L    2 a    x  x  L    2 a   dx  0
0 
 t   t 
0.4 x  L  x   at 0  0.4 10 
t
Condition initiale a*  a t 
a t
L2
h.ulg.ac.be

h.ulg.ac.be
a*  0.35947153 10 a*t
a  0.36357792
**
0 36357792
a**  a t 
http://www.hach

http://www.hach
L2

ArGEnCo – MS²F ‐ Hydrologie, Hydrodynamique Appliquée et Constructions Hydrauliques (HACH) ArGEnCo – MS²F ‐ Hydrologie, Hydrodynamique Appliquée et Constructions Hydrauliques (HACH)

19