ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC KHOA HỌC LÊ VĂN QUÝ BÀI TOÁN ĐUỔI BẮT TRONG TRÒ CHƠI TUYẾN TÍNH VỚI HẠN CHẾ TÍCH PHÂN TRÊN THANG THỜI GIAN LUẬN VĂN THẠC SĨ TOÁN HỌC THÁI NGUYÊN 2017 ĐẠI HỌC THÁ[.]
ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC KHOA HỌC - LÊ VĂN QUÝ BÀI TOÁN ĐUỔI BẮT TRONG TRỊ CHƠI TUYẾN TÍNH VỚI HẠN CHẾ TÍCH PHÂN TRÊN THANG THỜI GIAN 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 KHOA HỌC - LÊ VĂN Q BÀI TỐN ĐUỔI BẮT TRONG TRỊ CHƠI TUYẾN TÍNH VỚI HẠN CHẾ TÍCH PHÂN TRÊN THANG THỜI GIAN LUẬN VĂN THẠC SĨ TOÁN HỌC Chuyên ngành: Toán ứng dụng Mã số : 60 46 01 12 NGƯỜI HƯỚNG DẪN KHOA HỌC: PGS.TS Tạ Duy Phượng THÁI NGUN - 2017 Mưc lưc Mð ¦u Kh¡i ni»m thang thíi gian 1.1 Thang thíi gian 1.2 Tỉ pỉ tr¶n thang thíi gian 1.3 C¡c ành ngh¾a cì b£n 1.4 Php tẵnh vi phƠn trản thang thới gian 11 1.5 1.4.1 Ôo hm Hilger 11 1.4.2 Tẵnh chĐt cừa Ôo hm Hilger 12 Php tẵnh tẵch phƠn trản thang thới gian 18 1.5.1 H m ti·n kh£ vi 18 1.5.2 Ph²p t½nh tẵch phƠn 19 1.6 Tẵnh hỗi quy trản thang thới gian 21 1.7 H m mơ tr¶n thang thíi gian 23 Trỏ chỡi uời bưt tuyán tẵnh vợi hÔn chá tẵch phƠn trản thang thới gian 26 2.1 Hằ ởng lüc tr¶n thang thíi gian 26 2.1.1 Phữỡng trẳnh v hằ phữỡng trẳnh ởng lỹc tuyán tẵnh bêc nhĐt 26 2.1.2 Cổng thực nghiằm cừa phữỡng trẳnh v hằ phữỡng trẳnh ởng lỹc tuyán tẵnh bêc nhĐt 27 2.1.3 H» ởng lỹc tuyán tẵnh cõ hai tham số iÃu kin 31 i ii 2.2 Trá chìi uêi bưt tuyán tẵnh vợi hÔn chá tẵch phƠn trản thang thíi gian 32 2.3 Trá chỡi uời bưt tuyán tẵnh vợi thổng tin chêm v hÔn chá tẵch phƠn trản thang thới gian 38 Kát luên Ti liằu trẵch dăn 44 45 M Ưu Nhơm thống nhĐt nghiản cựu cĂc hằ ởng lỹc liản tửc (hằ phữỡng trẳnh vi phƠn) v hằ ởng lỹc rới rÔc (hằ phữỡng trẳnh sai phƠn), Stefan Hilger nôm 1988, luên Ăn Tián sắ cừa mẳnh,  ữa khĂi niằm thang thới gian (time scale) Tứ õ án  cõ mởt số quyn sĂch, hng chửc luên Ăn tián sắ v hng ngn bi bĂo nghiản cựu và giÊi tẵch (php toĂn vi phƠn, tẵch phƠn) v hằ ởng lỹc trản thang thới gian Thang thới gian cõ ỵ nghắa triát hồc sƠu sưc: Thang thới gian cho php nghiản cựu hai mt bÊn chĐt cừa thỹc tá, õ l tẵnh liản tửc v tẵnh rới rÔc Trong toĂn hồc, thang thới gian cho php nghiản cựu thống nhĐt nhiÃu mổ hẳnh khĂc dữợi mởt khĂi niằm v cổng cử GiÊi tẵch trản thang thới gian v hằ ởng lỹc trản thang thới gian ang ữủc nhiÃu nhõm cĂc nh toĂn hồc v ngoi nữợc quan tƠm  cõ mởt số bi viát và ựng dửng cừa thang thới gian nghiản cựu kinh tá vắ mổ, h» sinh th¡i, b i to¡n tèi ÷u B i to¡n uêi bt l mët nhúng c¡c b i to¡n cì b£n cừa lỵ thuyát trỏ chỡi Trong bi toĂn uời bưt thẳ ngữới chÔy (gưn vợi bián iÃu kin cừa mẳnh) luổn cố gưng chÔy cng nhanh, cng xa ngữới uời cng tốt Cỏn ngữới uời thẳ cố gưng "phĂt " nhỳng iÃu kin tián án ngữới chÔy cng gƯn cng tốt Những trỏ chỡi kát thúc thẳ ta phÊi t giÊ thiát l ngữới uời phÊi cõ lủi thá hỡn ngữới chÔy nhữ l hÔn chá và nông lữủng, ngữới uời luổn biát ữủc thổng tin và bián iÃu kin cừa ngữới chÔy Trong luên vôn ny chúng tổi nghiản cựu và iÃu kiằn ừ kát thúc trỏ chỡi nhữ vêy Nởi dung chẵnh cừa luên vôn l nghiản cựu bi toĂn uời bưt trỏ chỡi tuyán tẵnh vợi hÔn chá tẵch phƠn trản thang thới gian ữa iÃu kiằn bi toĂn kát thúc vợi cĂc bián iÃu khin thọa mÂn hÔn chá tẵch phƠn (hÔn chá nông lữủng) Nởi dung cừa luên vôn gỗm hai chữỡng Chữỡng trẳnh by kh¡i ni»m thang thíi gian Düa theo [5], [6], [8] v mët sè t i li»u kh¡c, c¡c kh¡i ni»m, t½nh ch§t cì b£n v· thang thíi gian v c¡c v§n à và giÊi tẵch trản thang thới gian ữủc trẳnh by ngưn gồn, tÔo iÃu kiằn nghiản cựu bi toĂn trỏ chỡi ời bưt tuyán tẵnh trản thang thới gian Chữỡng Chữỡng trẳnh by cổng thực nghi»m cõa h» ëng lüc v trá chìi uêi bt tuyán tẵnh vợi hÔn chá tẵch phƠn, bi toĂn trỏ chỡi uời bưt tuyán tẵnh vợi hÔn chá tẵch phƠn v thổng tin chêm trản thang thới gian CĂc nh lỵ chữỡng ny l cĂc kát quÊ chung cừa ba t¡c gi£ Vi Di»u Minh, L¶ Thà Thóy Ng v ữủc trẳnh by [3] TĂc giÊ xin ữủc gỷi lới cÊm ỡn sƠu sưc tợi PGS TS TÔ Duy Phữủng, ngữới thƯy  dnh thới gian hữợng dăn, tên tẳnh ch bÊo, tÔo iÃu kiằn v giúp ù trang b kián thực, nghiản cựu v tờng hủp ti liằu hon thnh luên vôn TĂc giÊ cụng xin gỷi lới cÊm ỡn chƠn thnh tợi Ban giĂm hiằu, Phỏng Sau Ôi hồc, Phỏng o tÔo, Khoa ToĂn-Tin v cĂc thƯy cổ trữớng Ôi hồc Khoa hồc Ôi hồc ThĂi Nguyản  tÔo iÃu kiằn thuên lủi suốt quĂ trẳnh hồc têp tÔi trữớng Xin ữủc cÊm ỡn Ban giĂm hiằu, Ban chuyản mổn cĂc ỗng nghiằp Trữớng trung hồc phờ thổng Hững Yản, tnh Hững Yản, nỡi tổi cổng tĂc,  tÔo mồi iÃu kiằn tổi hon thnh nhiằm vử hồc têp Xin chƠn thnh cÊm ỡn ThÔc sắ Vi Diằu Minh, giÊng viản mổn ToĂn, trữớng Ôi hồc Nổng LƠm, Ôi hồc ThĂi Nguyản  cởng tĂc v giúp ù tổi và chuyản mổn suốt quĂ trẳnh lm luên vôn Cuối tĂc giÊ xin gỷi lới cÊm ỡn c biằt án nhỳng ngữới thƠn, gia ẳnh, ỗng nghiằp v nhỳng ngữới bÔn  tÔo mồi iÃu kiằn thuên lủi, ởng viản, giúp ù tổi suốt quĂ trẳnh hồc têp v hon thiằn luên vôn ThĂi Nguyản, ngy 10 thĂng 11 nôm 2017 Hồc viản Lả Vôn Quỵ Chữỡng KhĂi niằm thang thới gian Chữỡng ny trẳnh by khĂi niằm thang thới gian Dỹa theo [5], [6], [8] v mët sè t i li»u kh¡c, cĂc khĂi niằm, tẵnh chĐt cỡ bÊn và thang thới gian v cĂc vĐn à và giÊi tẵch trản thang thới gian ữủc trẳnh by 1.1 Thang thới gian nh nghắa 1.1 Thang thới gian (time scale) l têp õng tũy ỵ khĂc rộng têp số thỹc R Thang thới gian thữớng ữủc kỵ hiằu l T Vẵ dư 1.1 1) C¡c tªp R, Z, N, [0; 1] ∪ [2; 3] l c¡c thang thíi gian v¼ chóng l nhúng tªp âng R 2) C¡c tªp Q, R\Q; [0, 1) khỉng ph£i l thang thíi gian v¼ chóng khỉng ph£i l tªp âng R Tªp c¡c sè húu t¿ Q, tªp c¡c sè vỉ t¿ R\Q khổng phÊi l thang thới gian vẳ chúng nơm R khổng õng R Thêt vêy, trản Q x²t d¢y sè {xn }: 1; 1,4; 1,41; 1,414; Ta thĐy xn Q, lim xn = ∈ / Q n¶n Q khỉng ph£i l têp õng trản R Vẳ n vêy Q khổng phÊi l thang thới gian Trản R\Q xt dÂy sè {xn } : √ √ √ √ 3 3; ; ; ; ; n Ta thĐy xn R\Q lim xn = ∈ / R\Q n¶n R\Q khỉng ph£i l tªp x→∞ âng R Suy R\Q khỉng ph£i l thang thíi gian Tªp [0;1) l kho£ng mð R n¶n khỉng ph£i l thang thíi gian 3) M°t ph¯ng phùc C khỉng ph£i l thang thíi gian vẳ C khổng nơm R, mc dũ nõ l têp õng 1.2 Tổ pổ trản thang thới gian Trữợc hát ta nhưc lÔi mởt vi kián thực cừa tổpổ Gi£ sû (X, τ ) l mët khæng gian tæpæ, M ⊂ X l mët tªp n o â Tỉpỉ cÊm sinh M trản M tứ ữủc nh nghắa nhữ sau Têp m M l tĐt cÊ cĂc têp cõ dÔng M = M U õ σ ∈ τ Khi §y τM = {UM : UM = M ∩ U, U ∈ τ } l mởt tổpổ trản M Thêt vêy ta cõ 1) Vẳ v X Ãu thuởc nản thĐy ∅ = ∅ ∩ M, M = M ∩ M suy ∅ v M ·u thuëc τM 2) Gi£ sû V1 , V2 ∈ τM l hai tªp hủp bĐt kẳ, tực l tỗn tÔi U1 , U2 ∈ τ cho V1 = M ∩ U1 v V2 = M ∩ U2 Ta câ V1 ∩ V2 = (M ∩ U1 ) ∩ (M ∩ U2 ) = M ∩ (U1 ∩ U2 ) V¼ U1 ∩ U2 ∈ τ n¶n suy V1 ∩ V2 M (theo nh nghắa têp M ) S 3) GiÊ sỷ {V }I l mởt hồ bĐt kẳ cĂc tªp thuëc τM Khi â ta câ Vα = α∈I S S S (M ∩ Uα ) = M ∩ Uα vỵi Uα ∈ τ ∀α ∈ I Vẳ U nản suy I I I S V α ∈ τM α∈I Tø 1), 2), 3) suy τM l mët tæpæ v gåi l tỉpỉ c£m sinh tø τ tr¶n M C°p (M, τM ) ÷đc gåi l khỉng gian tỉpỉ c£m sinh cõa khỉng gian tỉpỉ (X, τ ) Trong luªn vôn ny ta luổn giÊ thuyát rơng thang thới gian T ÷đc trang bà mët tỉpỉ c£m sinh tø tỉpỉ thổng thữớng cừa têp số thỹc (tổpổ thổng thữớng trản têp số thỹc R l tổpổ tÔo bi cĂc khoÊng m vợi giao hỳu hÔn v hủp bĐt kẳ cừa chúng), nghắa l cĂc têp m cừa T l giao cừa cĂc têp m R vợi T CĂc khĂi niằm lƠn cên, giợi hÔn, liản tửc ữủc hiu l lƠn cên, giợi hÔn, liản tửc tỉpỉ c£m sinh 1.3 C¡c ành ngh¾a cì b£n ành ngh¾a 1.2 Cho T l thang thíi gian To¡n tû nhÊy tián (forward jump) l toĂn tỷ :TT ữủc xĂc ành bði cæng thùc σ(t) := inf{s ∈ T : s > t} To¡n tû nh£y lòi (backward jump) l to¡n tû ρ:T→T ÷đc x¡c ành bði cỉng thùc ρ(t) := sup{s T : s < t} Quy ữợc inf ∅ = sup T, sup ∅ = inf T Suy (M ) = M náu M l phƯn tỷ lợn nhĐt (náu cõ) cừa T; (m) = m náu m l phƯn tỷ nhọ nhĐt (náu cõ) cừa T Vẵ dử 1.2 1) Vợi thang thới gian T = Z (thang thới gian rới rÔc) thẳ (t) = t + v ρ(t) = t − vỵi mồi t T Xem Hẳnh 1.1(b) 2) Vợi thang thíi gian T = R (thang thíi gian li¶n tưc) thẳ (t) = (t) = t vợi mồi t T Xem H¼nh 1.1(a) H¼nh 1.1 ...ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC KHOA HỌC - LÊ VĂN QUÝ BÀI TOÁN ĐUỔI BẮT TRONG TRỊ CHƠI TUYẾN TÍNH VỚI HẠN CHẾ TÍCH PHÂN TRÊN THANG THỜI GIAN LUẬN VĂN THẠC SĨ TỐN HỌC Chun... v§n · v· giÊi tẵch trản thang thới gian ữủc trẳnh by 1.1 Thang thíi gian ành ngh¾a 1.1 Thang thíi gian (time scale) l têp õng tũy ỵ khĂc rộng têp số thỹc R Thang thới gian thữớng ữủc kỵ hiằu... cõ) cừa T Vẵ dử 1.2 1) Vợi thang thíi gian T = Z (thang thíi gian ríi rÔc) thẳ (t) = t + v (t) = t vợi mồi t T Xem Hẳnh 1.1(b) 2) Vỵi thang thíi gian T = R (thang thới gian liản tửc) thẳ (t) =