Optimization: principles and algorithms - Unconstrained nonlinear optimization
Description
Introduction to unconstrained nonlinear optimization, Newton’s algorithms and descent methods.
Source officielle
À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.
thumb|Algorithme de découpe d'un polygone quelconque en triangles (triangulation). Un algorithme est une suite finie et non ambiguë d'instructions et d’opérations permettant de résoudre une classe de problèmes. Le domaine qui étudie les algorithmes est appelé l'algorithmique. On retrouve aujourd'hui des algorithmes dans de nombreuses applications telles que le fonctionnement des ordinateurs, la cryptographie, le routage d'informations, la planification et l'utilisation optimale des ressources, le , le traitement de textes, la bio-informatique L' algorithme peut être mis en forme de façon graphique dans un algorigramme ou organigramme de programmation.
droite|upright=1.5|vignette|Passage piéton à Burnaby en Colombie-Britannique (Canada). Un passage piéton (parfois appelé passage clouté, malgré la disparition des clous) est une partie de la route, aménagée afin de permettre aux piétons de circuler en sécurité sur la chaussée, généralement pour la traverser. Il est conçu pour maintenir les usagers groupés dans un espace visible par les automobilistes et où ils peuvent circuler ou traverser en toute sécurité vis-à-vis du trafic routier.
vignette|droite|Bâtiment voyageurs de la gare de Saint-Germain-en-Laye-Grande-Ceinture en Île-de-France, rénové en 2004. vignette|droite|Gare de Taormina-Giardini, Sicile (Italie), inaugurée en 1866. vignette|droite|Gare centrale d'Helsinki, Helsinki (Finlande), inaugurée en 1919. Une gare ferroviaire est le lieu d'arrêt des trains. Une gare comprend diverses installations qui ont une double fonction : permettre la montée et la descente des voyageurs, ou le chargement et le déchargement des marchandises ainsi que pour certaines d'entre elles, assurer des fonctions de sécurité dans la circulation des trains.
This course provides an overview of key advances in continuous optimization and statistical analysis for machine learning. We review recent learning formulations and models as well as their guarantees
This course aims to introduce the basic principles of machine learning in the context of the digital humanities. We will cover both supervised and unsupervised learning techniques, and study and imple
This course addresses the relationship between specific technological features and the learners' cognitive processes. It also covers the methods and results of empirical studies: do student actually l
Couvre la formulation et la définition du problème dans l'optimisation, en se concentrant sur la définition de la fonction objective, des contraintes et de l'ensemble réalisable.
In light of the challenges posed by climate change and the goals of the Paris Agreement, electricity generation is shifting to a more renewable and decentralized pattern, while the operation of systems like buildings is increasingly electrified. This calls ...
Fifty years ago, transportation and logistics problems were primarily analyzed either from a supply-side or a demand-side perspective, with the fields of operations research and demand modeling evolving separately. Since then, there has been a growing inte ...
This paper offers a new algorithm to efficiently optimize scheduling decisions for dial-a-ride problems (DARPs), including problem variants considering electric and autonomous vehicles (e-ADARPs). The scheduling heuristic, based on linear programming theor ...