Phương pháp Newton nửa trơn cho bài toán bù phi tuyến

Abstract

Trong bài báo này, nhóm tác giả nghiên cứu phương pháp Newton nửa trơn cho bài toán bù phi tuyến trong không gian . Sử dụng hàm NCP , nhóm tác giả chuyển bài toán bù phi tuyến về bài toán tìm nghiệm của phương trình không trơn trong không gian . Để có thể áp dụng được phương pháp Newton nửa trơn cho phương trình không trơn vừa nhận được, nghiên cứu tính khả vi Newton của hàm số NCP cũng như hàm số ở bên trái của phương trình này. Tính khả nghịch và bị chặn của đạo hàm Newton của hàm số được chứng minh với một số điều kiện phù hợp. Từ đó, trình bày phương pháp Newton nửa trơn để giải phương trình không trơn. Phương pháp được chứng minh có tốc độ hội tụ bậc hai địa phương đến nghiệm của bài toán. Đây là kết quả chính của bài báo này.