Thanh bên bài viết

Số xuất bản: Tập 23, Số 7 (2026)
Chuyên mục: Bài viết
DOI: 10.54607/hcmue.js.23.7.4935(2026)
Ngày xuất bản: 27/07/2026
Lượt xem 0
Trích dẫn bài báo
Bùi, H. K. Á., Trần, D. K., Trần, T. T., & Trần, B. Đ. (2026). Thuật toán DCA giải bài toán xấp xỉ hiệu hai hàm lồi. Tạp chí Khoa học Trường Đại học Sư phạm Thành phố Hồ Chí Minh, 23(7). https://doi.org/10.54607/hcmue.js.23.7.4935(2026)

Thuật toán DCA giải bài toán xấp xỉ hiệu hai hàm lồi

Bùi Hồ Kim Ánh1, , Phạm Duy Khánh1, Trần Trung Tín1, Trần Bá Đạt2
1 Trường Đại học Sư phạm Thành phố Hồ Chí Minh, Việt Nam
2 Trường Đại học Rowan, Mĩ

Nội dung chính của bài viết

Tóm tắt

Trong bài báo này, chúng tôi đề xuất Thuật toán Hiệu Hai Hàm Lồi Xấp Xỉ (iBDCA), một biến thể không chính xác của Thuật toán Hiệu Hai Hàm Lồi Tăng Cường (BDCA), để giải quyết một bài toán tối ưu liên quan đến hiệu của hai hàm lồi mạnh, trong đó cả hai thành phần của hàm DC đều được giả định là khả vi và gradient của thành phần đầu tiên là liên tục Lipschitz. Thuật toán đề xuất bao gồm hai bước chính: Đầu tiên, chúng tôi sử dụng một phương pháp dựa trên gradient để tìm nghiệm xấp xỉ cho một bài toán con liên quan đến phần lồi của hàm DC; tiếp theo, nghiệm xấp xỉ này sau đó được sử dụng để tính toán bước nhảy phù hợp cho lần lặp tiếp theo. Kết quả chúng tôi thu được là sự hội tụ và tốc độ hội tụ của dãy lặp và dãy giá trị của hàm mục tiêu đến nghiệm tối ưu và giá trị tối ưu.

Từ khóa

DC functions, boosted difference of convex functions algorithm, inexact gradient descent methods, convergence analysis, step size, line search.

Chi tiết bài viết

Tài liệu tham khảo

Aragón Artacho, F. J., Fleming, R. M., Vuong, P. T. (2018). Accelerating the DC algorithm for smooth functions. Mathematical programming, 169,95-118.
Aragón-Artacho, F. J., Mordukhovich, B. S., Pérez-Aros, P. (2024). Coderivative-based semi-Newton method in nonsmooth difference programming. Mathematical Programming, 1-48.
Fukushima, M., Mine, H. (1981). A generalized proximal point algorithm for certain non-convex minimization problems. International Journal of Systems Science, 12(8), 989-1000.
Izmailov, A. F., Solodov, M. V. (2014). Newton-type methods for optimization and variational problems (Vol. 1). Springer.
Khanh, P. D., Mordukhovich, B. S., & Tran, D. B. . (2024). A new inexact gradient descent method with applications to nonsmooth convex optimization. Optimization Methods and Software,, 1-29.
Lojasiewicz, S. (1965). Ensembles semi-analytiques. Lectures Notes IHES (Bures-sur-Yvette).
Tao, P. D. (1986). Algorithms for solving a class of nonconvex optimization problems. Methods of subgradients. North-Holland Mathematics Studies, (Vol. 129, pp. 249-271).
Tao, P. D., An, L. H. (1997). Convex analysis approach to DC programming: theory, algorithms and applications. Acta mathematica vietnamica, 22(1), 289-355.
Yin, P., Lou, Y., He, Q., Xin, J. (2015). Minimization of 1-2 for compressed sensing. SIAM Journal on Scientific Computing, 37(1), A536-A563.