INDEX
B
(fonction-) barrière : II.6, III.21, IV.12, V.25
bases, éléments de base : V.1, V.2
BFGS : III.23
Birkhoff : V.11
C
chemin central : IV.12, V.25
cône convexe polyédrique : V.8, V.9, V.10, V.12
conjuguées de fonctions : VII.2, VII.3, VII.4,
VII.6, VII.7, VII.8, VII.9, VII.12,
VII.19, VII.20
convexification d’ensembles : VI.10, VI.11,
VI.12, VI.13, VI.14
convexification de fonctions : VII.22, VII.23,
VII.24, VII.25, VII.26
D
décomposition de Moreau : VI.22
dérivée directionnelle : III.12, III.30, VI.21
DFP : III.23
différence de fonctions convexes : VII.27
(problème) dual en minimisation convexe : IV.4,
IV.5, IV.6, IV.7, IV.8, IV.9, IV.10,
IV.11
dual augmenté : IV.13
(problème) dual en programmation linéaire :
V.21, V.22, V.23, V.24, V.25
E
Ekeland : II.3
ellipsoïde : III.8
ellipsoïde de volume maximal : III.21, III.22
Everett (lemme de) : III.15
F
face : VI.14
formulation en programmes linéaires : V.18, V.20
fractionnaire (problème d’optimisation) : V.20,
VI.27
G
Gibbs (problème d’optimisation) : IV.7
Gordan (lemme de) : VI.8, VII.1
H
Hamilton-Jacobi (équations) : VII.28
I
inversion de matrices aléatoires : VI.29
inversion de matrices perturbées : I.8
K
Kantorovitch (inégalité) : I.9
L
lagrangien augmenté : I.18(B), IV.13
logarithme du déterminant : I.13, I.14
logarithmiquement convexe (fonction) : I.15
M
matrices définies positives : I.10, I.11, I.12
minimum local vs. minimum global : II.5
moindres carrés : I.2 (4 ◦ ), II.11
Moreau-Yosida : VII.15, VII.17
N
Newton (direction de) : III.9
normal (cône) : VI.23