Mathematical Theory of Optimization (Nonconvex Optimization and Its Applications, 56)

Ding-Zhu Du; Pardalos, Panos M.; Weili Wu

ISBN 10: 1402000154 / ISBN 13: 9781402000157

Editore: Springer, 2001

Riguardo questo articolo

SUPER FAST SHIPPING.

Codice articolo 9781402000157

Dati bibliografici

• Titolo: Mathematical Theory of Optimization (Nonconvex Optimization and Its Applications, 56)
• Editore: Springer
• Data di pubblicazione: 2001
• Lingua: Inglese
• ISBN 10: 1402000154
• ISBN 13: 9781402000157
• Rilegatura: Rilegato
• Condizione: New

Descrizione articolo

Riassunto

This book provides an introduction to the mathematical theory of optimization. It emphasizes the convergence theory of nonlinear optimization algorithms and applications of nonlinear optimization to combinatorial optimization. Mathematical Theory of Optimization includes recent developments in global convergence, the Powell conjecture, semidefinite programming, and relaxation techniques for designs of approximation solutions of combinatorial optimization problems.

Contenuti

Preface. 1. Optimization Problems. 2. Linear Programming. 3. Blind Man's Method. 4. Hitting Walls. 5. Slope and Path Length. 6. Average Slope. 7. Inexact Active Constraints. 8. Efficiency. 9. Variable Metric Methods. 10. Powell's Conjecture. 11. Minimax. 12. Relaxation. 13. Semidefinite Programming. 14. Interior Point Methods. 15. From Local to Global. Historical Notes. Bibliography. Index.