THUẬT TOÁN CHIẾU KẾT HỢP PHÂN TÍCH DC GIẢI BÀI TOÁN BẤT ĐẲNG THỨC BIẾN PHÂN HAI CẤP
Lĩnh vực: Khoa học Tự nhiên
Khoa: Khoa Toán
Lượt xem: 22
Trong bài báo này, chúng tôi đề xuất và chứng minh sự hội tụ của một thuật toán mới để giải bài toán bất đẳng thức biến phân hai cấp, trong đó, cấp thứ nhất là bài toán bất đẳng thức biến phân với ánh xạ giá G , là một hàm affine, còn cấp thứ hai tương ứng ánh xạ giá F , là một hàm đơn điệu mạnh và liên tục Lipschitz. Trong bài toán này, miền ràng buộc đối với bài toán cấp thứ hai là một tập ẩn, do đó không thể sử dụng kỹ thuật chiếu thông thường để tìm nghiệm, vì vậy, thuật toán mới sử dụng kỹ thuật phân tích DC, kết hợp một phép chiếu trực tiếp lên tập C . Đây chính là điểm mới trong phương pháp giải của chúng tôi. Miền ràng buộc C được chọn là một tập lồi đa diện và kết quả hội tụ của dãy lặp được chứng minh chi tiết trong không gian n .
In this paper, we propose and prove the convergence of a new algorithm to solve the bilevel variational inequality problem. The first level, namely the variational inequality problem with cost mapping G , is an affine function, while the second level corresponding to the cost mapping F is a strongly monotone and Lipschitz continuous mapping. In this problem, the constraint domain for the second level problem is a hidden set, so it is not possible to use conventional projection techniques to find solutions; therefore, our new algorithm uses DC analysis techniques, combined with projection onto the set C . This is a new factor in our solution method. The constraint domain C is chosen as a polyhedral convex set and the convergence result of sequence is proven in n space