PHƯƠNG PHÁP CHIẾU DƯỚI GRADIENT XẤP XỈ GIẢI BÀI TOÁN QUY HOẠCH LỒI

Tóm tắt

Từ trước đến nay, có rất nhiều phương pháp giải bài toán Quy hoạch lồi, trong đó chủ yếu là các phương pháp sử dụng đạo hàm. Bài báo trình bày một  phương pháp giải bài toán quy hoạch lồi là phương pháp chiếu gradient xấp xỉ. Phương pháp này áp dụng tốt cho bài toán (P) với hàm mục tiêu không khả vi. Bài báo trình bày các khái niệm cơ bản để phục vụ việc chứng minh điều kiện để thuật toán chiếu dưới gradient xấp xỉ hội tụ về nghiệm của bài toán (P) là chỉ cần tập -dưới vi phân của hàm  bị chặn và hàm   nửa liên tục dưới.