Định lý tách và một số ứng dụng

54 5 0
Định lý tách và một số ứng dụng

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

Thông tin tài liệu

... lồi…………………………………………………….…… 15 21 Chương Định lý tách tập lồi 2.1 Định lý tách 1………………………………………………… … 21 2.2 Định lý tách 2………………………………………………… … 26 Chương Một số ứng dụng định lý tách 27 3.1 Điều kiện tối ưu…………………….………………………………32... thích định lý tách thuộc loại định lý chọn công cụ mạnh, thường dùng để chứng minh tồn đối tượng nhiều vấn đề thuộc lĩnh vực khác Một mệnh đề thường dùng làm tảng lý thuyết tối ưu đại định lý tách. .. tồn siêu phẳng tách bổ đề suy từ mệnh đề 2.2 Định lý 2.1 (Định lý tách 1) (xem [2], định lý 6.1) Cho C D hai tập lồi khác rỗng R n cho C  D   Khi có siêu phẳng tách C D Chứng minh Do C D

Ngày đăng: 04/07/2021, 07:39

Từ khóa liên quan

Mục lục

  • MỤC LỤC

  • MỞ ĐẦU

  • Chương1 CÁC KHÁI NIỆM CƠ BẢN

  • 1.1. Tập lồi

  • 1.1.1 Tổ hợp lồi.

  • 1.1.2 Tập a-phin, tập lồi đa diện.

  • 1.1.3. Nón lồi

  • 1.2 Hàm lồi

  • Chương 2 ĐỊNH LÝ TÁCH CÁC TẬP LỒI

  • 2.1. Định lý tách 1

  • 2.2 Định lý tách 2

  • CHƯƠNG 3 ỨNG DỤNG CỦA ĐỊNH LÝ TÁCH

  • 3.1. Điều kiện tối ưu.

  • 3.2. Hệ bất đẳng thức lồi

  • 3.3.Xấp xỉ tuyến tính của hàm lồi

  • 3.4. Sự tồn tại dưới vi phân của hàm lồi.

  • 3.5. Phép vô hướng hóa bài toán véc tơ.

  • Kết luận

  • Tài liệu tham khảo

Tài liệu cùng người dùng

  • Đang cập nhật ...

Tài liệu liên quan