Line search method
Hoàng Nam Dũng
Khoa Toán - Cơ - Tin học, Đại học Khoa học Tự nhiên, Đại học Quốc gia Hà Nội
Line search method
Tại mỗi bước, từ điểm xkhiện tại, phương pháp line search tính
một hướng tìm kiếm (search direction) pkrồi quyết định sẽ tiến
bao xa theo hướng đó.
1
Line search method
Tại mỗi bước, từ điểm xkhiện tại, phương pháp line search tính
một hướng tìm kiếm (search direction) pkrồi quyết định sẽ tiến
bao xa theo hướng đó. Công thức lặp để tính điểm tiếp theo được
cho bởi
xk+1=xk+αkpk
trong đó αk>0 được gọi là độ dài bước (step length).
1
Line search method
Tại mỗi bước, từ điểm xkhiện tại, phương pháp line search tính
một hướng tìm kiếm (search direction) pkrồi quyết định sẽ tiến
bao xa theo hướng đó. Công thức lặp để tính điểm tiếp theo được
cho bởi
xk+1=xk+αkpk
trong đó αk>0 được gọi là độ dài bước (step length).
Hiệu quả của phương pháp phụ thuộc vào việc chọn hướng pkvà
độ dài bước αkthích hợp.
1
Line search method
Tại mỗi bước, từ điểm xkhiện tại, phương pháp line search tính
một hướng tìm kiếm (search direction) pkrồi quyết định sẽ tiến
bao xa theo hướng đó. Công thức lặp để tính điểm tiếp theo được
cho bởi
xk+1=xk+αkpk
trong đó αk>0 được gọi là độ dài bước (step length).
Hiệu quả của phương pháp phụ thuộc vào việc chọn hướng pkvà
độ dài bước αkthích hợp.
Hầu hết các phương pháp line search đòi hỏi pklà một hướng
giảm (descent direction)
pT
k∇f(xk)<0
bởi nó sẽ đảm bảo là giá trị hàm fcó thể giảm xuống theo hướng
này. 1