v2.11.0 (5380)

Cours scientifique - MAA209 : A First Step in Numerical Optimization

Domaine > Mathématiques appliquées.

Descriptif

Optimization problems consider the minimization or the maximization of an objective function under eventual constraints. For most complex problems and concrete applications, solutions to optimization problems cannot be found analytically. Numerical optimization algorithms are developed to approximate solutions to general problems. Efficient algorithm often rely on the computation of the gradient of the objective function. MAA209 covers several aspects of
the classical methods that are used in such problems. For instance, the gradient
methods (or steepest descent), Newton's method and quasi-Newton methods will be discussed. One key point underlined in the course is how to choose the right optimization method adapted to the problems under study. Moreover, the performance difference between gradient algorithms and algorithms using only function evaluations is underlined. An introduction to the theoretical and numerical study of optimization problem under equality and inequality constraints is given. Introductory main ideas and algorithms related to linear programming are presented. The practical sessions focus on the analysis and the implementation of the numerical algorithms presented in the course and they are taken under consideration for the grading. 

Pour les étudiants du diplôme Bachelor of Science de l'Ecole polytechnique

Vous devez avoir validé l'équation suivante : UE MAA202

Format des notes

Numérique sur 20

Littérale/grade américain

Pour les étudiants du diplôme Echanges PEI

Le rattrapage est autorisé (Note de rattrapage conservée écrêtée à une note seuil de 10)

    Pour les étudiants du diplôme Bachelor of Science de l'Ecole polytechnique

    Le rattrapage est autorisé (Note de rattrapage conservée écrêtée à une note seuil de 10)
      L'UE est acquise si Note finale >= 10
      • Crédits ECTS acquis : 3 ECTS

      La note obtenue rentre dans le calcul de votre GPA.

      Veuillez patienter