La présentation est en train de télécharger. S'il vous plaît, attendez

La présentation est en train de télécharger. S'il vous plaît, attendez

PROGRAMMATION SCIENTIFIQUE EN C PRO-1027. Résolution de système déquations non- linéaires (racines déquations) u Méthode de la bissection u Analyse de.

Présentations similaires


Présentation au sujet: "PROGRAMMATION SCIENTIFIQUE EN C PRO-1027. Résolution de système déquations non- linéaires (racines déquations) u Méthode de la bissection u Analyse de."— Transcription de la présentation:

1 PROGRAMMATION SCIENTIFIQUE EN C PRO-1027

2 Résolution de système déquations non- linéaires (racines déquations) u Méthode de la bissection u Analyse de la convergence de la méthode de bissection u Travail pratique 2 a –Recherche des zéros par la méthode de la bissection –Recherche de plusieurs zéros

3 Méthodes de la bissection u La méthode de la bissection permet la localisation dune seule racine dans un intervalle donné u Conditions requises –La fonction f(x) est continue sur lintervalle [a,b] –SI f(a)f(b) une racine dans lintervalle u Pour une précision équivalente, cette méthode est généralement plus rapide (convergence)

4 Méthodes de la bissection u Étapes de la méthodes de bissection –Pour un intervalle [a,b], calculer la position du cen- tre de lintervalle par: c = 1/2(a+b) = a+(b-a)/2 –Calculer f(a), f(b) et f(c) –Calculer f(a)f(c) et f(c)f(b) –Vérifier la convergence »Si les critères de convergence sont satisfaits, afficher la valeur de la racine » Sinon modifier les extrémités de lintervalle, répéter les étapes précédentes

5 Méthodes de la bissection

6 u La méthode de la bissection converge si une racine se trouve dans un intervalle donné et trouve une seule racine si le nombre de racines dans un inter- valle est impair

7 Méthodes de la bissection

8 Méthode de la bissection u Algorithme de la bissection BISSEC(float a, float b, int nbiterMAX, float delta, float eps) u = f(a) v = f(b) e = b-a imprimer a,b,u,v SI u*v > 0 ALORS imprimer un message indiquant labsence dune racine SINON nbiter = 0 w = MAXFLOAT TANT QUE nbiter delta ET |w| > eps FAIRE e = e/2 c = a+e w = f(c) imprimer nbiter, c, w, e

9 Méthode de la bissection u Algorithme de la bissection TANT QUE nbiter delta ET |w| > eps FAIRE e = e/2 c = a+e w = f(c) imprimer nbiter, c, w, e SI (u*w<0) FAIRE b=c v=w SINON a=c u=w FIN SI nbiter++ FIN TANTQUE FIN SI

10 Méthode de la bissection u Cas ou les critères de convergence sont déficients Racines multiples (échec du critère |b-a| < )

11 Méthode de la bissection u Cas ou les critères de convergence sont déficients Discontinuité (échec du critère |f(c)| < )

12 Analyse de la convergence u Le critère de convergence peut être exprimé en valeur absolue par a = c k+1 - c k k étant le nombre ditérations u Il peut aussi être exprimé en pourcentage de lerreur relative u La précision réelle de la solution est donnée

13 Analyse de la convergence u Exemple de convergence avec la fonction f(x) = 20 - x 2 = 0 u Avec comme solution c t = sur lintervalle [0,6]

14 Analyse de la convergence u Exemple de convergence

15 Travail pratique 2 a u Utilisation de la méthode de bissection

16 Travail pratique 2 a u Utilisation de la méthode de bissection

17 Travail pratique 2 a u Recherche de plusieurs zéros (exemple) –Cherchons les valeurs et les vecteurs propres associés à une matrice A (ex: matrice de coefficients de corré- lation ou matrice variance-covariance) –Si nous avons une matrice A de n x n nous pouvons écrire – Où x est un vecteur propre de A et une valeur propre de A

18 Travail pratique 2 a u Recherche de plusieurs zéros (exemple) –Si nous avons une matrice A de n x n nous pouvons écrire – Pour que soit une valeur propre il faut que la solution de la dernière équation soit non nulle. Pour que x soit non nulle il faut que

19 Travail pratique 2 a u Recherche de plusieurs zéros (exemple) –Si nous considérons un cas dordre 3, nous obtenons – Le déterminant donne

20 Travail pratique 2 a u Recherche de plusieurs zéros (exemple) –Lorsque nous avons les valeurs propres, nous les substituons une à une dans (A- I) x = 0 pour trouver les vecteurs propres x

21 Travail pratique 2 a u Recherche de plusieurs zéros (exemple) –Les vecteurs propres désignent chacun des axes orthogonaux de variance maximale des données –De plus, les valeurs propres donnent une mesure de la variabilité des données selon chaque axe –Les vecteurs propres nous permettent alors par une transformation linéaire de passer dun domaine où les données sont corrélées à un autre non corrélé

22 Travail pratique 2 a u Recherche de plusieurs zéros (exemple) x1x1 x2x2 * * * * * * * * * * * * * * * * * * * * * * * *


Télécharger ppt "PROGRAMMATION SCIENTIFIQUE EN C PRO-1027. Résolution de système déquations non- linéaires (racines déquations) u Méthode de la bissection u Analyse de."

Présentations similaires


Annonces Google