最优化理论与方法+试卷
算法步骤：1.给定初点x (1) ∈ R n , 允许误差ε > 0, 置k = 1. 2.计算搜索方向d ( k ) = f x ( k ) 沿d ( )进行一维搜索，求λk , 使k
( )k
3.若 d ( k ) ≤ ε , 则停止计算；否则，从x ( k )出发， f x ( ) + λk d (k
(
k)
)
= min f x ( ) + λ d (
(
k)
)
λ≥04.令x ( k +1) = x ( k ) + λk d ( k ) , 置k := k + 1, 转步骤2