Luận văn Thạc sĩ Toán học: Phương pháp tối thiểu luân phiên và ứng dụng

Luận văn này trình bày về phương pháp tối thiểu luân phiên, một kỹ thuật cổ điển trong lý thuyết tối ưu, và ứng dụng của nó trong các bài toán thực tế như phân cụm K-Trung Bình và khôi phục ma trận. Luận văn đi sâu vào các khái niệm cơ bản, phân tích tính hội tụ và trình bày các cải tiến của thuật toán, đồng thời mở ra hướng nghiên cứu mới nhằm mở rộng phạm vi ứng dụng của phương pháp.

Luận văn này dành cho sinh viên, nghiên cứu sinh và các nhà nghiên cứu trong lĩnh vực toán ứng dụng, khoa học máy tính và các ngành liên quan, những người quan tâm đến các phương pháp tối ưu hóa và ứng dụng của chúng trong các bài toán thực tế.

Luận văn tập trung vào việc nghiên cứu phương pháp tối thiểu luân phiên (alternating minimization method) và ứng dụng của nó trong các bài toán tối ưu khác nhau. Phương pháp này, ban đầu được đề xuất để giải quyết bài toán cực tiểu của hàm hai biến, đã được mở rộng để áp dụng cho bài toán tối thiểu với nhiều biến số. Ý tưởng chính là tối ưu hóa hàm mục tiêu theo từng tập hợp con của các biến, trong khi giữ cố định các biến còn lại, cho đến khi đạt được một tiêu chí dừng nhất định.

Luận văn được chia thành ba chương chính:

* **Chương 1:** Trình bày các khái niệm và ký hiệu cơ bản trong lý thuyết tối ưu, giới thiệu chi tiết về phương pháp tối thiểu luân phiên và các tính chất hội tụ của nó.
* **Chương 2:** Nghiên cứu ứng dụng của phương pháp tối thiểu luân phiên trong bài toán phân cụm K-Trung Bình, bao gồm việc so sánh với thuật toán Lloyd truyền thống và đề xuất các cải tiến để tăng tốc độ hội tụ và nâng cao độ chính xác.
* **Chương 3:** Giới thiệu và áp dụng thuật toán trong bài toán khôi phục ma trận, trình bày một phiên bản nhanh của thuật toán luân phiên (SoftImpute-ALS), phân tích sự hội tụ và độ phức tạp tính toán của thuật toán, và so sánh thực nghiệm giữa hai phương pháp.

Luận văn cũng đóng góp vào việc tiến hành các thí nghiệm trên ngôn ngữ lập trình Python để minh họa và đánh giá hiệu quả của phương pháp tối thiểu luân phiên trong các ứng dụng cụ thể.