Décomposition en sous-domaines : Méthodes de Schwarz
|
|
- Joseph Lesage
- il y a 7 ans
- Total affichages :
Transcription
1 MATH0471 Projet de calcul scientifique multiphysique Décomposition en sous-domaines : Méthodes de Schwarz R. Boman & C. Geuzaine March 17, 2014 ULg, Liège, Belgium MATH0471 Cours 5 1 / 27
2 Table des matières Poisson avec Poisson avec Deux sous-domaines Reformulation N sous-domaines ULg, Liège, Belgium MATH0471 Cours 5 2 / 27
3 Poisson avec Deux sous-domaines Reformulation N sous-domaines Méthode de Schwarz avec recouvrement pour Poisson ULg, Liège, Belgium MATH0471 Cours 5 3 / 27
4 Problème de Poisson 1D Poisson avec Deux sous-domaines Reformulation N sous-domaines Notons Ω =]0,1[, Γ D = {0} et Γ N = {1}. On veut résoudre u = f dans Ω, u = c D sur Γ D, n u = c N = 0 sur Γ N. (1) Le vecteur n est la normale sortante au domaine Ω et la notation n u = u n représente la dérivée normale de u. Pour résoudre ce problème, nous utiliserons une méthode de décomposition de domaine (DDM) avec chevauchement ( ). ULg, Liège, Belgium MATH0471 Cours 5 4 / 27
5 Deux sous-domaines avec Poisson avec Deux sous-domaines Γ D Σ 2 Σ 1 Γ N Reformulation N sous-domaines a Ω b Ω 1 Σ 2 Σ 1 Décomposition en deux sous-domaines On considère une décomposition en deux sous-domaines. Introduisons deux sous-domaines connexes (=segments) Ω 1 et Ω 2 de Ω tels que Ω 1 =]0,b[ et Ω 2 =]a,1[, avec a < b. On a alors Ω = Ω 1 Ω 2 et Ω 1 Ω 2. ULg, Liège, Belgium MATH0471 Cours 5 5 / 27
6 Deux sous-domaines avec Poisson avec Deux sous-domaines Γ D Σ 2 Σ 1 Γ N Reformulation N sous-domaines a Ω b Ω 1 Σ 2 Σ 1 Décomposition en deux sous-domaines L intersection entre les deux sous-domaines est l intervalle ]a,b[ de taille b a = H. On introduit également les ensembles Σ 1 et Σ 2 qui sont une partie de la frontière de respectivement Ω 1 et Ω 2 : Σ 1 = Ω 1 \{0} = {b} et Σ 2 = Ω 2 \{1} = {a}, et, pour j = 1,2, on note u j la restriction de la solution u au sous-domaine Ω j : u j = u Ωj. ULg, Liège, Belgium MATH0471 Cours 5 6 / 27
7 Poisson avec Deux sous-domaines Reformulation N sous-domaines La méthode itérative de Schwarz alternée est la suivante : On initialise u (0) 1 et u (0) 2 à 0 dans leur domaine de définition respectif. Ensuite, tant que le critère de convergence n est pas atteint (à définir), pour passer de l itération k à l itération k +1, on résout dans l ordre u (k+1) 1 = f dans Ω 1, u (k+1) 1 = c D sur Γ D, u (k+1) 1 = u (k) 2 sur Σ 1, u (k+1) 2 = f dans Ω 2, n u (k+1) 2 = c N (= 0) sur Γ N, u (k+1) 2 = u (k+1) 1 sur Σ 2. Cette méthode s apparente en réalité à la méthode de Gauss-Seidel. Une possibilité est de prendre non pas u (k+1) 1 mais u (k) 1 (dans la troisième relation du deuxième système). On obtient ainsi la méthode Jacobi-Schwarz, où les deux systèmes peuvent être résolus en parallèle. ULg, Liège, Belgium MATH0471 Cours 5 7 / 27
8 Reformulation Poisson avec Deux sous-domaines Reformulation N sous-domaines D autre part, en introduisant les données sur le bord g (k) 1 = u (k) 2 Σ 1 et g (k) 2 = u (k) 1 Σ 2, l algorithme itératif peut s écrire : u (k+1) 1 = f dans Ω 1, u (k+1) 1 = c D sur Γ D, u (k+1) 1 = g (k) 1 sur Σ 1, g (k+1) 2 = u (k+1) 1 Σ2, De manière plus compacte, si on introduit le vecteur g (k) u (k+1) 2 = f dans Ω 2, n u (k+1) 2 = c N sur Γ N, u (k+1) 2 = g (k+1) 2 sur Σ 2, g (k+1) 1 = u (k+1) 2 Σ1. g (k) = [g (k) 1,g(k) 2 ], alors on peut écrire directement g (k+1) = Ag (k) +b, où l opérateur A fait intervenir la résolution des systèmes (2) et b est le membre de droite donné par les données f, c D et c N. (2) ULg, Liège, Belgium MATH0471 Cours 5 8 / 27
9 N sous-domaines avec Poisson avec Deux sous-domaines Σ j 1,j Σ j,j 1 Σ j,j+1 Σ j+1,j Reformulation N sous-domaines Ω j 1 b j 1 a j+1 Ω j+1 a j Ω j b j Σ j 1,j Σ j,j 1 Σ j,j+1 Σ j+1,j Domaine Ω j pour 0 < j < N. On décompose Ω en N segments Ω j =]a j,b j [, pour j = 1,...,N, avec a j < b j,a 1 = 0 et b N = 1. Pour simplifier, on suppose que l intersection Ω i Ω j entre deux segments est de taille constante égale à H : b j a j+1 = H, 1 j < N. ULg, Liège, Belgium MATH0471 Cours 5 9 / 27
10 N sous-domaines avec Poisson avec Deux sous-domaines Reformulation N sous-domaines Ω j 1 Σ j 1,j Σ j,j 1 b j 1 Σ j,j+1 Σ j+1,j a j+1 Ω j+1 a j Ω j b j Σ j 1,j Σ j,j 1 Σ j,j+1 Σ j+1,j Domaine Ω j pour 0 < j < N. On note maintenant, pour i,j = 1,...,N avec i j, u j = u Ωj, Γ j D = Ω j Γ D, Γ j N = Ω j Γ N, Σ ij = Ω j Ω i. ULg, Liège, Belgium MATH0471 Cours 5 10 / 27
11 N sous-domaines avec Poisson avec Deux sous-domaines Σ j 1,j Σ j,j 1 Σ j,j+1 Σ j+1,j Reformulation N sous-domaines Ω j 1 b j 1 a j+1 Ω j+1 a j Ω j b j Σ j 1,j Σ j,j 1 Σ j,j+1 Σ j+1,j Domaine Ω j pour 0 < j < N. Les ensembles Σ ij représentent les frontières de entre les sous-domaines. Plus précisément, on peut interpréter Σ ij comme étant la frontière où Ω i transmet une donnée au domaine Ω j. Ainsi Σ ij = si j i 1. L ensemble Γ j D (resp. Γj N ) est vide sauf pour l ensemble Ω 1 (resp. Ω N ) et vaut {a 1 = 0} (resp. {b N = 1}). ULg, Liège, Belgium MATH0471 Cours 5 11 / 27
12 (Jacobi) Poisson avec Deux sous-domaines Reformulation N sous-domaines Afin de définir pleinement l algorithme itératif, on introduit les valeurs des u j sur les frontières Σ ij : On note g (k) = g (k) ij = u (k) i Σij. ( g (k) ij ) 1 i j N /Σ ij. L algorithme de Schwarz s écrit alors, pour une certaine tolérance tol : Tant que g (k+1) g (k) 2 > tol, faire u (k+1) j = f dans Ω j u (k+1) j = c D sur Γ j D n u (k+1) j = c N sur Γ j N u (k+1) j g (k+1) ji = g (k) ij sur Σ ij ( i j) = u (k+1) j Σji. (3) ULg, Liège, Belgium MATH0471 Cours 5 12 / 27
13 Poisson avec Méthode de Schwarz sans recouvrement pour Helmholtz ULg, Liège, Belgium MATH0471 Cours 5 13 / 27
14 Equation de Helmholtz Poisson avec On veut résoudre l équation de Helmholtz avec le nombre d onde k dans le domaine Ω: ( +k 2 )u = f dans Ω, u = u D sur Γ D, (4) u une onde sortante sur Γ S. On considère une décomposition topologiquement 1D de Ω en N sous-domaines sans recouvrement Ω i,1 i N, avec des frontières artificielles Σ ij entre Ω i et Ω j, telle que le partitionnement ne contient pas de boucle: Ω i Ω j = if i j 1. Décomposition en sous-domaines sans recouvrement pour Helmholtz. ULg, Liège, Belgium MATH0471 Cours 5 14 / 27
15 de Schwarz sans recouvrement Poisson avec Le problème (4) peut être formulé dans les sous-domaines de sorte que u i = u Ωi, en utilisant des conditions d impédance sur les interfaces artificielles Σ ij. En introduisant les inconnues d interface g = {g ij,1 i j N, i j = 1}, on cherche la solution de : ( +k 2 )u i = 0 dans Ω i, u i = u D sur Γ i D, u i une onde sortante sur Γ i S, (5) ( n +S)u i = g ij := ( n +S)u j sur Σ ij où l opérateur S a un double rôle : simuler l impédance du domaine qui s étend derrière la frontière artificielle assurer que les sources situées par-delà la frontière produisent une constribution équivalente à l intérieur du sous-domaine Par la suite, on dénote (5) par H i u i = f i. ULg, Liège, Belgium MATH0471 Cours 5 15 / 27
16 de Schwarz sans recouvrement Poisson avec La méthode de Schwarz se résume dès lors à résoudre : ( +k 2 )u (k+1) i = 0 dans Ω i, u (k+1) i = u D sur Γ i D, u (k+1) i une onde sortante sur Γ i S, ( n +S)u (k+1) i = g (k) ij sur Σ ij, puis à mettre à jours les inconnues : = n u (k+1) j +Su (k+1) j sur Σ ij, g (k+1) ij = g (k) ji +2Su (k+1) j. En exploitant la linéarité du problème, on peut séparer les solutions des sous-problèmes en deux composantes : les contributions des sources artificielles sur les interfaces internes v i et les sources physiques w i, telles que u i = v i +w i. (6) (7) Au cours des itérations, on peut écrire l approximation courante de la solution u (k) i = v (k) i +w i, puisque les sources physiques ne changent pas. ULg, Liège, Belgium MATH0471 Cours 5 16 / 27
17 de Schwarz sans recouvrement Poisson avec On a donc (en ne réécrivant pas les conditions sur Γ i S pour la lisibilité) : ( +k 2 )v (k+1) i = 0 dans Ω i, ( n +S)v (k+1) i = g (k) ij sur Σ ij, v (k+1) i = 0 sur Γ i D, et ( +k 2 )w i = f dans Ω i, ( n +S)w i = 0 sur Σ ij, w i = u D sur Γ i D. En injectant cette décomposition dans l équation d update (7), on obtient : g (k+1) ij = g (k) ji +2Sv (k+1) j +2Sw j sur Σ ij. = g (k) ji +2Sv (k+1) j +b ij ULg, Liège, Belgium MATH0471 Cours 5 17 / 27
18 de Schwarz sans recouvrement Poisson avec En considérant le vecteur complet des inconnues, on obtient l itération de point fixe : g (k+1) = Ag (k) +b, où l opérateur d itération A : N i,j=1 L2 (Σ ij ) N i,j=1 L2 (Σ ij ) consiste en une étape de l algorithme avec les sources physiques mises à 0. Le vecteur b contient les contributions des sources externes, et est calculé en appliquant (7) à w i. A convergence, g doit satisfaire le système linéaire suivant : Fg := (I A)g = b. (8) On peut utiliser n importe quel solveur linéaire pour résoudre (8), en particulier une méthode de Krylov comme GMRES qui ne nécessite que d évaluer Fg ( matrix-free ). ULg, Liège, Belgium MATH0471 Cours 5 18 / 27
19 t t 5 5 de Schwarz sans recouvrement Poisson avec s s r r Application de l opérateur d itération g Fg ULg, Liège, Belgium MATH0471 Cours 5 19 / 27
20 t t 5 5 de Schwarz sans recouvrement Poisson avec s s Calcul du membre de droite b ULg, Liège, Belgium MATH0471 Cours 5 20 / 27
21 Choix de l opérateur S Poisson avec Le choix de S influe directement sur les propriétés spectrales de F et peut mener à la non-convergence de la méthode (p. ex. valeurs propres de module supérieur à 1 pour Jacobi). Un choix judicieux de S peut mener à une convergence rapide. Optimum : prendre pour S l opérateur Dirichlet-to-Neumann (DtN) D correspondant au complémentaire du sous-domaine. Pas pratique, car non-local! ULg, Liège, Belgium MATH0471 Cours 5 21 / 27
22 Choix de l opérateur S Poisson avec Approximations locales : Condition de Sommerfeld S IBC(0) u = ıku (9) Sommerfeld complexifié S IBC(χ) u = ıku+χu (10) Optimized Order 0 and 2 S OO0 u = au and S OO2 u = au b Σ u, (11) où les nombres complexes a et b sont obtenus via la solution d un problème d optimisation. Opérateur racine carrée S GIBC(sq,ε) u = ık ( 1 1+div Σ kε 2 Σ )u, (12) localisé par une approximation de Padé complexe, où k ε = k +ıε. ULg, Liège, Belgium MATH0471 Cours 5 22 / 27
23 pour un problème simple Poisson avec Ω 1 Ω 0 Σ R 0 n 0 n 1 Figure 1: Deux sous-domaines avec une interface circulaire. Etude de l opérateur de A = + m= A me ımθ en termes du spectre des matrices A m. ULg, Liège, Belgium MATH0471 Cours 5 23 / 27
24 pour un problème simple Poisson avec ρ(am) IBC(0) IBC(k/2) OO2(π) GIBC(sq,0) GIBC(sq,ε opt ) m = kr m Figure 2: Rayon spectral de A m vs. mode m. ULg, Liège, Belgium MATH0471 Cours 5 24 / 27
25 pour un problème simple Poisson avec IBC(X) OO2( k) GIBC(sq,ε) ρ(a) k = π X = k/ ε = ε opt X or k or ε Figure 3: Rayon spectral de A vs. χ (pour IBC), k (pour OO2) et ε (pour GIBC). ULg, Liège, Belgium MATH0471 Cours 5 25 / 27
26 pour un problème simple Poisson avec IBC(0) IBC(k/2) OO2(π) GIBC(sq,ε opt ) Imaginary part Real part Figure 4: Distribution des valeurs propres de F = (I A) dans le plan complexe pour différents opérateurs de. ULg, Liège, Belgium MATH0471 Cours 5 26 / 27
27 s r pour un problème simple Poisson avec t Figure 5: Iterations vs. nombre d onde ULg, Liège, Belgium MATH0471 Cours 5 27 / 27
Programmation linéaire
1 Programmation linéaire 1. Le problème, un exemple. 2. Le cas b = 0 3. Théorème de dualité 4. L algorithme du simplexe 5. Problèmes équivalents 6. Complexité de l Algorithme 2 Position du problème Soit
Plus en détailRésolution de systèmes linéaires par des méthodes directes
Résolution de systèmes linéaires par des méthodes directes J. Erhel Janvier 2014 1 Inverse d une matrice carrée et systèmes linéaires Ce paragraphe a pour objet les matrices carrées et les systèmes linéaires.
Plus en détailRésolution d équations non linéaires
Analyse Numérique Résolution d équations non linéaires Said EL HAJJI et Touria GHEMIRES Université Mohammed V - Agdal. Faculté des Sciences Département de Mathématiques. Laboratoire de Mathématiques, Informatique
Plus en détail3 Approximation de solutions d équations
3 Approximation de solutions d équations Une équation scalaire a la forme générale f(x) =0où f est une fonction de IR dans IR. Un système de n équations à n inconnues peut aussi se mettre sous une telle
Plus en détailFeuille TD n 1 Exercices d algorithmique éléments de correction
Master Sciences, Technologies, Santé Mention Mathématiques, spécialité Enseignement des mathématiques Algorithmique et graphes, thèmes du second degré Feuille TD n 1 Exercices d algorithmique éléments
Plus en détailAlgorithmes pour la planification de mouvements en robotique non-holonome
Algorithmes pour la planification de mouvements en robotique non-holonome Frédéric Jean Unité de Mathématiques Appliquées ENSTA Le 02 février 2006 Outline 1 2 3 Modélisation Géométrique d un Robot Robot
Plus en détailCours d analyse numérique SMI-S4
ours d analyse numérique SMI-S4 Introduction L objet de l analyse numérique est de concevoir et d étudier des méthodes de résolution de certains problèmes mathématiques, en général issus de problèmes réels,
Plus en détailSouad EL Bernoussi. Groupe d Analyse Numérique et Optimisation Rabat http ://www.fsr.ac.ma/ano/
Recherche opérationnelle Les démonstrations et les exemples seront traités en cours Souad EL Bernoussi Groupe d Analyse Numérique et Optimisation Rabat http ://www.fsr.ac.ma/ano/ Table des matières 1 Programmation
Plus en détailSujet proposé par Yves M. LEROY. Cet examen se compose d un exercice et de deux problèmes. Ces trois parties sont indépendantes.
Promotion X 004 COURS D ANALYSE DES STRUCTURES MÉCANIQUES PAR LA MÉTHODE DES ELEMENTS FINIS (MEC 568) contrôle non classant (7 mars 007, heures) Documents autorisés : polycopié ; documents et notes de
Plus en détailExo7. Limites de fonctions. 1 Théorie. 2 Calculs
Eo7 Limites de fonctions Théorie Eercice Montrer que toute fonction périodique et non constante n admet pas de ite en + Montrer que toute fonction croissante et majorée admet une ite finie en + Indication
Plus en détailConstruction d un cercle tangent à deux cercles donnés.
Préparation au CAPES Strasbourg, octobre 2008 Construction d un cercle tangent à deux cercles donnés. Le problème posé : On se donne deux cercles C et C de centres O et O distincts et de rayons R et R
Plus en détailLa programmation linéaire : une introduction. Qu est-ce qu un programme linéaire? Terminologie. Écriture mathématique
La programmation linéaire : une introduction Qu est-ce qu un programme linéaire? Qu est-ce qu un programme linéaire? Exemples : allocation de ressources problème de recouvrement Hypothèses de la programmation
Plus en détailCorrection de l examen de la première session
de l examen de la première session Julian Tugaut, Franck Licini, Didier Vincent Si vous trouvez des erreurs de Français ou de mathématiques ou bien si vous avez des questions et/ou des suggestions, envoyez-moi
Plus en détailExo7. Matrice d une application linéaire. Corrections d Arnaud Bodin.
Exo7 Matrice d une application linéaire Corrections d Arnaud odin. Exercice Soit R muni de la base canonique = ( i, j). Soit f : R R la projection sur l axe des abscisses R i parallèlement à R( i + j).
Plus en détailCours d initiation à la programmation en C++ Johann Cuenin
Cours d initiation à la programmation en C++ Johann Cuenin 11 octobre 2014 2 Table des matières 1 Introduction 5 2 Bases de la programmation en C++ 7 3 Les types composés 9 3.1 Les tableaux.............................
Plus en détail* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable T : pour travailler et mémoriser le cours.
Eo7 Fonctions de plusieurs variables Eercices de Jean-Louis Rouget Retrouver aussi cette fiche sur wwwmaths-francefr * très facile ** facile *** difficulté moenne **** difficile ***** très difficile I
Plus en détailALGORITHMIQUE ET PROGRAMMATION En C
Objectifs ALGORITHMIQUE ET PROGRAMMATION Une façon de raisonner Automatiser la résolution de problèmes Maîtriser les concepts de l algorithmique Pas faire des spécialistes d un langage Pierre TELLIER 2
Plus en détailProgrammation linéaire et Optimisation. Didier Smets
Programmation linéaire et Optimisation Didier Smets Chapitre 1 Un problème d optimisation linéaire en dimension 2 On considère le cas d un fabricant d automobiles qui propose deux modèles à la vente, des
Plus en détailLicence Sciences et Technologies Examen janvier 2010
Université de Provence Introduction à l Informatique Licence Sciences et Technologies Examen janvier 2010 Année 2009-10 Aucun document n est autorisé Les exercices peuvent être traités dans le désordre.
Plus en détailExo7. Calculs de déterminants. Fiche corrigée par Arnaud Bodin. Exercice 1 Calculer les déterminants des matrices suivantes : Exercice 2.
Eo7 Calculs de déterminants Fiche corrigée par Arnaud Bodin Eercice Calculer les déterminants des matrices suivantes : Correction Vidéo ( ) 0 6 7 3 4 5 8 4 5 6 0 3 4 5 5 6 7 0 3 5 4 3 0 3 0 0 3 0 0 0 3
Plus en détailFonctions de plusieurs variables
Module : Analyse 03 Chapitre 00 : Fonctions de plusieurs variables Généralités et Rappels des notions topologiques dans : Qu est- ce que?: Mathématiquement, n étant un entier non nul, on définit comme
Plus en détail1 Systèmes triphasés symétriques
1 Systèmes triphasés symétriques 1.1 Introduction Un système triphasé est un ensemble de grandeurs (tensions ou courants) sinusoïdales de même fréquence, déphasées les unes par rapport aux autres. Le système
Plus en détail* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable
Eo7 Fonctions de plusieurs variables Eercices de Jean-Louis Rouget Retrouver aussi cette fiche sur wwwmaths-francefr * très facile ** facile *** difficulté moenne **** difficile ***** très difficile I
Plus en détailDéfinitions. Numéro à préciser. (Durée : )
Numéro à préciser (Durée : ) On étudie dans ce problème l ordre lexicographique pour les mots sur un alphabet fini et plusieurs constructions des cycles de De Bruijn. Les trois parties sont largement indépendantes.
Plus en détailPrincipes d implémentation des métaheuristiques
Chapitre 2 Principes d implémentation des métaheuristiques Éric D. Taillard 1 2.1 Introduction Les métaheuristiques ont changé radicalement l élaboration d heuristiques : alors que l on commençait par
Plus en détail1 de 46. Algorithmique. Trouver et Trier. Florent Hivert. Mél : Florent.Hivert@lri.fr Page personnelle : http://www.lri.fr/ hivert
1 de 46 Algorithmique Trouver et Trier Florent Hivert Mél : Florent.Hivert@lri.fr Page personnelle : http://www.lri.fr/ hivert 2 de 46 Algorithmes et structures de données La plupart des bons algorithmes
Plus en détailExclusion Mutuelle. Arnaud Labourel Courriel : arnaud.labourel@lif.univ-mrs.fr. Université de Provence. 9 février 2011
Arnaud Labourel Courriel : arnaud.labourel@lif.univ-mrs.fr Université de Provence 9 février 2011 Arnaud Labourel (Université de Provence) Exclusion Mutuelle 9 février 2011 1 / 53 Contexte Epistémologique
Plus en détailC f tracée ci- contre est la représentation graphique d une
TLES1 DEVOIR A LA MAISON N 7 La courbe C f tracée ci- contre est la représentation graphique d une fonction f définie et dérivable sur R. On note f ' la fonction dérivée de f. La tangente T à la courbe
Plus en détailFonctions de plusieurs variables : dérivés partielles, diérentielle. Fonctions composées. Fonctions de classe C 1. Exemples
45 Fonctions de plusieurs variables : dérivés partielles, diérentielle. Fonctions composées. Fonctions de classe C 1. Exemples Les espaces vectoriels considérés sont réels, non réduits au vecteur nul et
Plus en détailChapitre 6. Fonction réelle d une variable réelle
Chapitre 6 Fonction réelle d une variable réelle 6. Généralités et plan d étude Une application de I dans R est une correspondance entre les éléments de I et ceu de R telle que tout élément de I admette
Plus en détaila et b étant deux nombres relatifs donnés, une fonction affine est une fonction qui a un nombre x associe le nombre ax + b
I Définition d une fonction affine Faire l activité 1 «une nouvelle fonction» 1. définition générale a et b étant deux nombres relatifs donnés, une fonction affine est une fonction qui a un nombre x associe
Plus en détailFonctions de plusieurs variables, intégrales multiples, et intégrales dépendant d un paramètre
IUFM du Limousin 2009-10 PLC1 Mathématiques S. Vinatier Rappels de cours Fonctions de plusieurs variables, intégrales multiples, et intégrales dépendant d un paramètre 1 Fonctions de plusieurs variables
Plus en détailAlgorithmique et Programmation
École Supérieure d Ingénieurs de Poitiers Gea Algorithmique et Programmation Laurent Signac ii Algorithmique et programmation Gea Table des matières Avant Propos v Structures de données Notion de pointeur..............................................
Plus en détailRappels sur les suites - Algorithme
DERNIÈRE IMPRESSION LE 14 septembre 2015 à 12:36 Rappels sur les suites - Algorithme Table des matières 1 Suite : généralités 2 1.1 Déition................................. 2 1.2 Exemples de suites............................
Plus en détailTD1 Signaux, énergie et puissance, signaux aléatoires
TD1 Signaux, énergie et puissance, signaux aléatoires I ) Ecrire l'expression analytique des signaux représentés sur les figures suivantes à l'aide de signaux particuliers. Dans le cas du signal y(t) trouver
Plus en détailExamen optimisation Centrale Marseille (2008) et SupGalilee (2008)
Examen optimisation Centrale Marseille (28) et SupGalilee (28) Olivier Latte, Jean-Michel Innocent, Isabelle Terrasse, Emmanuel Audusse, Francois Cuvelier duree 4 h Tout resultat enonce dans le texte peut
Plus en détailaux différences est appelé équation aux différences d ordre n en forme normale.
MODÉLISATION ET SIMULATION EQUATIONS AUX DIFFÉRENCES (I/II) 1. Rappels théoriques : résolution d équations aux différences 1.1. Équations aux différences. Définition. Soit x k = x(k) X l état scalaire
Plus en détailLe théorème de Perron-Frobenius, les chaines de Markov et un célèbre moteur de recherche
Le théorème de Perron-Frobenius, les chaines de Markov et un célèbre moteur de recherche Bachir Bekka Février 2007 Le théorème de Perron-Frobenius a d importantes applications en probabilités (chaines
Plus en détailFONCTIONS DE PLUSIEURS VARIABLES (Outils Mathématiques 4)
FONCTIONS DE PLUSIEURS VARIABLES (Outils Mathématiques 4) Bernard Le Stum Université de Rennes 1 Version du 13 mars 2009 Table des matières 1 Fonctions partielles, courbes de niveau 1 2 Limites et continuité
Plus en détailCalculs et Certificats de Quantités d Intérêts Non Linéaires d un Mousqueton Cédric Bellis
Ecole Normale Supérieure de Cachan Département de Génie Mécanique Rapport de Stage de M1 Mécanique et Ingéniérie des Systèmes Stage effectué du 10/04 au 27/08 Laboratori de Càlcul Numèric - Universitat
Plus en détailExercices - Polynômes : corrigé. Opérations sur les polynômes
Opérations sur les polynômes Exercice 1 - Carré - L1/Math Sup - Si P = Q est le carré d un polynôme, alors Q est nécessairement de degré, et son coefficient dominant est égal à 1. On peut donc écrire Q(X)
Plus en détailMATLAB : COMMANDES DE BASE. Note : lorsqu applicable, l équivalent en langage C est indiqué entre les délimiteurs /* */.
Page 1 de 9 MATLAB : COMMANDES DE BASE Note : lorsqu applicable, l équivalent en langage C est indiqué entre les délimiteurs /* */. Aide help, help nom_de_commande Fenêtre de travail (Command Window) Ligne
Plus en détailBien lire l énoncé 2 fois avant de continuer - Méthodes et/ou Explications Réponses. Antécédents d un nombre par une fonction
Antécédents d un nombre par une fonction 1) Par lecture graphique Méthode / Explications : Pour déterminer le ou les antécédents d un nombre a donné, on trace la droite (d) d équation. On lit les abscisses
Plus en détailChapitre 5 : Flot maximal dans un graphe
Graphes et RO TELECOM Nancy A Chapitre 5 : Flot maximal dans un graphe J.-F. Scheid 1 Plan du chapitre I. Définitions 1 Graphe Graphe valué 3 Représentation d un graphe (matrice d incidence, matrice d
Plus en détailAnalyse fonctionnelle Théorie des représentations du groupe quantique compact libre O(n) Teodor Banica Résumé - On trouve, pour chaque n 2, la classe
Analyse fonctionnelle Théorie des représentations du groupe quantique compact libre O(n) Teodor Banica Résumé - On trouve, pour chaque n 2, la classe des n n groupes quantiques compacts qui ont la théorie
Plus en détailINTRODUCTION À L ANALYSE FACTORIELLE DES CORRESPONDANCES
INTRODUCTION À L ANALYSE FACTORIELLE DES CORRESPONDANCES Dominique LAFFLY Maître de Conférences, Université de Pau Laboratoire Société Environnement Territoire UMR 5603 du CNRS et Université de Pau Domaine
Plus en détailCours No 3 : Identificateurs, Fonctions, Premières Structures de contrôle.
Université Montpellier-II UFR des Sciences - Département Informatique - Licence Informatique UE GLIN302 - Programmation Applicative et Récursive Cours No 3 : Identificateurs, Fonctions, Premières Structures
Plus en détailAC AB. A B C x 1. x + 1. d où. Avec un calcul vu au lycée, on démontre que cette solution admet deux solutions dont une seule nous intéresse : x =
LE NOMBRE D OR Présentation et calcul du nombre d or Euclide avait trouvé un moyen de partager en deu un segment selon en «etrême et moyenne raison» Soit un segment [AB]. Le partage d Euclide consiste
Plus en détailObjectifs. Clustering. Principe. Applications. Applications. Cartes de crédits. Remarques. Biologie, Génomique
Objectifs Clustering On ne sait pas ce qu on veut trouver : on laisse l algorithme nous proposer un modèle. On pense qu il existe des similarités entre les exemples. Qui se ressemble s assemble p. /55
Plus en détailLes algorithmes de base du graphisme
Les algorithmes de base du graphisme Table des matières 1 Traçage 2 1.1 Segments de droites......................... 2 1.1.1 Algorithmes simples.................... 3 1.1.2 Algorithmes de Bresenham (1965).............
Plus en détailManipulateurs Pleinement Parallèles
Séparation des Solutions aux Modèles Géométriques Direct et Inverse pour les Manipulateurs Pleinement Parallèles Chablat Damien, Wenger Philippe Institut de Recherche en Communications et Cybernétique
Plus en détailChapitre 4 : Exclusion mutuelle
Chapitre 4 : Exclusion mutuelle Pierre Gançarski Juillet 2004 Ce support de cours comporte un certain nombre d erreurs : je décline toute responsabilité quant à leurs conséquences sur le déroulement des
Plus en détailPlanche n o 22. Fonctions de plusieurs variables. Corrigé
Planche n o Fonctions de plusieurs variables Corrigé n o : f est définie sur R \ {, } Pour, f, = Quand tend vers, le couple, tend vers le couple, et f, tend vers Donc, si f a une limite réelle en, cette
Plus en détailRapport de stage. Première année de master Calcul Scientifique et Mathématiques de l information UFR Mathématiques et Informatique (STRASBOURG)
Rapport de stage Première année de master Calcul Scientifique et Mathématiques de l information UFR Mathématiques et Informatique (STRASBOURG) Étude de la température autour d une diode laser Approche
Plus en détailCours 7 : Utilisation de modules sous python
Cours 7 : Utilisation de modules sous python 2013/2014 Utilisation d un module Importer un module Exemple : le module random Importer un module Exemple : le module random Importer un module Un module est
Plus en détailContinuité et dérivabilité d une fonction
DERNIÈRE IMPRESSIN LE 7 novembre 014 à 10:3 Continuité et dérivabilité d une fonction Table des matières 1 Continuité d une fonction 1.1 Limite finie en un point.......................... 1. Continuité
Plus en détailI - PUISSANCE D UN POINT PAR RAPPORT A UN CERCLE CERCLES ORTHOGONAUX POLES ET POLAIRES
I - PUISSANCE D UN POINT PAR RAPPORT A UN CERCLE CERCLES ORTHOGONAUX POLES ET POLAIRES Théorème - Définition Soit un cercle (O,R) et un point. Une droite passant par coupe le cercle en deux points A et
Plus en détailMathématique et Automatique : de la boucle ouverte à la boucle fermée. Maïtine bergounioux Laboratoire MAPMO - UMR 6628 Université d'orléans
Mathématique et Automatique : de la boucle ouverte à la boucle fermée Maïtine bergounioux Laboratoire MAPMO - UMR 6628 Université d'orléans Maitine.Bergounioux@labomath.univ-orleans.fr Plan 1. Un peu de
Plus en détailCalcul matriciel. Définition 1 Une matrice de format (m,n) est un tableau rectangulaire de mn éléments, rangés en m lignes et n colonnes.
1 Définitions, notations Calcul matriciel Définition 1 Une matrice de format (m,n) est un tableau rectangulaire de mn éléments, rangés en m lignes et n colonnes. On utilise aussi la notation m n pour le
Plus en détailExamen Médian - 1 heure 30
NF01 - Automne 2014 Examen Médian - 1 heure 30 Polycopié papier autorisé, autres documents interdits Calculatrices, téléphones, traducteurs et ordinateurs interdits! Utilisez trois copies séparées, une
Plus en détailCCP PSI - 2010 Mathématiques 1 : un corrigé
CCP PSI - 00 Mathématiques : un corrigé Première partie. Définition d une structure euclidienne sur R n [X]... B est clairement symétrique et linéaire par rapport à sa seconde variable. De plus B(P, P
Plus en détailAlgorithme. Table des matières
1 Algorithme Table des matières 1 Codage 2 1.1 Système binaire.............................. 2 1.2 La numérotation de position en base décimale............ 2 1.3 La numérotation de position en base binaire..............
Plus en détailCours Fonctions de deux variables
Cours Fonctions de deux variables par Pierre Veuillez 1 Support théorique 1.1 Représentation Plan et espace : Grâce à un repère cartésien ( ) O, i, j du plan, les couples (x, y) de R 2 peuvent être représenté
Plus en détailOptimisation, traitement d image et éclipse de Soleil
Kléber, PCSI1&3 014-015 I. Introduction 1/8 Optimisation, traitement d image et éclipse de Soleil Partie I Introduction Le 0 mars 015 a eu lieu en France une éclipse partielle de Soleil qu il était particulièrement
Plus en détailAlgorithmique et programmation : les bases (VBA) Corrigé
PAD INPT ALGORITHMIQUE ET PROGRAMMATION 1 Cours VBA, Semaine 1 mai juin 2006 Corrigé Résumé Ce document décrit l écriture dans le langage VBA des éléments vus en algorithmique. Table des matières 1 Pourquoi
Plus en détailChapitre 3. Quelques fonctions usuelles. 1 Fonctions logarithme et exponentielle. 1.1 La fonction logarithme
Chapitre 3 Quelques fonctions usuelles 1 Fonctions logarithme et eponentielle 1.1 La fonction logarithme Définition 1.1 La fonction 7! 1/ est continue sur ]0, +1[. Elle admet donc des primitives sur cet
Plus en détailCours d Algorithmique-Programmation 2 e partie (IAP2): programmation 24 octobre 2007impérative 1 / 44 et. structures de données simples
Cours d Algorithmique-Programmation 2 e partie (IAP2): programmation impérative et structures de données simples Introduction au langage C Sandrine Blazy - 1ère année 24 octobre 2007 Cours d Algorithmique-Programmation
Plus en détailRencontre sur la thématique du Calcul Haute Performance - 13 juin 2012. Better Match, Faster Innovation
Better Match, Faster Innovation Rencontre sur la thématique du Calcul Haute Performance - 13 juin 2012 Meeting on the theme of High Performance Computing TABLE DES MATIÈRES Qu est ce qu un imatch? STI
Plus en détailExercices - Nombres complexes : corrigé. Formes algébriques et trigonométriques, module et argument
Formes algébriques et trigonométriques, module et argument Exercice - - L/Math Sup - On multiplie le dénominateur par sa quantité conjuguée, et on obtient : Z = 4 i 3 + i 3 i 3 = 4 i 3 + 3 = + i 3. Pour
Plus en détailDualité dans les espaces de Lebesgue et mesures de Radon finies
Chapitre 6 Dualité dans les espaces de Lebesgue et mesures de Radon finies Nous allons maintenant revenir sur les espaces L p du Chapitre 4, à la lumière de certains résultats du Chapitre 5. Sauf mention
Plus en détailProbabilités Loi binomiale Exercices corrigés
Probabilités Loi binomiale Exercices corrigés Sont abordés dans cette fiche : (cliquez sur l exercice pour un accès direct) Exercice 1 : épreuve de Bernoulli Exercice 2 : loi de Bernoulli de paramètre
Plus en détailINITIATION AU LANGAGE C SUR PIC DE MICROSHIP
COURS PROGRAMMATION INITIATION AU LANGAGE C SUR MICROCONTROLEUR PIC page 1 / 7 INITIATION AU LANGAGE C SUR PIC DE MICROSHIP I. Historique du langage C 1972 : naissance du C dans les laboratoires BELL par
Plus en détailCaractéristiques des ondes
Caractéristiques des ondes Chapitre Activités 1 Ondes progressives à une dimension (p 38) A Analyse qualitative d une onde b Fin de la Début de la 1 L onde est progressive puisque la perturbation se déplace
Plus en détailALGORITHME GENETIQUE ET MODELE DE SIMULATION POUR L'ORDONNANCEMENT D'UN ATELIER DISCONTINU DE CHIMIE
ALGORITHME GENETIQUE ET MODELE DE SIMULATION POUR L'ORDONNANCEMENT D'UN ATELIER DISCONTINU DE CHIMIE P. Baudet, C. Azzaro-Pantel, S. Domenech et L. Pibouleau Laboratoire de Génie Chimique - URA 192 du
Plus en détailDérivation : cours. Dérivation dans R
TS Dérivation dans R Dans tout le capitre, f désigne une fonction définie sur un intervalle I de R (non vide et non réduit à un élément) et à valeurs dans R. Petits rappels de première Téorème-définition
Plus en détailGestion des Clés Publiques (PKI)
Chapitre 3 Gestion des Clés Publiques (PKI) L infrastructure de gestion de clés publiques (PKI : Public Key Infrastructure) représente l ensemble des moyens matériels et logiciels assurant la gestion des
Plus en détailTOUT CE QU IL FAUT SAVOIR POUR LE BREVET
TOUT E QU IL FUT SVOIR POUR LE REVET NUMERIQUE / FONTIONS eci n est qu un rappel de tout ce qu il faut savoir en maths pour le brevet. I- Opérations sur les nombres et les fractions : Les priorités par
Plus en détailOptimisation des fonctions de plusieurs variables
Optimisation des fonctions de plusieurs variables Hervé Hocquard Université de Bordeaux, France 8 avril 2013 Extrema locaux et globaux Définition On étudie le comportement d une fonction de plusieurs variables
Plus en détailCours Informatique Master STEP
Cours Informatique Master STEP Bases de la programmation: Compilateurs/logiciels Algorithmique et structure d'un programme Programmation en langage structuré (Fortran 90) Variables, expressions, instructions
Plus en détailchapitre 4 Nombres de Catalan
chapitre 4 Nombres de Catalan I Dénitions Dénition 1 La suite de Catalan (C n ) n est la suite dénie par C 0 = 1 et, pour tout n N, C n+1 = C k C n k. Exemple 2 On trouve rapidement C 0 = 1, C 1 = 1, C
Plus en détailBaccalauréat L spécialité, Métropole et Réunion, 19 juin 2009 Corrigé.
Baccalauréat L spécialité, Métropole et Réunion, 19 juin 2009 Corrigé. L usage d une calculatrice est autorisé Durée : 3heures Deux annexes sont à rendre avec la copie. Exercice 1 5 points 1_ Soit f la
Plus en détailChapitre 1 Régime transitoire dans les systèmes physiques
Chapitre 1 Régime transitoire dans les systèmes physiques Savoir-faire théoriques (T) : Écrire l équation différentielle associée à un système physique ; Faire apparaître la constante de temps ; Tracer
Plus en détailavec des nombres entiers
Calculer avec des nombres entiers Effectuez les calculs suivants.. + 9 + 9. Calculez. 9 9 Calculez le quotient et le rest. : : : : 0 :. : : 9 : : 9 0 : 0. 9 9 0 9. Calculez. 9 0 9. : : 0 : 9 : :. : : 0
Plus en détailExamen d informatique première session 2004
Examen d informatique première session 2004 Le chiffre à côté du titre de la question indique le nombre de points sur 40. I) Lentille électrostatique à fente (14) Le problème étudié est à deux dimensions.
Plus en détail1 Description générale de VISFIELD
Guide d utilisation du logiciel VISFIELD Yann FRAIGNEAU LIMSI-CNRS, Bâtiment 508, BP 133 F-91403 Orsay cedex, France 11 décembre 2012 1 Description générale de VISFIELD VISFIELD est un programme écrit
Plus en détailFonctions de plusieurs variables
Maths MP Exercices Fonctions de plusieurs variables Les indications ne sont ici que pour être consultées après le T (pour les exercices non traités). Avant et pendant le T, tenez bon et n allez pas les
Plus en détailL exclusion mutuelle distribuée
L exclusion mutuelle distribuée L algorithme de L Amport L algorithme est basé sur 2 concepts : L estampillage des messages La distribution d une file d attente sur l ensemble des sites du système distribué
Plus en détailL ALGORITHMIQUE. Algorithme
L ALGORITHMIQUE Inspirée par l informatique, cette démarche permet de résoudre beaucoup de problèmes. Quelques algorithmes ont été vus en 3 ième et cette année, au cours de leçons, nous verrons quelques
Plus en détailCorrection du baccalauréat S Liban juin 2007
Correction du baccalauréat S Liban juin 07 Exercice. a. Signe de lnx lnx) : on fait un tableau de signes : x 0 e + ln x 0 + + lnx + + 0 lnx lnx) 0 + 0 b. On afx) gx) lnx lnx) lnx lnx). On déduit du tableau
Plus en détailProgrammation linéaire
Programmation linéaire DIDIER MAQUIN Ecole Nationale Supérieure d Electricité et de Mécanique Institut National Polytechnique de Lorraine Mathématiques discrètes cours de 2ème année Programmation linéaire
Plus en détailExercices types Algorithmique et simulation numérique Oral Mathématiques et algorithmique Banque PT
Exercices types Algorithmique et simulation numérique Oral Mathématiques et algorithmique Banque PT Ces exercices portent sur les items 2, 3 et 5 du programme d informatique des classes préparatoires,
Plus en détailEquilibrage de charge pour les grilles de calcul : classe des tâches dépendantes et indépendantes.
Equilibrage de charge pour les grilles de calcul : classe des tâches dépendantes et indépendantes. Meriem Meddeber 1 et Belabbas Yagoubi 2 1 Université de Mascara, Faculté des sciences, Département des
Plus en détailChp. 4. Minimisation d une fonction d une variable
Chp. 4. Minimisation d une fonction d une variable Avertissement! Dans tout ce chapître, I désigne un intervalle de IR. 4.1 Fonctions convexes d une variable Définition 9 Une fonction ϕ, partout définie
Plus en détailExercices du Cours de la programmation linéaire donné par le Dr. Ali DERBALA
75. Un plombier connaît la disposition de trois tuyaux sous des dalles ( voir figure ci dessous ) et il lui suffit de découvrir une partie de chacun d eux pour pouvoir y poser les robinets. Il cherche
Plus en détailFonctions de deux variables. Mai 2011
Fonctions de deux variables Dédou Mai 2011 D une à deux variables Les fonctions modèlisent de l information dépendant d un paramètre. On a aussi besoin de modéliser de l information dépendant de plusieurs
Plus en détailChapitre 02. La lumière des étoiles. Exercices :
Chapitre 02 La lumière des étoiles. I- Lumière monochromatique et lumière polychromatique. )- Expérience de Newton (642 727). 2)- Expérience avec la lumière émise par un Laser. 3)- Radiation et longueur
Plus en détailProgrammation Linéaire - Cours 1
Programmation Linéaire - Cours 1 P. Pesneau pierre.pesneau@math.u-bordeaux1.fr Université Bordeaux 1 Bât A33 - Bur 265 Ouvrages de référence V. Chvátal - Linear Programming, W.H.Freeman, New York, 1983.
Plus en détailBaccalauréat S Antilles-Guyane 11 septembre 2014 Corrigé
Baccalauréat S ntilles-guyane 11 septembre 14 Corrigé EXERCICE 1 6 points Commun à tous les candidats Une entreprise de jouets en peluche souhaite commercialiser un nouveau produit et à cette fin, effectue
Plus en détailOn ne peut pas entendre la forme d un tambour
On ne peut pas entendre la forme d un tambour Pierre Bérard Institut Fourier Laboratoire de Mathématiques Unité Mixte de Recherche 5582 CNRS UJF Université Joseph Fourier, Grenoble 1 Introduction 1.1 Position
Plus en détailLa fonction exponentielle
DERNIÈRE IMPRESSION LE 2 novembre 204 à :07 La fonction exponentielle Table des matières La fonction exponentielle 2. Définition et théorèmes.......................... 2.2 Approche graphique de la fonction
Plus en détail