Tin tức & Sự kiện

Chi tiết tin tức
A- A A+ | Trong Tăng tương phản Giảm tương phản

Trang thông tin luận án của Nghiên cứu sinh Đặng Thị Ngoan

TRANG THÔNG TIN VỀ LUẬN ÁN

Tên đề tài luận án: "Điều kiện tối ưu và phân tích độ nhạy nghiệm cho một số lớp bài toán tối ưu"

Ngành đào tạo: Toán ứng dụng.
Mã số: 9460112
Họ tên nghiên cứu sinh: Đặng Thị Ngoan
Tập thể hướng dẫn:

1. TS. Dương Thị Việt An

2. PGS.TS. Nguyễn Văn Tuyên
Đơn vị đào tạo: Trường Đại học Khoa học – Đại học Thái Nguyên.

NHỮNG KẾT QUẢ MỚI CỦA LUẬN ÁN

- Thiết lập các điều kiện cần và đủ tối ưu cho bài toán tối ưu minimax rời rạc trong cả hai trường hợp lồi và không lồi. Các điều kiện tối ưu được phát biểu thông qua các khái niệm dưới vi phân và nón pháp tuyến tương ứng của giải tích lồi và giải tích biến phân, dưới điều kiện chính quy metric và điều kiện liên tục (hoặc liên tục Lipschitz).

- Phân tích độ nhạy nghiệm cho các lớp bài toán tối ưu minimax có tham số trường hợp lồi và trường hợp không lồi. Các công thức đánh giá dưới vi phân của hàm giá trị tối ưu được thiết lập, qua đó làm rõ sự phụ thuộc của giá trị tối ưu vào tham số bài toán dưới các giả thiết chính quy phù hợp.

- Giới thiệu và nghiên cứu một cách hệ thống cấu trúc thứ tự hai biến trong không gian véctơ, làm rõ các tính chất cơ bản của cấu trúc này cũng như mối liên hệ với các cấu trúc thứ tự thay đổi thông thường. Trên cơ sở đó, các khái niệm nghiệm tối ưu cho bài toán tối ưu véctơ với cấu trúc thứ tự hai biến được xây dựng và so sánh với các khái niệm và kết quả hiện có. Luận án cũng đã thiết lập các điều kiện cần và đủ tối ưu cho bài toán tối ưu véctơ với cấu trúc thứ tự hai biến thông qua phương pháp vô hướng hóa phi tuyến, sau đó áp dụng vào trường hợp riêng là các cấu trúc thứ tự thay đổi thông thường. Các kết quả mới thu được không chỉ tổng quát hóa mà còn cải thiện các kết quả hiện có.

CÁC ỨNG DỤNG/ KHẢ NĂNG ỨNG DỤNG TRONG THỰC TIỄN HAY NHỮNG VẤN ĐỀ CÒN BỎ NGỎ CẦN TIẾP TỤC NGHIÊN CỨU

- Luận án gợi mở một hướng nghiên cứu tiếp theo là phát triển các kết quả đã đạt được đối với bài toán minimax rời rạc có tham số sang trường hợp bài toán minimax liên tục có tham số. Việc nghiên cứu bài toán minimax liên tục đòi hỏi sử dụng thêm những công cụ mới so với trường hợp rời rạc, nhưng có ý nghĩa thực tiễn quan trọng vì mô hình này phản ánh sát hơn nhiều bài toán tối ưu trong kinh tế, kỹ thuật và khoa học máy tính.

- Một hướng mở rộng khác là nghiên cứu bài toán minimax với các dữ liệu lồi suy rộng, chẳng hạn khi các hàm đầu vào chỉ thỏa mãn tính gần lồi. Hướng nghiên cứu này cho phép mở rộng khung lý thuyết của bài toán lồi sang các lớp bài toán không lồi nhưng vẫn giữ được những tính chất hình học thuận lợi.

- Bên cạnh bài toán tối ưu minimax, luận án cũng gợi ý một hướng tiềm năng là nghiên cứu điều kiện tối ưu cho bài toán tối ưu véctơ với cấu trúc thứ tự hai biến thông qua kỹ thuật vô hướng hóa tuyến tính hoặc bài toán đối ngẫu. Các hướng tiếp cận này không chỉ giúp làm sáng tỏ bản chất của các nghiệm tối ưu dưới cấu trúc thứ tự hai biến, mà còn tạo cầu nối với các kết quả vô hướng hóa tuyến tính hoặc đối ngẫu đã biết trong tối ưu véctơ với cấu trúc thứ tự truyền thống.

- Cuối cùng, phân tích độ nhạy nghiệm cho bài toán tối ưu véctơ có tham số với cấu trúc thứ tự hai biến cũng là một hướng phát triển đáng chú ý. Mục tiêu là nghiên cứu đạo hàm suy rộng hoặc dưới vi phân của ánh xạ điểm hữu hiệu trong bối cảnh cấu trúc thứ tự hai biến. Việc sử dụng các công cụ dưới vi phân của ánh xạ đa trị cùng với các điều kiện thích hợp được kỳ vọng sẽ cho phép thiết lập các kết quả đánh giá định lượng sự biến thiên của ánh xạ điểm hữu hiệu theo tham số của bài toán.

INFORMATION OF DOCTORAL DISSERTATION

Research title: "Optimality conditions and sensitivity analysis in some classes of optimization problems"

Major: Applied Mathematics
Code: 9 46 01 12

PhD candidate: Dang Thi Ngoan

Research supervisors:

1. Dr. Duong Thi Viet An

2. Assoc. Prof. Dr. Nguyen Van Tuyen

Training institution: Thai Nguyen University of Sciences - Thai Nguyen University

THE NEW SCIENTIFIC FINDINGS

- Establish necessary and sufficient optimality conditions for the discrete minimax optimization problem in both the convex and nonconvex cases. The optimality conditions are formulated in terms of subdifferentials and corresponding normal cones from convex analysis and variational analysis, under metric regularity conditions and continuity (or Lipschitz continuity) assumptions.

- Sensitivity analysis for classes of parametric minimax optimization problems in both convex and nonconvex cases. Subdifferential estimation formulas for the optimal value function are established, thereby clarifying the dependence of the optimal value on the problem parameters under appropriate regularity assumptions.

- Introduce and systematically study the two-variable domination structure in vector spaces, clarifying its fundamental properties as well as its relationship with conventional variable domination structures. Based on this framework, notions of optimal solutions for vector optimization problems with two-variable domination structures are developed and compared with existing concepts and results. The dissertation also establishes necessary and sufficient optimality conditions for vector optimization problems with two-variable domination structures by means of nonlinear scalarization methods, and then applies these results to the special case of variable domination structures. The new results obtained not only generalize but also improve several existing results.

APPLICATIONS, PRACTICAL APPLICABILITY AND OPEN SCIENTIFIC PROBLEMS

- The dissertation suggests a further research direction consisting in extending the obtained results for parametric discrete minimax problems to the case of parametric continuous minimax problems. The study of continuous minimax problems requires additional analytical tools compared with the discrete case, but it is of significant practical importance since this model more accurately reflects many optimization problems arising in economics, engineering, and computer science.

- Another possible extension is the investigation of minimax problems with generalized convex data, for example, when the involved functions satisfy only near-convexity conditions. This research direction makes it possible to extend the theoretical framework of convex optimization to broader classes of nonconvex problems while still preserving favorable geometric properties.

- Besides minimax optimization problems, the dissertation also suggests a promising direction consisting in studying optimality conditions for vector optimization problems with two-variable domination structures by using linear scalarization techniques or duality approaches. These methods not only help clarify the nature of optimal solutions under two-variable domination structures, but also create connections with known results on linear scalarization and duality in vector optimization with classical domination structures.

- Finally, sensitivity analysis for parametric vector optimization problems with two-variable domination structures is also a noteworthy research direction. The objective is to study generalized derivatives or subdifferentials of the perturbation mapping in the framework of two-variable domination structures. The use of subdifferential tools for set-valued mappings together with suitable regularity conditions is expected to allow the establishment of quantitative estimates describing the variation of the perturbation mapping with respect to the parameters.

Nguồn: Trường Đại học Khoa học - Đại học Thái Nguyên.

Thích

Bài viết liên quan