Luận án: Các vấn đề định tính quy hoạch toàn phương trong không gian Hilbert vô hạn chiều - Vũ Văn Đồng
Luận án nghiên cứu định tính quy định toàn phương trong không gian Hilbert vô hạn chiều, tập trung vào các vấn đề và ứng dụng của quy định toàn phương.
Luan An
Luận án tiến sĩ
Năm xuất bản
Số trang
103
Thời gian đọc
16 phút
Lượt xem
1
Lượt tải
0
Phí lưu trữ
40 Point
Tổng quan nhanh
- Chủ đề:
- 1. Tổng quan Quy hoạch Toàn phương Vô hạn Chiều
- Số trang:
- 103 trang
- Trường:
- Trường Đại học Sư phạm Hà Nội 2
- Chuyên ngành:
- Toán Giải tích
- Tác giả:
- Vũ Văn Đồng
- Năm:
- 2018
Tóm tắt nội dung luận án
I. Tổng quan Quy hoạch Toàn phương Vô hạn Chiều
Quy hoạch toàn phương (QP) đóng vai trò trung tâm trong Quy hoạch toán học. Nhiều bài toán thực tế được biểu diễn dưới dạng QP. Các ứng dụng bao gồm lập kế hoạch, lịch trình, thiết kế kỹ thuật, và điều khiển. QP cũng được dùng để xấp xỉ các bài toán tối ưu phi tuyến phức tạp. Tầm quan trọng của QP được nhiều nhà khoa học thừa nhận. Nghiên cứu về QP thu hút sự quan tâm lớn. QP hữu hạn chiều đã phát triển mạnh mẽ. Tuy nhiên, các vấn đề định tính của QP trong không gian Hilbert vô hạn chiều còn nhiều thách thức. Luận án này tập trung vào những khía cạnh định tính đó. Nó mở rộng hiểu biết về quy hoạch toàn phương vô hạn chiều. Các kết quả có ý nghĩa lý thuyết và tiềm năng ứng dụng.
1.1. Giới thiệu Quy hoạch Toán học và QP
Quy hoạch toán học là một lĩnh vực rộng lớn. Nó giải quyết các bài toán tối ưu. Quy hoạch toàn phương là một phần quan trọng của quy hoạch toán học. Nó liên quan đến việc tối ưu hóa hàm mục tiêu bậc hai. Ràng buộc thường là tuyến tính. Các vấn đề trong tài chính, kỹ thuật, và khoa học dữ liệu thường sử dụng QP. Đặc biệt, bài toán tối ưu vô hạn chiều đặt ra những khó khăn riêng. Các phương pháp giải tích biến phân được áp dụng để nghiên cứu chúng. Luận án này góp phần vào việc hiểu sâu sắc hơn QP trong môi trường phức tạp này.
1.2. Lịch sử phát triển và nghiên cứu về QP
Năm 1956, Frank và Wolfe đã thiết lập nền tảng quan trọng. Họ mở rộng định lý cơ bản của quy hoạch tuyến tính cho QP hữu hạn chiều. Định lý Frank-Wolfe chứng minh sự tồn tại nghiệm. Điều kiện là hàm mục tiêu bị chặn dưới trên miền ràng buộc không rỗng. Từ đó, nhiều nhà nghiên cứu đã mở rộng lý thuyết. Tuy nhiên, việc mở rộng các kết quả này sang không gian Hilbert vô hạn chiều không hề đơn giản. Điều kiện tồn tại nghiệm trở nên phức tạp hơn. Phân tích hàm và giải tích biến phân là các công cụ thiết yếu. Luận án này tiếp nối những nghiên cứu này. Nó tập trung vào các vấn đề định tính chưa được giải quyết đầy đủ.
II. Định nghĩa Quy hoạch Toàn phương Không gian Hilbert
Nghiên cứu quy hoạch toàn phương đòi hỏi một khung lý thuyết vững chắc. Không gian Hilbert vô hạn chiều cung cấp môi trường thích hợp. Các hàm mục tiêu bậc hai và ràng buộc tuyến tính được xét trong không gian này. Đây là bước thiết yếu để giải quyết các bài toán tối ưu vô hạn chiều. Việc định nghĩa chính xác các thành phần của bài toán QP là rất quan trọng. Nó tạo nền tảng cho việc phân tích sự tồn tại nghiệm và tính chất của nghiệm. Các khái niệm toán tử tuyến tính và dạng toàn phương được sử dụng. Chúng giúp mô tả cấu trúc của bài toán. Luận án này đi sâu vào việc thiết lập các định nghĩa này. Nó đảm bảo tính chặt chẽ và nhất quán của nghiên cứu.
2.1. Khái niệm không gian Hilbert và toán tử
Không gian Hilbert (H) là một không gian vectơ đầy đủ. Nó được trang bị tích vô hướng. Khái niệm này mở rộng không gian Euclid. Trong H, các toán tử tuyến tính liên tục đóng vai trò quan trọng. Toán tử liên hợp (T*) và toán tử giả ngược (A+) được sử dụng. Chúng mô tả các mối quan hệ tuyến tính. Giải tích biến phân là công cụ nền tảng. Nó giúp phân tích các hàm và toán tử trong không gian vô hạn chiều. Các định nghĩa về chuẩn và hội tụ (mạnh, yếu) là cần thiết. Chúng giúp thiết lập sự hội tụ của các dãy nghiệm. Phân tích hàm là xương sống cho việc hiểu cấu trúc bài toán.
2.2. Hàm mục tiêu bậc hai và ràng buộc tuyến tính
Bài toán quy hoạch toàn phương trong không gian Hilbert được định nghĩa. Hàm mục tiêu là một hàm bậc hai. Nó có dạng f(x) = <Ax, x> + <b, x> + c. Ở đây, A là một toán tử tuyến tính tự liên hợp. Các ràng buộc thường là tuyến tính. Chúng có thể có dạng <Cx, y> ≤ d hoặc Cx = d. Tập chấp nhận được (F) là giao của các tập ràng buộc. Nghiệm tối ưu là điểm x* trong F. Nó cực tiểu hóa hàm mục tiêu. Bài toán này được gọi là bài toán tối ưu vô hạn chiều. Việc nghiên cứu các điều kiện để hàm mục tiêu bị chặn dưới là rất quan trọng. Nó ảnh hưởng trực tiếp đến sự tồn tại nghiệm.
III. Điều kiện tồn tại nghiệm Quy hoạch Toàn phương
Sự tồn tại nghiệm là một vấn đề cơ bản trong tối ưu hóa. Đặc biệt đối với quy hoạch toàn phương vô hạn chiều, việc thiết lập điều kiện tồn tại nghiệm phức tạp hơn. Các tính chất lồi của hàm mục tiêu và miền ràng buộc ảnh hưởng lớn. Khi bài toán không lồi, các phương pháp khác cần được áp dụng. Luận án này xem xét cả hai trường hợp. Nó đưa ra các điều kiện đủ cho sự tồn tại của nghiệm. Các kết quả này mở rộng các định lý đã biết từ không gian hữu hạn chiều. Chúng đóng góp vào lý thuyết tối ưu hóa định tính. Các phân tích sử dụng các công cụ mạnh mẽ của giải tích biến phân.
3.1. Tồn tại nghiệm cho bài toán không lồi
Bài toán quy hoạch toàn phương không lồi đặt ra nhiều thách thức. Hàm mục tiêu không lồi có thể có nhiều cực tiểu cục bộ. Điều này gây khó khăn trong việc đảm bảo tồn tại cực tiểu toàn cục. Các điều kiện cần bổ sung cho bài toán không lồi. Ví dụ, điều kiện yếu hơn về sự bị chặn dưới của hàm. Hoặc các tính chất đặc biệt của tập ràng buộc. Việc tìm kiếm nghiệm trong trường hợp này đòi hỏi các kỹ thuật phức tạp hơn. Các phân tích thường dựa trên việc xây dựng dãy xấp xỉ. Sau đó chứng minh sự hội tụ của chúng. Luận án này trình bày các kết quả mới. Nó liên quan đến điều kiện tồn tại nghiệm trong các trường hợp không lồi.
3.2. Tồn tại nghiệm cho bài toán lồi
Bài toán quy hoạch toàn phương lồi dễ dàng hơn trong việc chứng minh sự tồn tại nghiệm. Khi hàm mục tiêu lồi và tập ràng buộc lồi, mọi cực tiểu cục bộ đều là cực tiểu toàn cục. Các điều kiện tồn tại nghiệm trong trường hợp này thường dựa trên tính chất compact yếu của tập chấp nhận được. Hoặc dựa trên tính liên tục yếu của hàm mục tiêu. Định lý Frank-Wolfe có thể được mở rộng cho không gian vô hạn chiều. Tuy nhiên, cần có những điều chỉnh phù hợp. Các công cụ từ giải tích biến phân như định lý điểm bất động hoặc định lý cực trị yếu được sử dụng. Luận án này khảo sát sâu các điều kiện tồn tại cho bài toán QP lồi. Nó cung cấp nền tảng vững chắc cho các nghiên cứu tiếp theo.
IV. Phân tích tính ổn định của bài toán tối ưu
Tính ổn định là một khía cạnh quan trọng của tối ưu hóa định tính. Nó mô tả cách nghiệm và giá trị tối ưu thay đổi. Thay đổi này diễn ra khi các tham số của bài toán thay đổi. Đối với quy hoạch toàn phương vô hạn chiều, tính ổn định đảm bảo tính mạnh mẽ của các giải pháp. Nó cũng cung cấp cơ sở cho phân tích độ nhạy. Nghiên cứu này tập trung vào tính liên tục của ánh xạ nghiệm và hàm giá trị tối ưu. Các kết quả này rất hữu ích. Chúng giúp hiểu hành vi của bài toán trong điều kiện nhiễu hoặc không chắc chắn. Giải tích biến phân cung cấp các công cụ cần thiết cho việc phân tích này.
4.1. Tính liên tục của ánh xạ nghiệm tối ưu
Ánh xạ nghiệm tối ưu liên kết tập tham số với tập nghiệm. Tính liên tục của ánh xạ này là một tính chất quan trọng. Nó cho biết tập nghiệm thay đổi 'mượt mà' như thế nào. Thay đổi này xảy ra khi tham số của bài toán biến động. Các loại liên tục khác nhau được xem xét. Ví dụ, liên tục trên, liên tục dưới hoặc liên tục Hausdorff. Nghiên cứu này thiết lập các điều kiện. Các điều kiện này đảm bảo tính liên tục của ánh xạ nghiệm. Điều kiện này cần thiết cho các thuật toán tối ưu. Nó cũng quan trọng cho các ứng dụng thực tế. Nó giúp đảm bảo nghiệm không 'nhảy vọt' đột ngột.
4.2. Tính liên tục của hàm giá trị tối ưu
Hàm giá trị tối ưu (phi(omega)) cho biết giá trị nhỏ nhất đạt được. Nó phụ thuộc vào tham số của bài toán. Tính liên tục của hàm này rất quan trọng. Nó liên quan đến độ nhạy của bài toán. Hàm giá trị tối ưu liên tục giúp dự đoán sự thay đổi. Thay đổi này trong hiệu suất khi các ràng buộc hoặc hàm mục tiêu thay đổi. Luận án này khám phá các điều kiện. Các điều kiện này đảm bảo tính liên tục của hàm giá trị tối ưu. Các công cụ từ phân tích hàm và giải tích biến phân được sử dụng. Chúng giúp chứng minh các tính chất này. Kết quả này cung cấp thông tin quý giá. Nó cho việc ra quyết định trong các bài toán thực tế.
V. Ứng dụng và ý nghĩa Quy hoạch Toàn phương
Quy hoạch toàn phương vô hạn chiều có nhiều ứng dụng tiềm năng. Nó không chỉ là lý thuyết thuần túy. Các mô hình này hữu ích trong nhiều lĩnh vực. Chúng bao gồm điều khiển tối ưu, kinh tế và tài chính. Đặc biệt, nó được dùng khi các biến quyết định là các hàm. Hoặc là các quá trình liên tục. Luận án này không chỉ giải quyết các vấn đề lý thuyết. Nó còn mở ra cánh cửa cho các ứng dụng mới. Việc hiểu rõ các vấn đề định tính là tiền đề. Nó giúp phát triển các thuật toán hiệu quả hơn. Các thuật toán này có thể giải quyết các bài toán phức tạp trong thế giới thực. Công trình này cũng đề xuất các hướng nghiên cứu tiếp theo.
5.1. Các lĩnh vực ứng dụng thực tiễn của QP
Bài toán quy hoạch toàn phương được ứng dụng rộng rãi. Trong tài chính, nó dùng để tối ưu hóa danh mục đầu tư. Trong kỹ thuật, nó giúp thiết kế hệ thống điều khiển. Nó cũng giải quyết các bài toán tối ưu trong vật lý. Đặc biệt là các bài toán liên quan đến PDE. Quy hoạch toàn phương vô hạn chiều rất quan trọng. Nó mô hình hóa các hệ thống phân bố. Hoặc các vấn đề điều khiển tối ưu trong không gian chức năng. Ràng buộc tuyến tính và hàm mục tiêu bậc hai xuất hiện tự nhiên. Chúng xuất hiện trong nhiều ngữ cảnh thực tế. Các kết quả về tối ưu hóa định tính tăng cường khả năng ứng dụng.
5.2. Hướng nghiên cứu và phát triển tương lai
Nghiên cứu về quy hoạch toàn phương vô hạn chiều vẫn đang tiếp diễn. Có nhiều hướng đi mới có thể được khám phá. Ví dụ, việc mở rộng sang các không gian phi Hilbert. Hoặc xem xét các loại ràng buộc phức tạp hơn. Việc phát triển các thuật toán số hiệu quả cũng là một ưu tiên. Đặc biệt là các thuật toán có thể xử lý quy mô lớn. Tối ưu hóa định tính cung cấp nền tảng. Nó giúp xây dựng các mô hình mạnh mẽ hơn. Các nghiên cứu tiếp theo có thể tập trung vào các tính chất ổn định mạnh hơn. Hoặc vào các bài toán QP đa mục tiêu. Luận án này mở ra nhiều con đường cho nghiên cứu tương lai. Nó góp phần vào sự phát triển của giải tích biến phân và tối ưu hóa.
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 đủ (103 trang)Nội dung chính
Tổng quan về luận án
Luận án tiến sĩ "Một số vấn đề định tính của quy hoạch toàn phương trong không gian Hilbert vô hạn chiều" của Vũ Văn Đồng là một công trình khoa học đột phá, được thực hiện tại Trường Đại học Sư phạm Hà Nội 2, dưới sự hướng dẫn của PGS. Nguyễn Năng Tâm. Luận án giải quyết một research gap quan trọng trong lĩnh vực Tối ưu và Giải tích Toán học, đặc biệt là trong quy hoạch toàn phương (Quadratic Programming - QP) trên các không gian Hilbert vô hạn chiều. Trong khi các bài toán QP hữu hạn chiều đã được khảo sát "khá đầy đủ" (tr. 4) bởi nhiều nhà nghiên cứu như Frank, Wolfe, Kuhn, thì "những công trình nghiên cứu về lớp bài toán quy hoạch toàn phương vô hạn chiều được công bố còn rất hạn chế" (tr. 5). Đặc biệt, "nhiều vấn đề về bài toán quy hoạch toàn phương với ràng buộc toàn phương trong không gian vô hạn chiều vẫn chưa được nghiên cứu" (tr. 6). Luận án này đặt mục tiêu lấp đầy khoảng trống đó bằng cách "nghiên cứu về sự tồn tại nghiệm và tính ổn định cho một lớp các bài toán quy hoạch toàn phương trong đó hàm mục tiêu là hàm toàn phương (có thể không lồi) và các hàm ràng buộc là các hàm toàn phương lồi trong không gian Hilbert có số chiều tùy ý" (tr. 6).
Các research questions chính được giải quyết trong luận án bao gồm:
- RQ1: Đảm bảo sự tồn tại nghiệm cho các bài toán quy hoạch toàn phương không lồi với ràng buộc toàn phương lồi trong không gian Hilbert vô hạn chiều.
- RQ2: Đảm bảo sự tồn tại nghiệm cho các bài toán quy hoạch toàn phương lồi với ràng buộc toàn phương lồi trong không gian Hilbert vô hạn chiều.
- RQ3: Nghiên cứu tính liên tục của ánh xạ tập nghiệm và hàm giá trị tối ưu của bài toán quy hoạch toàn phương có tham số trong không gian Hilbert vô hạn chiều.
Khung lý thuyết của luận án được xây dựng dựa trên các nền tảng vững chắc của giải tích hàm, đặc biệt là lý thuyết không gian Hilbert, dạng toàn phương, và các khái niệm về hội tụ yếu/mạnh, tính nửa liên tục dưới yếu (weak lower semicontinuity), cùng lý thuyết về toán tử tuyến tính liên tục tự liên hợp. Một đóng góp đột phá là việc mở rộng các định lý kiểu Frank-Wolfe và Eaves cho không gian vô hạn chiều với ràng buộc toàn phương, bao gồm cả trường hợp hàm mục tiêu không lồi, điều này nâng cao đáng kể phạm vi ứng dụng của lý thuyết tối ưu. Luận án định lượng tác động thông qua việc công bố 3 bài báo trên các tạp chí quốc tế uy tín ("Taiwanese Journal of Mathematics" và "Acta Mathematica Vietnamica") (tr. 7), khẳng định tính mới và đóng góp hàn lâm của nghiên cứu. Phạm vi nghiên cứu bao gồm các bài toán trong không gian Hilbert có số chiều tùy ý (hữu hạn hoặc vô hạn), với hàm mục tiêu là dạng toàn phương (có thể không lồi) và các ràng buộc là các hàm toàn phương lồi.
Literature Review và Positioning
Luận án này được định vị một cách chiến lược trong bối cảnh rộng lớn của quy hoạch toán học, tập trung vào lĩnh vực quy hoạch toàn phương. Từ những năm 1956, Frank và Wolfe đã thiết lập "định lý tồn tại nghiệm (gọi là định lý Frank-Wolfe) cho các bài toán tối ưu toàn phương với ràng buộc tuyến tính" trong không gian hữu hạn chiều (tr. 4). Eaves, B. [13] sau đó đã mở rộng định lý này cho bài toán quy hoạch toàn phương vô hạn chiều với ràng buộc tuyến tính (tr. 4). Đối với ràng buộc toàn phương, Kuhn, H. đã nghiên cứu từ những năm 50 thế kỷ 20 trong [38] (tr. 4). Các công trình chuyên khảo như [39] đã tổng hợp nhiều kết quả quan trọng về quy hoạch toàn phương với ràng buộc tuyến tính trong không gian hữu hạn chiều.
Tuy nhiên, luận án chỉ ra một mâu thuẫn/tranh luận quan trọng: trong khi "các bài toán quy hoạch toàn phương hữu hạn chiều nhận sự quan tâm nghiên cứu của đông đảo các tác giả" (tr. 5), thì "những công trình nghiên cứu về lớp bài toán quy hoạch toàn phương vô hạn chiều được công bố còn rất hạn chế" (tr. 5). Điều này tạo ra một khoảng trống nghiên cứu đáng kể. Cụ thể, Bonnans và Shapiro (2000) [13] đã chứng minh kết quả về sự tồn tại nghiệm của bài toán QP với ràng buộc tuyến tính trong không gian Hilbert (tr. 5), nhưng "nhiều vấn đề về bài toán quy hoạch toàn phương với ràng buộc toàn phương trong không gian vô hạn chiều vẫn chưa được nghiên cứu" (tr. 6).
Luận án này được định vị như một công trình tiên phong trong việc giải quyết trực tiếp khoảng trống này. Nó "nghiên cứu mở rộng những kết quả ấy cho trường hợp tổng quát hơn" (tr. 6), tức là mở rộng từ ràng buộc tuyến tính sang ràng buộc toàn phương lồi trong không gian Hilbert vô hạn chiều. Bằng cách giới thiệu "Điều kiện A" và khai thác triệt để tính chất Legendre của dạng toàn phương, luận án tiến xa hơn các nghiên cứu trước đây.
So sánh với ít nhất hai nghiên cứu quốc tế:
- Bonnans và Shapiro (2000) [13]: Nghiên cứu của Bonnans và Shapiro tập trung vào "sự tồn tại nghiệm của bài toán quy hoạch toàn phương với ràng buộc tuyến tính trong không gian Hilbert" (tr. 5). Luận án này vượt qua giới hạn đó bằng cách mở rộng sang "ràng buộc toàn phương lồi" (tr. 6), là một lớp bài toán phức tạp hơn đáng kể.
- Tuy, H. et al. [45] và Beck, A. [8, 27]: Các công trình này, cùng với [39, 42], đã cung cấp "nhiều kết quả thú vị và những vấn đề mở về những bài toán quy hoạch toàn phương với ràng buộc toàn phương trong không gian hữu hạn chiều" (tr. 5). Luận án này không chỉ xây dựng trên những hiểu biết đó mà còn mở rộng chúng sang "không gian Hilbert vô hạn chiều," nơi mà nhiều tính chất hình học và tô pô học trở nên phức tạp hơn, ví dụ như sự khác biệt trong tính compact yếu của tập lồi đóng bị chặn (Mệnh đề 1.9, tr. 12 và ví dụ minh họa tr. 23-24).
Bằng cách tổng hợp các luồng nghiên cứu chính, xác định rõ các mâu thuẫn và định vị mình trong khoảng trống nghiên cứu về QP với ràng buộc toàn phương trong không gian Hilbert vô hạn chiều, luận án này không chỉ đẩy lùi ranh giới kiến thức mà còn cung cấp một khung phân tích mới cho các nhà nghiên cứu trong tương lai.
Đóng góp lý thuyết và khung phân tích
Đóng góp cho lý thuyết
Luận án thực hiện các đóng góp đáng kể cho lý thuyết tối ưu và giải tích hàm bằng cách mở rộng và thách thức các lý thuyết hiện có, đặc biệt là trong bối cảnh không gian Hilbert vô hạn chiều.
-
Mở rộng và thách thức các lý thuyết cụ thể:
- Lý thuyết tồn tại nghiệm kiểu Frank-Wolfe: Định lý Frank-Wolfe cổ điển (Frank và Wolfe, 1956) [28] chỉ áp dụng cho không gian hữu hạn chiều và ràng buộc tuyến tính (tr. 4). Luận án mở rộng đáng kể định lý này (gọi là "Định lý kiểu Frank-Wolfe 1a" - Định lý 2.3) để chứng minh sự tồn tại nghiệm cho "bài toán (QP) không lồi" trong không gian Hilbert vô hạn chiều với ràng buộc toàn phương lồi (tr. 30). Điều này được thực hiện thông qua việc sử dụng "tính chất Legendre của dạng toàn phương" và một điều kiện mới, "Điều kiện A," một sự hiệu chỉnh phức tạp so với các kỹ thuật dùng trong không gian hữu hạn chiều (tr. 6-7, 28).
- Lý thuyết tối ưu kiểu Eaves: Tương tự, luận án đưa ra một định lý kiểu Eaves (Định lý 2.12) cung cấp các điều kiện đủ cho sự tồn tại nghiệm của bài toán (QP) không lồi trong không gian Hilbert vô hạn chiều, dựa trên giả thiết về dạng Legendre và điều kiện (A), cùng với các giả thiết về nón lùi xa (tr. 42). Điều này mở rộng phạm vi ứng dụng của các tiêu chí tồn tại nghiệm đã biết.
- Tính chất của Dạng Legendre: Luận án làm rõ vai trò của dạng Legendre trong không gian vô hạn chiều. Ví dụ, "trong không gian hữu hạn chiều, mọi dạng toàn phương đều là dạng Legendre" nhưng "trong không gian vô hạn chiều tồn tại những dạng toàn phương xác định dương mà không là dạng elliptic" và do đó không là dạng Legendre (tr. 17). Luận án chứng minh rằng dạng toàn phương $Q(x) = kxk^2$ là một dạng Legendre, trong khi $J(x) = -kxk^2$ thì không (tr. 16). Mệnh đề 1.27 cũng chỉ ra các điều kiện tương đương cho dạng Legendre, bao gồm tổng của một dạng elliptic và dạng hạng hữu hạn, giúp lý giải sâu sắc hơn cấu trúc của các dạng này.
- Hàm liên tục yếu và toán tử compact: Luận án mở rộng các kết quả tồn tại nghiệm khi không có tính chất Legendre bằng cách sử dụng "giả thiết tất cả các toán tử biểu diễn các dạng toàn phương có hạng hữu hạn (hay compact với ảnh đóng)" (tr. 46). Điều này đặc biệt quan trọng vì nó cho phép nghiên cứu một lớp bài toán (QP) mà dạng toàn phương trong hàm mục tiêu có thể không là dạng Legendre, là một sự tổng quát hóa đáng kể.
-
Khung khái niệm và mô hình lý thuyết:
- Khung khái niệm (Conceptual framework): Luận án xây dựng khung khái niệm dựa trên các yếu tố cốt lõi:
- Không gian Hilbert (H): Làm nền tảng cho việc khái quát hóa các bài toán tối ưu.
- Dạng toàn phương (Q(x) = <Tx, x>): Hàm mục tiêu và các hàm ràng buộc.
- Toán tử tuyến tính liên tục tự liên hợp (T, Ti): Biểu diễn các dạng toàn phương.
- Tính chất Legendre và Toán tử compact với ảnh đóng: Các công cụ then chốt để xử lý thách thức vô hạn chiều.
- Tập ràng buộc (F) và Nón lùi xa (0+F): Các khái niệm hình học để phân tích miền chấp nhận được.
- Mô hình lý thuyết (Theoretical model) với các propositions/hypotheses:
- Proposition 1: Nếu bài toán (QP) có dạng Legendre và thỏa mãn "Điều kiện A", cùng với hàm mục tiêu bị chặn dưới trên tập ràng buộc khác rỗng F, thì bài toán có nghiệm (Định lý 2.3, tr. 30).
- Proposition 2: Với bài toán (QP) chỉ có một ràng buộc, nếu hàm mục tiêu là dạng Legendre và bị chặn dưới, thì bài toán có nghiệm mà không cần "Điều kiện A" (Định lý 2.11, tr. 39).
- Proposition 3: Nếu các toán tử biểu diễn các dạng toàn phương là compact với ảnh đóng, và hàm mục tiêu bị chặn dưới trên F, cùng với "Điều kiện A" được thỏa mãn, thì bài toán (QP) có nghiệm (Định lý 2.14, tr. 46).
- Proposition 4: Nghiên cứu tính liên tục của ánh xạ tập nghiệm và hàm giá trị tối ưu của bài toán quy hoạch toàn phương có tham số trong không gian Hilbert (Chương 3, tr. 7).
- Khung khái niệm (Conceptual framework): Luận án xây dựng khung khái niệm dựa trên các yếu tố cốt lõi:
-
Khung phân tích độc đáo: Luận án đã phát triển một khung phân tích độc đáo bằng cách tích hợp sâu rộng các lý thuyết và kỹ thuật để vượt qua các thách thức của không gian vô hạn chiều.
- Tích hợp lý thuyết:
- Giải tích hàm: Sử dụng chặt chẽ các tính chất của không gian Hilbert, toán tử tuyến tính liên tục, hội tụ yếu và mạnh, tính nửa liên tục dưới yếu (Mệnh đề 1.23, tr. 15).
- Lý thuyết tối ưu lồi/không lồi: Mở rộng các khái niệm tồn tại nghiệm từ tối ưu lồi sang tối ưu không lồi bằng cách sử dụng các tính chất đặc biệt của dạng toàn phương và điều kiện mới.
- Hình học lồi: Ứng dụng khái niệm "nón lùi xa" (Recession cone) để phân tích các tập ràng buộc không bị chặn, một công cụ thiết yếu khi các định lý về tính compact yếu không áp dụng trực tiếp (tr. 7, 21).
- Cách tiếp cận phân tích mới (Novel analytical approach):
- "Điều kiện A": Đây là một điều kiện mới, theo tác giả, được đưa ra lần đầu trong [25] cho không gian vô hạn chiều (tr. 28). Nó liên quan đến khái niệm hướng lùi lại được (retractive direction) và tập lùi lại được (retractive set) của D. Tseng [11]. Điều kiện này yếu hơn khái niệm tập lùi lại được trong không gian hữu hạn chiều và được chứng minh là đủ để đảm bảo sự tồn tại nghiệm cho các bài toán QP không lồi (Định lý 2.3, tr. 30).
- Hiệu chỉnh kỹ thuật: Luận án "hiệu chỉnh kỹ thuật đó [sử dụng tính compact, tính lồi, tính chính quy của tập ràng buộc và định lý Weiertrass] bằng cách sử dụng tính chất Legendre của dạng toàn phương" (tr. 6), cho phép chuyển đổi từ hội tụ yếu sang hội tụ mạnh trong các điều kiện nhất định.
- Đóng góp khái niệm (Conceptual contributions):
- Dạng Legendre: Luận án định nghĩa và làm rõ vai trò của "dạng Legendre" như một tính chất cốt yếu để chứng minh sự tồn tại nghiệm trong không gian vô hạn chiều, đặc biệt khi các định lý compact kinh điển không áp dụng (Định nghĩa 1.5, tr. 15).
- Nón lùi xa trong không gian vô hạn chiều: Luận án minh họa rằng khái niệm nón lùi xa có thể không phản ánh tính bị chặn của một tập trong không gian vô hạn chiều (Ví dụ trên tr. 23-24), khác với không gian hữu hạn chiều [47, Theorem 8.5]. Điều này đòi hỏi một phân tích sâu hơn về mối quan hệ giữa nón lùi xa và tính bị chặn thông qua dạng Legendre (Mệnh đề 1.13, tr. 24-25).
- Boundary conditions explicitly stated: Luận án xác định rõ các điều kiện biên cho các kết quả của mình, ví dụ:
- "Điều kiện A" được yêu cầu cho Định lý 2.3 và 2.14, nhưng có thể bỏ qua khi chỉ có một ràng buộc (Định lý 2.11) hoặc khi các toán tử là compact với ảnh đóng.
- Giả thiết về "dạng Legendre của hx, T xi" là cốt lõi cho một số định lý tồn tại nghiệm (Định lý 2.3, 2.11, 2.12), nhưng có thể thay thế bằng giả thiết "toán tử compact với ảnh đóng" (Định lý 2.14).
- Các giả thiết về "hàm mục tiêu bị chặn dưới trên tập ràng buộc" là phổ biến trong các định lý tồn tại nghiệm.
- Giả thiết các hàm ràng buộc $g_i(x)$ là "các hàm toàn phương lồi" (tr. 6, 20).
- Tích hợp lý thuyết:
Những đóng góp này thể hiện sự tiến bộ đáng kể trong việc giải quyết các bài toán tối ưu phức tạp, mở ra các hướng nghiên cứu mới trong giải tích và ứng dụng.
Phương pháp nghiên cứu tiên tiến
Phương pháp nghiên cứu của luận án được xây dựng trên nền tảng của toán học thuần túy, sử dụng các kỹ thuật tiên tiến trong giải tích hàm và lý thuyết tối ưu để giải quyết các vấn đề định tính của quy hoạch toàn phương trong không gian Hilbert vô hạn chiều.
Thiết kế nghiên cứu
- Triết lý nghiên cứu (Research philosophy): Luận án tuân theo triết lý thực chứng (positivism) và lập luận suy diễn (deductivism) đặc trưng của toán học. Mục tiêu là xây dựng các chứng minh chặt chẽ, logic để thiết lập các định lý mới về sự tồn tại và tính ổn định của nghiệm, thay vì kiểm nghiệm giả thuyết bằng dữ liệu thực nghiệm. Các khái niệm được định nghĩa rõ ràng, các tiên đề được đặt ra và các kết quả được suy luận logic.
- Thiết kế định tính thuần túy: Đây là một nghiên cứu định tính theo nghĩa toán học, tập trung vào việc mô tả các tính chất và điều kiện (ví dụ: sự tồn tại, tính liên tục) của các đối tượng toán học (nghiệm của bài toán QP) trong một không gian trừu tượng (không gian Hilbert vô hạn chiều).
- Thiết kế đa cấp (Multi-level design): Mặc dù không phải là "đa cấp" theo nghĩa thống kê, nhưng nghiên cứu xử lý các khái niệm ở nhiều mức độ phức tạp. Bắt đầu từ các tính chất cơ bản của không gian Hilbert (tuyến tính, chuẩn, tích vô hướng, hội tụ) (tr. 10-14), sau đó nâng cấp lên các tính chất của dạng toàn phương (lồi, Legendre, nửa liên tục dưới yếu) (tr. 14-17), và cuối cùng là tính chất của bài toán QP tổng thể (tập ràng buộc, nón lùi xa, tồn tại nghiệm, tính ổn định) (tr. 19-25, Chương 2, Chương 3). Điều này cho phép xây dựng một nền tảng vững chắc và chi tiết.
- Kích thước mẫu và tiêu chí lựa chọn chính xác (Sample size và selection criteria EXACT): Trong toán học thuần túy, không có khái niệm "kích thước mẫu" theo nghĩa thống kê. Thay vào đó, "mẫu" ở đây là các lớp bài toán và các không gian toán học được xét.
- Không gian: Không gian Hilbert thực H (tr. 10), bao gồm các ví dụ cụ thể như không gian $l^2$ (các dãy số bình phương khả tổng) và $L^2[a,b]$ (các hàm bình phương khả tích trên $[a,b]$) (tr. 11-12).
- Lớp bài toán: Bài toán QP với hàm mục tiêu $f(x) := \frac{1}{2}<x, Tx> + <c, x>$ và ràng buộc $g_i(x) := \frac{1}{2}<x, T_i x> + <c_i, x> + \alpha_i \le 0$ cho $i \in I = {1, 2, ..., m}$ (tr. 19). Các toán tử $T, T_i$ là tuyến tính liên tục tự liên hợp.
- Tiêu chí lựa chọn: Các bài toán được chọn để nghiên cứu là những bài có tính chất đặc biệt như hàm mục tiêu là dạng Legendre (Định lý 2.3) hoặc các toán tử $T, T_i$ là compact với ảnh đóng (Định lý 2.14).
Quy trình nghiên cứu rigorous
Quy trình nghiên cứu trong luận án này tuân thủ các tiêu chuẩn nghiêm ngặt của chứng minh toán học:
- Chiến lược lấy mẫu (Sampling strategy): Không áp dụng trong toán học thuần túy. Thay vào đó, là việc lựa chọn các giả thiết (assumptions) và điều kiện (conditions) để xây dựng các định lý tổng quát. Các giả thiết như "dạng Legendre", "toán tử compact với ảnh đóng", "Điều kiện A" là những "tiêu chí lấy mẫu" cho các lớp bài toán có thể áp dụng các kết quả của luận án.
- Giao thức thu thập dữ liệu (Data collection protocols): Không có "thu thập dữ liệu" theo nghĩa thông thường. "Dữ liệu" ở đây là các định nghĩa, định lý, bổ đề đã biết từ các tài liệu tham khảo [7, 13, 21, 30, 32, 52] (tr. 10) và việc xây dựng các ví dụ phản chứng hoặc minh họa.
- Triangulation (Dữ liệu/Phương pháp/Nghiên cứu viên/Lý thuyết): Trong toán học, điều này được thay thế bằng tính nhất quán logic (logical consistency) và khả năng tái lập (reproducibility) của các chứng minh. Mỗi bước trong chứng minh phải được suy luận chính xác từ các tiên đề hoặc các định lý đã biết. Luận án sử dụng nhiều kỹ thuật (dạng Legendre, toán tử compact, nón lùi xa) để tiếp cận cùng một vấn đề (tồn tại nghiệm), tăng tính vững chắc cho kết quả.
- Độ tin cậy và giá trị (Validity and reliability):
- Construct validity: Các khái niệm toán học được định nghĩa rõ ràng (ví dụ: dạng toàn phương, dạng Legendre, nón lùi xa) và được sử dụng một cách nhất quán.
- Internal validity: Các chứng minh được xây dựng chặt chẽ, không có lỗ hổng logic, đảm bảo rằng kết luận được suy ra trực tiếp từ các tiền đề. Ví dụ, việc chứng minh Khẳng định 1, 2, 3 trong Định lý 2.3 là các bước logic không thể thiếu (tr. 31-33).
- External validity (Generalizability): Các kết quả được chứng minh là tổng quát cho một lớp rộng các bài toán QP trong không gian Hilbert vô hạn chiều. Khả năng khái quát hóa được xác định bởi các điều kiện của định lý (ví dụ: dạng Legendre, Điều kiện A).
- Reliability: Các chứng minh toán học vốn có tính tin cậy cao, vì bất kỳ nhà toán học nào kiểm tra lại các bước cũng phải đi đến cùng một kết luận nếu không có lỗi logic.
Data và phân tích
- Đặc điểm mẫu (Sample characteristics): Không có thống kê nhân khẩu học. "Mẫu" bao gồm các phần tử của không gian Hilbert H, các dãy hội tụ yếu {xk}, và các toán tử T, Ti với các tính chất cụ thể (ví dụ: nửa xác định dương, compact, tự liên hợp).
- Kỹ thuật phân tích nâng cao (Advanced techniques):
- Giải tích hàm: Sử dụng sâu sắc các định lý cơ bản của không gian Hilbert như Định lý Riesz, các tính chất của toán tử tuyến tính liên tục, toán tử liên hợp, toán tử compact (tr. 14-19).
- Giải tích lồi: Ứng dụng lý thuyết nón lùi xa và tính chất của tập lồi đóng (tr. 21-25).
- Lý thuyết tối ưu: Các lập luận dựa trên sự bị chặn dưới của hàm mục tiêu, sự tồn tại phần tử có chuẩn cực tiểu trong tập đóng yếu (Bổ đề 2.2, tr. 29).
- Software/tools: Không đề cập cụ thể phần mềm. Các phân tích được thực hiện bằng tay thông qua các chứng minh toán học.
- Kiểm tra tính mạnh mẽ (Robustness checks): Các định lý được trình bày với các giả thiết khác nhau để chỉ ra sự ảnh hưởng của từng điều kiện. Ví dụ, Định lý 2.3 yêu cầu dạng Legendre và Điều kiện A, trong khi Định lý 2.11 bỏ qua Điều kiện A nếu chỉ có một ràng buộc, và Định lý 2.14 thay dạng Legendre bằng toán tử compact với ảnh đóng. Các ví dụ phản chứng (tr. 37-39) cũng được sử dụng để chứng minh rằng các giả thiết không thể bỏ qua một cách tùy tiện.
- Effect sizes và confidence intervals: Không áp dụng trong toán học thuần túy. Tính chặt chẽ của các định lý được thể hiện qua tính đúng đắn tuyệt đối của các chứng minh.
Phát hiện đột phá và implications
Luận án đã đạt được những phát hiện then chốt với các implications đa chiều, mở rộng đáng kể kiến thức trong lý thuyết tối ưu và giải tích hàm.
Những phát hiện then chốt
- Sự tồn tại nghiệm cho QP không lồi với ràng buộc toàn phương lồi trong không gian Hilbert vô hạn chiều: Phát hiện này là trung tâm của luận án, được trình bày trong "Định lý kiểu Frank-Wolfe 1a" (Định lý 2.3, tr. 30). Định lý này khẳng định rằng nếu hàm mục tiêu $f(x)$ là một dạng Legendre bị chặn dưới trên tập ràng buộc $F \ne \emptyset$ và "Điều kiện A" được thỏa mãn, thì bài toán (QP) có nghiệm. Điều này vượt qua các giới hạn của định lý Frank-Wolfe truyền thống chỉ áp dụng cho hữu hạn chiều và ràng buộc tuyến tính. Bằng chứng cụ thể bao gồm việc xây dựng một dãy {xk} trong tập Sk={x ∈ F | f(x) ≤ f* + 1/k}, chứng minh tính bị chặn của dãy này, và sử dụng tính nửa liên tục dưới yếu của dạng Legendre để chứng minh sự hội tụ yếu tới nghiệm tối ưu (tr. 30-34).
- Giới thiệu và ứng dụng thành công "Điều kiện A": Đây là một đóng góp khái niệm và phương pháp luận độc đáo. "Trong không gian vô hạn chiều, theo chúng tôi được biết, điều kiện (A) được đưa ra lần đầu trong [25]" (tr. 28). Điều kiện này đóng vai trò quan trọng trong việc chứng minh sự tồn tại nghiệm cho các bài toán QP không lồi (Định lý 2.3), đặc biệt khi tập ràng buộc có thể không bị chặn. Nó kết nối các tính chất của nón lùi xa với các ràng buộc và hàm mục tiêu. Ví dụ minh họa bài toán min $f(x) = x_1^2 - x_2^2$ trên $R^3$ (tr. 39) cho thấy rằng khi Điều kiện (A) không thỏa mãn, bài toán có thể không có nghiệm, ngay cả khi f bị chặn dưới, khẳng định vai trò thiết yếu của điều kiện này.
- Khám phá vai trò của tính chất Legendre và toán tử compact với ảnh đóng: Luận án làm rõ rằng "tính chất Legendre của dạng toàn phương" là một công cụ mạnh mẽ để đảm bảo sự tồn tại nghiệm khi chuyển từ hội tụ yếu sang hội tụ mạnh (tr. 6, 15-17). Khi tính chất Legendre không có, luận án thay thế bằng giả thiết "tất cả các toán tử biểu diễn các dạng toàn phương có hạng hữu hạn (hay compact với ảnh đóng)" (Định lý 2.14, tr. 46). Ví dụ 2.7 (tr. 37-38) chứng minh rằng nếu dạng toàn phương không phải là dạng Legendre (như $Q(x) = \sum x_n^2/n^n$ trong $l^2$), thì bài toán QP có thể không có nghiệm, ngay cả khi các giả thiết khác được thỏa mãn, nhấn mạnh tầm quan trọng của các tính chất này.
- Phân tích tính ổn định của ánh xạ nghiệm và hàm giá trị tối ưu: Chương 3 của luận án dành để "nghiên cứu tính liên tục của ánh xạ tập nghiệm và tính liên tục của hàm giá trị tối ưu của bài toán quy hoạch toàn phương có tham số trong không gian Hilbert" (tr. 7). Điều này không chỉ cung cấp các kết quả tồn tại mà còn đi sâu vào các tính chất định tính của nghiệm khi các tham số thay đổi, một khía cạnh quan trọng cho ứng dụng thực tiễn và lý thuyết.
- Kết quả có thể suy ra các định lý đã biết: Các định lý mới của luận án là tổng quát hóa đáng kể. "Các kết quả của chương này có thể suy ra được kết quả về sự tồn tại nghiệm của bài toán quy hoạch toàn phương với ràng buộc tuyến tính trong không gian Hilbert ([13, Theorem 3.128]) và nhiều kết quả về sự tồn tại nghiệm của bài toán quy hoạch toàn phương hữu hạn chiều đã có ([27, 37, 39, 42])" (tr. 27). Điều này cho thấy tính mạnh mẽ và khả năng bao quát của các phát hiện.
Implications đa chiều
- Theoretical advances:
- Contribution to functional analysis: Làm sâu sắc hiểu biết về các tính chất của dạng toàn phương và toán tử trong không gian Hilbert vô hạn chiều, đặc biệt là dạng Legendre và toán tử compact, mở rộng lý thuyết về tính nửa liên tục dưới yếu và hội tụ.
- Contribution to optimization theory: Mở rộng phạm vi của các định lý tồn tại nghiệm cổ điển (Frank-Wolfe, Eaves) từ không gian hữu hạn/ràng buộc tuyến tính sang không gian vô hạn/ràng buộc toàn phương, bao gồm cả các bài toán không lồi. Việc giới thiệu "Điều kiện A" là một công cụ lý thuyết mới để xử lý các vấn đề này.
- Methodological innovations: Phương pháp luận tích hợp các khái niệm từ giải tích hàm (dạng Legendre, toán tử compact) và hình học lồi (nón lùi xa) để giải quyết các thách thức của không gian vô hạn chiều. Những kỹ thuật này có thể "áp dụng cho các ngữ cảnh khác" trong tối ưu hóa phi tuyến trên không gian chức năng.
- Practical applications: Mặc dù là nghiên cứu lý thuyết thuần túy, các kết quả về sự tồn tại nghiệm và tính ổn định là nền tảng cho việc phát triển các thuật toán và mô hình tối ưu hóa trong các lĩnh vực ứng dụng. "Nhiều bài toán ứng dụng trong thực tế, bao gồm những bài toán trong việc lập kế hoạch và lịch trình, thiết kế kĩ thuật, và điều khiển được phát biểu một cách tự nhiên dưới dạng bài toán quy hoạch toàn phương" (tr. 4). Việc hiểu rõ khi nào một giải pháp tối ưu tồn tại là bước đầu tiên để tìm ra nó.
- Policy recommendations: Không trực tiếp cung cấp các khuyến nghị chính sách. Tuy nhiên, các ứng dụng gián tiếp có thể xuất hiện trong "thiết kế kĩ thuật, và điều khiển" (tr. 4), nơi việc tối ưu hóa hiệu suất hoặc chi phí là rất quan trọng, có thể ảnh hưởng đến các tiêu chuẩn kỹ thuật hoặc quy định.
- Generalizability conditions: Các điều kiện áp dụng cho các định lý được xác định rõ ràng (ví dụ: tính chất Legendre, Điều kiện A, toán tử compact). Điều này cho phép các nhà nghiên cứu khác biết chính xác khi nào có thể sử dụng các kết quả của luận án.
Limitations và Future Research
Luận án, dù đạt được những tiến bộ đáng kể, vẫn có những giới hạn nhất định và mở ra nhiều hướng nghiên cứu trong tương lai.
3-4 specific limitations acknowledged
- Tính mạnh mẽ của một số giả thiết: Mặc dù "Điều kiện A" là một đóng góp mới, luận án thừa nhận rằng nó "là một điều kiện quan trọng" (tr. 28) và trong một số trường hợp, các điều kiện tương đương như "F là tập lùi lại được thì điều kiện (A) thỏa mãn" (tr. 28) là khá mạnh. Tương tự, giả thiết "tất cả các toán tử biểu diễn các dạng toàn phương có hạng hữu hạn (hay compact với ảnh đóng)" được nhận xét là "khá mạnh" (tr. 46), mặc dù cho phép nghiên cứu sự tồn tại nghiệm khi dạng Legendre không có.
- Chưa đi sâu vào khía cạnh định lượng và thuật toán: Luận án tập trung vào "một số vấn đề định tính" (tr. 6), tức là sự tồn tại và tính ổn định của nghiệm. Nó chưa phát triển các thuật toán cụ thể để tìm ra nghiệm tối ưu hoặc phân tích hiệu suất tính toán của các phương pháp.
- Hạn chế về ràng buộc: Luận án chủ yếu xem xét các ràng buộc là "các hàm toàn phương lồi" (tr. 6). Việc mở rộng sang các loại hàm ràng buộc phức tạp hơn, phi lồi hơn, có thể đòi hỏi các kỹ thuật khác.
- Chưa xem xét các không gian chức năng tổng quát hơn: Nghiên cứu được thực hiện trong không gian Hilbert. Việc mở rộng sang các không gian Banach tổng quát hơn, nơi mà tích vô hướng không có sẵn, sẽ đối mặt với những thách thức mới.
Boundary conditions về context/sample/time
- Context: Nghiên cứu tập trung vào không gian Hilbert vô hạn chiều. Các kết quả có thể không trực tiếp áp dụng cho các loại không gian vectơ tô pô khác.
- Sample (Class of problems): Áp dụng cho bài toán QP với hàm mục tiêu là dạng toàn phương (có thể không lồi) và ràng buộc là các hàm toàn phương lồi.
- Time: Nghiên cứu được thực hiện với các công cụ lý thuyết toán học hiện có đến năm 2018.
Future research agenda với 4-5 concrete directions
- Phát triển thuật toán tối ưu: Dựa trên các điều kiện tồn tại nghiệm đã thiết lập, nghiên cứu sâu hơn về các thuật toán hiệu quả để tìm kiếm nghiệm tối ưu trong không gian Hilbert vô hạn chiều cho các bài toán QP với ràng buộc toàn phương.
- Mở rộng sang các ràng buộc phi lồi tổng quát hơn: Điều tra sự tồn tại nghiệm và tính ổn định cho các bài toán QP với các loại ràng buộc phi toàn phương hoặc phi lồi tổng quát hơn trong không gian Hilbert.
- Nghiên cứu trong không gian Banach tổng quát: Mở rộng các kết quả tồn tại nghiệm và tính ổn định sang các không gian Banach phản xạ hoặc các không gian chức năng khác, nơi thiếu tích vô hướng và đòi hỏi các khái niệm hội tụ khác.
- Phân tích tính nhạy (sensitivity analysis): Đi sâu vào phân tích tính nhạy của nghiệm và hàm giá trị tối ưu đối với các nhiễu loạn nhỏ trong các tham số của bài toán, đặc biệt cho các bài toán không lồi.
- Ứng dụng vào các bài toán thực tế: Nghiên cứu cách áp dụng các kết quả lý thuyết này vào việc giải quyết các bài toán cụ thể trong điều khiển tối ưu, kinh tế học, tài chính hoặc xử lý tín hiệu, nơi các mô hình thường dẫn đến bài toán tối ưu trong không gian vô hạn chiều.
- Nghiên cứu điều kiện cần và đủ cho "Điều kiện A": Điều tra sâu hơn về các điều kiện cần và đủ để "Điều kiện A" được thỏa mãn, và mối liên hệ của nó với các khái niệm hình học lồi khác trong không gian vô hạn chiều.
Methodological improvements suggested
- Sử dụng các kỹ thuật từ giải tích phi lồi hiện đại (ví dụ: đạo hàm dưới vi phân, lý thuyết biến phân) để xử lý các trường hợp phức tạp hơn của hàm mục tiêu và ràng buộc phi lồi.
- Khai thác các kỹ thuật mới trong lý thuyết toán tử và tô pô yếu để đơn giản hóa một số chứng minh hoặc mở rộng phạm vi của các định lý hiện có.
Theoretical extensions proposed
- Tổng quát hóa "dạng Legendre" và "toán tử compact với ảnh đóng" cho các lớp toán tử và dạng chức năng rộng hơn.
- Phát triển một khung lý thuyết thống nhất hơn để xử lý cả hai trường hợp dạng Legendre và toán tử compact, thay vì xem chúng là các giả thiết thay thế.
Tác động và ảnh hưởng
Luận án này mang lại những tác động và ảnh hưởng sâu rộng, từ cộng đồng học thuật đến các lĩnh vực ứng dụng tiềm năng.
- Academic impact với potential citations estimate: Luận án đã công bố 3 bài báo trên các tạp chí quốc tế uy tín, bao gồm "Taiwanese Journal of Mathematics" và "Acta Mathematica Vietnamica" (tr. 7). Điều này cho thấy công trình đã trải qua quá trình bình duyệt nghiêm ngặt và được công nhận bởi cộng đồng khoa học quốc tế. Các kết quả đột phá về sự tồn tại nghiệm trong không gian Hilbert vô hạn chiều với ràng buộc toàn phương, đặc biệt là việc giới thiệu "Điều kiện A," dự kiến sẽ thu hút một số lượng đáng kể các trích dẫn từ các nhà nghiên cứu trong lĩnh vực tối ưu hóa, giải tích hàm và các ngành ứng dụng. Ước tính trong vòng 5-10 năm tới, luận án có thể đạt được 50-100 trích dẫn, dựa trên tính mới và độ phức tạp của các vấn đề được giải quyết.
- Industry transformation với specific sectors: Mặc dù là nghiên cứu thuần túy, các kết quả của luận án là nền tảng lý thuyết cho các mô hình tối ưu hóa phức tạp được sử dụng trong nhiều ngành công nghiệp:
- Tài chính định lượng (Quantitative Finance): Các bài toán tối ưu hóa danh mục đầu tư, quản lý rủi ro thường được mô hình hóa trong không gian chức năng vô hạn chiều (ví dụ: tối ưu hóa đường đi của quá trình ngẫu nhiên). Sự tồn tại của giải pháp tối ưu là bước đầu tiên để phát triển các chiến lược giao dịch hiệu quả.
- Kỹ thuật điều khiển (Control Engineering): Thiết kế hệ thống điều khiển tối ưu cho các hệ thống động lực học phức tạp (ví dụ: robot, vệ tinh, hệ thống điện) thường dẫn đến các bài toán tối ưu trên không gian vô hạn chiều, nơi các ràng buộc có thể là toàn phương.
- Thiết kế kỹ thuật (Engineering Design): Trong tối ưu hóa hình dạng (shape optimization) hoặc thiết kế vật liệu mới, các thuộc tính được mô tả bởi các hàm trên không gian chức năng, và việc tìm kiếm cấu hình tối ưu đòi hỏi giải các bài toán tối ưu vô hạn chiều.
- Học máy và Xử lý tín hiệu (Machine Learning and Signal Processing): Một số thuật toán học máy và xử lý tín hiệu (ví dụ: tối ưu hóa kernel, xử lý tín hiệu trong không gian chức năng) liên quan đến việc giải các bài toán tối ưu trên không gian vô hạn chiều.
- Policy influence với government levels: Mặc dù không trực tiếp, việc nâng cao năng lực giải quyết các bài toán tối ưu hóa phức tạp có thể gián tiếp hỗ trợ các cơ quan chính phủ trong việc:
- Quy hoạch đô thị và cơ sở hạ tầng: Tối ưu hóa phân bổ tài nguyên, quy hoạch giao thông, thiết kế mạng lưới năng lượng, nơi các yếu tố có thể được mô tả bởi các hàm liên tục và các ràng buộc phức tạp.
- Quản lý môi trường: Phát triển các mô hình tối ưu hóa để quản lý tài nguyên thiên nhiên, giảm thiểu ô nhiễm, cần giải quyết các bài toán tối ưu vô hạn chiều.
- Societal benefits quantified where possible:
- Nâng cao năng lực nghiên cứu khoa học: Tạo ra một thế hệ nhà khoa học có khả năng giải quyết các vấn đề toán học phức tạp, đóng góp vào sự phát triển của khoa học cơ bản trong nước và quốc tế. Điều này khó định lượng trực tiếp bằng số tiền, nhưng tác động gián tiếp đến đổi mới sáng tạo là rất lớn.
- Cải thiện chất lượng giáo dục đại học: Cung cấp tài liệu tham khảo và định hướng nghiên cứu cho sinh viên sau đại học, nâng cao chất lượng đào tạo tiến sĩ trong lĩnh vực toán học.
- International relevance với global implications: Công trình đã được trình bày tại các hội thảo quốc tế như "International Workshop on Some Selected Problems in Optimization and Control Theory" và các workshop về tối ưu hóa và tính toán khoa học (tr. 8), chứng tỏ tính quốc tế và khả năng đóng góp vào kho tàng kiến thức chung của nhân loại. Các kết quả giúp định hình hiểu biết về các bài toán tối ưu hóa phi tuyến trong không gian vô hạn chiều, một lĩnh vực có ứng dụng toàn cầu.
Đối tượng hưởng lợi
Luận án này mang lại lợi ích cụ thể cho nhiều đối tượng khác nhau trong cộng đồng học thuật và các ngành công nghiệp.
- Doctoral researchers (Nghiên cứu sinh tiến sĩ): Luận án cung cấp một nguồn tài liệu tham khảo giá trị về các kỹ thuật tiên tiến để giải quyết bài toán quy hoạch toàn phương trong không gian Hilbert vô hạn chiều. Nó chỉ ra "research gaps" cụ thể về ràng buộc toàn phương và các bài toán không lồi (tr. 6), định hướng cho các nghiên cứu sinh muốn theo đuổi hướng này. Đặc biệt, việc giới thiệu "Điều kiện A" và phân tích tính chất của dạng Legendre sẽ là nền tảng cho các luận án tiếp theo. Luận án cũng là một ví dụ điển hình về việc xây dựng các chứng minh toán học chặt chẽ.
- Senior academics (Các học giả cấp cao): Các kết quả của luận án mở rộng "theoretical advances" trong lý thuyết tối ưu và giải tích hàm. Nó cung cấp các công cụ mới (ví dụ: Điều kiện A) và cái nhìn sâu sắc hơn về các tính chất của dạng toàn phương trong không gian vô hạn chiều (ví dụ: phân biệt dạng Legendre với dạng xác định dương trong vô hạn chiều, tr. 17). Các học giả có thể sử dụng các định lý này để phát triển các lý thuyết tổng quát hơn hoặc áp dụng chúng vào các lĩnh vực chuyên môn khác.
- Industry R&D (Nghiên cứu và phát triển công nghiệp): Mặc dù là lý thuyết, các "practical applications" tiềm năng rất lớn. Các chuyên gia R&D trong các ngành như tài chính, kỹ thuật điều khiển, học máy và thiết kế vật liệu thường đối mặt với các bài toán tối ưu hóa phức tạp trong không gian chức năng. Việc có các định lý đảm bảo sự tồn tại của nghiệm (ví dụ, Định lý 2.3, 2.14) là một bước quan trọng trước khi họ có thể phát triển các thuật toán hiệu quả để tìm kiếm các giải pháp tối ưu cho sản phẩm hoặc quy trình của mình.
- Policy makers (Các nhà hoạch định chính sách): Gián tiếp được hưởng lợi từ "evidence-based recommendations" có thể xuất phát từ các ứng dụng của lý thuyết này trong các lĩnh vực quy hoạch, quản lý tài nguyên hoặc phát triển công nghệ cao. Ví dụ, việc tối ưu hóa hiệu quả năng lượng hoặc quản lý rủi ro trong hệ thống lớn có thể được thông báo bởi các nguyên lý toán học được phát triển trong luận án.
- Quantify benefits where possible:
- Nâng cao chỉ số khoa học quốc gia: 3 bài báo quốc tế đã công bố (tr. 7) đóng góp vào chỉ số công bố khoa học của Việt Nam và Trường Đại học Sư phạm Hà Nội 2.
- Tiềm năng ứng dụng công nghiệp: Mặc dù khó định lượng chính xác, nhưng các nghiên cứu lý thuyết như thế này là tiền đề cho các đổi mới công nghệ có giá trị hàng triệu hoặc tỷ USD trong các lĩnh vực như tài chính định lượng hay kỹ thuật điều khiển. Ví dụ, một mô hình tối ưu hóa danh mục đầu tư hiệu quả hơn có thể giúp các quỹ đầu tư quản lý hàng tỷ USD tài sản với rủi ro thấp hơn.
Câu hỏi chuyên sâu
-
Theoretical contribution độc đáo nhất (name theory extended): Đóng góp lý thuyết độc đáo nhất của luận án là việc mở rộng "Lý thuyết tồn tại nghiệm kiểu Frank-Wolfe" (Frank và Wolfe, 1956) cho các bài toán quy hoạch toàn phương không lồi với ràng buộc toàn phương lồi trong không gian Hilbert vô hạn chiều (Định lý 2.3). Cụ thể, luận án giới thiệu và sử dụng "Điều kiện A," một điều kiện mới "được đưa ra lần đầu trong [25]" cho không gian vô hạn chiều (tr. 28), cùng với "tính chất Legendre của dạng toàn phương" để đảm bảo sự tồn tại nghiệm. Điều này vượt qua các giới hạn của lý thuyết Frank-Wolfe cổ điển chỉ áp dụng cho không gian hữu hạn chiều và ràng buộc tuyến tính, và mở rộng kết quả của Bonnans và Shapiro [13] chỉ dành cho ràng buộc tuyến tính trong không gian Hilbert.
-
Methodology innovation (compare với 2+ prior studies): Innovation phương pháp luận chính là sự hiệu chỉnh các kỹ thuật từ không gian hữu hạn chiều để áp dụng cho không gian Hilbert vô hạn chiều, đặc biệt là trong việc xử lý ràng buộc toàn phương và các bài toán không lồi.
- So sánh với Frank và Wolfe (1956) [28]: Frank và Wolfe sử dụng định lý cơ bản của quy hoạch tuyến tính và các tính chất compact trong không gian hữu hạn chiều để chứng minh tồn tại nghiệm (tr. 4). Luận án này, thay vì dựa vào tính compact hiển nhiên, "hiệu chỉnh kỹ thuật đó bằng cách sử dụng tính chất Legendre của dạng toàn phương" để chứng minh rằng "một dãy (hoặc dãy con) mà hội tụ yếu thì nó hội tụ mạnh đến cùng giới hạn" (tr. 6), một tính chất không tự động đúng trong vô hạn chiều.
- So sánh với Bonnans và Shapiro (2000) [13]: Công trình của Bonnans và Shapiro tập trung vào ràng buộc tuyến tính trong không gian Hilbert (tr. 5). Luận án này mở rộng phương pháp luận để xử lý "ràng buộc toàn phương lồi" (tr. 6), yêu cầu phân tích sâu hơn về cấu trúc tập ràng buộc và khái niệm "nón lùi xa" (tr. 21). Đồng thời, luận án đưa ra "Điều kiện A" (tr. 28) như một công cụ mới để đối phó với các bài toán không lồi, một khía cạnh mà các nghiên cứu trước đây thường tránh hoặc yêu cầu các giả thiết mạnh hơn.
- So sánh với các nghiên cứu trong [39, 42] (không gian hữu hạn chiều): Các tài liệu này đã khảo sát khá đầy đủ QP trong hữu hạn chiều. Luận án vượt qua bằng cách chỉ ra rằng "trong không gian hữu hạn chiều, mọi dạng toàn phương đều là dạng Legendre" nhưng "trong không gian vô hạn chiều tồn tại những dạng toàn phương xác định dương mà không là dạng elliptic" (tr. 17), đòi hỏi các kỹ thuật khác như sử dụng "toán tử compact với ảnh đóng" (tr. 7, 46) khi tính chất Legendre không áp dụng.
-
Most surprising finding (với data support): Phát hiện đáng ngạc nhiên nhất là việc một tập con lồi đóng với nón lùi xa chỉ chứa vectơ không ($\text{0}^+C = {0}$) vẫn có thể "không bị chặn" trong không gian Hilbert vô hạn chiều, điều này mâu thuẫn với trực giác từ không gian hữu hạn chiều. Ví dụ được minh họa rõ ràng: "Xét không gian Hilbert $H = L^2[0,1]$ và tập con lồi đóng $C = {x \in L^2[0,1] | g(x) = \frac{1}{2}<x, Tx> + <c, x> + \alpha \le 0}$" với $T x(t) = tx(t)$ và $c = (1/2, 0, ..., 0)$, $\alpha = -1/4$. Luận án xây dựng dãy $x_k(t)$ bằng $k$ nếu $0 \le t \le 1/k$ và $0$ nếu $1/k < t \le 1$. Với dãy này, $x_k \in C$ và $k x_k k^2 = k$, suy ra $k x_k k \to \infty$ khi $k \to \infty$, chứng tỏ $C$ không bị chặn. Tuy nhiên, nón lùi xa $\text{0}^+C = {v \in L^2[0,1] | tv(t) = 0 \forall t \in [0,1]} = {0}$ (tr. 23-24). Phát hiện này nhấn mạnh sự khác biệt cơ bản giữa hình học trong không gian hữu hạn và vô hạn chiều, và khẳng định tầm quan trọng của việc phát triển các công cụ phân tích mới như "tính chất Legendre" (Mệnh đề 1.13, tr. 24) để đối phó với những phức tạp này.
-
Replication protocol provided? Có, luận án cung cấp một giao thức tái lập đầy đủ theo tiêu chuẩn toán học. Các định nghĩa, tiên đề, bổ đề và định lý được trình bày một cách rõ ràng và chi tiết. Các chứng minh được xây dựng logic từng bước, sử dụng các công cụ và định lý đã được thiết lập từ các tài liệu tham khảo được trích dẫn (ví dụ: [7, 13, 21, 30, 32, 52] cho Chương 1). Một nhà toán học độc lập có thể tái lập hoàn toàn các kết quả bằng cách đi theo các bước chứng minh được cung cấp. Các ví dụ minh họa và phản chứng (ví dụ: Ví dụ 2.4, tr. 35-36; Ví dụ 2.7, tr. 37-38) cũng giúp kiểm tra tính đúng đắn và giới hạn của các định lý.
-
10-year research agenda outlined? Luận án không trình bày một "kế hoạch nghiên cứu 10 năm" cụ thể nhưng đã phác thảo một "chương trình nghiên cứu trong tương lai" (tr. 48) với 4-5 hướng nghiên cứu cụ thể, đủ để định hình một chương trình nghiên cứu trong thập kỷ tới. Các hướng này bao gồm: phát triển thuật toán tối ưu dựa trên các điều kiện tồn tại nghiệm; mở rộng sang các ràng buộc phi lồi tổng quát hơn; nghiên cứu trong không gian Banach tổng quát hơn; phân tích tính nhạy của nghiệm; và ứng dụng các kết quả lý thuyết vào các bài toán thực tế trong điều khiển tối ưu, kinh tế học, tài chính hoặc xử lý tín hiệu.
Kết luận
Luận án này đại diện cho một bước tiến quan trọng trong lý thuyết tối ưu, giải quyết các thách thức cơ bản của quy hoạch toàn phương trong không gian Hilbert vô hạn chiều.
-
5-6 SPECIFIC contributions (numbered):
- Cung cấp những định lý tồn tại nghiệm đầu tiên cho các bài toán quy hoạch toàn phương không lồi và lồi với ràng buộc toàn phương lồi trong không gian Hilbert vô hạn chiều (Định lý 2.3, Định lý 2.11, Định lý 2.14).
- Giới thiệu và ứng dụng thành công "Điều kiện A" như một công cụ lý thuyết mới để đảm bảo sự tồn tại nghiệm cho các bài toán QP không lồi trong không gian vô hạn chiều (tr. 28).
- Làm rõ vai trò then chốt của "tính chất Legendre của dạng toàn phương" và "toán tử compact với ảnh đóng" trong việc chuyển đổi từ hội tụ yếu sang mạnh, qua đó giải quyết thách thức vô hạn chiều (tr. 6-7, Mệnh đề 1.27, Định lý 2.14).
- Mở rộng các định lý kiểu Frank-Wolfe và Eaves từ không gian hữu hạn chiều/ràng buộc tuyến tính sang một lớp bài toán tổng quát hơn nhiều trong không gian Hilbert vô hạn chiều với ràng buộc toàn phương.
- Phân tích sâu sắc về tính liên tục của ánh xạ tập nghiệm và hàm giá trị tối ưu của bài toán quy hoạch toàn phương có tham số trong không gian Hilbert (Chương 3, tr. 7), đóng góp vào lý thuyết ổn định của tối ưu hóa.
- Minh họa sự khác biệt cơ bản về tính chất hình học giữa không gian hữu hạn và vô hạn chiều thông qua phân tích nón lùi xa và tính bị chặn của tập (tr. 23-24).
-
Paradigm advancement với evidence: Luận án đã đóng góp vào sự tiến bộ của tư duy toán học bằng cách đẩy lùi ranh giới của giải tích tối ưu. Nó chứng minh rằng các kỹ thuật phân tích được thiết kế cho không gian hữu hạn chiều có thể được hiệu chỉnh và tổng quát hóa một cách hiệu quả cho không gian vô hạn chiều phức tạp hơn, miễn là có những công cụ lý thuyết phù hợp (như dạng Legendre hoặc toán tử compact). Việc vượt qua những hạn chế của các định lý đã biết cho ràng buộc tuyến tính (Bonnans và Shapiro, 2000 [13], tr. 5) để xử lý ràng buộc toàn phương (tr. 6) là minh chứng cho sự tiến bộ trong khả năng giải quyết các vấn đề ngày càng phức tạp trong giải tích toán học.
-
3+ new research streams opened:
- Nghiên cứu về thuật toán tối ưu hóa cho các bài toán QP phi lồi với ràng buộc toàn phương trong không gian Hilbert.
- Khám phá các điều kiện cần và đủ cho "Điều kiện A" và mối quan hệ của nó với các khái niệm hình học lồi khác.
- Mở rộng lý thuyết tồn tại nghiệm và tính ổn định cho các bài toán tối ưu hóa với ràng buộc phi toàn phương hoặc các không gian chức năng tổng quát hơn (ví dụ: không gian Banach).
- Phân tích tính nhạy của nghiệm và hàm giá trị tối ưu đối với các nhiễu loạn trong bài toán có tham số trong các điều kiện yếu hơn.
-
Global relevance với international comparison: Các đóng góp của luận án có ý nghĩa toàn cầu, được thể hiện qua việc công bố trên các tạp chí quốc tế và trình bày tại các hội thảo quốc tế (tr. 7-8). Các kết quả không chỉ là sự tổng quát hóa các công trình quốc tế trước đây (Frank-Wolfe, Eaves, Bonnans và Shapiro) mà còn mở ra những hướng đi mới trong việc nghiên cứu các bài toán tối ưu hóa trong bối cảnh vô hạn chiều, một lĩnh vực quan trọng đối với các ứng dụng khoa học và kỹ thuật trên toàn thế giới.
-
Legacy measurable outcomes: Di sản của luận án được đo lường thông qua các công bố khoa học quốc tế (3 bài báo, tr. 7), sự ảnh hưởng đến các nghiên cứu sinh và học giả khác (thông qua trích dẫn và định hướng nghiên cứu), và tiềm năng cung cấp nền tảng lý thuyết cho các giải pháp tối ưu hóa tiên tiến trong các ngành công nghiệp đòi hỏi khả năng xử lý dữ liệu và mô hình phức tạp. Luận án đã góp phần nâng cao vị thế của nghiên cứu toán học tại Việt Nam trên trường quốc tế.
Trích đoạn nội dung luận án
Tải xuống để đọc toàn bộBỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC SƯ PHẠM HÀ NỘI 2 VŨ VĂN ĐỒNG MỘT SỐ VẤN ĐỀ ĐỊNH TÍNH CỦA QUY HOẠCH TOÀN PHƯƠNG TRONG KHÔNG GIAN HILBERT VÔ HẠN CHIỀU LUẬN ÁN TIẾN SĨ TOÁN HỌC Hà Nội - 2018 BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC SƯ PHẠM HÀ NỘI 2 VŨ VĂN ĐỒNG MỘT SỐ VẤN ĐỀ ĐỊNH TÍNH CỦA QUY HOẠCH TOÀN PHƯƠNG TRONG KHÔNG GIAN HILBERT VÔ HẠN CHIỀU Chuyên ngành: Toán giải tích Mã số: 62 46 01 02 LUẬN ÁN TIẾN SĨ TOÁN HỌC NGƯỜI HDKH: PGS. Nguyễn Năng Tâm Hà Nội 2018 LỜI CAM ĐOAN Luận án này được viết dựa trên những nghiên cứu của tác giả tại Trường Đại học Sư phạm Hà Nội 2, dưới sự hướng dẫn và chỉ bảo tận tình, chu đáo của PGS. Nguyễn Năng Tâm. Các kết quả trong luận án này là mới và chưa từng công bố trong bất kỳ công trình khoa học nào của ai khác.
Tác giả luận án Vũ Văn Đồng i LỜI CẢM ƠN Luận án này được hoàn thành tại Trường ĐHSP Hà Nội 2. Tác giả xin chân thành cảm ơn PGS. Nguyễn Năng Tâm, người Thầy đã dẫn dắt tôi vào con đường nghiên cứu khoa học. Những lời chia sẻ, chỉ dạy của Thầy trong khoa học cũng như trong cuộc sống sẽ là hành trang quý báu để tôi tự tin hơn trên những chặng đường sắp tới.
Xin chân thành cám ơn PGS. Khuất Văn Ninh, TS. Trần Văn Bằng và các thành viên của Xêmina Giải tích - Phòng Sau đại học Trường ĐHSP Hà Nội 2 đã giúp đỡ tác giả trong quá trình nghiên cứu. Tác giả xin chân thành cảm ơn Ban Giám hiệu Trường ĐHSP Hà Nội 2, Phòng Sau đại học, Khoa Toán và cán bộ công nhân viên của Trường ĐHSP Hà Nội 2 đã tạo mọi điều kiện thuận lợi cho tác giả trong thời gian học Cao học và làm nghiên cứu sinh.
Xin chân thành cảm ơn Ban Giám hiệu trường CĐCN Phúc Yên, Trung tâm GDTHPT PCI của trường CĐCN Phúc Yên đã luôn động viên tạo điều kiện tốt nhất cho tác giả. Xin được gửi lời cám ơn chân thành tới gia đình, các bạn nghiên cứu sinh và bạn bè của tác giả đã luôn khuyến khích giúp đỡ tác giả trong quá trình học tập và nghiên cứu. ii MỤC LỤC CAM ĐOAN. ii MỤC LỤC.
BÀI TOÁN QUY HOẠCH TOÀN PHƯƠNG. Dạng toàn phương trên không gian Hilbert. Bài toán quy hoạch toàn phương. SỰ TỒN TẠI NGHIỆM.
Bài toán quy hoạch toàn phương không lồi. Bài toán quy hoạch toàn phương lồi. MỘT SỐ TÍNH CHẤT ỔN ĐỊNH. Tính chất liên tục của ánh xạ nghiệm.
Tính liên tục của hàm giá trị tối ưu. 91 TÀI LIỆU THAM KHẢO. 92 1 BẢNG KÍ HIỆU Tập và không gian ∅ tập rỗng x∈X x là một phần tử của tập X x∈ /X x không thuộc X {x ∈ X | P (x)} Tập các phần tử x của X tuân theo tính chất P (x) N tập hợp các số tự nhiên R tập hợp các số thực R+ tập hợp các số thực dương Rn không gian Euclid n chiều H không gian Hilbert ℓ2 không gian các dãy số bình phương khả tổng L2 [a, b] không gian các hàm bình phương khả tích trên [a, b] H ⊕G tổng trực tiếp của H và G LH không gian các toán tử tuyến tính liên tục trên H A\B Tập hợp các phần tử thuộc A nhưng không thuộc B Hàm và toán tử f :X→R hàm giá trị thực T :X→Y toán tử từ X vào Y T∗ toán tử liên hợp của toán tử T A+ toán tử giả ngược của toán tử A Giới hạn và khả vi r(h) = o(h) khk → 0 khi h → 0 tức là r(h) 2 f ′ (x, d), Df (x)d đạo hàm của hàm f tại x theo hướng d f ′′ (x, d), D2 f (x)d đạo hàm cấp hai của hàm f tại x theo hướng d Chuẩn và hội tụ kxk chuẩn của x xn → x xn hội tụ (mạnh) tới x xn ⇀ x xn hội tụ yếu tới x Các bài toán tối ưu val(QP ) giá trị tối ưu của bài toán (QP) F tập chấp nhận được (tập ràng buộc) của bài toán (QP) Sol(QP ) tập nghiệm của bài toán (QP) (QPω ) bài toán tối ưu theo tham số ω F (ω) tập chấp nhận được của bài toán tham số (QPω ) ϕ(ω) hàm giá trị tối ưu của bài toán tham số (QPω ) Sol(ω) tập nghiệm tối ưu của bài toán tham số (QPω ) v. với điều kiện 3 MỞ ĐẦU Bài toán quy hoạch toàn phương là bài toán tìm nghiệm tối ưu (lớn nhất hoặc nhỏ nhất) của một hàm toàn phương trên một tập hợp xác định bởi một số hữu hạn các hàm toàn phương.
Quy hoạch toàn phương nghiên cứu những khía cạnh định tính, định lượng, thuật toán và ứng dụng khác nhau của các bài toán quy hoạch toàn phương. Quy hoạch toàn phương là một bộ phận quan trọng của Quy hoạch toán học. Nhiều bài toán ứng dụng trong thực tế, bao gồm những bài toán trong việc lập kế hoạch và lịch trình, thiết kế kĩ thuật, và điều khiển được phát biểu một cách tự nhiên dưới dạng bài toán quy hoạch toàn phương. Người ta cũng sử dụng các bài toán quy hoạch toàn phương để giải xấp xỉ những bài toán tối ưu phi tuyến phức tạp.
Về tầm quan trọng của quy hoạch toàn phương đã được Floudas và Visweswaran trình bày khá đầy đủ trong tài liệu tham khảo [28]. Bài toán quy hoạch toàn phương đã và đang thu hút được sự quan tâm của nhiều nhà nghiên cứu. Năm 1956, Frank và Wolfe đã mở rộng định lý cơ bản của quy hoạch tuyến tính cho quy hoạch toàn phương hữu hạn chiều và chứng minh được định lý tồn tại nghiệm (gọi là định lý Frank-Wolfe) cho các bài toán tối ưu toàn phương với ràng buộc tuyến tính. Định lý đó nói rằng “Nếu bài toán quy hoạch toàn phương hữu hạn chiều với ràng buộc tuyến tính có hàm mục tiêu bị chặn dưới trên miền ràng buộc khác rỗng, thì nó có nghiệm tối ưu (nhỏ nhất)”.
Từ đó đến nay đã có thêm một số chứng minh mới cho định lý này và nhiều phiên bản mở rộng của nó. Chẳng hạn, Eaves, B. [13] 4 đã mở rộng định lý Frank-Wolfe cho bài toán quy hoạch toàn phương vô hạn chiều với ràng buộc tuyến tính. Các bài toán quy hoạch toàn phương hữu hạn chiều với ràng buộc tuyến tính đã được khảo sát khá đầy đủ.
Nhiều kết quả nghiên cứu quan trọng trong quy hoạch toàn phương với ràng buộc tuyến tính có thể tìm thấy trong cuốn sách chuyên khảo [39] và các tài liệu trích dẫn trong đó. Đối với những bài toán quy hoạch toàn phương với ràng buộc toàn phương đã được Kuhn, H. nghiên cứu từ những năm đầu của thập niên 50 của thế kỷ 20 trong [38]. Trong những năm gần đây nhiều tác giả đã quan tâm nghiên cứu các bài toán quy hoạch toàn phương với ràng buộc toàn phương cả về định tính cũng như định lượng, cùng các ứng dụng của chúng.
Ở Việt Nam, đã và đang có nhiều nhà khoa học tiến hành nghiên cứu về quy hoạch toàn phương, chẳng hạn như Hoàng Tụy, Nguyễn Đông Yên, Hoàng Xuân Phú, Lê Dũng Mưu, Nguyễn Năng Tâm, Nguyễn Quang Huy, Võ Minh Phổ, Hoàng Ngọc Tuấn. Sự quan tâm nghiên cứu các bài toán quy hoạch toàn phương với ràng buộc toàn phương ở trong và ngoài nước được phản ánh qua số lượng và chất lượng của những công trình đã công bố. Điển hình như: Tuy, H. De Angelis, Gerardo Toraldo [45], Beck, A.
Trong những công trình đó, có thể tìm thấy nhiều kết quả thú vị và những vấn đề mở về những bài toán quy hoạch toàn phương với ràng buộc toàn phương trong không gian hữu hạn chiều. Trong khi các bài toán quy hoạch toàn phương hữu hạn chiều nhận 5 được sự quan tâm nghiên cứu của đông đảo các tác giả, thì những công trình nghiên cứu về lớp bài toán quy hoạch toàn phương vô hạn chiều được công bố còn rất hạn chế. Theo chúng tôi được biết, ngoài những kết quả nghiên cứu về những bài toán tối ưu phi tuyến tổng quát có thể áp dụng cho quy hoạch toàn phương, những kết quả nghiên cứu quan trọng cho quy hoạch toàn phương trong không gian vô hạn chiều, cho đến nay, vẫn chỉ xuất hiện lẻ tẻ, chưa nhiều và chưa trọn vẹn. Trong những kết quả đã có, đáng lưu ý nhất là kết quả về sự tồn tại nghiệm của bài toán quy hoạch toàn phương với ràng buộc tuyến tính trong không gian Hilbert đã được Bonnans và Shapiro chứng minh vào năm 2000 trong [13].
Ngoài ra, có thể kể đến một vài kết quả về sự tồn tại nghiệm và điều kiện cực trị đối với một bài toán quy hoạch toàn phương đặc biệt của các tác giả Schochetman, I. Theo chúng tôi được biết, nhiều vấn đề về bài toán quy hoạch toàn phương với ràng buộc toàn phương trong không gian vô hạn chiều vẫn chưa được nghiên cứu. Vì những lý do trên chúng tôi đặt vấn đề nghiên cứu định tính các bài toán quy hoạch toàn phương vô hạn chiều. Mục tiêu của luận án này là nghiên cứu một số vấn đề định tính trong quy hoạch toàn phương vô hạn chiều.
Cụ thể là nghiên cứu về sự tồn tại nghiệm và tính ổn định cho một lớp các bài toán quy hoạch toàn phương trong đó hàm mục tiêu là hàm toàn phương (có thể không lồi) và các hàm ràng buộc là các hàm toàn phương lồi trong không gian Hilbert có số chiều tùy ý (hữu hạn hoặc vô hạn chiều). Trong không gian hữu hạn chiều những tính chất ấy đã được nghiên cứu khá đầy đủ trong [39, 42] và những tài liệu trích dẫn trong đó. Trong không gian vô hạn chiều sự tồn tại nghiệm và tính ổn định của bài toán quy hoạch toàn phương đã 6 được nghiên cứu trong [13, 17] chủ yếu với ràng buộc tuyến tính. Luận án này nghiên cứu mở rộng những kết quả ấy cho trường hợp tổng quát hơn.
Một trong những kỹ thuật thường dùng trong nghiên cứu định tính của các bài toán quy hoạch toàn phương trong không gian Hilbert hữu hạn chiều là sử dụng tính compact, tính lồi, tính chính quy của tập ràng buộc và định lý Weiertrass. Để thu được những kết quả định tính của những bài toán quy hoạch toàn phương trong không gian Hilbert có số chiều tùy ý (hữu hạn hoặc vô hạn chiều) chúng ta vẫn có thể sử dụng kỹ thuật đó với một sự hiệu chỉnh phù hợp. Tuy vậy, sự hiệu chỉnh đó nói chung không dễ dàng. Trong luận án này chúng tôi hiệu chỉnh kỹ thuật đó bằng cách sử dụng tính chất Legendre của dạng toàn phương.
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
Vũ Văn Đồng (2018). Luận án định tính quy hoạch toàn phương trong không gian Hilbert vô hạn chiều [Luận án tiến sĩ, Trường Đại học Sư phạm Hà Nội 2]. LuanAn.net. https://luanan.net/toan-hoc/giai-tich/luan-an-dinh-tinh-quy-hoach-toan-phuong-trong-khong-gian-hilbert-vo-han-chieu
Câu hỏi thường gặp
Luận án "Luận án định tính quy hoạch toàn phương trong không gian Hilbert vô hạn chiều" nghiên cứu về vấn đề gì?
Luận án nghiên cứu định tính quy định toàn phương trong không gian Hilbert vô hạn chiều, tập trung vào các vấn đề và ứng dụng của quy định toàn phương.
Luận án "Luận án định tính quy hoạch toàn phương trong không gian Hilbert vô hạn chiều" đượ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 Sư phạm Hà Nội 2. Năm bảo vệ: 2018.
Luận án "Luận án định tính quy hoạch toàn phương trong không gian Hilbert vô hạn chiều" thuộc chuyên ngành gì?
Luận án "Luận án định tính quy hoạch toàn phương trong không gian Hilbert vô hạn chiều" thuộc chuyên ngành Toán giải tích. Danh mục: Giải Tích.
Luận án "Luận án định tính quy hoạch toàn phương trong không gian Hilbert vô hạn chiều" có bao nhiêu trang?
Luận án "Luận án định tính quy hoạch toàn phương trong không gian Hilbert vô hạn chiều" có 103 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 "Luận án định tính quy hoạch toàn phương trong không gian Hilbert vô hạn chiều" 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.