... f ∗∗ = co(epi f ) Hệ 1. 3 f f Địnhnghĩa1. 25 Hàm f hàm lồi, đóng l hàm non a-phin hàm f Rn l hàm a-phin Rn l(x) f (x) ∀x ∈ Rn Ch¬ng Díi viphânhàmlồi Phép tính viphân đề tài giải tích ... coE 16 Mệnh đề 1. 3 Giả sử {f }I họ hàmlồihàm cận họ hàmhàmlồi1. 2.4 E Rn Khi coE Bất đẳng thức lồi Cho Địnhnghĩa1. 23 Rn D Rn tập lồi f1 , , fm hàmlồi Rn Hệ bất đẳng thức x D, fi (x) ... chữ vi t tắt Lời nói đầu Chương1 Các kiến thức tập lồihàmlồi1.1 Tập lồi 5 1. 2 Hµm låi 11 1. 2 .1 Hµm låi 11 ...
... f ∗∗ = co(epi f ) Hệ 1. 3 f f Địnhnghĩa1. 25 Hàm f hàm lồi, đóng l hàm non a-phin hàm f Rn l hàm a-phin Rn l(x) f (x) ∀x ∈ Rn Ch¬ng Díi viphânhàmlồi Phép tính viphân đề tài giải tích ... coE 16 Mệnh đề 1. 3 Giả sử {f }I họ hàmlồihàm cận họ hàmhàmlồi1. 2.4 E Rn Khi coE Bất đẳng thức lồi Cho Địnhnghĩa1. 23 Rn D Rn tập lồi f1 , , fm hàmlồi Rn Hệ bất đẳng thức x D, fi (x) ... chữ vi t tắt Lời nói đầu Chương1 Các kiến thức tập lồihàmlồi1.1 Tập lồi 5 1. 2 Hµm låi 11 1. 2 .1 Hµm låi 11 ...
... f ∗∗ = co(epi f ) Hệ 1. 3 f f Địnhnghĩa1. 25 Hàm f hàm lồi, đóng l hàm non a-phin hàm f Rn l hàm a-phin Rn l(x) f (x) ∀x ∈ Rn Ch¬ng Díi viphânhàmlồi Phép tính viphân đề tài giải tích ... coE 16 Mệnh đề 1. 3 Giả sử {f }I họ hàmlồihàm cận họ hàmhàmlồi1. 2.4 E Rn Khi coE Bất đẳng thức lồi Cho Địnhnghĩa1. 23 Rn D Rn tập lồi f1 , , fm hàmlồi Rn Hệ bất đẳng thức x D, fi (x) ... chữ vi t tắt Lời nói đầu Chương1 Các kiến thức tập lồihàmlồi1.1 Tập lồi 5 1. 2 Hµm låi 11 1. 2 .1 Hµm låi 11 ...
... f ∗∗ = co(epi f ) Hệ 1. 3 f f Địnhnghĩa1. 25 Hàm f hàm lồi, đóng l hàm non a-phin hàm f Rn l hàm a-phin Rn l(x) f (x) ∀x ∈ Rn Ch¬ng Díi viphânhàmlồi Phép tính viphân đề tài giải tích ... coE 16 Mệnh đề 1. 3 Giả sử {f }I họ hàmlồihàm cận họ hàmhàmlồi1. 2.4 E Rn Khi coE Bất đẳng thức lồi Cho Địnhnghĩa1. 23 Rn D Rn tập lồi f1 , , fm hàmlồi Rn Hệ bất đẳng thức x D, fi (x) ... chữ vi t tắt Lời nói đầu Chương1 Các kiến thức tập lồihàmlồi1.1 Tập lồi 5 1. 2 Hµm låi 11 1. 2 .1 Hµm låi 11 ...
... 1. 3 Hàmlồi141. 3 .1 Địnhnghĩa141. 3.2 Các phép toán hàmlồi 18 1. 3.3 Tính liên tục hàmlồi 18 1. 3.4 Hàm ... http://www.lrc-tnu.edu.vn 18 1. 3.2 Các phép toán hàmlồiĐịnh lí 1.14 Giả sử f1 , , fm hàmlồi thường E Khi đó, tổng f1 + + fm hàmlồiĐịnh lí 1. 15 Hàm f tập lồi EìR v f (x) = inf {à : (x, µ) ∈ F } Khi f hàmlồi ... http://www.lrc-tnu.edu.vn 15 Địnhnghĩa1. 25 Hàm f gọi lồi D (convex on D), epif tập lồi E × R Hàm f gọi lõm D (concave on D), −f hàmlồi D Định lí 1. 9 Giả sử D tập lồi không gian E , hàm f : D → (−∞, +∞] Khi đó, f lồi...
... hàm f x Hàm f gọi khả viphân f x Nhận xét Nếu f hàm lồi, viphân theo địnhnghĩa trùng với viphânhàmlồi f Định lý II .10 [1] Gỉa sử f1, f2 hàmlồi địa phương quy x Khi f1 + f2 lồi ... liên quan đến hàm lồi, viphânhàmlồi toán ứng dụng viphân tối ưu hóa Với cơng vi c đó, luận văn gồm chương: Chƣơng I “Những kiến thức tập lồihàmlồi giới thiệu tập lồi, hàmlồi tính chất ... sử k 11 , ta có i 1 i 1 k 1 k k i k 1 i 1 Theo giả thiết quy nạp, i xi A i 1 k 1 k y Do A lồi 1 k 1 y k 1 xk 1 A x A Vậy A tập lồi Nhận...
... lồihàmlồi với tính chất đặc trưng 1.1Địnhnghĩa tập lồi tính chất Địnhnghĩa1.1 .1 ([3], tr 3, địnhnghĩa1. 1) Tập A ⊂ Rn gọi lồi với x, y ∈ A λ ∈ R cho ≤ λ ≤ λx + (1 − λ)y ∈ A Định lý 1.1 .1 ... 1. 2.2 Các phép toán hàmlồi 11 1. 2.3 Tính liên tục hàmlồi 13 1. 3 Kết luận 15 Chương Dướiviphânhàmlồi 16 2 .1 Địnhnghĩa tính ... λy; (1 − λ) 1 + λµ2 ) ∈ C (1 − λ) 1 + λµ2 < (1 − λ) 1 + λµ2 Do f ( (1 − λ)x + λy) ≤ (1 − λ) 1 + λµ2 < (1 − λ) 1 + λµ2 Từ suy f lồi theo mệnh đề 1. 2 .1 1.2.3 Tính liên tục hàmlồiĐịnhnghĩa1. 2.4...
... thiết hàmlồi thường Mệnh đề 1. 2.3 ([2]) Hàm f : C → R xác định tập lồi C ⊆ Rn gọi Hàmlồi ∀x1 , x2 ∈ C, ∀λ ∈ [0, 1] ta có f (λx1 + (1 − λ)x2 ) ≤ λf (x1 ) + (1 − λ)f (x2 ); Hàmlồi chặt, ∀x1 , ... ∩ B = ∅ Định lí 1.1 .11 Giả sử A tập lồi đóng khơng gian Rn x0 ∈ / A Khi đó, tồn f ∈ Rn , f = tách chặt A x0 Hệ sau suy trực tiếp Định lí 1.1 .11 Hệ 1.1 .12 Cho Rn không gian Hausdorff lồi địa ... chất giải tích lồi tập lồi, hàm lồi, tính chất liên tục, tính Lipschitz, hàm liên hợp, tính khả viphânhàmlồi ứng dụng toán tối ưu lồi vô hướng Chương Dướiviphânhàm véctơ lồi ứng dụng nội...
... 1. 3 Hàmlồi141. 3 .1 Địnhnghĩa141. 3.2 Các phép toán hàmlồi 18 1. 3.3 Tính liên tục hàmlồi 18 1. 3.4 Hàm ... cho (i = 1, 2, , m) , i =1 m x= λi xi i =1 Định lí 1. 2 Giả sử tập A ⊂ E lồi; x1 , , xm ∈ A Khi A chứa tất tổ hợp lồi x1 , , xm Địnhnghĩa1. 9 Giả sử A ⊂ E Giao tất tập lồi chứa A gọi bao lồi (convex ... gian Banach, T : E1 → E2 toán tử tuyến tính Khi đó, a) A ⊂ E1 lồi T (A) lồi; b) B ⊂ E2 lồi nghịch ảnh T 1 (B) B tập lồiĐịnhnghĩa1. 8 Véc tơ x ∈ E gọi tổ hợp lồi véctơ m x1 , , xm thuộc E ,...
... viphân Mordukhovich viphân suy biến hàm giá trị tối ưu (1. 11) quy hoạch nửa vô hạn Kết sau trình bày [4] Định lý 2 .1. 1 Cho M (·) ánh xạ nghiệm địnhnghĩa (1. 12) với ánh xạ ràng buộc G xác định ... 2 .1. 1, đẳng thức (2.7) suy trực tiếp từ (2.4) Định lý chứng minh Hệ 2 .1. 1 Cho M (·) ánh xạ nghiệm địnhnghĩa (1. 12) với ánh xạ ràng buộc G xác định (1. 10), µ(·) hàm giá trị tối ưu địnhnghĩa (1. 11) ... sau chìa khóa để chứng minh kết phần Bổ đề 2 .1. 1 [12 , Theorem 7] Cho M (·) ánh xạ nghiệm địnhnghĩa (1. 12) µ(·) hàm giá trị tối ưu địnhnghĩa (1. 11) , p ∈ ¯ 22 dom M Giả sử M (·) µ- nửa liên...
... viphân Mordukhovich viphân suy biến hàm giá trị tối ưu (1. 11) quy hoạch nửa vơ hạn Kết sau trình bày [4] Định lý 2 .1. 1 Cho M (·) ánh xạ nghiệm địnhnghĩa (1. 12) với ánh xạ ràng buộc G xác định ... 2 .1. 1, đẳng thức (2.7) suy trực tiếp từ (2.4) Định lý chứng minh Hệ 2 .1. 1 Cho M (·) ánh xạ nghiệm địnhnghĩa (1. 12) với ánh xạ ràng buộc G xác định (1. 10), µ(·) hàm giá trị tối ưu địnhnghĩa (1. 11) ... sau chìa khóa để chứng minh kết phần Bổ đề 2 .1. 1 [12 , Theorem 7] Cho M (·) ánh xạ nghiệm địnhnghĩa (1. 12) µ(·) hàm giá trị tối ưu địnhnghĩa (1. 11) , p¯ ∈ 22 dom M Giả sử M (·) µ- nửa liên tục...
... xác dưóiviphân Mordukhovich dưóiviphân suy bien cna hàm giá tr% toi ưu (1. 11) quy hoach núa vô han Ket sau đưoc trình bày [4] Đ%nh lý 2 .1. 1 Cho M (·) ánh xa nghi¾m đ%nh nghĩa (1. 12) vói ánh ... (1. 17) Khi ú, ỏnh xa rng buđc G (1. 10) có the viet lai dưói dang G(p) := {x ∈ X | h(p, x) ∈ K}, (1. 18) ó h đưoc xác đ%nh bói (1. 17) nón K đưoc xác (1. 15) Lay (p¯, x¯) ∈ gph G Giá sú rang gt vi ... sau chìa khóa đe chúng minh ket q phan Bo đe 2 .1. 1 [12 , Theorem 7] Cho M (·) ánh xa nghi¾m đ%nh nghĩa (1. 12) µ(·) hàm giá tr% toi ưu đ%nh nghĩa (1. 11) , p¯ ∈ 22 dom M Giá sú rang M (ã) l à- nỳa...
... f x 1 f x (1. 11) suy ra (1. 10 ). Mặt khác, (1. 10 ) cũng suy ra (1. 11 ) (theo tính lồicủa trên đồ thị). Địnhnghĩa 11 Hàm f được gọi là hàm chặt nếu bất đẳng thức ... Trang MỞ ĐẦU 1 CHƯƠNG MỘT SỐ KIẾN THỨC CHUẨN BỊ 3 1. 1. Tập lồi . 3 1. 2. Nón . 12 1. 3. Hàmlồi . 18 1. 4. Dướiviphâncủahàmlồi . 23 CHƯƠNG ... ĐỐI NGẪU CHO CÔNG THỨC DƯỚIVIPHÂNCỦA TỔNG CÁC HÀMLỒI VÀ CÁC ỨNG DỤNG 31 2 .1. Trên đồ thị của các hàm liên hợp 31 2.2. Công thức dướiviphâncủa tổng 34 2.3. Đặc trưng nghiệm tối ưu...
... x1 1 x2 f x 1 f x epi f , (1. 11) suy (1 10) Mặt khác, (1 10) suy (1 11) (theo tính lồi □ đồ thị) Địnhnghĩa 11 Hàm f gọi hàm chặt bất đẳng thức (1 10) ... CHUẨN BỊ 1.1 Tập lồi1. 2 Nón 12 1. 3 Hàmlồi 18 1. 4 Dướiviphânhàmlồi 23 CHƯƠNG ĐIỀU KIỆN ĐỐI NGẪU CHO CÔNG THỨC DƯỚIVIPHÂNCỦA TỔNG CÁC HÀMLỒI VÀ CÁC ... hàmlồi Tập nghiệm . toán (1 12) giống tập minima f . với x X Do đó, bao lồi điểm cực trị tập nghiệm (1 12) bao hàm tập nghiệm (1 12) □ Dướiviphânhàmlồi Đạo hàm theo hướng Định nghĩa...
... + ( 1) n 1 + ( 1) n n (n + 1) (1 + θx)n +1 α(α − 1) α(α − 1) (α − n + 1) n + αx+ x + ··· + x 2! n! α(α − 1) (α − n) n +1 + x (1 + θx)α−n 1 (n + 1) ! ex = 1+ x + cos(x) = sin(x) = ln (1 + x) = (1 + x)α ... xạ ngược f 1 khả vi y0 = f (x0 ) ta có (f 1 ) (y0 ) = 3 .1. 3 f (x0 ) Đạo hàmhàm sơ cấp Sử dụng địnhnghĩa ta tính đạo hàmhàm (f (x) = C), hàm đồng (f (x) = x), hàm sin, hàm cos hàm ex Từ ... xỉ giá trị hàm f x0 + ∆x Chẳng √ hạn, tính gần 65; arctan (1, 02) 3.2.2 Viphân cấp cao Giả sử hàm f khả vi điểm thuộc khoảng (a; b) Lúc df (x) hàm x Ta địnhnghĩaviphân bậc hai f viphân df (nếu...