Exercice Défi (1) => Phénomène de Runge (Séries de fonctions)
posté par : Panter (Correcteur)
Bonjour à tous !
Voici un exercice pas mal que j'ai bien aimé , Bonne chance !
citation :
Sur , on prend et avec et
Soit et le polynôme d'interpolation de Lagrange de aux points
1) Si on pose . Montrer que .
2)Prouver que , puis montrer qu'il existe une constante et trouver un nombre tels que :
3) En déduire alors que, pour suffisamment petit,
.
Qui relève le défi alors ?
posté le 18/06/2008 à 16:26
re : Exercice Défi (1) => Phénomène de Runge (Séries de fonctio
posté par : Panter (Correcteur)
Blanker vos réponses s'il vous plaît, merci !
posté le 18/06/2008 à 17:37
re : Exercice Défi (1) => Phénomène de Runge (Séries de fonctio
posté par : Arkhnor
Bonjour Panter
Cliquez pour afficher
C'est pas véritablement de mon niveau, mais j'arrive à montrer (c'est un résultat classique, mais je m'en contente ) que pour un x donné dans I, il existe un tel que :
Je continue à chercher.
posté le 18/06/2008 à 20:22
re : Exercice Défi (1) => Phénomène de Runge (Séries de fonctio
posté par : Arkhnor
J'ai une question, qu'est-ce que ?
posté le 19/06/2008 à 00:53
re : Exercice Défi (1) => Phénomène de Runge (Séries de fonctio
posté par : Panter (Correcteur)
Salut,
Ah, oui, désolé : est l'unité imaginaire :
posté le 19/06/2008 à 15:27
re : Exercice Défi (1) => Phénomène de Runge (Séries de fonctio
posté par : Panter (Correcteur)
des indications peut-être ? non ?
posté le 19/06/2008 à 16:45
re : Exercice Défi (1) => Phénomène de Runge (Séries de fonctio
posté par : Arkhnor
Okay, je n'y avais même pas pensé en plus
Cliquez pour afficher
J'ai essayé une récurrence sur m, et j'arrive très bien a faire l'initialisation
Je veux bien une indication, même si c'est pas sur que ca m'aide
posté le 19/06/2008 à 23:51
re : Exercice Défi (1) => Phénomène de Runge (Séries de fonctio
posté par : Panter (Correcteur)
Salut
Ok Arkhnor, comme tu veux :
Indication No1 (question 1) :
Cliquez pour afficher
Ecrire sous la forme : et raisonner sur le degré et les racines de .
(J'espère que ca va t'aider Arkhnor )
-----------------------------------------------------------------------------
Pour les autres : C'est pas trop difficile quand même !
posté le 20/06/2008 à 09:53
re : Exercice Défi (1) => Phénomène de Runge (Séries de fonctio
posté par : Arkhnor
Bonjour.
Merci beaucoup pour l'indication Panter
Cliquez pour afficher
.
Je pose
Comme , on a .
De plus, , Q s'annule ainsi en valeurs, et peut donc se factoriser par , car
Or, , je peux donc déterminer les coefficients. J'ai le système :
On obtient finalement , et
Ainsi, , et comme
On a bien :
Je réflèchis pour la suite.
posté le 21/06/2008 à 01:04
re : Exercice Défi (1) => Phénomène de Runge (Séries de fonctio
posté par : Panter (Correcteur)
Salut,
Pas mal Arkhnor (j'ai dit que ce n'est pas très difficile ! ) .
Mais fais attention, ca va chauffer pour la 2) ! (bonne chance) .
posté le 21/06/2008 à 09:14
re : Exercice Défi (1) => Phénomène de Runge (Séries de fonctio
posté par : Arkhnor
Salut
Cliquez pour afficher
Je suis allé chercher midi à quatorze heures pour la 2), je suis passé par une comparaison série intégrale, j'aboutis au résultat, et je me rends alors compte qu'il y a beaucoup plus simple
A l'aide de la formule de Stirling, j'aboutis facilement au résultat, après simplifications :
posté le 21/06/2008 à 15:02
re : Exercice Défi (1) => Phénomène de Runge (Séries de fonctio
posté par : Panter (Correcteur)
Salut, @ Arkhnor :
Cliquez pour afficher
Bien vu, c'est ca. Prepare-toi maintenant à ce qui reste, c'est le but de l'exercice en fait, cela veut dire que c'est le plus difficile
posté le 22/06/2008 à 10:36
re : Exercice Défi (1) => Phénomène de Runge (Séries de fonctio
posté par : Arkhnor
Hello.
Cliquez pour afficher
En ce qui concerne la difficulté, tu parlais de la question 3), ou de la fin de le 2) ?
Parce que je suis en train de me casser les dents pour trouver un équivalent pour
posté le 22/06/2008 à 15:56
re : Exercice Défi (1) => Phénomène de Runge (Séries de fonctio
posté par : Panter (Correcteur)
Hi,
Cliquez pour afficher
Euh..., je ne sais pas, parce qu'il se peut que tu sèches sur quelque chose estimé facile et que tu trouves facile des choses que les autres trouvent difficiles (tant mieux ), alors quand je dis difficile, c'est général un peu, mais, on verra pour la suite Arkhnor, après tout, je te félicite car tu es le seul à vouloir relever le défi
A+
posté le 23/06/2008 à 14:16
re : Exercice Défi (1) => Phénomène de Runge (Séries de fonctio
posté par : Panter (Correcteur)
Salut,
Une indication peut-être ?
posté le 23/06/2008 à 14:21
re : Exercice Défi (1) => Phénomène de Runge (Séries de fonctio
posté par : 1 Schumi 1
Il faut laisser du temps au temps comme dirait l'autre...
(Zoli exo au fait Panter).
posté le 23/06/2008 à 15:11
re : Exercice Défi (1) => Phénomène de Runge (Séries de fonctio
posté par : Arkhnor
Salut.
En effet, une indication ne serait pas de refus, j'ai retourné ce dans tous les sens, rien n'y fait.
En effet, très bel exo, merci Panter
posté le 23/06/2008 à 16:48
re : Exercice Défi (1) => Phénomène de Runge (Séries de fonctio
posté par : Arkhnor
Finalement, j'ai peut-etre trouvé :
Cliquez pour afficher
Est-ce que ?
posté le 23/06/2008 à 18:24
re : Exercice Défi (1) => Phénomène de Runge (Séries de fonctio
posté par : Arkhnor
Aie.
Après vérification, il se trouve que je me suis trompé
posté le 24/06/2008 à 01:08
re : Exercice Défi (1) => Phénomène de Runge (Séries de fonctio
posté par : Panter (Correcteur)
Salut
Arkhnor, pour toi : Indication No2 (question 2, seconde partie) :
Cliquez pour afficher
Ecrire sous forme d'une somme ...qu'est-ce-qu'on retrouve en divisant cette somme par ? (bonne chance, je suis sûr que tu peux resoudre :smiley
1 Schumi 1 Merci
posté le 24/06/2008 à 10:14
re : Exercice Défi (1) => Phénomène de Runge (Séries de fonctio
posté par : Arkhnor
Salut.
Cliquez pour afficher
J'etais pas completement à coté de la plaque, j'avais bien pensé à transformer ce produit en somme, mais après, j'etais parti dans une comparaison série-intégrale qui ne menait a rien, car je trouvait un équivalent de , et je n'avais pas le droit de composer avec l'exponentielle.
A priori, en divisant par m, ca ressemble à une moyenne, ca me fait penser à du Cesaro.
Je vais y réflechir
posté le 24/06/2008 à 12:06
re : Exercice Défi (1) => Phénomène de Runge (Séries de fonctio
posté par : Arkhnor
Bon sang, mais c'est bien sur !
Cliquez pour afficher
Une somme de Riemann
posté le 24/06/2008 à 14:31
re : Exercice Défi (1) => Phénomène de Runge (Séries de fonctio
posté par : Panter (Correcteur)
Salut,
Arkhnor
posté le 24/06/2008 à 15:22
re : Exercice Défi (1) => Phénomène de Runge (Séries de fonctio
posté par : Arkhnor
Cliquez pour afficher
Je ne suis vraiment pas sur de mon coup, est-ce que :
posté le 24/06/2008 à 18:36
re : Exercice Défi (1) => Phénomène de Runge (Séries de fonctio
posté par : Panter (Correcteur)
Re ,
@ Arkhnor
Cliquez pour afficher
Pourquoi tu es si pressé ? écris moi tout d'abord comment t'as fait, qu'elles sont les méthodes que tu as utilisé? (pour trouver un rédultat pareil, il faut comme même faire des calculs n'est ce pas ?
posté le 26/06/2008 à 16:26
re : Exercice Défi (1) => Phénomène de Runge (Séries de fonctio
posté par : Panter (Correcteur)
Salut,
Une autre indication ?
posté le 27/06/2008 à 16:02
re : Exercice Défi (1) => Phénomène de Runge (Séries de fonctio
posté par : Arkhnor
Salut.
Je n'ai pas trop eu le temps de m'y consacrer, les deux derniers jours.
Cliquez pour afficher
Voila ou j'en suis pour l'instant :
On a que , qui est une somme de Riemann de la fonction sur l'intervalle [0;1].
On a aussi
Si j'arrive à montrer que , alors c'est gagné, car je pourrai composer avec l'exponentielle, et trouver un équivalent de . (j'ai vérifié cette proposition numériquement pour quelques valeurs de a, ca me semble vrai)
J'ai une petite idée pour montrer ca, mais ca reste assez léger.
Est-ce que je suis sur la bonne piste ?
posté le 27/06/2008 à 16:17
re : Exercice Défi (1) => Phénomène de Runge (Séries de fonctio
posté par : Panter (Correcteur)
Salut,
Oui, jusqu'ici c'est bon !
Cliquez pour afficher
Qu'est ce qu'on peut dire de où est une fonction de classe et sa somme de Riemann attachée à une subdivision équirépartie ?
posté le 27/06/2008 à 17:44
re : Exercice Défi (1) => Phénomène de Runge (Séries de fonctio
posté par : Arkhnor
Cliquez pour afficher
Si je me souviens bien, on a que :
C'est un argument dans cette idée la que je pensais, mais je n'en suis pas bien sur.
posté le 27/06/2008 à 23:18
re : Exercice Défi (1) => Phénomène de Runge (Séries de fonctio
posté par : Panter (Correcteur)
Cliquez pour afficher
Sa limite est ?
posté le 28/06/2008 à 00:41
re : Exercice Défi (1) => Phénomène de Runge (Séries de fonctio
posté par : Fractal
Bonjour
Cliquez pour afficher
1)
On a variant dans .
Calculons.
On a ainsi
à comparer avec
Ce sont tous les deux des polynômes (en x) de degré 2m et qui admettent les xk et x'k pour racines (soit exactement 2m racines).
De plus ils prennent la même valeur (1) en ai, donc ils sont égaux
CQFD
Bon, j'avoue, j'ai vu l'indication, mais je n'ai pas regardé les autres blankés, et puis c'était en fait assez naturel de multiplier par x²+a² puis de comparer les polynômes, je pense que si je n'avais pas vu l'indication j'y aurais pensé quand même.
Je regarde pour la suite
Fractal
posté le 28/06/2008 à 09:27
re : Exercice Défi (1) => Phénomène de Runge (Séries de fonctio
posté par : Arkhnor
Bonjour.
Cliquez pour afficher
Sa limite est zéro, non ?
(Je ne regarde pas le blanké de Fractal, qui a du répondre à tout )
posté le 28/06/2008 à 15:31
re : Exercice Défi (1) => Phénomène de Runge (Séries de fonctio
posté par : Panter (Correcteur)
Salut,
Fractal :
Cliquez pour afficher
Tant mieux pour toi et bravo !
Arkhnor :
Cliquez pour afficher
Voilà ! c'est ca, bien joué (essaye maintenant de continuer), et ne t'en fais pas, il a juste fait la 1ère question
Bon courage pour le reste les gars !
posté le 28/06/2008 à 19:53
re : Exercice Défi (1) => Phénomène de Runge (Séries de fonctio
posté par : Arkhnor
Re.
Cliquez pour afficher
Je pose
On a
Par continuité de la fonction exponentielle en 0, on a donc :
Or, , avec
Ainsi,
Et, donc,
Ca me semble un peu hatif, car je trouve aussi une valeur pour la constante (C = 1), donc je continue à y réflechir, j'ai peut-etre expédié un peu trop vite une conclusion.
posté le 28/06/2008 à 23:13
re : Exercice Défi (1) => Phénomène de Runge (Séries de fonctio
posté par : Panter (Correcteur)
Re,
Arkhnor :
Cliquez pour afficher
Tu veux dire que : ?
posté le 29/06/2008 à 08:40
re : Exercice Défi (1) => Phénomène de Runge (Séries de fonctio
posté par : Arkhnor
Salut.
Cliquez pour afficher
Oui, c'est ca, mais ca me semble faux.
Pourtant, je n'arrive pas à detecter mon erreur ...
posté le 30/06/2008 à 02:56
re : Exercice Défi (1) => Phénomène de Runge (Séries de fonctio
posté par : Panter (Correcteur)
Re,
Cliquez pour afficher
Pourquoi tu trouves que c'est faux ?
posté le 30/06/2008 à 11:20
re : Exercice Défi (1) => Phénomène de Runge (Séries de fonctio
posté par : Arkhnor
Bonjour.
Cliquez pour afficher
En fait, ce qui m'inquiètes, c'est la constante C, je trouve directement sa valeur (C=1), alors que dans l'énoncé, il est seulement demandé de prouver son existence. (j'ai sa valeur, qui peut le plus peut le moins, bien sur, mais ca me semble louche ^^)
La valeur de me semble correcte, après quelques vérifications numériques.
posté le 30/06/2008 à 17:02
re : Exercice Défi (1) => Phénomène de Runge (Séries de fonctio
posté par : Panter (Correcteur)
0Salut,
Arkhnor :
Cliquez pour afficher
C'est juste ! .
Maintenant, il ne te reste qu'une chose ! montrer que l'expression donné dans le message de 16:17 tend vers 0 (c'est ca la difficulté de l'exo)
posté le 30/06/2008 à 17:28
re : Exercice Défi (1) => Phénomène de Runge (Séries de fonctio
posté par : Arkhnor
Re.
Cliquez pour afficher
Il me semble que j'ai cette propriété démontrée dans mon cours.
Je crois qu'elle est démontrée pour les formules de quadrature de manière générale.
Je vais tenter de m'en souvenir sans la regarder
posté le 02/07/2008 à 01:02
re : Exercice Défi (1) => Phénomène de Runge (Séries de fonctio
posté par : Panter (Correcteur)
Re,
Cliquez pour afficher
c'est bon ! Je pense que ce n'est pas la peine de rédiger la demonstration ici puisque c'est dans ton cours !
Par contre, Je t'invites à faire la synthèse de l'exo en rédigeant la question 3)
Merci
posté le 03/07/2008 à 19:52
re : Exercice Défi (1) => Phénomène de Runge (Séries de fonctio
posté par : Arkhnor
Bonjour.
La question 3) s'est faite sans trop de tracas
Cliquez pour afficher
C'est une suite géométrique de raison
Un simple calcul de limite donne
Ainsi, par définition de la limite, pour a suffisamment petit, la raison de la suite est supérieure à 1.
Ainsi, pour a suffisamment petit, .
Or, .
Par comparaison, on a bien :
On a bien démontré que la suite de polynomes de Lagrange ne converge pas toujours uniformément vers la fonction interpolée.
posté le 03/07/2008 à 20:07
re : Exercice Défi (1) => Phénomène de Runge (Séries de fonctio
posté par : Panter (Correcteur)
Salut,
ARKHNOR (sans oublier FRACTAL)!!!
Comme prix, je te file le lien suivant : , je t'invite aussi à chercher le phénomène de Gibbs ! (ces deux phénomènes d'interpolations sont très importants ! )
Résultats :
Arkhnor : 1
Fractal : 0.25
Je considère d'ici que :
citation :
Maintenant pour l'exo 2) vous voulez : algèbre, analyse, topologie ou géométrie ?
posté le 03/07/2008 à 20:26
re : Exercice Défi (1) => Phénomène de Runge (Séries de fonctio
posté par : Arkhnor
Youpi
En ce qui me concerne, je n'ai pas encore abordé en cours la topologie et l'algèbre générale, donc je n'ai que des notions que j'ai apprises par moi-même.
Par contre, l'algèbre (bi/sesqui)linéaire, de l'analyse (pas trop poussée bien sur ), ou de la géométrie, je suis partant
posté le 03/07/2008 à 20:31
re : Exercice Défi (1) => Phénomène de Runge (Séries de fonctio
posté par : Fractal
Topologie (ou algèbre générale) (je raffole pas de l'analyse ^^)
PS : Promis c'est pas par esprit de contradiction
Fractal
posté le 03/07/2008 à 20:33
re : Exercice Défi (1) => Phénomène de Runge (Séries de fonctio
posté par : Fractal
Et sinon, bravo Arkhnor !
Fractal
posté le 03/07/2008 à 20:36
re : Exercice Défi (1) => Phénomène de Runge (Séries de fonctio
posté par : Arkhnor
Merci Fractal
On va pas s'entendre la
posté le 03/07/2008 à 20:38
re : Exercice Défi (1) => Phénomène de Runge (Séries de fonctio
posté par : Arkhnor
Je tiens aussi à remercier Panter pour son exercice, qui aura permis de décongeler mes neurones, qui ont tendance à se reposer en période de vacances
posté le 03/07/2008 à 20:46
re : Exercice Défi (1) => Phénomène de Runge (Séries de fonctio
posté par : 1 Schumi 1
Algèbre générale (très très original de ma part, n'est ce pas?).
posté le 04/07/2008 à 10:06
re : Exercice Défi (1) => Phénomène de Runge (Séries de fonctio
posté par : Arkhnor
Oups, en me relisant, j'ai remarqué que j'ai oublié la valeur absolue pour dans mon post de 19:52
Un modérateur est susceptible de supprimer toute contribution qui ne serait pas en relation avec le thème de discussion abordé, la ligne éditoriale du site, ou qui serait contraire à la loi.