7.1. Conditii de optimalitate
7.1.1. Programarea liniarã
7.1.2. Optimizare cu restrictii
egalitãti liniare
7.1.3. Optimizare cu restrictii
liniare mixte
7.1.4. Optimizare cu restrictii
neliniare inegalitãti
7.1.5. Optimizare cu restrictii
neliniare egalitãti si inegalitãti
7.1.6. Teoreme de alternativã
7.2. Metode de optimizare cu restrictii
7.2.1. Principii de optimizare
7.2.2. Aspecte ale convergentei
metodelor de optimizare
7.3. Analiza convergentei metodei barierã pentru optimizare cu restrictii
7.3.1. Ideea metodei barierã
7.3.2. Functia barierã logaritmicã
7.3.3. Traiectoria centralã
7.3.4. Puncte duale admisibile
7.3.5. Interpretarea traiectoriei centrale
7.3.6. Algoritmul metodei barierã
7.3.7. Alegerea parametrului s
7.3.8. Alegerea lui niu
7.3.9. Initializarea metodei barierã
7.3.10. Analiza convergentei metodei
barierã
7.4. Analiza convergentei metodei planelor de sectiune pentru optimizare
cu restrictii
7.4.1. Plane de sectiune
7.4.1.1. Problema de optimizare convexã fãrã restrictii
7.4.1.2. Problema de admisibilitate convexã
7.4.1.3. Problema de optimizare convexã
7.4.2. Algoritmi de plane de sectiune
7.4.2.1. Centrul Cebîsev
7.4.2.2. Elipsoidul de volum maxim înscris într-o multime convexã
7.4.2.3. Centrul analitic al unei multimi de inegalitãti convexe si
egalitãti liniare
7.4.3. Metoda planelor de sectiune
a centrului analitic
7.4.3.1. Actualizarea centrului analitic
7.4.3.2. Analiza convergentei
8.1. Testarea algoritmilor
8.2. Avantajele unei stiinte empirice a algoritmilor
8.3. Obiectii asupra empirismului
8.4. Cãtre o stiintã a empirismului în analiza algoritmilor
8.5. Stiinta experimentelor computationale
Bibliografie
Index de termeni
Index de nume