 |  |  |  |  |
| | |
|||||||
| MATH0041-1 | Algorithmes d'optimisation
[ english version ]
| ||||||||
| |||||||||
| Durée : | 30h Th, 30h Pr | ||||||||
| |||||||||
| Crédits/ECTS : |
| ||||||||
| |||||||||
| Titulaire(s) : | François‑Xavier Litt | ||||||||
| |||||||||
| |||||||||
| Aperçu général : | Programmation linéaire, algorithme du simplexe, dualité. Notions fondamentales : convexité, convergence globale, convergence asymptotique. Optimisation unidimensionnelle exacte et approchée. Optimisation non-contrainte à n dimensions : conditions du premier et du second ordre, méthodes du gradient, du gradient conjugué, de Newton, quasi-Newton. Optimisation à n dimensions avec contraintes d'égalité et d'inégalité : conditions du premier et du second ordre, dualité, méthodes du gradient réduit généralisé, du lagrangien augmenté, quadratiques récursives. Programmation quadratique. | ||||||||
| |||||||||
| Objectif du cours : | Initier les étudiants aux problèmes d'optimisation | ||||||||
| |||||||||
| Pré-requis : | Connaissance de l'analyse mathématique et de l'algèbre linéaire. Lien particulier avec un cours du cursus :
| ||||||||
| |||||||||
| Travaux pratiques : | Répétitions tous les lundis de 16h à 18h | ||||||||
| |||||||||
| Organisation : | Au premier semestre : Cours théorique tous les lundis de 14h à 16h. Répétitions comme indiqué ci-dessus. | ||||||||
| |||||||||
| Notes de cours : |
| ||||||||
| |||||||||
| Evaluation : | Pour la 1ère session : examen écrit à livre ouvert en janvier, pas d'oral. Pour la 2ème session : examen écrit à livre ouvert, pas d'oral. | ||||||||
| |||||||||
| Contacts : | Enseignant : F.X.Litt, Institut Montefiore, B28, Sart Tilman, 4000 Liège ; Tél. 04/366.26.92 ; Fax 04/366.28.74 ; e-mail FX.Litt@ulg.ac.be
Secrétariat : M.T.Ratz, Tél 04/366.26.81; e-mail MT.Ratz@ulg.ac.be Assistant : F. Fourré, V. Leroy, C. Thiernesse. NB: Ce personnel étant extrêmement mouvant, des modifications peuvent survenir en cours d'année académique. Etudiant-moniteur : néant. | ||||||||
| |||||||||
| Remarques : | Toute note attribuée peut être conservée. | ||||||||
| |||||||||
ULg : Administration de l'Enseignement et des Etudiants - Affaires Académiques
Responsable de l'information : Monique Marcourt, direction A.E.E.
Date de validité des données : 27/02/2006
Réalisation SEGI