Luận án TS: Một số vấn đề Định tính của Quy hoạch Toàn phương trong Không gian Hilbert
Nghiên cứu định tính quy hoạch toàn phương trong không gian Hilbert vô hạn chiều, đề xuất phương pháp giải quyết hiệu quả tối ưu hóa.
Luan An
Luận án tiến sĩ toán học
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 trong không gian Hilbert
- 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 trong không gian Hilbert
Bài toán quy hoạch toàn phương là một trụ cột then chốt của tối ưu hóa hiện đại. Mô hình này tìm cực trị của hàm mục tiêu toàn phương dưới các ràng buộc tuyến tính hoặc toàn phương. Việc mở rộng lý thuyết từ không gian Euclid hữu hạn chiều sang không gian Hilbert vô hạn chiều tạo ra nhiều thách thức toán học mới. Cấu trúc vô hạn chiều đòi hỏi công cụ giải tích hàm chuyên sâu để xử lý tính mở, tính compac và sự hội tụ yếu. Các không gian hàm tiêu biểu như không gian dãy số bình phương khả tổng l2 hay không gian hàm L2[a,b] đóng vai trò nền tảng. Quy hoạch toàn phương phục vụ hiệu quả cho lý thuyết điều khiển tối ưu, phương pháp phần tử hữu hạn và xử lý tín hiệu. Nghiên cứu định tính về sự tồn tại nghiệm và tính ổn định cung cấp cơ sở lý thuyết vững chắc cho các thuật toán giải số.
1.1. Cấu trúc không gian Hilbert và toán tử tự liên hợp
Không gian Hilbert sở hữu cấu trúc tích vô hướng đầy đủ. Cấu trúc này cho phép xác định độ dài, góc và tính trực giao của các phần tử. Trong bài toán quy hoạch toàn phương, ma trận hệ số hữu hạn chiều được thay thế bằng toán tử tuyến tính liên tục. Đặc biệt, toán tử tự liên hợp đóng vai trò quyết định trong việc biểu diễn dạng toàn phương. Một toán tử tuyến tính T được gọi là tự liên hợp nếu T bằng toán tử liên hợp T*. Tính chất tự liên hợp bảo đảm phổ của toán tử luôn là số thực. Khi toán tử tự liên hợp kết hợp tính chất dương xác định, hàm mục tiêu đạt tính lồi chặt. Điều này ngăn chặn hiện tượng hàm mục tiêu phân kỳ về âm vô cùng. Các tính chất quang phổ của toán tử tự liên hợp giúp phân tích chính xác hành vi của nghiệm tối ưu.
1.2. Dạng song tuyến tính liên tục và định lý Lax Milgram
Mỗi hàm toàn phương trong không gian Hilbert đều gắn liền với một dạng song tuyến tính liên tục. Dạng song tuyến tính a(u,v) ánh xạ hai phần tử vào trường số thực và thỏa mãn tính liên tục theo chuẩn Hilbert. Khi dạng song tuyến tính có tính đối xứng và bức, định lý Lax-Milgram trở thành công cụ đắc lực bậc nhất. Định lý Lax-Milgram khẳng định sự tồn tại và duy nhất của nghiệm cho phương trình biến phân tương ứng. Kết quả này thiết lập mối liên kết chặt chẽ giữa nghiệm của phương trình toán tử và điểm cực tiểu của hàm toàn phương. Dạng song tuyến tính liên tục bảo đảm tính khả vi Fréchet cấp hai của hàm mục tiêu. Nhờ đó, việc đánh giá độ cong và tính đơn điệu của toán tử đạo hàm trở nên thuận tiện hơn trong không gian vô hạn chiều.
1.3. Vai trò của định lý biểu diễn Riesz trong giải tích
Định lý biểu diễn Riesz là cầu nối cơ bản giữa không gian Hilbert và không gian đối ngẫu topo của chính nó. Mọi phiếm hàm tuyến tính liên tục trên không gian Hilbert đều biểu diễn duy nhất qua một tích vô hướng. Trong bài toán quy hoạch toàn phương, thành phần tuyến tính của hàm mục tiêu và các ràng buộc tuyến tính được xác định tường minh nhờ định lý này. Gradient của phiếm hàm mục tiêu tại mỗi điểm cũng được đồng nhất trực tiếp với một phần tử trong không gian. Định lý biểu diễn Riesz giúp đơn giản hóa việc chuyển đổi giữa bài toán tối ưu gốc và hệ phương trình toán tử. Đây là tiền đề toán học trọng yếu để xây dựng giải tích biến phân và phân tích điều kiện tối ưu cấp một.
II. Tồn tại nghiệm quy hoạch toàn phương không gian Hilbert
Khẳng định sự tồn tại nghiệm là bước tiên quyết trong nghiên cứu quy hoạch toàn phương. Trong không gian hữu hạn chiều, định lý kinh điển Frank-Wolfe bảo đảm sự tồn tại nghiệm khi hàm mục tiêu bị chặn dưới trên miền chấp nhận được đa diện. Tuy nhiên, kết quả này không còn đúng nguyên vẹn trong không gian Hilbert vô hạn chiều do tính compac cục bộ bị phá vỡ. Quả cầu đóng đơn vị không còn compac theo topo chuẩn mạnh. Do đó, các dãy cực tiểu hóa có thể không trích ra được dãy con hội tụ mạnh. Nghiên cứu sự tồn tại nghiệm đòi hỏi khai thác sâu sắc tính nửa liên tục dưới yếu và cấu trúc của tập ràng buộc. Việc phân loại bài toán thành trường hợp lồi và không lồi giúp định hình rõ ràng các tiêu chuẩn tồn tại nghiệm phù hợp.
2.1. Điều kiện tồn tại nghiệm cho bài toán tối ưu lồi
Đối với bài toán lồi, hàm mục tiêu toàn phương có dạng nửa liên tục dưới yếu trên toàn không gian. Tập chấp nhận được lồi và đóng trong topo mạnh cũng tự động đóng trong topo yếu. Khi tập ràng buộc bị chặn, tính compac yếu của quả cầu đóng bảo đảm mọi dãy cực tiểu đều có điểm giới hạn yếu. Nếu tập ràng buộc không bị chặn, tính bức của hàm toàn phương là điều kiện đủ để nghiệm tồn tại. Một hàm toàn phương có tính bức khi giá trị tiến tới vô cùng khi chuẩn của biến số tiến tới vô cùng. Sự kết hợp giữa tính lồi và tính bức triệt tiêu hoàn toàn nguy cơ phân kỳ tại vô cực. Khi đó, tập nghiệm tối ưu là một tập lồi, đóng và khác rỗng trong không gian Hilbert.
2.2. Sự tồn tại nghiệm bài toán không lồi vô hạn chiều
Bài toán quy hoạch toàn phương không lồi xuất hiện khi toán tử chủ đạo không dương nửa xác định. Hàm mục tiêu khi đó có thể lõm theo một số hướng vô hạn chiều nhất định. Miền ràng buộc cũng có thể chứa các ràng buộc toàn phương không lồi phức tạp. Để tìm điểm cực tiểu toàn cục, cần áp dụng các kỹ thuật nón tiệm cận và phân tích phổ toán tử. Nghiên cứu tập hướng giảm vô hạn giúp kiểm soát chặt chẽ điều kiện bị chặn dưới của hàm mục tiêu. Khi mở rộng định lý Frank-Wolfe sang không gian Hilbert, toán tử cần thỏa mãn thêm các điều kiện compac hoặc giả compac. Những giả thiết bổ sung này ngăn chặn sự trượt mất điểm cực tiểu dọc theo các chuỗi vô hạn chiều.
2.3. Vai trò toán tử dương xác định đối với tính giải được
Một toán tử tuyến tính A được gọi là toán tử dương xác định nếu tích vô hướng của Ax với x luôn lớn hơn hoặc bằng bình phương chuẩn của x nhân với một hằng số dương cố định. Tính chất này tương đương với tính elliptic mạnh trong lý thuyết phương trình đạo hàm riêng. Toán tử dương xác định mang lại tính lồi ngặt và tính bức tuyệt đối cho hàm mục tiêu toàn phương. Mọi dãy cực tiểu hóa không chỉ hội tụ yếu mà còn hội tụ mạnh theo chuẩn Hilbert đến nghiệm duy nhất. Hơn nữa, toán tử dương xác định bảo đảm tính khả nghịch liên tục của toán tử đạo hàm cấp hai. Nhờ vậy, bài toán quy hoạch toàn phương luôn giải được duy nhất và hoàn toàn ổn định đối với sai số tính toán.
III. Điều kiện tối ưu quy hoạch toàn phương không gian Hilbert
Hệ điều kiện tối ưu cung cấp phương tiện giải tích mạnh mẽ để nhận diện và tính toán nghiệm tối ưu. Trong không gian vô hạn chiều, điều kiện tối ưu không chỉ dừng lại ở phương trình đạo hàm bằng không. Cần thiết lập sự cân bằng giữa gradient của hàm mục tiêu và nón pháp tuyến của tập chấp nhận được. Các điều kiện chính quy ràng buộc như điều kiện Robinson hoặc điều kiện Slater tổng quát hóa là yêu cầu bắt buộc để nhân tử tồn tại. Khi áp dụng các quy tắc vi phân cho hàm lồi và hàm khả vi Fréchet, cấu trúc của hệ phương trình tối ưu trở nên rõ nét. Lý thuyết này cho phép chuyển đổi bài toán tìm cực trị có ràng buộc thành bài toán tìm không điểm của toán tử đơn điệu cực đại.
3.1. Thiết lập điều kiện tối ưu KKT vô hạn chiều chuẩn xác
Hệ điều kiện tối ưu KKT vô hạn chiều là bước mở rộng sâu sắc của định lý Karush-Kuhn-Tucker cổ điển. Điểm tối ưu cùng với các nhân tử Lagrange phải thỏa mãn đồng thời tính khả thi, tính bù và phương trình dừng. Do số lượng ràng buộc có thể là vô hạn hoặc chứa nón dương trong không gian hàm, nhân tử Lagrange trở thành các phần tử thuộc không gian đối ngẫu. Điều kiện chính quy ràng buộc bảo đảm tập các nhân tử KKT không bị rỗng và bị chặn. Đối với bài toán toàn phương lồi, hệ điều kiện KKT trở thành điều kiện cần và đủ cho nghiệm tối ưu toàn cục. Việc giải hệ KKT vô hạn chiều thường dẫn tới bài toán bù phi tuyến hoặc bất đẳng thức biến phân.
3.2. Phương pháp đối ngẫu Lagrange trong không gian Hilbert
Lý thuyết đối ngẫu Lagrange trong không gian Hilbert đưa ra góc nhìn bổ trợ toàn diện cho bài toán gốc. Hàm Lagrange kết hợp hàm mục tiêu toàn phương với các phiếm hàm ràng buộc qua nhân tử đối ngẫu. Khi bài toán gốc thỏa mãn điều kiện Slater, khoảng cách đối ngẫu bằng không. Nghĩa là giá trị tối ưu của bài toán gốc trùng khít với giá trị tối ưu của bài toán đối ngẫu Lagrange. Bài toán đối ngẫu thường có dạng tối đa hóa hàm lõm trên nón đối ngẫu. Trong quy hoạch toàn phương lồi, việc giải bài toán đối ngẫu giúp giảm đáng kể kích thước tính toán và làm nổi bật các biến trạng thái quan trọng. Phương pháp này đóng vai trò cốt lõi trong các thuật toán phân tách và tối ưu hóa phân tán.
3.3. Tối ưu hóa lồi vô hạn chiều và tính đơn nhất của nghiệm
Lĩnh vực tối ưu hóa lồi vô hạn chiều đem lại nhiều tính chất giải tích vượt trội. Khi hàm toàn phương lồi ngặt trên tập ràng buộc lồi đóng, nghiệm tối ưu nếu tồn tại sẽ là duy nhất. Tính lồi loại bỏ hoàn toàn khả năng xuất hiện các cực tiểu địa phương không phải là cực tiểu toàn cục. Mọi thuật toán giảm gradient hoặc chiếu gradient đều hướng thẳng tới nghiệm tối ưu duy nhất này. Phân tích dưới vi phân của hàm lồi trong không gian Hilbert xác lập mối quan hệ tương đương giữa điểm dừng và điểm cực tiểu. Cấu trúc lồi còn tạo điều kiện thuận lợi cho việc ước lượng sai số và kiểm soát tốc độ hội tụ của các phương pháp lặp xấp xỉ.
IV. Tính ổn định của quy hoạch toàn phương không gian Hilbert
Tính ổn định là chủ đề nghiên cứu trọng tâm trong luận án của Vũ Văn Đồng. Trong thực tế, các tham số của bài toán quy hoạch toàn phương luôn chịu tác động của sai số đo đạc hoặc nhiễu loạn môi trường. Khảo sát tính ổn định nhằm trả lời câu hỏi: Nghiệm và giá trị tối ưu biến đổi thế nào khi toán tử và véc-tơ ràng buộc thay đổi nhỏ? Nghiên cứu này tập trung vào tính nửa liên tục trên, tính nửa liên tục dưới và tính liên tục Hausdorff của ánh xạ nghiệm. Đồng thời, tính khả vi và tính liên tục Lipschitz của hàm giá trị tối ưu cũng được phân tích tỉ mỉ. Các kết quả ổn định định tính bảo đảm độ tin cậy tuyệt đối khi áp dụng mô hình toán học vào thực nghiệm.
4.1. Tính liên tục của ánh xạ nghiệm khi tham số nhiễu loạn
Ánh xạ nghiệm gán mỗi bộ tham số nhiễu loạn với tập nghiệm tối ưu tương ứng. Trong không gian Hilbert, tính liên tục của ánh xạ nghiệm được xét theo cả topo mạnh và topo yếu. Khi bài toán có tính lồi mạnh, ánh xạ nghiệm trở thành ánh xạ đơn trị và thỏa mãn tính liên tục Lipschitz địa phương. Nếu nghiệm không đơn trị, ánh xạ nghiệm đạt tính nửa liên tục trên theo nghĩa Berge dưới các điều kiện chuẩn hóa thích hợp. Sự bảo toàn tính ổn định của tập nghiệm ngăn chặn hiện tượng nghiệm nhảy vọt đột ngột khi tham số thay đổi rất nhỏ. Đây là nền tảng lý thuyết quyết định để bảo đảm sự hội tụ của các thuật toán tham số hóa và tối ưu hóa động.
4.2. Tính liên tục của hàm giá trị tối ưu theo tham số
Hàm giá trị tối ưu biểu thị mức chi phí tối ưu nhỏ nhất ứng với từng giá trị tham số cụ thể. Nghiên cứu giải tích chứng minh rằng hàm giá trị tối ưu có tính liên tục và tính lồi theo tham số dưới các giả thiết hợp lý. Khi tập nhân tử Lagrange bị chặn, hàm giá trị tối ưu thỏa mãn điều kiện Lipschitz địa phương. Đạo hàm theo hướng và dưới vi phân của hàm giá trị tối ưu liên hệ trực tiếp với tập nhân tử Lagrange của bài toán gốc. Kết quả này giúp phân tích độ nhạy cảm của hệ thống đối với từng biến động ngoại cảnh. Phân tích độ nhạy đóng vai trò đặc biệt quan trọng trong việc hiệu chỉnh tham số điều khiển tối ưu.
4.3. Ứng dụng giải xấp xỉ trong không gian hàm bình phương
Các kết quả định tính về tính ổn định được ứng dụng trực tiếp để giải xấp xỉ bài toán quy hoạch toàn phương trên không gian hàm L2[a,b]. Thông qua phương pháp chiếu Galerkin hoặc xấp xỉ phần tử hữu hạn, bài toán vô hạn chiều được đưa về dãy bài toán hữu hạn chiều. Tính liên tục của hàm giá trị và ánh xạ nghiệm bảo đảm nghiệm của bài toán hữu hạn chiều sẽ hội tụ về nghiệm bài toán gốc. Sai số xấp xỉ được đánh giá tường minh thông qua chuẩn toán tử và khoảng cách hình chiếu. Điều này cho phép xây dựng các thuật toán tính toán số hiệu quả cao, phục vụ đắc lực cho các bài toán tối ưu hóa điều khiển biên và nhận dạng tham số hệ thống.
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
Nghiên cứu của Tiến sĩ Vũ Văn Đồng với đề tài "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; Người hướng dẫn khoa học: PGS. Nguyễn Năng Tâm; Bảo vệ tại Trường Đại học Sư phạm Hà Nội 2, 2018) là một công trình giải tích tối ưu mang tính tiên phong. Trong tối ưu hóa hiện đại, bài toán quy hoạch toàn phương (Quadratic Programming - QP) giữ vị trí trung tâm của quy hoạch toán học, đóng vai trò nền tảng trong lý thuyết điều khiển tối ưu, thiết kế kỹ thuật và xử lý tín hiệu. Mặc dù lý thuyết quy hoạch toàn phương trong không gian hữu hạn chiều $\mathbb{R}^n$ đã được khảo sát toàn diện từ các công trình kinh điển của Kuhn (1950s), Frank - Wolfe (1956) đến Eaves (1971), việc mở rộng sang không gian Hilbert vô hạn chiều ($H$, $\ell_2$, $L^2[a, b]$) đối mặt với rào cản topo sâu sắc: quả cầu đóng đơn vị không còn compact và hội tụ yếu không tương đương với hội tụ mạnh.
Khoảng trống học thuật cốt lõi (research gap) mà luận án giải quyết là sự thiếu vắng các điều kiện đủ tường minh và tổng quát cho 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 không lồi chịu các ràng buộc toàn phương lồi (QCQP) trong không gian Hilbert tổng quát. Trước luận án này, các kết quả kinh điển của Bonnans & Shapiro (2000) trong công trình Perturbation Analysis of Optimization Problems chỉ giới hạn chủ yếu ở ràng buộc tuyến tính, hoặc các kết quả của Schochetman et al. chỉ áp dụng cho một số cấu trúc bài toán hẹp.
Hệ thống câu hỏi và giả thuyết nghiên cứu được thiết lập chuẩn xác:
- Câu hỏi nghiên cứu 1 (RQ1): Trong điều kiện nào một bài toán quy hoạch toàn phương không lồi với hữu hạn ràng buộc toàn phương lồi trong không gian Hilbert vô hạn chiều có nghiệm tối ưu toàn cục khi hàm mục tiêu bị chặn dưới? Giả thuyết 1 (H1): Sự kết hợp giữa tính chất Legendre của dạng toàn phương và một điều kiện hình học tiệm cận mới (Điều kiện A) là điều kiện đủ để đảm bảo sự tồn tại nghiệm.
- Câu hỏi nghiên cứu 2 (RQ2): Đối với các bài toán không thỏa mãn tính chất Legendre (như quy hoạch tuyến tính vô hạn chiều), điều kiện toán tử nào cho phép bảo toàn định lý tồn tại nghiệm? Giả thuyết 2 (H2): Tính chất compact với ảnh đóng (toán tử hạng hữu hạn) của các toán tử biểu diễn dạng toàn phương sẽ bù đắp cho sự thiếu hụt cấu trúc Legendre.
- Câu hỏi nghiên cứu 3 (RQ3): Khi tham số hóa bài toán tối ưu, ánh xạ tập nghiệm $\text{Sol}(\omega)$ và hàm giá trị tối ưu $\phi(\omega)$ có bảo toàn tính liên tục dưới các dạng nhiễu loạn topo không? Giả thuyết 3 (H3): Cấu trúc lồi và các điều kiện chính quy nón lùi xa cho phép thiết lập tính nửa liên tục của ánh xạ nghiệm và tính liên tục của hàm giá trị.
Khung lý thuyết của luận án tích hợp Giải tích hàm phi tuyến, Hình học không gian Hilbert, Lý thuyết nón lùi xa (Recession Cones) và Giải tích biến phân. Đóng góp đột phá của công trình được định lượng qua việc tổng quát hóa thành công Định lý Frank-Wolfe và Định lý Eaves lên không gian Hilbert vô hạn chiều, mở rộng phạm vi ứng dụng từ các ma trận hữu hạn chiều sang các toán tử tự liên hợp trong không gian hàm $L^2[0, 1]$ và không gian dãy $\ell_2$. Phạm vi nghiên cứu bao quát các dạng toàn phương có thể không lồi, hệ thống $m$ ràng buộc toàn phương lồi bất kỳ, giải quyết triệt để các bất cập topo vô hạn chiều.
Literature Review và Positioning
Khảo cứu lịch sử phát triển của quy hoạch toàn phương cho thấy ba dòng chảy lý thuyết lớn:
- Dòng lý thuyết quy hoạch toàn phương hữu hạn chiều: Khởi đầu từ định lý nền tảng của Frank & Wolfe (1956) về sự tồn tại nghiệm cho bài toán QP với ràng buộc tuyến tính trên $\mathbb{R}^n$, khẳng định: "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)". Sau đó, Kuhn (1950s) mở rộng sang ràng buộc toàn phương, tiếp nối bởi các nghiên cứu chuyên khảo của Luo, Pang & Ralph (1996), Beck (2009), và tại Việt Nam là các trường phái tối ưu của 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.
- Dòng lý thuyết tiệm cận và tập lùi lại được (Retractive Sets): Được khởi xướng bởi D. Tseng & Luo (1992, 1993) trên không gian hữu hạn chiều, sử dụng hướng lùi lại được nhằm xử lý miền ràng buộc không compact nhưng bảo đảm dãy tối thiểu hóa có điểm giới hạn.
- Dòng lý thuyết quy hoạch vô hạn chiều: Eaves (1971), Bonnans & Shapiro (2000), Schochetman & Smith (1989) khảo sát tối ưu phi tuyến trên không gian Hilbert và Banach. Tuy nhiên, Bonnans & Shapiro (2000, Theorem 3.128) mới chỉ xử lý bài toán toàn phương với ràng buộc tuyến tính thông qua cấu trúc nón lùi xa đa diện.
┌─────────────────────────────────────────────────────────┐
│ LÝ THUYẾT QUY HOẠCH TOÀN PHƯƠNG │
└────────────────────────────┬────────────────────────────┘
│
┌─────────────────────────────┴─────────────────────────────┐
▼ ▼
┌────────────────────────────────────────┐ ┌────────────────────────────────────────┐
│ HỮU HẠN CHIỀU (Rn) │ │ VÔ HẠN CHIỀU (H, l2, L2[a,b]) │
│ • Frank & Wolfe (1956): Tuyến tính │ │ • Eaves (1971): QP tuyến tính vô hạn │
│ • Kuhn (1950s): Ràng buộc toàn phương │ │ • Bonnans & Shapiro (2000): QPL Hilbert│
│ • Tseng & Luo (1993): Retractive Sets │ │ • Schochetman et al.: Bài toán hẹp │
└──────────────────┬─────────────────────┘ └───────────────────┬────────────────────┘
│ │
└─────────────────────────────┬─────────────────────────────┘
│ Research Gap: QCQP phi lồi vô hạn chiều
▼
┌─────────────────────────────────────────────────────────┐
│ LUẬN ÁN TIẾN SĨ VŨ VĂN ĐỒNG (2018) │
│ • Cấu trúc dạng Legendre & Toán tử compact ảnh đóng │
│ • Thiết lập Điều kiện (A) tiệm cận mới │
│ • Mở rộng Frank-Wolfe & Eaves cho QCQP phi lồi vô hạn │
└─────────────────────────────────────────────────────────┘
Trong y văn tồn tại những tranh luận học thuật sâu sắc về tính chất compact: Trong không gian vô hạn chiều, tính bị chặn của tập lồi đóng tương đương với tính compact yếu, nhưng hàm mục tiêu toàn phương không lồi không nhất thiết nửa liên tục dưới yếu (weakly lower semicontinuous). Điều này tạo ra xung đột giữa việc tìm phần tử có chuẩn cực tiểu trong tập dưới mức (sublevel set) và hành vi phân kỳ tiệm cận dọc theo các hướng lùi xa vô hạn.
Luận án định vị chính xác tại giao điểm của lý thuyết toán tử và giải tích biến phân. So với hai công trình quốc tế mang tính quy chuẩn:
- So với Bonnans & Shapiro (2000): Luận án đã vượt qua giới hạn của ràng buộc tuyến tính $Ax \le b$, mở rộng định lý tồn tại nghiệm cho hệ thống ràng buộc toàn phương lồi $g_i(x) = \frac{1}{2}\langle x, T_i x\rangle + \langle c_i, x\rangle + \alpha_i \le 0$ ($T_i \ge 0$).
- So với Luo & Tseng (1993): Luận án chuyển hóa khái niệm hình học hữu hạn chiều "tập lùi lại được" thành "Điều kiện (A)" giải tích trên nón lùi xa $0^+ F$, tương thích hoàn hảo với cấu trúc topo yếu của không gian Hilbert vô hạn chiều.
Đóng góp lý thuyết và khung phân tích
Đóng góp cho lý thuyết
Luận án tạo ra bước đột phá trong giải tích hàm và lý thuyết tối ưu hóa qua các luận điểm lý thuyết:
- Mở rộng Định lý Frank-Wolfe sang không gian Hilbert vô hạn chiều (Định lý 2.3): Chứng minh rằng với bài toán quy hoạch toàn phương tổng quát (QP) có hàm mục tiêu $f(x) = \frac{1}{2}\langle x, Tx\rangle + \langle c, x\rangle$ (với $\langle x, Tx\rangle$ là dạng Legendre) bị chặn dưới trên tập ràng buộc $F \ne \emptyset$, nếu Điều kiện (A) thỏa mãn thì bài toán luôn đạt nghiệm tối ưu toàn cục $\text{Sol}(\text{QP}) \ne \emptyset$.
- Mở rộng Định lý kiểu Eaves (Định lý 2.12): Thiết lập tiêu chuẩn tồn tại nghiệm không cần giả thiết tiên nghiệm về tính bị chặn dưới của hàm mục tiêu, thay bằng các điều kiện đạo hàm tiệm cận trên nón lùi xa: $\forall v \in 0^+ F \implies \langle v, Tv\rangle \ge 0$, và nếu $\langle v, Tv\rangle = 0, x \in F \implies \langle Tx + c, v\rangle \ge 0$.
- Hình thành Điều kiện (A) tiệm cận: Luận án đề xuất tiêu chuẩn: $${v \in 0^+ F \mid \langle v, Tv\rangle = 0} \subset {v \in 0^+ F \mid \langle c_i, v\rangle = 0, \forall i \in I_1} \quad (\text{khi } I_1 \ne \emptyset)$$ Điều kiện này yếu hơn khái niệm tập lùi lại được của Tseng trong không gian hữu hạn chiều, nhưng giải quyết chính xác sự bất đẳng hướng của các ràng buộc toàn phương phi tuyến khi $|x| \to \infty$.
Khung phân tích độc đáo
Khung phân tích của luận án dựa trên sự tích hợp của ba trụ cột giải tích:
- Lý thuyết Dạng Legendre: Trích xuất định nghĩa chuẩn tắc: "Một dạng toàn phương $Q: H \to \mathbb{R}$ là một dạng Legendre nếu nó nửa liên tục dưới yếu, và nếu $x_k \rightharpoonup x$ và $Q(x_k) \to Q(x)$, thì $x_k \to x$". Cấu trúc này liên kết chặt chẽ với tính chất elliptic trên không gian đối chiều hữu hạn: $Q$ là dạng Legendre khi và chỉ khi $Q = Q_1 + Q_2$ với $Q_1$ là dạng elliptic ($\exists \alpha > 0: Q_1(x) \ge \alpha |x|^2$) và $Q_2$ là dạng toàn phương hạng hữu hạn (finite rank).
- Kỹ thuật phần tử chuẩn cực tiểu trên tập dưới mức (Minimal Norm Sublevel Technique): Khảo sát dãy tập dưới mức $S_k = {x \in F \mid f(x) \le f^* + \frac{1}{k}}$. Luận án chứng minh Bổ đề 2.2: "Nếu $\langle x, Tx\rangle$ nửa liên tục dưới yếu và $S_a \ne \emptyset$ thì trong $S_a$ tồn tại phần tử có chuẩn cực tiểu". Kỹ thuật này cho phép chọn dãy tối thiểu hóa ${x_k}$ có tính chất tối ưu về chuẩn, biến đổi bài toán tối ưu không compact thành việc kiểm soát bán kính của dãy qua nón lùi xa $0^+ F$.
- Cấu trúc đại số của nón lùi xa: Khảo sát tập chấp nhận được $F = {x \in H \mid g_i(x) \le 0, i = 1, \dots, m}$. Nón lùi xa được biểu diễn tường minh qua Bổ đề 1.14: $$0^+ F = {v \in H \mid T_i v = 0, \langle c_i, v\rangle \le 0, \forall i = 1, \dots, m}$$
Phương pháp nghiên cứu tiên tiến
Thiết kế nghiên cứu
Luận án tuân thủ nghiêm ngặt quan điểm nhận thức luận duy lý suy diễn (Deductive Rationalism) của Toán học thuần túy và Giải tích hàm hiện đại. Thiết kế nghiên cứu bao gồm việc xây dựng hệ tiên đề, thiết lập các bổ đề kỹ thuật topo, suy diễn định lý thông qua các kỹ thuật phản chứng biến phân, và kiểm chứng giới hạn lý thuyết bằng các phản ví dụ (counter-examples) xây dựng trên các không gian hàm cụ thể.
Các cấp độ không gian giải tích được định nghĩa rõ ràng:
- Không gian trừu tượng: Không gian Hilbert thực tổng quát $H$ với tích vô hướng $\langle \cdot, \cdot \rangle$.
- Không gian dãy vô hạn chiều: $\ell_2 = {x = (x_1, x_2, \dots) \mid \sum_{n=1}^\infty x_n^2 < \infty}$ với tích vô hướng $\langle x, y\rangle = \sum_{n=1}^\infty x_n y_n$.
- Không gian hàm khả tích: $L^2[0, 1] = {x: [0, 1] \to \mathbb{R} \mid \int_0^1 x^2(t) dt < \infty}$ với tích vô hướng $\langle x, y\rangle = \int_0^1 x(t)y(t) dt$.
Quy trình nghiên cứu rigorous
Quy trình chứng minh được tiến hành qua các bước giải tích chặt chẽ:
- Bước 1 (Thiết lập tính đóng yếu): Chứng minh tập ràng buộc $F$ là tập lồi đóng và đóng yếu theo chuẩn giải tích định lý Banach-Saks và Mazur.
- Bước 2 (Giải tích tiệm cận dãy chuẩn cực tiểu): Giả sử phản chứng $|x_k| \to \infty$, chuẩn hóa $v_k = \frac{x_k}{|x_k|}$ sao cho $|v_k| = 1$. Trích xuất dãy con hội tụ yếu $v_k \rightharpoonup \bar{v}$ nhờ tính compact yếu của quả cầu đơn vị.
- Bước 3 (Kiểm tra điều kiện bù và trực giao): Khai thác tính nửa liên tục dưới yếu để chứng minh $\bar{v} \in 0^+ F$ và $\langle \bar{v}, T\bar{v}\rangle = 0$.
- Bước 4 (Khai thác tính chất Legendre): Sử dụng giả thiết Legendre để nâng cấp hội tụ yếu $v_k \rightharpoonup \bar{v}$ thành hội tụ mạnh $v_k \to \bar{v}$, suy ra $|\bar{v}| = 1 \ne 0$.
- Bước 5 (Thiết lập biến phân lùi): Dưới Điều kiện (A), chứng minh tồn tại $t > 0$ đủ nhỏ sao cho $x_k - t\bar{v} \in S_k$ và $|x_k - t\bar{v}| < |x_k|$, tạo ra mâu thuẫn trực tiếp với tính chuẩn cực tiểu của $x_k$.
Data và phân tích mô hình toán học
Để xác lập tính tất yếu của các điều kiện lý thuyết, luận án xây dựng hệ thống mô hình giải tích chi tiết:
| Không gian | Toán tử $T$ / Dạng toàn phương | Tính chất giải tích | Hiện tượng / Ý nghĩa kiểm định |
|---|---|---|---|
| $\ell_2$ | $Tx = (0, -x_2, x_3, x_4, \dots)$ | $\langle x, Tx\rangle = |x|^2 - x_1^2 - 2x_2^2$ (Legendre) | Minh họa Định lý 2.12: Điều kiện (A) là đủ nhưng không phải điều kiện cần. |
| $\ell_2$ | $Tx = (x_1, \frac{x_2}{2^2}, \dots, \frac{x_n}{n^n}, \dots)$ | $\langle x, Tx\rangle = \sum_{n=1}^\infty \frac{x_n^2}{n^n}$ (Không Legendre) | Phản ví dụ: $f(x) > 0, \inf_{x \in F} f(x) = 0$ nhưng không đạt nghiệm tối ưu do thiếu tính Legendre. |
| $L^2[0, 1]$ | $(Tx)(t) = tx(t)$ | $\langle x, Tx\rangle = \int_0^1 t x^2(t) dt > 0, \forall x \ne 0$ | Phản ví dụ 1.34: $0^+ C = {0}$ nhưng tập $C$ không bị chặn, vỡ cấu trúc giải tích hữu hạn chiều. |
Phát hiện đột phá và implications
Những phát hiện then chốt
- Phát hiện 1 (Định lý 2.3 - Tổng quát hóa Frank-Wolfe vô hạn chiều): Khẳng định sự tồn tại nghiệm của bài toán QP không lồi với hàm mục tiêu Legendre và hệ ràng buộc toàn phương lồi dưới Điều kiện (A). Đây là định lý bao trùm toàn bộ các phiên bản Frank-Wolfe trước đó trong không gian Hilbert.
- Phát hiện 2 (Định lý 2.10 - Khử bỏ Điều kiện (A) cho bài toán đơn ràng buộc): Luận án chứng minh một kết quả bất ngờ: Khi số lượng ràng buộc $m = 1$, Điều kiện (A) hoàn toàn tự động thỏa mãn hoặc có thể bỏ qua. Nếu $f$ bị chặn dưới trên $F = {x \in H \mid \frac{1}{2}\langle x, T_1 x\rangle + \langle c_1, x\rangle + \alpha_1 \le 0}$ và $\langle x, Tx\rangle$ là dạng Legendre thì bài toán luôn có nghiệm tối ưu toàn cục.
- Phát hiện 3 (Định lý 2.15 - Tiếp cận qua Toán tử Compact có ảnh đóng): Đối với các bài toán mà hàm mục tiêu không có tính Legendre (ví dụ: bài toán quy hoạch tuyến tính vô hạn chiều), bài toán vẫn có nghiệm nếu các toán tử $T, T_1, \dots, T_m$ là toán tử compact với ảnh đóng (toán tử hạng hữu hạn) và Điều kiện (A) được thỏa mãn.
- Phát hiện 4 (Hiện tượng kỳ dị topo trong $L^2[0, 1]$): Chỉ ra rằng trong không gian vô hạn chiều, nón lùi xa $0^+ C = {0}$ không bảo đảm tính bị chặn của tập lồi đóng $C$ (Ví dụ 1.34), trừ khi tồn tại ít nhất một chỉ số $i$ sao cho $\langle x, T_i x\rangle$ là một dạng Legendre (Mệnh đề 1.35).
┌──────────────────────────────────────┐
│ KHÔNG GIAN HILBERT H │
└──────────────────┬───────────────────┘
│
┌────────────────────────┴────────────────────────┐
▼ ▼
┌──────────────────────────────┐ ┌──────────────────────────────┐
│ HÀM MỤC TIÊU DẠNG LEGENDRE │ │ TOÁN TỬ COMPACT CÓ ẢNH ĐÓNG │
└──────────────┬───────────────┘ └──────────────┬───────────────┘
│ │
┌──────────┴──────────┐ │
▼ ▼ │
┌───────────────────────┐ ┌───────────────────────┐ │
│ Số ràng buộc m = 1 │ │ Số ràng buộc m > 1 │ │
│ (Định lý 2.10) │ │ (Định lý 2.3 & 2.12) │ │
│ • Không cần ĐK (A) │ │ • Cần Điều kiện (A) │ │
│ • Tồn tại nghiệm │ │ • Tồn tại nghiệm │ │
└───────────┬───────────┘ └───────────┬───────────┘ │
│ │ │
└─────────────────────────┼─────────────────────────────────┘
│
▼
┌───────────────────────────┐
│ TỒN TẠI NGHIỆM TỐI ƯU │
│ Sol(QP) KHÁC RỖNG │
└───────────────────────────┘
Implications đa chiều
- Về mặt lý thuyết Toán học: Luận án đã hoàn thiện bức tranh định tính của Quy hoạch toán học vô hạn chiều, khép lại khoảng trống lý thuyết giữa bài toán lồi và không lồi trong không gian Hilbert. Các công trình công bố từ luận án trên Taiwanese Journal of Mathematics (2015) và Acta Mathematica Vietnamica (2016, 2017) đã khẳng định vị thế của toán học giải tích Việt Nam trên trường quốc tế.
- Về mặt phương pháp luận: Kỹ thuật kết hợp phần tử chuẩn cực tiểu trên tập dưới mức với phân tích hướng lùi xa tạo thành một khung mẫu chuẩn (template) để giải quyết các bài toán tối ưu phi tuyến vô hạn chiều khác như bài toán bù biến phân vô hạn chiều (infinite-dimensional variational inequalities) và bài toán cân bằng cân lượng.
- Ứng dụng thực tiễn trong Điều khiển tối ưu (Optimal Control): Cung cấp tiêu chuẩn giải tích xác định sự tồn tại của quỹ đạo điều khiển tối ưu trong hệ thống điều khiển mô tả bởi phương trình vi phân đạo hàm riêng (PDE-constrained optimization) và các hệ thống LQR (Linear Quadratic Regulator) với thời gian vô hạn.
Limitations và Future Research
Luận án chỉ rõ các giới hạn cấu trúc nội tại:
- Giới hạn cấu trúc không gian: Toàn bộ khung lý thuyết xây dựng trên cấu trúc tích vô hướng của không gian Hilbert thực. Các không gian hàm phi Hilbert (như không gian Banach $L^p$ với $p \ne 2$, không gian Sobolev $W^{k, p}$, hoặc không gian các độ đo Radon) chưa được bao hàm.
- Giới hạn của hệ ràng buộc: Luận án mới chỉ giải quyết trường hợp hệ hữu hạn các hàm ràng buộc ($|I| = m < \infty$) và các ràng buộc bắt buộc phải là dạng toàn phương lồi ($T_i \ge 0$). Trường hợp vô hạn ràng buộc (quy hoạch nửa vô hạn - semi-infinite programming) hoặc ràng buộc toàn phương không lồi ($T_i$ không xác định dấu) vẫn là bài toán mở phức tạp.
- Tính chất của Điều kiện (A): Luận án đã chỉ ra qua Ví dụ 2.14 rằng Điều kiện (A) là điều kiện đủ nhưng chưa phải điều kiện cần cho sự tồn tại nghiệm.
Chương trình nghiên cứu tiếp nối (Future Agenda):
- Hướng 1: Thiết lập điều kiện cần và đủ giải tích chính xác thay thế cho Điều kiện (A).
- Hướng 2: Mở rộng lý thuyết sang quy hoạch toàn phương nón (Conic Quadratic Programming) và quy hoạch nửa vô hạn trong không gian Hilbert.
- Hướng 3: Phát triển giải thuật số xấp xỉ biến phân (ví dụ: Proximal Point Algorithm, ADMM vô hạn chiều) dựa trên cấu trúc tập lùi lại được.
- Hướng 4: Mở rộng sang không gian Banach phản xạ tổng quát thông qua ánh xạ đối ngẫu (duality mapping).
Tác động và ảnh hưởng
- Tác động học thuật: Luận án thiết lập các định lý tham chiếu chuẩn mực cho cộng đồng giải tích tối ưu. Các kết quả công bố trên Taiwanese Journal of Mathematics và Acta Mathematica Vietnamica trở thành nguồn trích dẫn quan trọng cho các nghiên cứu về bài toán tối ưu phi lồi vô hạn chiều và phân tích độ nhạy tham số.
- Tác động trong Kỹ thuật và Công nghệ: Cung cấp cơ sở toán học vững chắc cho các bài toán tối ưu hóa hình dạng (shape optimization), bài toán truyền nhiệt ngược (inverse problems), và thiết kế mạng nơ-ron hàm trong không gian Hilbert tái tạo hạt nhân (RKHS).
- Ý nghĩa quốc tế: Đưa các kết quả nghiên cứu của trường phái giải tích tối ưu Việt Nam bắt kịp và mở rộng các lý thuyết tiên tiến của các trung tâm toán học hàng đầu thế giới (như trường phái Pháp của Bonnans, trường phái Mỹ của Tseng và Shapiro).
Đối tượng hưởng lợi
- Nghiên cứu sinh và Giảng viên ngành Toán Giải tích / Tối ưu: Tiếp cận hệ thống chứng minh mẫu mực, các kỹ thuật topo vô hạn chiều và phương pháp xây dựng phản ví dụ sâu sắc.
- Nhà nghiên cứu Lý thuyết Điều khiển & Hệ thống: Ứng dụng trực tiếp các định lý tồn tại nghiệm để thiết kế bộ điều khiển phản hồi tối ưu trong không gian trạng thái vô hạn chiều.
- Kỹ sư Tính toán Khoa học & Xử lý Tín hiệu: Sử dụng nền tảng toán tử Legendre để bảo đảm tính hội tụ mạnh của các thuật toán tối ưu hóa xấp xỉ trong không gian hàm.
- Chuyên gia Tối ưu hóa Kinh tế & Vận tải: Ứng dụng mô hình cân bằng toàn phương vô hạn chiều trong các bài toán cân bằng thị trường năng lượng và lập lịch dòng chảy mạng phức tạp.
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à nó mở rộng lý thuyết nào?
Đóng góp lý thuyết độc đáo nhất là việc thiết lập Định lý kiểu Frank-Wolfe 1a (Định lý 2.3) cho bài toán quy hoạch toàn phương không lồi chịu các ràng buộc toàn phương lồi trong không gian Hilbert vô hạn chiều. Định lý này mở rộng trực tiếp lý thuyết kinh điển Frank-Wolfe (1956) trên $\mathbb{R}^n$ và kết quả của Bonnans & Shapiro (2000, Theorem 3.128) từ ràng buộc tuyến tính sang ràng buộc phi tuyến toàn phương, thông qua việc phát minh và cài đặt Điều kiện (A) trên nón lùi xa.
2. Đổi mới phương pháp luận của luận án vượt trội hơn các nghiên cứu trước ở điểm nào?
So với phương pháp sử dụng tính compact nón của Bonnans & Shapiro (2000) và phương pháp tập lùi lại được của Luo & Tseng (1993), luận án đổi mới bằng cách phối hợp ba công cụ: (1) Cấu trúc topo của dạng Legendre để chuyển đổi hội tụ yếu thành hội tụ mạnh; (2) Kỹ thuật tối thiểu hóa chuẩn trên tập dưới mức $S_k$; (3) Phân rã không gian tiệm cận theo nón lùi xa $0^+ F$. Phương pháp này giải quyết triệt để sự thiếu hụt tính compact của quả cầu đơn vị trong không gian Hilbert.
3. Phát hiện bất ngờ nhất có bằng chứng toán học là gì?
Phát hiện bất ngờ nhất là Định lý 2.10: Khi bài toán chỉ có duy nhất $m = 1$ ràng buộc toàn phương lồi, Điều kiện (A) hoàn toàn có thể bỏ qua. Bằng chứng toán học dựa trên việc phân tích tính biến phân của hàm Lagrange $f(x) + \lambda g_1(x)$, kết hợp Định lý S-lemma tổng quát và việc dựng vector dịch chuyển triệt tiêu tiệm cận $x^* \pm t^* \bar{v}$ để đưa nghiệm tự do về miền chấp nhận được mà không làm tăng giá trị mục tiêu.
4. Luận án có cung cấp quy trình kiểm chứng giải tích đầy đủ không?
Toàn bộ các định lý trong luận án đều đi kèm quy trình chứng minh giải tích toán học thuần túy (analytical proof) chi tiết từng bước, không bỏ sót bất kỳ bước chuyển giới hạn nào. Đồng thời, tính chuẩn xác của các điều kiện biên được kiểm chứng qua hệ thống 5 ví dụ và phản ví dụ xây dựng tường minh trên các không gian hàm cụ thể $\ell_2$ và $L^2[0, 1]$.
5. Chương trình nghiên cứu 10 năm tiếp theo được định hình như thế nào?
Chương trình nghiên cứu mở rộng tập trung vào: (1) Xây dựng lý thuyết tối ưu toàn phương trên đa tạp vô hạn chiều; (2) Phát triển giải thuật tối ưu hóa ngẫu nhiên (Stochastic QP) trong không gian Hilbert; (3) Giải quyết bài toán quy hoạch toàn phương với vô hạn ràng buộc nón lồi phục vụ điều khiển học hiện đại.
Kết luận
Luận án Tiến sĩ của tác giả Vũ Văn Đồng đã hoàn thành xuất sắc các mục tiêu khoa học đề ra với những cống hiến nền tảng cho chuyên ngành Toán giải tích:
- Thiết lập hoàn chỉnh lý thuyết tồn tại nghiệm: Chứng minh thành công các định lý tồn tại nghiệm tổng quát kiểu Frank-Wolfe và Eaves cho 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.
- Đề xuất Điều kiện (A) tiệm cận: Đưa ra tiêu chuẩn hình học - giải tích mới trên nón lùi xa, giải quyết xung đột topo giữa tính không compact và tính nửa liên tục dưới yếu.
- Mở rộng phạm vi toán tử: Thiết lập định lý tồn tại nghiệm cho các dạng toàn phương không Legendre thông qua lớp toán tử compact có ảnh đóng.
- Chứng minh tính ổn định biến phân: Khẳng định tính liên tục của ánh xạ tập nghiệm $\text{Sol}(\omega)$ và hàm giá trị tối ưu $\phi(\omega)$ dưới các nhiễu loạn tham số trong không gian Hilbert.
- Hệ thống phản ví dụ mẫu mực: Đóng góp cho giải tích hàm các phản ví dụ sâu sắc về sự khác biệt bản chất giữa giải tích hữu hạn chiều và vô hạn chiều trong không gian $L^2[0, 1]$ và $\ell_2$.
- Mở ra các nhánh nghiên cứu mới: Đặt nền móng vững chắc cho việc phát triển giải thuật số và lý thuyết điều khiển tối ưu đạo hàm riêng trong các giai đoạn tiếp theo.
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). 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/mot-so-van-de-dinh-tinh-quy-hoach-toan-phuong-khong-gian-hilbert
Câu hỏi thường gặp
Luận án "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ì?
Nghiên cứu định tính quy hoạch toàn phương trong không gian Hilbert vô hạn chiều, đề xuất phương pháp giải quyết hiệu quả tối ưu hóa.
Luận án "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 "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 "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 "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 "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 "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.