GIẢI BÀI TOÁN BẤT ĐẲNG THỨC BIẾN PHÂN GIẢ ĐƠN ĐIỆU BẰNG MỘT PHÉP CHIẾU XẤP XỈ

Abstract

Trong nghiên cứu này, chúng tôi đề xuất một thuật toán mới giải bài toán bất đẳng thức biến phân giả đơn điệu. Thuật toán chỉ sử dụng một phép chiếu xấp xỉ tại mỗi bước lặp, điều này giúp giảm đáng kể chi phí tính toán cho thuật toán của chúng tôi. Bên cạnh đó chúng tôi kết hợp với các kỹ thuật rất phổ biến hiện nay là kỹ thuật quán tính và kỹ thuật bước nhảy tự thích nghi. Trong đó, kỹ thuật quán tính giúp tăng tốc thuật toán và kỹ thuật bước nhảy tự thích nghi để tránh điều kiện phải biết trước hệ số Lipschitz của ánh xạ giá, điều này khó thực hiện trong các ứng dụng thực tế. Thuật toán được đề xuất khá đơn giản, hơn nữa, nó giảm nhẹ các giả thiết cần thiết để thu được sự hội tụ về nghiệm của bài toán ban đầu. Trong phương pháp chúng tôi đề xuất chỉ yêu cầu tính giả đơn điệu của ánh xạ giá và không cần biết trước hệ số Lipschitz của ánh xạ giá. Bên cạnh đó, định lý hội tụ của thuật toán cũng được thiết lập và chứng minh một cách chi tiết trong bài báo.