solution

Dừng khi hội tụ

Cho f(x)=a*x^2+b*x+c (a>0). Thực hiện gradient descent với learning rate lr, xuất phát x0, dừng khi |f'(x)| < eps hoặc đạt tối đa maxit bước.

In ra số bước đã thực hiện và giá trị x cuối cùng, cách nhau khoảng trắng. (Kiểm tra điều kiện dừng ở đầu mỗi vòng, trước khi cập nhật.)

Thuật toán

k = 0
while k < maxit and |f'(x)| >= eps:
    x = x - lr*f'(x)
    k = k + 1
in k, x

Ví dụ

a=1,b=0,c=0,x0=10,lr=0.1,eps=1,maxit=100: dừng khi |2x|<1 tức |x|<0.5.