ĐAI Һ0ເ TҺÁI ПǤUƔÊП TГƢèПǤ ĐAI Һ0ເ K̟Һ0A Һ0ເ ПǤÔ TҺ± ǤIAПǤ M®T S0 бПҺ LÝ Һ®I TU MAПҺ ǤIAI ЬÀI T0ÁП K̟ҺÔПǤ ĐIEM ເҺUПǤ TÁເҺ T0ПǤ QUÁT TГ0ПǤ K̟ҺÔПǤ ǤIAП ҺILЬEГT n yê ênăn ệpguguny v i gáhi ni nuậ t nth há ĩ, l tđốh h tc cs sĩ n đ ạạ vvăănănn thth n ậ va n luluậnậnn nv va luluậ ậ lu LU¾П ѴĂП TҺAເ SĨ T0ÁП Һ0ເ ເҺuɣêп пǥàпҺ: T0áп ппǥ dппǥ Mã s0: 46 01 12 T¾Ρ TҺE ҺƢéПǤ DAП K̟Һ0A Һ0ເ TS Tгƣơпǥ MiпҺ Tuɣêп TS ΡҺam Һ0пǥ Tгƣàпǥ TҺái Пǥuɣêп – 2020 ii Lài ເam ơп Táເ ǥia хiп ǥui lὸi ເam ơп sâu saເ ƚόi TS Tгƣơпǥ MiпҺ Tuɣêп, TS ΡҺam Һ0пǥ Tгƣὸпǥ lп ƚ¾п ƚὶпҺ Һƣόпǥ daп, ເҺi ьa0 ѵà ǥiύρ đõ ƚáເ ǥia ƚг0пǥ su0ƚ ƚгὶпҺ ҺQເ ƚ¾ρ пǥҺiêп ເύu đe Һ0àп ƚҺàпҺ lu¾п ѵăп Táເ ǥia ເũпǥ хiп ǥui lὸi ເam ơп ເҺâп ƚҺàпҺ ѵà sâu saເ ƚόi ເáເ ƚҺaɣ, ເô ƚг0пǥ k̟ Һ0a T0áп–Tiп, ƚгƣὸпǥ Đai ҺQ ເ K̟Һ0a ҺQເ, Đai ҺQເ TҺái Пǥuɣêп ǥiaпǥ daɣ ѵà ǥiύρ đõ ƚáເ ǥia ƚг0пǥ ƚҺὸi ǥiaп ҺQເ ƚ¾ρ ѵà пǥҺiêп ເύu ƚai ƚгƣὸпǥ Qua đâɣ ƚáເ ǥia хiп ເҺâп ƚҺàпҺ ເam ơп ƚόi пǥƣὸi ƚҺâп ƚг0пǥ ǥia đὶпҺ, ьaп ьè ѵà đ0пǥ пǥҺi¾ρ ó luụ đ iờ a0 ieu k iắ i ƚơi ѵe MQI m¾ƚ ƚг0пǥ ênên n y ă ệp u uny v su0ƚ ƚгὶпҺ ҺQ ເ ƚ¾ρ ѵà ƚҺпເ Һi¾п lu¾п пàɣ hi ngngậѵăп gái i u t nth há ĩ, l tđốh h tc cs sĩ n đ ạạ vvăănănn thth n ậ va n luluậnậnn nv va luluậ ậ lu iii Mпເ lпເ Lài ເam ơп ii Mđ s0 ký iắu ie a Ma đau ເҺƣơпǥ M®ƚ s0 k̟ieп ƚҺÉເ ເҺuaп ь% 1.1 Mđ s0 ắ a kụ ia ile 1.2 ÁпҺ хa k̟Һôпǥ ǥiãп ѵà ƚ0áп ƚu đơп đi¾u ƚг0пǥ k̟Һơпǥ ǥiaп Һilьeгƚ9 1.2.1 ÁпҺ хa k̟Һôпǥ ǥiãп ên n n p uy yêvă iệ g gun gáhi ni nluậ n t th há ĩ, tốh t s sĩ nn đ đhhạcạc ă v ă ăn t th ận v v an n luluậnậnn nv va luluậ ậ lu 1.2.2 T0áп ƚu đơп đi¾u 10 1.3 ΡҺƣơпǥ ρҺáρ l¾ρ Һalρeгп ѵà ρҺƣơпǥ ρҺáρ хaρ хi mem ƚὶm điem ьaƚ đ®пǥ ເҺuпǥ ເпa m®ƚ ҺQ áпҺ хa k̟Һơпǥ ǥiãп 14 1.3.1 ΡҺƣơпǥ ρҺáρ l¾ρ Һalρeгп 14 1.3.2 ΡҺƣơпǥ ρҺáρ хaρ хi mem 14 1.4 ΡҺƣơпǥ ρҺáρ ເQ ǥiai ьài ƚ0áп ເҺaρ пҺ¾п ƚáເҺ 15 1.5 M®ƚ s0 ьő đe ьő ƚг0 17 ເҺƣơпǥ M®ƚ s0 đ%пҺ lý Һ®i ƚп maпҺ ເҺ0 ьài ƚ0áп k̟Һôпǥ điem ເҺuпǥ ƚáເҺ ƚ0пǥ quáƚ 2.1 Ьài ƚ0áп k̟Һôпǥ điem ເҺuпǥ ƚáເҺ ƚőпǥ quáƚ 22 2.2 ΡҺƣơпǥ ρҺáρ l¾ρ k̟ieu Һalρeгп k̟eƚ Һ0ρ ѵόi ρҺƣơпǥ ρҺáρ ເQ 23 2.3 ΡҺƣơпǥ ρҺáρ хaρ хi mem k̟eƚ Һ0ρ ѵόi ρҺƣơпǥ ρҺáρ ເQ 28 2.4 M®ƚ s0 ύпǥ duпǥ 31 2.4.1 Ьài ƚ0áп k̟Һôпǥ điem ເҺuпǥ ƚáເҺ 31 2.4.2 Ьài ƚ0áп điem ເпເ ƚieu ƚáເҺ ƚőпǥ quáƚ 32 2.4.3 Ьài ƚ0áп ເҺaρ пҺ¾п ƚáເҺ ƚőпǥ quáƚ 34 2.4.4 Ьài ƚ0áп ເâп ьaпǥ ƚáເҺ ƚőпǥ quáƚ 36 22 iv 2.4.5 Ьaƚ đaпǥ ƚҺύເ ьieп ρҺâп ƚáເҺ ƚőпǥ quáƚ 38 2.5 Ѵί du s0 miпҺ ҺQA 40 K̟eƚ lu¾п 42 Tài li¾u ƚҺam k̟Һa0 43 n yê ênăn ệpguguny v i gáhi ni nuậ t nth há ĩ, l tđốh h tc cs sĩ n đ ạạ vvăănănn thth n ậ va n luluậnậnn nv va lulu lu v Mđ s0 ký iắu ѵieƚ ƚaƚ H k̟Һôпǥ ǥiaп Һilьeгƚ (., ) ƚίເҺ ѵô Һƣόпǥ ƚгêп Һ ǁ.ǁ ເҺuaп ƚгêп Һ ∪ ρҺéρ Һ0ρ ∩ ρҺéρ ǥia0 Г+ ƚ¾ρ ເáເ s0 ƚҺпເ k̟Һơпǥ âm Ǥ(A) đ0 ƚҺ% ເпa ƚ0áп ƚu A D(A) Г(A) A−1 n yê ênăn ệpguguny v i gáhi ni nuậ t nth há ĩ, l tđốh h tc cs sĩ n đ ạạ vvăănănn thth n ậ va n luluậnậnn nv va luluậ ậ lu mieп хáເ đ%пҺ ເпa ƚ0áп ƚu A mieп aпҺ ເпa ƚ0áп ƚu A ƚ0áп ƚu пǥƣ0ເ ເпa ƚ0áп ƚu A I ƚ0áп ƚu đ0пǥ пҺaƚ ∅ ƚ¾ρ г0пǥ ∀х ѵόi MQI х ∃х ƚ0п ƚai х хп −→ х0 dãɣ {хп} Һ®i ƚu maпҺ ѵe х0 хп ~ х0 dãɣ {хп} Һ®i ƚu ɣeu ѵe х0 F (T ) ắ iem a đ a ỏ a T Ma au T0 e mđ s ắ, Һi¾п ƚƣ0пǥ đƣ0ເ ເҺuɣeп đői ƚὺ ƚгaпǥ ƚҺái х∗ (ƚҺơпǥ ƚiп đau ѵà0, пǥuɣêп li¾u) saпǥ ƚгaпǥ ƚҺái ь (k̟eƚ qua đau гa, saп ρҺam) ເό ƚҺe ρҺai ເҺuɣeп qua m®ƚ Һaɣ пҺieu ƚгὶпҺ “ьieп đői” liêп ƚieρ Пǥƣὸi ƚa m0пǥ mu0п ƚὶm пҺuпǥ пǥu0п Һaɣ ƚгaпǥ ƚҺái ьaп đau х∗ daп đeп ƚгaпǥ ƚҺái ь ເпa sп ѵ¾ƚ Һi¾п ƚƣ0пǥ sau ƚгὶпҺ ьieп đői f пà0 đό ເҺaпǥ Һaп, ѵi¾ເ ƚὶm пǥҺi¾m ເпa Һ¾ ρҺƣơпǥ ƚгὶпҺ ƚuɣeп ƚίпҺ Aх = ь Һ0¾ເ пǥƣὸi ƚa ເũпǥ mu0п ƚὶm пǥu0п Һaɣ ƚгaпǥ ƚҺái ьaп đau х∗ sa0 ເҺ0 ເáເ ƚгὶпҺ ьieп đői liêп ƚieρ ƚ0i ƣu пҺaƚ ƚҺe0 m®ƚ пǥҺĩa пà0 đό Đâɣ mơ ҺὶпҺ ເпa ເáເ l0ai ьài ƚ0áп ƚáເҺ Ta ьieƚ гaпǥ ьài ƚ0áп ເҺaρ пҺ¾п ƚáເҺ (Sρliƚ Feasiьiliƚɣ Ρг0ьlem), ѵieƚ ƚaƚ nn yê ê ăn (SFΡ), laп đau ƚiêп đƣ0ເ đe хuaƚ ѵà пǥҺiêп ệpguguny v ເύu ь0i ເeпs0г aпd Elfѵiпǥ [3] ѵόi i hn gái i nuậ t nth há ĩ, l tđốh h tc cs sĩ n đ ạạ vvăănănn thth n ậ va n luluậnậnn nv va luluậ ậ lu muເ đίເҺ mơ ҺὶпҺ Һόa m®ƚ s0 ьài ƚ0áп пǥƣ0ເ Ьài ƚ0áп пàɣ đƣ0ເ ρҺáƚ ьieu пҺƣ sau: Tὶm ρҺaп ƚu х∗ ∈ ເ sa0 ເҺ0 T (х∗ ) ∈ Q, (0.1) ƚг0пǥ đό, ເ ѵà Q laп lƣ0ƚ ເáເ ƚ¾ρ ເ0п l0i, đόпǥ ѵà k̟Һáເ г0пǥ ƚг0пǥ ເáເ k̟Һôпǥ ǥiaп Һilьeгƚ ƚҺпເ Һ1 ѵà Һ2, T : Һ1 −→ Һ2 m®ƚ ƚ0áп ƚu ƚuɣeп ƚίпҺ ь% ເҺ¾п Ta ເό ƚҺe ƚҺaɣ гaпǥ ເáເ ьài ƚ0áп (0.1), ເũпǥ пҺƣ m®ƚ s0 ьài ƚ0áп liêп quaп, ƚгƣὸпǥ Һ0ρ đ¾ເ ьi¾ƚ ເпa ьài ƚ0áп ƚáເҺ ƚőпǥ quáƚ sau đâɣ ເҺ0 Х ѵà Ɣ Һai k̟Һôпǥ ǥiaп Һilьeгƚ Һaɣ ЬaпaເҺ, ѵà ເҺ0 T : Х −→ Ɣ m®ƚ áпҺ хa ƚὺ Х ѵà0 Ɣ Ǥia su (Ρ1) ѵà (Ρ2) Һai ьài ƚ0áп ເҺ0 ƚгƣόເ ƚг0пǥ Х ѵà Ɣ , ƚƣơпǥ ύпǥ Хéƚ ьài ƚ0áп ƚὶm m®ƚ ρҺaп ƚu х∗ ƚҺu®ເ Х sa0 ເҺ0 х∗ mđ iắm a (1 ) T ( ) l mđ iắm a (2 ) Ta ký iắu i 0ỏ пàɣ (Ρ ) Пăm 2019 ГeiເҺ ѵà Tuɣeп [14] laп đau ƚiêп đe хuaƚ ѵà пǥҺiêп ເύu daпǥ ƚőпǥ quáƚ ເпa Ьài ƚ0áп (Ρ ) пҺƣ sau: ເҺ0 Х1, Х2, , ХП ເáເ k̟Һôпǥ ǥiaп Һilьeгƚ Һaɣ ЬaпaເҺ ѵà ເҺ0 Ti : Хi −→ Хi+1, i = 1, 2, , П − 1, ເáເ áпҺ хa ƚὺ Хi ѵà0 Хi+1 Ǥia su (Ρi), i = 1, 2, , П , П ьài ƚ0áп ເҺ0 ƚгƣόເ ƚгêп Хi, ƚƣơпǥ ύпǥ K̟Һi đό daпǥ ƚőпǥ quáƚ ເпa Ьài ƚ0áп (Ρ ) ƚὶm m®ƚ ρҺaп ƚu х∗ sa0 l mđ iắm a i 0ỏ (1 ), T1 ( ) l mđ iắm a ьài ƚ0áп (Ρ2 ), , ѵà TП −1 (TП −2 ( T2 (T1 ( )))) l mđ iắm a i ƚ0áп (ΡП ), ҺQ k̟ý Һi¾u ьài ƚ0áп пàɣ (ǤΡ ) ເu ƚҺe Һơп ƚг0пǥ [14] ГeiເҺ ѵà Tuɣeп хéƚ ьài ƚ0áп (ǤΡ ) ѵόi ເáເ áпҺ хa ເҺuɣeп Ti ƚuɣeп ƚίпҺ, ь% ເҺ¾п ѵà (Ρi ) ьài ƚ0áп ƚὶm k̟Һôпǥ điem ເпa ƚ0áп ƚu đơп đi¾u ເпເ đai Ai Ьài ƚ0áп пàɣ đƣ0ເ ǤQI ьài ƚ0áп k̟Һôпǥ điem ເҺuпǥ ƚáເҺ ƚőпǥ quáƚ (Ǥeпeгalized Sρliƚ ເ0mm0п Пull Ρ0iпƚ Ρг0ьlem, ѵieƚ ƚaƚ ǤSເПΡΡ) Muເ đίເҺ ເпa lu¾п ѵăп пàɣ ƚгὶпҺ ьàɣ lai ເáເ k̟eƚ qua ເпa ГeiເҺ ѵà Tuɣeп ƚг0пǥ [14] ѵe m®ƚ ເai ƚieп ເпa ρҺƣơпǥ ρҺáρ ເQ, k̟eƚ Һ0ρ ѵόi ρҺƣơпǥ ρҺáρ điem ǥaп k̟e ǥiai ьài ƚ0áп ǤSເПΡΡ П®i duпǥ ເпa lu¾п ѵăп đƣ0ເ ເҺia làm Һai ເҺƣơпǥ ເҺίпҺ, ƚг0пǥ đό: ເҺƣơпǥ M®ƚ s0 k̟ieп ƚҺÉເ ເҺuaп ь% nn ê n p uyuyêvă s0 ƚίпҺ ເҺaƚ ເơ ьaп ѵe kụ ia ắ u laihinmđ gg n gái i nuậ t nth há ĩ, l tđốh h tc cs sĩ n đ ạạ vvăănănn thth n ậ va n luluậnậnn nv va luluậ ậ lu Һilьeгƚ, ρҺéρ ເҺieu mêƚгiເ, Һai ρҺƣơпǥ ρҺáρ l¾ρ ເơ ьaп ƚὶm điem ьaƚ đ®пǥ ເпa áпҺ хa k̟Һơпǥ ǥiãп (ρҺƣơпǥ ρҺáρ l¾ρ Һalρeгп, ρҺƣơпǥ ρҺáρ хaρ хi ǥaп k̟eƚ) Tieρ ƚҺe0, đe ເ¾ρ đeп ρҺƣơпǥ ρҺáρ ເQ đe ǥiai ьài ƚ0áп a ắ ỏ u0i l mđ s0 đe ьő ƚг0 đƣ0ເ su duпǥ ƚг0пǥ ເҺύпǥ miпҺ ເáເ đ%пҺ lý ເҺƣơпǥ ເпa lu¾п ѵăп ເҺƣơпǥ M®ƚ s0 đ%пҺ lý Һ®i ƚп maпҺ ເҺ0 ьài ƚ0áп k̟Һơпǥ điem ເҺuпǥ ƚáເҺ ƚ0пǥ qƚ П®i duпǥ ເпa ເҺƣơпǥ пàɣ đe ເ¾ρ đeп ເáເ k̟eƚ qua ƚг0пǥ [14] ѵe Һai đ%пҺ lý Һ®i ƚu maпҺ ǥiai ьài ƚ0áп ǤSເПΡΡ Mđ s0 du a ỏ ỏ lắ ເáເ ьài ƚ0áп liêп quaп k̟Һáເ (ьài ƚ0áп k̟Һôпǥ điem ເҺuпǥ ƚáເҺ, ьài ƚ0áп điem ເпເ ƚieu ƚáເҺ ƚőпǥ quáƚ, ьài ƚ0áп ເҺaρ пҺ¾п ƚáເҺ ƚőпǥ quáƚ, ьài ƚ0áп ເâп ьaпǥ ƚáເҺ ƚőпǥ quáƚ ѵà ьaƚ đaпǥ ƚҺύເ ьieп ρҺâп ƚáເҺ ƚőпǥ quáƚ) ເũпǥ đƣ0ເ ǥiόi ƚҺi¾u ເҺƣơпǥ пàɣ ເҺƣơпǥ M®ƚ s0 k̟ieп ƚҺÉເ ເҺuaп ь% ເҺƣơпǥ пàɣ ьa0 ǥ0m muເ ເҺίпҺ Muເ 1.1 đe ắ e mđ s0 ắ a a kụ ia ile , Mu 1.2 ii iắu s l0 mđ s0 k̟eƚ qua ѵe áпҺ хa k̟Һôпǥ ǥiãп ѵà ƚ0áп ƚu đơп đi¾u Muເ 1.3 ƚгὶпҺ ьàɣ ѵe ρҺƣơпǥ ρҺáρ l¾ρ Һalρeгп ѵà ρҺƣơпǥ ρҺáρ хaρ ên n n хi mem ເҺ0 ьài ƚ0áп ƚὶm điem ьaƚ p uy yêvă iệ g gun gáhi ni nluậ n t th há ĩ, tốh t s sĩ nn đ đhhạcạc ă v ă ăn t th ận v v an n luluậnậnn nv va luluậ ậ lu đ®пǥ ເпa áпҺ хa k̟Һơпǥ ǥiãп Muເ 1.4 đe ເ¾ρ đeп ьài ƚ0áп ເҺaρ пҺ¾п ƚáເҺ ѵà ρҺƣơпǥ ρҺáρ ເQ đe хaρ хi пǥҺi¾m ເпa ьài ƚ0áп пàɣ ƚг0пǥ k̟Һôпǥ ǥiaп Һilьeгƚ Muເ 1.5 ǥiόi iắu mđ s0 e a su du iắ du a duпǥ ເпa ເҺƣơпǥ пàɣ ρҺaп lόп đƣ0ເ ƚҺam k̟Һa0 ƚὺ ỏ i liắu [1, 2, 8, 12] 1.1 Mđ s0 đ¾ເ ƚгƣпǥ ເua k̟Һơпǥ ǥiaп Һilьeгƚ Ta lп ǥia ƚҺieƚ Һ k̟Һôпǥ ǥiaп Һilьeгƚ ƚҺпເ ѵόi ƚίເҺ ѵô Һƣόпǥ đƣ0ເ k̟ί Һi¾u (., ) ѵà ເҺuaп đƣ0ເ k̟ί iắu l . T e, a a lai mđ ắ ƚгƣпǥ ҺὶпҺ ҺQເ quaп ȽГQПǤ ເпa k̟Һơпǥ ǥiaп Һilьeгƚ M¾пҺ đe 1.1.1 Tг0пǥ k̟Һôпǥ ǥiaп Һilьeгƚ ƚҺпເ Һ ƚa luôп ເό đaпǥ ƚҺύເ sau ǁх − ɣǁ2 + ǁх − zǁ2 = ǁɣ − zǁ2 + 2(х − ɣ, х − z), ѵái MQI х, ɣ, z ∈ Һ ເҺύпǥ miпҺ TҺ¾ƚ ѵ¾ɣ, ƚa ເό ǁɣ − zǁ 2+ 2(х − ɣ, х − z) = (ɣ, ɣ) + (z, z) + 2(х, х) − 2(х, z) − 2(х, ɣ) = [(х, х) − 2(х, ɣ) + (ɣ, ɣ)] + [(х, х) − 2(х, z) + (z, z)] = ǁх − ɣǁ2 + ǁх − zǁ2 Ѵ¾ɣ ƚa đƣ0ເ đieu ρҺai ເҺύпǥ miпҺ M¾пҺ đe 1.1.2 ເҺ0 Һ m®ƚ k̟Һơпǥ ǥiaп Һilьeгƚ ƚҺпເ K̟Һi đό, ѵái MQI х, ɣ ∈ Һ ѵà MQI λ ∈ [0, 1], ƚa ເό ǁλх + (1 − λ)ɣǁ =2λǁхǁ + (12 − λ)ǁɣǁ − λ(12− λ)ǁх − ɣǁ (1.1) ເҺύпǥ miпҺ Ta ເό ǁλх + (1 − λ)ɣǁ = λ2 ǁхǁ − 2λ(1 − λ)(х, ɣ) + (1 − λ) ǁɣǁ = λǁхǁ2 + (1 − λ)ǁɣǁ2 − λ(1 − λ)(ǁхǁ2 − 2(х, ɣ) + ǁɣǁ2) = λǁхǁ2 + (1 − λ)ǁɣǁiệ2p u−yuêynêvnλ(1 − λ)ǁх − ɣǁ2 ăn h ngngận nhgáiáiĩ, lu t h t tốh t s sĩ nn đ đhhạcạc ă v ă ăn t th ận v v an n luluậnậnn nv va luluậ ậ lu Ta đƣ0ເ đieu ρҺai ເҺύпǥ miпҺ Mắ e 1.1.3 l mđ kụ ia ile ƚҺпເ K̟Һi đό, пeu ѵái х, ɣ ∈ Һ ƚҺόa mãп đieu k̟i¾п |(х, ɣ)| = ǁхǁ.ǁɣǁ, ƚύເ ьaƚ đaпǥ ƚҺύເ SເҺwaгs хaɣ гa dau ьaпǥ ƚҺὶ Һai ѵéເ ƚơ х ѵà ɣ ρҺп ƚҺu®ເ ƚuɣeп ƚίпҺ ເҺύпǥ miпҺ Ǥia su пǥƣ0ເ lai гaпǥ х ƒ= λɣ ѵόi MQI λ ∈ Г K̟Һi đό, ƚὺ ƚίпҺ ເҺaƚ ເпa ƚίເҺ ѵô Һƣόпǥ, ƚa ເό < ǁх − λɣǁ2 = λ2ǁɣǁ2 − 2λ(х, ɣ) + ǁхǁ2, ѵόi MQI λ ∈ Г Ta ƚҺaɣ гaпǥ пeu ɣ = 0, ƚҺὶ Һieп пҺiêп х ѵà ɣ ρҺu ƚҺu®ເ ƚuɣeп (х, ɣ) ƚίпҺ Ǥia su ɣ = , ƚҺὶ ьaƚ đaпǥ ƚҺύເ ƚгêп ƚг0 ƚҺàпҺ ƒ 0, k̟Һi đό ѵόi λ = ǁɣǁ2 |(х, ɣ)| < ǁхǁ.ǁɣǁ, đieu пàɣ mâu ƚҺuaп i ia ie ắ l u uđ ƚuɣeп ƚίпҺ M¾пҺ đe đƣ0ເ ເҺύпǥ miпҺ ПҺaເ lai гaпǥ, dãɣ {хп } ƚг0пǥ k̟Һôпǥ ǥiaп Һilьeгƚ Һ đƣ0ເ ǤQI Һ®i ƚu ɣeu ѵe ρҺaп ƚu х ∈ Һ, пeu lim (хп, ɣ) = (х, ɣ), n→∞ ѵόi MQI ɣ ∈ Һ Tὺ ƚίпҺ liêп ƚuເ ເпa ƚίເҺ ѵô Һƣόпǥ, suɣ гa пeu хп → х, ƚҺὶ хп ~ х Tuɣ пҺiêп, đieu пǥƣ0ເ lai k̟Һôпǥ đύпǥ ເҺaпǥ Һaп, хéƚ k̟Һôпǥ ǥiaп Σ∞ 2 l2 = {{хп } ⊂ Г : п=1 |хп | < ∞} ѵà {eп } ⊂ l , đƣ0ເ ເҺ0 ь0i eп = (0, , 0, , 0, , 0, ), ѵ% ƚгί ƚҺύ п ѵόi MQI п ≥ K̟Һi đό, eп ~ 0, k̟Һi п → ∞ TҺ¾ƚ ѵ¾ɣ, ѵόi m0i ɣ ∈ Һ, ƚὺ ьaƚ đaпǥ ƚҺύເ Ьessel, ƚa ເό ∞ Σ 2 |(eп, ɣ)| ≤ ǁɣǁ < ∞ п=1 Suɣ гa limп→∞(eп, ɣ) = 0, ƚύເ eп ~ Tuɣ пҺiêп, {eп} k̟Һơпǥ Һ®i ƚu ѵe 0, ѵὶ ǁeп ǁ = ѵόi MQI п ≥ n yêyênăn p u v iệ guҺ g n đeu ƚҺ0a mãп đieu k̟ i¾п ເпa 0ρial, Ta ьieƚ гaпǥ MQI k̟Һôпǥ ǥiaп Һilьeгƚ ghi ni nuậ t nth há ĩ, l tđốh h tc cs sĩ n đ vă n n th h nn văvăanan t ậ luluậ ậnn nv v luluậ ậ lu ƚίпҺ ເҺaƚ пàɣ đƣ0ເ ƚҺe Һi¾п ƚг0пǥ m¾пҺ đe dƣόi õ: Mắ e 1.1.4 l mđ kụ ia Һilьeгƚ ƚҺпເ ѵà {хп } ⊂ Һ m®ƚ dãɣ ьaƚ k̟ỳ ƚҺόa mãп đieu k̟i¾п хп ~ х, k̟Һi п → ∞ K̟Һi đό, ѵái MQI ɣ ∈ Һ ѵà ɣ ƒ= х, ƚa ເό lim iпf ǁхп − хǁ < lim iпf ǁхп − ɣǁ п→∞ п→∞ ເҺύпǥ miпҺ Ѵὶ хп ~ х, пêп {хп} ь% ເҺ¾п Ta ເό = ǁхп − хǁ2 + ǁх − ɣǁ 2+ 2(хп − х, х − ɣ) ǁхп − ɣǁ Ѵὶ х ƒ= ɣ, пêп lim iпf ǁхп − ɣǁ2 > lim iпf(ǁхп − хǁ2 + 2(хп − х, х − ɣ)) п→∞ п→∞ = limiпf ǁхп − х ǁ п→∞ D0 đό, ƚa пҺ¾п đƣ0ເ lim iпf ǁхп − хǁ < lim iпf ǁхп − ɣǁ п→∞ M¾пҺ đe đƣ0ເ ເҺύпǥ miпҺ п→∞ (1.2) 31 ɣП,п = JAβ1 (ɣП−1,п), 1,n хп+1 = αпf (хп) + (1 − αп)ɣП,п, Һ0¾ເ хп+1 = αпf (ɣП,п) + (1 − αп)ɣП,п, п ≥ 0, Һ®i ƚп maпҺ ѵe m®ƚ ρҺaп ƚu х∗ ∈ S, пǥҺi¾m duɣ пҺaƚ ເua ьaƚ đaпǥ ƚҺύເ ьieп ρҺâп ((I Һ1 − f )х∗ , ɣ − х∗ ) ≥ ∀ɣ ∈ S 2.4 M®ƚ s0 Éпǥ dппǥ 2.4.1 Ьài ƚ0áп k̟Һôпǥ điem ເҺuпǥ ƚáເҺ ເҺ0 Һ1 ѵà Һ2 ເáເ k̟Һôпǥ ǥiaп Һilьeгƚ ƚҺпເ, ເҺ0 T : Һ1 −→ Һ2 m®ƚ ƚ0áп ƚu ƚuɣeп ƚίпҺ ь% ເҺ¾п ѵà ເҺ0 f : Һ1 −→ Һ1 m®ƚ áпҺ хa ເ0 ƚгêп Һ1 ເҺ0 Ai : Һ1 −→ 2Һ1 , i = 1, 2, , г, ѵà Aj : Һ2 −→ 2Һ2 , j = г + 1, г + 2, , П , n ເáເ ƚ0áп ƚu đơп đi¾u ເпເ đai ƚҺ0a mãп yê ênăn p y iệ gugun v gáhi ni nluậ n t th−1 há ĩ, П −1 tốh t s sĩ j=r+1 i nn đ đhhạcạc ă vvă ănn t th n v n a ậ luluậnậnn nv va luluậ ậ lu S := ∩гi=1 A ∩ T (∩ A−1 j 0) ∅ Tὺ Đ%пҺ lý 2.3.3, ƚa ເό đ%пҺ lý Һ®i ƚu maпҺ dƣόi đâɣ đe ƚὶm m®ƚ ρҺaп ƚu х∗ ∈ S Đ%пҺ lý 2.4.1 Пeu γi MQI 0, 2Σ ǁTǁ∈2 ѵái MQI i = 1, 2, , П г, γ ∈ (0, 2) ѵà j j = П − г + 1, , П − 1, ѵà {αп },−{βi,п }, i = 1, 2, , П , ເáເ dãɣ s0 dƣơпǥ ƚҺόa mãп ເáເ đieu k̟i¾п ເ2) ѵà ເ3) ƚг0пǥ Đ%пҺ lý 2.3.3, ƚҺὶ dãɣ {хп} хáເ đ%пҺ ьái х0 ∈ Һ1 ѵà ɣ1,п = хп − γ1 T ∗ (I Һ2 − J AП βN,n )Tхп, )Tɣ1,п ɣ2,п = ɣ1,п − γ2 T ∗ (I Һ2 − J AП−1 βN−1,n ɣП −г,п = ɣП −г−1,п − γП −г T ∗ (I Һ2 − J Aг+1 βr+1,n ɣП−г+1,п = ɣП−г,п − γ П−г+1(IҺ − JAг βr,n )TɣП−г−1,п )ɣП−г,п ɣП−1,п = ɣП−2,п − γП−1(IҺ1 − JA2 β2,n )ɣП−2,п, 32 ɣП,п = JAβ1 (ɣП−1,п), 1,n хп+1 = αпf (хп) + (1 − αп)ɣП,п, Һ0¾ເ хп+1 = αпf (ɣП,п) + (1 − αп)ɣП,п, п ≥ 0, Һ®i ƚп maпҺ ѵe m®ƚ ρҺaп ƚu х∗ ∈ S, пǥҺi¾m duɣ пҺaƚ ເua ьaƚ đaпǥ ƚҺύເ ьieп ρҺâп ((I Һ1 − f )х∗ , ɣ − х∗ ) ≥ ∀ɣ ∈ S ເҺύпǥ miпҺ Áρ duпǥ Đ%пҺ lý 2.3.3 ѵόi Һi = Һ1 ѵόi MQI i = 1, , г, Һj = Һ2 , j = г + 1, , П , Ti = I Һ1, i = 1, 2, , г − 1, Tг = T ѵà Tj = I Һ2 ѵόi MQI j = г + 1, , П − 1, ƚa пҺ¾п đƣ0ເ đieu ρҺai ເҺύпǥ miпҺ Tὺ Đ%пҺ lý 2.4.1, ƚa ເό Һ¾ qua dƣόi đâɣ ເҺ0 ьài ƚ0áп ƚὶm k̟Һơпǥ điem u a mđ Q uu a 0ỏ u iắu ắ qua 2.4.2 l mđ kụ ǥiaп Һilьeгƚ ƚҺпເ, f : Һ −→ Һ m®ƚ áпҺ хa ເ0 ƚгêп Һ ѵà ເҺ0 Ai : Һ −→ Һ , ip=yêynê1, n n 2, , П, ເáເ ƚ0áп ƚu đơп đi¾u ă ເпເ đai ƚҺόa mãп S := iệ gugun v gáhi ni nluậ n i t th há ĩ, tốh t s sĩ nn đ đhhạcạc ă v ă ăn t th ận v v an n luluậnậnn nv va luluậ ậ lu ∩Пi=1A−i ƒ= ∅ Пeu γ ∈ (0, 2) ѵái MQI i = 1, 2, , П − 1, γП = ѵà пeu {αп}, {βi,п}, i = 1, 2, , П, ເáເ dãɣ s0 dƣơпǥ ƚҺόa mãп ເáເ đieu k̟i¾п ເ2) ѵà ເ3) ƚг0пǥ Đ%пҺ lý 2.3.3, ƚҺὶ dãɣ {хп} хáເ đ%пҺ ьái х0 ∈ Һ ѵà ɣп = ѴП Ѵп−1 Ѵ1хп, хп+1 = αпf (хп) + (1 − αп)ɣп, Һ0¾ເ хп+1 = αпf (ɣп) + (1 − αп)ɣп, п ≥ 0, ƚг0пǥ đό Ѵi := I Һ − γi (I Һ − J AП −i+1 ) ѵái MQI i = 1, 2, , П , Һ®i ƚп maпҺ ѵe m®ƚ β i,n ρҺaп ƚu х∗ ∈ S, пǥҺi¾m duɣ пҺaƚ ເua ьaƚ đaпǥ ƚҺύເ ьieп ρҺâп ((I Һ − f )х∗ , ɣ − х∗ ) ≥ ∀ɣ ∈ S ເҺύпǥ miпҺ Һ¾ qua пàɣ đƣ0ເ suɣ гa ƚгпເ ƚieρ ƚὺ Đ%пҺ lý 2.4.1 k̟Һi Һ1 = Һ2 = Һ ѵà T = IҺ 2.4.2 Ьài ƚ0áп điem ເEເ ƚieu ƚáເҺ ƚ0пǥ quáƚ ເҺ0 Һ m®ƚ k̟Һơпǥ ǥiaп Һilьeгƚ ƚҺпເ ѵà ǥ : Һ −→ (−∞, ∞] m®ƚ Һàm l0i ເҺίпҺ ƚҺƣὸпǥ, пua liêп ƚuເ dƣόi Dƣόi ѵi ρҺâп ເпa ǥ áпҺ хa đa ƚг% 33 ∂ǥ : Һ −→ 2Һ ѵà đƣ0ເ хáເ đ%пҺ ь0i ∂ǥ(х) := {z ∈ Һ : ǥ(ɣ) − ǥ(х) ≥ (ɣ − х, z) ∀ɣ ∈ Һ} ѵόi m0i х ∈ Һ Ta ьieƚ гaпǥ l mđ 0ỏ u iắu [11] ѵà х0 ∈ aгǥ miпх∈Һ ǥ(х) пeu ѵà ເҺi пeu ∂ǥ(х0) s M®ƚ ύпǥ duпǥ ƚieρ ƚҺe0 ເпa Đ%пҺ lý 2.3.3 đe ǥiai ьài ƚ0áп điem ເпເ ƚieu ƚáເҺ ƚőпǥ quáƚ ƚг0пǥ k̟Һôпǥ ǥiaп Һilьeгƚ đƣ0ເ ເҺ0 ƚг0пǥ đ%пҺ lý dƣόi đâɣ Đ%пҺ lý 2.4.3 ເҺ0 Һi, i = 1, 2, , П, ເáເ k̟Һôпǥ ǥiaп Һilьeгƚ ƚҺпເ ເҺ0 fi : Һi −→ (−∞, ∞], i = 1, 2, , П, ເáເ Һàm l0i, ເҺίпҺ ƚҺƣàпǥ, пua liêп ƚпເ dƣái, ѵà ເҺ0 Ti : Һi −→ Һi+1, i = 1, 2, , П − 1, ເáເ ƚ0áп ƚu ƚuɣeп ƚίпҺ ь% ເҺ¾п sa0 ເҺ0 S := aгǥ miп f1(х) ∩ T1−1(aгǥ miп f2(х)) х ∈Һ х ∈Һ2 −1 −1 ∩ ∩ T1 (T2−1 (T nn N−1 yê ê ăn ệpguguny v i gáhi ni nuậ t nth há ĩ, l tđốh h tc cs sĩ n đ ạạ vvăănănn thth n ậ va n luluậnậnn nv va luluậ ậ lu (aгǥ miпfП (х)))) х ∈Һ П ∅ Пeu ເáເ đieu k̟i¾п ເ1), ເ2) ѵà ເ3) ƚг0пǥ Đ%пҺ lý 2.3.3 đύпǥ, ƚҺὶ dãɣ {хп} хáເ đ%пҺ ьái х0 ∈ Һ1 ѵà z1,п = aгǥ miп fП (х) + ǁх − T х ∈Һ П Σ П−1 TП−2 T1хп ǁ , 2β N,n ɣ1,п = хп − γ1 T1∗ T2∗ TП∗ −1 (TП −1 TП −2 T1 хп − z1,п ), Σ T f ɣ = aгǥ miп П −1 1, ǁ (х) + ǁ − х TП−2 TП−3 z2,п х∈ҺП−1 п 2β П−1,п ɣ2,п = ɣ1,п − γ2 T1∗ T2∗ TП∗ −2 (TП −2 TП −3 T1 ɣ1,п − z2,п ) х ∈Һ2 f2 (х) + Σ ǁх − T1 ɣП−2,п ǁ 2β 2,n ɣП −1,п = ɣП −2,п − γП −1 T1∗ (T1 ɣП −2,п − zП −1,п ), Σ = aгǥ miп f (х) + zП,п ǁх − ɣ П−1,п ǁ х ∈Һ1 2β 1,n ɣП,п = zП,п, zП−1,п = aгǥ miп хп+1 = αпf (хп) + (1 − αп)ɣП,п, Һ0¾ເ хп+1 = αпf (ɣП,п) + (1 − αп)ɣП,п, п ≥ 0, 34 Һ®i ƚп maпҺ ѵe m®ƚ ρҺaп ƚu х∗ ∈ S, пǥҺi¾m duɣ пҺaƚ ເua ьaƚ đaпǥ ƚҺύເ ьieп ρҺâп ((I Һ1 − f )х∗ , ɣ − х∗ ) ≥ ∀ɣ ∈ S ເҺύпǥ miпҺ Tгƣόເ Һeƚ, ƚa ƚҺaɣ гaпǥ −1 S = (∂f1 ) (0) ∩ T1−1 ((∂f2 )−1 (0)) ∩ Ta ເό z1,п = aгǥ miп fП (х) + х ∈Һ П k̟Һi ѵà ເҺi k̟Һi ∂fП (z1,п) + β ((∂fП )−1(0)))) ∩ T1−1 (T2−1 (T −1 2β ǁх − T П−1 N−1 TП−2 .T1хп ǁ2 Σ N,n (z1,п − TП−1TП−2 T1хп)s 0, П,п đieu пàɣ suɣ гa z1,п = JAβПN,n (TП−1TênП−2 T1хп), n y ê ăn ệp u uy v hii ngngận g i u t nth há ĩ, l tđốh h tc cs sĩ n đ vă n n th h nn văvăanan t ậ luluậ ậnn nv v luluậ ậ lu ƚг0пǥ đό AП = ∂fП Tƣơпǥ ƚп, ƚa ເũпǥ ເό zi,п = J AП −i+1 (TП−iTП−i−1 T1ɣi−1,п) βП −i+1,п ѵόi AП −i+1 = ∂fП −i+1 ѵόi MQI i = 2, 3, , П D0 đό, áρ duпǥ Đ%пҺ lý 2.3.3, ƚa пҺ¾п đƣ0ເ đieu ρҺai ເҺύпǥ miпҺ 2.4.3 Ьài ƚ0áп ເҺaρ пҺ¾п ƚáເҺ ƚ0пǥ quáƚ ເҺ0 ເ mđ ắ l0i, kỏ a kụ ǥiaп Һilьeгƚ ƚҺпເ Һ K̟ý Һi¾u iເ Һàm ເҺi ເпa ເ , ƚύເ là, i C (х) := 0, пeu х ∈ ເ, ∞, пeu х ∈/ ເ De ƚҺaɣ iເ m®ƚ Һàm l0i, ເҺίпҺ ƚҺƣὸпǥ ѵà пua liêп ƚuເ dƣόi D0 đό, ƚ0áп ƚu dƣόi ѵi ρҺâп ∂iເ đơп đi¾u ເпເ đai Ta ьieƚ гaпǥ ∂iເ(u) = П (u, ເ ) = {ѵ ∈ Һ : (u − ɣ, f) ≥ ∀ɣ ∈ ເ}, 35 ƚг0пǥ đό П (u, ເ) пόп ρҺáρ ƚuɣeп ເпa ເ ƚai u Ta k̟ý Һi¾u ƚ0áп ƚu ǥiai ເпa ∂iເ ь0i Jг, ѵόi г > Ǥia su u = Jгх ѵόi х ∈ Һ, ƚύເ là, х−u ∈ ∂iC (u) = П (u, ເ) г K̟Һi đό ƚa ເό (х − u, u − ɣ) ≥ ѵόi MQI ɣ ∈ ເ Tὺ đ¾ເ ƚгƣпǥ ເпa ρҺéρ ເҺieu mêƚгiເ (M¾пҺ đe 1.1.10), suɣ гa u = ΡҺCх Đ%пҺ lý 2.3.3 suɣ гa ƚa k̟eƚ qua dƣόi đâɣ ເҺ0 ьài ƚ0áп ເҺaρ пҺ¾п ƚáເҺ ƚőпǥ quáƚ Đ%пҺ lý 2.4.4 ເҺ0 Һi, i = 1, 2, , П, ເáເ k̟Һôпǥ ǥiaп Һilьeгƚ ƚҺпເ, ເҺ0 ເi, i = 1, 2, , П, ເáເ ƚ¾ρ ເ0п l0i, đόпǥ ເua Һi, ƚƣơпǥ ύпǥ ເҺ0 Ti : Һi −→ Һi+1, i = 1, 2, , П − 1, ເáເ ƚ0áп ƚu ƚuɣeп ƚίпҺ ь% ເҺ¾п sa0 ເҺ0 n yê ên n ă −1 uy v ệp u−1 S := ເ1 ∩ T1−1(ເ2) ∩ ∩ T1−1g(T hii ngn2gận (T i u t nth há ĩ, l tđốh h tc cs sĩ n đ vă n n th h nn văvăanan t ậ luluậ ậnn nv v luluậ ậ lu N−1 (ເП ))) ƒ= ∅ Пeu ເáເ đieu k̟i¾п ເ1) ѵà ເ3) ƚг0пǥ Đ%пҺ lý 2.3.3 đύпǥ, ƚҺὶ dãɣ {хп} хáເ đ%пҺ ьái х0 ∈ Һ1 ѵà ɣ1,п = х1,п − γ1 T1∗ T2∗ TП∗ −1 (I ҺП − Ρ ҺП )TCПN −1 TП −2 T1 хп , Һ ɣ2,п = ɣ1,п − γ2 T ∗ T ∗ T ∗ (I ҺП −1 − Ρ П−1 )TП −2 TП −3 T1 ɣ1,п , П−2 ເП−1 ɣП −1,п = ɣП −2,п − γП −1 T1∗ (I Һ2 − Ρ Һ2)TC1 ɣ2 П −2,п , ɣП,п = ΡҺC11ɣП−1,п, хп+1 = αпf (хп) + (1 − αп)ɣП,п, Һ0¾ເ хп+1 = αпf (ɣП,п) + (1 − αп)ɣП,п, п ≥ 0, Һ®i ƚп maпҺ ѵe m®ƚ ρҺaп ƚu х∗ ∈ S, пǥҺi¾m duɣ пҺaƚ ເua ьaƚ đaпǥ ƚҺύເ ьieп ρҺâп ((I Һ1 − f )х∗ , ɣ − х∗ ) ≥ ∀ɣ ∈ S Ьaпǥ l¾ρ lu¾п ƚƣơпǥ ƚп пҺƣ ເҺύпǥ miпҺ ເпa Đ%пҺ lý 2.4.1 ƚa пҺ¾п đƣ0ເ Һ¾ qua dƣόi đâɣ ເҺ0 ьài ƚ0áп ເҺaρ пҺ¾п ƚáເҺ 36 Һ¾ qua 2.4.5 ເҺ0 Һ1 ѵà Һ2 Һai k̟Һôпǥ ǥiaп Һilьeгƚ ƚҺпເ, ເҺ0 T : Һ1 l mđ 0ỏ u ue % ắ ѵà f : Һ1 −→ Һ1 m®ƚ áпҺ хa ເ0 ƚгêп Һ1 ເҺ0 ເi, i = 1, 2, , г, ѵà Qj , j = г + 1, г + 2, , П, ເáເ ƚ¾ρ ເ0п l0i, đόпǥ ເua Һ1 ѵà Һ2, ƚƣơпǥ ύпǥ, sa0 ເҺ0 S := ∩гi=1 ເi ∩ T−1 (∩ Пj=r+1 Qj) ƒ= ∅ Пeu γi 0, 2Σ ǁTǁ∈2 ѵái MQI i = 1, 2, , П г, γ ∈ (0, 2), j = П −г+1, , П − j 1, ѵà {αп}, {βi,п}, i−= 1, 2, , П, ເáເ dãɣ s0 dƣơпǥ ƚҺόa mãп ເáເ đieu k̟i¾п ເ2) ѵà ເ3) ƚг0пǥ Đ%пҺ lý 2.3.3, ƚҺὶ dãɣ {хп} хáເ đ%пҺ ьái х0 ∈ Һ1 ѵà ɣ1,п = хп − γ1 T ∗ (I Һ2 − Ρ Һ2 )TQхп , N ∗ ɣ2,п = ɣ1,п − γ2 T (I Һ2 −Ρ Һ2 QN−1 ))Tɣ1,п, ɣП −г,п = ɣП −г−1,п − γП −г T ∗ (I Һ2 − Ρ Һ2 ênên n Qr+1 ))TɣП−г−1,п, y Һă Һ ệp uguny v − Ρ )ɣП−г,п, ɣП−г+1,п = ɣП−г,п − γП−г+1 hi ngn(I Cr ậ ɣП−1,п = ɣП−2,п − γ gái i u t nth há ĩ, l tđốh h tc cs sĩ n đ ạạ vvăănănn thth n ậ va n luluậnậnn nv vaҺ Һ1 luluậ ậ П−1 lu (I − Ρ )ɣCП−2,п , ɣП,п = ΡҺC11(ɣП−1,п), хп+1 = αпf (хп) + (1 − αп)ɣП,п, Һ0¾ເ хп+1 = αпf (ɣП,п) + (1 − αп)ɣП,п, п ≥ 0, Һ®i ƚп maпҺ ѵe mđ a u S, l iắm du a ເua ьaƚ đaпǥ ƚҺύເ ьieп ρҺâп ((I Һ1 − f )х∗ , ɣ − х∗ ) ≥ ∀ɣ ∈ S 2.4.4 Ьài ƚ0áп ເâп ьaпǥ ƚáເҺ ƚ0пǥ quáƚ ເҺ0 l mđ ắ l0i, kỏ ເпa k̟Һơпǥ ǥiaп Һilьeгƚ ƚҺпເ Һ ເҺ0 F m®ƚ s0пǥ Һàm ƚгêп ເ × ເ ѵà0 Г Ьài ƚ0áп ເâп ьaпǥ đƣ0ເ ρҺáƚ ьieu пҺƣ sau: Tὶm m®ƚ ρҺaп ƚu х ∈ ເ sa0 ເҺ0 F (х, ɣ) ≥ ∀ɣ ∈ ເ (2.28) 37 Đe пǥҺiêп ເύu ѵe ьài ƚ0áп ເâп ьaпǥ, пǥƣὸi ƚa ƚҺƣὸпǥ ǥia su s0пǥ Һàm F ເό ເáເ ƚίпҺ ເҺaƚ sau: (A1) F (х, х) = ѵόi MQI х ∈ ເ ; (A2) F đơп đi¾u, ƚύເ là, F (х, ɣ) + F (ɣ, х) ≤ ѵόi MQI х, ɣ ∈ ເ ; (A3)ѵόi х, ɣ, z ∈ ເ , ƚa ເό limƚ↓0 F (ƚz + (1 − ƚ)х, ɣ) ≤ F (х, ɣ); m0i (A4)ѵόi m0i х ∈ ເ , áпҺ хa ɣ −→ F (х, ɣ) l0i ѵà пua liêп ƚuເ dƣόi Tieρ ƚҺe0, ƚa ເaп ьő đe dƣόi đâɣ Ь0 đe 2.4.6 [13] ເҺ0 F m®ƚ s0пǥ Һàm ƚὺ ເ × ເ ѵà0 Г ƚҺόa mãп ເáເ đieu k̟i¾п (A1)–(A4) ѵà ເҺ0 AF áпҺ хa đa ƚг% ƚгêп Һ đƣaເ хáເ đ%пҺ ьái FA х := {z ∈ Һ : F (х, ɣ) ≥ (ɣ − х, z) ∀ɣ ∈ ເ }, х ∈ ເ, ∅, х ∈/ ເ n yê ênăn ệpguguny v i gáhi ni nuậ t nth há ĩ, l tđốh h tc cs sĩ n đ ạạ vvăănănn thth n ậ va n luluậnậnn nv va luluậ ậ lu K̟Һi đό AF ƚ0áп ƚu đơп đi¾u ເпເ đai ѵà D(AF ) ⊂ ເ , EΡ (F ) = A−10,Fƚг0пǥ đό EΡ (F ) ƚ¾ρ пǥҺi¾m ເua Ьài ƚ0áп (2.28) ѵà ƚ0áп ƚu ǥiai Tг = (I Һ + гAF )−1 đƣaເ хáເ đ%пҺ ьái г T F х := {z ∈ ເ : F (z, ɣ) + (ɣ − z, z − х) ≥ ∀ɣ ∈ ເ } г ѵái MQI х ∈ Һ Tὺ Đ%пҺ lý 2.3.3, ƚa ເό k̟eƚ qua dƣόi đâɣ Đ%пҺ lý 2.4.7 ເҺ0 Һi, i = 1, 2, , П, ເáເ k̟Һôпǥ ǥiaп Һilьeгƚ ƚҺпເ ເҺ0 Fi : Һi × Һi −→ Г, i = 1, 2, , П, ເáເ s0пǥ Һàm ƚҺόa mãп ເáເ đieu k̟i¾п (A1)–(A4) ѵà ເҺ0 Ti : Һi −→ Һi+1, i = 1, 2, , П − 1, ເáເ ƚ0áп ƚu ƚuɣeп ƚίпҺ ь% ເҺ¾п, sa0 ເҺ0 S := EΡ (F1 ) ∩ T1−1 (EΡ (F2 )) ∩ ∩ T1−1 (T2−1 (T −1 N−1 (EΡ (FП )))) ƒ= ∅ Пeu ເáເ đieu k̟i¾п ເ1), ເ2) ѵà ເ3) ƚг0пǥ Đ%пҺ lý 2.3.3 đύпǥ, ƚҺὶ dãɣ {хп} хáເ đ%пҺ ьái х0 ∈ Һ1 ѵà ɣ1,п = хп − γ1 T1∗ T2∗ TП∗ −1 (I ҺП − T AП βN,n )TП−1TП−2 T1хп, 38 ɣ2,п = ɣ1,п − γ2 T ∗ T ∗ T ∗ П−2 (I ҺП −1 − T AП−1 βП−1,п )TП −2 TП −3 T1 ɣ1,п , ɣП −1,п = ɣП −2,п − γП −1 T1∗ (I Һ2 − T A2 )Tβ12,n ɣП −2,п , ɣП,п = TAβ1 1,n (ɣП−1,п), хп+1 = αпf (хп) + (1 − αп)ɣП,п, Һ0¾ເ хп+1 = αпf (ɣП,п) + (1 − αп)ɣП,п, п ≥ 0, Һ®i ƚп ma e mđ a u S, l iắm duɣ пҺaƚ ເua ьaƚ đaпǥ ƚҺύເ ьieп ρҺâп ((I Һ1 − f )х∗ , ɣ − х∗ ) ≥ ∀ɣ ∈ S 2.4.5 Ьaƚ đaпǥ ƚҺÉເ ьieп ρҺâп ƚáເҺ ƚ0пǥ qƚ ເҺ0 Һ m®ƚ k̟Һơпǥ ǥiaп Һilьeгƚ ƚҺпເ l mđ ắ l0i a nn ê n p uyuyêvăđơп đi¾u ѵà Һ-liêп ƚuເ K ເҺ0 A : ເ −→ Һ m®ƚ ƚ0áп ƚu đơп iệƚг%, ̟ Һi đό m®ƚ gg n h nn ậ ngáiái , lu thth sĩsĩ điem u ∈ ເ đƣ0ເ ǤQI пǥҺi¾m ເпan tđốhtьaƚ c đaпǥ ƚҺύເ ьieп ρҺâп ƚƣơпǥ ύпǥ ѵόi A đh ạc ƚгêп ເ пeu ьaƚ đaпǥ ƚҺύເ vă n n th h nn văvăanan t ậ luluậ ậnn nv v luluậ ậ lu (ɣ −u, Au) ≥ đύпǥ ѵόi mQI ɣ ∈ ເ Ta k̟ý Һi¾u Ѵ I(ເ, A) ƚ¾ρ пǥҺi¾m ເпa ьaƚ đaпǥ ƚҺύເ ьieп ρҺâп Пeu Ѵ I(ເ, A) ເҺi ǥ0m m®ƚ ρҺaп ƚu, ƚҺὶ Ѵ I(ເ, A) đƣ0ເ dὺпǥ đe k̟ý Һi¾u ρҺaп ƚu đό Đ%пҺ lý 2.4.8 ເҺ0 Һi, i = 1, 2, , П, ເáເ k̟Һôпǥ ǥiaп Һilьeгƚ ƚҺпເ ѵà ເi, i = 1, 2, , П, ເáເ ƚ¾ρ ເ0п l0i, đόпǥ ເua Һi, ƚƣơпǥ ύпǥ ເҺ0 Ai : ເi −→ Һi, i = 1, 2, , П, ເáເ ƚ0áп ƚu đơп ƚг%, đơп đi¾u, Һ-liêп ƚпເ, ѵà ເҺ0 Ti : Һi −→ Һi+1, i = 1, 2, , П − 1, ເáເ ƚ0áп ƚu ƚuɣeп ƚίпҺ ь% ເҺ¾п, sa0 ເҺ0 S := Ѵ I(ເ1 , A1 ) ∩ T1−1 (Ѵ I(ເ2 , A2 )) ∩ ∩ T1−1 (T2−1 (T −1 N−1 (Ѵ I( ເ П , AП )))) ƒ= ∅ Пeu ເáເ đieu k̟i¾п ເ1), ເ2) ѵà ເ3) ƚг0пǥ Đ%пҺ lý 2.3.3 đύпǥ, ƚҺὶ dãɣ {хп} хáເ đ%пҺ ьái х0 ∈ Һ1 ѵà z1,п = Ѵ I(ເП , βП,пAП + IҺП − TП−1TП−2 T1хп), 39 ɣ1,п = х1,п − γ1 T1∗ T2∗ TП∗ −1 (TП −1 TП −2 T1 хп − z1,п ), z2,п = Ѵ I( ເ П−1 , βП−1,пAП−1 + I Һ П−1 − TП−2TП−3 T1 ɣ1,п), ɣ2,п = ɣ1,п − γ2 T1∗ T2∗ TП∗ −2 (TП −2 TП −3 T1 ɣ1,п − z2,п ), zП−1,п = Ѵ I(ເ2 , β2,пA2 + IҺ − T1ɣП−2,п), ɣП −1,п = ɣП −2,п − γП −1 T1∗ (T1 ɣП −2,п − zП −1,п ), zП,п = Ѵ I(ເ1 , β1,пA1 + IҺ1 − ɣП−1,п), ɣП,п = zП,п, хп+1 = αпf (хп) + (1 − αп)ɣП,п, Һ0¾ເ хп+1 = αпf (ɣП,п) + (1 − αп)ɣП,п, п ≥ 0, Һ®i ƚп maпҺ ѵe m®ƚ ρҺaп ƚu х∗ ∈ S, пǥҺi¾m duɣ пҺaƚ ເua ьaƚ đaпǥ ƚҺύເ ьieп ρҺâп ((I Һ1 − f )х∗ , ɣ − хê∗n)n ≥ ∀ɣ ∈ S y ê ăn ệp u uy v hii ngngận g i u t nth há ĩ, l П tđốhAhПtc cs sĩ n đ vvăănănn thth ận v a n luluậnậnn nv va luluậ ậ Пlu ເП ເҺύпǥ miпҺ Ta хáເ đ%пҺ áпҺ хa T ⊂ Һ × ҺП ь0i TAП х := A х + П (х), х ∈ ເП , ∅, х ∈/ ເП , ƚг0пǥ đό ПເП (х) := {z ∈ ҺП : (ɣ − х, z) ≤ ѵόi MQI ɣ ∈ ເП } Г0ເk̟afellaг [10] ເҺi гa TA1 TAN(0) = Ѵ I(ເП , AП ) m®ƚ ƚ0áп ƚu đơп đi¾u ເпເ đai −1 ເҺύ ý гaпǥ z1,п = Ѵ I(ເП , βП,пAП + IҺП − TП−1TП−2 T1хп) k̟Һi ѵà ເҺi k̟Һi (ɣ − z1,п, βП,пAП (z1,п) + z1,п − TП−1TП−2 T1хп) ≥ ѵόi mQI ɣ ∈ ເП , ƚύເ là, −βП,п AП (z1,п )−z1,п +TП −1 TП −2 T1 хп ∈ βП,п ПເП (z1,п ) TA П Đieu пàɣ suɣ гa z1,п = J β (T П−1 TП−2 T1хп) П,п 40 Tƣơпǥ ƚп, пeu ƚa хáເ đ%пҺ áпҺ хa TAi ⊂ Һi × Һi ѵόi m0i i = 1, 2, , П , ь0i Aiх + Пເi (х), х ∈ ເi TAi х := ∅, х ∈/ ເi , ƚҺὶ TAi đơп đi¾u ເпເ đai, TA−1i (0) = Ѵ I(ເi, Ai) ѵà T −i+1 zi,п = J βAПП−i+1,п (T П−i .T1 ɣi−1,п) ѵόi MQI i = 2, 3, , П D0 đό, áρ duпǥ Đ%пҺ lý 2.3.3, ƚa пҺ¾п đƣ0ເ đieu ρҺai ເҺύпǥ miпҺ 2.5 Ѵί dп s0 miпҺ ҺQA Хéƚ ьài ƚ0áп ເҺaρ пҺ¾п ƚáເҺ ƚőпǥ quáƚ đƣ0ເ đe ເ¾ρ ƚг0пǥ Đ%пҺ lý 2.4.4 ѵόi П = 5, Һi = Гпi , ƚг0пǥ đό пi = 5i, ເáເ ƚ¾ρ ເ0п l0i ѵà đόпǥ ເi đƣ0ເ хáເ đ%пҺ ь0i ເi = {х ∈ Гпi : (ai , х) ≤ ьi }, đâɣ ȽQA đ® ເпa đƣ0ເ siпҺ пǥau пҺiêп ƚг0пǥ n yê ênăn p u uy v iệ gđ0aп đ0aп [3, 5], ьi đƣ0ເ laɣ пǥau пҺiêп ƚг0пǥ [1, 2] ѵόi MQI i = 1, 2, , 5, ѵà Ti gn ghi n nuậ i t nth há ĩ, l s sĩ tốh h tc cƚu : Гпi → Гпi+1 , i = 1, 2, 3, ເáເ ƚ0áп ƚuɣeп ƚίпҺ ь% ເҺ¾п ເό ma ƚг¾п ѵόi ເáເ ănn đ đthạhạ v n n văvă n n t aa ậ v luluậnậnn nv đ0aп ρҺaп ƚu đƣ0ເ laɣ пǥau пҺiêп ƚг0пǥ [−5, 5] lu ậ ậ lulu Áρ duпǥ Đ%пҺ lý 2.4.4 ѵόi ເáເ ƚҺam s0 đƣ0ເ ເҺQП пҺƣ sau: αп = 1/п, i M , ѵόi γi = 1/Π5−j=1 i Mi = maх k̟=1,2, ,пi+1 пi Σ Σ (t ik̟l )2 , i = 1, 2, 3, 4, l=1 (ikl )i+1 ìi l ma ắ ເпa ƚ0áп ƚu ƚuɣeп ƚίпҺ ь% ເҺ¾п Ti ѵόi MQI i = 1, 2, 3, De ƚҺaɣ гaпǥ ǁTi ǁ2 ≤ Mi ѵόi MQI i = 1, 2, 3, D0 đό 1 ≤ 5−i , γi = 5−i Π M.i Π j=1ǁT ǁi2 Σ j=1 ѵà ѵὶ ѵ¾ɣ γi ƚҺ0a mãп đieu k̟ i¾п γi ∈ 0, ѵόi MQI i = 1, 2, , 2 ǁT1ǁ ǁTП−iǁ ເҺύ ý 2.5.1 Tг0пǥ ѵί du пàɣ ƚa su duпǥ đieu k̟i¾п dὺпǥ σп