Académique Documents
Professionnel Documents
Culture Documents
Approches dterministes
Quadratures
Approches dterministes
Quadratures
Qu'est ce qu'intgrer
Intgration
Mesurer l'aire sous une
courbe.
b
y
f ( x )d x
a
f(x)
I = f ( x )d x
a
Dfinitions :
f(x) est l'intgrande
a = borne infrieure
b = borne suprieure
3
http://numericalmethods.eng.usf.edu
I n = f ( x k )( x k x k 1 )
k =1
xn
lim I n= f ( x )= I
n
x0
A droite
ba
I n=
f (xk)
n k =1
n
A gauche
Convergence
Si f est C0 : O (n-1)
ba
I n=
f ( x k1 )
n k =1
x k +1 x k
ba
I n=
f
n k =1
2
Convergence
Si f est C0 : O (n-1)
Intgration numrique 1D
Intervalles uniformes
Convergence
n
ba
I n=
f (xk)
n k =1
O(n-1)
ba
I n=
f ( x k1 ) +f ( x k ) )
(
2n k =1
Formule de Simpson
O(n-2)
f
ba
I n=
f ( x k1 ) +4 f ( x k 1/ 2 ) +f ( x k ) )
(
6n k =1
O(n-4)
Quadrature de Gauss en 1D
M
I =1 f ( x ) d x W m f (m )
m=1
Positions d'intgration
Poids
pP 2 M 1 ,1 p (x )d x= W m p( m )
m =1
1 d M ( 2 )M
P M ( x)= M
( x 1 )
M
2 M!dx
1D - M = 1
1
I =1 f ( x )d x=w1 f ( x 1 )
Pour les polynmes de degr au plus 1
Pour f(x) = 1
Pour f(x) = x
w1=2
x 1=0
1D - M = 2
1
I =1 f ( x )d x =w 1 f ( x 1 )+ w 2 f ( x 2 )
Pour les polynmes de degr au plus 3
Calcul des positions, racine de
2
d ( 2 )2
2
( 1 )=0=4(3 1)
2
d
1= 3 , 2 =
3
3
w1+w 2=2
w 1+ w 2=0
w1 w2 1
2D M = 2
1
3
I =1 1 f ( s , t ) d s d t
1
s
1
3
I 1
M
W j f (s , t j )
j =1
ds
W i W j f ( si ,t j )
i =1 j=1
1t
I =t =0 s=0 f (s , t )d s d t
N
1
s=1-t
1
W n f ( sn , t n )
t
n=1
1
I =t =0 s=0 f (s , t )d s d t=
2
= n W n
1
1t
1
n W n =
2
f( s , t )~
1
s t
1
I
2
1/3
1/3
1
1 1
f ,
3 3
Dmonstration
Les polynmes de degr 1 s'crivent
f( s, t )= s+t
En intgrant, on obtient
1
1
1
t 0 s0 f (s, t ) dsdt 2 1 3! 2 3! 3
1t
D'o la contrainte
1
1t
t =0 s =0 f (s ,t ) d sd t=W 1 f (s1 , t 1 )
1
1
+ =W 1 ( s 1 +t 1 )
3! 3!
Ainsi
1
1
1
W1 ; W1 s1 ; W1t1
2
3!
3!
f( s,t )=
1
s t
2
2
s st t
t
1/2
1
1 2
1/2
3
1 1 1 1 1
1
1
I f , + f ,0 + f 0,
6 2 2 6 2
6
2
( ) ( ) ( )
f( s,t )=
t
(0.2,0.6)
s t
2
2
s st t
s3 s 2 t st 2 t 3
(1/3,1/3)
1
3
(0.2,0.2)
1(0.6,0.2)
27 1 1 25
25
25
I f , + f ( 0 .2,0 . 6 )+ f ( 0 .2,0 . 2 ) + f ( 0 . 6,0 . 2 )
96 3 3 96
96
96
( )
Recommended order
of integration
Finite Element
Procedures
by K. J. Bathe
Convergence et dimension
En 1D
Convergence en O(n-(c+1))
c = continuit de la fonction
Convergence en O(n-(c+1)/d)
Mthodes d'intgrations
Approches stochastiques
Probabilit associe
pdf ( x ) 0
P [ X i [ x , x+dx ] ] = pdf ( x ) d x
Probabilit totale
pdf ( x ) d x=1
P [ Xi [ a , b ] ] =cdf ( b ) cdf ( a )
CDF vs PDF
pdf ( x)= sin ( x )
2
( 1cos ( x ) )
cdf ( x ) =
2
1.5
0.5
0.2
0.4
0.6
0.8
Intgrale de Lebesgue
I= f ( x) ( d x )
E [ g( X )] = g ( x ) pdf ( x ) d x
V [ g ( X )] = ( g( x)E [ g( X )] ) pdf ( x ) d x
V [ g ( X )] =E [ g ( X ) ] E [ g( X )]
2
[ g( X ) ] = V [ g( X )]
Estimateur
1
1
I n =
f ( X i)
i =1 n pdf ( X i )
I n = i f ( x i )
i =1
Biais
biais=E [ I n ] I
biais=0
Convergence
Variance
2
n
V [ I n ] =E [ I ] E [ I n ]
Convergence
1
= V[ I1]
n
1
[ I n ]= [ I 1 ]
n
1
pdf ( x ) = f ( x ) V [ In ] =0
I
Algorithme d'chantillonnage
xi cdf-1(i)
Choix de la PDF
1
pdf ( x ) =
f (x)
f (x )d x
Rappel, l'idal
Importance Sampling
2
1.5
0.5
0.2
0.4
0.6
0.8
Algorithme d'chantillonnage
Choix de la PDF
Version tabule
Dfinitions xD
Probabilit conditionnelle
pdf ( x j{ x k ,k j } )0
Dfinitions xD
Variables indpendantes
pdf ( x j{ x k , k j } )= pdf ( x j )
pdf ( x 1, .. , x n ) = j pdf ( x j )
Dfinitions xD
CDF conditionnelle
aj
cdf ( a j{ a k , k j } ) = pdf ( x j{ x k =a k , k j } ) dx j
aj
cdf ( a j{ a k , k j } ) =
pdf ( x 1 ,... , x n ) dx j
pdf ( x1 ,... , x j 1 , x j +1 ,... , x n )
aj
pdf ( x 1 ,... , x n ) dx j
cdf ( a j{ a k , k j } ) = +
pdf ( x 1 ,... , x n ) dx j
Importance Sampling xD
Donnes
CDF(X)
CDF(Y|X)
Algorithme
e1 et e2 : valeurs alatoires
Convergence et dimension
En 1D
Convergence en O(n-(c+1))
c = continuit de la fonction
Convergence en O(n-c/d)