info@luanan.net.vn
Luận án PDF

Luận án Giải tích biến phân và một số bài toán tối ưu đặc biệt

Năm2016
Lĩnh vựcKhoa học tự nhiên
Ngôn ngữTiếng Việt, Tiếng Anh

Mô tả tài liệu

Tên luận án:

Giải tích biến phân và một số bài toán tối ưu đặc biệt

Ngành:

Toán ứng dụng

Tóm tắt nội dung tài liệu:

Luận án này tập trung nghiên cứu các phiên bản mở rộng của một số bài toán tối ưu cổ điển, bao gồm bài toán Fermat-Torricelli và bài toán đường tròn bao nhỏ nhất. Điểm mới của nghiên cứu là việc mở rộng các mô hình đã có bằng cách thay thế các "điểm" truyền thống bằng các tập lồi đóng. Để đạt được các kết quả lý thuyết mới về sự tồn tại nghiệm, tính duy nhất nghiệm, điều kiện tối ưu và cấu trúc của tập nghiệm cho từng bài toán, luận án đã áp dụng hiệu quả các công cụ từ giải tích biến phân và lý thuyết tối ưu. Bên cạnh đó, luận án còn phát triển các thuật toán thích hợp để giải xấp xỉ các bài toán này thông qua việc sử dụng và kết hợp các phương pháp tiên tiến như phương pháp đạo hàm nhanh, kỹ thuật trơn hóa của Nesterov, nguyên lý làm trội – cực tiểu và thuật toán DC. Một phần khác của nghiên cứu đi sâu vào thuật toán giải các bài toán tối ưu với hàm mục tiêu là hiệu của một hàm không lồi và một hàm lồi.

Các kết quả chính mà luận án đã đạt được bao gồm:

  • Đề xuất các thuật toán hữu hiệu để giải một số mô hình mới của bài toán Fermat-Torricelli cổ điển, dựa trên kỹ thuật trơn hóa của Nesterov và nguyên lý làm trội – cực tiểu.
  • Thiết lập các định lý về sự tồn tại nghiệm, tính duy nhất nghiệm và điều kiện tối ưu cho bài toán hình cầu giao nhỏ nhất, đồng thời đề xuất thuật toán giải hiệu quả dựa trên kỹ thuật làm trơn hàm log-exponential và phương pháp đạo hàm nhanh của Nesterov.
  • Cung cấp các kết quả về sự tồn tại nghiệm cho bài toán Fermat-Torricelli không lồi có trọng số và đề xuất thuật toán giải dựa trên thuật toán DCA và thuật toán Weiszfeld.
  • Phân tích sự hội tụ của một thuật toán điểm gần kề nhằm giải quyết các bài toán tối ưu với hàm mục tiêu là hiệu của một hàm không lồi và một hàm lồi.

Tài liệu liên quan