Discrétiser???

Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
ruzad
Messages: 4
Enregistré le: 16 Avr 2007, 20:19

Discrétiser???

par ruzad » 16 Avr 2007, 20:32

Bonjours, j'ai affaire au pb suivant.
Image
:hum: :briques:
Si quelqu'un avait une idée... Merci



serge75
Membre Relatif
Messages: 432
Enregistré le: 05 Avr 2006, 22:31

par serge75 » 16 Avr 2007, 20:35

ruzad a écrit:Bonjours, j'ai affaire au pb suivant.
Image
:hum: :briques:
Si quelqu'un avait une idée... Merci

Effectivement, je comprends que tu ne trouves pas ! :ptdr:

ruzad
Messages: 4
Enregistré le: 16 Avr 2007, 20:19

par ruzad » 16 Avr 2007, 20:40

ca m'aide pas trop... :marteau:

serge75
Membre Relatif
Messages: 432
Enregistré le: 05 Avr 2006, 22:31

par serge75 » 17 Avr 2007, 01:35

Tu divises ton segment [0,L] en n tronçons (n grand) et tu poses d=L/n.
Tu poses alors pour k entre 0 et n : u_k(t)=u(kd,t).
Tu as alors les appriximations suivantes, pour x=kt :

et :

Tu rentres alors ces approximations dans l'équadiff et yu écris alors les relations obtenues sous forme matricielles (en faisant attention aux équations extrèmes, où il faut là s'appuyer sur les conditions aux limites) et tu as le résultat voulu.
Je te laisse te dépatouiller, ça deviendrait trop casse-pied à écrire en tex.
Serge

buzard
Membre Relatif
Messages: 274
Enregistré le: 22 Mai 2006, 14:29

par buzard » 17 Avr 2007, 09:11

Bonjour,

bel équation de diffusion ou d'advection.

le schéma que tu propose serge est inconsistant il n'est pas du même orde pour la dérivé première et seconde.

avec une apporximation centré pour les deux c'est mieux.. en ce qui concerne le faite de ne discrétiser que l'espace et pas le temps : et ben tu discrétise quand même les deux, mais tu fait ensuite les approximations au temps t+dt.

essaie le schéma de Crank-Nicholson, il donne de très bon résultats en générale.

voilà à plus

serge75
Membre Relatif
Messages: 432
Enregistré le: 05 Avr 2006, 22:31

par serge75 » 17 Avr 2007, 09:23

Objection valide pour les ordres différents, je m'incline.
Par contre le fait que je ne discrètise pas le temps est volontaire de ma part, suite à la demande de l'énoncé (même si je la trouve bizarre).
Donc si je suis ton raisonnement prendre comme approximation de f'(x) la quantité [f(x+h)-f(x-h)]/(2h) ?
Sinon c'est quoi le schéma de Cranck-Nicholson ?
Serge

ruzad
Messages: 4
Enregistré le: 16 Avr 2007, 20:19

par ruzad » 17 Avr 2007, 09:57

Ok je vois un peu plus la méthode... Je vais essayer de me lancer :briques: . Merci beaucoup...

serge75
Membre Relatif
Messages: 432
Enregistré le: 05 Avr 2006, 22:31

par serge75 » 17 Avr 2007, 09:58

Bon courage !
Serge

ruzad
Messages: 4
Enregistré le: 16 Avr 2007, 20:19

par ruzad » 17 Avr 2007, 10:00

Je vais en avoir besoin :cry:

buzard
Membre Relatif
Messages: 274
Enregistré le: 22 Mai 2006, 14:29

par buzard » 17 Avr 2007, 12:25

serge75 a écrit:Objection valide pour les ordres différents, je m'incline.
Par contre le fait que je ne discrètise pas le temps est volontaire de ma part, suite à la demande de l'énoncé (même si je la trouve bizarre).

trop bizarre, même louche! Quand on discrétise c'est pour pouvoir jouer sur des schéma implicites et faire ressortir des points de calculs grâce à la maille.
Si on ne discrétise pas par rapport au temps on perd beaucoup d'information sur l'échelle du temps, il est en tout cas plus difficile de la faire sortir. Si on s'y prend depuis le début et qu'ensuite on simplifie, on s'en sort tout de même mieux.

Donc si je suis ton raisonnement prendre comme approximation de f'(x) la quantité [f(x+h)-f(x-h)]/(2h) ?

oui c'est ça pour avoir du o(dx²), on peut avoir un ordre différent suivant les dimensions mais vaut mieux que sur un dimension on soit d'accord sur l'ordre. Il ne sert à rien d'essayer de réduire des écarts que l'on va augmenter par ailleurs.
Par contre pour les approximations, c'est pas évident qu'un schéma centré soit vraiment le mieux. Cela dépend du sens de diffusion de l'information. Dans ce cas vu que a>0, j'aurais tendance à prendre un schéma avant (car le courant est contraire). Et ainsi travailler avec de l'ordre o(dx) pour commencer.

Sinon c'est quoi le schéma de Cranck-Nicholson ?

Cranck-Nicholson utilise une approximation à n+1/2 sur le temps (donc on réduit le pas de temps artificiellement) pour estimer la dérivé spatiale seconde au temps n. En gros ça revient à prendre la moyenne de la dérivé seconde au temps n+1 et n-1, pour estimer celle au temps n.

C'est un schéma implicite (avec les polynômes d'interpolation) qui est inconditionnellement stable (il n'amplifie pas les bruits plus qu'il ne faut). L'amplification des bruits (imprécision des réelles machines, écarts d'estimation et inadaptation de la maille) est la principale cause des erreurs lors du calcul numérique.

Mais bon avant de juger, il faut commencer avec des ordres faibles et augmenter au fur et à mesure. on oublie pas d'évaluer la condition de stabilité

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 27 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite