« Méthodes de points intérieurs » : différence entre les versions


Aucun résumé des modifications
Balise : Éditeur de wikicode 2017
m (Remplacement de texte : « ↵<small> » par «  ==Sources== »)
 
(13 versions intermédiaires par le même utilisateur non affichées)
Ligne 1 : Ligne 1 :
==Domaine==
[[category:Vocabulaire2]]
[[Catégorie:Wikipedia-IA2]]
[[Catégorie:Apprentissage automatique]]
[[Catégorie:Algorithme d'optimisation]]
[[Catégorie:scotty2]]
[[Category:GRAND LEXIQUE FRANÇAIS]]
<br>
<br>
==Définition==
==Définition==
Les méthodes de points intérieurs forment une classe d’algorithmes qui permettent de résoudre des problèmes d’optimisation mathématique. Elles ont l'intérêt d'être polynomiales lorsqu'on les applique aux problèmes d'optimisation linéaire, quadratique convexe, semi-définie positive ; et plus généralement aux problèmes d'optimisation convexe, pourvu que l'on dispose d'une barrière auto-concordante représentant l'ensemble admissible, calculable en temps polynomial (ce n'est pas toujours le cas, car certains problèmes d'optimisation convexe sont NP-difficiles.
Les méthodes de points intérieurs forment une classe d’algorithmes qui permettent de résoudre des problèmes d’optimisation mathématique. Elles ont l'intérêt d'être polynomiales lorsqu'on les applique aux problèmes d'optimisation linéaire, quadratique convexe, semi-définie positive ; et plus généralement aux problèmes d'optimisation convexe, pourvu que l'on dispose d'une barrière auto-concordante représentant l'ensemble admissible, calculable en temps polynomial (ce n'est pas toujours le cas, car certains problèmes d'optimisation convexe sont NP-difficiles.
<br>
<br>


==Français==
==Français==
'''méthodes de points intérieurs''' n.f.
'''méthode de points intérieurs'''  
<br>
<br>


==Anglais==
==Anglais==
'''Internal point methods'''
'''Internal point method'''
<br>
 
<br>
 
==Sources==
 
[https://fr.wikipedia.org/wiki/M%C3%A9thodes_de_points_int%C3%A9rieurs Source : Wikipedia IA]
[https://fr.wikipedia.org/wiki/M%C3%A9thodes_de_points_int%C3%A9rieurs Source : Wikipedia IA]
<br>
 
<br>
 
 
 
[[Catégorie:Apprentissage automatique]]
 
 
[[Category:GRAND LEXIQUE FRANÇAIS]]

Dernière version du 28 janvier 2024 à 11:18

Définition

Les méthodes de points intérieurs forment une classe d’algorithmes qui permettent de résoudre des problèmes d’optimisation mathématique. Elles ont l'intérêt d'être polynomiales lorsqu'on les applique aux problèmes d'optimisation linéaire, quadratique convexe, semi-définie positive ; et plus généralement aux problèmes d'optimisation convexe, pourvu que l'on dispose d'une barrière auto-concordante représentant l'ensemble admissible, calculable en temps polynomial (ce n'est pas toujours le cas, car certains problèmes d'optimisation convexe sont NP-difficiles.

Français

méthode de points intérieurs

Anglais

Internal point method


Sources

Source : Wikipedia IA



Contributeurs: Jacques Barolet, wiki