Résolution d’équations sur les réels www.mp933.fr Algorithme dichotomique et méthode de Newton
Résolution
d’équations sur les
réels
Stéphane Gonnord
Plan
Recherche
dichotomique
Principe
Mise en place
Analyse de l’algorithme
Méthode de Newton
Principe
Mise en place
Problèmes pratiques
Bonus
Avec numpy
Autour de Newton
Résolution d’équations sur les réels
Algorithme dichotomique et méthode de Newton
Stéphane Gonnord
www.mp933.fr
Lycée du parc - Lyon
Vendredi 4 avril 2014
Lycée du parc
Résolution
d’équations sur les
réels
Stéphane Gonnord
Plan
Recherche
dichotomique
Principe
Mise en place
Analyse de l’algorithme
Méthode de Newton
Principe
Mise en place
Problèmes pratiques
Bonus
Avec numpy
Autour de Newton
Plan
Recherche dichotomique
Principe
Mise en place
Analyse de l’algorithme
Méthode de Newton
Principe
Mise en place
Problèmes pratiques
Bonus
Avec numpy
Autour de Newton
Résolution
d’équations sur les
réels
Stéphane Gonnord
Plan
Recherche
dichotomique
Principe
Mise en place
Analyse de l’algorithme
Méthode de Newton
Principe
Mise en place
Problèmes pratiques
Bonus
Avec numpy
Autour de Newton
Position du problème
En maths, on résout des équations...
genre, encore plus
compliqué que ax2+bx +c=0.
...
Ben non. Enfin oui, mais non !
Iax =b;AX =B...
Iax2+bx +c=0 ; P(x) = 0.
Isint=cost, sin3t+3cos5t=1/840...
ILa solution ? Une solution ? Les solutions ?
IPrécision ? Nombre de bits/décimales ?
ITemps de calcul ?
Résolution
d’équations sur les
réels
Stéphane Gonnord
Plan
Recherche
dichotomique
Principe
Mise en place
Analyse de l’algorithme
Méthode de Newton
Principe
Mise en place
Problèmes pratiques
Bonus
Avec numpy
Autour de Newton
Position du problème
En maths, on résout des équations... genre, encore plus
compliqué que ax2+bx +c=0.
...
Ben non. Enfin oui, mais non !
Iax =b;AX =B...
Iax2+bx +c=0 ; P(x) = 0.
Isint=cost, sin3t+3cos5t=1/840...
ILa solution ? Une solution ? Les solutions ?
IPrécision ? Nombre de bits/décimales ?
ITemps de calcul ?
Résolution
d’équations sur les
réels
Stéphane Gonnord
Plan
Recherche
dichotomique
Principe
Mise en place
Analyse de l’algorithme
Méthode de Newton
Principe
Mise en place
Problèmes pratiques
Bonus
Avec numpy
Autour de Newton
Position du problème
En maths, on résout des équations... genre, encore plus
compliqué que ax2+bx +c=0.
...
Ben non. Enfin oui, mais non !
Iax =b;AX =B...
Iax2+bx +c=0 ; P(x) = 0.
Isint=cost, sin3t+3cos5t=1/840...
ILa solution ? Une solution ? Les solutions ?
IPrécision ? Nombre de bits/décimales ?
ITemps de calcul ?
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
1
/
50
100%
