Programmes d'études

Diplôme d'études supérieures spécialisées (DESS) en Mathématique de l'ingénieur

Le programme s'adresse aux bacheliers en génie, en mathématiques et en sciences qui désirent acquérir des connaissances mathématiques ayant des applications en ingénierie.
Responsable(s)
Sébastien LE DIGABEL
(514) 340-4711 poste 4291
Diplôme

Le programme conduit à l'obtention du Diplôme d'études supérieures spécialisées en mathématiques de l’ingénieur (DESS).

Disposition(s) particulière(s)

À Polytechnique Montréal, le programme est sous la responsabilité du département de mathématiques et de génie industriel.

Structure du programme pour l’année en cours

Le programme comporte 30 crédits se répartissant comme suit :

  Crédits
  Min. Max.
Cours de la série 3000 et moins 0 6
Cours de la série 4000 0 9
Cours de cycles supérieurs 21 30

Deux volets sont offerts dans le cadre de ce programme:

(A) Volet mathématiques appliquées

Le candidat choisit tous les crédits de cycles supérieurs parmi les cours listés plus bas. Ces cours doivent être choisis dans au moins deux des trois domaines mentionnés (recherche opérationnelle, statistique et probabilités, analyse numérique et appliquée) avec au moins 9 crédits dans chacun.

B) Volet sciences appliquées

Le candidat choisit 15 crédits parmi les cours listés plus bas. Les 15 autres crédits sont choisis parmi des cours d’au plus deux autres secteurs du génie ou des sciences appliquées, ceux-ci devant avoir un contenu important portant sur des applications d'outils mathématiques.

Légende

  Projet
  Offert à l'université de Montréal
  Cours des cycles supérieurs
  Cours de jour
  Cours de soir
  Cours en ligne
Certificats et microprogrammes de 1er cycle
Baccalauréat (formation d'ingénieur)
Études supérieures

Liste des cours

Recherche opérationnelle

Note Sigle Titre Crédits Trimestre Période
L'étudiant choisit parmi la liste des cours ci-dessous ou un autre cours pertinent avec l’approbation du directeur d’études.
Cours des cycles supérieurs MTH6311
 
Optimisation combinatoire 3
Nombre de crédits : 3 (3 - 0 - 6) Les chiffres indiqués entre parenthèses sous le sigle du cours, par exemple (3 - 2 - 4), constituent le triplet horaire.

Le premier chiffre est le nombre d'heures de cours théorique par semaine (les périodes de cours durent 50 minutes).
Le second chiffre est le nombre d'heures de travaux dirigés (exercices) ou laboratoire, par semaine.
(Note : certains cours ont un triplet (3 - 1.5 - 4.5). Dans ce cas, les 1,5 heure par semaine sont des laboratoires qui durent 3 heures mais qui ont lieu toutes les deux semaines. À Polytechnique, on parle alors de laboratoires bi-hebdomadaires).
Le troisième chiffre est un nombre d'heures estimé que l'étudiant doit investir de façon personnelle par semaine pour réussir son cours.
Département : Mathématiques et génie Ind.
Préalables(s) :
Corequis :
Cours des cycles supérieurs
Trimestre :
Période :
Notes :
Responsable(s) : Alain Hertz
Description
Concepts de base en théorie du calcul : décidabilité, complexité, approximations. Paradigmes de résolution : heuristiques gloutonnes, techniques de voisinage, méthodes évolutives. Techniques de résolution : recuit simulé, recherche tabou, recherche à voisinage variable, algorithme génétique, méthode à mémoire adaptative. Modélisation : problématique du choix d’un voisinage et spécialisation des opérateurs selon le problème à résoudre. Implantation : choix de structures de données appropriées, techniques incrémentales. Analyses théorique et expérimentale : preuves de convergence, topologie de l’espace des solutions, mesures de diversité, réglage des paramètres, outils d’analyse des résultats. Problèmes classiques en optimisation combinatoire et applications dans les sciences de l’ingénieur : optimisation de réseaux de télécommunication, problèmes d’horaires, problème de gestion de production, etc.
Cours des cycles supérieurs MTH6404
 
Programmation en nombres entiers 3
Nombre de crédits : 3 (3 - 0 - 6) Les chiffres indiqués entre parenthèses sous le sigle du cours, par exemple (3 - 2 - 4), constituent le triplet horaire.

Le premier chiffre est le nombre d'heures de cours théorique par semaine (les périodes de cours durent 50 minutes).
Le second chiffre est le nombre d'heures de travaux dirigés (exercices) ou laboratoire, par semaine.
(Note : certains cours ont un triplet (3 - 1.5 - 4.5). Dans ce cas, les 1,5 heure par semaine sont des laboratoires qui durent 3 heures mais qui ont lieu toutes les deux semaines. À Polytechnique, on parle alors de laboratoires bi-hebdomadaires).
Le troisième chiffre est un nombre d'heures estimé que l'étudiant doit investir de façon personnelle par semaine pour réussir son cours.
Département : Mathématiques et génie Ind.
Préalables(s) :
Corequis :
Cours des cycles supérieurs
Trimestre :
Période :
Notes :
Responsable(s) : Guy Desaulniers
Description
Modélisation de problèmes classiques. Méthodes d'énumération implicite (branch-and-bound) : arbre d'énumération, stratégie d'exploration, règles de branchement. Théorie polyédrale : inégalités valides, dimension, faces et facettes. Unimodularité. Méthodes de plans coupants. Coupes de Chvátal-Gomory et de Gomory. Algorithmes de séparation spécialisés. Décomposition de Dantzig-Wolfe et génération de colonnes. Relaxation lagrangienne. Décomposition de Benders. Étude détaillée des problèmes de sac à dos et du commis voyageur.
Cours des cycles supérieurs MTH6405
 
Théorie des graphes et des réseaux 3
Nombre de crédits : 3 (3 - 0 - 6) Les chiffres indiqués entre parenthèses sous le sigle du cours, par exemple (3 - 2 - 4), constituent le triplet horaire.

Le premier chiffre est le nombre d'heures de cours théorique par semaine (les périodes de cours durent 50 minutes).
Le second chiffre est le nombre d'heures de travaux dirigés (exercices) ou laboratoire, par semaine.
(Note : certains cours ont un triplet (3 - 1.5 - 4.5). Dans ce cas, les 1,5 heure par semaine sont des laboratoires qui durent 3 heures mais qui ont lieu toutes les deux semaines. À Polytechnique, on parle alors de laboratoires bi-hebdomadaires).
Le troisième chiffre est un nombre d'heures estimé que l'étudiant doit investir de façon personnelle par semaine pour réussir son cours.
Département : Mathématiques et génie Ind.
Préalables(s) :
Corequis :
Cours des cycles supérieurs
Trimestre :
Période :
Notes :
Responsable(s) : Alain Hertz
Description
Définitions et concepts de base : degré, chaîne, chemin, cycle, circuit, arbre. Problèmes de connexité et de cheminement : arbre et arborescence optimaux, cycle eulérien, plus court chemin. Flot dans les réseaux : algorithmes de flot maximum et de flot compatible à coût minimum, problème d'affectation. Algorithmique dans les graphes : problèmes de la coloration minimale, du stable et de la clique maximum, du couplage maximum. Classes de graphes : graphes bipartis, graphes planaires, d'intervalle, de comparabilité. Modélisation et résolution de problèmes de transport, d'horaires et d'ordonnancement à l'aide des graphes et des réseaux.
Cours des cycles supérieurs MTH6406
 
Modélisation en recherche opérationnelle 3
Nombre de crédits : 3 (3 - 0 - 6) Les chiffres indiqués entre parenthèses sous le sigle du cours, par exemple (3 - 2 - 4), constituent le triplet horaire.

Le premier chiffre est le nombre d'heures de cours théorique par semaine (les périodes de cours durent 50 minutes).
Le second chiffre est le nombre d'heures de travaux dirigés (exercices) ou laboratoire, par semaine.
(Note : certains cours ont un triplet (3 - 1.5 - 4.5). Dans ce cas, les 1,5 heure par semaine sont des laboratoires qui durent 3 heures mais qui ont lieu toutes les deux semaines. À Polytechnique, on parle alors de laboratoires bi-hebdomadaires).
Le troisième chiffre est un nombre d'heures estimé que l'étudiant doit investir de façon personnelle par semaine pour réussir son cours.
Département : Mathématiques et génie Ind.
Préalables(s) :
Corequis :
Cours des cycles supérieurs
Trimestre :
Période :
Notes :
Responsable(s) : François Soumis
Description
Modélisation de situations pratiques en vue de leur traitement par des méthodes de la recherche opérationnelle : flots dans un réseau, programmation linéaire, non linéaire ou en nombres entiers, contrôle, décomposition de Dantzig-Wolfe et de Benders, génération de colonnes, etc. Études de cas : confection de tournées et d'horaires de véhicules ou de leurs équipages (avions, trains, autobus scolaires et urbains), planification et gestion en temps réel de la production dans des ateliers traditionnels ou robotisés (mine à ciel ouvert, aciérie, fonderie d'aluminium, montage de circuits électroniques). Design de réseaux de transport aérien, d'autobus scolaires et urbains. Horaires d'étudiants, de personnel travaillant sur des quarts.
Cours des cycles supérieurs MTH6412B
 
Implémentation d'algo. de rech. opérationnel. 3
Nombre de crédits : 3 (3 - 1.5 - 4.5) Les chiffres indiqués entre parenthèses sous le sigle du cours, par exemple (3 - 2 - 4), constituent le triplet horaire.

Le premier chiffre est le nombre d'heures de cours théorique par semaine (les périodes de cours durent 50 minutes).
Le second chiffre est le nombre d'heures de travaux dirigés (exercices) ou laboratoire, par semaine.
(Note : certains cours ont un triplet (3 - 1.5 - 4.5). Dans ce cas, les 1,5 heure par semaine sont des laboratoires qui durent 3 heures mais qui ont lieu toutes les deux semaines. À Polytechnique, on parle alors de laboratoires bi-hebdomadaires).
Le troisième chiffre est un nombre d'heures estimé que l'étudiant doit investir de façon personnelle par semaine pour réussir son cours.
Département : Mathématiques et génie Ind.
Préalables(s) :
Corequis :
Cours des cycles supérieurs
Trimestre :
Période :
Notes :
Responsable(s) : Dominique Orban
Description
Notions d'algorithme, de programme et de modèle mathématique. Notation asymptotique et règles d'analyse de programmes. Rappel des structures de données de base et des techniques d'accès. Conception, analyse et implémentation d'algorithmes pour des problèmes types de recherche opérationnelle : plus court chemin, tri, arbre de recouvrement, ordre topologique, flot maximum, ordonnancement, sac de campeur, commis voyageur. Problème NP-complet. Conception et analyse d'algorithmes pour les techniques de base de résolution de problèmes de recherche opérationnelle: énumération implicite, techniques gloutonnes, programmation dynamique, algorithmes aléatoires.
Cours des cycles supérieurs MTH6415
 
Optimisation stochastique 3
Nombre de crédits : 3 (3 - 0 - 6) Les chiffres indiqués entre parenthèses sous le sigle du cours, par exemple (3 - 2 - 4), constituent le triplet horaire.

Le premier chiffre est le nombre d'heures de cours théorique par semaine (les périodes de cours durent 50 minutes).
Le second chiffre est le nombre d'heures de travaux dirigés (exercices) ou laboratoire, par semaine.
(Note : certains cours ont un triplet (3 - 1.5 - 4.5). Dans ce cas, les 1,5 heure par semaine sont des laboratoires qui durent 3 heures mais qui ont lieu toutes les deux semaines. À Polytechnique, on parle alors de laboratoires bi-hebdomadaires).
Le troisième chiffre est un nombre d'heures estimé que l'étudiant doit investir de façon personnelle par semaine pour réussir son cours.
Département : Mathématiques et génie Ind.
Préalables(s) :
Corequis :
Cours des cycles supérieurs
Trimestre :
Période :
Notes :
Responsable(s) : Michel Gendreau
Description
Notions de risque. Programmation dynamique déterministe et stochastique : programmation dynamique incrémentielle, programmation dynamique avec scénarios, programmation dynamique duale, méthodes d'approximations successives, méthodes d'interpolation et d'agrégation. Filtre de Kalman. Solutions de problèmes linéaires, quadratiques et gaussiens. Processus décisionnel markovien. Programmation linéaire stochastique. Programmation stochastique avec recours.
Cours des cycles supérieurs MTH6417
 
Optimisation des ressources en santé 3
Nombre de crédits : 3 (3 - 1.5 - 4.5) Les chiffres indiqués entre parenthèses sous le sigle du cours, par exemple (3 - 2 - 4), constituent le triplet horaire.

Le premier chiffre est le nombre d'heures de cours théorique par semaine (les périodes de cours durent 50 minutes).
Le second chiffre est le nombre d'heures de travaux dirigés (exercices) ou laboratoire, par semaine.
(Note : certains cours ont un triplet (3 - 1.5 - 4.5). Dans ce cas, les 1,5 heure par semaine sont des laboratoires qui durent 3 heures mais qui ont lieu toutes les deux semaines. À Polytechnique, on parle alors de laboratoires bi-hebdomadaires).
Le troisième chiffre est un nombre d'heures estimé que l'étudiant doit investir de façon personnelle par semaine pour réussir son cours.
Département : Mathématiques et génie Ind.
Préalables(s) :
Corequis :
Cours des cycles supérieurs
Trimestre :
Période :
Notes :
Responsable(s) : Nadia Lahrichi
Description
Organisation des secteurs en santé communautaire et en milieu hospitalier. Problèmes d'optimisation des ressources humaines : planification et établissement des horaires, de la charge et des équipes de travail. Problèmes d'optimisation des ressources matérielles : gestion des lits, des blocs opératoires et des unités de soins. Modélisation mathématique et méthodes de résolution : programmation linéaire en nombres entiers et recherche locale.
Cours des cycles supérieurs MTH6420
 
Optimisation continue 3
Nombre de crédits : 3 (3 - 0 - 6) Les chiffres indiqués entre parenthèses sous le sigle du cours, par exemple (3 - 2 - 4), constituent le triplet horaire.

Le premier chiffre est le nombre d'heures de cours théorique par semaine (les périodes de cours durent 50 minutes).
Le second chiffre est le nombre d'heures de travaux dirigés (exercices) ou laboratoire, par semaine.
(Note : certains cours ont un triplet (3 - 1.5 - 4.5). Dans ce cas, les 1,5 heure par semaine sont des laboratoires qui durent 3 heures mais qui ont lieu toutes les deux semaines. À Polytechnique, on parle alors de laboratoires bi-hebdomadaires).
Le troisième chiffre est un nombre d'heures estimé que l'étudiant doit investir de façon personnelle par semaine pour réussir son cours.
Département : Mathématiques et génie Ind.
Préalables(s) :
Corequis :
Cours des cycles supérieurs
Trimestre :
Période :
Notes :
Responsable(s) : Charles Audet
Description
Notions fondamentales d'optimisation: solutions locales et globales, modélisation, classes et familles de problèmes d'optimisation, existence d'une solution optimale. Optimisation linéaire: formes standards, méthode du simplexe, méthode du simplexe révisée, complexité, dégénérescence. Dualité linéaire: complémentarité, dualité faible et forte, théorème d'alternatives, analyse de sensibilité. Optimisation non linéaire: convexité, conditions d'optimalité, méthode de Newton pour l'optimisation non linéaire, direction de descente, recherches linéaires, multiplicateurs de Lagrange et leur interprétation, conditions de Karush-Kuhn-Tucker. Utilisation de logiciels d'optimisation. Applications en ingénierie.
Cours des cycles supérieurs MTH6601
 
Méth. décomposition optimisation temps réel 3
Nombre de crédits : 3 (3 - 0 - 6) Les chiffres indiqués entre parenthèses sous le sigle du cours, par exemple (3 - 2 - 4), constituent le triplet horaire.

Le premier chiffre est le nombre d'heures de cours théorique par semaine (les périodes de cours durent 50 minutes).
Le second chiffre est le nombre d'heures de travaux dirigés (exercices) ou laboratoire, par semaine.
(Note : certains cours ont un triplet (3 - 1.5 - 4.5). Dans ce cas, les 1,5 heure par semaine sont des laboratoires qui durent 3 heures mais qui ont lieu toutes les deux semaines. À Polytechnique, on parle alors de laboratoires bi-hebdomadaires).
Le troisième chiffre est un nombre d'heures estimé que l'étudiant doit investir de façon personnelle par semaine pour réussir son cours.
Département : Mathématiques et génie Ind.
Préalables(s) :
Corequis :
Cours des cycles supérieurs
Trimestre :
Période :
Notes :
Responsable(s) : Issmaïl El Hallaoui
Description
Prise de décision en temps réel. Programmation linéaire en ligne (online). Ordonnancement en temps réel. Routage dynamique des véhicules. Allocation des ressources en temps réel. Partitionnement en ligne. Méthodes de ré-optimisation rapide. Méthodes primales exactes et heuristiques. Méthodes de décomposition pour la résolution parallèle des problèmes de très grande taille. Techniques de parallélisation pour l'optimisation en temps réel.
Cours des cycles supérieurs MTH8408
 
Méthodes d'optimisation et contrôle optimal 3
Nombre de crédits : 3 (3 - 1.5 - 4.5) Les chiffres indiqués entre parenthèses sous le sigle du cours, par exemple (3 - 2 - 4), constituent le triplet horaire.

Le premier chiffre est le nombre d'heures de cours théorique par semaine (les périodes de cours durent 50 minutes).
Le second chiffre est le nombre d'heures de travaux dirigés (exercices) ou laboratoire, par semaine.
(Note : certains cours ont un triplet (3 - 1.5 - 4.5). Dans ce cas, les 1,5 heure par semaine sont des laboratoires qui durent 3 heures mais qui ont lieu toutes les deux semaines. À Polytechnique, on parle alors de laboratoires bi-hebdomadaires).
Le troisième chiffre est un nombre d'heures estimé que l'étudiant doit investir de façon personnelle par semaine pour réussir son cours.
Département : Mathématiques et génie Ind.
Préalables(s) : 70 crédits pour les étudiants au baccalauréat
Corequis :
Cours des cycles supérieurs
Trimestre :
Période :
Notes :
Responsable(s) : Dominique Orban
Description
Optimisation de fonctions avec et sans contraintes. Conditions d'optimalité et algorithmes numériques. Modélisation de problèmes concrets rencontrés en génie et résolution numérique. Méthodes à mémoire limitée. Introduction au contrôle et au calcul des variations. Résolution de problèmes de contrôle en utilisant les techniques d'optimisation. Commande de systèmes dynamiques, méthodes numériques de contrôle, exemples concrets et actuels.
Cours des cycles supérieurs MTH8410
 
Méthodes d'optimisation pour les services 3
Nombre de crédits : 3 (3 - 1.5 - 4.5) Les chiffres indiqués entre parenthèses sous le sigle du cours, par exemple (3 - 2 - 4), constituent le triplet horaire.

Le premier chiffre est le nombre d'heures de cours théorique par semaine (les périodes de cours durent 50 minutes).
Le second chiffre est le nombre d'heures de travaux dirigés (exercices) ou laboratoire, par semaine.
(Note : certains cours ont un triplet (3 - 1.5 - 4.5). Dans ce cas, les 1,5 heure par semaine sont des laboratoires qui durent 3 heures mais qui ont lieu toutes les deux semaines. À Polytechnique, on parle alors de laboratoires bi-hebdomadaires).
Le troisième chiffre est un nombre d'heures estimé que l'étudiant doit investir de façon personnelle par semaine pour réussir son cours.
Département : Mathématiques et génie Ind.
Préalables(s) : MTH2402 ou 70 crédits
Corequis :
Cours des cycles supérieurs
Trimestre :
Période :
Notes :
Responsable(s) : Antoine Legrain
Description
Problèmes d'optimisation dans les services : fabrication d'horaires de quarts de travail, fabrication d'horaires mensuels de membres d'équipage, planification des besoins en personnel, gestion du revenu, localisation de points de services, etc. Séries chronologiques et files d'attente. Programmation en nombres entiers : modèle de partitionnement/recouvrement généralisé, méthode de séparation et évaluation progressive, plans coupants. Génération de colonnes, problème de plus court chemin avec contraintes de ressource. Heuristiques de recherche locale. Coloration de graphes. Méthodes de recherche taboue et de recherche à grands voisinages. Programmation par contraintes. Applications dans les domaines suivants : transport, hospitalier, bancaire, services publics, services d'urgence, centres d'appel.
Cours des cycles supérieurs MTH8414
 
Outils de recherche opérationnelle en génie 3
Nombre de crédits : 3 (3 - 1.5 - 4.5) Les chiffres indiqués entre parenthèses sous le sigle du cours, par exemple (3 - 2 - 4), constituent le triplet horaire.

Le premier chiffre est le nombre d'heures de cours théorique par semaine (les périodes de cours durent 50 minutes).
Le second chiffre est le nombre d'heures de travaux dirigés (exercices) ou laboratoire, par semaine.
(Note : certains cours ont un triplet (3 - 1.5 - 4.5). Dans ce cas, les 1,5 heure par semaine sont des laboratoires qui durent 3 heures mais qui ont lieu toutes les deux semaines. À Polytechnique, on parle alors de laboratoires bi-hebdomadaires).
Le troisième chiffre est un nombre d'heures estimé que l'étudiant doit investir de façon personnelle par semaine pour réussir son cours.
Département : Mathématiques et génie Ind.
Préalables(s) : 70 crédits pour les étudiants au baccalauréat
Corequis :
Cours des cycles supérieurs
Trimestre :
Période :
Notes : Ce cours est également disponible en anglais (MTH8414E).
Responsable(s) : Louis-Martin Rousseau
Description
Résolution de problèmes en ingénierie à l'aide des techniques de la recherche opérationnelle : programmation linéaire et non linéaire, programmation linéaire en nombres entiers, flots dans les réseaux, méthodes heuristiques et métaheuristiques, génération de colonnes, programmation par contraintes. Langages de modélisation. Logiciels d'optimisation mathématique. Applications en ingénierie et logistique.
Cours des cycles supérieurs MTH8415
 
Fondements de recherche opérationnelle 3
Nombre de crédits : 3 (3 - 0 - 6) Les chiffres indiqués entre parenthèses sous le sigle du cours, par exemple (3 - 2 - 4), constituent le triplet horaire.

Le premier chiffre est le nombre d'heures de cours théorique par semaine (les périodes de cours durent 50 minutes).
Le second chiffre est le nombre d'heures de travaux dirigés (exercices) ou laboratoire, par semaine.
(Note : certains cours ont un triplet (3 - 1.5 - 4.5). Dans ce cas, les 1,5 heure par semaine sont des laboratoires qui durent 3 heures mais qui ont lieu toutes les deux semaines. À Polytechnique, on parle alors de laboratoires bi-hebdomadaires).
Le troisième chiffre est un nombre d'heures estimé que l'étudiant doit investir de façon personnelle par semaine pour réussir son cours.
Département : Mathématiques et génie Ind.
Préalables(s) : Préalables 70 crédits MTH1007 ou équivalent
Corequis :
Cours des cycles supérieurs
Trimestre :
Période :
Notes : Les étudiants ayant suivi MTH2402 ou MIN3510 ne peuvent pas s'inscrire à ce cours.
Responsable(s) : Youssef Diouane
Description
Présentation des résultats fondamentaux, des principaux modèles et des techniques de résolution en recherche opérationnelle, avec applications aux sciences de l'ingénieur. Programmation linéaire et application aux jeux matriciels; optimisation non linéaire sous contraintes et application en ingénierie; programmation en nombres entiers et application au problème de sac-à-dos; cheminements optimaux dans les graphes et applications à l'ordonnancement et à la gestion de stock; flots dans les réseaux et problèmes de transport.
Cours des cycles supérieurs MTH8418
 
Optimisation sans dérivées 3
Nombre de crédits : 3 (3 - 0 - 6) Les chiffres indiqués entre parenthèses sous le sigle du cours, par exemple (3 - 2 - 4), constituent le triplet horaire.

Le premier chiffre est le nombre d'heures de cours théorique par semaine (les périodes de cours durent 50 minutes).
Le second chiffre est le nombre d'heures de travaux dirigés (exercices) ou laboratoire, par semaine.
(Note : certains cours ont un triplet (3 - 1.5 - 4.5). Dans ce cas, les 1,5 heure par semaine sont des laboratoires qui durent 3 heures mais qui ont lieu toutes les deux semaines. À Polytechnique, on parle alors de laboratoires bi-hebdomadaires).
Le troisième chiffre est un nombre d'heures estimé que l'étudiant doit investir de façon personnelle par semaine pour réussir son cours.
Département : Mathématiques et génie Ind.
Préalables(s) :
Corequis :
Cours des cycles supérieurs
Trimestre :
Période :
Notes :
Responsable(s) : Charles Audet
Description
Algorithmes et techniques d'optimisation sans dérivées pour les problèmes de type boîte noire : preuves de convergence, calcul non-lisse de Clarke, concepts géométriques, heuristiques, régions de confiance, fonctions substitut. Traitement des contraintes, optimisation multiobjectif, optimisation globale, optimisation robuste, variables entières et de catégorie. Applications en génie : alliages, modèles hydrologiques, optimisation multidisciplinaire.
Cours des cycles supérieurs MTH8442
 
Ordonnancement de la production 3
Nombre de crédits : 3 (3 - 0 - 6) Les chiffres indiqués entre parenthèses sous le sigle du cours, par exemple (3 - 2 - 4), constituent le triplet horaire.

Le premier chiffre est le nombre d'heures de cours théorique par semaine (les périodes de cours durent 50 minutes).
Le second chiffre est le nombre d'heures de travaux dirigés (exercices) ou laboratoire, par semaine.
(Note : certains cours ont un triplet (3 - 1.5 - 4.5). Dans ce cas, les 1,5 heure par semaine sont des laboratoires qui durent 3 heures mais qui ont lieu toutes les deux semaines. À Polytechnique, on parle alors de laboratoires bi-hebdomadaires).
Le troisième chiffre est un nombre d'heures estimé que l'étudiant doit investir de façon personnelle par semaine pour réussir son cours.
Département : Mathématiques et génie Ind.
Préalables(s) : 70 crédits pour les étudiants au baccalauréat
Corequis :
Cours des cycles supérieurs
Trimestre :
Période :
Notes :
Responsable(s) : François Soumis
Description
Problèmes de planification de la production et modèles de programmation linéaire. Description des problèmes d'ordonnancement de la production en ateliers classiques. Classification des problèmes : à une machine, machines parallèles, ateliers à cheminement unique et à cheminement multiple. Cas particuliers pouvant se résoudre par des algorithmes optimaux simples. Méthodes générales pour résoudre les cas plus complexes de façon optimale : programmation mathématique, séparation et évaluation progressive, énumération implicite. Méthodes approximatives : méta-heuristiques, programmation par contraintes, affectations selon des règles de décision. Problème de gestion de projets avec ou sans contraintes de ressources. Applications industrielles.
Cours des cycles supérieurs MTH8304
 
Apprentissage non supervisé et séries chrono. 3
Nombre de crédits : 3 (3 - 0 - 6) Les chiffres indiqués entre parenthèses sous le sigle du cours, par exemple (3 - 2 - 4), constituent le triplet horaire.

Le premier chiffre est le nombre d'heures de cours théorique par semaine (les périodes de cours durent 50 minutes).
Le second chiffre est le nombre d'heures de travaux dirigés (exercices) ou laboratoire, par semaine.
(Note : certains cours ont un triplet (3 - 1.5 - 4.5). Dans ce cas, les 1,5 heure par semaine sont des laboratoires qui durent 3 heures mais qui ont lieu toutes les deux semaines. À Polytechnique, on parle alors de laboratoires bi-hebdomadaires).
Le troisième chiffre est un nombre d'heures estimé que l'étudiant doit investir de façon personnelle par semaine pour réussir son cours.
Département : Mathématiques et génie Ind.
Préalables(s) : MTH2302A/B/C/D ou MTH2303 70 crédits
Corequis :
Cours des cycles supérieurs
Trimestre :
Période :
Notes :
Responsable(s) : Julie Carreau
Description
Modélisation statistique : classification des variables, codages des variables catégoriques, classement des modèles et des méthodes statistiques, apprentissage supervisé et non supervisé, logiciels d'analyses statistiques. Analyse de séries chronologiques : lissage exponentiel, moyennes mobiles, modèles ARIMA, ARCH et GARCH. Analyse multidimensionnelle : la loi multinormale et ses propriétés, analyse discriminante, machines à vecteur de support (SVM), analyse canonique, analyse des correspondances simples et multiples. Apprentissage non supervisé : composantes principales, classement hirarchique et partitionnement, k-moyennes, dendogrammes, critères de partitionnement, arbres additifs et méthodes d'ensemble en classification.

Statistique et probabilités

Note Sigle Titre Crédits Trimestre Période
L'étudiant choisit parmi la liste des cours ci-dessous ou un autre cours pertinent avec l’approbation du directeur d’études.
Cours des cycles supérieurs MTH6305A
 
Reconn. de formes: approches statistiques 3
Nombre de crédits : 3 (3 - 0 - 6) Les chiffres indiqués entre parenthèses sous le sigle du cours, par exemple (3 - 2 - 4), constituent le triplet horaire.

Le premier chiffre est le nombre d'heures de cours théorique par semaine (les périodes de cours durent 50 minutes).
Le second chiffre est le nombre d'heures de travaux dirigés (exercices) ou laboratoire, par semaine.
(Note : certains cours ont un triplet (3 - 1.5 - 4.5). Dans ce cas, les 1,5 heure par semaine sont des laboratoires qui durent 3 heures mais qui ont lieu toutes les deux semaines. À Polytechnique, on parle alors de laboratoires bi-hebdomadaires).
Le troisième chiffre est un nombre d'heures estimé que l'étudiant doit investir de façon personnelle par semaine pour réussir son cours.
Département : Mathématiques et génie Ind.
Préalables(s) :
Corequis :
Cours des cycles supérieurs
Trimestre :
Période :
Notes :
Responsable(s) : À venir
Description
Application de la théorie de la décision statistique au problème de la reconnaissance des formes. Méthodes de classification basées sur l'estimation des fonctions de densité. Classifications linéaires. Sélection et extraction des caractéristiques. Introduction à l'intelligence artificielle et aux réseaux de neurones. Perceptrons multicouches. Algorithme de rétro-propagation. Estimation des probabilités d'erreur.
Cours des cycles supérieurs MTH6306
 
Analyse statistique des séries chronologiques 1
Nombre de crédits : 1 (1 - 0 - 2) Les chiffres indiqués entre parenthèses sous le sigle du cours, par exemple (3 - 2 - 4), constituent le triplet horaire.

Le premier chiffre est le nombre d'heures de cours théorique par semaine (les périodes de cours durent 50 minutes).
Le second chiffre est le nombre d'heures de travaux dirigés (exercices) ou laboratoire, par semaine.
(Note : certains cours ont un triplet (3 - 1.5 - 4.5). Dans ce cas, les 1,5 heure par semaine sont des laboratoires qui durent 3 heures mais qui ont lieu toutes les deux semaines. À Polytechnique, on parle alors de laboratoires bi-hebdomadaires).
Le troisième chiffre est un nombre d'heures estimé que l'étudiant doit investir de façon personnelle par semaine pour réussir son cours.
Département : Mathématiques et génie Ind.
Préalables(s) :
Corequis :
Cours des cycles supérieurs
Trimestre :
Période :
Notes :
Responsable(s) : À venir
Description
Considérations générales sur les séries chronologiques. Présentation de l'approche Box-Jenkins pour la modélisation et l'analyse d'une série chronologique. Étude détaillée des modèles de type moyenne mobile, autorégressif et mixte ARIMA ainsi que ceux comportant une composante saisonnière. Approche pratique pour l'identification des différents modèles et leur utilisation pour le calcul de prévisions
Cours des cycles supérieurs MTH6312
 
Méthodes statistiques d'apprentissage 3
Nombre de crédits : 3 (3 - 0 - 6) Les chiffres indiqués entre parenthèses sous le sigle du cours, par exemple (3 - 2 - 4), constituent le triplet horaire.

Le premier chiffre est le nombre d'heures de cours théorique par semaine (les périodes de cours durent 50 minutes).
Le second chiffre est le nombre d'heures de travaux dirigés (exercices) ou laboratoire, par semaine.
(Note : certains cours ont un triplet (3 - 1.5 - 4.5). Dans ce cas, les 1,5 heure par semaine sont des laboratoires qui durent 3 heures mais qui ont lieu toutes les deux semaines. À Polytechnique, on parle alors de laboratoires bi-hebdomadaires).
Le troisième chiffre est un nombre d'heures estimé que l'étudiant doit investir de façon personnelle par semaine pour réussir son cours.
Département : Mathématiques et génie Ind.
Préalables(s) :
Corequis :
Cours des cycles supérieurs
Trimestre :
Période :
Notes :
Responsable(s) : Luc Adjengue
Description
Introduction à la statistique à l'aide d'un logiciel de traitement statistique des données. Critères de sélection de variables. Régression pénalisée. Régression non paramétrique. Validation croisée. Apprentissage supervisé, semi-supervisé et non supervisé. Mélange de Gaussiennes et algorithme espérance-maximisation (EM). Apprentissage automatique. Arbres additifs. Méthodes d'ensemble en classification. Apprentissage bayésien.
Cours des cycles supérieurs MTH6415
 
Optimisation stochastique 3
Nombre de crédits : 3 (3 - 0 - 6) Les chiffres indiqués entre parenthèses sous le sigle du cours, par exemple (3 - 2 - 4), constituent le triplet horaire.

Le premier chiffre est le nombre d'heures de cours théorique par semaine (les périodes de cours durent 50 minutes).
Le second chiffre est le nombre d'heures de travaux dirigés (exercices) ou laboratoire, par semaine.
(Note : certains cours ont un triplet (3 - 1.5 - 4.5). Dans ce cas, les 1,5 heure par semaine sont des laboratoires qui durent 3 heures mais qui ont lieu toutes les deux semaines. À Polytechnique, on parle alors de laboratoires bi-hebdomadaires).
Le troisième chiffre est un nombre d'heures estimé que l'étudiant doit investir de façon personnelle par semaine pour réussir son cours.
Département : Mathématiques et génie Ind.
Préalables(s) :
Corequis :
Cours des cycles supérieurs
Trimestre :
Période :
Notes :
Responsable(s) : Michel Gendreau
Description
Notions de risque. Programmation dynamique déterministe et stochastique : programmation dynamique incrémentielle, programmation dynamique avec scénarios, programmation dynamique duale, méthodes d'approximations successives, méthodes d'interpolation et d'agrégation. Filtre de Kalman. Solutions de problèmes linéaires, quadratiques et gaussiens. Processus décisionnel markovien. Programmation linéaire stochastique. Programmation stochastique avec recours.
Cours des cycles supérieurs MTH6420
 
Optimisation continue 3
Nombre de crédits : 3 (3 - 0 - 6) Les chiffres indiqués entre parenthèses sous le sigle du cours, par exemple (3 - 2 - 4), constituent le triplet horaire.

Le premier chiffre est le nombre d'heures de cours théorique par semaine (les périodes de cours durent 50 minutes).
Le second chiffre est le nombre d'heures de travaux dirigés (exercices) ou laboratoire, par semaine.
(Note : certains cours ont un triplet (3 - 1.5 - 4.5). Dans ce cas, les 1,5 heure par semaine sont des laboratoires qui durent 3 heures mais qui ont lieu toutes les deux semaines. À Polytechnique, on parle alors de laboratoires bi-hebdomadaires).
Le troisième chiffre est un nombre d'heures estimé que l'étudiant doit investir de façon personnelle par semaine pour réussir son cours.
Département : Mathématiques et génie Ind.
Préalables(s) :
Corequis :
Cours des cycles supérieurs
Trimestre :
Période :
Notes :
Responsable(s) : Charles Audet
Description
Notions fondamentales d'optimisation: solutions locales et globales, modélisation, classes et familles de problèmes d'optimisation, existence d'une solution optimale. Optimisation linéaire: formes standards, méthode du simplexe, méthode du simplexe révisée, complexité, dégénérescence. Dualité linéaire: complémentarité, dualité faible et forte, théorème d'alternatives, analyse de sensibilité. Optimisation non linéaire: convexité, conditions d'optimalité, méthode de Newton pour l'optimisation non linéaire, direction de descente, recherches linéaires, multiplicateurs de Lagrange et leur interprétation, conditions de Karush-Kuhn-Tucker. Utilisation de logiciels d'optimisation. Applications en ingénierie.
Cours des cycles supérieurs MTH8301
 
Planification et analyse stat. d'expériences 3
Nombre de crédits : 3 (3 - 0 - 6) Les chiffres indiqués entre parenthèses sous le sigle du cours, par exemple (3 - 2 - 4), constituent le triplet horaire.

Le premier chiffre est le nombre d'heures de cours théorique par semaine (les périodes de cours durent 50 minutes).
Le second chiffre est le nombre d'heures de travaux dirigés (exercices) ou laboratoire, par semaine.
(Note : certains cours ont un triplet (3 - 1.5 - 4.5). Dans ce cas, les 1,5 heure par semaine sont des laboratoires qui durent 3 heures mais qui ont lieu toutes les deux semaines. À Polytechnique, on parle alors de laboratoires bi-hebdomadaires).
Le troisième chiffre est un nombre d'heures estimé que l'étudiant doit investir de façon personnelle par semaine pour réussir son cours.
Département : Mathématiques et génie Ind.
Préalables(s) : MTH2302B et 70 crédits pour les étudiants au baccalauréat
Corequis :
Cours des cycles supérieurs
Trimestre :
Période :
Notes :
Responsable(s) : Bernard Clément
Description
Étude et optimisation des processus, principes de base en expérimentation, terminologie, expériences comparatives, principales méthodes d'assignation des traitements, analyse de la variance d'expériences avec un seul facteur, analyse diagnostique des résidus, expériences avec plusieurs facteurs, conception de plans fractionnaires, niveau de résolution d'un plan, autres types de plans, analyse de la variance de plans complets et des plans fractionnaires, calcul des effets, tests d'hypothèses, modèles de prédiction, méthodes graphiques de présentation des résultats, conception et analyse de plans en blocs, analyse de covariance, méthodologie des surfaces de réponse, fonctions de désirabilité, conception robuste de Taguchi, plans optimaux, plans avec contraintes, plans pour les mélanges, expériences en unités divisées, plans en mesures répétées, plans avec facteurs aléatoires, plans sur ordinateur pour les codes numériques et la simulation.
Cours des cycles supérieurs MTH8302
 
Analyse de régression et analyse de variance 3
Nombre de crédits : 3 (3 - 0 - 6) Les chiffres indiqués entre parenthèses sous le sigle du cours, par exemple (3 - 2 - 4), constituent le triplet horaire.

Le premier chiffre est le nombre d'heures de cours théorique par semaine (les périodes de cours durent 50 minutes).
Le second chiffre est le nombre d'heures de travaux dirigés (exercices) ou laboratoire, par semaine.
(Note : certains cours ont un triplet (3 - 1.5 - 4.5). Dans ce cas, les 1,5 heure par semaine sont des laboratoires qui durent 3 heures mais qui ont lieu toutes les deux semaines. À Polytechnique, on parle alors de laboratoires bi-hebdomadaires).
Le troisième chiffre est un nombre d'heures estimé que l'étudiant doit investir de façon personnelle par semaine pour réussir son cours.
Département : Mathématiques et génie Ind.
Préalables(s) : 70 crédits pour les étudiants au baccalauréat
Corequis :
Cours des cycles supérieurs
Trimestre :
Période :
Notes :
Responsable(s) : Bernard Clément
Description
Classification des modèles statistiques, modèle de régression avec un prédicteur, analyse de la variance, tests d'hypothèses, prédictions, analyse diagnostique des résidus, mesures correctives, transformations, modèles de régression multiple, estimation des paramètres, analyse de la variance, tests d'hypothèses, prédictions, problème de multicolinéarité, méthodes de sélection de prédicteurs pour la construction de modèles, identification d'observations influentes, modèles avec prédicteurs catégoriques, modèle de régression logistique, modèles non linéaires, régression PLS, modèle d'analyse de la variance avec un facteur, analyse des moyennes, modèles d'analyse de la variance avec deux facteurs croisés, facteurs emboîtés, facteurs blocs, analyse de covariance, modèles d'analyse de variance avec trois facteurs et plus, modèles avec plusieurs variables de réponse, analyse de variance multidimensionnelle, modèle à mesures répétées, introduction à la fouille de données.
Cours des cycles supérieurs MTH8303
 
Processus stochastiques 3
Nombre de crédits : 3 (3 - 0 - 6) Les chiffres indiqués entre parenthèses sous le sigle du cours, par exemple (3 - 2 - 4), constituent le triplet horaire.

Le premier chiffre est le nombre d'heures de cours théorique par semaine (les périodes de cours durent 50 minutes).
Le second chiffre est le nombre d'heures de travaux dirigés (exercices) ou laboratoire, par semaine.
(Note : certains cours ont un triplet (3 - 1.5 - 4.5). Dans ce cas, les 1,5 heure par semaine sont des laboratoires qui durent 3 heures mais qui ont lieu toutes les deux semaines. À Polytechnique, on parle alors de laboratoires bi-hebdomadaires).
Le troisième chiffre est un nombre d'heures estimé que l'étudiant doit investir de façon personnelle par semaine pour réussir son cours.
Département : Mathématiques et génie Ind.
Préalables(s) : 70 crédits pour les étudiants au baccalauraét
Corequis :
Cours des cycles supérieurs
Trimestre :
Période :
Notes :
Responsable(s) : Mario Lefebvre
Description
Rappels de probabilités. Propriétés des processus stochastiques. Processus gaussiens. Chaînes de Markov à temps discret et à temps continu. Processus de naissance et de mort. Mouvement brownien. Processus de diffusion. Processus de Poisson. Processus de Poisson non homogènes et autres généralisations. Processus de renouvellement. Files d'attente avec un seul et avec plusieurs serveurs.
Cours des cycles supérieurs MTH8418
 
Optimisation sans dérivées 3
Nombre de crédits : 3 (3 - 0 - 6) Les chiffres indiqués entre parenthèses sous le sigle du cours, par exemple (3 - 2 - 4), constituent le triplet horaire.

Le premier chiffre est le nombre d'heures de cours théorique par semaine (les périodes de cours durent 50 minutes).
Le second chiffre est le nombre d'heures de travaux dirigés (exercices) ou laboratoire, par semaine.
(Note : certains cours ont un triplet (3 - 1.5 - 4.5). Dans ce cas, les 1,5 heure par semaine sont des laboratoires qui durent 3 heures mais qui ont lieu toutes les deux semaines. À Polytechnique, on parle alors de laboratoires bi-hebdomadaires).
Le troisième chiffre est un nombre d'heures estimé que l'étudiant doit investir de façon personnelle par semaine pour réussir son cours.
Département : Mathématiques et génie Ind.
Préalables(s) :
Corequis :
Cours des cycles supérieurs
Trimestre :
Période :
Notes :
Responsable(s) : Charles Audet
Description
Algorithmes et techniques d'optimisation sans dérivées pour les problèmes de type boîte noire : preuves de convergence, calcul non-lisse de Clarke, concepts géométriques, heuristiques, régions de confiance, fonctions substitut. Traitement des contraintes, optimisation multiobjectif, optimisation globale, optimisation robuste, variables entières et de catégorie. Applications en génie : alliages, modèles hydrologiques, optimisation multidisciplinaire.
Cours des cycles supérieurs MTH8304
 
Apprentissage non supervisé et séries chrono. 3
Nombre de crédits : 3 (3 - 0 - 6) Les chiffres indiqués entre parenthèses sous le sigle du cours, par exemple (3 - 2 - 4), constituent le triplet horaire.

Le premier chiffre est le nombre d'heures de cours théorique par semaine (les périodes de cours durent 50 minutes).
Le second chiffre est le nombre d'heures de travaux dirigés (exercices) ou laboratoire, par semaine.
(Note : certains cours ont un triplet (3 - 1.5 - 4.5). Dans ce cas, les 1,5 heure par semaine sont des laboratoires qui durent 3 heures mais qui ont lieu toutes les deux semaines. À Polytechnique, on parle alors de laboratoires bi-hebdomadaires).
Le troisième chiffre est un nombre d'heures estimé que l'étudiant doit investir de façon personnelle par semaine pour réussir son cours.
Département : Mathématiques et génie Ind.
Préalables(s) : MTH2302A/B/C/D ou MTH2303 70 crédits
Corequis :
Cours des cycles supérieurs
Trimestre :
Période :
Notes :
Responsable(s) : Julie Carreau
Description
Modélisation statistique : classification des variables, codages des variables catégoriques, classement des modèles et des méthodes statistiques, apprentissage supervisé et non supervisé, logiciels d'analyses statistiques. Analyse de séries chronologiques : lissage exponentiel, moyennes mobiles, modèles ARIMA, ARCH et GARCH. Analyse multidimensionnelle : la loi multinormale et ses propriétés, analyse discriminante, machines à vecteur de support (SVM), analyse canonique, analyse des correspondances simples et multiples. Apprentissage non supervisé : composantes principales, classement hirarchique et partitionnement, k-moyennes, dendogrammes, critères de partitionnement, arbres additifs et méthodes d'ensemble en classification.

Analyse numérique et appliquée

Note Sigle Titre Crédits Trimestre Période
L'étudiant choisit parmi la liste des cours ci-dessous ou un autre cours pertinent avec l’approbation du directeur d’études.
Cours des cycles supérieurs MTH6210
 
Estimation d'erreur: théorie et pratique 3
Nombre de crédits : 3 (3 - 1 - 5) Les chiffres indiqués entre parenthèses sous le sigle du cours, par exemple (3 - 2 - 4), constituent le triplet horaire.

Le premier chiffre est le nombre d'heures de cours théorique par semaine (les périodes de cours durent 50 minutes).
Le second chiffre est le nombre d'heures de travaux dirigés (exercices) ou laboratoire, par semaine.
(Note : certains cours ont un triplet (3 - 1.5 - 4.5). Dans ce cas, les 1,5 heure par semaine sont des laboratoires qui durent 3 heures mais qui ont lieu toutes les deux semaines. À Polytechnique, on parle alors de laboratoires bi-hebdomadaires).
Le troisième chiffre est un nombre d'heures estimé que l'étudiant doit investir de façon personnelle par semaine pour réussir son cours.
Département : Mathématiques et génie Ind.
Préalables(s) : MTH6207
Corequis :
Cours des cycles supérieurs
Trimestre :
Période :
Notes :
Responsable(s) : À venir
Description
Intégration adaptative, méthodes adaptatives pour les équations différentielles ordinaires, applications à la résolution d'équations paraboliques par les différences finies. Algorithmes pour le raffinement des maillages. Techniques d'estimation d'erreur pour les équations elliptiques : phénomène de pollution, extrapolation de Richardson, superconvergence et estimateur Zienkiewicz - Zhu, méthode des résidus équilibrés, méthodes adjointes. Applications à l'estimation de l'erreur d'une fonctionnelle et à la modélisation multi-échelle. Calcul des sensibilités et applications à l'optimisation des paramètres. Estimation d'erreur pour les équations hyperboliques : méthodes adjointes, méthode de Berger et Collela pour les maillages structurés, applications à la mécanique des fluides.
Cours des cycles supérieurs MTH6420
 
Optimisation continue 3
Nombre de crédits : 3 (3 - 0 - 6) Les chiffres indiqués entre parenthèses sous le sigle du cours, par exemple (3 - 2 - 4), constituent le triplet horaire.

Le premier chiffre est le nombre d'heures de cours théorique par semaine (les périodes de cours durent 50 minutes).
Le second chiffre est le nombre d'heures de travaux dirigés (exercices) ou laboratoire, par semaine.
(Note : certains cours ont un triplet (3 - 1.5 - 4.5). Dans ce cas, les 1,5 heure par semaine sont des laboratoires qui durent 3 heures mais qui ont lieu toutes les deux semaines. À Polytechnique, on parle alors de laboratoires bi-hebdomadaires).
Le troisième chiffre est un nombre d'heures estimé que l'étudiant doit investir de façon personnelle par semaine pour réussir son cours.
Département : Mathématiques et génie Ind.
Préalables(s) :
Corequis :
Cours des cycles supérieurs
Trimestre :
Période :
Notes :
Responsable(s) : Charles Audet
Description
Notions fondamentales d'optimisation: solutions locales et globales, modélisation, classes et familles de problèmes d'optimisation, existence d'une solution optimale. Optimisation linéaire: formes standards, méthode du simplexe, méthode du simplexe révisée, complexité, dégénérescence. Dualité linéaire: complémentarité, dualité faible et forte, théorème d'alternatives, analyse de sensibilité. Optimisation non linéaire: convexité, conditions d'optimalité, méthode de Newton pour l'optimisation non linéaire, direction de descente, recherches linéaires, multiplicateurs de Lagrange et leur interprétation, conditions de Karush-Kuhn-Tucker. Utilisation de logiciels d'optimisation. Applications en ingénierie.
Cours des cycles supérieurs MTH8207
 
Mathématiques des éléments finis 3
Nombre de crédits : 3 (3 - 0 - 6) Les chiffres indiqués entre parenthèses sous le sigle du cours, par exemple (3 - 2 - 4), constituent le triplet horaire.

Le premier chiffre est le nombre d'heures de cours théorique par semaine (les périodes de cours durent 50 minutes).
Le second chiffre est le nombre d'heures de travaux dirigés (exercices) ou laboratoire, par semaine.
(Note : certains cours ont un triplet (3 - 1.5 - 4.5). Dans ce cas, les 1,5 heure par semaine sont des laboratoires qui durent 3 heures mais qui ont lieu toutes les deux semaines. À Polytechnique, on parle alors de laboratoires bi-hebdomadaires).
Le troisième chiffre est un nombre d'heures estimé que l'étudiant doit investir de façon personnelle par semaine pour réussir son cours.
Département : Mathématiques et génie Ind.
Préalables(s) : 70 crédits pour les étudiants au baccalauréat
Corequis :
Cours des cycles supérieurs
Trimestre :
Période :
Notes :
Responsable(s) : Serge Prudhomme
Description
Espaces fonctionnels. Distributions. Formulations variationnelles. Théorème de Lax-Milgram. Méthode de Ritz. Éléments finis unidimensionnels. Éléments finis bidimensionnels et multidimensionnels. Analyse de convergence. Problèmes non linéaires. Problèmes transitoires. Systèmes d'équations aux dérivées partielles. Méthodes stabilisées. Projet de programmation d'un résolveur éléments-finis.
Cours des cycles supérieurs MTH8211
 
Algèbre linéaire numérique appliquée 3
Nombre de crédits : 3 (3 - 1.5 - 4.5) Les chiffres indiqués entre parenthèses sous le sigle du cours, par exemple (3 - 2 - 4), constituent le triplet horaire.

Le premier chiffre est le nombre d'heures de cours théorique par semaine (les périodes de cours durent 50 minutes).
Le second chiffre est le nombre d'heures de travaux dirigés (exercices) ou laboratoire, par semaine.
(Note : certains cours ont un triplet (3 - 1.5 - 4.5). Dans ce cas, les 1,5 heure par semaine sont des laboratoires qui durent 3 heures mais qui ont lieu toutes les deux semaines. À Polytechnique, on parle alors de laboratoires bi-hebdomadaires).
Le troisième chiffre est un nombre d'heures estimé que l'étudiant doit investir de façon personnelle par semaine pour réussir son cours.
Département : Mathématiques et génie Ind.
Préalables(s) : Voir note et 70 crédits pour les étudiants au baccalauréat
Corequis :
Cours des cycles supérieurs
Trimestre :
Période :
Notes : Il est important que MTH1007 et un cours de la série MTH2210 (ou GCH2545 ou équivalents) aient été suivis avec succès.
Responsable(s) : Dominique Orban
Description
Méthodes directes et itératives pour la résolution de systèmes d'équations algébriques linéaires, de problèmes aux moindres carrés linéaires et de problèmes de moindre norme de grande taille. Approximation de valeurs propres et singulières. Matrices creuses. Préconditionnement. Introduction au calcul "multithread", distribué (MPI) et GPU (CUDA) pour l'algèbre linéaire avec un langage tel que Julia. Problème de contextualisation (discrétisation d'équations aux dérivées partielles à l'aide de la méthode des éléments finis sur maillage non structuré ou solution d'un problème d'optimisation non linéaire de grande taille). Projet de programmation en Julia guidé à travers les séances de laboratoire.
Cours des cycles supérieurs MTH8418
 
Optimisation sans dérivées 3
Nombre de crédits : 3 (3 - 0 - 6) Les chiffres indiqués entre parenthèses sous le sigle du cours, par exemple (3 - 2 - 4), constituent le triplet horaire.

Le premier chiffre est le nombre d'heures de cours théorique par semaine (les périodes de cours durent 50 minutes).
Le second chiffre est le nombre d'heures de travaux dirigés (exercices) ou laboratoire, par semaine.
(Note : certains cours ont un triplet (3 - 1.5 - 4.5). Dans ce cas, les 1,5 heure par semaine sont des laboratoires qui durent 3 heures mais qui ont lieu toutes les deux semaines. À Polytechnique, on parle alors de laboratoires bi-hebdomadaires).
Le troisième chiffre est un nombre d'heures estimé que l'étudiant doit investir de façon personnelle par semaine pour réussir son cours.
Département : Mathématiques et génie Ind.
Préalables(s) :
Corequis :
Cours des cycles supérieurs
Trimestre :
Période :
Notes :
Responsable(s) : Charles Audet
Description
Algorithmes et techniques d'optimisation sans dérivées pour les problèmes de type boîte noire : preuves de convergence, calcul non-lisse de Clarke, concepts géométriques, heuristiques, régions de confiance, fonctions substitut. Traitement des contraintes, optimisation multiobjectif, optimisation globale, optimisation robuste, variables entières et de catégorie. Applications en génie : alliages, modèles hydrologiques, optimisation multidisciplinaire.
Cours des cycles supérieurs MTH8515
 
Analyse mathématique avancée pour ingénieurs 3
Nombre de crédits : 3 (3 - 0 - 6) Les chiffres indiqués entre parenthèses sous le sigle du cours, par exemple (3 - 2 - 4), constituent le triplet horaire.

Le premier chiffre est le nombre d'heures de cours théorique par semaine (les périodes de cours durent 50 minutes).
Le second chiffre est le nombre d'heures de travaux dirigés (exercices) ou laboratoire, par semaine.
(Note : certains cours ont un triplet (3 - 1.5 - 4.5). Dans ce cas, les 1,5 heure par semaine sont des laboratoires qui durent 3 heures mais qui ont lieu toutes les deux semaines. À Polytechnique, on parle alors de laboratoires bi-hebdomadaires).
Le troisième chiffre est un nombre d'heures estimé que l'étudiant doit investir de façon personnelle par semaine pour réussir son cours.
Département : Mathématiques et génie Ind.
Préalables(s) : 70 crédits pour les étudiants au baccalauréat
Corequis :
Cours des cycles supérieurs
Trimestre :
Période :
Notes :
Responsable(s) : À venir
Description
Calcul des variations : équations d'Euler, problèmes avec contraintes, hamiltonien, variation générale d'une fonctionnelle, conditions de transversalité, extrémales brisées. Analyse fonctionnelle : espaces linéaires normés, espaces de Banach, espaces de Sobolev, espaces de Hilbert, projections, meilleure approximation, séries de Fourier généralisées, bases de Karhunen-Loève. Formulation variationnelle de problèmes aux limites, solution faible. Théorème de Riesz. Théorème de Lax-Milgram.