tailieunhanh - Luận văn Thạc sĩ Toán học: Bài toán định vị với hàm mục tiêu lồi

Bài luận văn nhằm giới thiệu chi tiết về bài toán định vị, trong đó đi sâu vào các bài toán có hàm mục tiêu lồi. Cụ thể là sẽ trình bày một thuật toán được coi như cải biên của thuật toán dưới vi phân để giải bài toán định vị trong trường hợp số điểm cho trước có thể rất lớn. | ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC KHOA HỌC o0o PHẠM XUÂN HÀ BÀI TOÁN ĐỊNH VỊ VỚI HÀM MỤC TIÊU LỒI Chuyên ngành Toán ứng dụng Mã số 62 46 01 12 LUẬN VĂN THẠC SĨ TOÁN HỌC Giáo viên hướng dẫn GS. TSKH. LÊ DŨNG MƯU Thái Nguyên - 2017 i Mục lục Bảng ký hiệu 1 Lời nói đầu 2 1 Kiến thức bổ trợ 2 Tập lồi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 Tập a-phin . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 Định lí tách các tập lồi . . . . . . . . . . . . . . . . . . . . . 4 Bao lồi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 Hàm lồi và cực trị của hàm lồi . . . . . . . . . . . . . . . . . 11 Cực tiểu hàm lồi cực đại hàm lõm . . . . . . . . . . 14 Cực tiểu của hàm lồi mạnh . . . . . . . . . . . . . . . 15 2 Bài toán định vị với hàm mục tiêu lồi 18 Về bài toán quy hoạch lồi . . . . . . . . . . . . . . . . . . . . 18 Bài toán và định nghĩa . . . . . . . . . . . . . . . . . 18 Sự tồn tại nghiệm tối ưu . . . . . . . . . . . . . . . . 19 Điều kiện tối ưu . . . . . . . . . . . . . . . . . . . . . 20 Bài toán định vị với hàm mục tiêu lồi . . . . . . . . . . . . . . 24 Thuật toán dưới đạo hàm giải bài toán định vị với hàm mục tiêu mimax . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26 Thuật toán và sự hội tụ của nó . . . . . . . . . . . . . 27 Các khía cạnh và kết quả tính toán . . . . . . . . . . . 32 Kết luận 35 ii Tài liệu tham khảo 36 1 Bảng ký hiệu R tập số thực Rn không gian Euclid n-chiều trên trường số thực xi tọa độ thứ i của x hx yi tích vô hướng của hai vectơ x và y kxk chuẩn của vectơ x x y đoạn thẳng đóng nối x và y x y đoạn thẳng mở nối x và y A bao đóng của A coA bao lồi của A intA tập hợp các điểm trong của A riA tập hợp các điểm trong tương đối của A V A tập hợp các điểm cực biên đỉnh của A f hàm bao đóng của hàm f convP bao lồi của P dom f tập hữu dụng của f epi f trên đồ thị của f f x dưới vi phân của f tại x f x đạo hàm của f .

• Thạc sĩ - Tiến sĩ - Cao học
• Luận văn Thạc sĩ
• Luận văn Thạc sĩ Toán học
• Bài toán định vị
• Hàm mục tiêu lồi
• Toán ứng dụng
• Thuật toán dưới vi phân
• Luận văn thạc sĩ kinh tế
• Luận văn thạc sĩ kế toán
• Mô hình tổ chức kế toán
• Tóm tắt luận văn thạc sĩ quản trị kinh doanh
• Luận văn thạc sĩ quản trị kinh doanh
• Luận văn thạc sĩ tài chính ngân hàng
• Kiểm soát nội bộ tín dụng
• Tóm tắt luận văn thạc sĩ kinh doanh
• Kiểm soát tín dụng
• Quản lý thu bảo hiểm xã hội
• Quản lý thu bảo hiểm
• Kiểm soát nội bộ chi phí
• Kiểm soát nội bộ
• Báo cáo bảo vệ luận văn thạc sĩ
• Bảo vệ luận văn thạc sĩ
• Giải trình sau bảo vệ luận văn thạc sĩ
• Hội đồng chấm luận văn thạc sĩ
• Đánh giá luận văn thạc sĩ
• Cách viết luận văn thạc sĩ
• Luận văn thạc sĩ lí luận
• Phương pháp dạy học văn
• Cách trình bày luận văn
• Kỹ năng trình bày luận văn thạc sĩ
• Luận văn kinh tế nông nghiệp
• Luận văn thạc sĩ nông nghiệp
• Luận văn phát triển kinh tế hộ
• Luận văn thạc sĩ kinh tế nông nghiệp
• Luận văn thạc sĩ thạc sĩ Lịch sử
• Luận văn thạc sĩ lý luận chính trị
• Luận văn lịch sử ĐCS Việt Nam
• Đề tài ĐCS Việt Nam
• Luận văn chính trị
• Luận văn sư phạm lịch sử
• Đề tài chiến tranh du kích ở Đăk Lăk
• Tóm tắt luận văn thạc sĩ khoa học xã hội
• Tóm tắt luận văn thạc sĩ khoa học nhân văn
• Luận văn thạc sĩ khoa học nhân văn
• Luận văn thạc sĩ khoa học xã hội
• Thơ Tản Đà
• Thơ Trần Tuấn Khải
• Luận văn Thạc sĩ Ngữ văn
• Luận văn Thạc sĩ ngành Văn học nước ngoài
• Luận văn Thạc sĩ ngành Văn học Trung Quốc
• Nghệ thuật trong Tây Du Ký
• Tây Du Ký
• Tóm tắt Luận văn Thạc sĩ
• Luận văn Thạc sĩ ngành Văn học Việt Nam
• Đặc điểm ký Nguyễn Ái Quốc
• Thể loại ký
• Thơ văn Nguyễn Ái Quốc
• Luận văn Thạc sĩ Khoa học Ngữ văn
• Nhà nho ẩn sĩ
• Tố chức ẩn sĩ của Đào Uyên Minh
• Tố chức ẩn sĩ của Nguyễn Bỉnh Khiêm
• Luận văn Thạc sĩ Sư phạm Ngữ văn
• Sư phạm Ngữ văn
• Phương pháp dạy học môn Ngữ văn
• Văn tế nghĩa sĩ Cần Giuộc
• Biện pháp tạo hứng thú trong dạy học
• Luận văn kinh tế quốc tế
• Đề tài hội nhập kinh tế Việt Nam
• Luận văn thạc sĩ kinh tế tài chính
• Đề tài dịch vụ tín dụng ngân hàng
• Luận văn ngân hàng thương mại
• Đề tài tài trợ tín dụng cho doanh nghiệp
• Đề tài tín dụng ngân hàng
• Luận văn cao học
• Đề tài quản trị kinh doanh
• Kiểm soát tín dụng tại ngân hàng
• Luận văn quản trị kinh doanh