Luận văn Thạc sĩ Toán học: Bài toán tối ưu vectơ với các hàm khả vi Fréchet và điều kiện tối ưu cấp hai

Chia sẻ: _ _ | Ngày: | Loại File: PDF | Số trang:59

Thêm vào BST

Báo xấu

47
lượt xem 4
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Lý thuyết các điều kiện tối ưu là một bộ phận quan trọng của tối ưu hoá. Điều kiện tối ưu Karush–Kuhn–Tucker (KKT) là công cụ hữu hiệu để giải các bài toán tối ưu. B. Jiménez và V. Novo đã thiết lập các điều kiện tối ưu cấp hai cho bài toán tối ưu vectơ có ràng buộc tập với các hàm khả vi Fréchet hai lần và bài toán tối ưu với ràng buộc nón với điều kiện chính quy Abadie cấp hai. V.I. Ivanov đã nghiên cứu bài toán tối ưu vectơ với các hàm khả vi liên tục Fréchet và dẫn các điều kiện KKT với điều kiện chính quy Zangwill cấp hai.

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Luận văn Thạc sĩ Toán học: Bài toán tối ưu vectơ với các hàm khả vi Fréchet và điều kiện tối ưu cấp hai

ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC SƯ PHẠM ————————————————— LÊ THỊ HOÀI ANH BÀI TOÁN TỐI ƯU VECTƠ VỚI CÁC HÀM KHẢ VI FRÉCHET VÀ ĐIỀU KIỆN TỐI ƯU CẤP HAI LUẬN VĂN THẠC SĨ TOÁN HỌC Thái Nguyên – 2017
ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC SƯ PHẠM ————————————————— LÊ THỊ HOÀI ANH BÀI TOÁN TỐI ƯU VECTƠ VỚI CÁC HÀM KHẢ VI FRÉCHET VÀ ĐIỀU KIỆN TỐI ƯU CẤP HAI Chuyên ngành: GIẢI TÍCH Mã số: 60.46.01.02 LUẬN VĂN THẠC SĨ TOÁN HỌC Người hướng dẫn khoa học PGS.TS ĐỖ VĂN LƯU Thái Nguyên – 2017
Lời cam đoan Tôi xin cam đoan rằng nội dung trình bày trong luận văn này là trung thực, không trùng lặp với các đề tài khác và các thông tin trích dẫn trong luận văn đã được chỉ rõ nguồn gốc. Thái Nguyên, tháng 4 năm 2017 Người viết luận văn Lê Thị Hoài Anh i
Lời cảm ơn Luận văn được hoàn thành trong khóa 23 đào tạo Thạc sĩ của trường Đại học Sư phạm – Đại học Thái Nguyên, dưới sự hướng dẫn của PGS.TS Đỗ Văn Lưu, Viện Toán học. Tôi xin bày tỏ lòng biết ơn chân thành tới thầy hướng dẫn, người đã tạo cho tôi một phương pháp nghiên cứu khoa học, tinh thần làm việc nghiêm túc và đã dành nhiều thời gian, công sức hướng dẫn tôi hoàn thành luận văn. Tôi cũng xin bày tỏ lòng cảm ơn sâu sắc tới các thầy cô giáo của Trường Đại học Sư phạm – Đại học Thái Nguyên, Viện Toán học, những người đã tận tình giảng dạy, khích lệ, động viên tôi vượt qua những khó khăn trong học tập. Tôi xin chân thành cảm ơn Ban lãnh đạo Khoa Sau đại học, Trường Đại học Sư phạm – Đại học Thái Nguyên đã tạo mọi điều kiện thuận lợi, giúp đỡ tôi trong suốt thời gian tôi học tập. Cuối cùng, tôi xin cảm ơn gia đình, người thân và bạn bè đã động viên, ủng hộ tôi để tôi có thể hoàn thành tốt khóa học và luận văn của mình. Thái Nguyên, tháng 4 năm 2017 Người viết luận văn Lê Thị Hoài Anh ii
Mục lục Lời cam đoan i Lời cảm ơn ii Mục lục iii Mở đầu 1 1 Điều kiện cần cấp hai cho bài toán tối ưu vectơ của Jiménez– Novo 3 1.1 Kiến thức chuẩn bị . . . . . . . . . . . . . . . . . . . . . . 4 1.2 Điều kiện tối ưu cấp hai cho bài toán tối ưu vectơ có ràng buộc tập . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 1.3 Định lý luân phiên Motzkin suy rộng . . . . . . . . . . . . . 11 1.4 Quy tắc nhân tử Lagrange . . . . . . . . . . . . . . . . . . 19 2 Điều kiện tối ưu cấp hai cho bài toán tối ưu vectơ cuả Ivanov 33 2.1 Các khái niệm và định nghĩa . . . . . . . . . . . . . . . . . 33 2.2 Điều kiện chính quy cấp hai kiểu Zangwill . . . . . . . . . . 38 iii
2.3 Điều kiện cần Karush–Kuhn–Tucker (KKT) cấp hai cho cực tiểu yếu địa phương . . . . . . . . . . . . . . . . . . . . . . 42 Kết luận 50 Tài liệu tham khảo 51 iv
Mở đầu 1. Lý do chọn đề tài Lý thuyết các điều kiện tối ưu là một bộ phận quan trọng của tối ưu hoá. Điều kiện tối ưu Karush–Kuhn–Tucker (KKT) là công cụ hữu hiệu để giải các bài toán tối ưu. B. Jiménez và V. Novo ([11], 2003) đã thiết lập các điều kiện tối ưu cấp hai cho bài toán tối ưu vectơ có ràng buộc tập với các hàm khả vi Fréchet hai lần và bài toán tối ưu với ràng buộc nón với điều kiện chính quy Abadie cấp hai. V.I. Ivanov ([10], 2015) đã nghiên cứu bài toán tối ưu vectơ với các hàm khả vi liên tục Fréchet và dẫn các điều kiện KKT với điều kiện chính quy Zangwill cấp hai. Đây là đề tài được nhiều tác giả quan tâm nghiên cứu. Chính vì thế tôi chọn đề tài: “Bài toán tối ưu vectơ với các hàm khả vi Fréchet và điều kiện tối ưu cấp hai”. 2. Nội dung đề tài Luận văn trình bày các điều kiện tối ưu cấp hai của Jiménez–Novo (2003) cho bài toán có ràng buộc tập và bài toán có ràng buộc nón với các hàm khả vi Fréchet hai lần, và các điều kiện tối ưu cấp hai của Ivanov (2015) cho bài toán tối ưu vectơ với các hàm khả vi liên tục Fréchet. 1
Luận văn bao gồm phần mở đầu, hai chương, kết luận và danh mục các tài liệu tham khảo. Chương 1: "Điều kiện cần cấp hai cho bài toán tối ưu vectơ của Jiménez- Novo" Trình bày các kết quả của Jiménez–Novo [11] về điều kiện cần tối ưu cấp hai cho cực tiểu yếu của bài toán tối ưu vectơ với ràng buộc tập trong không gian định chuẩn với hàm mục tiêu khả vi Fréchet hai lần. Điều kiện cần tối ưu cấp hai dạng đối ngẫu được trình bày cho bài toán với tập ràng buộc được xác định qua một hàm trong không gian hữu hạn chiều. Định lý luân phiên Motzkin suy rộng được trình bày làm công cụ để dẫn quy tắc nhân tử Lagrange. Chương 2: "Điều kiện tối ưu cấp hai cho bài toán tối ưu vectơ của Ivanov" Trình bày các kết quả của Ivanov [10] về điều kiện cần tối ưu cấp hai Karush–Kuhn–Tucker dạng nguyên thủy và dạng đối ngẫu cho bài toán tối ưu vectơ có ràng buộc bất đẳng thức với điều kiện chính quy kiểu Zangwill cấp hai. 2
Chương 1 Điều kiện cần cấp hai cho bài toán tối ưu vectơ của Jiménez–Novo Trong chương này ta xét bài toán tối ưu vectơ: Min f (x), x ∈ S, (I.1) với f : X → Y , X và Y là các không gian định chuẩn, S là một tập con tùy ý của X , và thứ tự trong Y được cho bởi nón lồi D nhọn (D ∩ −D = {0}) và có phần trong khác rỗng. Đặc biệt ta xét bài toán quy hoạch sau trong không gian hữu hạn chiều: Min f (x), x ∈ S := g −1 (Q), (I.2) với f : Rn → Rp , g : Rn → Rm và Q là một tập con không nhất thiết lồi của Rm với nón tiếp tuyến lồi. Hàm f và g là khả vi Fréchet hai lần tại điểm tối ưu. Chương 1 trình bày các điều kiện cần tối ưu cho cực tiểu yếu của bài toán (I.1) với hàm mục tiêu khả vi Fréchet hai lần. Điều kiện cần dạng đối ngẫu được trình bày cho bài toán (I.2). Định lí luân phiên Motzkin suy rộng được trình bày để dẫn quy tắc nhân tử Lagrange. 3
Các kết quả được trình bày trong chương này là của B. Jiménez – V. Novo ([11], 2003). 1.1 Kiến thức chuẩn bị Cho X là một không gian định chuẩn và S là tập con của X . Ta kí hiệu B(x0 , δ) là hình cầu mở tâm x0 và bán kính δ , int S là phần trong của tập S , cl S là bao đóng của tập S , cone S là nón sinh bởi tập S và cone+ S = {αx : α > 0, x ∈ S}. Nhắc lại rằng điểm x0 ∈ S được gọi là cực tiểu địa phương (cực tiểu yếu địa phương) của bài toán (I.1). Kí hiệu x0 ∈ LMin(f, S) (tương ứng x0 ∈ LWMin(f, S) đối với điểm cực tiểu yếu địa phương), nếu tồn tại lân cận U của x0 sao cho (f (S ∩ U ) − f (x0 )) ∩ (−D) = {0}, tương ứng, (f (S ∩ U ) − f (x0 )) ∩ (−int D) = ∅ đối với điểm cực tiểu yếu địa phương. Đặc biệt, khi Y = R và D = R+ , chúng ta trở về khái niệm cực tiểu địa phương đã biết. Sau đây là khái niệm về tập tiếp tuyến mà ta sẽ sử dụng trong luận văn: Định nghĩa 1.1.1. Cho S ⊂ X và x0 , v ∈ X . (a) Nón tiếp tuyến của S tại điểm x0 là T (S, x0 ) = {u ∈ X : ∃tn → 0+ , ∃un → u sao cho x0 + tn un ∈ S ∀n ∈ N}. 4
(b) Tập tiếp tuyến cấp hai của S tại (x0 , v) là T 2 (S, x0 , v) = {w ∈ X : ∃tn → 0+ , ∃wn → w sao cho 1 x0 + tn v + t2n wn ∈ S ∀n ∈ N}. 2 (c) Nón các phương chấp nhận được của S tại x0 là A(S, x0 ) = {u ∈ X : ∀tn → 0+ , ∃un → u sao cho x0 + tn un ∈ S ∀n ∈ N}. (d) Tập các phương chấp nhận được cấp hai của S tại (x0 , v) là A2 (S, x0 , v) = {w ∈ X : ∀tn → 0+ , ∃wn → w sao cho 1 x0 + tn v + t2n wn ∈ S ∀n ∈ N}. 2 (e) Nón tiếp tuyến phần trong của S tại x0 là IT (S, x0 ) = {u ∈ X : ∃δ > 0 sao cho x0 + tw ∈ S ∀ t ∈ (0, δ], ∀w ∈ B(u, δ)}. Mệnh đề 1.1.2. Cho S là tập con của X , x0 ∈ cl S và v ∈ X . (i) T 2 (S, x0 , v) là tập đóng chứa trong cl cone( cone(S − x0 ) − v); (ii) Nếu v 6∈ T (S, x0 ) thì T 2 (S, x0 , v) = ∅; (iii) T 2 (S, x0 , 0) = T (S, x0 ); (iv) T 2 (S, x0 , v) + αv ⊂ T 2 (S, x0 , v), với mọi α ∈ R. Ta chỉ ra rằng nếu đổi nón T và tập T 2 lần lượt thành A và A2 thì các tính chất đó vẫn đúng. Khi tập S là tập lồi, ta có các mệnh đề sau: 5
Mệnh đề 1.1.3. Cho S ⊂ X là tập lồi và x0 ∈ cl S , khi đó (i) A(S, x0 ) = T (S, x0 ) = cl cone(S − x0 ). Hơn nữa, nếu int S 6= ∅ thì (ii) IT (int S, x0 ) = IT (S, x0 ) = cone+ (int S − x0 ) = int cone(S − x0 ); (iii) cl IT (S, x0 ) = T (S, x0 ). Chứng minh. (i) và hai đẳng thức đầu của (ii) được chứng minh trong mệnh đề 4.5.1 và 4.5.3 trong Flett [7]. Ta sẽ chứng minh đẳng thức cuối của (ii). Ta có cone+ (int S − x0 ) = ∪α>0 α(int S − x0 ), là tập mở chứa trong cone(S − x0 ). Do đó, cone+ (int S − x0 ) ⊂ int(cone(S − x0 )). Ta chỉ ra rằng cone+ (int S − x0 ) là trù mật trong cone(S − x0 ). Cho v = α(x − x0 ) ∈ cone(S − x0 ), với α > 0 và x ∈ S . Cho ε > 0, do int S trù mật trong S , nên tồn tại x1 ∈ int S sao cho kx − x1 k < α−1 ε. Do đó, αk(x − x0 ) − (x1 − x0 )k < ε. Bởi vậy, kv − wk < ε, trong đó w = α(x1 − x0 ) ∈ cone+ (int S − x0 ). (iii) được suy ra từ (i) và (ii). Chú ý rằng ta không giả sử x0 ∈ S . Cũng chú ý rằng cl cone(S − x0 ), cone(S − x0 ), int cone(S − x0 ) và cone+ (int S − x0 ) có cùng bao đóng và 6
phần trong. Ta có hệ quả của Mệnh đề 1.1.3 (i): Nếu v ∈ T (S, x0 ) thì T (T (S, x0 ), v) = cl cone(cone(S − x0 ) − v). Hơn nữa, nếu 0 ∈ T 2 (S, x0 , v) (đặc biệt khi S là đa diện) thì T 2 (S, x0 , v) = T (T (S, x0 ), v). (Điều này suy ra từ (1.1)). Mệnh đề 1.1.4. Cho S ⊂ X là tập lồi, x0 ∈ S và v ∈ T (S, x0 ). Khi đó, T 2 (S, x0 , v) + T (T (S, x0 ), v) ⊂ T 2 (S, x0 , v). (1.1) Tính chất này đóng một vai trò quan trọng và nó được coi như một định nghĩa. Định nghĩa 1.1.5. Ta nói tập hợp S ⊂ X là T 2 –ổn định tại (x0 , v) ∈ S × T (S, x0 ) nếu (1.1) đúng. Nhận xét 1.1.6. Cho nón Rp+ và x = (x1 , ..., xp ) ∈ Rp+ , ta có biểu diễn cho tập tiếp tuyến như sau: (i) IT (Rp+ , x) = int cone(Rp+ − x) = {v ∈ Rp : vi > 0 nếu i ∈ I(x)} và A(Rp+ , x) = T (Rp+ , x) = {v ∈ Rp : vi ≥ 0 nếu i ∈ I(x)}, trong đó I(x) = {i ∈ {1, ..., p} : xi = 0}. (ii) Cho v ∈ T (Rp+ , x), ta có A2 (Rp+ , x, v) = T 2 (Rp+ , x, v) = {w ∈ Rp : wi ≥ 0 nếu i ∈ I(x, v)}, trong đó I(x, v) = {i ∈ I(x), vi = 0}. 7
Nhắc lại: Cho X, Y là các không gian Banach. Ánh xạ f : X → Y được gọi là khả vi Fréchet tại x0 ∈ X nếu tồn tại một phiếm hàm tuyến tính liên tục ∇f (x0 ) : X → Y , gọi là đạo hàm Fréchet của f tại x0 , sao cho f (x) − f (x0 ) − ∇f (x0 )(x − x0 ) limx→x0 = 0. kx − x0 k Đạo hàm Fréchet cấp một và cấp hai của f : X → Y tại x0 lần lượt được kí hiệu là f 0 (x0 ) và f 00 (x0 ). Bổ đề dưới đây là hệ quả trực tiếp của khai triển Taylor cấp hai. Bổ đề 1.1.7. Cho f : X → Y là khả vi Fréchet hai lần tại x0 và v, w ∈ X . Nếu xn − x0 − tn v limn→∞ 1 2 = w, với tn → 0+ , 2 tn thì f (xn ) − f (x0 ) − tn f 0 (x0 )v limn→∞ 1 2 = f 0 (x0 )w + f 00 (x0 )(v, v). 2 tn 1.2 Điều kiện tối ưu cấp hai cho bài toán tối ưu vectơ có ràng buộc tập Trong phần này, nón tiếp tuyến và tập tiếp tuyến cấp hai được sử dụng để dẫn điều kiện cần tối ưu tổng quát khi hàm mục tiêu là khả vi Fréchet hai lần. Với hàm mục tiêu của bài toán (I.1), ta có thể định nghĩa nón tuyến tính hóa và tập tuyến tính hóa cấp hai như sẽ định nghĩa cho tập chấp nhận được trong phần (1.4). Cho x0 ∈ S , ta xác định: C0 (f, x0 ) = {v ∈ X, f 0 (x0 )v ∈ −int D}, 8
C(f, x0 ) = {v ∈ X : f 0 (x0 )v ∈ −cl D}, và với mọi v ∈ C(f, x0 ), C02 (f, x0 , v) = {w ∈ X : f 0 (x0 )w + f 00 (x0 )(v, v) ∈ −int cone(D + f 0 (x0 )v)}, C 2 (f, x0 , v) = {w ∈ X : f 0 (x0 )w + f 00 (x0 )(v, v) ∈ −cl cone(D + f 0 (x0 )v)}. / C(f, x0 ), ta lấy C02 (f, x0 , v) = C 2 (f, x0 , v) = ∅. Tập C(f, x0 ) Nếu v ∈ (tương ứng tập C0 (f, x0 )) trong [4] (khi D = Rp+ ) được gọi là tập các phương giảm (tương ứng phương giảm chặt) của f tại x0 và tập C 2 (f, x0 , v) (tương ứng C02 (f, x0 , v)) là tập các phương giảm cấp hai (tương ứng phương giảm chặt cấp hai) của f tại (x0 , v). Định lý 1.2.1. Cho f : X → Y là khả vi Fréchet hai lần tại x0 ∈ S ⊂ X . Nếu x0 ∈ LW M in(f, S) thì (i) T (S, x0 ) ∩ C0 (f, x0 ) = ∅; (ii) T 2 (S, x0 , v) ∩ C02 (f, x0 , v) = ∅ ∀v ∈ T (S, x0 ) ∩ [C(f, x0 ) \ C0 (f, x0 )]. Chứng minh. Ta chứng minh phần (ii) bởi vì phần (i) có thể suy ra từ phần (ii) khi lấy v = 0. Giả sử tồn tại w ∈ T 2 (S, x0 , v) ∩ C02 (f, x0 , v). Khi đó, tồn tại tn → 0+ và xn ∈ S sao cho xn − x0 − tn v limn→∞ = w, (1.2) 1 2 t 2 n d¯ := f 0 (x0 )w + f 00 (x0 )(v, v) ∈ −int cone(D + f 0 (x0 )v). (1.3) Với f khả vi hai lần tại x0 , từ (1.2), sử dụng Bổ đề 1.1.7 ta có f (xn ) − f (x0 ) − tn f 0 (x0 )v ¯ limn→∞ = d. (1.4) 1 2 t 2 n Với f 0 (x0 )v ∈ −cl D (vì v ∈ C(f, x0 )), từ Mệnh đề 1.1.3 ta có −int cone(D + f 0 (x0 ), v) = IT (−int D, f 0 (x0 )v). 9
Từ (1.3) ta có d¯ ∈ IT (−int D, f 0 (x0 )v). Theo định nghĩa nón IT tồn tại ε > 0 sao cho 1 f 0 (x0 )v + t(d¯ + B(0, ε)) ⊂ −int D ∀t ∈ (0, ε). 2 Vì −int D là nón, suy ra 1 tf 0 (x0 )v + t2 (d¯ + B(0, ε)) ⊂ −int D ∀t ∈ (0, ε). (1.5) 2 Từ (1.4) cho ε, tồn tại n0 ∈ N sao cho f (xn ) − f (x0 ) − tn f 0 (x0 )v ∈ d¯ + B(0, ε) ∀n ≥ n0 . (1.6) 1 2 t 2 n Do tn → 0+ , ta cũng có thể giả sử rằng tn ∈ (0, ε) ∀n ≥ n0 . (1.7) Từ (1.6) ta suy ra 1 f (xn ) − f (x0 ) ∈ tn f 0 (x0 )v + t2n (d¯ + B(0, ε)), 2 Sử dụng (1.7) và (1.5), ta suy ra f (xn ) − f (x0 ) ∈ −int D, mâu thuẫn với tính cực tiểu yếu địa phương của x0 . Phần (ii) của Định lý 1.2.1 đúng với mọi v ∈ X nhưng chỉ có ý nghĩa với v ∈ T (S, x0 ) ∩ [C(f, x0 ) \ C0 (f, x0 )], vì nếu v 6∈ T (S, x0 ) thì T 2 (S, x0 , v) = ∅ (Mệnh đề 1.1.2) và nếu v 6∈ C(f, x0 ) thì C02 (f, x0 , v) = ∅. Đặc biệt, nếu trong Định lý 1.2.1, bài toán đa mục tiêu Pareto (tức là Y = Rp và D = Rp+ ) được xét và sử dụng Nhận xét 1.1.6 (i) ta thu được hệ quả sau. 10
Hệ quả 1.2.2. (Điều kiện cần cho cực tiểu Pareto) Cho f : X → Rp khả vi Fréchet hai lần tại x0 ∈ S ⊂ X . Nếu x0 là cực tiểu Pareto yếu địa phương của f trên S thì với mỗi v ∈ T (S, x0 ) ∩ {v ∈ X : fi0 (x0 )v ≤ 0, ∀i = 1, ..., p và fi0 (x0 )v = 0 với i nào đó}, hệ sau đây theo w ∈ X dưới đây là không tương thích:   w ∈ T 2 (S, x0 , v);  f 0 (x )w + f 00 (x )(v, v) < 0 ∀i ∈ I(v). i 0 i 0 Với I(v) = {i : fi0 (x0 )v = 0}. Khi X = Rn , hệ quả này chính là Định lý 3.1 trong Bigi và Castellani [4]. Chú ý rằng, khi p = 1, Hệ quả 1.2.2 là điều kiện cần cấp hai đã cho trong [13, Hệ quả 3.2]. 1.3 Định lý luân phiên Motzkin suy rộng Để nhận được quy tắc nhân tử Lagrange của bài toán (I.2), ta trình bày một vài kết quả và Định lý luân phiên Motzkin suy rộng. Cho tập con E của Rm , cực âm của E là E − = {µ ∈ Rm : hµ, xi ≤ 0, ∀x ∈ E}, và cực dương là E + := −E − . Xét giả thiết (A): (i) ψ : Rn → Rm là tuyến tính và z0 ∈ Rm ; (ii) B ⊂ Rm là một tập lồi khác rỗng; 11
˜ là một tập con của Rm , K ⊂ Rm là một nón lồi khác rỗng thỏa mãn (iii) B ˜; B+K ⊂B (iv) ϕ : Rn → Rp là tuyến tính và y0 ∈ Rp ; (v) C ⊂ Rp là một nón lồi với int C 6= ∅. Không gian đối ngẫu của Rm là Rm , một phần tử µ ∈ Rm có thể xem như một hàm tuyến tính µ từ Rm vào R. Ta kí hiệu ri B là phần trong tương đối của B và δB là hàm tựa lồi của tập lồi B , tức là δB (µ) = sup hµ, bi x. b∈B Bổ đề 1.3.1. Cho µ ∈ Rm , α ∈ R, B ⊂ Rm là một tập lồi và K ⊂ Rm là một nón lồi (với 0 ∈ K ). Khi đó, α ≥ δB+K (µ) ⇔ µ ∈ K − và α ≥ δB (µ). Trong cả 2 trường hợp, δB+K (µ) = δB (µ). Chứng minh. (⇒) Nếu hµ, ki > 0 với k nào đó thuộc K thì limt→∞ hµ, b + tki = +∞, và khi đó giả thiết sẽ sai. Bởi vậy, µ ∈ K − . Ta có sup{hµ, b + ki : b ∈ B, k ∈ K} = sup{hµ, bi : b ∈ B}, (1.8) vì Max{hµ, ki : k ∈ K} = 0. Do đó, α ≥ δB (µ). (⇐) Hiển nhiên (1.8) đúng và ta suy ra điều phải chứng minh. Bổ đề 1.3.2. (i) Với các giả thiết (A)(i)–(ii), các phát biểu sau đây là tương đương: (a) Không tồn tại x ∈ Rn sao cho ψ(x) + z0 ∈ ri B ; 12
(b) Tồn tại µ ∈ Rm , µ 6= 0 sao cho µ ◦ ψ = 0, hµ, z0 i ≥ δB (µ) và hµ, z0 i > hµ, b0 i với b0 ∈ B nào đó. (ii) Hơn nữa, giả sử B là tập lồi đa diện. Khi đó các mệnh đề sau đây là tương đương: (a’) Không tồn tại x ∈ Rn sao cho ψ(x) + z0 ∈ B ; (b’) Tồn tại µ ∈ Rm , µ 6= 0 sao cho µ ◦ ψ = 0 và hµ, z0 i > δB (µ). Chứng minh. (i) (a) ⇒ (b): Từ giả thiết, các tập lồi ψ(Rn ) + z0 và ri B là rời nhau, ψ(Rn ) + z0 là một tập lồi đa diện. Khi đó, theo định lý tách của tập lồi đa diện [14, Định lý 20.2], tồn tại µ ∈ Rm , µ 6= 0 và α ∈ R sao cho hµ, bi ≤ α ≤ hµ, ψ(x) + z0 i ∀b ∈ B, x ∈ Rn , (1.9) hµ, b0 i < α với b0 nào đó thuộc B. (1.10) Từ (1.9) suy ra µ ◦ ψ = 0. Sử dụng điều kiện này, trong (1.9) ta nhận được hµ, bi ≤ hµ, z0 i với mọi b ∈ B , tức là δB (µ) ≤ hµ, z0 i . Sử dụng (1.10) ta có hµ, b0 i < hµ, z0 i. (b) ⇒ (a): Gọi α = hµ, z0 i, khi đó (1.9) và (1.10) đúng. Theo Định lý 20.2 trong [14] ta suy ra điều phải chứng minh. (ii) Trong phần này ta chứng minh tương tự khi xét tập lồi đa diện là B thay cho ψ(Rn + z0 ) (chú ý rằng ri (ψ(Rn ) + z0 ) = ψ(Rn ) + z0 ). Định lý 1.3.3. Với các giả thiết (A)(i)–(v), xét các phát biểu sau: 13
(a) Không tồn tại x ∈ Rn sao cho ˜ ϕ(x) + y0 ∈ −int C, ψ(x) + z0 ∈ B. (1.11) (b) Tồn tại (λ, µ) ∈ Rp × Rm sao cho λ ∈ C + , λ 6= 0, µ ∈ K − , (1.12) λ ◦ ϕ + µ ◦ ψ = 0, (1.13) hλ, y0 i + hµ, z0 i ≥ δB (µ). (1.14) Khi đó, ˜ = B + K. (i) (b) đúng ⇒ (a) đúng với B (ii) Nếu một trong các điều kiện sau đây đúng ∃x ∈ Rn : ψ(x) + z0 ∈ ri (B + K), (1.15) hoặc B + K là đa diện và ∃x ∈ Rn : ψ(x) + z0 ∈ B + K, (1.16) thì (a) suy ra (b). Chứng minh. (i) Giả sử (a) không đúng. Giả sử tồn tại x ∈ Rn sao cho ˜ = B + K. (1.11) thỏa mãn với B Đặc biệt, ψ(x) + z0 = b + k với b ∈ B, k ∈ K nào đó. Do λ ∈ C + , λ 6= 0 và ϕ(x) + y0 ∈ −int C , theo [6, Bổ đề 3.4.1], ta có hλ, ϕ(x) + y0 i < 0, (1.17) Từ (1.14) và µ ∈ K − ta có hµ, ψ(x) + z0 i = hµ, b + ki ≤ hµ, bi ≤ α0 := hλ, y0 i + hµ, z0 i . (1.18) 14