• Diễn giả: PGS.TS. Phan Tự Vượng (University of Southampton, Vương quốc Anh)
• Thời gian: 09:00, Ngày 31 tháng 03 năm 2025.
• Địa điểm: Phòng F207, Cơ sở Nguyễn Văn Cừ, Trường Đại học Khoa học tự nhiên, ĐHQG-HCM.
• Tiêu đề: The Boosted Difference of Convex Functions Algorithm - Thuật toán tăng tốc cho bài toán hiệu hai hàm lồi
• Tóm tắt: 

  We introduce a new algorithm for solving Difference of Convex functions (DC) pro- gramming, called Boosted Difference of Convex functions Algorithm (BDCA). BDCA accelerates the convergence of the classical difference of convex functions algorithm (DCA) thanks to an additional line search step. We prove that any limit point of the BDCA iterative sequence is a critical point of the problem under consideration and that the corresponding objective value is monotonically de- creasing and convergent. The global convergence and convergence rate of the iterations are obtained under the Kurdyka– Lojasiewicz property. We provide applications and numerical experiments for a hard problem in biochemistry and two challenging problems in machine learning, demonstrating that BDCA outperforms DCA. For the biochemistry problem, BDCA was five times faster than DCA, for the Minimum Sum-of-Squares Clustering problem, BDCA was on average sixteen times faster than DCA, and for the Multidimensional Scaling problem, BDCA was three times faster than DCA.

Sau buổi báo cáo PGS.TS. Phan Tự Vượng sẽ có trao đổi về cơ hội du học tại University of Southampton.

Kính mời quý thầy cô, nghiên cứu sinh, học viên cao học và sinh viên đến tham dự. Xin vui lòng đăng ký thông tin tham dự tại đây.