Professional Documents
Culture Documents
( k 1 ) Tính hướng Newton d k bằng viẹc giải hẹ phương trình tuyén tính
[ ∇2 f ( x k ) ] d k =− ∇ f ( x k ) .
( k 2 ) Tính x k+1 :=x k + t k d k theo thủ tục quay lui; Tính ∇ f ( x k+1 ).
( k 3 ) If ‖∇ f ( x k +1)‖< ε Then Dừng thuạt toán (láy x ∗ ≈ x k+1 )
Else gán k :=k +1 và quay về Bước lặp k .
Định lý 6.8. (Định lý họi tụ) Giả sủ hàm f (x) khả vi hai lấn trên Rn và f là hàm lôi mạnh
với hẹ sớ lôi mạnh m>0 trên tạp múc duới
L ( f ( x ) , f )= { x ∈ R ∣ f (x )≤ f ( x ) } ,
0 n 0
toán 6.4). Gọi x ∗ là điếm cục tiếu duy nhất của f và giả sủ rằng ∇ 2 f ( x ) liên tuc
Lipschitz trên L ( f ( x 0 ) , f ) vói hảng só Lipschitz L>0 . Khi đó:
i) Tón tại k sao cho vói mọi ℓ ≥ k ta có
2
‖∇ f ( x ℓ )‖< η1 với η1 ≤ mL
ii) Dãy { f ( x ℓ ) } hội tụ đén f ( x ∗ ) với tớc dọ bậc hai.