Numerical optimization : theoretical and practical aspects

著者

• Bonnans, J. F. (Joseph Frédéric)

書誌事項

Numerical optimization : theoretical and practical aspects

J. Frédéric Bonnans ... [et al.]

（Universitext）

Springer-Verlag, c2003

タイトル別名

Optimisation numérique : aspects théoriques et pratiques

注記

Originally published: 1997

Includes bibliographical references (p. [397]-413) and index

内容説明・目次

内容説明

Just as in its first edition, this book starts with illustrations of the ubiquitous character of optimization, and describes numerical algorithms in a tutorial way. It covers fundamental algorithms as well as more specialized and advanced topics for unconstrained and constrained problems. Most of the algorithms are explained in a detailed manner, allowing straightforward implementation. Theoretical aspects of the approaches chosen are also addressed with care, often using minimal assumptions. This new edition contains computational exercises in the form of case studies which help understanding optimization methods beyond their theoretical, description, when coming to actual implementation. Besides, the nonsmooth optimization part has been substantially reorganized and expanded.

目次

• General Introduction.- Part I: Unconstraint Problems: Basic Methods
• Line-Searches
• Newtonian Methods
• Conjugate Gradient
• Special Methods.- Part II: Nonsmooth Optimization: Some Theory of Nonsmooth Optimization
• Some Methods in Nonsmooth Optimization
• Bundle Methods. The Quest of Decent
• Decomposition and Duality.- Part III: Newton's Methods in Constrained Optimization: Background
• Local Methods for Problems with Equality Constraints
• Local Methods for Problems with Equality and Inequality Constraints
• Exact Penalization
• Globalization by Line-Search
• Quasi-Newton Versions.- Part IV: Interior-Point Algorithms for Linear and Quadratic Optimization: Linearly Constrained Optimization and Simplex Algorithm
• Linear Monotone Complementary and Associated Vector Fields
• Predictor-Corrector Algorithms
• Non-Feasible Algorithms
• Self-Duality
• One-Step Methods
• Complexity of Linear Optimization Problems with Integer Data
• Karmarkar's Algorithm.- References.- Index.

「Nielsen BookData」 より

詳細情報

• NII書誌ID(NCID): BA60592783
• ISBN:
  • 3540001913
• 出版国コード: gw
• タイトル言語コード: eng
• 本文言語コード: eng
• 原本言語コード: fre
• 出版地: Berlin ; Tokyo
• ページ数/冊数: xiii, 419 p.
• 大きさ: 24 cm
• 親書誌ID:
  • BA00021004