Optimisation

Publié par : Ingenieur

Cours de mathématiques sur Optimisation On peut donc espérer une décroissance des valeurs de la fonction entre deux itérations,d’où le nom de méthode de descente. On constate qu’une règle simple de pas constantproduit souvent une bonne décroissance au début des itérations suivi d’une relativestagnation des valeurs de la fonction coût. En cherchant à améliorer la méthode, onréalise rapidement qu’il est important de bien choisir


Consulter un extrait ci-dessous

L'algorithme du gradient à pas optimal possède donc une intéressante propriété de convergence mais comporte dans chaque itération une recherche de pas optimal. C'est un problème mono-dimensionnel qui peut être traité par les méthodes de dichotomie ou de section dorée. Cette résolution itérée peut être coûteuse en calculs et on lui préférera souvent une des méthodes de recherche linéaire présentée dans la section suivante.


Cette inégalité étant stricte, elle reste large dans un voisinage de lnn ce qui garantit qu'il existe un intervalle non vide autour de lnn dans lequel il satisfait également la condition de courbure (3).


Méthode de quasi-Newton. Cette méthode ne requiert que l'évaluation de la fonction et de son gradient. Elle s'avère en pratique souvent aussi performante que la méthode de Newton dans le calcul de la direction de descente.



Publier sur Facebook Publier sur Twitter
Informations
Date :

09/01/2013


Langue :

Français


Pages :

75


Consultations :

7476


Note :
Téléchargement Gratuit
  • Votre email n'est pas valide

    Vous devez valider les conditions d'utilisation

    J'accepte les conditions d'utilisation

-->
Résumé

Auteur : Nicolas Petit


Tags : Ecole d'ingénieurs, cours, Mathématiques
Sur le même thème
Vues : 5093

Cours d'interpolation par splines cubiques dispensé à TELECOM Paristech sous licence Contexte Public sans modification.

Vues : 1726

Ce livre est destiné à tous ceux qui désirent utiliser efficacement un système de calcul mathématique, en particulier le...

Vues : 1725

Place du libre dans les entreprises et les administrations, quels sont les principaux types de logiciels libres utilisés, En...

Vues : 1631

Cours de Résolution des systèmes linéaires ( Méthodes directes et itératives de résolution des systèmes linéaires)...

Vues : 1592

Cours de mathématiques sur Cours de Géométrie Différentielle

Vues : 1338

Cours de mathématiques sur Introduction à  la modélisation et à  l'algorithmique géométrique

Du même contributeur
Vues : 32099

Document type de gestion des actions correctives et préventives, management de la qualité. Cette procédure définit les...

Vues : 27449

Document type pour un modèle de procédure, management de la qualité. Ce document vous permet d’organiser votre modèle de...

Vues : 19343

Document type procédure : audit interne, management de la qualité. Cette procédure définit les dispositions à prendre pour...

Vues : 14476

Document type, management de la qualité. Cette procédure définit comment gérer les enregistrements, notamment le classement...

Vues : 8210

La capacité d?augmenter le prix par rapport au prix concurrentiel (ou de le baisser dans le cas du monopsone) ? Mesurer par...

Vues : 5971

Si le modèle mathématique n'admet pas de solution analytique, il est alors nécessaire de chercher une solution approchée de...

Commentaires
Aucun commentaire pour cette publication
Ajouter un commentaire
Envoyer
Pour envoyer la page de votre document, notez ici les emails destinataires de votre demande :
Séparez les emails par des virgules
Signaler un abus
Vous devez vous connecter ou vous inscrire pour noter un document.
Cliquez ici pour vous inscrire.
Vous devez vous connecter ou vous inscrire pour ajouter un commentaire.
Cliquez ici pour vous inscrire.
Vous devez vous connecter ou vous inscrire pour envoyer le document.
Cliquez ici pour vous inscrire.
Vous ne pouvez pas acheter de documents sur Needocs.
Vous pouvez vous référer aux conditions générales de vente et d'achat du portail pour connaître les modalités d'achat.