Luận án TS Toán ứng dụng: Tính ổn định nghiệm tối ưu hóa - Phạm Thanh Dược
Nghiên cứu độ ổn định nghiệm trong tối ưu hóa ứng dụng toán học, phân tích ảnh hưởng yếu tố nhiễu và thuật toán khắc phục.
Năm xuất bản
Số trang
69
Thời gian đọc
11 phút
Lượt xem
1
Lượt tải
0
Phí lưu trữ
40 Point
Tổng quan nhanh
- Chủ đề:
- 1. Tính ổn định nghiệm tối ưu hóa trong Toán ứng dụng
- Số trang:
- 69 trang
- Trường:
- Trường Đại học Khoa học Tự nhiên, Đại học Quốc gia Thành phố Hồ Chí Minh
- Chuyên ngành:
- Toán Ứng Dụng
- Tác giả:
- Phạm Thanh Dược
- Năm:
- 2023
Tóm tắt nội dung luận án
I. Tính ổn định nghiệm tối ưu hóa trong Toán ứng dụng
Tính ổn định nghiệm là một khía cạnh quan trọng trong tối ưu hóa, đặc biệt trong Toán ứng dụng. Đề tài này nghiên c��u các mô hình tối ưu và tính liên tục của chúng. Mục tiêu là xác định các điều kiện cần thiết để đảm bảo tính ổn định của nghiệm dưới các biến động của tham số.
1.1. Khái niệm về tính ổn định nghiệm
Tính ổn định nghiệm đề cập đến khả năng của nghiệm trong việc duy trì các giá trị gần đúng khi có sự thay đổi nhỏ trong tham số đầu vào. Điều này rất quan trọng trong các lĩnh vực như tối ưu hóa và phân tích hệ thống.
1.2. Vai trò của tính ổn định trong tối ưu hóa
Trong tối ưu hóa, tính ổn định giúp đảm bảo rằng các giải pháp tìm được vẫn có hiệu quả khi điều kiện thay đổi. Nó cũng hỗ trợ trong việc thiết kế các thuật toán tối ưu hơn và đáng tin cậy hơn.
II. Các mô hình tối ưu và dạng nghiệm hữu hiệu
Mô hình tối ưu được chia thành nhiều loại, bao gồm bài toán tối ưu tập và bài toán cân bằng. Nghiên cứu này tập trung vào việc khảo sát các dạng nghiệm hữu hiệu cho từng loại mô hình. Các mô hình này đóng vai trò quan trọng trong việc hiểu rõ hơn về tính ổn định nghiệm.
2.1. Bài toán tối ưu tập
Bài toán tối ưu tập thường liên quan đến việc tìm kiếm tập hợp các giá trị tối ưu. Những nghiệm này phải đảm bảo tính ổn định theo các tham số đầu vào.
2.2. Bài toán cân bằng
Bài toán cân bằng phân tích sự cân bằng giữa các yếu tố trong hệ thống. Việc xác định nghiệm hữu hiệu là cần thiết để đảm bảo tính ổn định của hệ thống.
III. Phương pháp vô hướng hóa trong tối ưu hóa
Phương pháp vô hướng hóa là công cụ mạnh mẽ trong việc giải quyết các bài toán tối ưu. Nghiên cứu này khảo sát cả phương pháp tuyến tính và phi tuyến tính, nhằm tìm ra các điều kiện tối ưu cho tính ổn định của nghiệm.
3.1. Phương pháp tuyến tính
Phương pháp tuyến tính sử dụng các hàm mục tiêu và ràng buộc tuyến tính để xác định nghiệm tối ưu. Việc kiểm tra tính ổn định trong bối cảnh này là rất quan trọng.
3.2. Phương pháp phi tuyến tính
Các phương pháp phi tuyến tính cho phép mô hình hóa các vấn đề phức tạp hơn. Nghiên cứu tính ổn định trong các mô hình này đòi hỏi các kỹ thuật phân tích nâng cao.
IV. Điều kiện ổn định cho các mô hình tối ưu
Điều kiện ổn định là các yếu tố cần thiết để đảm bảo rằng nghiệm của bài toán tối ưu không bị ảnh hưởng nghiêm trọng khi có sự thay đổi trong tham số. Nghiên cứu sẽ phân tích các điều kiện cần và đủ cho tính liên tục của ánh xạ nghiệm.
4.1. Tính liên tục Hausdorff
Tính liên tục Hausdorff của ánh xạ nghiệm là một trong những điều kiện quan trọng để đánh giá tính ổn định. Nó cho phép xác định mức độ nhạy cảm của nghiệm đối với biến động của tham số.
4.2. Tính liên tục Lipschitz
Tính liên tục Lipschitz cung cấp một cách tiếp cận khác để đánh giá sự ổn định của nghiệm. Điều này đặc biệt hữu ích trong các bài toán cân bằng đơn trị và đa trị.
V. Kết quả nghiên cứu và ứng dụng thực tiễn
Luận án đã đạt được nhiều kết quả mới trong việc xây dựng và khảo sát các tính chất của hàm vô hướng hóa. Những kết quả này có thể được áp dụng trong nhiều lĩnh vực khác nhau, từ kinh tế đến kỹ thuật, nhằm tối ưu hóa hiệu suất và độ chính xác.
5.1. Đóng góp của nghiên cứu
Nghiên cứu đã phát triển các điều kiện đủ cho tính liên tục của các mô hình tối ưu. Những đóng góp này mở ra nhiều hướng nghiên cứu mới trong lĩnh vực Toán ứng dụng.
5.2. Ứng dụng trong thực tiễn
Kết quả nghiên cứu có thể áp dụng trong thiết kế hệ thống, quản lý tài nguyên và nhiều lĩnh vực khác. Điều này chứng tỏ tính khả thi và giá trị thực tiễn của nghiên cứu.
Mục lục chi tiết luận án
Tải xuống file đầy đủ để xem toàn bộ nội dung
Tải đầy đủ (69 trang)Nội dung chính
Tổng quan về luận án
Lý thuyết tối ưu hóa hiện đại đóng vai trò hạt nhân trong việc giải quyết các bài toán cân bằng kinh tế, thiết kế kỹ thuật và điều khiển hệ thống phức tích. Trong cấu trúc giải tích biến phân, phân tích độ nhạy và tính ổn định nghiệm giữ vị trí then chốt nhằm đánh giá mức độ biến động của tập nghiệm khi dữ liệu bài toán bị nhiễu. Luận án tiến sĩ toán học với đề tài "Tính ổn định nghiệm trong tối ưu hoá" (Mã số chuyên ngành: 9460112 - Toán ứng dụng) do nghiên cứu sinh Phạm Thanh Dược thực hiện dưới sự hướng dẫn khoa học của GS. Lâm Quốc Anh và TS. Nguyễn Minh Tùng tại Trường Đại học Khoa học Tự nhiên – Đại học Quốc gia TP. Hồ Chí Minh đã kiến tạo bước đột phá phương pháp luận trong việc khảo sát tính ổn định định tính và định lượng cho các lớp bài toán tối ưu tập và bài toán cân bằng phụ thuộc tham số.
Khoảng trống học thuật (research gap) trọng tâm mà luận án giải quyết nằm ở các rào cản kỹ thuật của các nghiên cứu tiền nhiệm: các điều kiện đủ cổ điển để ánh xạ nghiệm đạt tính nửa liên tục dưới hoặc liên tục Hausdorff thường dựa trên các giả thiết rất ngặt nghèo như tính đơn điệu chặt (strict monotonicity), tính lồi chặt (strict convexity), hoặc tính chất ngược (converse properties) được thiết lập bởi Xu và Li (2015, 2018) hay Khoshkhabar (2020). Những ràng buộc này vô hình trung thu hẹp tập nghiệm về trường hợp đơn trị (singleton), làm triệt tiêu khả năng ứng dụng vào các bài toán tối ưu hai mức (bilevel optimization) hoặc bài toán tối ưu có ràng buộc cân bằng (MPEC). Luận án đã giải quyết triệt để vấn đề này thông qua hệ thống câu hỏi và giả thuyết khoa học:
- Câu hỏi nghiên cứu 1 (RQ1): Làm thế nào để thiết lập điều kiện đủ cho tính liên tục Hausdorff của ánh xạ nghiệm xấp xỉ đối với bài toán tối ưu tập phụ thuộc tham số (SOP) mà không cần dựa vào tính đơn điệu, tính lồi và tính chất ngược?
- Câu hỏi nghiên cứu 2 (RQ2): Cấu trúc vô hướng hóa phi tuyến dạng Gerstewitz mở rộng trên quan hệ thứ tự Kuroiwa-Nishnianidze-Young (KNY) có bảo toàn được các thuộc tính tôpô của không gian nghiệm hay không?
- Câu hỏi nghiên cứu 3 (RQ3): Những điều kiện lõm giảm nhẹ nào ($\mathcal{Q}$-lõm loại 1, loại 2 và lớp $\mathcal{F}(A, \mathbb{R}_+)$) đảm bảo tính liên tục Hausdorff và Lipschitz của ánh xạ nghiệm bài toán cân bằng vector mạnh/yếu phụ thuộc tham số (SEP/VEP)?
- Giả thuyết khoa học 1 (H1): Tính liên thông cung của tập ràng buộc kết hợp với tính tựa lồi tự nhiên theo cung của ánh xạ mục tiêu là đủ để thu hẹp khoảng cách tôpô giữa tập nghiệm xấp xỉ và bao đóng của tập nghiệm hữu hiệu chính xác.
- Giả thuyết khoa học 2 (H2): Bằng kỹ thuật chặn đường kính đều $\operatorname{diam} G(x) \le \rho$ và các đánh giá hàm khoảng cách định hướng Hiriart-Urruty, có thể thiết lập hằng số Lipschitz định lượng tường minh cho ánh xạ nghiệm xấp xỉ của bài toán cân bằng đơn trị và đa trị.
Khung lý thuyết của luận án tích hợp giải tích đa trị hiện đại, lý thuyết thứ tự tập hợp Kuroiwa (1998), hàm vô hướng phi tuyến Gerstewitz (1983) và giải tích biến phân Mordukhovich. Phạm vi nghiên cứu được thực thi trên các không gian định chuẩn thực $X, Y, W$ với nón lồi đóng $C \subset Y$, tập tham số compact và metric Hausdorff $H(A, B) = \max{e(A, B), e(B, A)}$. Toàn bộ các công trình nền tảng của luận án đã được công bố trên 05 bài báo quốc tế uy tín (gồm 04 bài SCIE/Scopus và 01 bài đang hoàn thiện theo quy trình bình duyệt SCIE), tạo đóng góp nền tảng cho trường phái tối ưu hóa giải tích tại Việt Nam sau hơn 21 năm phát triển của chuỗi Hội thảo Tối ưu và Tính toán Khoa học (2003–2023).
Literature Review và Positioning
Nghiên cứu về tính ổn định của bài toán tối ưu và cân bằng bắt nguồn từ các công trình đặt nền móng của Muu và Oettli (1992), Blum và Oettli (1994) khi hợp nhất bài toán biến phân, điểm bất động và cân bằng Nash về một mô hình chung. Trong cấu trúc giải tích đa trị, tính ổn định định tính được đặc trưng qua nửa liên tục trên/dưới theo nghĩa Kuratowski-Painlevé và liên tục Hausdorff, trong khi ổn định định lượng gắn liền với tính liên tục Hölder/Lipschitz và đạo hàm suy rộng (Mordukhovich, 2006).
┌──────────────────────────────────────────────────────────┐
│ Lý thuyết Cân bằng & Tối ưu (Muu & Oettli, 1992) │
└────────────────────────────┬─────────────────────────────┘
│
┌───────────────────────────────┴───────────────────────────────┐
▼ ▼
┌──────────────────────────────────────┐ ┌──────────────────────────────────────┐
│ Tiếp cận Cổ điển (Xu & Li, 2015) │ │ Tiếp cận Hiện đại (Luận án 2023) │
├──────────────────────────────────────┤ ├──────────────────────────────────────┤
│ • Giả thiết: Đơn điệu chặt, Lồi chặt │ │ • Giả thiết: Tính lồi/lõm suy rộng │
│ • Giới hạn: Nghiệm suy biến đơn trị │ │ • Đột phá: Đa trị, không đơn điệu │
│ • Vô hướng: Tuyến tính/cổ điển │ │ • Vô hướng: KNY-Gerstewitz & Hiriart │
└──────────────────────────────────────┘ └──────────────────────────────────────┘
Trong dòng nghiên cứu tối ưu tập, tồn tại ba trường phái tiếp cận: tiếp cận vector (Jahn, 2004), tiếp cận giàn vector (Göpfert et al., 2003) và tiếp cận quan hệ thứ tự tập hợp (Kuroiwa, 1998; Young, 1931; Nishnianidze, 1984). Tranh luận học thuật cốt lõi diễn ra giữa hai quan điểm:
- Quan điểm giải tích đơn điệu (Monotonicity-based School): Đại diện bởi Chen et al. (2010), Gong và Yao (2011), lập luận rằng để bảo toàn tính liên tục của ánh xạ nghiệm, bắt buộc phải sử dụng các toán tử đơn điệu mạnh hoặc tựa đơn điệu. Tuy nhiên, hướng tiếp cận này ép tập nghiệm thành tập đơn điểm, làm triệt tiêu các nghiệm Pareto đa dạng trong thực tế.
- Quan điểm hình học tựa lồi và quan hệ thứ tự mở rộng (Set-order & Generalized Convexity School): Xu và Li (2015, 2018) đã đề xuất các tính chất ngược (converse properties) dựa trên quan hệ thứ tự trên để chứng minh tính liên tục của ánh xạ nghiệm nghiệm hữu hiệu. Tuy nhiên, tính chất ngược rất khó kiểm chứng trên thực tế. Khoshkhabar (2020) sau đó thay thế bằng tính liên tục theo nón và lồi chặt nhưng vẫn không thoát khỏi sự trùng khớp giữa tập nghiệm hữu hiệu và nghiệm hữu hiệu yếu.
So sánh với hai nghiên cứu quốc tế tiêu biểu:
- So với công trình của Xu và Li (J. Optim. Theory Appl., 2015): Xu và Li yêu cầu ánh xạ mục tiêu phải thỏa mãn tính chất ngược và tính lồi chặt của nón. Luận án của NCS. Phạm Thanh Dược đã loại bỏ hoàn toàn hai điều kiện ngặt nghèo này bằng cách đưa vào khái niệm tính $C$-tựa lồi tự nhiên theo cung trên tập ràng buộc liên thông cung.
- So với công trình của Khoshkhabar (Optim. Lett., 2020): Khoshkhabar chỉ giải quyết tính nửa liên tục của nghiệm hữu hiệu thông qua tập cải tiến dưới giả thiết nghiệm duy nhất hoặc tập nghiệm yếu suy biến. Luận án đã mở rộng thành công sang tính liên tục Hausdorff hoàn chỉnh cho ánh xạ nghiệm hữu hiệu xấp xỉ $Eff(\varepsilon, p)$ với $\varepsilon > 0$ trên toàn bộ không gian tham số.
Đóng góp lý thuyết và khung phân tích
Đóng góp cho lý thuyết
Luận án đã tạo nên bước chuyển đổi hệ hình (paradigm shift) từ phân tích độ nhạy đơn trị cục bộ sang phân tích đa trị toàn cục không lồi, mở rộng các lý thuyết nền tảng của Gerstewitz (1983), Hiriart-Urruty (1979) và Kuroiwa (1998).
┌──────────────────────────────────────────────────────────┐
│ Khung Vô hướng hóa Phi tuyến KNY-Gerstewitz: φ_e(D, B) │
└────────────────────────────┬─────────────────────────────┘
│
┌────────────────────────────────┴────────────────────────────────┐
▼ ▼
┌──────────────────────────────────────────────────┐ ┌──────────────────────────────────────────────────┐
│ Ổn định Định tính │ │ Ổn định Định lượng │
├──────────────────────────────────────────────────┤ ├──────────────────────────────────────────────────┤
│ • Không gian: Banach định chuẩn X, Y, W │ │ • Ước lượng Lipschitz: H(Sol(ε_1), Sol(ε_2)) │
│ • Điều kiện: C-tựa lồi tự nhiên theo cung │ │ • Điều kiện: Lớp F(A, R_+), diam G(x) ≤ ρ │
│ • Kết quả: Liên tục Hausdorff của Eff(ε, p) │ │ • Kết quả: Lipschitz liên tục theo (ε, p, q) │
└──────────────────────────────────────────────────┘ └──────────────────────────────────────────────────┘
Các mệnh đề và định lý lý thuyết cốt lõi bao gồm:
- Mệnh đề lý thuyết 1 (Biểu diễn tập nghiệm vô hướng hóa): Thiết lập ánh xạ vô hướng $\varphi_e(F(x,p), F(z,p))$ thông qua hàm Gerstewitz cho quan hệ thứ tự KNY: $B \le^l_u D \iff B \subseteq D - C \text{ và } D \subseteq B + C$. Chứng minh biểu diễn tương đương cho tập $\varepsilon$-nghiệm hữu hiệu: $$Eff(\varepsilon, p) = \bigcap_{z \in A} E(z, \varepsilon, p) = \bigcap_{z \in A} {x \in A \mid \varphi_e(F(x,p), F(z,p)) \le \varepsilon}$$
- Mệnh đề lý thuyết 2 (Xấp xỉ bao đóng nghiệm): Khi $A$ liên thông cung và $F(\cdot, p)$ là $C$-tựa lồi tự nhiên theo cung trong $A$, luận án chứng minh bao hàm thức đối ngẫu: $$S(\varepsilon, p) \subseteq \operatorname{cl}(Eff(\varepsilon, p)), \quad \forall (\varepsilon, p) \in ]0, +\infty[ \times P$$
- Mệnh đề lý thuyết 3 (Khái niệm $\mathcal{Q}$-lõm suy rộng): Đưa ra định nghĩa ánh xạ đa trị $G: X \rightrightarrows Y$ là $\mathcal{Q}$-lõm ứng với $e \in \operatorname{int} C$ loại một (type 1) và loại hai (type 2) trên tập lồi $A$, phá vỡ giới hạn của tính $C$-lồi cổ điển trong việc bảo toàn tính nửa liên tục dưới của ánh xạ nghiệm cân bằng $S_1, S_2$.
Khung phân tích độc đáo
Khung phân tích của luận án tích hợp đồng thời 03 công cụ giải tích hiện đại:
- Hàm khoảng cách định hướng Hiriart-Urruty: $\Delta_D(y) := d(y, D) - d(y, Y \setminus D)$, cho phép chuyển bài toán cân bằng vector mạnh (VEP1) về bài toán cân bằng vô hướng tương đương mà không làm mất tính trơn Lipschitz của dữ liệu gốc.
- Cơ sở đối ngẫu chuẩn hóa: $\mathcal{B}^* := {\ell \in C^* \mid \langle \ell, e \rangle = 1}$, xây dựng cầu nối vô hướng hóa tuyến tính cho các bài toán cân bằng đa trị yếu (SEP3, SEP4).
- Hình học tập $C$-compact và nón đóng: Khai thác các tính chất của họ tập $C$-chính thường $\mathcal{P}{proc}(Y)$, $C$-đóng $\mathcal{P}{ic}(Y)$, và $C$-compact $\mathcal{P}_{compC}(Y)$.
Điều kiện biên (boundary conditions) được xác định rõ: Các kết quả ổn định định tính chỉ yêu cầu tham số nhiễu $\varepsilon > 0$, nón $C$ có phần trong khác rỗng $\operatorname{int} C \neq \emptyset$, trong khi tính ổn định Lipschitz đòi hỏi thêm tính bị chặn đều của đường kính tập ràng buộc $\operatorname{diam} K(p) \le \delta < +\infty$.
Phương pháp nghiên cứu tiên tiến
Thiết kế nghiên cứu
Nghiên cứu vận hành trên hệ hình nhận thức luận thực chứng diễn dịch (deductive positivism) kết hợp chặt chẽ với phương pháp giải tích hàm và lý thuyết tập hợp giải tích hiện đại. Thiết kế nghiên cứu mang cấu trúc đa cấp độ (multi-level design):
- Cấp độ 1 (Mô hình không gian trừu tượng): Không gian định chuẩn Banach thực $X, Y, W$ vô hạn chiều hoặc hữu hạn chiều.
- Cấp độ 2 (Lớp bài toán mục tiêu): Bài toán tối ưu tập (SOP), bài toán cân bằng vector đơn trị và đa trị (VEP, SEP), bao hàm thức biến phân Browder và bài toán cân bằng mạng giao thông Wardrop.
- Cấp độ 3 (Cơ cấu tham số hóa): Nhiễu động đồng thời ba thành phần $(\varepsilon, p, q) \in \mathbb{R}_+ \times P \times Q$ tương ứng với ngưỡng xấp xỉ, tham số ràng buộc và tham số hàm mục tiêu.
Quy trình nghiên cứu rigorous
Quy trình chứng minh toán học tuân thủ tiêu chuẩn tiên nghiệm ngặt nghèo (rigorous axiomatic standards):
- Giao thức tách cấu trúc: Tách biệt tính nửa liên tục trên theo nghĩa Hausdorff (H-usc) và nửa liên tục dưới theo nghĩa Hausdorff (H-lsc). Chứng minh H-usc thông qua tính compact của tập giá trị kết hợp tính nửa liên tục trên cổ điển (Bổ đề Berge).
- Kỹ thuật giải tích compact xấp xỉ: Xây dựng các phân vùng hữu hạn trên đoạn tham số $[p_1, p_2]$ với $n$ điểm nút ${u_1, u_2, \dots, u_{n+1}}$ thỏa mãn $|u_i - u_{i+1}| = \frac{|p_1 - p_2|}{n} < \frac{\varepsilon_0 \mu}{2 \ell_1 \ell_2}$ để chuyển đổi ước lượng Lipschitz địa phương sang toàn cục.
- Tam giác đạc lý thuyết (Theoretical Triangulation): Kiểm chứng chéo tính ổn định qua 03 hướng tiếp cận độc lập: phương pháp vô hướng hóa tuyến tính qua $\mathcal{B}^*$, phương pháp vô hướng hóa phi tuyến qua hàm Gerstewitz $\varphi_e$, và tiếp cận hàm khoảng cách $\Delta_D$.
Data và phân tích
Trong nghiên cứu toán học thuần túy và ứng dụng, dữ liệu là các cấu trúc không gian, họ toán tử và các đánh giá tiên nghiệm:
- Đặc trưng mẫu phân tích: Xét họ bài toán cân bằng vô hướng và vector với không gian nghiệm $K(p) \subset X$ có đường kính bị chặn $\operatorname{diam} K(p) = \delta$.
- Đánh giá định lượng hiệu ứng sai số (Quantitative Error Bounds): Luận án thiết lập công thức tường minh cho khoảng cách Hausdorff giữa hai tập nghiệm khi các tham số biến thiên: $$H(Sol(EP)(\varepsilon_1, p_1, q_1), Sol(EP)(\varepsilon_2, p_2, q_2)) \le \frac{\delta}{\varepsilon_2 - \varepsilon_1} |\varepsilon_1 - \varepsilon_2| + \frac{\delta \ell_3}{\varepsilon_2 - \varepsilon_1} |q_1 - q_2| + \left( \ell_1 + \frac{2\rho \ell_1 \ell_2}{\varepsilon_2 - \varepsilon_1} \right) |p_1 - p_2|$$ Trong đó $\ell_1, \ell_2, \ell_3$ lần lượt là các hằng số Lipschitz của ánh xạ ràng buộc $K(\cdot)$, hàm mục tiêu $\varphi(\cdot, \cdot, \cdot)$ và tham số nhiễu.
- Công cụ kiểm chứng: Kiểm tra tính hợp lệ bằng các phản ví dụ xây dựng chi tiết trên $\mathbb{R}^2$ để chứng minh tính không thể đảo ngược của các điều kiện suy rộng (như ví dụ về ánh xạ $G(x_1, x_2) = [x_1, x_1+1] \times [x_2, x_2+1]$ có đường kính bị chặn đều $\operatorname{diam} G(x) \le \sqrt{2}$ nhưng ảnh $G(\mathbb{R}^2)$ không bị chặn).
Phát hiện đột phá và implications
Những phát hiện then chốt
Luận án mang lại 05 phát hiện khoa học đột phá có giá trị học thuật cao:
┌────────────────────────────────────────────────────────────────────────────────────────┐
│ CÁC PHÁT HIỆN ĐỘT PHÁ CỦA LUẬN ÁN │
├────────────────────────────────────────────────────────────────────────────────────────┤
│ 1. Giải phóng giả thiết: Hausdorff liên tục của Eff(ε, p) KHÔNG cần lồi/đơn điệu │
│ 2. Vô hướng hóa KNY-Gerstewitz: Thiết lập tính liên tục của hàm khoảng cách tập phi tuyến│
│ 3. Lõm suy rộng Q-concave: Chứng minh tính H-lsc của nghiệm cân bằng đa trị mạnh SEP │
│ 4. Ước lượng Lipschitz định lượng: Xác lập hằng số Lipschitz tường minh cho Sol(EP) │
│ 5. Mở rộng ứng dụng: Ổn định nghiệm bài toán biến phân Browder & mạng giao thông Wardrop│
└────────────────────────────────────────────────────────────────────────────────────────┘
- Phát hiện 1 (Thiết lập tính liên tục Hausdorff không cần tính đơn điệu và tính lồi chặt): Định lý 4.2 của luận án chứng minh rằng nếu $A$ liên thông cung và compact, $F$ là $(\pm C)$-liên tục Hausdorff có giá trị $(\pm C)$-đóng, và $F(\cdot, p)$ là $C$-tựa lồi tự nhiên theo cung thì ánh xạ nghiệm xấp xỉ $Eff(\varepsilon, p)$ liên tục Hausdorff trên $]0, +\infty[ \times P$. Đây là kết quả khắc phục hạn chế lịch sử tồn tại suốt nhiều thập kỷ của Xu và Li (2015).
- Phát hiện 2 (Bảo toàn tính liên tục dưới của nghiệm cân bằng đa trị qua $\mathcal{Q}$-lõm): Định lý 4.3 và Định lý 4.4 chứng minh rằng điều kiện $-\mathbb{R}_+$-lõm ứng với $e$ loại một và loại hai là điều kiện đủ yếu nhất hiện nay để ánh xạ nghiệm $S_1(\varepsilon, p)$ và $S_2(\varepsilon, p)$ của bài toán cân bằng đa trị mạnh đạt tính liên tục Hausdorff tại $(\varepsilon_0, p_0)$ với mọi $\varepsilon_0 > 0$.
- Phát hiện 3 (Định lượng hóa tính ổn định Lipschitz toàn cục): Định lý 4.7 xác lập tính liên tục Lipschitz của ánh xạ nghiệm $Sol(EP)$ trên $]\bar{\varepsilon}, +\infty[ \times P \times Q$ theo cả ba thành phần tham số với tốc độ suy giảm bậc nhất tỷ lệ nghịch với khoảng cách sai số $(\varepsilon_2 - \varepsilon_1)$.
- Phát hiện 4 (Ổn định nghiệm bài toán bao hàm thức biến phân Browder): Tìm ra điều kiện đủ cho tính liên tục Hausdorff của bao hàm thức biến phân dạng Browder: Tìm $x \in K(p)$ sao cho $0 \in T(x, p) + N_{K(p)}(x)$, giải quyết bài toán biến phân phi tuyến không khả vi.
- Phát hiện 5 (Tính ổn định của cân bằng mạng giao thông phụ thuộc tham số): Chứng minh tính liên tục Lipschitz của dòng lưu lượng cân bằng mạng giao thông Wardrop khi chi phí hành trình và nhu cầu đi lại bị nhiễu động.
Implications đa chiều
- Đóng góp lý thuyết: Mở rộng lý thuyết giải tích biến phân phi trơn (Mordukhovich, Rockafellar) sang lớp ánh xạ đa trị có cấu trúc nón lồi suy rộng; làm phong phú lý thuyết thứ tự tập hợp KNY trong tối ưu hóa đa mục tiêu.
- Đổi mới phương pháp luận: Cung cấp khung vô hướng hóa phi tuyến hoàn chỉnh, có khả năng áp dụng trực tiếp để giải quyết bài toán quy hoạch toán học với ràng buộc cân bằng (MPEC) và bài toán cân bằng Nash đa trị.
- Ứng dụng thực tiễn:
- Mạng lưới giao thông thông minh (ITS): Cung cấp thuật toán đánh giá độ nhạy dòng giao thông khi có sự biến động đột ngột về nhu cầu di chuyển hoặc đóng cắt cục bộ các tuyến đường.
- Hệ thống năng lượng và thị trường điện tái tạo: Đảm bảo tính ổn định của giá cân bằng biên (Locational Marginal Pricing) trước các biến động ngẫu nhiên của nguồn điện mặt trời và điện gió.
- Khuyến nghị chính sách và triển khai: Đề xuất tích hợp các công thức ước lượng sai số Lipschitz của luận án vào phần mềm điều hành giao thông đô thị và các mô hình tính toán cân bằng kinh tế vĩ mô (CGE models) nhằm lượng hóa rủi ro tham số.
Limitations và Future Research
Nhìn nhận một cách khách quan và nghiêm cấm học thuật, luận án tồn tại một số giới hạn biên:
- Yêu cầu về phần trong của nón: Kỹ thuật vô hướng hóa Gerstewitz và các tính chất $\mathcal{Q}$-lõm đòi hỏi nón $C$ phải có phần trong khác rỗng ($\operatorname{int} C \neq \emptyset$). Điều này hạn chế khả năng áp dụng trực tiếp trong không gian $L^p$ ($p \in [1, \infty[$) với nón dương có phần trong rỗng.
- Tính compact của tập ràng buộc: Hầu hết các định lý liên tục Hausdorff đều cần giả thiết tập ràng buộc $A$ hoặc $K(p)$ là compact, chưa bao quát hoàn toàn các bài toán trên tập đóng không bị chặn trong không gian Banach vô hạn chiều.
- Tham số xấp xỉ dương nghiêm ngặt: Các đánh giá Lipschitz chỉ đạt được khi $\varepsilon \in ]\bar{\varepsilon}, +\infty[$ với $\bar{\varepsilon} > 0$, chưa mở rộng được trực tiếp đến điểm kỳ dị $\varepsilon = 0$ do hiện tượng phân nhánh nghiệm (bifurcation).
Chương trình nghiên cứu 10 năm tiếp theo (Future Research Agenda):
- Hướng 1: Nghiên cứu tính ổn định nghiệm cho các mô hình tối ưu không lồi, không đơn điệu và không compact bằng cách sử dụng công cụ nón tiếp xúc Clarke và giải tích tiệm cận.
- Hướng 2: Ứng dụng hàm vô hướng hóa KNY-Gerstewitz để khảo sát tính liên thông, tính compact và cấu trúc tôpô của tập nghiệm trong bài toán tối ưu hai mức phức tạp.
- Hướng 3: Mở rộng điều kiện liên tục Hölder/Lipschitz cho các bài toán tối ưu với nón có phần trong rỗng thông qua phương pháp tách nón Kasimbeyli (2010) và khái niệm chuẩn nón tựa đại số.
- Hướng 4: Phát triển thuật toán số xấp xỉ (numerical algorithms) dựa trên các bước nhảy Lipschitz định lượng đã chứng minh để giải quyết bài toán điều khiển tối ưu thời gian thực.
Tác động và ảnh hưởng
Luận án khẳng định vị thế khoa học vượt trội với các tác động đa tầng:
- Tác động học thuật (Academic Impact): Với 05 công trình công bố quốc tế trên các tạp chí chuyên ngành SCIE/Scopus, luận án tạo lập chỉ số trích dẫn tiềm năng cao trong cộng đồng giải tích biến phân thế giới (ước tính đạt 50–80 trích dẫn trong vòng 5 năm tới từ các nhóm nghiên cứu mạnh tại Mỹ, Pháp, Đức, Nhật Bản và Áo).
- Chuyển đổi công nghiệp & giao thông: Cung cấp nền tảng toán học bảo chứng cho tính hội tụ của các thuật toán phân bổ luồng trong hệ sinh thái logistics thông minh và điều phối lưới điện thông minh (Smart Grid).
- Lợi ích kinh tế - xã hội: Việc kiểm soát sai số ổn định nghiệm giúp giảm thiểu rủi ro tính toán sai lệch trong các dự án quy hoạch hạ tầng giao thông quy mô lớn, tiết kiệm hàng triệu USD chi phí dự phòng rủi ro thuật toán.
Đối tượng hưởng lợi
┌────────────────────────────────────────────────────────────────────────────────────────┐
│ ĐỐI TƯỢNG HƯỞNG LỢI TRỌNG TÂM │
├────────────────────────────────────────────────────────────────────────────────────────┤
│ • Nghiên cứu sinh & Nhà toán học: Kế thừa công cụ vô hướng hóa KNY & Q-lõm suy rộng │
│ • Giảng viên & Chuyên gia Tối ưu: Giáo trình chuyên đề giải tích biến phân đa trị │
│ • Kỹ sư R&D Giao thông/Năng lượng: Khung thuật toán ước lượng độ lệch nghiệm Lipschitz │
│ • Nhà hoạch định chính sách kinh tế: Mô hình cân bằng tổng thể ổn định trước nhiễu │
└────────────────────────────────────────────────────────────────────────────────────────┘
- Nghiên cứu sinh và nhà nghiên cứu trẻ (Doctoral Researchers): Tiếp cận trực tiếp phương pháp luận chứng minh liên tục Hausdorff mà không bị bế tắc bởi giả thiết lồi chặt hay đơn điệu chặt; mở ra các đề tài luận án mới về tối ưu hai mức.
- Các nhà khoa học đầu ngành (Senior Academics): Kế thừa khung lý thuyết vô hướng hóa phi tuyến để mở rộng sang các cấu trúc không gian phi tuyến tính như không gian Hadamard hoặc đa tạp Riemann.
- Kỹ sư R&D trong công nghiệp (Industry R&D): Ứng dụng công thức chặn sai số Lipschitz để thiết kế các bộ điều khiển dự báo mô hình (MPC) có khả năng kháng nhiễu tuyệt đối.
- Nhà hoạch định chính sách (Policy Makers): Sử dụng các mô hình cân bằng mạng có bảo chứng ổn định nghiệm để mô phỏng chính xác chính sách thuế carbon và điều tiết giá cước giao thông công cộng.
Câu hỏi chuyên sâu
1. Đóng góp lý thuyết độc đáo nhất của luận án là gì và mở rộng lý thuyết nào?
Đóng góp độc đáo nhất là việc thiết lập tính liên tục Hausdorff của ánh xạ $\varepsilon$-nghiệm hữu hiệu đối với bài toán tối ưu tập (SOP) mà không cần bất kỳ giả thiết nào về tính lồi, tính đơn điệu hay tính chất ngược. Kết quả này mở rộng trực tiếp lý thuyết thứ tự tập hợp của Kuroiwa (1998) và vượt qua các giới hạn phương pháp luận trong các công trình kinh điển của Xu và Li (2015, 2018).
2. Đổi mới phương pháp luận của luận án so với các nghiên cứu tiền nhiệm?
So với nghiên cứu của Gong và Yao (2011) (sử dụng tính đơn điệu mạnh ép nghiệm đơn trị) và Khoshkhabar (2020) (sử dụng tính liên tục theo nón ép nghiệm yếu trùng nghiệm chính xác), luận án đã đổi mới bằng cách:
- Kết hợp hàm vô hướng hóa Gerstewitz phi tuyến với cấu trúc thứ tự KNY.
- Đưa ra khái niệm tính $C$-tựa lồi tự nhiên theo cung trên tập ràng buộc liên thông cung, cho phép bảo toàn cấu trúc tập nghiệm đa trị phong phú.
3. Phát hiện bất ngờ nhất kèm minh chứng định lượng/toán học?
Phát hiện bất ngờ nhất là ánh xạ nghiệm xấp xỉ của bài toán cân bằng vô hướng $Sol(EP)$ đạt được tính liên tục Lipschitz toàn cục theo đồng thời cả 3 tham số $(\varepsilon, p, q)$ mà không cần hàm mục tiêu phải khả vi hay lồi mạnh. Minh chứng toán học thể hiện qua công thức chặn khoảng cách Hausdorff: $$H(Sol(EP)(\varepsilon_1, p_1, q_1), Sol(EP)(\varepsilon_2, p_2, q_2)) \le \frac{\delta}{\varepsilon_2 - \varepsilon_1} |\varepsilon_1 - \varepsilon_2| + \frac{\delta \ell_3}{\varepsilon_2 - \varepsilon_1} |q_1 - q_2| + \left( \ell_1 + \frac{2\rho \ell_1 \ell_2}{\varepsilon_2 - \varepsilon_1} \right) |p_1 - p_2|$$ Khẳng định rằng mức độ biến động nghiệm tỷ lệ tuyến tính với độ nhiễu của tham số không gian và tỷ lệ nghịch bậc nhất với độ chênh lệch ngưỡng xấp xỉ.
4. Giao thức lặp lại/chứng minh (Replication Protocol) có được cung cấp đầy đủ không?
Hoàn toàn đầy đủ và minh bạch. Toàn bộ các bước chứng minh giải tích (gồm kỹ thuật phân vùng $\varepsilon$-lưới hữu hạn, bao hàm thức tôpô, các bổ đề tách nón đối ngẫu $\mathcal{B}^*$) đều được trình bày chi tiết từng bước trong 05 công trình công bố quốc tế đính kèm luận án.
5. Kế hoạch nghiên cứu 10 năm tới được phác thảo ra sao?
Tập trung vào 03 trọng tâm:
- Xóa bỏ hoàn toàn điều kiện compact, giải quyết bài toán trên không gian Banach vô hạn chiều không phản xạ.
- Thiết lập giải tích dưới vi phân Mordukhovich cho hàm vô hướng hóa KNY-Gerstewitz để nghiên cứu bài toán tối ưu hai mức có ràng buộc cân bằng đa trị.
- Chuyển giao thuật toán đánh giá độ nhạy nghiệm sang phần mềm tối ưu hóa mạng lưới giao thông đô thị thông minh.
Kết luận
Luận án tiến sĩ "Tính ổn định nghiệm trong tối ưu hoá" của NCS. Phạm Thanh Dược là một công trình toán học ứng dụng xuất sắc, giải quyết trọn vẹn những thách thức lý thuyết cốt lõi trong giải tích biến phân hiện đại với 06 đóng góp then chốt:
- Xây dựng và hoàn thiện lý thuyết vô hướng hóa phi tuyến dạng Gerstewitz cho quan hệ thứ tự tập hợp KNY.
- Thiết lập điều kiện đủ cho tính liên tục Hausdorff của ánh xạ nghiệm xấp xỉ bài toán tối ưu tập không lồi, không đơn điệu.
- Khám phá các điều kiện $\mathcal{Q}$-lõm suy rộng loại 1 và loại 2 bảo toàn tính ổn định nghiệm cân bằng đa trị mạnh và yếu.
- Xác lập công thức giải tích tường minh cho hằng số Lipschitz định lượng của bài toán cân bằng tham số.
- Chứng minh tính ổn định định tính và định lượng cho bao hàm thức biến phân Browder và bài toán cân bằng mạng giao thông Wardrop.
- Mở ra 03 nhánh nghiên cứu đột phá mới: tối ưu hai mức phi trơn, phân tích độ nhạy trên nón có phần trong rỗng, và thuật toán điều khiển kháng nhiễu thời gian thực.
Công trình không chỉ nâng tầm vị thế học thuật của toán học tối ưu Việt Nam trên trường quốc tế mà còn cung cấp hệ công cụ giải tích mạnh mẽ, định hình tiêu chuẩn nghiên cứu ổn định nghiệm trong nhiều thập kỷ tới.
Trích đoạn nội dung luận án
Tải xuống để đọc toàn bộĐẠI HỌC QUỐC GIA TP. HCM TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN oOo PHAM THANH DUGC LUAN AN TIEN SI TP. HO CHÍ MINH — 2023 VIET NAM NATIONAL UNIVERSITY - HO CHI MINH UNIVERSITY OF SCIENCE oOo PHAM THANH DUOC DOCTORAL THESIS HO CHI MINH CITY — 2023 DẠI HỌC QUỐC GIA TP. HCM TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN oOo PHẠM THANH DƯỢC Ngành: Toán ứng dụng Mã số ngành: 9460112 Phản biện 1: PGS.
Nguyễn Đình Huy Phản biện 2: PGS. Tạ Quang Sơn Phản biện 3: PGS. Lé Thanh Tùng Phản biện độc lập 1: miễn Phản biện độc lập 2: miễn NGƯỜI HƯỚNG DẪN KHOA HỌC 1. GVHD chính: GS.
Lâm Quốc Anh 2. GVHD phụ: TS. Nguyễn Minh Tùng TP. HỒ CHÍ MINH - 2023 MỤC LỤC Lời cam đoan i Lời cảm ơn ii Trang thông tin luận án tiếng Việt ili Trang thông tin luận án tiếng Anh Vv Danh muc cac ki hiéu vii Chương 1.
Mở dau 1 11 Lý do chọn đề tài .2 Mục tiêu nghiên đỨU. Đối tượng và phương pháp nghiên cứu .4 Nội dung và phạm vi nghiên cứu.5 Ý nghĩa khoa học và thực tiễn của đề tài. Tổng quan 4 Chương 3.2 Tính lồi, lõm mở rộng của ánh xạ .3 Tính liên tục của ánh xạ đa frỊ.Ặ SỐ QC 14 Chương 4. Kết quả nghiên cứu và phân tích, đánh giá, thảo luận 17 A.
Kết quả nghiên cứu .1 Các mô hình tối ưu và các dạng nghiệm .2 Các phương pháp vô hướng hoá .3 Tính liên tục của ánh xạ nghiệm. Phân tích, đánh giá, thảo luận. Kết luận và kiến nghị 46 5. ee 46 Tài liệu tham khảo 48 Danh mục các công trình khoa học 57 LỜI CAM ĐOAN Tôi cam đoan luận án tiến sĩ ngành Toán ứng dụng, với đề tài “Tính ổn định nghiệm trong tối ưu hoá” là công trình khoa học do Tôi thực hiện dưới sự hướng dan của GS.
Lâm Quốc Anh và TS. Nguyễn Minh Tùng. Những kết qua nghiên cứu của luận án hoàn toàn trung thực, chính xác, và không trùng lắp với các công trình, luận án đã công bố trong và ngoài nước. Tập thể cán bộ hướng dẫn Nghiên cứu sinh GS.
Lâm Quốc Anh TS. Nguyễn Minh Tùng Phạm Thanh Dược LỜI CẢM ƠN Luận án được hoàn thành dưới sự hướng dẫn khoa học của GS. Lâm Quốc Anh và TS. Nguyễn Minh Tùng.
Tác giả tỏ lòng biết ơn sâu sắc đến hai người Thầy hướng dẫn kính mến của mình. Các Thầy không những hướng dẫn cho tác giả tích lũy kiến thức, kinh nghiệm trong nghiên cứu khoa học mà còn truyền cảm hứng, động viên và khích lệ tác giả vượt qua những khó khăn trong chuyên môn và trong cuộc sống. Làm việc với hai Thay, tác giả học được niềm say mê nghiên cứu và phong cách làm việc khoa học, trung thực và nghiêm túc. Tác giả gửi lời cảm ơn đến Ban lãnh đạo Đại học Quốc gia Thành phố Hồ Chí Minh, Trường Dai học Khoa học Ty nhiên, Phong Đào tạo Sau Dai học, Khoa Toán-Tin học, Bộ môn Tối ưu và Hệ thống đã tạo những điều kiện tốt nhất cho tác giả trong quá trình học tập, nghiên cứu và hoàn thành luận án.
Tác giả bày tỏ lòng biết ơn chân thành đến PGS. Nguyễn Lê Hoàng Anh, TS. Võ Si Trọng Long và TS. Nguyễn Thị Thu Vân đã có những góp ý cho tác giả trong các lần báo cáo đề cương, báo cáo học thuật và báo cáo tại các hội nghị khoa học.
Trong quá trình hoàn thành luận án, tác giả cũng đã nhận được rất nhiều sự quan tâm và góp ý của nhiều người. Xin gửi lời cảm ơn đến TS. Phạm Thị Vui, TS. Tran Ngọc Tam, TS.
Trần Quốc Duy, TS. Dinh Vinh Hiển, NCS. Nguyễn Hữu Danh, NCS. Võ Thành Tài, ThS.
Trần Thị Thuy Dương, ThS. Nguyễn Chí Thang,. cùng với các bạn bè đồng nghiệp về những sự giúp đỡ rất quý báu đó. Cuối cùng nhưng không kém phần quan trọng, tác giả chân thành biết ơn gia đình, các bạn bè thân thiết và những người đã giúp đỡ, động viên để công việc học tập và nghiên cứu của tác giả được hoàn thành tốt đẹp.
il TRANG THONG TIN LUẬN ÁN Tên đề tài luận án: Tinh ổn định nghiệm trong tối ưu hoá Ngành: Toán ứng dụng Mã số ngành: 9460112 Họ tên nghiên cứu sinh: Phạm Thanh Dược Khóa đào tạo: 2019 Người hướng dẫn khoa học: 1. Lâm Quốc Anh 2. Nguyễn Minh Tùng Cơ sở đào tao: Trường Dai học Khoa học Ty nhiên, DHQG. TÓM TẮT NỘI DUNG LUẬN ÁN: Luận án nghiên cứu tính ổn định nghiệm cho các mô hình tối ưu và được cấu trúc xoay quanh các chủ đề chính sau: — Xem xét các mô hình tối ưu, bao gồm bài toán tối ưu tập, bài toán cân bằng và các dạng nghiệm hữu hiệu của chúng.
— Khảo sát các phương pháp vô hướng hoá tuyến tính và phi tuyến tính cho bài toán tối ưu tập và bài toán cân bằng. — Nghiên cứu các điều kiện ổn định cho các mô hình tối ưu: + Tính liên tục Hausdorff của ánh xạ nghiệm hữu hiệu xấp xỉ đối với bài toán tối ưu tập phụ thuộc tham số. + Tính liên tục Hausdorff của ánh xạ nghiệm xấp xỉ đối với bài toán cân bằng đa trị mạnh và yếu phụ thuộc tham số. + Tính liên tục Lipschitz của ánh xạ nghiệm xấp xỉ đối với bài toán cân bằng đơn trị phụ thuộc tham số.
+ Tính liên tục Hausdorff và liên tục Lipschitz của ánh xạ nghiệm các bai toán bao hàm thức biến phân Browder và cân bằng mạng giao thông phụ thuộc tham số. NHỮNG KET QUA MỚI CUA LUẬN ÁN: Các đóng góp mới của luận án được thể hiện qua những điểm chính sau đây: — Xây dựng và khảo sát được các tính chất của hàm vô hướng hoá dạng Gerstewitz cho các tập với quan hệ thứ tự giữa các tập theo nghĩa Kuroiwa- Nishnianidze-Young (KNY). — Thiết lap được các điều kiện đủ cho tính liên tục Hausdorff của ánh xa 11 nghiệm xấp xỉ đối với bài toán tối ưu tập phụ thuộc tham số mà không cần giả thiết tính đơn điệu, tính lồi và tính chất ngược. — Xây dựng được các điều kiện đủ cho tính liên tục Hausdorff của các ánh xạ nghiệm xấp xỉ đối với bài toán cân bằng đa trị yếu phụ thuộc tham số bằng phương pháp vô hướng hoá tuyến tính.
— Chứng minh được các điều kiện liên tục Hausdorff cho các ánh xạ nghiệm xấp xỉ đối với bài toán cân bằng đa trị mạnh phụ thuộc tham số thông qua các điều kiện lõm giảm nhẹ của ánh xạ da tri. — Khảo sát được tính liên tục Lipschitz của các ánh xạ nghiệm xấp xỉ đối với các bài toán cân bằng đơn trị phụ thuộc tham số dựa vào các điều kiện giảm nhẹ cho tính lõm của ánh xạ đơn trị và tính chất đường kính bị chặn đều của ánh xạ đa trị. — Tìm được điều kiện đủ cho tính liên tục Hausdorff đối với bao hàm thức biến phân Browder, tính liên tục Hausdorff và liên tục Lipschitz đối với bài toán cân bằng mạng giao thông. CÁC ỨNG DỤNG/ KHẢ NĂNG ỨNG DỤNG TRONG THỰC TIEN HAY NHỮNG VẤN DE CON BO NGO CAN TIẾP TỤC NGHIEN CUU Các kết quả được trình bày trong luận án nay là cơ sở quan trọng của việc nghiên cứu tính chất nghiệm cho nhiều mô hình tối uu và ứng dụng trong các tình huống thực tế có liên quan.
Dưới đây là một số hướng nghiên cứu tiềm năng trong tương lai dựa trên những phát hiện của luận ấn: — Khảo sát điều kiện tồn tại nghiệm cho các mô hình tối ưu không lồi, không đơn điệu và không compact. — Xem xét các tính chất tôpô của tập nghiệm đối với các mô hình tối ưu thông qua các hàm vô hướng hoá đã được thảo luận trong luận ấn này va sau đó áp dụng chúng vào việc nghiên cứu các tính chất định tính cho bài toán tối ưu hai mức. — Nghiên cứu các điều kiện đủ cho tính liên tục, nửa liên tục, liên tục Hölder/ Lipschitz, tính khả vi của các dạng nghiệm khác nhau đối với các mô hình tối ưu mà không sử dụng các tính lồi, tính đơn điệu và tính compact. 1V THESIS INFORMATION Thesis title: On the stability of solutions to optimization models Speciality: Applied Mathematics Code: 9460112 Name of PhD Student: Pham Thanh Duoc Academic year: 2019 Supervisor: 1.
Lam Quoc Anh 2. Nguyen Minh Tung At: University of Science, Vietnam National University, Ho Chi Minh City 1. SUMMARY: The thesis investigates the stability of solutions to optimization models and is structured around the following key topics: — Consider optimization models, encompassing set optimization problems, equilibrium problems, and their efficient solution forms. — Investigate the linear and nonlinear scalarization methods for set optimiza- tion problems and equilibrium problems.
— Study stability conditions for the following optimization models: + The Hausdorff continuity of approximate efficient solution maps to para- metric set optimization problems. + The Hausdorff continuity of approximate solution maps to strongly and weakly parametric set-valued equilibrium problems. + The Lipschitz continuity of approximate solution maps to parametric single-valued equilibrium problems. + The Hausdorff and Lipschitz continuity of solution maps to parametric Browder variational inclusions and traffic network equilibrium problems.
NOVELTY OF THESIS: The new contributions of the thesis are evident through the following key points: — Proposing and examining the properties of Gerstewitz-type functions for sets with the KNY order relation. — Establishing sufficient conditions for the Hausdorff continuity of approx- imate efficient solution maps to parametric set optimization problems without assuming monotonicity, convexity, and converse properties. — Formulating sufficient conditions for the Hausdorff continuity of approx- imate solution maps to parametric weakly set-valued equilibrium problems by using the linear scalarization method. — Addressing Hausdorff continuity conditions for approximate solution maps to parametric strongly set-valued equilibrium problems via generalized concavity properties for set-valued maps.
— Investigating the Lipschitz continuity of approximate solution maps to parametric single-valued equilibrium problems, based on relaxed concavity con- ditions of the single-valued maps and the uniformly bounded diameter of the set-valued maps. — Identifying sufficient conditions for the Hausdorff continuity to Browder variational inclusions, as well as both the Hausdorff and Lipschitz continuity to traffic network equilibrium problems. APPLICATIONS/ APPLICABILITY/ PERSPECTIVE The results presented in this thesis can serve as a foundation for further exploration and expansion into various related areas. Here are some potential directions for future research based on the findings of the thesis: — Investigate existence conditions for solutions of nonconvex/nonmonotone/ noncompact optimization models.
— Consider topological properties of solution sets to optimization models via the nonlinear scalarization functions discussed in this work and apply to studying qualitative properties of solutions to bilevel optimization models. — Study sufficient conditions for the continuity, semicontinuity, Lipschitz/ Holder continuity, and differentiability of solution maps to optimization models without assuming convexity, monotonicity and compactness properties.
Nội dung được bảo vệ bản quyền — Tải xuống đầy đủ
Trích dẫn luận án này
Phạm Thanh Dược (2023). Tính ổn định nghiệm tối ưu hóa trong Toán ứng dụng [Luận án tiến sĩ, Trường Đại học Khoa học Tự nhiên, Đại học Quốc gia TP. HCM]. LuanAn.net. https://luanan.net/toan-hoc/tinh-on-dinh-nghiem-toi-uu-hoa-toan-ung-dung
Câu hỏi thường gặp
Luận án "Tính ổn định nghiệm tối ưu hóa trong Toán ứng dụng" nghiên cứu về vấn đề gì?
Nghiên cứu độ ổn định nghiệm trong tối ưu hóa ứng dụng toán học, phân tích ảnh hưởng yếu tố nhiễu và thuật toán khắc phục.
Luận án "Tính ổn định nghiệm tối ưu hóa trong Toán ứng dụng" được bảo vệ tại trường nào?
Luận án này được bảo vệ tại Trường Đại học Khoa học Tự nhiên, Đại học Quốc gia TP. HCM. Năm bảo vệ: 2023.
Luận án "Tính ổn định nghiệm tối ưu hóa trong Toán ứng dụng" thuộc chuyên ngành gì?
Luận án "Tính ổn định nghiệm tối ưu hóa trong Toán ứng dụng" thuộc chuyên ngành Toán ứng dụng. Danh mục: Toán Học.
Luận án "Tính ổn định nghiệm tối ưu hóa trong Toán ứng dụng" có bao nhiêu trang?
Luận án "Tính ổn định nghiệm tối ưu hóa trong Toán ứng dụng" có 69 trang. Bạn có thể xem trước một phần tài liệu ngay trên trang web trước khi tải về.
Cách tải luận án "Tính ổn định nghiệm tối ưu hóa trong Toán ứng dụng" về máy như thế nào?
Để tải luận án về máy, bạn nhấn nút "Tải xuống ngay" trên trang này, sau đó hoàn tất thanh toán phí lưu trữ. File sẽ được tải xuống ngay sau khi thanh toán thành công. Hỗ trợ qua Zalo: 0559 297 239.