Programmation quadratique - PI
- Mise à jour2025-07-30
- Temps de lecture : 5 minute(s)
Utilise un algorithme de points intérieurs ou un algorithme d'ensemble actif pour résoudre le problème : minimiser 0,5x*Q*x + c*x, tel que A*x=b et Imin soit inférieur ou égal à D*x, lequel est inférieur ou égal à Imax. Vous devez sélectionner manuellement l'instance polymorphe à utiliser.

Entrées/Sorties
début
—
début est un point en dimension n auquel commence le processus d'optimisation.
fonction objectif
—
fonction objectif contient les coefficients des termes quadratique et linéaire de la formule que vous voulez minimiser.
limites des paramètres
—
limites des paramètres contient les valeurs minimales et maximales possibles pour les paramètres (x).
contraintes d'égalité
—
contraintes d'égalité définit la contrainte d'égalité de matrice linéaire Ax=b.
entrée d'erreur (pas d'erreur)
—
entrée d'erreur décrit les conditions d'erreur qui ont lieu avant l'exécution de ce nœud. Cette entrée fournit la fonctionnalité entrée d'erreur standard.
contraintes d'inégalité
—
contraintes d'inégalité contient les limites d'inégalité de la matrice, Imin<Dx<Imax.
critère d'arrêt
—
critère d'arrêt représente l'ensemble des conditions qui déclenchent l'arrêt de l'optimisation. Si les conditions (tolérance de la fonction ET tolérance du paramètre ET tolérance du gradient) OU max. d'itérations OU max. d'appels de fonction sont remplies, l'optimisation s'arrête.
minimum
—
minimum est l'ensemble de valeurs qui minimise la fonction objectif quadratique tout en respectant les limites et les contraintes.
f(minimum)
—
f(minimum) est la valeur de la fonction objectif quadratique 0,5x^TQx + cx au minimum.
multiplicateurs de Lagrange
—
multiplicateurs de Lagrange sont les coefficients de la fonction de Lagrange qui correspond aux contraintes d'égalité et d'inégalité. S'il y a trois contraintes d'égalité et deux contraintes d'inégalité, les trois premiers multiplicateurs de Lagrange correspondront aux contraintes d'égalité et les deux derniers correspondront aux contraintes d'inégalité.
sortie d'erreur
—
sortie d'erreur contient des informations sur l'erreur. Cette sortie fournit la fonctionnalité sortie d'erreur standard. |
début
—
fonction objectif
—
Q
—
entrée d'erreur (pas d'erreur)
—
critère d'arrêt
—
tolérance de la fonction
—
max. d'itérations
—
minimum
—
f(minimum)
—
sortie d'erreur
—