Mathematical theory of optimization

著者

• Du, Dingzhu
• Pardalos, P. M. (Panos M.)
• Wu, Weili

書誌事項

Mathematical theory of optimization

edited by Ding-Zhu Du, Panos M. Pardalos and Weili Wu

（Nonconvex optimization and its applications, v. 56）

Kluwer Academic Publishers, c2001

注記

Includes bibliographical references (p. 255-270) and index

内容説明・目次

内容説明

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.

目次

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.

「Nielsen BookData」 より

詳細情報

• NII書誌ID(NCID): BA54394730
• ISBN:
  • 1402000154
• LCCN: 01038625
• 出版国コード: ne
• タイトル言語コード: eng
• 本文言語コード: eng
• 出版地: Dordrecht
• ページ数/冊数: xiii, 273 p.
• 大きさ: 25 cm
• 分類:
  • LCC : QA402.5
• 件名:
  • LCSH : Mathematical optimization
• 親書誌ID:
  • BA22887079