31
Comparaison expérimentale de la convergence des formules de quadrature PROJET ANALYSE NUMÉRIQUE MATLAB

Experimental comparison of quadrature formulas convergence

Embed Size (px)

DESCRIPTION

Numerical Analysis : Experimental comparison of quadrature formulas convergence (Matlab)

Citation preview

Page 1: Experimental comparison of quadrature formulas convergence

Comparaison expérimentale de la convergence des formules de quadrature

PROJET ANALYSE NUMÉRIQUEMATLAB

Page 2: Experimental comparison of quadrature formulas convergence

INTRODUCTION• Calcul de

Approximation

• Méthode de Newton-Cotes

• Méthode de Gauss-Legendre

• Méthode de Clenshaw-Curtis

• Outils de comparaison

Polynômes de Lagrange

Transformée de Fourrier discrète

Degré d’exactitude Complexité

Vitesse de convergence Précision

Page 3: Experimental comparison of quadrature formulas convergence

PLAN DE PRÉSENTATIONI. Présentation et implémentation des formules de quadrature

A. Newton-Cotes

B. Gauss-Legendre

C. Clenshaw-Curtis

II. Etude numérique de convergence

A. Répartition des noeuds

B. Newton-Cotes : convergence en fonction de l’intégrand

C. Gauss-Legendre vs Clenshaw-Curtis : complexité, précision et vitesse de convergence

D. Une première conclusion

E. Comparaison avec l’erreur d’interpolation du polynôme de meilleur approximation

Page 4: Experimental comparison of quadrature formulas convergence

A.NEWTON-COTES• Nœuds équirépartis sur l’intervalle

• Poids : remplacement de f par son polynôme d’interpolation de Lagrange

𝛱n  ( x )=∑i=0

n

y i li(x )    avec   li(x)= ∏j=0 , j ≠i

n x− x jx i−x j

Page 5: Experimental comparison of quadrature formulas convergence

A. NEWTON-COTES

• Changement de variable :

• Symétrie :

Les poids sont calculables à priori

Page 6: Experimental comparison of quadrature formulas convergence

A. NEWTON-COTES

Vectorisation

Symétrie

Page 7: Experimental comparison of quadrature formulas convergence

B.GAUSS-LEGENDRE• Produit scalaire :

• Résultat de Jacobi :

Degré d’exactitude maximum

Polynômes de Legendre

• Nœuds : racines du polynôme • Poids :

=1

Trop coûteux !!

!

Page 8: Experimental comparison of quadrature formulas convergence

B.GAUSS-LEGENDRE

• Matrice de Jacobi :

• Théorème 1

• valeurs propres de

• dépendent des vecteurs propres normalisés associés

Page 9: Experimental comparison of quadrature formulas convergence

B.GAUSS-LEGENDRE

Vectorisation

Page 10: Experimental comparison of quadrature formulas convergence

C.CLENSHAW-CURTIS

• Changement de variable :

• Formule de quadrature :

où coefficients transformée en cosinus discrète type 1

• Remarque de Gentleman

• Relations de symétrie

• Extrema de Tchebyshev :

Difficile

Transformée de Fourrier discrète

Page 11: Experimental comparison of quadrature formulas convergence

C.CLENSHAW-CURTIS

Vectorisation

Page 12: Experimental comparison of quadrature formulas convergence

COMPARAISON DES CRITERES THEORIQUES

NCO()

n/n+1

GLO()

2n+1

CCO(

n

Page 13: Experimental comparison of quadrature formulas convergence

PLAN DE PRÉSENTATIONI. Présentation et implémentation des formules de quadrature

A. Newton-Cotes

B. Gauss-Legendre

C. Clenshaw-Curtis

II. Etude numérique de convergence

A. Répartition des noeuds

B. Newton-Cotes : convergence en fonction de l’intégrand

C. Gauss-Legendre vs Clenshaw-Curtis : complexité, précision et vitesse de convergence

D. Une première conclusion

E. Comparaison avec l’erreur d’interpolation du polynôme de meilleur approximation

Page 14: Experimental comparison of quadrature formulas convergence

A.RÉPARTITION DES NOEUDS

• Gauss-Legendre / Clenshaw-Curtis : même comportement aux « bords » -1 et 1 pour

Page 15: Experimental comparison of quadrature formulas convergence

A.RÉPARTITION DES NOEUDS

Page 16: Experimental comparison of quadrature formulas convergence

B.NEWTON-COTES - CONVERGENCE EN FONCTION DE L’INTÉGRAND F

Continuité ?

analytique dans un intervalle

suffisamment grand sur ℂ

Page 17: Experimental comparison of quadrature formulas convergence

B.NEWTON-COTES: CONVERGENCE EN FONCTION DE L’INTEGRAND F

Page 18: Experimental comparison of quadrature formulas convergence

B.NEWTON-COTES - CONVERGENCE EN FONCTION DE L’INTÉGRAND F

Continuité ?

analytique dans un intervalle

suffisamment grand sur ℂ

Page 19: Experimental comparison of quadrature formulas convergence

B.NEWTON-COTES: CONVERGENCE EN FONCTION DE L’INTEGRAND F

• Newton-Cotes ne convergent pas en général pour tout intégrand f continu

• Newton-Cotes converge f analytique dans un voisinnage de l’intervalle de l’intégration assez grand.

Pas d’erreurs d’arrondi

Formules composites, Gauss-Legendre, Clenshaw Curtis…

• Pour n grand

Page 20: Experimental comparison of quadrature formulas convergence

C.GAUSS-LEGENDRE VS CLENSHAW-CURTIS

• « Valeur exacte »

Page 21: Experimental comparison of quadrature formulas convergence

C.GAUSS-LEGENDRE VS CLENSHAW-CURTIS

analytique sur ℂ

Facteur relatif de 2

Page 22: Experimental comparison of quadrature formulas convergence

C.GAUSS-LEGENDRE VS CLENSHAW-CURTIS

• « Valeur exacte »

Page 23: Experimental comparison of quadrature formulas convergence

C.GAUSS-LEGENDRE VS CLENSHAW-CURTIS

Gauss-Legendre

Clenshaw-Curtis

Page 24: Experimental comparison of quadrature formulas convergence

C. GAUSS-LEGENDRE VS CLENSHAW-CURTISCAS DE LA FONCTION 7

• Gauss-Legendre inutilisable pour

• Clenshaw – Curtis plus précise

Page 25: Experimental comparison of quadrature formulas convergence

C.GAUSS-LEGENDRE VS CLENSHAW-CURTIS

Gauss-Legendre

Clenshaw-Curtis

Page 26: Experimental comparison of quadrature formulas convergence

C.GAUSS-LEGENDRE VS CLENSHAW-CURTIS

• « Valeur exacte »

Page 27: Experimental comparison of quadrature formulas convergence

D.PREMIERE CONCLUSION

f analytique

GL : vitesse de

convergence

Précision

CC : vitesse de

convergence

f non analytique

Vitesse de convergence

GL : précision

CC : précision

Page 28: Experimental comparison of quadrature formulas convergence

D.ERREUR D’INTERPOLATION,

POLYNOME DE MEILLEUR

APPROXIMATION

Gauss-Legendre E∗

2n+1Clenshaw -

Curtis E∗nClenshaw-

Curtis E∗2n+1

Page 29: Experimental comparison of quadrature formulas convergence

PLAN DE PRÉSENTATIONI. Présentation et implémentation des formules de quadrature

A. Newton-Cotes

B. Gauss-Legendre

C. Clenshaw-Curtis

II. Etude numérique de convergence

A. Répartition des noeuds

B. Newton-Cotes : convergence en fonction de l’intégrand

C. Gauss-Legendre vs Clenshaw-Curtis : complexité, précision et vitesse de convergence

D. Une première conclusion

E. Comparaison avec l’erreur d’interpolation du polynôme de meilleur approximation

Page 30: Experimental comparison of quadrature formulas convergence

CONCLUSION

f analytique

GL : vitesse de

convergence

Précision

CC : vitesse de

convergence

f non analytique

Vitesse de convergence

GL : précision

CC : précision

Page 31: Experimental comparison of quadrature formulas convergence

QUESTIONS ?

I. Présentation et implémentation des formules de quadrature

A. Newton-Cotes

B. Gauss-Legendre

C. Clenshaw-Curtis

II. Etude numérique de convergence

A. Répartition des noeuds

B. Newton-Cotes : convergence en fonction de l’intégrand

C. Gauss-Legendre vs Clenshaw-Curtis : complexité, précision et vitesse de convergence

D. Une première conclusion

E. Comparaison avec l’erreur d’interpolation du polynôme de meilleur approximation