Phương pháp Newton chỉnh hóa không chính xác cho tối ưu không ràng buộc với tốc độ hội tụ nhanh

Chỉ số đề mục

Lĩnh vực nghiên cứu

Toán học ứng dụng

Dạng tài liệu

Tác giả

Nguyễn Văn Vũ⁽¹⁾, Trần Ngọc Nguyên

Nhan đề

Phương pháp Newton chỉnh hóa không chính xác cho tối ưu không ràng buộc với tốc độ hội tụ nhanh

Nhan đề tiếng anh

Nguồn trích

Khoa học ( Đại học Quy Nhơn)

Năm xuất bản

2022

Số

01

Trang

71-81

ISSN

1859-0357

Từ khóa

Tối ưu không ràng buộc, Phương pháp Newton không chính xác, Hội tụ nhanh, Chỉnh hóa, Sai số địa phương

Từ khóa tiếng anh

Tóm tắt

Đề xuất một phương pháp Newton chỉnh hóa không chính xác để giải các bài toán tối ưu không ràng buộc. Thuật toán được đề xuất thuộc vào lớp lược đồ lặp trong-ngoài. Thay vì giải các hệ tuyến tính một cách chính xác, các chương trình giải các hệ tuyến tính lặp sẽ được áp dụng để tìm ra các hướng tìm kiếm xấp xỉ. Chúng tôi sẽ chứng minh rằng thuật toán không chính xác sẽ bảo toàn tính chất hội tụ địa phương nhanh của các thuật toán chính xác. Một số thực nghiệm số sẽ được thực hiện để chỉ ra những điểm tốt của thuật toán được đề xuất.

Tóm tắt tiếng anh

Kí hiệu kho

TTKHCNQG, CTv 179

File toàn văn

Xem toàn văn