Introduction à l analyse numérique : exemple du cloud computing
|
|
- Germaine Jacques
- il y a 8 ans
- Total affichages :
Transcription
1 Introduction à l analyse numérique : exemple du cloud computing Tony FEVRIER Aujourd hui!
2 Table des matières 1 Equations aux dérivées partielles et modélisation Equation différentielle et modélisation Des EDO aux EDP 2 L analyse numérique pour résoudre ces EDP Peut-on toujours en avoir les solutions? L analyse numérique à la rescousse 3 Application au cloud computing
3 Equations aux dérivées partielles et modélisation Table des matières 1 Equations aux dérivées partielles et modélisation Equation différentielle et modélisation Des EDO aux EDP 2 L analyse numérique pour résoudre ces EDP 3 Application au cloud computing
4 Equations aux dérivées partielles et modélisation Equation différentielle et modélisation Le ressort k raideur du ressort, m masse du poids. d 2 x dt 2 (t) + k m x(t) = g
5 Equations aux dérivées partielles et modélisation Equation différentielle et modélisation Système proies-prédateurs d x dt (t) = a x(t) b x(t)y(t), d y dt (t) = c x(t)y(t) d y(t). avec a, b, c, d > 0.
6 Introduction à l analyse numérique : exemple du cloud computing Equations aux dérivées partielles et modélisation Des EDO aux EDP Une équation différentielle à plusieurs variables Certaines grandeurs varient en temps et en espace comme par-exemple : la température dans une barre chauffée en un point. T 2T (x, t) K (x, t) = 0 (équation de la chaleur 1D). t x 2 la densité et la vitesse d un fluide incompressible (liquide). ρ + div(q) = 0, t u + u. u = p ν 2 u, t div(u) = 0. (équations de Navier-Stokes).
7 Equations aux dérivées partielles et modélisation Des EDO aux EDP Qu est-ce que le cloud computing Définition Wikipedia Le cloud computing est l accès via le réseau, à la demande et en libre-service, à des ressources informatiques virtualisées et mutualisées. "Accéder à des ressources dont on n a pas à gérer l infrastructure sous-jacente". Exemples : De petites utilisations à de grosses demandes (plusieurs échelles) Accès à une interface logicielle : téléchargement de musique. Accès à un espace mémoire : stockage de mails. Accès à un gros espace de calcul pour des entreprises sur des machines du cloud.
8 Equations aux dérivées partielles et modélisation Des EDO aux EDP Qu est-ce que le cloud computing Concrètement : Tout service se traduit en un nombre de requêtes par seconde. Exemple : Un calcul lancé sur une machine équivaut à n requêtes par seconde. Les clients louent des applications. On évalue leur besoin (en requêtes/s) et on leur accorde un nombre initial de machines. A certains temps, on éteint ou allume des machines suivant le besoin instantané. Problème : On aimerait le faire automatiquement et dynamiquement sous critères.
9 Equations aux dérivées partielles et modélisation Des EDO aux EDP Définitions et notations φ o : Capacité du système. x ]0, 1[ : Taux de complétion d une tâche. ρ(x, t) : Densité de requêtes complétées au niveau x au temps t. m(t) = 1 0 de travail. ρ(x, t)dx : Charge φ i (t) : Taux de requêtes entrantes. client 3 client 1 Cloud resources client 2 (φ (2) 0 ) client 4 (φ (4) 0 )
10 Equations aux dérivées partielles et modélisation Des EDO aux EDP Conservation de la masse Les équations t ρ + v(t) x ρ = 0, x ]0, 1[, t > 0, v(t) = φ o max(1, m(t)).
11 Equations aux dérivées partielles et modélisation Des EDO aux EDP Conservation de la masse Les équations t ρ + v(t) x ρ = 0, x ]0, 1[, t > 0, t m = φ i (t) ρ(1, t)v(t). v(t) = φ o max(1, m(t)).
12 Equations aux dérivées partielles et modélisation Des EDO aux EDP Conservation de la masse Les équations t ρ + v(t) x ρ = 0, x ]0, 1[, t > 0, t m = φ i (t) ρ(1, t)v(t). v(t) = φ o max(1, m(t)). ρ(x, 0) = ρ 0 (x) m(0) = 1 0 ρ 0 (x)dx 0 ρ(0, t)v(t) = φ i (t).
13 Equations aux dérivées partielles et modélisation Des EDO aux EDP Loi du temps de réponse d(x, t 0, x 0 ) : Temps que met une requête pour passer du niveau de complétion x 0 à x à l instant t 0. Le temps de complétion d une requête au temps t est : D(t) = d(1, t, 0). Donnée cruciale pour évaluer combien de temps le client va attendre. Service time equation t d + v(t) x d = 1, x ]0, 1[, t > 0 d(0, t, 0) = 0
14 Equations aux dérivées partielles et modélisation Des EDO aux EDP Loi du temps de réponse d(x, t 0, x 0 ) : Temps que met une requête pour passer du niveau de complétion x 0 à x à l instant t 0. Le temps de complétion d une requête au temps t est : D(t) = d(1, t, 0). Donnée cruciale pour évaluer combien de temps le client va attendre. u = t d Service time equation t u + v(t) x u = 0, x ]0, 1[, t > 0 u(0, t) = t D(t) = t u(1, t)
15 L analyse numérique pour résoudre ces EDP Table des matières 1 Equations aux dérivées partielles et modélisation 2 L analyse numérique pour résoudre ces EDP Peut-on toujours en avoir les solutions? L analyse numérique à la rescousse 3 Application au cloud computing
16 L analyse numérique pour résoudre ces EDP Peut-on toujours en avoir les solutions? Ces équations résolues explicitement Explicite = Dont on on connait l expression. Avoir l expression pour avoir des représentations graphiques. x (t) + f (t)x(t) = g(t). ax (t) + bx (t) + cx(t) = 0. t ρ + v(t) x ρ = 0, x ]0, 1[, t > 0
17 L analyse numérique pour résoudre ces EDP Peut-on toujours en avoir les solutions? Des cas qui restent rares Theorem (de Cauchy) Soit f : I Ω R R n R de classe C 1 (I Ω) et localement lipschitzienne en espace par rapport à la seconde variable, alors pour toute donnée initiale (t 0, x 0 ), il existe une unique solution maximale au problème de Cauchy : { x (t) = f (t, x(t)),. x(t 0 ) = x 0.
18 L analyse numérique pour résoudre ces EDP Peut-on toujours en avoir les solutions? Des cas qui restent rares. Pour la plupart des EDP, on recherche des théorèmes d existence et unicité sans espoir d avoir une solution explicite. Existence et unicité n est pas garantie non plus : Pas de démonstration d existence de solutions régulières pour Navier-Stokes (pb à 1 million de dollar). Comment représenter les solutions graphiquement si on n a pas leurs expressions?
19 L analyse numérique pour résoudre ces EDP L analyse numérique à la rescousse Discrétiser en temps et espace Idée générale Faute d avoir la solution, on en calcule une approximation et on la représente. Se ramener à un ensemble fini de points où évaluer la solution. Transformer les équations en un système fini qui se résout "à la main". Plus le nombre de points est grand plus on est précis.
20 L analyse numérique pour résoudre ces EDP L analyse numérique à la rescousse Discrétiser en temps et espace Idée générale Faute d avoir la solution, on en calcule une approximation et on la représente. (t, x) R + [0, 1] (t n = n t, x j = j x), n, j N. ρ(t, x) ρ(t n, x j ) = ρ n j L( t, x )(ρ) = 0 ρ n+1 = f (ρ 0, ρ 1,..., ρ n ) ρ non explicite ρ n+1 calculé.
21 L analyse numérique pour résoudre ces EDP L analyse numérique à la rescousse Rappel des équations Le modèle sans les conditions aux bords t ρ + v(t) x ρ = 0, x ]0, 1[, t > 0 t m = φ i (t) ρ(1, t)v(t) v(t) = φ o max(1, m(t)) t u + v(t) x u = 0, x ]0, 1[, t > 0 D(t) = t u(1, t)
22 L analyse numérique pour résoudre ces EDP L analyse numérique à la rescousse Exemple du schéma pour le cloud Implicit finite volume scheme from Jaisson [?] v n = ρ n+1 j φ o max(1, m n ) = ρ n j t x (ρn+1 j ρ n+1 j 1 )v n m n+1 = m n + t(φ n+1 i ρ n+1 N v n ) u n+1 j = uj n t x (un+1 j u n+1 j 1 )v n D n+1 = t n+1 u n+1 N
23 L analyse numérique pour résoudre ces EDP L analyse numérique à la rescousse Les conditions initiales et bords Les conditions ρ(x, 0) = ρ 0 (x) m(0) = 1 0 ρ 0 (x)dx 0 ρ(0, t)v(t) = φ i (t). u(0, t) = t Sur le schéma ρ 0 j = ρ 0 (x j ) m 0 ρ n+1 0 v n = φ n+1 i. u n+1 0 = t n+1
24 L analyse numérique pour résoudre ces EDP L analyse numérique à la rescousse D autres méthodes de discrétisation Différences finies. Volumes finis. Eléments finis. Méthode de Boltzmann sur réseau....
25 L analyse numérique pour résoudre ces EDP L analyse numérique à la rescousse Critères de légitimité d un schéma Comment juger si l approximation est bonne? Consistance : Condition pour que la solution exacte vérifie le schéma de la manière la plus précise qui soit. Stabilité : La solution n explose pas, reste controlée ( ρ n+1 ρ n ). Ces critères permettent de dire des choses sur la convergence de l approximation vers la solution exacte.
26 Application au cloud computing Table des matières 1 Equations aux dérivées partielles et modélisation 2 L analyse numérique pour résoudre ces EDP 3 Application au cloud computing
27 Application au cloud computing Premiers résultats du schéma φi (t) (requests/mn) Requests input rates t (hours) unsaturated saturated 150 saturated 200 D(t) (mn) Response times t (hours) unsaturated saturated 150 saturated 200 Figure: Basic model validation.
28 Application au cloud computing Le problème posé et traduction mathématique On a : des clients avec chacun un ensemble de ressources disponibles (fonction de leur achat). On veut pour chaque client : satisfaire un temps maximal de réponse. satisfaire un temps minimal pour économiser des machines non nécessaires. permettre l utilisation d un surplus de machines si nécessaire.
29 Application au cloud computing Le problème posé et traduction mathématique On a : des clients avec chacun un système de capacité φ o. On veut pour chaque client : T min < D(t) < T max EN TOUT TEMPS. Capacité pour chaque client réhaussée à φ o (1 + φ ɛ0 ), φ ɛ0 ]0, 1[. client 3 client 1 Cloud resources client 2 (φ (2) 0 ) client 4 (φ (4) 0 )
30 Application au cloud computing Outil : l optimisation PHASE D ETEINTE ET ALLUMAGE DES MACHINES Problème d optimisation Trouver la capacité φ n o au temps t n qui réalise : J n (φ o) = (n+1) t n t Min φ o ]0;φo]J n(φ o) (D(t, φ o) T min ) 2 + (D(t, φ o) T max ) 2 dt
31 Application au cloud computing Résultat sur un client φi (t) (requests/mn) Requests input rate t (hours) input D(t) (mn) Response times t (hours) fixed elastic Tmin Tmax Figure: Capacity optimization influence.
32 Application au cloud computing Que faire pour plusieurs clients Cloud resources Cloud resources client 1 extra Free VM client 2 extra Free VM client 2 client 2 extra client 1 extra client 1 client 2 client 1
33 Application au cloud computing Résultats sur plusieurs clients φi (t) (requests/mn) Requests input rate t (hours) client 0 client 1 φo(t) (requests/mn) Capacity evolution t (hours) client 0 client 1 D(t) (mn) Response times client 0 client 1 Tmin Tmax t (hours)
34 Application au cloud computing Arrêter des requêtes trop longues 1 But : Laisser tomber les requêtes trop longues. 2 Notations : τ = τ(t) le ratio de requêtes abandonnées. τ = 0 quand D(t) T th et est une constante positive sinon. T th le seuil. Modified PDE model t ρ + v(t) x ρ = τ(t)ρ, x ]0, 1[, t > 0 v(t) = φ o max(1, m(t))
35 Application au cloud computing Arrêter des requêtes trop longues Modified PDE model t ρ + v(t) x ρ = τ(t)ρ, x ]0, 1[, t > 0 t m = φ i (t) ρ(1, t)v(t) τ(t)m(t) v(t) = φ o max(1, m(t))
36 Application au cloud computing Arrêter des requêtes trop longues Modified PDE model t ρ + v(t) x ρ = τ(t)ρ, x ]0, 1[, t > 0 t m = φ i (t) ρ(1, t)v(t) τ(t)m(t) v(t) = φ o max(1, m(t)) ρ(x, 0) = ρ 0 (x) m(0) = 1 0 ρ 0 (x)dx 0 ρ(0, t)v(t) = φ i (t)
37 Application au cloud computing Influence de la suppression de requêtes φi (t) (requests/mn) φo(t) (requests/mn) Requests input rate t (hours) Capacity evolution t (hours) Response times input τ = 0 τ = 1 τ = 10 τ = 100 τ = 1000 D(t) (mn) t (hours) Tmin Tmax Tth
38 Application au cloud computing Response times D(t) (mn) 0.1 τ = 0 τ = 1 τ = 10 τ = 100 τ = 1000 Tmin Tmax Tth Figure: Influence of requests cessation, T th = 3T max, detail
39 Application au cloud computing Dimensionnement du client Comment attribuer un nombre initial de machines au client? Achat = Prévision d input. Lancer le code sur cette prévision. Retenir la capacité maximale utilisée.
40 Conclusion A retenir EDP : Outil pour modéliser une infinité de problèmes physiques. En général, impossible d en expliciter la solution. Outil de simulation, approximation de ces solutions : analyse numérique. Etapes : modélisation, approximation numérique, représentation graphique. MERCI DE VOTRE ATTENTION!
ANALYSE NUMERIQUE ET OPTIMISATION. Une introduction à la modélisation mathématique et à la simulation numérique
1 ANALYSE NUMERIQUE ET OPTIMISATION Une introduction à la modélisation mathématique et à la simulation numérique G. ALLAIRE 28 Janvier 2014 CHAPITRE I Analyse numérique: amphis 1 à 12. Optimisation: amphis
Plus en détailLe modèle de Black et Scholes
Le modèle de Black et Scholes Alexandre Popier février 21 1 Introduction : exemple très simple de modèle financier On considère un marché avec une seule action cotée, sur une période donnée T. Dans un
Plus en détailCHAPITRE V SYSTEMES DIFFERENTIELS LINEAIRES A COEFFICIENTS CONSTANTS DU PREMIER ORDRE. EQUATIONS DIFFERENTIELLES.
CHAPITRE V SYSTEMES DIFFERENTIELS LINEAIRES A COEFFICIENTS CONSTANTS DU PREMIER ORDRE EQUATIONS DIFFERENTIELLES Le but de ce chapitre est la résolution des deux types de systèmes différentiels linéaires
Plus en détailChapitre 2 Le problème de l unicité des solutions
Université Joseph Fourier UE MAT 127 Mathématiques année 2011-2012 Chapitre 2 Le problème de l unicité des solutions Ce que nous verrons dans ce chapitre : un exemple d équation différentielle y = f(y)
Plus en détailMATHS FINANCIERES. Mireille.Bossy@sophia.inria.fr. Projet OMEGA
MATHS FINANCIERES Mireille.Bossy@sophia.inria.fr Projet OMEGA Sophia Antipolis, septembre 2004 1. Introduction : la valorisation de contrats optionnels Options d achat et de vente : Call et Put Une option
Plus en détailCours d Analyse. Fonctions de plusieurs variables
Cours d Analyse Fonctions de plusieurs variables Licence 1ère année 2007/2008 Nicolas Prioux Université de Marne-la-Vallée Table des matières 1 Notions de géométrie dans l espace et fonctions à deux variables........
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étailBACCALAURÉAT PROFESSIONNEL SUJET
SESSION 203 Métropole - Réunion - Mayotte BACCALAURÉAT PROFESSIONNEL ÉPREUVE E4 CULTURE SCIENTIFIQUE ET TECHNOLOGIQUE : MATHÉMATIQUES Toutes options Durée : 2 heures Matériel(s) et document(s) autorisé(s)
Plus en détailFormation à la C F D Computational Fluid Dynamics. Formation à la CFD, Ph Parnaudeau
Formation à la C F D Computational Fluid Dynamics Formation à la CFD, Ph Parnaudeau 1 Qu est-ce que la CFD? La simulation numérique d un écoulement fluide Considérer à présent comme une alternative «raisonnable»
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étailOM 1 Outils mathématiques : fonction de plusieurs variables
Outils mathématiques : fonction de plusieurs variables PCSI 2013 2014 Certaines partie de ce chapitre ne seront utiles qu à partir de l année prochaine, mais une grande partie nous servira dès cette année.
Plus en détailF7n COUP DE BOURSE, NOMBRE DÉRIVÉ
Auteur : S.& S. Etienne F7n COUP DE BOURSE, NOMBRE DÉRIVÉ TI-Nspire CAS Mots-clés : représentation graphique, fonction dérivée, nombre dérivé, pente, tableau de valeurs, maximum, minimum. Fichiers associés
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é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étailDYNAMIQUE DE FORMATION DES ÉTOILES
A 99 PHYS. II ÉCOLE NATIONALE DES PONTS ET CHAUSSÉES, ÉCOLES NATIONALES SUPÉRIEURES DE L'AÉRONAUTIQUE ET DE L'ESPACE, DE TECHNIQUES AVANCÉES, DES TÉLÉCOMMUNICATIONS, DES MINES DE PARIS, DES MINES DE SAINT-ÉTIENNE,
Plus en détailModélisation et Simulation
Cours de modélisation et simulation p. 1/64 Modélisation et Simulation G. Bontempi Département d Informatique Boulevard de Triomphe - CP 212 http://www.ulb.ac.be/di Cours de modélisation et simulation
Plus en détailLes équations différentielles
Les équations différentielles Equations différentielles du premier ordre avec second membre Ce cours porte exclusivement sur la résolution des équations différentielles du premier ordre avec second membre
Plus en détailRéseau SCEREN. Ce document a été numérisé par le CRDP de Bordeaux pour la. Base Nationale des Sujets d Examens de l enseignement professionnel.
Ce document a été numérisé par le CRDP de Bordeaux pour la Base Nationale des Sujets d Examens de l enseignement professionnel. Campagne 2013 Ce fichier numérique ne peut être reproduit, représenté, adapté
Plus en détailStockage de chaleur solaire par sorption : Analyse et contrôle du système à partir de sa simulation dynamique
Stockage de chaleur solaire par sorption : Analyse et contrôle du système à partir de sa simulation dynamique Kokouvi Edem N TSOUKPOE 1, Nolwenn LE PIERRÈS 1*, Lingai LUO 1 1 LOCIE, CNRS FRE3220-Université
Plus en détailPlan. 5 Actualisation. 7 Investissement. 2 Calcul du taux d intérêt 3 Taux équivalent 4 Placement à versements fixes.
Plan Intérêts 1 Intérêts 2 3 4 5 6 7 Retour au menu général Intérêts On place un capital C 0 à intérêts simples de t% par an : chaque année une somme fixe s ajoute au capital ; cette somme est calculée
Plus en détailBaccalauréat ES Pondichéry 7 avril 2014 Corrigé
Baccalauréat ES Pondichéry 7 avril 204 Corrigé EXERCICE 4 points Commun à tous les candidats. Proposition fausse. La tangente T, passant par les points A et B d abscisses distinctes, a pour coefficient
Plus en détailCircuits RL et RC. Chapitre 5. 5.1 Inductance
Chapitre 5 Circuits RL et RC Ce chapitre présente les deux autres éléments linéaires des circuits électriques : l inductance et la capacitance. On verra le comportement de ces deux éléments, et ensuite
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étail3. Caractéristiques et fonctions d une v.a.
3. Caractéristiques et fonctions d une v.a. MTH2302D S. Le Digabel, École Polytechnique de Montréal H2015 (v2) MTH2302D: fonctions d une v.a. 1/32 Plan 1. Caractéristiques d une distribution 2. Fonctions
Plus en détailCONTRÔLE ET ÉQUATIONS AUX DÉRIVÉES PARTIELLES. par. Jean-Pierre Puel
CONTRÔLE ET ÉQUATIONS AUX DÉRIVÉES PARTIELLES par Jean-Pierre Puel 1. Introduction Pourquoi équations aux dérivées partielles et pourquoi contrôle? Les équations aux dérivées partielles, associées à certaines
Plus en détailLes correcteurs accorderont une importance particulière à la rigueur des raisonnements et aux représentations graphiques demandées.
Les correcteurs accorderont une importance particulière à la rigueur des raisonnements et aux représentations graphiques demandées. 1 Ce sujet aborde le phénomène d instabilité dans des systèmes dynamiques
Plus en détailSUJET ZÉRO Epreuve d'informatique et modélisation de systèmes physiques
SUJET ZÉRO Epreuve d'informatique et modélisation de systèmes physiques Durée 4 h Si, au cours de l épreuve, un candidat repère ce qui lui semble être une erreur d énoncé, d une part il le signale au chef
Plus en détailCONCOURS D ENTREE A L ECOLE DE 2007 CONCOURS EXTERNE. Cinquième épreuve d admissibilité STATISTIQUE. (durée : cinq heures)
CONCOURS D ENTREE A L ECOLE DE 2007 CONCOURS EXTERNE Cinquième épreuve d admissibilité STATISTIQUE (durée : cinq heures) Une composition portant sur la statistique. SUJET Cette épreuve est composée d un
Plus en détailUNIVERSITE DES ANTILLES et DE LA GUYANE Campus de Fouillole BP250-97157 Pointe-à-Pitre Cedex CONTRAT 2010-2013 LE MASTER NOM DU DOMAINE STS
UNIVERSITE DES ANTILLES et DE LA GUYANE Campus de Fouillole BP20-9717 Pointe-à-Pitre Cedex CONTRAT 2010-201 LE MASTER NOM DU DOMAINE STS Mention : Mathématiques Implantation : Guadeloupe FICHES DESCRIPTIVES
Plus en détailProgrammation 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étailF411 - Courbes Paramétrées, Polaires
1/43 Courbes Paramétrées Courbes polaires Longueur d un arc, Courbure F411 - Courbes Paramétrées, Polaires Michel Fournié michel.fournie@iut-tlse3.fr http://www.math.univ-toulouse.fr/ fournie/ Année 2012/2013
Plus en détailT.P. FLUENT. Cours Mécanique des Fluides. 24 février 2006 NAZIH MARZOUQY
T.P. FLUENT Cours Mécanique des Fluides 24 février 2006 NAZIH MARZOUQY 2 Table des matières 1 Choc stationnaire dans un tube à choc 7 1.1 Introduction....................................... 7 1.2 Description.......................................
Plus en détailNotes du cours MTH1101 Calcul I Partie II: fonctions de plusieurs variables
Notes du cours MTH1101 Calcul I Partie II: fonctions de plusieurs variables Guy Desaulniers Département de mathématiques et de génie industriel École Polytechnique de Montréal Automne 2014 Table des matières
Plus en détail6 Equations du première ordre
6 Equations u première orre 6.1 Equations linéaires Consiérons l équation a k (x) k u = b(x), (6.1) où a 1,...,a n,b sont es fonctions continûment ifférentiables sur R. Soit D un ouvert e R et u : D R
Plus en détail3ème séance de Mécanique des fluides. Rappels sur les premières séances Aujourd hui : le modèle du fluide parfait. 2 Écoulements potentiels
3ème séance de Mécanique des fluides Rappels sur les premières séances Aujourd hui : le modèle du fluide parfait 1 Généralités 1.1 Introduction 1.2 Équation d Euler 1.3 Premier théorème de Bernoulli 1.4
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é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étailAmphi 3: Espaces complets - Applications linéaires continues
Amphi 3: Espaces complets - Applications linéaires continues Département de Mathématiques École polytechnique Remise en forme mathématique 2013 Suite de Cauchy Soit (X, d) un espace métrique. Une suite
Plus en détailLa surveillance réseau des Clouds privés
La surveillance réseau des Clouds privés Livre blanc Auteurs : Dirk Paessler, CEO de Paessler AG Gerald Schoch, Rédactrice technique de Paessler AG Publication : Mai 2011 Mise à jour : Février 2015 PAGE
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étailExercice autour de densité, fonction de répatition, espérance et variance de variables quelconques.
14-3- 214 J.F.C. p. 1 I Exercice autour de densité, fonction de répatition, espérance et variance de variables quelconques. Exercice 1 Densité de probabilité. F { ln x si x ], 1] UN OVNI... On pose x R,
Plus en détailBACCALAURÉAT PROFESSIONNEL ÉPREUVE DE MATHEMATIQUES. EXEMPLE DE SUJET n 2
Exemple de sujet n 2 Page 1/7 BACCALAURÉAT PROFESSIONNEL ÉPREUVE DE MATHEMATIQUES EXEMPLE DE SUJET n 2 Ce document comprend : Pour l examinateur : - une fiche descriptive du sujet page 2/7 - une fiche
Plus en détailDérivées d ordres supérieurs. Application à l étude d extrema.
Chapitre 5 Dérivées d ordres supérieurs. Application à l étude d extrema. On s intéresse dans ce chapitre aux dérivées d ordre ou plus d une fonction de plusieurs variables. Comme pour une fonction d une
Plus en détailMéthodes de quadrature. Polytech Paris-UPMC. - p. 1/48
Méthodes de Polytech Paris-UPMC - p. 1/48 Polynôme d interpolation de Preuve et polynôme de Calcul de l erreur d interpolation Étude de la formule d erreur Autres méthodes - p. 2/48 Polynôme d interpolation
Plus en détailMétriques de performance pour les algorithmes et programmes parallèles
Métriques de performance pour les algorithmes et programmes parallèles 11 18 nov. 2002 Cette section est basée tout d abord sur la référence suivante (manuel suggéré mais non obligatoire) : R. Miller and
Plus en détailContinuité d une fonction de plusieurs variables
Chapitre 2 Continuité d une fonction de plusieurs variables Maintenant qu on a défini la notion de limite pour des suites dans R n, la notion de continuité s étend sans problème à des fonctions de plusieurs
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étailSIMULATION NUMERIQUE DU FLUX D AIR EN BLOC OPÉRATOIRE
Maîtrise d ambiance et Qualité de l air SIMULATION NUMERIQUE DU FLUX D AIR EN BLOC OPÉRATOIRE PERTURBATION À L ÉTAT STATIQUE OU DYNAMIQUE Alina SANTA CRUZ École d Ingénieurs de Cherbourg LUSAC «Équipe
Plus en détailEntraînement au concours ACM-ICPC
Entraînement au concours ACM-ICPC Concours ACM-ICPC : format et stratégies Page 1 / 16 Plan Présentation Stratégies de base Page 2 / 16 Qu est-ce que c est? ACM-ICPC : International Collegiate Programming
Plus en détailRéduction de la consommation énergétique des datacenter : optimisation du conditionnement d air, influence de. l architecture
Réduction de la consommation énergétique des datacenter : optimisation du conditionnement d air, influence de Orange Labs l architecture David Nörtershäuser, Recherche & Développement Stéphane Le Masson,
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étailCe Livre Blanc vise ainsi à vous expliquer concrètement tous les bénéfices d un standard téléphonique pour votre entreprise et vos collaborateurs :
AVANT-PROPOS Dans un marché des Télécoms en constante évolution, il est important pour les petites et moyennes entreprises de bénéficier de solutions télécoms qui répondent parfaitement à leurs besoins
Plus en détailCommun à tous les candidats
EXERCICE 3 (9 points ) Commun à tous les candidats On s intéresse à des courbes servant de modèle à la distribution de la masse salariale d une entreprise. Les fonctions f associées définies sur l intervalle
Plus en détailFigure 3.1- Lancement du Gambit
3.1. Introduction Le logiciel Gambit est un mailleur 2D/3D; pré-processeur qui permet de mailler des domaines de géométrie d un problème de CFD (Computational Fluid Dynamics).Il génère des fichiers*.msh
Plus en détailCondition inf-sup pour l Elément Fini de Taylor-Hood È ¾ -iso-è ½
Condition inf-sup pour l Elément Fini de Taylor-Hood È ¾ -iso-è ½ Patrick Ciarlet et Vivette Girault ciarlet@ensta.fr & girault@ann.jussieu.fr ENSTA & Laboratoire Jacques-Louis Lions, Paris 6 Condition
Plus en détailMonitoring continu et gestion optimale des performances énergétiques des bâtiments
Monitoring continu et gestion optimale des performances énergétiques des bâtiments Alexandre Nassiopoulos et al. Journée d inauguration de Sense-City, 23/03/2015 Croissance de la demande énergétique et
Plus en détailExercices Alternatifs. Quelqu un aurait-il vu passer un polynôme?
Exercices Alternatifs Quelqu un aurait-il vu passer un polynôme? c 2004 Frédéric Le Roux, François Béguin (copyleft LDL : Licence pour Documents Libres). Sources et figures: polynome-lagrange/. Version
Plus en détailExercices Alternatifs. Quelqu un aurait-il vu passer un polynôme?
Exercices Alternatifs Quelqu un aurait-il vu passer un polynôme? c 2004 Frédéric Le Roux, François Béguin (copyleft LDL : Licence pour Documents Libres). Sources et figures: polynome-lagrange/. Version
Plus en détailContrôle stochastique d allocation de ressources dans le «cloud computing»
Contrôle stochastique d allocation de ressources dans le «cloud computing» Jacques Malenfant 1 Olga Melekhova 1, Xavier Dutreilh 1,3, Sergey Kirghizov 1, Isis Truck 2, Nicolas Rivierre 3 Travaux partiellement
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étailTP 7 : oscillateur de torsion
TP 7 : oscillateur de torsion Objectif : étude des oscillations libres et forcées d un pendule de torsion 1 Principe général 1.1 Définition Un pendule de torsion est constitué par un fil large (métallique)
Plus en détailChapitre 7 : Intégration sur un intervalle quelconque
Universités Paris 6 et Paris 7 M1 MEEF Analyse (UE 3) 2013-2014 Chapitre 7 : Intégration sur un intervalle quelconque 1 Fonctions intégrables Définition 1 Soit I R un intervalle et soit f : I R + une fonction
Plus en détailCalculs de probabilités
Calculs de probabilités Mathématiques Générales B Université de Genève Sylvain Sardy 13 mars 2008 1. Définitions et notations 1 L origine des probabilités est l analyse de jeux de hasard, tels que pile
Plus en détailIntroduction à la théorie des files d'attente. Claude Chaudet Claude.Chaudet@enst.fr
Introduction à la théorie des files d'attente Claude Chaudet Claude.Chaudet@enst.fr La théorie des files d'attente... Principe: modélisation mathématique de l accès à une ressource partagée Exemples réseaux
Plus en détailOscillations libres des systèmes à deux degrés de liberté
Chapitre 4 Oscillations libres des systèmes à deux degrés de liberté 4.1 Introduction Les systèmes qui nécessitent deux coordonnées indépendantes pour spécifier leurs positions sont appelés systèmes à
Plus en détailManuel de validation Fascicule v4.25 : Thermique transitoire des structures volumiques
Titre : TTLV100 - Choc thermique dans un tuyau avec condit[...] Date : 02/03/2010 Page : 1/10 Manuel de Validation Fascicule V4.25 : Thermique transitoire des structures volumiques Document : V4.25.100
Plus en détailRETOUR D EXPÉRIENCE SUR LA CANICULE DE JUILLET 2006
RETOUR D EXPÉRIENCE SUR LA CANICULE DE JUILLET 2006 A. Fouillet 1, G. Rey 1,2, P. Bessemoulin 3, P. Frayssinet 3, E. Jougla 2, D. Hémon 1 (1) Inserm U4 IFR6 Epidémiologie environnementale des cancers,
Plus en détailMaster Modélisation Aléatoire Paris VII, Cours Méthodes de Monte Carlo en nance et C++, TP n 2.
Master Modélisation Aléatoire Paris VII, Cours Méthodes de Monte Carlo en nance et C++, TP n 2. Techniques de correction pour les options barrières 25 janvier 2007 Exercice à rendre individuellement lors
Plus en détailRésumé des communications des Intervenants
Enseignements de la 1ere semaine (du 01 au 07 décembre 2014) I. Titre du cours : Introduction au calcul stochastique pour la finance Intervenante : Prof. M hamed EDDAHBI Dans le calcul différentiel dit
Plus en détailChapitre 2 Le problème de l unicité des solutions
Université Joseph Fourier UE MAT 127 Mthémtiques nnée 2009-2010 Chpitre 2 Le prolème de l unicité des solutions 1 Le prolème et quelques réponses : 1.1 Un exemple Montrer que l éqution différentielle :
Plus en détailModule 3 : L électricité
Sciences 9 e année Nom : Classe : Module 3 : L électricité Partie 1 : Électricité statique et courant électrique (chapitre 7 et début du chapitre 8) 1. L électrostatique a. Les charges et les décharges
Plus en détailFiltrage stochastique non linéaire par la théorie de représentation des martingales
Filtrage stochastique non linéaire par la théorie de représentation des martingales Adriana Climescu-Haulica Laboratoire de Modélisation et Calcul Institut d Informatique et Mathématiques Appliquées de
Plus en détailF1C1/ Analyse. El Hadji Malick DIA
F1C1/ Analyse Présenté par : El Hadji Malick DIA dia.elmalick1@gmail.com Description sommaire du cours Porte sur l analyse réelle propose des outils de travail sur des éléments de topologie élémentaire
Plus en détailApproximations variationelles des EDP Notes du Cours de M2
Approximations variationelles des EDP Notes du Cours de M2 Albert Cohen Dans ce cours, on s intéresse à l approximation numérique d équations aux dérivées partielles linéaires qui admettent une formulation
Plus en détailtech days AMBIENT INTELLIGENCE
tech days 2015 AMBIENT INTELLIGENCE techdays.microsoft.fr techdays.microsoft.fr Time To Market Demande croissante des métiers de réduire le délai de mise sur le marché Immédiateté Ergonomie, rapidité et
Plus en détailTSTI 2D CH X : Exemples de lois à densité 1
TSTI 2D CH X : Exemples de lois à densité I Loi uniforme sur ab ; ) Introduction Dans cette activité, on s intéresse à la modélisation du tirage au hasard d un nombre réel de l intervalle [0 ;], chacun
Plus en détailCalcul intégral élémentaire en plusieurs variables
Calcul intégral élémentaire en plusieurs variables PC*2 2 septembre 2009 Avant-propos À part le théorème de Fubini qui sera démontré dans le cours sur les intégrales à paramètres et qui ne semble pas explicitement
Plus en détailOptimisation non linéaire Irène Charon, Olivier Hudry École nationale supérieure des télécommunications
Optimisation non linéaire Irène Charon, Olivier Hudry École nationale supérieure des télécommunications A. Optimisation sans contrainte.... Généralités.... Condition nécessaire et condition suffisante
Plus en détailLe Cloud au LIG? Pierre Neyron PimLIG - 2013-04-14
Le Cloud au LIG? Pierre Neyron PimLIG - 2013-04-14 Cloud = buzz word Employé à toutes les sauces... http://www.youtube.com/watch?v=rdkbo2qmyjq (pub SFR) tout le monde fait du cloud? Qui fait du cloud au
Plus en détail8.1 Généralités sur les fonctions de plusieurs variables réelles. f : R 2 R (x, y) 1 x 2 y 2
Chapitre 8 Fonctions de plusieurs variables 8.1 Généralités sur les fonctions de plusieurs variables réelles Définition. Une fonction réelle de n variables réelles est une application d une partie de R
Plus en détailDI-1. Mode d'emploi. Direct Box
DI-1 Mode d'emploi Direct Box 2 Direct Box DI-1 Le boîtier de direct DI-1 BOSS est un convertisseur asymétrique/symétrique qui satisfaira le plus exigeant des musiciens professionnels. Un instrument à
Plus en détailConception d une infrastructure «Cloud» pertinente
Conception d une infrastructure «Cloud» pertinente Livre blanc d ENTERPRISE MANAGEMENT ASSOCIATES (EMA ) préparé pour Avocent Juillet 2010 RECHERCHE EN GESTION INFORMATIQUE, Sommaire Résumé........................................................
Plus en détailBTS Groupement A. Mathématiques Session 2011. Spécialités CIRA, IRIS, Systèmes électroniques, TPIL
BTS Groupement A Mathématiques Session 11 Exercice 1 : 1 points Spécialités CIRA, IRIS, Systèmes électroniques, TPIL On considère un circuit composé d une résistance et d un condensateur représenté par
Plus en détailLes Conditions aux limites
Chapitre 5 Les Conditions aux limites Lorsque nous désirons appliquer les équations de base de l EM à des problèmes d exploration géophysique, il est essentiel, pour pouvoir résoudre les équations différentielles,
Plus en détail* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable T : pour travailler et mémoriser le cours
Exo7 Continuité (étude globale). Diverses fonctions Exercices de Jean-Louis Rouget. Retrouver aussi cette fiche sur www.maths-france.fr * très facile ** facile *** difficulté moyenne **** difficile *****
Plus en détailMéthode : On raisonnera tjs graphiquement avec 2 biens.
Chapiittrre 1 : L uttiilliitté ((lles ménages)) Définitions > Utilité : Mesure le plaisir / la satisfaction d un individu compte tenu de ses goûts. (On s intéresse uniquement à un consommateur rationnel
Plus en détailCours de Mécanique du point matériel
Cours de Mécanique du point matériel SMPC1 Module 1 : Mécanique 1 Session : Automne 2014 Prof. M. EL BAZ Cours de Mécanique du Point matériel Chapitre 1 : Complément Mathématique SMPC1 Chapitre 1: Rappels
Plus en détailCours de mécanique des fluides. Olivier LOUISNARD
Cours de mécanique des fluides Olivier LOUISNARD 25 septembre 2012 Cette création est mise à disposition selon le Contrat Paternité-Pas d Utilisation Commerciale-Pas de Modification 2.0 France disponible
Plus en détailTrépier avec règle, ressort à boudin, chronomètre, 5 masses de 50 g.
PHYSQ 130: Hooke 1 LOI DE HOOKE: CAS DU RESSORT 1 Introduction La loi de Hooke est fondamentale dans l étude du mouvement oscillatoire. Elle est utilisée, entre autres, dans les théories décrivant les
Plus en détailEntreprise et Big Data
Entreprise et Big Data Christophe Favart Chef Architecte, SAP Advanced Development, Business Information Technology Public Juin 2013 Agenda SAP Données d Entreprise Big Data en entreprise Solutions SAP
Plus en détailProblème 1 : applications du plan affine
Problème 1 : applications du plan affine Notations On désigne par GL 2 (R) l ensemble des matrices 2 2 inversibles à coefficients réels. Soit un plan affine P muni d un repère (O, I, J). Les coordonnées
Plus en détailCHAPITRE IV Oscillations libres des systèmes à plusieurs degrés de liberté
CHAPITE IV Oscillations ibres des Systèmes à plusieurs derés de liberté 010-011 CHAPITE IV Oscillations libres des systèmes à plusieurs derés de liberté Introduction : Dans ce chapitre, nous examinons
Plus en détailExercices - Fonctions de plusieurs variables : corrigé. Pour commencer
Pour commencer Exercice 1 - Ensembles de définition - Première année - 1. Le logarithme est défini si x + y > 0. On trouve donc le demi-plan supérieur délimité par la droite d équation x + y = 0.. 1 xy
Plus en détailModèles à Événements Discrets. Réseaux de Petri Stochastiques
Modèles à Événements Discrets Réseaux de Petri Stochastiques Table des matières 1 Chaînes de Markov Définition formelle Idée générale Discrete Time Markov Chains Continuous Time Markov Chains Propriétés
Plus en détailNote technique. Consommation électrique d'un poêle à granulés à émission directe
Note technique Consommation électrique d'un poêle à granulés à émission directe Version / Date Version 1.0 du 06/02/2012 Auteur David Chénier 2012, Amoès SAS. Toute utilisation, reproduction intégrale
Plus en détailOptimisation et Processus métier
Optimisation et Processus métier découvrez avec ILOG la solution d'optimisation leader du marché Didier Vidal vidaldid@fr.ibm.com Petit problème d optimisation 1 2000 1 Coûts de transport: 10 Euros par
Plus en détailInitiation à Internet Médiathèque de Bussy Saint-Georges. Le Cloud
Le Cloud : Le Cloud : SOMMAIRE : I PRÉSENTATION DU SERVICE... PAGES 3-7 1.1 - Onedrive : Pour quoi faire?.. Page 3 1.2 - Définition de Wikipedia... Page 4 1.3 - Caractéristiques... Page 5 1.4 - Espace
Plus en détailLa comptabilité énergétique
La comptabilité énergétique Un outil de suivi des consommations des bâtiments Nicolo Morgante Responsable énergie CHR Soignies Sommaire Comptabilité énergétique: qu est-ce que c est? A quoi ça sert? Pourquoi?
Plus en détailObjectifs du cours Modélisation de la Turbulence M2 - EE
Objectifs du cours Modélisation de la Turbulence M2 - EE Gomez Thomas Institut Jean Le Rond d Alembert Caractériser et classifier les écoulements turbulents. Introduire les outils mathématiques. Introduire
Plus en détail