1723 bài toán tựa cân bằng tổng quát và một số ứng dụng luận văn tốt nghiệp

BỘ GIÁO DỤC VÀ ĐÀO TẠO ĐẠI HỌC THÁI NGUYÊN NGUYỄN THỊ QUỲNH ANH BÀI TOÁN TỰA CÂN BẰNG TỔNG QUÁT VÀ MỘT SỐ ỨNG DỤNG LUẬN ÁN TIẾN SĨ TOÁN HỌC THÁI NGUYÊN - 2015 BỘ GIÁO DỤC VÀ ĐÀO TẠO ĐẠI HỌC THÁI NGUYÊN NGUYỄN THỊ QUỲNH ANH BÀI TOÁN TỰA CÂN BẰNG TỔNG QUÁT VÀ MỘT SỐ ỨNG DỤNG Chun ngành: Tốn Giải tích Mã số: 62 46 01 02 LUẬN ÁN TIẾN SĨ TOÁN HỌC Người hướng dẫn khoa học: GS TSKH Nguyễn Xuân Tấn THÁI NGUN - 2015 Líi cam oan Tỉi xin cam oan Ơy l cổng trẳnh nghiản cựu cừa tổi dữợi sỹ hữợng dăn cừa GS TSKH Nguyạn XuƠn TĐn CĂc kát quÊ viát chung vợi GS TSKH Nguyạn XuƠn TĐn v GS TS Nguyạn Bữớng  ữủc sỹ ỗng ỵ cừa cĂc thƯy ữa vo luên Ăn CĂc kát quÊ nảu luên Ăn l mợi chữa tứng ữủc cổng bố trữợc õ TĂc giÊ Nguyạn Th Quýnh Anh Lới cÊm ỡn Luên Ăn ny ữủc hon thnh tÔi trữớng Ôi hồc Sữ phÔm - Ôi hồc ThĂi Nguyản dữợi sỹ hữợng dăn cừa GS TSKH Nguyạn XuƠn TĐn Trong suốt quĂ trẳnh hồc têp v nghiản cựu cừa tĂc giÊ, GS TSKH Nguyạn XuƠn TĐn  tứng bữợc ch dăn tĂc giÊ mởt cĂch tên tẳnh v nghiảm khưc, truyÃn cho tĂc giÊ rĐt nhiÃu kián thực khoa håc v  cuëc sèng T¡c gi£ xin b y tä láng biát ỡn sƠu sưc nhĐt án thƯy TĂc giÊ xin c biằt cÊm ỡn GS TS Nguyạn Bữớng, ngữới thƯy  luổn quan tƠm, giúp ù v tÔo iÃu kiằn cho t¡c gi£ tham gia semina cịng nhâm nghi¶n cùu cừa suốt quĂ trẳnh hồc têp vứa qua NhƠn dàp n y, t¡c gi£ cơng xin ÷đc b y tä láng biát ỡn tợi cĂc thƯy: GS TSKH PhÔm Hỳu SĂch, GS TSKH Nguyạn ổng Yản, PGS TS Nguyạn BĂ Minh, PGS TS Nguyạn Nông TƠm, PGS TS PhÔm Hián Bơng, PGS TS H TrƯn Phữỡng, TS Hỗ Minh Ton  ch bÊo tên tẳnh v cho nhỳng ỵ kián õng gõp quỵ bĂu cho luên Ăn TĂc giÊ xin ữủc b y tä sü c£m ìn ¸n Ban Gi¡m hi»u, Ban chừ nhiằm Khoa Khoa hồc cỡ bÊn trữớng Ôi hồc Cổng nghằ Thổng tin v TruyÃn thổng,  tÔo mồi i·u ki»n thuªn lđi cho t¡c gi£ ho n th nh luªn Ăn cừa mẳnh TĂc giÊ cụng xin chƠn thnh cÊm ỡn Ban GiĂm ốc, Ban Sau Ôi hồc Ôi hồc ThĂi Nguyản; Ban GiĂm hiằu, Phỏng Sau Ôi hồc, Ban chừ nhiằm khoa ToĂn, Bở mổn GiÊi Tẵch trữớng Ôi hồc Sữ phÔm - Ôi hồc ThĂi Nguyản; Viằn ToĂn hồc v cĂc nh khoa hồc tÔi cĂc cỡ s,  tÔo iÃu kiằn v giúp ù tĂc giÊ suốt quĂ trẳnh hồc têp, nghiản cựu v hon thnh luên Ăn TĂc giÊ xin chƠn thnh cÊm ỡn bÔn b, ỗng nghiằp, anh ch em nghiản cựu sinh  luổn giúp ù, ởng viản v khẵch lằ tĂc giÊ suốt quĂ trẳnh hồc têp, nghiản cựu v lm luªn ¡n iii T¡c gi£ xin gûi t°ng bè mà v gia ẳnh thƠn yảu cừa mẳnh niÃm vinh dỹ to lợn ny TĂc giÊ Nguyạn Th Quýnh Anh Mưc lưc Líi cam oan Líi c£m ìn Nhúng k½ hi»u Mð ¦u Ch÷ìng MËT SÈ KI˜N THÙC CÌ BƒN 1.1 i ii vi Khỉng gian tỉpỉ tuy¸n tẵnh lỗi a phữỡng Hausdorff 1.1.1 Khæng gian tæpæ 1.1.2 Khổng gian tổpổ tuyán tẵnh 11 1.2 Nõn v Ănh xÔ a trà 12 1.2.1 Nân 12 1.2.2 nh xÔ a tr 14 1.2.3 Tẵnh liản tửc cừa Ănh xÔ a trà 15 1.2.4 Tẵnh lỗi cừa Ănh xÔ a tr 18 1.2.5 Mởt số nh lỵ im b§t ëng 21 Ch÷ìng B€I TON TÜA C…N BŒNG TÊNG QUT 24 2.1 °t b i to¡n 24 2.2 C¡c b i to¡n li¶n quan 25 2.3 Sỹ tỗn tÔi nghiằm cừa bi toĂn tỹa cƠn bơng tờng quĂt loÔi 31 2.4 Sỹ tỗn tÔi nghiằm cừa cĂc b i to¡n li¶n quan 34 2.4.1 B i to¡n tüa quan hằ bián phƠn 34 2.4.2 Bi toĂn tỹa cƠn bơng vổ hữợng 36 2.4.3 B i to¡n bao h m thùc tỹa bián phƠn lỵ tững 37 2.4.4 Bi toĂn tỹa cƠn bơng lỵ t÷ðng 39 2.4.5 C¡c b i toĂn tỹa cƠn bơng Pareto v yáu 40 v 2.4.6 CĂc bi toĂn bĐt ng thực tỹa bián phƠn vctỡ 62 2.5 Sü ên nh cừa cĂc têp nghiằm cừa bi toĂn tỹa cƠn b¬ng têng qu¡t 66 Ch÷ìng B€I TON BAO H€M THÙC TÜA BI˜N PH…N PARETO HÉN HÑP 70 3.1 °t b i to¡n 71 3.2 Sỹ tỗn tÔi nghiằm 75 3.2.1 Bi toĂn bao hm thực tỹa bián phƠn Pareto hđp tr¶n-tr¶n 75 3.2.2 B i to¡n bao h m thùc tüa bi¸n phƠn Pareto hộn hủp trản - dữợi 80 3.2.3 B i to¡n bao hm thực tỹa bián phƠn Pareto hộn hủp dữợi - tr¶n 81 3.2.4 B i to¡n bao h m thùc tüa bián phƠn Pareto hộn hủp dữợi - dữợi 82 3.3 Mët sè b i to¡n li¶n quan 84 3.3.1 H» bao hm thực tỹa bián phƠn Pareto 84 3.3.2 B i toĂn tỹa cƠn bơng Pareto hộn hủp 87 Ch÷ìng PH×ÌNG PHP LP TœM NGHI›M B€I TON B‡T NG THÙC BI˜N PH…N 92 4.1 Giỵi thi»u b i to¡n 92 4.2 Ph÷ìng ph¡p l°p ân trản têp im bĐt ởng chung cừa hồ hỳu hÔn cĂc Ănh xÔ khổng giÂn khổng gian Hilbert 95 Kát luên chung 103 Danh mửc cổng trẳnh cừa tĂc giÊ liản quan án luên Ăn 104 Ti li»u tham kh£o 105 BÊng kẵ hiằu v viát tưt Trong luên Ăn ny ta dũng nhỳng kẵ hiằu vợi cĂc ỵ nghắa xĂc nh dữợi Ơy: N têp hủp cĂc số tỹ nhiản khĂc khổng Q têp hủp cĂc số húu t R tªp hđp c¡c sè thüc R+ tªp hủp cĂc số thỹc khổng Ơm R têp hủp cĂc sè thüc khỉng d÷ìng Rn khỉng gian v²ctì Euclid n− chiÃu Rn+ têp hủp cĂc vctỡ cõ cĂc thnh phƯn khổng Ơm cừa khổng gian Rn Rn têp hủp cĂc vctỡ cõ cĂc thnh phƯn khổng dữỡng cừa khổng gian Rn X khổng gian ối ngău tổpổ cừa khổng gian tổpổ tuyán tẵnh X 2X têp cĂc têp cừa tªp hđp X hT, Ki tªp hđp c¡c gi¡ trà cừa T L(X, Y ) tÔi x ∈ K ⊆ X i = 1, n i = 1, 2, , n {xα } d¢y suy rëng xn * x xn hởi tử yáu tợi x têp rộng F : X 2Y Ănh xÔ a tr tứ têp X vo têp Y domF miÃn nh nghắa cừa Ănh xÔ F GrF ỗ th cừa Ănh xÔ a tr F C0 nõn ối ngău cừa nõn C vii C 0+ nõn ối ngău cht cừa nõn C C nõn ối ngău yáu cừa nõn C A ⊆ B A l  tªp cõa B A 6⊆ B A khỉng l  tªp cõa B A∪B hđp cõa hai tªp hđp A v  B A∩B giao cõa hai tªp hđp A v  B A\B hi»u cõa hai têp hủp A v B A+B tờng Ôi số cừa hai têp hủp A v B AìB tẵch Descartes cừa hai têp hủp A v B coA bao lỗi cừa tªp A clA bao âng tỉpỉ cõa tªp hđp A intA phƯn tổpổ cừa têp hủp A Mé U Lỵ chồn à ti Lỵ thuyát tối ữu vctỡ ữủc hẳnh thnh tứ ỵ tững và cƠn bơng kinh tá, lỵ thuyát giĂ tr cừa Edgeworth [17] nôm 1881 v Pareto [44] nôm 1909 Những tứ nhỳng nôm 1950 tr lÔi Ơy, sau nhỳng cổng trẳnh và iÃu kiằn cƯn v ừ cho tối ữu cừa Kuhn - Tucker [31] nôm 1951, và giĂ tr cƠn bơng v tối ữu Pareto cừa Debreu [12] nôm 1954, lỵ thuyát tối ữu vctỡ mợi tr thnh mởt lỵ thuyát mợi cừa toĂn hồc hiằn Ôi, vợi nhiÃu ựng dửng thỹc tá Lỵ thuyát tối ữu vctỡ ữủc nghiản cựu kh¡ t¿ m¿ v  h» thèng cuèn s¡ch chuy¶n kh£o cõa inh Th¸ Lưc [36] âng vai trá quan trồng lỵ thuyát tối ữu l bi toĂn tẳm cỹc tiu cừa hm f trản têp D: Tẳm x ¯ ∈ D cho f (¯ x) ≤ f (x), vỵi måi x ∈ D, (0.1) vỵi D l  mët tªp kh¡c réng khỉng gian X , f : D → R l  mët h m thüc B i toĂn ny cụng  ữủc nhiÃu nh toĂn hồc nghiản cựu, m rởng cho Ănh xÔ a tr cĂc khổng gian vctỡ Chúng tổi quan tƠm án lợp cĂc bi toĂn tỹa cƠn bơng tờng quĂt v sỹ tỗn tÔi nghiằm cừa chúng CĂch tờng quĂt hõa cĂc bi toĂn nhữ vêy cho php ta nhẳn nhên cĂc bi toĂn lỵ thuyát tối ữu mởt cĂch hằ thống v nhĐt quĂn, v nghiằm cừa chúng cõ liản quan cht ch vợi  tẳm nghiằm cĂc bi toĂn tèi ÷u v  c¡c b i to¡n mð rëng, ng÷íi ta thữớng xƠy dỹng nhỳng thuêt toĂn  tẳm nghiằm cho tøng b i to¡n cư thº, tịy thc °c tr÷ng cõa mội loÔi Mởt cĂc phữỡng phĂp õ l xƠy dỹng cĂc dÂy lp hởi tử và nghiằm Chẵnh vẳ vêy, viằc tẳm iÃu kiằn ừ cho sỹ tỗn tÔi nghi»m cõa c¡c b i to¡n l  mët nhúng v§n · quan trång nghi¶n cùu c¡c b i to¡n lỵ thuyát tối ữu CĂc kát quÊ  ữủc ữa trữợc Ơy chữa thỹc sỹ tờng quĂt cho cĂc bi toĂn hoc iÃu kiằn tỗn tÔi nghiằm cỏn quĂ cht 96 Tiáp theo, ta s ch rơng, dÂy {xt } b chn Thêt vêy, vợi x D cè ành, ta câ Tit x = x vỵi i = 1, 2, · · ·, N , v¼ vªy kxt − xk = kT t xt − xk = kT t xt − TNt T1t xk = k(I − λt µG)TNt T1t xt − (I − λt µG)TNt T1t x − λt µG(x)k (4.9) ≤ (1 − λt τ )kTNt T1t xt − TNt T1t xk + λt µkG(x)k ≤ (1 − λt τ )kTNt −1 T1t xt − TNt −1 T1t xk + λt µkG(x)k ≤ (1 − λt τ )kTit T1t xt − Tit T1t xk + λt µkG(x)k (4.10) ≤ (1 − λt τ )kT1t xt − T1t xk + λt µkG(x)k ≤ (1 − λt τ )kxt − xk + λt µkG(x)k Tứ õ, kG(x)k, (4.11) tực l dÂy {xt } b chn v vẳ vêy, cĂc dÂy {G(ytN )}, {yti }, i = 1, 2, · · ·, N cơng bà kxt − xk ≤ ch°n, vỵi yt1 = (1 − βt1 )xt + βt1 T1 xt , yt2 = (1 − βt2 )yt1 + βt2 T2 yt1 , yti = (1 − βti )yti−1 + βti Ti yti−1 , (4.12) ytN = (1 − βtN )ytN −1 + βtN TN ytN −1 , v  xt = (I − λt µG)ytN Hìn núa, ta câ kxt − xk2 = k(I − λt µG)ytN − xk2 = kytN − xk2 − 2λt µhG(ytN ), ytN − xi + λ2t µ2 kG(ytN )k2 ≤ kytN −1 − xk2 − 2λt µhG(ytN ), ytN − xi + λ2t µ2 kG(ytN )k2 (4.13) 97 ≤ ≤ kyt1 − xk2 − 2λt µhG(ytN ), ytN − xi + λ2t µ2 kG(ytN )k2 ≤ kxt − xk2 − 2λt µhG(ytN ), ytN xi + 2t à2 kG(ytN )k2 Vẳ vêy, ηkytN − xk2 + hG(x), ytN − xi ≤ λt µ kG(ytN )k2 (4.14) º ìn gi£n, ta °t yt0 = xt v  chùng minh r¬ng kyti−1 − Ti yti−1 k → 0, t → vỵi i = 1, 2, · · ·, N (4.15) Cho {tk } (0, 1) l dÂy tũy ỵ hởi tư tỵi k → ∞ v  xk := xtk Ta ph£i chùng minh r¬ng kyki − Ti yki1 k 0, Ơy yki ữủc nh nghắa bði (4.12) vỵi t = tk v  yki = ytik LĐy dÂy {xl } cừa {xk } cho lim sup kyki − Ti yki−1 k = lim kyli Ti yli1 k l k (4.16) LĐy dÂy {xkj } cõa {xl } cho lim sup kxk − xk = lim kxkj − xk j→∞ k→∞ (4.17) Tø (4.13) v  M»nh · 1.1.1, ta suy rơng kxkj xk2 = k(I kj àF )ykNj − xk2 ≤ kykNj − xk2 − 2λkj µhF (ykNj ), xkj − xi = k(1 − βkNj )(ykNj −1 − x) + βkNj (TN ykNj −1 − TN x)k2 − 2λkj µhF (ykNj ), xkj − xi ≤ (1 − βkNj )kykNj −1 − xk2 + βkNj kTN ykNj −1 − TN xk2 (4.18) − 2λkj µhF (ykNj ), xkj − xi ≤ kykNj −1 − xk2 − 2λkj µhF (ykNj ), xkj − xi ≤ · · · ≤ kyk1j − xk2 − 2λkj µhF (ykNj ), xkj − xi ≤ kxkj − xk2 − 2λkj µhF (ykNj ), xkj xi Vẳ vêy, lim kxkj xk = lim kyki j − xk, j→∞ j→∞ i = 1, · · ·, N (4.19) 98 p döng M»nh · 1.1.1, ta câ i−1 i−1 kyki j − xk2 = (1 − βki j )ykj + βki j Ti ykj −x = (1 − βki j )kyki−1 − xk2 + βki j kTi yki−1 − xk2 j j − βki j (1 − βki j )kyki j − Ti yki−1 k2 j ≤ (1 − βki j )kyki−1 − xk2 + βki j kyki−1 − xk2 j j − βki j (1 − βki j )kyki j − Ti yki−1 k2 j = kyki−1 − xk2 − βki j (1 − βki j )kyki j − Ti yki−1 k2 j j ≤ · · · = kyk0j − xk2 − βki j (1 − βki j )kyki j − Ti yki−1 k2 j = kxkj − xk2 − βki j (1 − βki j )kyki j − Ti yki−1 k2 , j i = 1, 2, · · ·, N (4.20) Khỉng gi£m t½nh têng qu¡t, ta câ thº gi£ sû α ≤ βti ≤ β vỵi α, β ∈ (0, 1) Khi â, tø (4.20) ta câ α(1 − β)kyki j − Ti yki−1 k2 ≤ kxkj − xk2 − kyki j − xk2 j (4.21) Còng vỵi (4.19) ta suy lim kyki j − Ti yki−1 k2 = 0, j j→∞ i = 1, 2, · · ·, N (4.22) M°t kh¡c, cịng vỵi (4.12), ta câ kyti − Ti yti−1 k = (1 − βti )kyti−1 − Ti yti−1 k (4.23) Do < α ≤ βti ≤ β < 1, ta ÷đc kyti−1 − Ti yti−1 k → t → vợi i = 1, à à Ã, N Tiáp theo, ta ch¿ r¬ng kxt − Ti xt k → t → Trong tr÷íng hđp i = ta cõ yt0 = xt Vẳ vêy, kxt − T1 xt k → t → Hìn núa, kyt1 − T1 xt k = (1 − βt1 )kxt − T1 xt k v  kxt − T1 xt k → 0, ta câ kyt1 − T1 xt k Vẳ vêy, tứ kxt yt1 k ≤ kxt − T1 xt k + kT1 xt − yt1 k ta suy kxt − yt1 k → t → M°t kh¡c, kyt2 − T2 yt1 k = (1 − βt2 )kyt1 − T2 yt1 k → (4.24) 99 v  kyt2 − xt k ≤ (1 − βt2 )kyt1 − xt k + βt2 kT2 yt1 − xt k ≤ (1 − βt2 )kyt1 − xt k + βt2 kT2 yt1 − yt1 k + kyt1 − xt k, ta kh¯ng ành r¬ng kyt2 − xt k → t → Do kxt − T2 xt k ≤ kxt − yt2 k + kyt2 − T2 yt1 k + kT2 yt1 − T2 xt k ≤ kxt − yt2 k + kyt2 − T2 yt1 k + kyt1 − xt k v  kxt − yt2 k, kyt2 − T2 yt1 k, kyt1 − xt k → 0, ta câ kxt − T2 xt k Nhữ vêy, ta cõ kxt Ti xt k → 0, vỵi i = 1, 2, · · ·, N v  kytN − xt k → t → Gi£ sû {xk } l  d¢y n o â cõa d¢y {xt } hëi tư yáu tợi x k Khi õ, kxk − Ti xk k → 0, vỵi i = 1, 2, · · ·, N v  {ykN } công hởi tử yáu tợi x Tứ Bờ à 1.1.3, ta câ x ˜ ∈ D = ∩N i=1 F ix(Ti ) v  tø (4.14), ta suy hF (x), x − x˜i ≥ ∀x ∈ D Tø x, x ˜ ∈ D, b¬ng c¡ch thay x bði tx + (1 − t)˜ x b§t ¯ng thùc cuèi vợi tham bián t v cho t 0, ta ÷đc hF (˜ x), x − x˜i ≥ ∀x ∈ D Do x ¯ (4.2) l  nhĐt nản ta cõ x = x Cuối cũng, thay x (4.14) bði x ¯, ta suy {xt } hởi tử mÔnh Ta cõ iÃu phÊi chựng minh Tiáp theo, chúng tổi m rởng kát quÊ trản ối vợi hồ cĂc Ănh xÔ giÊ co cht nh nghắa 4.2.1 nh xÔ S : X X ữủc gồi l -giÊ co cht náu tỗn tÔi hơng số γ ∈ [0, 1) cho kSx − Syk2 ≤ kx − yk2 + γk(I − S)x − (I − S)yk2 , x, y X Ta  biát [56] rơng mởt Ănh xÔ T : X X x¡c ành bði T x = αx + (1 − α)Sx vỵi α ∈ [γ, 1) cè ành vỵi måi x X , l Ănh xÔ khổng giÂn v F ix(T ) = F ix(S) Sû dưng k¸t qu£ ny, chúng tổi m rởng kát quÊ cừa mẳnh trữớng hủp D = N i=1 F ix(Si ), vợi Si l  γi -gi£ co ch°t, γi ∈ [0, 1), i = 1, N 100 ˜ ˜ Cö thº, cho αi ∈ [γi , 1) l  c¡c sè cè ành Khi â, D = ∩N i=1 F ix(Ti ) vỵi Ti y = αi y + (1 − αi )Si y l cĂc Ănh xÔ khổng giÂn, vợi i = 1, 2, · · ·, N , v  vªy T˜t , i T˜it y = (1 − βti )y + βti T˜i y = (1 − βti (1 − αi ))y + βti (1 − αi )Si y, (4.25) i = 1, 2, · · ·, N, l  cĂc Ănh xÔ khổng giÂn V chúng tổi cõ kát quÊ sau, nh lỵ 4.2.2 Cho G : X X l Ănh xÔ L-Lipschitz liản tửc v -ỡn iằu mÔnh, vợi L, l nhỳng số thỹc dữỡng Cho γi ∈ [0, 1), i = 1, N , hå Ănh xÔ N {Si }N i=1 gỗm N Ănh xÔ γi -gi£ co ch°t tr¶n X cho D = ∩i=1 F ix(Si ) 6= ∅ Cho αi ∈ [γi , 1), µ ∈ (0, 2η/L2 ) v  cho t ∈ (0, 1), {λt }, {βti } ⊂ (0, 1), nhữ nh lỵ 4.2.1 Khi õ, dÂy {xt } x¡c ành bði xt = T˜t xt , T˜t := T0t T˜Nt T˜1t , t ∈ (0, 1), ð ¥y T˜it , vỵi i = 1, 2, · · ·, N , ữủc nh nghắa bi (4.25) v T0t x = (I t àG)x, hởi tử mÔnh tợi nghiằm nhĐt x cừa (4.2) = D Ơy S = Ta  biát [4] rơng F ix(S) PN i=1 ξi PN i=1 ξi Si vỵi ξi > v = vợi N Ănh xÔ {Si }N i=1 l  γi -gi£ co ch°t Hìn núa, S l Ănh xÔ -giÊ co cht vợi = max{i : i N } Vẳ vêy, ta cõ kát quÊ sau nh lỵ 4.2.3 Cho G : X X l Ănh xÔ L-Lipschitz liản tửc v -ỡn iằu mÔnh vợi L, > no õ Cho {Si }N i=1 l N Ănh xÔ i -giÊ co cht trản X thọa mÂn D = N i=1 F ix(Si ) 6= ∅ Cho α ∈ [γ, 1), ð ¥y γ = max{γi : ≤ i ≤ N }, µ ∈ (0, 2η/L2 ) v  cho t ∈ (0, 1), {λt }, {βt } ⊂ (0, 1), cho λt → 0, t → v  < lim inf βt ≤ lim sup βt < t→0 t→0 Khi â, d¢y {xt }, x¡c ành bði xt = T˜t xt , T˜t := T0t ((1 − βt (1 − α))I + βt (1 − α) N X ξi Si ), t ∈ (0, 1), i=1 Ơy T0t = (I t àG), i > v  x¯ cõa (4.2) PN i=1 ξi = 1, hởi tử mÔnh tợi nghiằm nhĐt 101 Vẵ dử Cho C1, C2 l cĂc têp õng lỗi khỉng gian Hilbert H B i to¡n t¼m p∗ ∈ C1 C2 cõ chuân nhọ nhĐt, tực l tẳm cho ϕ(p∗ ) = ϕ(x) vỵi ϕ(x) = kxk xC1 C2 Bi toĂn trản tữỡng ữỡng vợi hF (p∗ ), p − p∗ i ≥ 0, vỵi måi p ∈ C1 ∩ C2 , F (x) = (x) = 2x l Ănh xÔ 2-Lipschitz liản tửc v 1ỡn iằu mÔnh Vợi mồi t (0, 1), lĐy t = t3 Khi õ, dÂy {xt }, xt = (I − λt F ).(αN I + (1 − αN )TN ).(αN −1 I + (1 − αN −1 )TN −1 ) (α1 I + (1 − α1 )T1 )xt , vỵi {Ti }, i = 1, 2, , N l hồ hỳu hÔn Ănh xÔ khổng giÂn trản H , hởi tử mÔnh tợi p = l nghiằm nhĐt cừa bi toĂn  cho Ngo i ra, chóng tỉi cơng x²t b i to¡n b§t ¯ng thực bián phƠn trản têp im bĐt ởng chung cừa hồ vổ hÔn cĂc Ănh xÔ khổng giÂn khổng gian Banach: Cho D l têp khĂc rộng, lỗi, õng khổng gian Banach X , Ănh xÔ ỡn tr F : D X v hồ vổ hÔn cĂc Ănh xÔ khổng giÂn Ti : D D, i = 1, 2, , n, nh xÔ J tứ X vo X l Ănh xÔ ối ngău chuân t­c, (J(x) = {x∗ ∈ X ∗ : hx, x∗ i = kxkkx∗ k v  kx∗ k = kxk}) B i toĂn ữủc phĂt biu: Tẳm x D cho hF (x), J(x − x)i ≥ 0, ∀x ∈ D; Ti (x) = x, i = 1, 2, , n, (4.26) Chúng tổi  ữa mởt phữỡng phĂp lp ân mợi dỹa trản phữỡng phĂp lp Krasnoselskii-Mann, phữỡng phĂp lp Halpern v cĂc phữỡng phĂp xĐp x mÃm cừa Moudafi v tẳm ữủc nghiằm cho bi toĂn (4.26) vợi F = I A, (A l Ănh xÔ co yáu trản D, D l mởt têp lỗi, õng mởt khổng gian Banach thỹc phÊn xÔ v lỗi cht vợi chuân khÊ vi GƠteaux Ãu) Kát quÊ ny  ữủc cổng bố bi bĂo [2] danh mửc cổng trẳnh  cổng bố liản quan án luên Ăn 102 KT LUN Trong chữỡng ny, Mửc 4.2, chúng tổi  ữa phữỡng phĂp lp ân tẳm nghiằm cừa bi toĂn bĐt ng thực bián phƠn trản têp im bĐt ởng chung cừa mởt hồ hỳu hÔn cĂc Ănh xÔ khổng giÂn khổng gian Hilbert v m rởng kát quÊ vợi hồ cĂc Ănh xÔ giÊ co cht Ngoi ra,  giÊi bi toĂn bĐt ng thực bián phƠn khổng gian Banach, chúng tổi  ữa phữỡng phĂp xĐp x mÃm cÊi biản vợi Ănh xÔ co yáu cho mởt hồ vổ hÔn Ănh xÔ khổng giÂn Trong cĂc kát quÊ cừa mẳnh, chúng tổi  chựng minh ữủc sỹ hởi tử mÔnh cừa cĂc dÂy lp vợi mởt số iÃu kiằn ỡn giÊn hỡn so vợi mởt số kát quÊ trữợc õ cừa cĂc tĂc giÊ khĂc Kát luên chung Kát quÊ chừ yáu Trong luên Ăn ny, chúng tổi  thu ữủc nhỳng kát quÊ chẵnh sau: 1) Thiát lêp mởt số iÃu kiằn ừ cho sỹ tỗn tÔi nghiằm cừa bi toĂn tỹa cƠn bơng tờng quĂt loÔi v  mët sè b i to¡n li¶n quan, °c bi»t l bi toĂn tỹa cƠn bơng Pareto (yáu) trản (dữợi); nghiản cựu tẵnh ờn nh nghiằm cừa cĂc bi toĂn õ 2) Thiát lêp mởt số iÃu kiằn ừ cho sỹ tỗn tÔi nghiằm cừa cĂc bi toĂn bao hm thực tỹa bián phƠn Pareto hộn hủp 3) XƠy dỹng dÂy lp tẳm nghiằm cho bi toĂn bĐt ng thực bián phƠn Mởt số vĐn à cƯn tiáp tửc nghiản cựu 1) Tẳm hiu thảm và nhỳng ựng dửng cừa c¡c k¸t qu£ v o mët sè b i to¡n kinh tá 2) Tiáp tửc nghiản cựu tẵnh nỷa liản tửc trản, dữợi v tẵnh Hoălder cừa nghiằm cừa bi toĂn tỹa cƠn bơng tờng quĂt 3) Tẳm thuêt toĂn giÊi bi toĂn tỹa cƠn bơng tờng quĂt mởt vi trữớng hủp c biằt 4) Nghiản cựu bi toĂn tỹa cƠn bơng tờng quĂt trữớng hủp cĂc têp D, K khổng compưc, ch lỗi, õng Danh mửc cổng trẳnh  cổng bố liản quan án luên Ăn [1 ] Nguy¹n Thà Quýnh Anh (2009), "C¡c b i to¡n tüa tối ữu loÔi v loÔi 2", TÔp chẵ Khoa hồc v Cổng nghằ, Ôi hồc ThĂi Nguyản, 56, no 8, pp 45-50 [2 ] Nguyen Thi Quynh Anh (2014), "Modified viscosity approximation methods with weak contraction mapping for an infinite family of nonexpansive mappings", East - West Journal of Mathematics, 16, no 1, pp 1-13 [3 ] Nguyen Thi Quynh Anh and Nguyen Xuan Tan (2013), "On the existence of solutions to mixed Pareto quasivariational inclusion problems", Advances in Nonlinear Variational Inequalities, 16, no 2, pp 1-22 [4 ] Nguyen Buong and Nguyen Thi Quynh Anh (2011), "An implicit iteration method for variational inequalities over the set of common fixed points for a finite family of nonexpansive mappings in Hilbert spaces", Hindawi Publish Coporation, Fixed Point Thoery Applications, 2011, article ID 276859, 10 pages, doi: 10.1155/2011/276859 [5 ] Nguyen Xuan Tan and Nguyen Thi Quynh Anh (2011), "Generalized quasi-equilibrium problems of type and their applications", Vietnam Journal of Mathematics, 39, pp 1-25 T i li»u tham kh£o [1] Nguyạn XuƠn TĐn, Nguyạn BĂ Minh (2006), Mởt số vĐn à lỵ thuyát tối ữu a tr, Nh xuĐt bÊn GiĂo dửc [2] Nguyạn XuƠn TĐn, Nguyạn BĂ Minh (2007), Lỵ thuyát cĂc bi toĂn tối ữu, Nh xuĐt bÊn Ôi hồc Quốc gia H Nởi [3] Hong Tửy (2005), Hm thỹc v GiÊi tẵch hm, Nh xuĐt bÊn Ôi hồc Quốc gia H Nởi [4] Acedo, G L and Xu, H K (2007), "Iterative method for strict pseudocontractions in Hibert spaces", Nonlinear Anal., 67, pp 2258-2271 [5] Pham Ngoc Anh, Kim J and Le Dung Muu (2012), "An extragradient algorithm for solving bilevel variational inequalities", J Global Optim., 52, pp 527-539 [6] Aubin J P and Cellina, A (1994), Differential Inclusions, Springer Verlag, BerLin, Gemany [7] Berge C (1959), Espaces Topologiques et Fontions Multivoques, Dunod, Paris 1959 [8] Bianchi M and Pini R (2005), "Coercivity conditions for equilibrium problems", J Optim Theory Appl., 124, pp 79-92 106 [9] Blum E and Oettli W (1991), "Variational principles for equilibrium problems", Parametric Optimization and Related Topies III (Guestrow, 1991), 79-88, Approx Optim , Lang, Frankfurt am Main, (1993) [10] Blum E and Oettli W (1993), "From optimization and variational innequalities to equilibrium problems", The Math Student, 64, pp 1-23 [11] Browder F E (1984), "Coincidence theorems, minimax theorems and variational inequalities", Amer Math Soc., Providence RI, 26, pp 67-80 [12] Debreu G (1954), "Valuation equilibrium and Pareto optimum", Proc Nat Acad Sci U.S.A., 40, pp 588-592 [13] Truong Thi Thuy Duong (2013), "Mixed generalized quasi-equilibrium problems", J Global Optim., 56, no 2, pp 647667 [14] Truong Thi Thuy Duong and Nguyen Xuan Tan (2010), "On the existence of solutions to generalized quasi-equilibrium problems of type I and Related Problems", Adv Nonlinear Var Inequal 13, no 2, pp 29-47 [15] Truong Thi Thuy Duong and Nguyen Xuan Tan (2011), "On the existence of solutions to generalized quasi-equilibrium problems of type II and related problems", Acta Math Vietnam 36, 2, pp 231248 [16] Truong Thi Thuy Duong and Nguyen Xuan Tan (2012), "On the existence of solutions to generalized quasi-equilibrium problems", J Global Optim., 52, no 4, pp 711728 [17] Edgeworth F Y (1981), "Mathematical Psychics", C Kegan Paul Co., London, England [18] Fan K (1952), "Fixed point and minimax theorems in locally convex topological linear spaces", Proc Nat Acad Sci U S A., 38, pp 121-126 [19] Fan K (1961), "A generalization of Tychonoff's fixed point theorem", Math- ematische Annalen 142, pp 305-310 107 [20] Fan K (1972), "A minimax inequality and application", in Inequalities III, O Shisha (Ed), Academic Press, New York, pp 103-113 [21] Fang Y P., Huang N J (2005), "Existence results for generalized implicit vector variational inequalities with multivalued mappings", Indian J Pure Appl Math., 36, pp 629-640 [22] Ferro F (1989), "A minimax theorem for vector-valued functions", J Op- tim Theory Appl., 60, pp 19-31 [23] Goebel K., Kirk W A (1990), "Topics in Metric Fixed Point Theory", Cambridge Studies in Advanced Math., 28, Cambridge Univ Press, Cam- bridge [24] Guerraggio A., Nguyen Xuan Tan (2002), "On general vector quasioptimization problems", Mathematical Methods of Operation Research, 55, pp 347-358 [25] Hadjisavvas, N (2003), "Continuity and maximality properties of pseudomonotone operators", J Convex Anal., 10, pp 465-475 [26] Bui The Hung, Nguyen Xuan Tan (2012), "On the existence of solutions to Pareto and weak quasivariational inclusion problems", Advances in Nonlin- ear Variational Inequalities, 15, no 2, pp 116 [27] Kalashnikov V V and Klashnikova, N I (1996), "Solving two-level varia- tional inequality", J Global Optim., , 289-294 [28] Bịi Trång Ki¶n (2013), "Second-order necessary optimality conditions for a class of semilinear elliptic optimal control problems with mixed pointwise constraints", SIAM J Control Optim., 52, no 2, pp 1166-1202 [29] Kim, W.K and Tan K.K (2001), "New existence theorems of equilibria and applications", Nonlinear Analysis, 47, pp 531-542 [30] Kinderlehrer D and Stampacchia G (1980), "An introduction to variational inequalities and their applications", Academic Press, New York, NY 108 [31] Kuhn H N and Tucker A W (1951), "Nonlinear programming", in Pro- ceedings of the Second Berkeley Symposium on Mathematical Statistics and Probability, University of California Press, Berkeley and Los Angeles, pp 481-492 [32] Lin J L (2007), "Systems of generalized quasi-variational inclusion problems with applications to variational analysis and optimization problems", J Global Optim., 38, pp 21- 39 [33] Lin L J and Nguyen Xuan Tan (2007), "On quasi-variational inclusion problems of type I and related problems J Global Optim., 39, no 3, pp 393-407 [34] Lin L J., Nguyen Xuan Tan (2009), "Quasi-equilibrium inclusion problems of Blum-Oetli type and related problems", Acta Math Vietnamica, 34, no 1, pp 111-123 [35] Lions J L., Stampacchia G (1967), "Variational inequalities", Communi- cations on Pure and Applied Mathematics, 20, pp 493-512 [36] Dinh The Luc (1989), "Theory of vector optimization", Lecture Notes in Economics and Mathematical Systems, Springer Verlag, Berlin, Germany, 319, 173 pages [37] Dinh The Luc (2008), "An abstract problem in variational analysis", J Optim Theory Appl., 38, pp 65-76 [38] Dinh The Luc and Nguyen Xuan Tan (2004), "Existence conditions in variational inclusions with constraints", Optimization, 53, no 5-6, pp 505- 515 [39] Marino G and Xu H K (2007), "Weak and strong convergence theorems for strict pseudo-contractions in Hibert spaces", J Math Anal Appl., 329, pp 336-346 [40] Nguyen Ba Minh and Nguyen Xuan Tan (2000), "Some sufficient conditions for the existence of equilibrium points concerning multivalued mappings", Vietnam Journal of Mathematics, 28, pp 295-310 109 [41] Nguyen Ba Minh, Nguyen Xuan Tan (2005), "On the existence of solutions of quasi-variational inclusion problems of Stampacchia type", Advances in Nonlinear Variational Inequalities, , pp 1-16 [42] Minty G J (1978), "On variational inequalities for monotone operators", Advances in Mathematics, 30, pp 1-7 [43] Nash J (1951), "Non - Cooperative Games", Annals of Mathematics, 54, no 2, pp 286-295 [44] Pareto, V (1909), "Manuel d'e'conomic politique" [45] Park S (2000), "Fixed points and quasi-equilibrium problems", Nonlinear Oper Theory Math And Com Model., 32, pp 1297-1304 [46] Pham Huu Sach, Le Anh Tuan (2007), "Existence results for set-valued vector quasi equilibrium problems", J Optim Theory Appl., 133, pp 229- 240 [47] Nguyen Xuan Tan (1985), "Quasi-variational inequalities in topological linear locally convex Hausdorff space", Math Nachr., 122, pp 231-245 [48] Nguyen Xuan Tan (2004), "On the existence of of solutions of quasivariational inclusion problems", J Optim Theory Appl., 123, pp 619-638 [49] Nguyen Xuan Tan and Phan Nhat Tinh (1998), "On the existence of equilibrium points of vector functions", Numer Funct Anal Optim., 19, pp 141-156 [50] Tian G Q and Zhou J X (1993), "Quasi- variational inequalities without the concavity assumption", J Math Anal Appl., 172, 289-299 [51] Le Anh Tuan and Pham Huu Sach (2009), "Generalizations of vector quasivariational inclusion problems with set-valued mappings", J Global Optim., 43, no 1, pp 23-45 [52] Xu H K and Ori R G (2001), "An implicit iteration process for nonexpansive mappings", Numer Func Anal And Optim., 22, pp 767-773 110 [53] Yamada Y (2001), "The hybrid steepest-descent method for variational inequalities problems over the intesectionof the fixed point sets of nonexpansive mappings", Inhently Parallel Algorithms in Feasibility and Opti- mization and Their Applications, Edited by D Butnariu, Y Censor, and S Reich, North-Holland, Amsterdam, Holland, pp 473-504 [54] Yannelis N C and Prabhaker N D (1983), "Existence of maximal elements and equilibria in linear topological spaces", J Math Eco., 12, pp 233-245 [55] Zheng L C and Yao J C (2006), "Implicit iteration scheme with perturbed mapping for common fixed points of a finite family of nonexpansive mappings", Nonl Anal., 64, pp 2507-2515 [56] Zhou H (2008), "Convergence theorems of fixed points for k -strict pseudocontractions in Hibert spaces", Nonlinear Analysis, 69, pp 456-462 [57] Zeidler E (1985), Nonlinear Functional Analysis and Its Applications, Springer, New York