Cones generated by semi-infinite systems and their applications on optimization
Nội dung chính của bài viết
Tóm tắt
In this paper, we first introduce the cones generated by semi-infinite systems. Then we use approaches of the semi-infinite programming to obtain formulas of normal cones and tangent cones to those cones. Thereby, we use obtained results in providing optimality conditions for conic optimization problems. The obtained results in the paper are new and they are generalized from some existing ones in the literature.
Chi tiết bài viết
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
Từ khóa
Cone generated by semi-infinite system, normal cone, optimality condition, tangent cone
Tài liệu tham khảo
Bonnans, J.F., & Ramirez H .c. (2005). Perturbation analysis of second-order cone programmming problems. Mathematical Programming, (104), 205-227.
Boyd, S., & Vandenberghe, L. (2004). Convex Optimization. Cambridge University Press.
Chang, Y.L., Yang, c. Y., & Chen, J.s. (2013). Smooth and nonsmooth analyses of vector-valued functions associated with circular cones. Nonlinear Analysis, (8), 160-173.
Chuông, T.D., & Jeyakumar, V. (2016). Characterizing robust local error bounds for linear inequality systems under data uncertain. Linear Algebra and its Application, (489), 199-216.
Ferreira, O.P., & Nemeth, S.Z. (2018). How to project onto extended second order cones. Journal of Global Optimization, (70), 707-718.
Glineur, F., & Terlaky, T. (2004). Conic formulation for Ip-norm optimization. Journal of Optimization Theory and Applications, (122), 285-307.
Gotoh, J., & Uryasev, s. (2015). Two pairs of families of polyhedral norms versus Ip- norms: proximity and applications in optimization. Mathematical Programming, Series A, (96), 1-41.
Hang, N.T.V., Mordukhovich, B.S., & Sarabi, M.E. (2020). Second-order variational analysis in second-order cone programming. Mathematical Programming, (180), 75-116.
Liu, Y. J., & Zhang, L. W . (2008). Convergence of the augmented Lagrangian method for nonlinear optimization problems over second-order cones. Journal of Optimization Theory and Applications, (139), 557-575.
Nemeth, S. Z., & Xie, J. (2018). Linear complementarity problems on extended second order cones. Journal of
Optimization Theory and Applications, 176), 269-288.
Nemeth, S.Z., Xie, J., & Zhang, G. (2020). Positive operators on extended second order cones. Acta Mathematica Hungarica, (160), 390-404.
Mordukhovich, B. S. (2005). Variational analysis and generalized differentiation I. Springer, Berlin.
Mohammadi, A., Mordukhovich, B.S., & Sarabi, M.E. (2020). Parabolic regularity in geometric variational analysis, to appear in Transactions of the American Mathematical Society, arxiv: 1909.00241.
Mordukhovich, B.S., & Nam, N.M. (2014). An easy path to convex analysis and applications. Morgan & Claypool Publishers, Willistion.
Mordukhovich, B. S., Outrata, J., & Sarabi, M.E. (2014). Full stability of locally optimal solution in second-order cone programming. SIAM Journal on Optimization, (24), 1581-1613.
Outrata, J. V., & Ramírez C, H. (2011). On the Aubin property of critical points to perturbed second-order cone programs. SIAM Journal on Optimization, 21(3), 798-823.
Sznajder, R. (2016). The Lyapunov rank of extended second order cones. Journal of Global Optimization, (66), 585-593.
Thinh, V.D., Chuông, T.D., & Anh, N.L.H. (2020). Optimality conditions for circular cone complementarity programs. Optimization, accepted.
Vinel, A., & Krokhmal, P. (2014a). On valid inequalities for mixed integer p-order cone programming. Journal of Optimization Theory and Applications, 160, 439-456.
Vinel, A., & Krokhmal, P. (2014b). Polyhedral approximations in p-order cone programming. Optimization Methods Software, (29), 1210-1237.
Xue, G., & Ye, Y. (2000). An efficient algorithm for minimizing a sum of p-norms. SIAM Journal on Optimization, (10), 551-579.
Zhou, J., Chang, J.L., & Chen, J.S. (2015). The H-differentiability and calmness of the circular cone functions. Journal of Global Optimization, (63), 811-833.
Zhou, J., & Chen, J. S. (2013). Properties of circular cone and spectral factorization associated with circular cone. Journal of Nonlinear and Convex Analysis, (14), 807-816.
Zhou, J., & Chen, J. S. (2017). Monotonicity and circular cone monotonicity associated with circular cones. Set-Valued and Variational Analysis, (25), 211-232.
Zhou, J., Tang, J., & Chen, J. S. (2017). Parabolic second-order directional differentiability in the Hadamard sense of the vector-valued functions associated with circular cones. Journal of Optimization Theory and Applications, (172), 802-823.
Các bài báo được đọc nhiều nhất của cùng tác giả
- Phạm Thị Trân Châu, Võ Đức Thịnh, Ngô Thị Kim Yến, Trần Thuỵ Hoàng Yến, Phương pháp đường mức kết hợp với phần mềm Desmos trong việc định hướng lời giải cho bài toán bất đẳng thức , Tạp chí Khoa học Đại học Đồng Tháp: Tập 11 Số 1 (2022): Chuyên san Khoa học Xã hội và Nhân văn (Tiếng Việt)
- Huỳnh Ngọc Cảm, Võ Đức Thịnh, Thiết lập k-điểm trùng không điều kiện giao hoán trong không gian metric thứ tự , Tạp chí Khoa học Đại học Đồng Tháp: Tập 12 Số 2 (2023): Chuyên san Khoa học Tự nhiên (Tiếng Việt)
- Phạm Ngọc Anh Thơ, Ngô Thị Kim Yến, Võ Đức Thịnh, Phạm Thị Trân Châu, Dưới vi phân parabolic và áp dụng vào nghiên cứu điều kiện tối ưu , Tạp chí Khoa học Đại học Đồng Tháp: Tập 12 Số 2 (2023): Chuyên san Khoa học Tự nhiên (Tiếng Việt)
- Phạm Thị Trân Châu, Võ Đức Thịnh, Ngô Thị Kim Yến, Trần Thuỵ Hoàng Yến, Quy trình xây dựng một số bất đẳng thức từ các hàm lồi , Tạp chí Khoa học Đại học Đồng Tháp: Tập 11 Số 4 (2022): Chuyên san Khoa học Xã hội và Nhân văn (Tiếng Việt)
- TS. Võ Đức Thịnh, Huỳnh Ngọc Cảm, Đạo hàm có bậc tự do cho ánh xạ đa trị và áp dụng , Tạp chí Khoa học Đại học Đồng Tháp: Tập 13 Số 2 (2024): Chuyên san Khoa học Tự nhiên (Tiếng Việt)
- Nguyễn Văn Dũng, Nguyễn Trung Hiếu, Võ Đức Thịnh, Công bố khoa học của Trường Đại học Đồng Tháp giai đoạn 2003-2013 và đề xuất một số định hướng , Tạp chí Khoa học Đại học Đồng Tháp: Số 9 (2014): Phần A - Khoa học Xã hội và Nhân văn
- Võ Đức Thịnh, Nón pháp tuyến theo hướng và điều kiện tối ưu , Tạp chí Khoa học Đại học Đồng Tháp: Số 13 (2015): Phần B - Khoa học Tự nhiên
- Nguyễn Thị Thanh Thảo, Võ Đức Thịnh, Dưới vi phân lồi theo hướng và ứng dụng , Tạp chí Khoa học Đại học Đồng Tháp: Số 21 (2016): Phần B - Khoa học Tự nhiên
- Đặng Thị Bích Vân, Võ Đức Thịnh, Đạo hàm Studniarski suy rộng và ứng dụng , Tạp chí Khoa học Đại học Đồng Tháp: Số 31 (2018): Phần B - Khoa học Tự nhiên
- Nguyễn Kim Ngân, Võ Đức Thịnh, Điều kiện cần và đủ theo dãy cho nghiệm của bài toán tối ưu với ràng buộc nhúng , Tạp chí Khoa học Đại học Đồng Tháp: Số 26 (2017): Phần B - Khoa học Tự nhiên