拟牛顿法（变尺度算法）【python实现_numpy】.pdfVIP

拟⽜顿法 （变尺度算法） 【python实现_ numpy】 1.题 ⽬： 2 2 min f (x , x ) = 2x + x − 4x + 2 1 2 1 2 1 1 0 (0 ) T 0 1 where x = (2, 1) , H1 = [ ] , ϵ = 0.01 2. DFP算法 0 n step1：给定xx ∈ RR ，允 误差ϵ 0。 R x g0 0 step2 ：令HH0 := EEn ，计算g := ∇f (xx ) ，令k := 0。 H E g x k gk step3 ：令p := −HHk g 。 H g min k p k λ0 k p k x+1 k p k gk+1 k+1 step4 ：求λ : f (xx + λ p ) = f (xx + λp ), 令xx := xx + λ p , 计算g := ∇f (xx )。 k x kp x p x x kp g x gk+1 k+1 step5 ：若∣∣g ∣∣ ϵ, 则停⽌，打印xx ; 否则，转step 6。 g x step6 ：若k = n − 1,则令xx0 := xxk+1, 转step 2 ；否则，转step 7。 x x step7 ：计算 gk gk+1 gk k k+1 k Δ g = g − g , Δ xx = xx − xx g g g x x x k k T gk gk T Δ xx (Δ xx ) HH Δ g (Δ g ) HH x x H k g g H k k k T gk