Formule des 3 niveaux
Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
-
titine
- Habitué(e)
- Messages: 5574
- Enregistré le: 01 Mai 2006, 13:59
-
par titine » 25 Mar 2007, 19:08
Bonjour.
Je viens de trouver cette formule dans un bouquin.
Elle dit que si P est un polynôme de degré 2 :
\, \mathrm dx)
= (b-a)/6 * (P(a)+P(b)+4P((a+b)/2)
J'ai réussi sans problème à
vérifier cette formule mais je me demande comment elle a été trouvé. Corespond elle à une propriété géométrique.
Merci.
-
fahr451
- Membre Transcendant
- Messages: 5142
- Enregistré le: 05 Déc 2006, 23:50
-
par fahr451 » 25 Mar 2007, 19:11
bonsoir
pour moi la formule des n niveaux est autre chose et la formule des deux niveaux un cas particulier qui permet de montrer que si f " >= 0 alors f est convexe
je ne connaissais pas cette formule des trois niveaux
-
mathelot
par mathelot » 25 Mar 2007, 19:14
ça , à vue de nez, c'est le calcul de l'intégrale par la méthode des trapèzes
qui doit être exacte pour les polynomes de degré inférieur à 3.
-
nuage
- Membre Complexe
- Messages: 2214
- Enregistré le: 09 Fév 2006, 22:39
-
par nuage » 25 Mar 2007, 23:05
Salut,
il s'agit de la méthode de Simpson. Voila ce qu'en dit
wikipédia.
Par parenthèse il me semble que la majoration de l'erreur donnée dans l'artcle est pessimiste.
Je vais vérifier.
A+
-
fahr451
- Membre Transcendant
- Messages: 5142
- Enregistré le: 05 Déc 2006, 23:50
-
par fahr451 » 25 Mar 2007, 23:18
simpson d'après wikipédia ne convergerait pas ... puisque quand n tend vers l 'infini l erreur trouvée aussi;
elle est en fait pour f de classe C 4 en (b-a)^5 ll f^(4)llinfinie /(2880n^4)
en 1/n^4 donc
-
yos
- Membre Transcendant
- Messages: 4858
- Enregistré le: 10 Nov 2005, 20:20
-
par yos » 26 Mar 2007, 10:58
titine a écrit:Je viens de trouver cette formule dans un bouquin.
Elle dit que si P est un polynôme de degré 2 :
\, \mathrm dx)
= (b-a)/6 * (P(a)+P(b)+4P((a+b)/2)
J'ai réussi sans problème à
vérifier cette formule mais je me demande comment elle a été trouvé. Corespond elle à une propriété géométrique.
Bonjour.
Les applications
\, \mathrm dx)
et
,\,x\mapsto P(b),\,x\mapsto P((a+b)/2))
sont des formes linéaires sur

. Les trois dernières forment une base de l'espace vectoriel

, et la première s'exprime dans cette base avec les coefs indiqués.
La généralisation à

est immédiate. Voilà pour la "géométrie".
Pour trouver les coefs dans ce cas comme dans le cas général, il faut voir cette base comme la base duale d'une base de

.
-
nuage
- Membre Complexe
- Messages: 2214
- Enregistré le: 09 Fév 2006, 22:39
-
par nuage » 26 Mar 2007, 11:34
fahr451 a écrit:simpson d'après wikipédia ne convergerait pas ... puisque quand n tend vers l 'infini l erreur trouvée aussi;
elle est en fait pour f de classe C 4 en (b-a)^5 ll f^(4)llinfinie /(2880n^4)
en 1/n^4 donc
Dans Wikipédia le terme

est en

.
Mais c'est le au dénominateur qui, me chagrinais. Ce que tu donne est plus conforme à mes souvenirs. Que je n'ai toujours pas vérifiés.
-
fahr451
- Membre Transcendant
- Messages: 5142
- Enregistré le: 05 Déc 2006, 23:50
-
par fahr451 » 26 Mar 2007, 12:17
cf nuage ah vi y a h^5 ds leur formule mais bon zauraient pu écrire 1/n^4 pour que ça saute aux yeux
1/2880 oui oui ; je peux te redonner la (une) fonction auxiliaire à considérer si tu veux le redémontrer
-
titine
- Habitué(e)
- Messages: 5574
- Enregistré le: 01 Mai 2006, 13:59
-
par titine » 27 Mar 2007, 12:37
Merci de vos réponses.
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 30 invités