RECHERCHEZ parmi plus de 10 000 articles de référence ou pratiques et 4 000 articles d'actualité
PAR DOMAINE D'EXPERTISE
PAR SECTEUR INDUSTRIEL
PAR MOTS-CLES
NAVIGUER DANS LA
CARTOGRAPHIE INTERACTIVE
DÉCOUVREZ toute l'actualité, la veille technologique GRATUITE, les études de cas et les événements de chaque secteur de l'industrie.
Article précédent
Optimisation en nombres entiersArticle de référence | Réf : AF1252 v1
Auteur(s) : Jean Charles GILBERT
Date de publication : 10 avr. 2008
Article suivant
Optimisation et convexitéCet article fait partie de l’offre
Mathématiques (159 articles en ce moment)
Cette offre vous donne accès à :
Une base complète et actualisée d'articles validés par des comités scientifiques
Un service Questions aux experts et des outils pratiques
Des Quiz interactifs pour valider la compréhension et ancrer les connaissances
Présentation
Lire l'article
Bibliographie & annexes
Inclus dans l'offre
De manière assez formelle, un problème d'optimisation se pose lorsque l'on cherche un point d'un ensemble X en lequel une fonction f définie sur cet ensemble prend une valeur minimale. Nous l'écrirons de la manière suivante :
La fonction f est appelée critère ou fonction-coût du problème. L'ensemble X est appelé l'ensemble admissible du problème (surtout s'il fait partie d'un ensemble plus grand) et un point de X est dit admissible. Une solution de (PX ) est un point
tel que
pour tout x ∊ X. On parle aussi de minimum global, par opposition à un minimum local
qui ne vérifie
que pour des x ∊ X voisins de
(pour que cette notion de voisinage ait un sens, il faut que X soit un espace topologique). On dit que ces minima sont stricts si on a l'inégalité stricte f (
) < f (x ) pour des x ∊ X (éventuellement voisins de x *) et différents de
.
La formulation...
Vous êtes abonné à cette offre ?
Connectez-vous !
Vous souhaitez découvrir cette offre ?
Cet article est inclus dans l'offre :
MATHÉMATIQUES
Méthodes de Krylov pour la résolution des systèmes linéaires.
Méthodes numériques de base. Algèbre numérique.
(1) - BEN-TAL (A.), NEMIROVSKI (A.) - Lectures on Modern Convex Optimization – Analysis, Algorithms, and Engineering Applications. - MPS/SIAM Series on Optimization, 2, SIAM (2001).
(2) - BERTSEKAS (D.P.) - Nonlinear Programming (seconde édition). - Athena Scientific (1999).
(3) - BONNANS (J.F.), GILBERT (J.Ch.), LEMARÉCHAL (C.), SAGASTIZÁBAL (C.) - Numerical Optimization – Theoretical and Practical Aspects (seconde édition). - Universitext. Springer Verlag, Berlin (2006).
(4) - BONNANS (J.F.), SHAPIRO (A.) - Perturbation Analysis of Optimization Problems. - Springer Verlag, New York (2000).
(5) - CONN (A.R.), GOULD (N.), TOINT (P.L.) - Trust-Region Methods. - MPS/SIAM Series on Optimization, 1, SIAM and MPS, Philadelphia (2000).
(6) - DENNIS (J.E.), SCHNABEL (R.B.) - Numerical Methods for Unconstrained Optimization...
###
(liste non exhaustive)
Codes de différentiation et d'optimisation
ADIC (C) http://www-new.mcs.anl.gov/adic/
ADIFOR (Fortran 77) http://www-unix.mcs.anl.gov/autodiff/ADIFOR/
ADOL-C (C++) http://www.math.tu-dresden.de/~adol-c/
AXIOM http://www.axiom-developer.org/index.html
DONLP2 (SQP) ftp://ftp.mathematik.tu-darmstadt.de/pub/department/ software/opti/DONLP2
FAIPA (PI)
FSQP (SQP admissible) http://www.aemdesign.com/
IPOPT (PI) https://projects.coin-or.org/Ipopt
KNITRO (PI) http://www.ziena.com/
LANCELOT (lagrangien augmenté) http://www.numerical.rl.ac.uk/lancelot/blurb.html
LBFGSB (
-BFGS) http://www.ece.northwestern.edu/~nocedal/lbfgsb.html
LBFGS (
-BFGS) http://www.ece.northwestern.edu/~nocedal/lbfgs.html
LOQO (PI) http://www.princeton.edu/~rvdb/loqo/LOQO.html
MACSYMA http://maxima.sourceforge.net/...
Vous êtes abonné à cette offre ?
Connectez-vous !
Vous souhaitez découvrir cette offre ?
Cet article est inclus dans l'offre :
MATHÉMATIQUES
DÉTAIL DE L'ABONNEMENT :
TOUS LES ARTICLES DE VOTRE RESSOURCE DOCUMENTAIRE
Accès aux :
Articles et leurs mises à jour
Nouveautés
Archives
Articles interactifs
Formats :
HTML illimité
Versions PDF
Site responsive (mobile)
Info parution :
Toutes les nouveautés de vos ressources documentaires par email
DES ARTICLES INTERACTIFS
Articles enrichis de quiz :
Expérience de lecture améliorée
Quiz attractifs, stimulants et variés
Compréhension et ancrage mémoriel assurés
DES SERVICES ET OUTILS PRATIQUES
Archives
Technologies anciennes et versions
antérieures des articles
Votre site est 100% responsive,
compatible PC, mobiles et tablettes.
FORMULES
Formule monoposte | Autres formules | |
---|---|---|
Ressources documentaires | ||
Consultation HTML des articles | Illimitée | Illimitée |
Quiz d'entraînement | Illimités | Illimités |
Téléchargement des versions PDF | 5 / jour | Selon devis |
Accès aux archives | Oui | Oui |
Info parution | Oui | Oui |
Services inclus | ||
Questions aux experts (1) | 4 / an | Jusqu'à 12 par an |
Articles Découverte | 5 / an | Jusqu'à 7 par an |
Dictionnaire technique multilingue | Oui | Oui |
(1) Non disponible pour les lycées, les établissements d’enseignement supérieur et autres organismes de formation. |
||
Formule 12 mois 1 290 € HT |
Autres formules |
1 - OUTILS THÉORIQUES, CONCEPTS ALGORITHMIQUES
2 - OPTIMISATION SANS CONTRAINTE
3 - OPTIMISATION AVEC CONTRAINTES D'ÉGALITÉ ET D'INÉGALITÉ
Information
Quiz d'entraînement bientôt disponible
TECHNIQUES DE L'INGENIEUR
L'EXPERTISE TECHNIQUE ET SCIENTIFIQUE
DE RÉFÉRENCE
ÉDITION - FORMATION - CONSEIL :
Avec Techniques de l'Ingénieur, retrouvez tous les articles scientifiques et techniques : base de données, veille technologique, documentation et expertise technique
SOLUTION EN LIGNE
Automatique - Robotique | Biomédical - Pharma | Construction et travaux publics | Électronique - Photonique | Énergies | Environnement - Sécurité | Génie industriel | Ingénierie des transports | Innovation | Matériaux | Mécanique | Mesures - Analyses | Procédés chimie - bio - agro | Sciences fondamentales | Technologies de l'information
PAIEMENT
SÉCURISÉ
OUVERTURE RAPIDE
DE VOS DROITS
ASSISTANCE TÉLÉPHONIQUE
+33 (0)1 53 35 20 20