Luận Văn Thạc Sĩ Qui Hoạch Toàn Phương Và Bài Toán Bù Tuyến Tính

Qui Hoạch Toàn Phương Và Bài Toán Bù Tuyến Tính​

Chương 1: “Kiến thức chuẩn bị về ma trận” nhắc lại khái niệm về ma trận xác định dương, nửa xác định dương và tóm tắt một số kết quả lý thuyết bổ ích về ma trận, cách kiểm tra tính xác định của ma trận. Các ma trận xác định dương và nửa xác định dương liên quan chặt chẽ với hàm toàn phương và qui hoạch toàn phương. Các kiến thức này sẽ được sử dụng đến ở các chương sau khi đề cập đến bài toán qui hoạch toàn phương và bài toán bù tuyến tính.
Chương 2: “Bài toán quy hoạch toàn phương” trình bày nội dung bài toán qui hoạch toàn phương, một số ứng dụng của bài toán, sự tồn tại nghiệm của bài toán, đáng chú ý là Định lý Frank - Wolfe (1956) và Định lý Eaves (1971). Cuối chương trình bày định lý về điều kiện cần tối ưu KKT cho nghiệm cực tiểu địa phương và định lý điều kiện đủ tối ưu khi hàm mục tiêu f(x) lồi.
Chương 3: “Bài toán bù tuyến tính” giới thiệu khái quát về bài toán bù tuyến tính và cách tiếp cận tổ hợp giải bài toán dựa trên khái niệm nón bù. Phân tích mối quan hệ của bài toán bù tuyến tính với qui hoạch tuyến tính và qui hoạch toàn phương, đặc biệt chỉ ra rằng bài toán qui hoạch tuyến tính và bài toán qui hoạch toàn phương có thể qui được về bài toán bù tuyến tính.

• Luận văn thạc sĩ toán học
• Chuyên ngành toán ứng dụng
• Người hướng dẫn khoa học: GS.TS Trần Vũ Thiệu
• Tác giả: Hà Thị Minh Trang
• Số trang: 46
• Kiểu file: PDF
• Ngôn ngữ: Tiếng Việt
• Đại học Thái Nguyên 2014

Link Download
http://tailieudientu.lrc.tnu.edu.vn...n-phuong-va-bai-toan-bu-tuyen-tinh-43537.html
https://drive.google.com/drive/folders/1yLBzZ1rSQoNjmWeJTM6cEZ3WGQHg04L1