Numerical Optimization

封面
Springer Science & Business Media, 2006年6月6日 - 636 頁
This is a book for people interested in solving optimization problems. Because of the wide (and growing) use of optimization in science, engineering, economics, and industry, it is essential for students and practitioners alike to develop an understanding of optimization algorithms. Knowledge of the capabilities and limitations of these algorithms leads to a better understanding of their impact on various applications, and points the way to future research on improving and extending optimization algorithms and software. Our goal in this book is to give a comprehensive description of the most powerful, state-of-the-art, techniques for solving continuous optimization problems. By presenting the motivating ideas for each algorithm, we try to stimulate the reader’s intuition and make the technical details easier to follow. Formal mathematical requirements are kept to a minimum. Because of our focus on continuous problems, we have omitted discussion of important optimization topics such as discrete and stochastic optimization.
 

內容

Introduction
1
Fundamentals of Unconstrained Optimization
11
Line Search Methods 34
35
TrustRegion Methods
65
Conjugate Gradient Methods
101
Practical Newton Methods
135
Calculating Derivatives
165
QuasiNewton Methods
193
NotesandReferences
571
ImplicitFunctionTheorem
583
GeometryofFeasibleSets
584
OrderNotation
589
RootFindingforScalarEquations
590
ElementsofLinearAlgebra
591
Norms
592
Subspaces
595

LargeScale QuasiNewton and Partially Separable Optimization
223
Nonlinear LeastSquares Problems
251
NotesandReferences
273
Theory of Constrained Optimization
314
NotesandReferences
356
InteriorPoint Methods
393
Exercises
415
NotesandReferences
436
Penalty Barrier and Augmented Lagrangian Methods 488
489
Sequential Quadratic Programming
527
Eigenvalues Eigenvectors and the SingularValue Decomposition
596
DeterminantandTrace
597
CholeskyLUQR
598
ShermanMorrisonWoodburyFormula
603
ErrorAnalysisandFloatingPointArithmetic
604
ConditioningandStability
606
References
609
Index 623
622
著作權所有

常見字詞

書目資訊