Résolution d’un problème de diffusion 3D

Slides:



Advertisements
Présentations similaires
Eléments d'algèbre linéaire
Advertisements

3. Variantes de l’algorithme
Cours 8 Problèmes de dynamiques : techniques de résolution pas-à-pas
Cours 7 Problèmes d’ordre 2 en temps : Analyse modale
Cours 2 Méthode des différences finies Approche stationnaire
Cours 7 Problèmes d’ordre 2 en temps : Analyse modale
Cours 4-a Méthode des éléments finis 2D
Cours 5-b Problèmes spatio-temporels d’ordre 1 en temps
Cours 3-a Méthode des éléments finis 1D
VII) Formalisme Quantique
MODULE - METHODES POTENTIELLES Contenu du cours (par J.B. Edel & P. Sailhac) : I. Propriétés physiques des roches : densités, aimantations induites et.
Droites et équations.
INTRODUCTION.
Cours du 20 septembre Exceptionnellement, le cours prévu pour le mercredi 20 septembre se donnera Mardi le 19 septembre de 13h30 à 15h20 à la salle 1112.
Génération de colonnes
Géométrie vectorielle
Rappel... Sous-espaces de Rn: Définition;
Gradient d’une fonction
ASI 3 Méthodes numériques pour l’ingénieur
Rappel... Opérations élémentaires sur les matrices:
1.2 COMPOSANTES DES VECTEURS
Modèles de Leontieff Montage préparé par : André Ross
Équations différentielles.
Systèmes d’équations linéaires
Chapitre 3bis Applications linéaires et Matrices
Examen partiel #2 Mercredi le 15 novembre de 13h30 à 15h20
Rappel... Solution itérative de systèmes linéaires (suite et fin).
Cours de Dynamique Partie 1 suite Géométrie des masses.
Espaces vectoriels Montage préparé par : S André Ross
Résolution d’équation du second degré
Introduction aux matrices : exemples en dynamique de population
Exemple en dynamique de population
Chapitre 4 Réduction des endomorphismes
Examen partiel #3 Mercredi le 15 décembre de 15h30 à 17h20
Rappel... Systèmes dynamiques: discrets; continus.
Rappel... Caractérisation des matrices inversibles: Matrices bloc.
Rappel... Formes échelon et échelon réduit Pivots Span
5.1 SYSTÈME DÉQUATIONS LINÉAIRES Cours 13. Au dernier cours nous avons vus Léquations vectoriel et léquation normale dun plan. Lintersection de deux plans.
6.1 LE LANGAGE MATRICIEL Cours 16. Aujourdhui, nous allons voir La définition dune matrice Plusieurs définitions de matrice particulière La somme de matrices.
3.2 PRODUIT VECTORIEL Cours 7.
Rappel... Matrices bloc. Décomposition des matrices:
Transformations linéaires et sous-espaces associés
Sous-espaces vectoriels engendrés
l’algorithme du simplexe
Cours du 25 octobre Mardi le 24 octobre
Rappel... Diagonalisation. Transformations linéaires.
Examen partiel #1 Mercredi le 4 octobre de 13h30 à 15h20
ASI 3 Méthodes numériques pour l’ingénieur
ASI 3 Méthodes numériques pour l’ingénieur
Rappel... Valeurs propres et vecteurs propres. Définitions;
Approche naïve de la résolution.
PROGRAMMATION SCIENTIFIQUE EN C
Dérivation et intégration
Les algorithmes de découplage vitesse-pression
Résolution des équations de Navier-Stokes : le problème de Stokes
Programmation linéaire en nombres entiers
Fabienne BUSSAC EQUATIONS 1. Définition
Résolution d’un problème de diffusion 1D
CHAPITRE III Calcul vectoriel
Matlab (Matrix Laboratory)
Calendrier (sur MathSV)
Conduction Bidirectionnelle en régime permanent
Post-optimisation, analyse de sensibilité et paramétrage
3. Variantes de l’algorithme
Pierre Joli Cours de Mathématique Pierre Joli
GEOMETRIE VECTORIELLE
Matlab (Matrix Laboratory) Langage de programmation évolué. Traitement direct d’opérations matricielles, dont l’inversion et l’analyse d’opérateurs ou.
Dérivation et intégration
Résolution d’un problème de diffusion 3D
Résolution d’un problème de diffusion 1D
Transcription de la présentation:

Résolution des problèmes de Laplace et de Helmholtz à plusieurs dimensions

Résolution d’un problème de diffusion 3D

Dérivation en x et y d’une solution 2D : Il est possible de le faire en utilisant l’écriture matricielle du champ 2D : Il est possible de résoudre un problème de Helmholtz en utilisant le champ U écrit de cette façon. Un exemple de résolution sera proposé. Par contre, le passage à trois dimensions est plus difficile : la solution serait représentée par un cube et les opérateurs de dérivation 1D ne lui seraient plus applicables. En outre, les langages de programmation ne proposent pas d’outil efficace adapté.

Ecriture d’une solution 2D sous forme de vecteur. Un champ 2D U est souvent envisagé comme une matrice. Pour considérer U comme solution d’un problème linéaire, il faut le considérer comme un vecteur solution d’un problème linéaire.

Ecriture de la dérivée selon x : le calcul doit être fait pour chaque bloc x. La dérivée est distribuée sur les blocs diagonaux d’un opérateur :

Le produit tensoriel (ou produit de Kronecker) : Exemples : Propriétés :

Avec le produit tensoriel : Formation de l’opérateur de Helmholtz 2D avec conditions aux limites : Les lignes correspondant aux conditions aux limites sont effacées et remplacées par les conditions aux limites.

La résolution d’un problème de Helmholtz avec conditions de Dirichlet imposées est effectuée dans le programme : E6_1_Helmholtz_Dirichlet_complet.m L’instruction Matlab pour le produit tensoriel est « kron ». La solution est obtenue sous forme de vecteur, et ensuite réécrite sous forme matricielle pour la représentation graphique. Le même problème est résolu avec un nombre de points différents en x et y dans le programme E6_1_Helmholtz_Dirichlet_complet_bis.m La réécriture sous forme matricielle se fait en utilisant l’instruction reshape.

Problème de Helmholtz 2D avec réduction des conditions aux limites. Nous allons dans un premier temps traiter le problème avec sa solution écrite sous forme matricielle.

Equations dans le domaine : ligne ou colonne manquante de l’opérateur Réduction des opérateurs de dérivation à l’intérieur du domaine :

Opérateurs internes modifiés :

Modification du terme source pour les points intérieurs au domaine:

Résolution du problème de Helmholtz réduit. Le problème obtenu s’écrit : On diagonalise les opérateurs 1D en X et Y :

On multiplie à gauche par A-1 et à droite par B-1t

Les conditions aux limites sont imposées une fois le problème résolu. La résolution dans le domaine ne fait pas explicitement intervenir les conditions aux limites dans les coins. Les valeurs des conditions aux limites dans les coins sont donc des données inutiles pour la résolution. Le problème de Helmholtz est résolu dans le programme : E6_2_Helmholtz_Dirichlet_2D_diago.m

Les opérateurs réduits sont les mêmes, écrits sous forme tensorisée. L’écriture de l’opérateur 2D tensorisé réduit est donc la tensorisation des opérateurs 1D réduits.

Le problème s’écrit donc sous forme tensorisée : Ce problème est diagonal et se résout directement, composante par composante.

Passage au 3D Le second membre réduit se déduit du second membre du problème par :

On résoud pareillement en partant de : est un problème diagonal qui se résoud terme à terme.

Remarque importante : la possibilité de résoudre facilement dans l’espace propre de l’opérateur de Helmholtz est liée à la possibilité d’écrire l’opérateur comme une distribution des opérateurs de dérivée seconde 1D. L’apparition d’un terme de dérivation seconde croisée interdirait la procédure. Ce type de cas est dit non tensorisable. Dans ce cas la résolution de l’opérateur spectral est prohibitive. Il faut trouver un autre moyen d’en obtenir la solution que de chercher à inverser l’opérateur. La solution est d’utiliser de préconditionner le problème par un opérateur plus simple (voir la fin du cours si on a le temps). Les géométries accessibles directement au spectral sont donc des géométries se prêtant à des maillages orthogonaux, cartésiennes rectangulaires, cylindriques ou sphériques.

Exercice (en cours de séance ou à faire chez vous) : Programmer la résolution du problème de Helmholtz 2D du programme fourni en exemple en traitant directement la solution sous forme vectorielle. Prochaine séance : distribution d’un programme corrigé et passage à la résolution du problème de Stokes.