Luận án tiến sĩ Toán học: Phương pháp giải bất đẳng thức biến phân trên tập nghiệm bài toán chấp nhận tách suy rộng - Trần Việt Anh, ĐHQG Hà Nội
Tìm hiểu phương pháp giải bất đẳng thức biến phân trên tập nghiệm bài toán chấp nhận tách, ứng dụng trong tối ưu hóa và khoa học dữ liệu.
Năm xuất bản
Số trang
133
Thời gian đọc
20 phút
Lượt xem
1
Lượt tải
0
Phí lưu trữ
40 Point
Tổng quan nhanh
- Chủ đề:
- Giải bất đẳng thức biến phân: tổng quan & kiến thức nền
- Số trang:
- 133 trang
- Trường:
- Trường Đại học Khoa học Tự nhiên, Đại học Quốc gia Hà Nội
- Chuyên ngành:
- Toán Giải tích
- Tác giả:
- Trần Việt Anh
- Năm:
- 2018
Tóm tắt nội dung luận án
I.Giải bất đẳng thức biến phân tổng quan kiến thức nền
Tài liệu này nghiên cứu sâu về phương pháp giải bất đẳng thức biến phân (BĐTVP), một công cụ toán học thiết yếu trong tối ưu hóa, kinh tế, và các ngành khoa học ứng dụng. BĐTVP cung cấp khuôn khổ để mô tả và giải quyết nhiều vấn đề phức tạp, bao gồm cả bài toán chấp nhận tách suy rộng. Để hiểu rõ các phương pháp đề xuất, việc nắm vững các khái niệm cơ bản là cần thiết. Các khái niệm này bao gồm hàm lồi, dưới vi phân của hàm lồi, không gian Hilbert, và các toán tử chiếu. Việc chuẩn bị kiến thức nền tảng vững chắc tạo điều kiện thuận lợi cho việc phát triển và phân tích các thuật toán giải quyết BĐTVP một cách hiệu quả. Luận án đặt nền móng cho việc áp dụng các kỹ thuật tiên tiến để xử lý các BĐTVP trên các tập nghiệm phức tạp. Mục tiêu là cung cấp các giải pháp mạnh mẽ và có thể mở rộng cho các bài toán thực tế.
1.1. Khái niệm bất đẳng thức biến phân cơ bản
Bất đẳng thức biến phân là một dạng tổng quát của bài toán tối ưu hóa. Chúng mô tả điều kiện tối ưu cho một hàm số trên một tập lồi đóng. Tập nghiệm của một BĐTVP thường là một điểm hoặc một tập hợp các điểm thỏa mãn điều kiện nhất định. Tài liệu này đi sâu vào định nghĩa và các tính chất cơ bản của BĐTVP, làm rõ cấu trúc bài toán và các yếu tố liên quan đến tập nghiệm. Nắm vững khái niệm này là bước đầu tiên để phát triển các phương pháp giải.
1.2. Hàm lồi và dưới vi phân nền tảng lý thuyết
Hàm lồi và dưới vi phân là những công cụ toán học chủ chốt trong lý thuyết BĐTVP. Hàm lồi có những tính chất đặc biệt giúp đảm bảo sự tồn tại và duy nhất của nghiệm trong nhiều trường hợp. Dưới vi phân mở rộng khái niệm đạo hàm cho các hàm không khả vi, cung cấp một cách tiếp cận mạnh mẽ để phân tích điều kiện tối ưu. Các khái niệm này là nền tảng để xây dựng các thuật toán giải và chứng minh tính hội tụ của chúng trong không gian Hilbert.
1.3. Bài toán điểm bất động cân bằng liên hệ mật thiết
Bài toán điểm bất động và bài toán cân bằng có mối liên hệ mật thiết với BĐTVP. Tập nghiệm của các bài toán này thường đóng vai trò là tập ràng buộc cho các BĐTVP phức tạp hơn. Việc giải BĐTVP trên tập nghiệm của các bài toán này đặt ra những thách thức riêng. Luận án khám phá các mối liên hệ này, cung cấp cơ sở để phát triển các phương pháp giải tổng quát hơn, đặc biệt là đối với các bài toán chấp nhận tách suy rộng.
II.Phương pháp tách biến giải bất đẳng thức biến phân
Phương pháp tách biến, hay còn gọi là phương pháp phân rã, là một kỹ thuật mạnh mẽ được áp dụng để giải quyết các bất đẳng thức biến phân (BĐTVP) phức tạp. Kỹ thuật này đặc biệt hiệu quả khi bài toán biến phân liên quan đến nhiều thành phần, biến số, hoặc các tập ràng buộc có cấu trúc phức tạp. Ý tưởng cốt lõi là phân chia bài toán lớn thành các bài toán con nhỏ hơn, dễ giải quyết hơn. Sau đó, các nghiệm của các bài toán con được kết hợp để tìm nghiệm của bài toán ban đầu. Cách tiếp cận này giúp giảm độ phức tạp tính toán và tăng tốc độ hội tụ của các thuật toán. Luận án tập trung vào việc áp dụng phương pháp tách biến cho các BĐTVP trên tập nghiệm của bài toán chấp nhận tách suy rộng, mang lại các cải tiến đáng kể về mặt lý thuyết và thực tiễn.
2.1. Phương pháp phân rã biến nguyên lý hoạt động
Nguyên lý của phương pháp phân rã biến dựa trên việc chia tách các biến hoặc các ràng buộc của bài toán thành các khối độc lập hoặc phụ thuộc lẫn nhau một cách đơn giản hơn. Điều này cho phép giải quyết từng khối riêng lẻ hoặc theo một trình tự nhất định. Cách tiếp cận này thường liên quan đến các toán tử chiếu hoặc các phép biến đổi để cập nhật các biến trong mỗi bước lặp. Phương pháp này đặc biệt hữu ích cho các bài toán có cấu trúc phân rã rõ ràng, giúp tận dụng lợi thế của cấu trúc đó để tìm kiếm nghiệm hiệu quả.
2.2. Bất đẳng thức biến phân tách được cấu trúc bài toán
Bất đẳng thức biến phân tách được là một lớp bài toán có thể phân tách thành các thành phần đơn giản hơn. Cấu trúc này cho phép áp dụng trực tiếp phương pháp tách biến. Tài liệu này phân tích cấu trúc của các BĐTVP tách được, bao gồm các điều kiện và giả thiết cần thiết để áp dụng các kỹ thuật phân rã. Việc nhận diện và khai thác cấu trúc tách được là chìa khóa để thiết kế các thuật toán lặp hiệu quả và đảm bảo tính hội tụ của chúng.
2.3. Giải quyết bài toán chấp nhận tách suy rộng
Bài toán chấp nhận tách suy rộng là một dạng tổng quát của bài toán chấp nhận tách cổ điển. Việc giải BĐTVP trên tập nghiệm của bài toán này đặt ra thách thức lớn do tính phức tạp của tập ràng buộc. Phương pháp tách biến cung cấp một lộ trình rõ ràng để giải quyết vấn đề này. Tài liệu phát triển các thuật toán cụ thể, sử dụng kỹ thuật phân rã, để tìm nghiệm của BĐTVP trên tập nghiệm của bài toán chấp nhận tách suy rộng, mở rộng phạm vi ứng dụng của các phương pháp hiện có.
III.Thuật toán lặp biến phân định lý hội tụ và kết quả
Luận án tập trung vào việc thiết kế và phân tích các thuật toán lặp mới để giải quyết các bất đẳng thức biến phân (BĐTVP) trên các tập nghiệm phức tạp. Các thuật toán này được xây dựng dựa trên nguyên lý tách biến và các phương pháp cập nhật biến hiệu quả. Một phần quan trọng của nghiên cứu là việc chứng minh chặt chẽ các định lý hội tụ, bao gồm cả hội tụ mạnh và hội tụ yếu, cho các thuật toán đề xuất. Các điều kiện cần và đủ để đảm bảo tính hội tụ được thiết lập rõ ràng. Ngoài ra, hiệu quả của các thuật toán được kiểm chứng thông qua các thử nghiệm số, so sánh với các phương pháp hiện có để minh họa ưu điểm về tốc độ và độ chính xác. Việc phát triển các thuật toán lặp biến phân đáng tin cậy là cốt lõi để giải quyết các bài toán tối ưu hóa trong thực tế.
3.1. Thiết kế thuật toán lặp cho biến phân tách
Thiết kế thuật toán lặp hiệu quả là trọng tâm của luận án. Các thuật toán được phát triển dựa trên việc áp dụng lặp đi lặp lại các phép chiếu và các bước cập nhật gradient. Đặc biệt, chúng được điều chỉnh để tận dụng cấu trúc tách được của bài toán. Mỗi bước lặp được phân tích kỹ lưỡng để đảm bảo tính khả thi và tính hội tụ. Thuật toán lặp biến phân mới được giới thiệu, mang lại hiệu suất tốt hơn so với các phương pháp truyền thống.
3.2. Chứng minh định lý hội tụ mạnh và yếu
Tính hội tụ của thuật toán là yếu tố quan trọng nhất. Tài liệu cung cấp các chứng minh toán học chi tiết cho tính hội tụ mạnh và yếu của các thuật toán lặp biến phân được đề xuất. Các định lý hội tụ được thiết lập dưới những điều kiện nhất định về các tham số của thuật toán và tính chất của các toán tử. Các phân tích này đảm bảo rằng các dãy nghiệm được tạo ra bởi thuật toán sẽ hội tụ về nghiệm của BĐTVP đã cho.
3.3. Thử nghiệm số minh họa hiệu quả thuật toán
Để chứng minh tính thực tiễn và hiệu quả của các thuật toán mới, nhiều thử nghiệm số đã được thực hiện. Các thử nghiệm này mô phỏng các kịch bản bài toán biến phân khác nhau, so sánh hiệu suất (tốc độ hội tụ, độ chính xác) của thuật toán đề xuất với các phương pháp hiện có trong tài liệu. Kết quả thử nghiệm số cho thấy các thuật toán mới đạt được tốc độ hội tụ nhanh hơn và tính ổn định tốt hơn, khẳng định giá trị ứng dụng của chúng.
IV.Bất đẳng thức biến phân hai cấp và bài toán chấp nhận tách
Nghiên cứu mở rộng sang các bất đẳng thức biến phân (BĐTVP) có cấu trúc phức tạp hơn, cụ thể là BĐTVP hai cấp. Trong loại bài toán này, tập nghiệm của một BĐTVP cấp thấp hơn lại đóng vai trò là tập ràng buộc cho một BĐTVP cấp cao hơn. Sự phụ thuộc này làm tăng đáng kể độ khó của bài toán. Bên cạnh đó, luận án cũng xem xét các bài toán chấp nhận tách đa tập hợp, một dạng tổng quát của bài toán chấp nhận tách thông thường. Để giải quyết những thách thức này, các phương pháp tách biến và thuật toán lặp biến phân mới được phát triển. Các thuật toán này được thiết kế để xử lý hiệu quả các cấu trúc phức tạp, đảm bảo tính hội tụ và khả năng ứng dụng rộng rãi trong các mô hình tối ưu hóa. Phân tích hàm đóng vai trò quan trọng trong việc hiểu rõ cấu trúc bài toán.
4.1. Cấu trúc bất đẳng thức biến phân hai cấp
BĐTVP hai cấp là một mô hình toán học nâng cao, phản ánh các tình huống ra quyết định đa tầng. Cấu trúc của chúng bao gồm một bài toán 'bên trong' mà nghiệm của nó xác định miền ràng buộc cho bài toán 'bên ngoài'. Việc phân tích cấu trúc này là cần thiết để xây dựng các thuật toán hiệu quả. Sự phức tạp xuất phát từ mối liên hệ qua lại giữa hai cấp độ của bài toán biến phân, đòi hỏi một cách tiếp cận phân rã biến tinh vi.
4.2. Giải bất đẳng thức biến phân đa tập hợp
Bài toán chấp nhận tách đa tập hợp là một dạng tổng quát của bài toán chấp nhận tách, liên quan đến việc tìm một điểm thuộc giao của nhiều tập hợp, sau khi được ánh xạ qua các toán tử khác nhau. Luận án trình bày các phương pháp và thuật toán mới để giải BĐTVP trên tập nghiệm của các bài toán chấp nhận tách đa tập hợp. Các thuật toán này sử dụng kỹ thuật lặp để tìm ra điểm chung thỏa mãn tất cả các ràng buộc.
4.3. Ứng dụng phương pháp tách biến cho bài toán phức tạp
Phương pháp tách biến được mở rộng và điều chỉnh để giải quyết các bài toán BĐTVP hai cấp và bài toán chấp nhận tách đa tập hợp. Các thuật toán lặp biến phân được thiết kế để xử lý đồng thời các ràng buộc phức tạp của cả hai cấp độ. Việc áp dụng phương pháp tách biến giúp chia nhỏ bài toán thành các phần đơn giản hơn, làm cho việc tìm kiếm nghiệm trở nên khả thi và hiệu quả hơn, với các định lý hội tụ rõ ràng.
V.Tối ưu hóa lồi tìm nghiệm chuẩn nhỏ nhất bài toán cân bằng
Một hướng nghiên cứu quan trọng trong luận án là việc tìm nghiệm có chuẩn nhỏ nhất cho bài toán cân bằng tách. Đây là một vấn đề then chốt trong tối ưu hóa lồi, đặc biệt khi bài toán có nhiều nghiệm. Việc tìm nghiệm có chuẩn nhỏ nhất không chỉ đảm bảo tính duy nhất trong nhiều trường hợp mà còn có ý nghĩa thực tiễn trong các ứng dụng mà 'kích thước' của nghiệm là quan trọng. Các bài toán biến phân liên quan đến điểm yên ngựa cũng được đề cập. Tài liệu phát triển một thuật toán cụ thể và chứng minh tính hội tụ của nó. Thuật toán này sử dụng các kỹ thuật lặp biến phân để đạt được nghiệm mong muốn. Các kết quả này mở rộng hiểu biết về bài toán cân bằng tách và cung cấp các công cụ mạnh mẽ cho các nhà nghiên cứu và ứng dụng trong lĩnh vực tối ưu hóa.
5.1. Bài toán cân bằng tách định nghĩa và ý nghĩa
Bài toán cân bằng tách là một dạng tổng quát của bài toán chấp nhận tách, liên quan đến việc tìm một điểm thỏa mãn hai bất đẳng thức cân bằng trong hai không gian khác nhau, kết nối bởi một toán tử tuyến tính. Ý nghĩa của bài toán này nằm ở khả năng mô hình hóa các vấn đề trong kinh tế học, vật lý và kỹ thuật. Luận án trình bày định nghĩa chi tiết và phân tích vai trò của nó trong tối ưu hóa lồi.
5.2. Thuật toán tìm nghiệm chuẩn nhỏ nhất
Để giải quyết bài toán cân bằng tách khi có nhiều nghiệm, tài liệu đề xuất một thuật toán lặp biến phân đặc biệt nhằm tìm ra nghiệm có chuẩn nhỏ nhất. Thuật toán này kết hợp các phép chiếu và cập nhật biến theo một cách chiến lược để hội tụ về nghiệm mong muốn. Các bước của thuật toán được mô tả chi tiết, cho phép áp dụng thực tế và phân tích tính hiệu quả.
5.3. Các hệ quả và kiểm chứng bằng số
Các hệ quả của thuật toán tìm nghiệm chuẩn nhỏ nhất được thảo luận, bao gồm các tính chất của nghiệm và khả năng mở rộng của phương pháp. Thử nghiệm số được thực hiện để kiểm chứng tính hiệu quả và độ chính xác của thuật toán trong việc tìm nghiệm có chuẩn nhỏ nhất. Các kết quả này chứng minh rằng thuật toán là một công cụ đáng tin cậy cho các bài toán tối ưu hóa lồi, đặc biệt là các bài toán liên quan đến điểm yên ngự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 đủ (133 trang)Nội dung chính
Tổng quan về luận án
Nghiên cứu của tác giả Trần Việt Anh với đề tài "Phương pháp giải bất đẳng thức biến phân trên tập nghiệm của bài toán chấp nhận tách suy rộng" (Chuyên ngành: Toán giải tích, Mã số: 62460102, bảo vệ năm 2018 tại Trường Đại học Khoa học Tự nhiên – Đại học Quốc gia Hà Nội dưới sự hướng dẫn của GS. Lê Dũng Mưu và PGS. Nguyễn Hữu Điển) đánh dấu một bước tiến đột phá trong lý thuyết giải tích phi tuyến và tối ưu hóa hiện đại. Bối cảnh khoa học của luận án xuất phát từ sự giao thoa giữa lý thuyết toán tử đơn điệu, giải tích lồi và các bài toán phân rã ứng dụng trong y học bức xạ và xử lý tín hiệu.
Trong thực tế tính toán, nhiều bài toán kỹ thuật hiện đại – điển hình như mô hình xạ trị điều chỉnh cường độ (Intensity-Modulated Radiation Therapy - IMRT) và khôi phục ảnh số – đòi hỏi việc "tìm nghiệm của một bài toán trong không gian này sao cho ảnh của nó qua một toán tử tuyến tính bị chặn là nghiệm của một bài toán trong không gian khác". Tuy nhiên, khoảng trống nghiên cứu then chốt (research gap) nằm ở chỗ: phần lớn các công trình kinh điển chỉ giải quyết bài toán chấp nhận tách (Split Feasibility Problem - SFP) trên các tập lồi đóng $C, Q$ cho trước tường minh bằng các thuật toán chiếu như CQ của Charles Byrne (2002). Khi các tập ràng buộc được cho dưới dạng ẩn (như tập điểm bất động $\text{Fix}(T)$, tập nghiệm bất đẳng thức biến phân $\text{Sol}(C, F)$, hay tập nghiệm bài toán cân bằng $\text{Sol}(C, f)$), các phép chiếu trực tiếp không thể thực hiện được. Luận án giải quyết triệt để bài toán bất đẳng thức biến phân hai cấp và bất đẳng thức biến phân trên tập nghiệm của bài toán chấp nhận tách suy rộng (GSFP) trong không gian Hilbert vô hạn chiều.
Các câu hỏi nghiên cứu và giả thuyết khoa học được xác lập tường minh:
- RQ1: Làm thế nào để thiết lập thuật toán lặp hội tụ mạnh giải bài toán bất đẳng thức biến phân trên tập điểm bất động tách mà không cần giả thiết về tính compact của tập ràng buộc?
- H1: Phép kết hợp giữa kỹ thuật lặp Krasnoselskii-Mann và phương pháp chiếu hiệu chỉnh với các tham số bước lặp thỏa mãn điều kiện phân kỳ thích hợp sẽ đảm bảo tính hội tụ mạnh.
- RQ2: Làm thế nào để giảm thiểu chi phí tính toán khi giải bài toán bất đẳng thức biến phân hai cấp với bài toán cấp dưới là giả đơn điệu?
- H2: Việc thay thế phép chiếu thứ hai lên tập lồi $C$ bằng phép chiếu lên nửa không gian đóng chứa $C$ (phương pháp dưới đạo hàm tăng cường) sẽ loại bỏ đòi hỏi tính toán phức tạp của phép chiếu kép.
- RQ3: Liệu có thể xây dựng một toán tử tựa không giãn từ một song hàm cân bằng giả đơn điệu thỏa mãn nguyên lý bán đóng để giải bài toán cân bằng tách?
- H3: Bằng cách sử dụng song hàm hiệu chỉnh kiểu Lipschitz, ta có thể xây dựng ánh xạ $T_f$ có tập điểm bất động trùng với tập nghiệm $\text{Sol}(C, f)$ và bảo toàn tính bán đóng.
Khung lý thuyết của luận án được xây dựng dựa trên sự tích hợp của Giải tích hàm phi tuyến, Lý thuyết điểm bất động không giãn, Bất đẳng thức biến phân theo nghĩa Hartman-Stampacchia và Lý thuyết cân bằng Ky Fan - Blum - Oettli. Phạm vi nghiên cứu bao quát không gian Hilbert thực vô hạn chiều $H_1, H_2$, toán tử tuyến tính bị chặn $A: H_1 \to H_2$, và các lớp toán tử từ đơn điệu mạnh, đơn điệu mạnh ngược đến giả đơn điệu và liên tục Lipschitz. Đóng góp đột phá của công trình được chứng minh qua 6 bài báo quốc tế thuộc danh mục ISI/SCOPUS và các thử nghiệm số định lượng trên môi trường MATLAB.
Literature Review và Positioning
Lý thuyết bất đẳng thức biến phân (Variational Inequality Problem - VIP) được khởi xướng từ công trình nền tảng năm 1966 của Philip Hartman và Guido Stampacchia: "Tìm $x^ \in C$ sao cho $\langle F(x^), x - x^ \rangle \geq 0, \forall x \in C$"*. Mô hình này sau đó được phát triển toàn diện trong không gian vô hạn chiều bởi David Kinderlehrer và Guido Stampacchia (1980), cũng như Claudio Baiocchi và Antonio Capelo (1984). Để tìm nghiệm của VIP, Alan A. Levitin và Boris T. Polyak (1966) đề xuất phương pháp đạo hàm chiếu (Gradient Projection Method). Tuy nhiên, phương pháp này đòi hỏi toán tử $F$ phải đơn điệu mạnh hoặc đơn điệu mạnh ngược. Để vượt qua rào cản này, phương pháp đạo hàm tăng cường (Extragradient Method) ra đời nhưng lại đòi hỏi hai phép chiếu lên tập ràng buộc $C$ trong mỗi bước lặp, gây tốn kém tài nguyên tính toán nghiêm trọng khi $C$ có cấu trúc phức tạp.
Song song với VIP, bài toán chấp nhận tách (SFP) được Yair Censor và Tommy Elfving giới thiệu lần đầu tiên vào năm 1994 trong không gian hữu hạn chiều nhằm mô hình hóa bài toán khôi phục ảnh. Đến năm 2002, Charles Byrne đề xuất thuật toán CQ nổi tiếng: $$x^{k+1} = P_C(x^k + \gamma A^T (P_Q - I)Ax^k)$$ với $\gamma \in (0, 2/L)$ trong đó $L$ là giá trị riêng lớn nhất của ma trận $A^T A$. Hong-Kun Xu (2010) đã mở rộng thuật toán CQ sang không gian Hilbert vô hạn chiều nhưng dãy lặp chỉ đạt được sự hội tụ yếu.
TIẾN TRÌNH PHÁT TRIỂN LÝ THUYẾT
Hartman & Stampacchia (1966) ──> Censor & Elfving (1994) ──> Byrne (2002) [Thuật toán CQ]
│ │
▼ ▼
Lê Dũng Mưu & Oettli (1992) ──> Combettes & Hirstoaga (2005) ─> Hong-Kun Xu (2010)
│ │
▼ ▼
Censor et al. (2011) [Dưới đạo hàm tăng cường] ───────────────> Lu-Chuan Ceng et al. (2012)
│
▼
LUẬN ÁN TRẦN VIỆT ANH (2018)
[Hội tụ mạnh cho GSFP & VIP hai cấp]
Hai luồng quan điểm và tranh luận học thuật chính tồn tại trong y văn:
- Tranh luận 1 (Hội tụ mạnh vs. Hội tụ yếu): Thuật toán CQ cổ điển của Byrne (2002) và mở rộng của Xu (2010) chỉ đảm bảo hội tụ yếu trong không gian vô hạn chiều. Trong các bài toán cơ học lượng tử hay tối ưu hóa vô hạn chiều, hội tụ yếu không bảo toàn chuẩn năng lượng. Dù Lu-Chuan Ceng et al. (2012) đã đưa ra thuật toán tìm nghiệm có chuẩn nhỏ nhất hội tụ mạnh, thuật toán này vẫn bị giới hạn ở toán tử gradient đơn giản và cấu trúc tập lồi tường minh.
- Tranh luận 2 (Hiệu năng chiếu kép vs. Chiếu nửa không gian): Phương pháp Extragradient truyền thống yêu cầu 2 lần chiếu trên $C$. Năm 2011, Yair Censor và cộng sự đề xuất phương pháp dưới đạo hàm tăng cường (Subgradient Extragradient), thay phép chiếu thứ hai bằng phép chiếu trên nửa không gian $T_k = {\omega \in H: \langle x^k - \tau F(x^k) - y^k, \omega - y^k \rangle \leq 0}$. Rapeepan Kraikaew và Satit Saejung (2014) kết hợp phương pháp này với dãy lặp Halpern nhưng chỉ áp dụng cho một bài toán VIP đơn lẻ.
Luận án của Trần Việt Anh định vị chính xác tại giao điểm đột phá: Mở rộng bài toán chấp nhận tách sang dạng chấp nhận tách suy rộng (ràng buộc là tập điểm bất động tách, bất đẳng thức biến phân tách, bài toán cân bằng tách, và bài toán chấp nhận tách đa tập hợp), đồng thời giải quyết bài toán biến phân hai cấp (Bilevel VIP) với toán tử cấp dưới giả đơn điệu mà không cần biết trước chuẩn $|A|$, vượt trội hơn hẳn các công trình quốc tế của Byrne (2002), Lu-Chuan Ceng et al. (2012) và Nguyễn Bường (2013).
Đóng góp lý thuyết và khung phân tích
Đóng góp cho lý thuyết
Luận án mở rộng và hoàn thiện hệ thống lý thuyết của Eugen Blum và Werner Oettli (1994), Patrick Louis Combettes và Sever Adrian Hirstoaga (2005) thông qua các mệnh đề và định lý cốt lõi:
-
Xây dựng toán tử tựa không giãn $T_f$ thỏa mãn nguyên lý bán đóng (Demiclosed Principle): Với song hàm cân bằng $f: H \times H \to \mathbb{R} \cup {+\infty}$ thỏa mãn tính giả đơn điệu và điều kiện kiểu Lipschitz với hằng số $c_1, c_2 > 0$, tác giả xây dựng ánh xạ $T_f: C \to C$: $$T_f(x) := \arg\min \left{ \lambda f(s(x), y) + \frac{1}{2}|y - x|^2 : y \in C \right}$$ với $s(x) := \arg\min \left{ \lambda f(x, y) + \frac{1}{2}|y - x|^2 : y \in C \right}$ và $0 < \lambda < \min{\frac{1}{2c_1}, \frac{1}{2c_2}}$. Luận án chứng minh chặt chẽ rằng $\text{Fix}(T_f) = \text{Sol}(C, f)$ và $T_f$ thỏa mãn nguyên lý bán đóng: nếu $x_n \rightharpoonup x$ và $|T_f(x_n) - x_n| \to 0$ thì $x \in \text{Fix}(T_f)$. Đây là kết quả lý thuyết mới giải quyết khiếm khuyết trong các nghiên cứu trước đó vốn chỉ chứng minh được tính tựa không giãn mà bỏ qua tính bán đóng.
-
Thiết lập định lý hội tụ mạnh tổng quát cho bài toán điểm bất động tách (SFPP): Chứng minh rằng dãy lặp kết hợp giữa phương pháp chiếu đạo hàm thu hẹp và kỹ thuật lặp Krasnoselskii-Mann hội tụ mạnh tới nghiệm duy nhất $x^* \in \Omega$ của bài toán: $$\text{Tìm } x^* \in \Omega \text{ sao cho } \langle F(x^), x - x^ \rangle \geq 0, \quad \forall x \in \Omega = {x \in \text{Fix}(T) : Ax \in \text{Fix}(S)}$$ với $F$ là toán tử $\beta$-đơn điệu mạnh và $L$-liên tục Lipschitz.
MÔ HÌNH TOÁN TỬ HAI CẤP (BILEVEL VIP)
┌────────────────────────────────────────────────────────────────────────┐
│ BÀI TOÁN CẤP TRÊN │
│ Tìm x* ∈ Ω sao cho ⟨F(x*), x - x*⟩ ≥ 0, ∀x ∈ Ω │
│ (F: β-đơn điệu mạnh, L-liên tục Lipschitz) │
└───────────────────────────────────┬────────────────────────────────────┘
│ Ràng buộc không gian nghiệm (Ω)
▼
┌────────────────────────────────────────────────────────────────────────┐
│ BÀI TOÁN CẤP DƯỚI (GSFP) │
│ ┌───────────────────────────────┬────────────────────────────────┐ │
│ │ Không gian Hilbert H1 │ Không gian Hilbert H2 │ │
│ │ Tập nghiệm VIP / EP / Fix(T) │ Tập nghiệm VIP / EP / Fix(S) │ │
│ │ x* ∈ C │ Ax* ∈ Q │ │
│ └───────────────────────────────┴────────────────────────────────┘ │
│ Toán tử chuyển tiếp A: H1 ──> H2 │
└────────────────────────────────────────────────────────────────────────┘
Khung phân tích độc đáo
Khung phân tích của luận án tích hợp liên hoàn 4 trụ cột lý thuyết toán học cao cấp:
- Lý thuyết tối ưu hóa phân rã (Split Optimization Theory): Sử dụng toán tử chuyển tiếp $A$ và toán tử liên hợp $A^*$ để liên kết hai bài toán biến phân độc lập giữa hai không gian Hilbert $H_1$ và $H_2$.
- Lý thuyết ánh xạ co metric và nửa không gian phân tách: Kết hợp phép chiếu vuông góc $P_C$ với các lát cắt nửa không gian $T_k$ để giải phóng việc tính toán hình chiếu trên các tập lồi phức tạp.
- Kỹ thuật lặp đa tầng (Multi-step Iterative Scheme): Xây dựng dãy 4 tầng biến phụ ($u^k \to y^k \to z^k \to x^{k+1}$), đan xen các hệ số điều tiết bước nhảy ${\alpha_k}, {\lambda_k}, {\delta}, {\mu}$.
Các điều kiện biên (boundary conditions) được xác định rõ ràng: Toán tử $F$ cấp trên phải thỏa mãn tính $\beta$-đơn điệu mạnh với tham số điều chỉnh bước lặp $\mu \in (0, 2\beta/L^2)$, đảm bảo tính co ngặt của ánh xạ phụ trợ.
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ủ chặt chẽ thế giới quan duy lý thực chứng toán học (Mathematical Positivism & Deductive Paradigm), sử dụng các công cụ phân tích hàm vô hạn chiều và giải tích lồi giải tích. Không gian nghiên cứu bao gồm:
- Không gian nền: Không gian Hilbert thực $H_1, H_2$ trang bị tích vô hướng $\langle \cdot, \cdot \rangle$ và chuẩn tương ứng $|\cdot|$.
- Toán tử liên kết: Toán tử tuyến tính bị chặn $A: H_1 \to H_2$ với toán tử liên hợp $A^: H_2 \to H_1$ thỏa mãn $|A^| = |A|$.
- Tập ràng buộc: Các tập lồi đóng khác rỗng $C \subset H_1, Q \subset H_2$.
Quy trình nghiên cứu rigorous
Quy trình nghiên cứu xây dựng thuật toán gồm các giao thức lặp chính xác và chuỗi bổ đề bổ trợ:
SƠ ĐỒ THUẬT TOÁN ĐIỂM BẤT ĐỘNG TÁCH
Điểm xuất phát: x^k ∈ C
│
▼
[Bước 1] u^k = P_Q(Ax^k) ──────────────> Chiếu lên tập Q ⊂ H2
│
▼
[Bước 2] y^k = P_C(x^k + δ A*(Su^k - Ax^k)) ─> Phản hồi sai số qua A*
│
▼
[Bước 3] z^k = P_C(y^k - λ_k μ F(y^k)) ─────> Bước giảm Gradient thu hẹp
│
▼
[Bước 4] x^{k+1} = α_k x^k + (1 - α_k) T(z^k) ──> Lặp Krasnoselskii-Mann
Các tham số thuật toán được kiểm soát bởi hệ điều kiện hội tụ nghiêm ngặt:
- Bước nhảy liên kết: $\delta \in \left(0, \frac{1}{|A|^2 + 1}\right)$.
- Bước nhảy đơn điệu mạnh: $0 < \mu < \frac{2\beta}{L^2}$.
- Dãy tham số điều khiển ${\lambda_k} \subset (0, 1)$ thỏa mãn: $\lim_{k\to\infty} \lambda_k = 0$ và $\sum_{k=0}^{\infty} \lambda_k (1 - \alpha_k) = \infty$.
- Dãy tham số hồi quy ${\alpha_k} \subset (0, 1)$ thỏa mãn: $\lim_{k\to\infty} \alpha_k = \alpha \in (0, 1)$.
Hệ thống chứng minh hội tụ sử dụng các công cụ giải tích toán học cốt lõi: Bổ đề Opial trong không gian Hilbert, Định lý Moreau-Rockafellar về dưới vi phân của tổng hai hàm lồi $\partial(f_1 + f_2)(x) = \partial f_1(x) + \partial f_2(x)$, và Bổ đề dãy số thực không âm Maingé (2008).
Data và phân tích thử nghiệm số
Các thuật toán đề xuất được lập trình và thử nghiệm số độc lập trên môi trường máy tính với cấu hình phần cứng và phần mềm chuẩn tắc:
- Phần mềm: MATLAB R2012a.
- Phần cứng: Laptop Intel(R) Core(TM) i3-3217U CPU @ 1.80GHz, 2 GB RAM.
- Tiêu chuẩn dừng: $|x^{k+1} - x^k| < \varepsilon$ với các mức sai số kiểm tra từ $\varepsilon = 10^{-3}$ đến $\varepsilon = 10^{-6}$.
Dữ liệu thử nghiệm số được kiểm tra qua các ma trận kích thước từ $n = 10, m = 10$ đến $n = 500, m = 500$, đo lường thời gian chạy CPU (tính bằng giây) và số bước lặp ($k$) tương ứng. Kết quả số được đối chiếu trực tiếp với nghiệm giải tích chính xác để đánh giá sai số tuyệt đối và tốc độ hội tụ thực tế.
Phát hiện đột phá và implications
Những phát hiện then chốt
- Phát hiện 1 (Tính giải được của VIP trên tập nghiệm SFPP): Thuật toán lặp 4 bước xác lập dãy ${x^k}$ hội tụ mạnh về nghiệm duy nhất của bài toán $VIP(\Omega, F)$. Bằng chứng giải tích qua Bổ đề Opial chứng minh dãy con ${y^{k_i}}$ hội tụ yếu về $y \in \Omega$, từ đó kéo theo $\lim_{k\to\infty} |x^k - x^*| = 0$.
- Phát hiện 2 (Tối ưu hóa hiệu năng tính toán qua nửa không gian): Việc ứng dụng phương pháp dưới đạo hàm tăng cường giải VIP hai cấp (Chương 3) cho phép giải bài toán cấp dưới giả đơn điệu mà chỉ cần thực hiện đúng 1 phép chiếu trên tập $C$ và 1 phép chiếu trên nửa không gian $T_k$. Bằng chứng số trên MATLAB cho thấy thời gian thực thi CPU giảm từ 35% đến 50% so với phương pháp Extragradient hai lần chiếu trên tập lồi tổng quát.
- Phát hiện 3 (Giải thuật đầu tiên cho bài toán cân bằng tách giả đơn điệu): Đề xuất thành công thuật toán tìm nghiệm có chuẩn nhỏ nhất của bài toán cân bằng tách (SEP) với song hàm $f, g$ giả đơn điệu thỏa mãn điều kiện kiểu Lipschitz: $$f(x, y) + f(y, z) \geq f(x, z) - c_1|x - y|^2 - c_2|y - z|^2$$ Đây là thuật toán đầu tiên trên thế giới giải quyết được lớp bài toán này mà không đòi hỏi tính đơn điệu chuẩn của song hàm.
- Phát hiện 4 (Tổng quát hóa bài toán chấp nhận tách đa tập hợp - MSSFP): Thuật toán song song kết hợp CQ giải bất đẳng thức biến phân trên giao của $M$ tập lồi $C_i \subset H_1$ và ảnh qua $A$ rơi vào giao của $N$ tập lồi $Q_j \subset H_2$ đạt tốc độ hội tụ nhanh hơn thuật toán của GS. Nguyễn Bường (2013).
SO SÁNH HIỆU NĂNG TÍNH TOÁN VÀ ĐẶC TÍNH THUẬT TOÁN
┌─────────────────────────┬───────────────────┬──────────────────┬────────────────────┐
│ Thuật toán │ Lớp bài toán │ Loại hội tụ │ Chi phí chiếu / lặp│
├─────────────────────────┼───────────────────┼──────────────────┼────────────────────┤
│ Byrne CQ (2002) │ SFP cổ điển │ Hội tụ yếu │ 1 lên C, 1 lên Q │
│ Lu-Chuan Ceng (2012) │ Chuẩn min SFP │ Hội tụ mạnh │ Chiếu chuẩn tắc │
│ Nguyễn Bường (2013) │ VIP trên MSSFP │ Hội tụ mạnh │ Chiếu song song │
│ Luận án (Trần Việt Anh) │ VIP trên GSFP/SEP │ Hội tụ MẠNH │ 1 Chiếu + 1 Nửa KG │
└─────────────────────────┴───────────────────┴──────────────────┴────────────────────┘
Implications đa chiều
- Về mặt lý thuyết: Cung cấp cầu nối hoàn chỉnh giữa lý thuyết phương trình đạo hàm riêng, lý thuyết điểm bất động phi tuyến và bài toán cân bằng kinh tế vi mô. Mở rộng biên giới của giải tích phi tuyến từ lớp toán tử đơn điệu sang lớp toán tử giả đơn điệu rộng hơn.
- Về mặt phương pháp luận: Khung thuật toán kết hợp giữa chiếu gradient, lặp Krasnoselskii-Mann và lát cắt nửa không gian có thể chuyển giao trực tiếp để giải các bài toán tối ưu hóa đa mục tiêu, bài toán bù phi tuyến (NCP) và bài toán điều khiển tối ưu.
- Về mặt ứng dụng thực tiễn: Trong xạ trị IMRT, thuật toán cho phép tối ưu hóa chùm tia xạ chiếu vào khối u (không gian $H_1$) sao cho liều lượng hấp thụ tại các cơ quan lành xung quanh (không gian $H_2$) thỏa mãn các ngưỡng an toàn nghiêm ngặt mà các thuật toán SFP truyền thống không mô hình hóa được do tính phi tuyến của liều xạ.
Limitations và Future Research
Mặc dù đạt được những đóng góp mang tính đột phá, luận án thẳng thắn thừa nhận một số giới hạn nghiên cứu:
- Phụ thuộc vào chuẩn toán tử $|A|$: Việc chọn bước nhảy $\delta \in (0, \frac{1}{|A|^2 + 1})$ đòi hỏi phải ước lượng hoặc tính toán chính xác chuẩn $|A|$, điều này gây khó khăn trong các bài toán vô hạn chiều phức tạp khi chuẩn của toán tử tích phân hoặc vi phân không dễ xác định.
- Phạm vi không gian: Toàn bộ kết quả được thiết lập trên không gian Hilbert thực. Lý thuyết chưa được mở rộng sang không gian Banach tổng quát (nơi không gian không có tích vô hướng) hoặc đa tạp Hadamard.
- Cấu trúc bước lặp không tự điều chỉnh (Non-adaptive stepsize): Các tham số ${\lambda_k}, {\alpha_k}$ được chọn tiên nghiệm (a priori) thay vì sử dụng kỹ thuật tìm kiếm đường tự điều chỉnh bước lặp (Armijo-type linesearch).
Chương trình nghiên cứu tương lai (Future Research Agenda) bao gồm:
- Phát triển các thuật toán độc lập với chuẩn toán tử $|A|$ (step-size independent of operator norm) sử dụng kỹ thuật bước nhảy tự thích nghi (adaptive self-adaptive stepsizes).
- Mở rộng bài toán bất đẳng thức biến phân trên tập nghiệm chấp nhận tách sang không gian Banach phản xạ và không gian metric lồi.
- Xây dựng thuật toán ngẫu nhiên (Stochastic/Incremental algorithms) cho bài toán chấp nhận tách dữ liệu lớn phân tán.
- Nghiên cứu bài toán bất đẳng thức biến phân tựa cân bằng tách (Split Quasi-Equilibrium Problems) với các song hàm phụ thuộc tham số.
Tác động và ảnh hưởng
Luận án của TS. Trần Việt Anh tạo nên tác động học thuật sâu rộng với 6 công trình khoa học công bố trên các tạp chí quốc tế chuyên ngành uy tín thuộc danh mục ISI/SCOPUS:
- Journal of Global Optimization (Springer, ISI).
- Optimization (Taylor & Francis, ISI).
- Numerical Algorithms (Springer, ISI).
- Fixed Point Theory and Applications (Springer, ISI/SCOPUS).
- Acta Mathematica Vietnamica (Springer, SCOPUS).
- Vietnam Journal of Mathematics (Springer, SCOPUS).
Công trình được báo cáo và thảo luận tại các diễn đàn khoa học đỉnh cao: Xêmina liên cơ quan ĐHKHTN – ĐHBK Hà Nội – Viện Toán học – Viện Nghiên cứu Cao cấp về Toán (VIASM); Hội thảo Tối ưu và Tính toán khoa học toàn quốc lần thứ 14 & 15; và Hội nghị quốc tế The 7th International Conference on High Performance Scientific Computing (Hanoi, 2018). Về mặt ứng dụng, các thuật toán mở ra tiềm năng tối ưu hóa trong ngành y học hạt nhân (IMRT radiation treatment planning) và xử lý nén tín hiệu số, đóng góp thiết thực cho nền khoa học tính toán Việt Nam và quốc tế.
Đối tượng hưởng lợi
- Nghiên cứu sinh và Giảng viên Toán ứng dụng: Tiếp cận hệ thống bổ đề, kỹ thuật chứng minh hội tụ mạnh chuẩn mực và các ý tưởng kết hợp toán tử phi tuyến tiên tiến.
- Các nhà nghiên cứu Giải tích phi tuyến & Tối ưu hóa: Khai thác toán tử tựa không giãn $T_f$ và phương pháp dưới đạo hàm tăng cường để giải quyết các bài toán hai cấp phức tạp.
- Kỹ sư xử lý tín hiệu và hình ảnh y tế: Ứng dụng thuật toán phân tách để giải bài toán khôi phục ảnh ngược (inverse problems) và bài toán nén dữ liệu (compressed sensing).
- Chuyên gia vật lý y khoa (Medical Physicists): Sử dụng khung toán học để xây dựng phần mềm tính toán phân bổ liều lượng xạ trị chính xác cho bệnh nhân ung thư.
Câu hỏi chuyên sâu
1. Đóng góp lý thuyết độc đáo nhất của luận án là gì và mở rộng lý thuyết nào?
Đóng góp lý thuyết độc đáo nhất là việc xây dựng thành công ánh xạ $T_f: C \to C$ từ một song hàm cân bằng $f$ giả đơn điệu thỏa mãn điều kiện Lipschitz, chứng minh $\text{Fix}(T_f) = \text{Sol}(C, f)$ và chứng minh $T_f$ thỏa mãn nguyên lý bán đóng (Demiclosed Principle). Kết quả này mở rộng trực tiếp lý thuyết của Patrick Louis Combettes và Sever Adrian Hirstoaga (2005) (vốn chỉ áp dụng cho song hàm đơn điệu) và bổ khuyết lỗ hổng của các nghiên cứu quốc tế trước đó vốn không chứng minh được tính bán đóng cho lớp hàm giả đơn điệu.
2. Đột phá về phương pháp luận so với các công trình quốc tế tiền nhiệm?
So với thuật toán CQ của Charles Byrne (2002) (chỉ hội tụ yếu và chỉ áp dụng cho tập $C, Q$ tường minh) và thuật toán của Lu-Chuan Ceng et al. (2012) (chỉ tìm nghiệm chuẩn nhỏ nhất của SFP thông thường), luận án đã kết hợp đột phá giữa phương pháp dưới đạo hàm tăng cường của Yair Censor et al. (2011) với kỹ thuật lặp Krasnoselskii-Mann. Phương pháp này giải quyết được bài toán hai cấp $VIP(\Omega, F)$ trên không gian nghiệm ẩn mà chỉ tốn một phép chiếu trên nửa không gian $T_k$, đạt hội tụ mạnh mà không cần giả thiết tập compact.
3. Phát hiện bất ngờ nhất từ dữ liệu và thực nghiệm số?
Kết quả thực nghiệm số chỉ ra rằng việc kết hợp lát cắt nửa không gian $T_k$ không chỉ làm giảm bậc phức tạp tính toán lý thuyết mà còn làm giảm số bước lặp hội tụ thực tế tới 40% so với phương pháp đạo hàm tăng cường cổ điển khi kích thước ma trận tăng từ $10 \times 10$ lên $500 \times 500$, chứng minh tính ổn định số vượt trội của thuật toán trong môi trường MATLAB.
4. Quy trình tái lập (Replication Protocol) có được cung cấp đầy đủ không?
Hoàn toàn đầy đủ. Luận án cung cấp chi tiết:
- Định dạng bài toán kiểm thử (ma trận thực ngẫu nhiên, vector ràng buộc, song hàm kiểm thử).
- Công thức tường minh của các phép chiếu $P_C, P_Q, P_K$ trên siêu phẳng, hình cầu và nửa không gian: $$P_C(x) = x - \frac{\langle a, x \rangle - b}{|a|^2} a \quad (\text{khi } \langle a, x \rangle > b)$$
- Các tham số bước lặp cụ thể: $\delta, \mu, \lambda_k = \frac{1}{k+1}, \alpha_k = \frac{k}{2k+1}$, và điều kiện dừng sai số $\varepsilon = 10^{-4}$.
5. Lộ trình nghiên cứu 10 năm được định hình như thế nào?
Lộ trình 10 năm tập trung vào 3 hướng chiến lược:
- Tự thích nghi hóa tham số: Loại bỏ hoàn toàn sự phụ thuộc vào $|A|$ bằng kỹ thuật bước lặp hồi quy tự do.
- Mở rộng không gian: Chuyển dịch toàn bộ hệ thống định lý sang không gian Banach Banach-Saks và đa tạp Riemann/Hadamard.
- Tích hợp AI/Machine Learning: Ứng dụng thuật toán vào việc huấn luyện mạng nơ-ron sâu với các ràng buộc phân tách đa tầng (Multi-layer Split Feasibility Deep Learning).
Kết luận
Luận án Tiến sĩ của tác giả Trần Việt Anh đã hoàn thành xuất sắc các mục tiêu nghiên cứu với 6 đóng góp mang tính bước ngoặt:
- Xây dựng thành công thuật toán hội tụ mạnh giải bài toán bất đẳng thức biến phân trên tập nghiệm của bài toán điểm bất động tách (SFPP) cho các toán tử không giãn.
- Thiết lập ánh xạ tựa không giãn $T_f$ từ song hàm giả đơn điệu và chứng minh tính bán đóng của nó, giải quyết trọn vẹn mối liên hệ giữa bài toán cân bằng và bài toán điểm bất động.
- Đề xuất thuật toán dưới đạo hàm tăng cường giải bài toán bất đẳng thức biến phân hai cấp với bài toán cấp dưới là bất đẳng thức biến phân tách giả đơn điệu.
- Đưa ra giải thuật song song giải bài toán bất đẳng thức biến phân trên tập nghiệm của bài toán chấp nhận tách đa tập hợp (MSSFP).
- Phát triển thuật toán đầu tiên trên thế giới tìm nghiệm có chuẩn nhỏ nhất của bài toán cân bằng tách (SEP) với các song hàm giả đơn điệu thỏa mãn điều kiện Lipschitz.
- Cung cấp hệ thống kiểm chứng số toàn diện trên MATLAB, khẳng định tính khả thi và hiệu năng vượt trội của các thuật toán đề xuất.
Công trình không chỉ nâng tầm lý thuyết giải tích phi tuyến và tối ưu hóa hiện đại mà còn đặt nền móng vững chắc cho các ứng dụng tính toán hiệu năng cao trong y học hạt nhân và kỹ thuật số, 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ế.
Trích đoạn nội dung luận án
Tải xuống để đọc toàn bộĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN ---------------------------- Trần Việt Anh PHƯƠNG PHÁP GIẢI BẤT ĐẲNG THỨC BIẾN PHÂN TRÊN TẬP NGHIỆM CỦA BÀI TOÁN CHẤP NHẬN TÁCH SUY RỘNG LUẬN ÁN TIẾN SĨ TOÁN HỌC Hà Nội - 2018 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN ---------------------------- Trần Việt Anh PHƯƠNG PHÁP GIẢI BẤT ĐẲNG THỨC BIẾN PHÂN TRÊN TẬP NGHIỆM CỦA BÀI TOÁN CHẤP NHẬN TÁCH SUY RỘNG Chuyên ngành: Toán giải tích Mã số: 62460102 LUẬN ÁN TIẾN SĨ TOÁN HỌC NGƯỜI HƯỚNG DẪN KHOA HỌC: 1. Nguyễn Hữu Điển XÁC NHẬN NCS ĐÃ CHỈNH SỬA THEO QUYẾT NGHỊ CỦA HỘI ĐỒNG ĐÁNH GIÁ LUẬN ÁN Người hướng dẫn khoa học Chủ tịch hội đồng đánh giá Luận án Tiến sĩ GS. Lê Dũng Mưu GS. Phan Quốc Khánh Hà Nội - 2018 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com LỜI CAM ĐOAN Tôi xin cam đoan những kết quả được trình bày trong luận án này là công trình nghiên cứu của riêng tôi.
Các kết quả và số liệu trong luận án là trung thực và chưa từng được công bố trong bất kỳ công trình của ai khác. Các kết quả viết chung với các tác giả khác đều nhận được sự nhất trí của các đồng tác giả khi đưa vào luận án. Hà nội, ngày tháng năm 2018 Nghiên cứu sinh Trần Việt Anh 2 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com LỜI CẢM ƠN Luận án này được hoàn thành tại trường Đại học Khoa học Tự nhiên - Đại học Quốc gia Hà Nội dưới sự hướng dẫn của GS. Lê Dũng Mưu và PGS.
Nguyễn Hữu Điển. Tác giả xin được bày tỏ lòng biết ơn sự hướng dẫn tận tình của GS. Lê Dũng Mưu và PGS. Nguyễn Hữu Điển trong quá trình học tập và nghiên cứu.
Tác giả trân trọng gửi lời cảm ơn đến Ban Lãnh đạo trường Đại học Khoa học Tự nhiên - Đại học Quốc gia Hà Nội, Phòng Sau đại học, Khoa Toán - Cơ - Tin học, các thầy cô giáo trong Bộ môn Toán giải tích, Ban Giám đốc Học viện Công nghệ Bưu chính Viễn thông, các thầy cô giáo và các bạn đồng nghiệp ở Khoa Cơ bản I - Học viện Công nghệ Bưu chính Viễn thông đã luôn động viên giúp đỡ tác giả trong thời gian làm nghiên cứu sinh. Tác giả cũng xin gửi lời cảm ơn sâu sắc tới GS. Phạm Kỳ Anh và các thành viên trong nhóm Xêmina liên cơ quan Trường Đại học Khoa học Tự nhiên - Đại học Quốc gia Hà Nội, Trường Đại học Bách khoa Hà Nội, Trường Đại học Thăng Long, Viện Toán học, Viện nghiên cứu cao cấp về Toán đã đóng góp nhiều ý kiến quý báu trong thời gian tác giả tham dự Xêmina. Cuối cùng, tác giả xin cảm ơn sự động viên và hỗ trợ của gia đình và bạn bè trong suốt quá trình học tập, nghiên cứu.
3 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com MỤC LỤC Trang Lời cam đoan 2 Lời cảm ơn 3 Mục lục 4 Bảng kí hiệu 6 Bảng các chữ viết tắt 8 Mở đầu 9 Chương 1. Kiến thức chuẩn bị 20 1.1 Hàm lồi và dưới vi phân của hàm lồi .2 Toán tử chiếu trong không gian Hilbert .3 Bài toán điểm bất động .4 Bài toán bất đẳng thức biến phân .5 Bài toán cân bằng. Phương pháp giải bất đẳng thức biến phân trên tập nghiệm của bài toán điểm bất động tách 39 2.1 Định lý hội tụ .2 Một số hệ quả .3 Thử nghiệm số. Phương pháp giải bất đẳng thức biến phân trên tập nghiệm của bài toán bất đẳng thức biến phân tách và bài toán chấp nhận tách đa tập hợp 57 3.1 Bài toán bất đẳng thức biến phân hai cấp .1 Thuật toán và định lý hội tụ .2 Một số hệ quả .3 Thử nghiệm số .2 Bài toán bất đẳng thức biến phân tách hai cấp .1 Thuật toán và định lý hội tụ.
75 4 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.2 Một số hệ quả .3 Bài toán bất đẳng thức biến phân với ràng buộc chấp nhận tách đa tập hợp .1 Thuật toán và định lý hội tụ .2 Một số hệ quả .3 Thử nghiệm số. Phương pháp tìm nghiệm có chuẩn nhỏ nhất của bài toán cân bằng tách 104 4.1 Thuật toán và định lý hội tụ .2 Một số hệ quả .3 Thử nghiệm số. 118 Kết luận và kiến nghị 124 Danh mục công trình khoa học của tác giả liên quan đến luận án 126 Tài liệu tham khảo 127 5 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com BẢNG KÍ HIỆU R tập số thực Rn không gian Euclide n−chiều H không gian Hilbert thực N tập số tự nhiên N∗ tập số nguyên dương ∃x tồn tại x ∀x với mọi x kxk chuẩn của vectơ x hx, yi tích vô hướng của hai vectơ x và y ∅ tập rỗng A⊂B A là tập con của B A×B tích Descartes của hai tập A và B x∈A phần tử x thuộc tập A x∈ /A phần tử x không thuộc tập A int C phần trong của tập C dom f miền hữu hiệu của hàm số f argmin{f (x) : x ∈ C} phần tử cực tiểu hàm f trên C argmax{f (x) : x ∈ C} phần tử cực đại hàm f trên C δC hàm chỉ của C NC (x) nón pháp tuyến ngoài của C tại x ∂f (x) dưới vi phân của hàm f tại x Fix(T ) tập điểm bất động của ánh xạ T PC (x) hình chiếu của x trên C {xn } dãy vectơ xn xn −→ x dãy {xn } hội tụ mạnh tới x xn * x dãy {xn } hội tụ yếu tới x lim sup giới hạn trên lim inf giới hạn dưới A∗ toán tử liên hợp của A 6 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com V IP (C, F ) bài toán bất đẳng thức biến phân Sol(C, F ) tập nghiệm của bài toán V IP (C, F ) EP (C, f ) bài toán cân bằng Sol(C, f ) tập nghiệm của bài toán cân bằng EP (C, f ) 2 kết thúc chứng minh 7 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com BẢNG CÁC CHỮ VIẾT TẮT SFPP bài toán điểm bất động tách SFP bài toán chấp nhận tách VIP bài toán bất đẳng thức biến phân BVIP bài toán bất đẳng thức biến phân hai cấp SVIP bài toán bất đẳng thức biến phân tách BSVIP bài toán bất đẳng thức biến phân tách hai cấp EP bài toán cân bằng SEP bài toán cân bằng tách MSSFP bài toán chấp nhận tách đa tập hợp 8 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com MỞ ĐẦU Lịch sử vấn đề và lý do chọn đề tài Cho H là không gian Hilbert thực với tích vô hướng h·, ·i và chuẩn tương ứng k · k, C là một tập lồi đóng khác rỗng trong H, F là ánh xạ đi từ một tập trong H chứa C vào H. Bài toán bất đẳng thức biến phân (VIP - Variational Inequality Problem) V IP (C, F ) được phát biểu như sau: Tìm x∗ ∈ C sao cho hF (x∗ ), x − x∗ i ≥ 0 ∀x ∈ C.
Bài toán bất đẳng thức biến phân được giới thiệu lần đầu tiên vào năm 1966 khi Philip Hartman và Guido Stampacchia công bố những nghiên cứu đầu tiên của mình về bất đẳng thức biến phân liên quan tới việc giải các bài toán biến phân, bài toán điều khiển tối ưu và các bài toán biên trong lý thuyết phương trình đạo hàm riêng. Bài toán bất đẳng thức biến phân trong không gian vô hạn chiều và các ứng dụng của nó được giới thiệu trong cuốn sách "An Introduction to Variational Inequalities and Their Applications" của David Kinderlehrer và Guido Stampacchia xuất bản năm 1980 và trong cuốn sách "Variational and Quasivariational Inequalities: Applications to Free Boundary Problems" của Claudio Baiocchi và Antonio Capelo xuất bản năm 1984. Hiện nay, bài toán bất đẳng thức biến phân đã phát triển thành nhiều dạng khác nhau, ví dụ như bất đẳng thức biến phân tách, bất đẳng thức biến phân vectơ, bất đẳng thức biến phân ẩn,.Bài toán bất đẳng thức biến phân đã thu hút được rất nhiều sự quan tâm của các nhà toán học vì các mô hình của nó chứa nhiều bài toán quan trọng của một số lĩnh vực khác nhau trong toán học ứng dụng như tối ưu hóa, bài toán bù, bài toán điểm bất động Brouwer, lý thuyết trò chơi, cân bằng mạng lưới giao thông,. Một trong các hướng nghiên cứu quan trọng của bài toán bất đẳng thức biến 9 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com phân là xây dựng các phương pháp giải.
Một trong các phương pháp giải đó là dựa vào cách tiếp cận điểm bất động. Ý tưởng chính của phương pháp này là chuyển bài toán bất đẳng thức biến phân về bài toán tìm điểm bất động của một ánh xạ thích hợp. Cách tiếp cận điểm bất động không chỉ được sử dụng trong không gian hữu hạn chiều mà còn được sử dụng trong không gian Hilbert. Phương pháp điểm gần kề được đề xuất bởi B.
Martinet cho bài toán bất đẳng thức biến phân. Ý tưởng chính của phương pháp điểm gần kề là xây dựng các bài toán hiệu chỉnh bằng cách cộng thêm vào toán tử của bài toán gốc một toán tử đơn điệu mạnh phụ thuộc vào tham số sao cho bài toán hiệu chỉnh có nghiệm duy nhất. Từ đó, với các điều kiện phù hợp, dãy lặp nhận được bằng cách giải bài toán hiệu chỉnh, có giới hạn là một nghiệm nào đó của bài toán gốc khi cho tham số dần tới một giới hạn thích hợp. Phương pháp dựa vào hàm đánh giá cũng là một phương pháp quan trọng trong việc giải bài toán bất đẳng thức biến phân.
Ý tưởng của phương pháp là dùng hàm đánh giá để đưa bài toán bất đẳng thức biến phân về một bài toán tối ưu. Hai hàm đánh giá cơ bản được sử dụng là hàm đánh giá Auslender và hàm đánh giá Fukushima. Trong các phương pháp giải bài toán bất đẳng thức biến phân thì phương pháp chiếu đóng một vai trò quan trọng vì sự đơn giản và thuận lợi trong quá trình tính toán. Phương pháp chiếu đơn giản nhất cho bài toán bất đẳng thức biến phân là phương pháp đạo hàm (Gradient Method), là một sự mở rộng tự nhiên của phương pháp chiếu đạo hàm cho các bài toán tối ưu được đề xuất bởi Alan A.
Levitin và Boris T. Polyak (xem [37]), trong đó chỉ thực hiện một phép chiếu duy nhất lên tập ràng buộc C trong mỗi bước lặp xk+1 = PC (xk − λF (xk )) k ≥ 0, ở đây x0 ∈ C bất kỳ cho trước. Dưới các giả thiết F là đơn điệu mạnh, liên tục Lipschitz trên C hoặc đơn điệu mạnh ngược trên C và với giá trị λ thích hợp, dãy {xk } hội tụ đến nghiệm duy nhất V IP (C, F ).
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
Trần Việt Anh (2018). Phương pháp giải bất đẳng thức biến phân trên tập nghiệm bài toán chấp nhận tách [Luận án tiến sĩ, Trường Đại học Khoa học Tự nhiên - Đại học Quốc gia Hà Nội]. LuanAn.net. https://luanan.net/toan-hoc/giai-tich/phuong-phap-giai-bat-dang-thuc-bien-phan-tren-tap-nghiem-bai-toan-chap-nhan-tach
Câu hỏi thường gặp
Luận án "Phương pháp giải bất đẳng thức biến phân trên tập nghiệm bài toán chấp nhận tách" nghiên cứu về vấn đề gì?
Tìm hiểu phương pháp giải bất đẳng thức biến phân trên tập nghiệm bài toán chấp nhận tách, ứng dụng trong tối ưu hóa và khoa học dữ liệu.
Luận án "Phương pháp giải bất đẳng thức biến phân trên tập nghiệm bài toán chấp nhận tách" được bảo vệ tại trường nào?
Luận án này được bảo vệ tại Trường Đại học Khoa học Tự nhiên - Đại học Quốc gia Hà Nội. Năm bảo vệ: 2018.
Luận án "Phương pháp giải bất đẳng thức biến phân trên tập nghiệm bài toán chấp nhận tách" thuộc chuyên ngành gì?
Luận án "Phương pháp giải bất đẳng thức biến phân trên tập nghiệm bài toán chấp nhận tách" thuộc chuyên ngành Toán giải tích. Danh mục: Giải Tích.
Luận án "Phương pháp giải bất đẳng thức biến phân trên tập nghiệm bài toán chấp nhận tách" có bao nhiêu trang?
Luận án "Phương pháp giải bất đẳng thức biến phân trên tập nghiệm bài toán chấp nhận tách" có 133 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 "Phương pháp giải bất đẳng thức biến phân trên tập nghiệm bài toán chấp nhận tách" 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.