tailieunhanh - Dưới vi phân lồi theo hướng và áp dụng

Bài viết nghiên cứu một số tính chất của hàm lồi theo hướng và dưới vi phân lồi theo hướng. Sau đó, chúng tôi áp dụng các kết quả về dưới vi phân lồi theo hướng để đặc trưng điều kiện cần và đủ cho nghiệm bài toán tối ưu. | 201 DƯỚI VI PHÂN LỒI THEO HƯỚNG VÀ ÁP DỤNG SV. Nguyễn Thị Thanh Thảo ThS. Võ Đức Thịnh Tóm tắt. Trong bài viết này chúng tôi nghiên cứu một số tính chất của hàm lồi theo hướng và dưới vi phân lồi theo hướng. Sau đó chúng tôi áp dụng các kết quả về dưới vi phân lồi theo hướng để đặc trưng điều kiện cần và đủ cho nghiệm bài toán tối ưu. Từ khóa Hàm lồi theo hướng dưới vi phân lồi theo hướng bài toán tối ưu. 1. Giới thiệu và tổng quan Trong Lí thuyết tối ưu người ta quan tâm đến bài toán sau. Tìm nghiệm tối ưu của bài toán min f x x . 1 trong đó f là hàm lồi từ n và là một tập con khác rỗng của n . Chúng ta nhận thấy rằng nếu f là khả vi tại một điểm nào đó thì ta có thể xấp xỉ hàm f bởi một hàm bậc nhất tại điểm đó được gọi là tiếp tuyến trong giải tích thực . Tuy nhiên nếu f không khả vi thì chúng ta không thể làm được điều tương tự. Năm 1960 Rockafellar 8 đề xuất ý tưởng xấp xỉ hàm lồi không khả vi f tại một điểm nào đó bởi một tập được gọi là dưới vi phân lồi thay vì là một hàm tuyến tính như trong trường hợp khả vi. Cụ thể như sau. Định nghĩa 4 . Cho hàm f R R . Khi đó n 1 f được gọi là hàm lồi nếu f l x 1 - l y l f x 1 - l f y quot x y Î Rn l Î éêë0 1ù û. ú 2 x Î R được gọi là subgradient của hàm f tại x nếu f x là hữu hạn và n f x - f x x x - x quot x Î Rn . 3 Tập tất cả các subgradient của hàm f tại x được gọi là dưới vi phân của hàm f tại x và được ký hiệu là f x . Vậy f x x Î R f x - f x x x - x quot x Î Rn . Bằng Lí thuyết dưới vi phân nhiều tác giả đã đặc trưng các điều kiện cần và đủ cho các bài toán tối ưu và tối ưu điều khiển liên quan đến các hàm lồi như 2 3 cũng như đặc trưng tính chất tập nghiệm của bài toán tối ưu và bất đẳng thức biến phân như 5 6 . Tuy nhiên ngay cả trong có nhiều lớp hàm không lồi trên toàn bộ mà chỉ lồi theo một hướng nào đó. Đối với những hàm này công cụ dưới vi phân trong giải tích lồi theo định nghĩa của Rockafellar không giúp chúng ta giải quyết được bài toán 1 mà chúng ta cần sử dụng một công cụ khác. 202 Năm 1976 .

TỪ KHÓA LIÊN QUAN
crossorigin="anonymous">
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.