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

 0 Người đánh giá. Xếp hạng trung bình 0

Tác giả: Xuân Hiệp Dương, Quý Mười Phạm, Đức Tuấn Phan

Ngôn ngữ: Vie

Ký hiệu phân loại: 510 Mathematics

Thông tin xuất bản: Tạp chí Khoa học và Công nghệ Đại học Đà Nẵng , 2022

Mô tả vật lý: 62-66

Bộ sưu tập: Metadata

ID: 408291

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 휙(푎,푏)=min{푎,푏}, 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., Tóm tắt tiếng anh, In this paper, we study the semismooth Newton method for nonlinear complementarity problem in space ℝ푛. Using NCP function 휙(푎,푏)=min{푎,푏}, we rewrite the problem as a nonsmooth equation in space ℝ푛. In order to apply the semismooth Newton method to this nonsmooth equation, we study the Newton differentiability of NCP function and the function on the right hand side of the equation. The inverse property and boundedness of Newton derivative of the function on the right hand side of the equation is obtained under some mild conditions. Then, we present the semismooth Newton method to solve the equation. The method is proved to have the local convergence rate of second order. This is a main result in this paper.
Tạo bộ sưu tập với mã QR

THƯ VIỆN - TRƯỜNG ĐẠI HỌC CÔNG NGHỆ TP.HCM

ĐT: (028) 71010608 | Email: tt.thuvien@hutech.edu.vn

Copyright @2024 THƯ VIỆN HUTECH