trieudiep87

1. Phương pháp điểm gần kề.

Phương pháp điểm gần kề là một phương pháp rất hiệu quả trong việc giải các bài toán tối ưu. Phương pháp lần đầu tiên được đề xuất bởi Martinet , sau đó được phát triển bởi Rockafellar vào năm 1976 trong bài báo kinh điển của ông "Maximal monotone operators and the proximal point algorithm".

Phương pháp điểm gần kề dựa trên hiệu chỉnh Moreau - Yosida. Trong đó thay vì việc giải bài toán tối ưu gốc, ta giải một dãy các bài toán phụ trợ có cấu trúc đơn giản và dễ giải hơn. Dãy nghiệm này hội tụ đến nghiệm tối ưu cần tìm.

Hiện nay phương pháp điểm gần kề được ứng dụng rộng rãi để giải tối ưu lồi, Tối ưu DC , bài toán cân bằng, quy hoạch phân thức, ...

Để tìm hiểu kĩ hơn về phương pháp này , có thể xem Slide của Giáo sư Strodiot , Namur (cùng trường với giáo sư Nguyễn Văn Hiền)