Numerical Optimization－Jorge Nocedal Stephen J. Wright

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

1 Introduction 1
MathematicalFormulation . . . . . . . . . . . . . . . . . . . . . . . . 2
Example:ATransportationProblem . . . . . . . . . . . . . . . . . . . 4
ContinuousversusDiscreteOptimization . . . . . . . . . . . . . . . . . 5
ConstrainedandUnconstrainedOptimization . . . . . . . . . . . . . . 6
GlobalandLocalOptimization . . . . . . . . . . . . . . . . . . . . . . 6
Stochastic and Deterministic Optimization . . . . . . . . . . . . . . . . 7
Convexity . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
Optimization Algorithms . . . . . . . . . . . . . . . . . . . . . . . . . 8
NotesandReferences . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
2 Fundamentals of Unconstrained Optimization 10
2.1 What IsaSolution? . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
Recognizing a Local Minimum . . . . . . . . . . . . . . . . . . . . . . 14
NonsmoothProblems . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
2.2 Overview of Algorithms . . . . . . . . . . . . . . . . . . . . . . . . . . 18
TwoStrategies:LineSearchandTrustRegion . . . . . . . . . . . . . . . 19
SearchDirections forLineSearchMethods . . . . . . . . . . . . . . . . 20
Models for Trust-Region Methods . . . . . . . . . . . . . . . . . . . . . 25
Scaling . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
Exercises . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
3 Line SearchMethods 30
3.1 StepLength . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
TheWolfe Conditions . . . . . . . . . . . . . . . . . . . . . . . . . . . 33
The Goldstein Conditions . . . . . . . . . . . . . . . . . . . . . . . . . 36
Sufficient Decrease and Backtracking . . . . . . . . . . . . . . . . . . . 37
3.2 ConvergenceofLineSearchMethods . . . . . . . . . . . . . . . . . . . 37
3.3 RateofConvergence . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41
ConvergenceRateofSteepestDescent . . . . . . . . . . . . . . . . . . . 42
Newton’sMethod . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44
Quasi-NewtonMethods . . . . . . . . . . . . . . . . . . . . . . . . . . 46
3.4 Newton’s Method with Hessian Modification . . . . . . . . . . . . . . . 48
EigenvalueModification . . . . . . . . . . . . . . . . . . . . . . . . . . 49
Adding a Multiple of the Identity . . . . . . . . . . . . . . . . . . . . . 51
Modified Cholesky Factorization . . . . . . . . . . . . . . . . . . . . . 52
ModifiedSymmetricIndefiniteFactorization . . . . . . . . . . . . . . . 54
3.5 Step-Length Selection Algorithms . . . . . . . . . . . . . . . . . . . . . 56
Interpolation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57
InitialStepLength . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59
A Line Search Algorithm for theWolfe Conditions . . . . . . . . . . . . 60
NotesandReferences . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 62
Exercises . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 63
4 Trust-RegionMethods 66
Outline of the Trust-Region Approach . . . . . . . . . . . . . . . . . . 68
4.1 Algorithms Based on the Cauchy Point . . . . . . . . . . . . . . . . . . 71
TheCauchyPoint . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 71
ImprovingontheCauchyPoint . . . . . . . . . . . . . . . . . . . . . . 73
TheDoglegMethod . . . . . . . . . . . . . . . . . . . . . . . . . . . . 73
Two-Dimensional Subspace Minimization . . . . . . . . . . . . . . . . 76
4.2 GlobalConvergence . . . . . . . . . . . . . . . . . . . . . . . . . . . . 77
ReductionObtainedbytheCauchyPoint . . . . . . . . . . . . . . . . . 77
ConvergencetoStationaryPoints . . . . . . . . . . . . . . . . . . . . . 79
4.3 IterativeSolutionof theSubproblem . . . . . . . . . . . . . . . . . . . 83

……
…… Numerical Optimization.pdf (3.69 MB, 需要: 20 个论坛币)

2010-3-5 18:37:34 上传

需要: 20 个论坛币  [购买]

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：Optimization Numerical Stephen Nocedal numeric Stephen

好书啊，但下不了，没有论坛币啊