 |  |  |  |  |
| | |
||||
| MATH0041-1 | Programmation mathématique | |||||
| ||||||
| Durée : | 30h Th, 30h Pr | |||||
| ||||||
| 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 16h30 à 18h30 | |||||
| ||||||
| Organisation : | Au premier semestre : Cours théorique tous les lundis de 14h30 à 16h30. 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, directrice A.E.E.
Date de validité des données : 23/01/2004
Réalisation SEGI