1. Trang chủ
  2. » Luận Văn - Báo Cáo

Giải bài toán tối ưu lồi bằng phương pháp trơn hóa và ứng dụng_2

55 116 0

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Định dạng
Số trang 55
Dung lượng 526,81 KB

Nội dung

Header Page of 54 ❇❐ ●■⑩❖ ❉Ö❈ ❱⑨ ✣⑨❖ ❚❸❖ ❚❘×❮◆● ✣❸■ ❍➴❈ ❙× P❍❸▼ ❍⑨ ◆❐■ ✷ ✖✖✖✖✖✖✕♦✵♦✖✖✖✖✖✖✕ ✣➱ ❚❍➚ ❍➀◆● ◆●❆ ●■❷■ ❇⑨■ ❚❖⑩◆ ❚➮■ ×❯ ▲➬■ ❇➀◆● P❍×❒◆● P❍⑩P ❚❘❒◆ ❍➶❆ ❱⑨ Ù◆● ❉Ư◆● ▲❯❾◆ ❱❿◆ ❚❍❸❈ ❙➒ ❚❖⑩◆ ❍➴❈ ❍➔ ◆ë✐ ✲ ✷✵✶✽ Footer Page of 54 Header Page of 54 ❇❐ ●■⑩❖ ❉Ư❈ ❱⑨ ✣⑨❖ ❚❸❖ ❚❘×❮◆● ✣❸■ ❍➴❈ ❙× P❍❸▼ ❍⑨ ◆❐■ ✷ ✖✖✖✖✖✖✕♦✵♦✖✖✖✖✖✖✕ ✣➱ ❚❍➚ ❍➀◆● ◆●❆ ●■❷■ ❇⑨■ ❚❖⑩◆ ❚➮■ ×❯ ▲➬■ ❇➀◆● P❍×❒◆● P❍⑩P ❚❘❒◆ ❍➶❆ ❱⑨ Ù◆● ❉Ö◆● ❈❤✉②➯♥ ♥❣➔♥❤✿ ❚♦→♥ ❣✐↔✐ t➼❝❤ ▼➣ sè✿ ✽ ✹✻ ✵✶ ✵✷ ▲❯❾◆ ❱❿◆ ❚❍❸❈ ❙➒ ❚❖⑩◆ ❍➴❈ ◆●×❮■ ❍×❰◆● ❉❼◆ ❑❍❖❆ ❍➴❈✿ ❚❙✳ ❇Ị■ ❱❿◆ ✣➚◆❍ ❍➔ ◆ë✐ ✲ ✷✵✶✽ Footer Page of 54 Header Page of 54 ▲í✐ ❝↔♠ ì♥ ❚ỉ✐ ①✐♥ ❜➔② tä ❧á♥❣ ❜✐➳t ì♥ s➙✉ s➢❝ ✤➳♥ t✐➳♥ s➽ ❇Ị■ ❱❿◆ ✣➚◆❍✱ ♥❣÷í✐ ✤➣ t➟♥ t➻♥❤ ❣✐ó♣ ✤ï✱ ❝❤➾ ❜↔♦ ✈➔ ❝✉♥❣ ❝➜♣ ❝❤♦ tæ✐ ♥❤ú♥❣ ❦✐➳♥ t❤ù❝ ♥➲♥ t↔♥❣ ✤➸ tỉ✐ ❤♦➔♥ t❤➔♥❤ ❜➔✐ ❦❤â❛ ❧✉➟♥ ♥➔②✳ ❚❤➛② ❝ơ♥❣ ❧➔ ♥❣÷í✐ ✤➣ ❣✐ó♣ tỉ✐ ♥❣➔② ❝➔♥❣ t✐➳♣ ❝➟♥ ✈➔ ❝â ♥✐➲♠ s❛② ♠➯ ❦❤♦❛ ❤å❝ tr♦♥❣ s✉èt t❤í✐ ❣✐❛♥ ✤÷đ❝ ❧➔♠ ✈✐➺❝ ❝ò♥❣ t❤➛②✳ ❚ỉ✐ ①✐♥ ❜➔② tä ❧á♥❣ ❜✐➳t ì♥ tỵ✐ ❝→❝ t❤➛②✱ ❝→❝ ❝ỉ ❝ỉ♥❣ t→❝ t↕✐ ❑❤♦❛ ❚♦→♥ ❚r÷í♥❣ ✣↕✐ ❤å❝ s÷ ♣❤↕♠ ❍➔ ◆ë✐ ✷ ✈➔ ❝→❝ t❤➛②✱ ❝æ ❦❤→❝ ✤➣ trü❝ t✐➳♣ ❣✐↔♥❣ ❞↕②✱ tr✉②➲♥ t tổ ỳ tự qỵ ♠ỉ♥ ❝ơ♥❣ ♥❤÷ ❦✐♥❤ ♥❣❤✐➺♠ ♥❣❤✐➯♥ ❝ù✉ ❦❤♦❛ ❤å❝ tr♦♥❣ t❤í✐ ❣✐❛♥ q✉❛✳ ❉♦ ❧➛♥ ✤➛✉ ❧➔♠ q✉❡♥ ✈ỵ✐ ❝ỉ♥❣ t→❝ ♥❣❤✐➯♥ ❝ù✉ ✈➔ ♥➠♥❣ ❧ü❝ ❜↔♥ t❤➙♥ ❝á♥ ❤↕♥ ❝❤➳ ♥➯♥ ❦❤â❛ ❧✉➟♥ ❦❤æ♥❣ tr→♥❤ ❦❤ä✐ t❤✐➳✉ sât✱ tæ✐ rt ữủ ỳ ỵ õ õ tứ ❝→❝ t❤➛② ❝æ✱ ❝→❝ ❤å❝ ✈✐➯♥ ✤➸ ❦❤â❛ ❧✉➟♥ ❝õ❛ tỉ✐ ✤÷đ❝ ❤♦➔♥ t❤✐➺♥ ❤ì♥✳ ❚ỉ✐ ①✐♥ ❝❤➙♥ t❤➔♥❤ ❝↔♠ ì♥✳ ❍➔ ◆ë✐✱ t❤→♥❣ ✻ ♥➠♠ ✷✵✶✽ ❚→❝ ❣✐↔ ✣é ❚❤à ❍➡♥❣ ◆❣❛ Footer Page of 54 Header Page of 54 ▲í✐ ❝❛♠ ✤♦❛♥ ❚ỉ✐ ①✐♥ ❝❛♠ ✤♦❛♥ ♥❤ú♥❣ ♥ë✐ ❞✉♥❣ ♠➔ tæ✐ tr➻♥❤ ❜➔② tr♦♥❣ ❦❤â❛ ❧✉➟♥ ♥➔② ❧➔ ❦➳t q✉↔ q✉→ tr➻♥❤ ♥❣❤✐➯♥ ❝ù✉ ♥❣❤✐➯♠ tú t ữợ sỹ ữợ ú ù t➟♥ t➻♥❤ ❝õ❛ ❝→❝ t❤➛②✱ ❝æ ❣✐→♦✱ ✤➦❝ ❜✐➺t ❧➔ t❤➛② ❇ò✐ ❱➠♥ ✣à♥❤✳ ❍➔ ◆ë✐✱ t❤→♥❣ ✻ ♥➠♠ ✷✵✶✽ ❚→❝ ❣✐↔ ✣é ❚❤à ❍➡♥❣ ◆❣❛ Footer Page of 54 Header Page of 54 ▼ö❝ ❧ö❝ ▼ð ✤➛✉ ◆ë✐ ❞✉♥❣ ❝❤➼♥❤ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✹ ✶ ❑✐➳♥ t❤ù❝ ❝❤✉➞♥ ❜à ✺ ✶✳✶ ▼ët sè ❦❤→✐ ♥✐➺♠ ✈➔ ❦➳t q✉↔ ❝ì ❜↔♥ ❝õ❛ ❣✐↔✐ t➼❝❤ ỗ t q ỗ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✾ ✶✳✷✳✶ ❑❤→✐ ♥✐➺♠ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ỹ tỗ t↕✐ ♥❣❤✐➺♠ tè✐ ÷✉ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶✵ ✶✳✸ Pữỡ ữợ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶✶ ✶✳✸✳✶ ✣✐➲✉ ❦✐➺♥ tè✐ ÷✉ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶✶ ✶✳✸✳✷ ❚❤✉➟t t♦→♥ ✶✷ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ P❤÷ì♥❣ ♣❤→♣ ❣r❛❞✐❡♥t ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶✷ ✶✳✹✳✶ ❚❤✉➟t t♦→♥ ❣r❛❞✐❡♥t ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶✸ ✶✳✹✳✷ ❚❤✉➟t t♦→♥ ❣r❛❞✐❡♥t ✈ỵ✐ t❤õ tư❝ q✉❛② ❧✉✐ ✳ ✳ ✳ ✳ t tố ữ ỗ ổ trỡ tt trỡ õ ỗ ổ trì♥ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ữủ ỗ tố ữ t tè✐ ÷✉ trì♥ ✳ ✳ ✳ ✳ ✳ ✳ ✳ t tố ữ ỗ ổ trỡ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✷✹ ✷✳✸✳✶ ✷✳✸✳✷ Footer Page of 54 t tố ữ ỗ ổ trỡ ❜➡♥❣ ❦➽ t❤✉➟t trì♥ ❤â❛ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✷✹ ▼ù❝ ✤ë ♣❤ù❝ t↕♣ t➼♥❤ t♦→♥ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✷✼ Header Page of 54 ✷✳✸✳✸ ▼ù❝ ✤ë ê♥ ✤à♥❤ t➼♥❤ t♦→♥ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✸✵ ✷✳✸✳✹ P❤÷ì♥❣ ♣❤→♣ t÷ì♥❣ tü ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✸✶ ✸ Ù♥❣ ❞ö♥❣ ✸✳✶ ✸✹ ✳ ✳ ✳ ✳ ✳ ✳ ✸✹ ✸✳✶✳✶ ❑❤♦↔♥❣ ❝→❝❤ ❊✉❝❧✐❞❡❛♥ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✸✺ ✸✳✶✳✷ ❑❤♦↔♥❣ ❝→❝❤ ❊♥tr♦♣② ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✸✺ ✸✳✷ ❇➔✐ t♦→♥ ✤à♥❤ ✈à ❧✐➯♥ tö❝ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✸✼ ✸✳✸ ❇➔✐ t♦→♥ ❜➜t ✤➥♥❣ t❤ù❝ ❜✐➳♥ ♣❤➙♥ t✉②➳♥ t➼♥❤ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✸✾ ✸✳✸✳✶ ❉↕♥❣ ❣è❝ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✹✶ ✸✳✸✳✷ ❉↕♥❣ ❧✐➯♥ ❤ñ♣ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✹✶ ❈ü❝ t✐➸✉ ❝õ❛ ❤➔♠ t✉②➳♥ t➼♥❤ tø♥❣ ❦❤ó❝ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✹✷ ✸✳✹✳✶ ❈ü❝ ✤↕✐ ❝õ❛ ❤➔♠ ❝❤ù❛ ❞➜✉ ❣✐→ trà t✉②➺t ❞è✐ ✳ ✳ ✳ ✹✷ ✸✳✹✳✷ ❍➔♠ tê♥❣ ❝→❝ ❣✐→ trà t✉②➺t ✤è✐ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✹✸ ▼ët sè ❦➳t q✉↔ t➼♥❤ t♦→♥ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✹✹ ✸✳✹ ✸✳✺ ❈❤✐➳♥ ❧÷đ❝ ♠✐♥✐♠❛① ❝❤♦ ❝→❝ trá ❝❤ì✐ ♠❛ tr➟♥ ❑➳t ❧✉➟♥ ✹✼ ❚➔✐ ❧✐➺✉ t❤❛♠ ❦❤↔♦ ✹✽ Footer Page of 54 Header Page of 54 s ỗ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✺ ✶✳✷ ổ ỗ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✻ ✶✳✸ ❍➔♠ ỗ ó Footer Page of 54 ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ Header Page of 54 ỵ ❞♦ ❝❤å♥ ✤➲ t➔✐ ◆❤✐➲✉ ❜➔✐ t♦→♥ ♥↔② s✐♥❤ tø t❤ü❝ t➳ ❦❤æ♥❣ ♥❤ú♥❣ q✉❛♥ t➙♠ ✤➳♥ ✈✐➺❝ t➻♠ ♠ët ♣❤÷ì♥❣ →♥ t❤ä❛ ♠➣♥ ②➯✉ ❝➛✉ ✤➦t r❛ ♠➔ ❝á♥ q t õ tỗ t ữ t ❱➻ sè ❧÷đ♥❣ ❝→❝ ♣❤÷ì♥❣ →♥ t❤ä❛ ♠➣♥ ♠ỉ ❤➻♥❤ ❝â t❤➸ ❝â ♥❤✐➲✉ ♥➯♥ ❧➩ ❞➽ ♥❤✐➯♥ t❛ q✉❛♥ t➙♠ ✤➳♥ ✈✐➺❝ t➻♠ ♣❤÷ì♥❣ →♥ tèt ♥❤➜t ✭tè✐ ÷✉✮ t❤❡♦ ♠ët ♥❣❤➽❛ ♥➔♦ ✤â tr♦♥❣ sè ❝→❝ ♣❤÷ì♥❣ →♥ t❤ä❛ ♠➣♥ ②➯✉ ❝➛✉ ✤â✳ ❉♦ ✤â✱ ❜➔✐ t♦→♥ tè✐ ÷✉ ①✉➜t ❤✐➺♥ ✈➔ ✤÷đ❝ sû ❞ư♥❣ ♠ët ❝→❝❤ ❦❤→ tr✐➺t ✤➸ tr♦♥❣ ❤➛✉ ❤➳t ❝→❝ ❧➽♥❤ ✈ü❝ ❝õ❛ ✤í✐ số ữ tr t q ỵ ❤å❝ ❦➽ t❤✉➟t ✳ ✳ ✳ ✤➦❝ ❜✐➺t tr♦♥❣ q✉→ tr➻♥❤ s↔♥ ①✉➜t t↕♦ r❛ ♥❣➔② ❝➔♥❣ ♥❤✐➲✉ ❝õ❛ ❝↔✐ ✈➟t ❝❤➜t ❝❤♦ ①➣ ❤ë✐✳ ❚ò② t❤❡♦ ❦❤ð✐ ✤✐➸♠ ❝õ❛ ❜➔✐ t♦→♥ ①✉➜t ♣❤→t ♠➔ t➯♥ ❣å✐ ❤❛② ❞↕♥❣ ❝õ❛ ❜➔✐ t♦→♥ ❝â t❤➸ ❦❤→❝ ♥❤❛✉ ♥❤÷♥❣ tü✉ tr✉♥❣ ❧↕✐✱ ởt t tố ữ õ t ữủ t ữợ ❞↕♥❣✿ {f (x) : x ∈ C} Ð ✤â C ⊂X ✭✵✳✶✮ ❧➔ t➟♣ ❝❤➜♣ ♥❤➟♥ ✤÷đ❝ ✭❝á♥ ❣å✐ ❧➔ t➟♣ r➔♥❣ ❜✉ë❝ ❤❛② t➟♣ ❝→❝ ♣❤÷ì♥❣ →♥✮✱ X ♠ư❝ t✐➯✉✳ ▼é✐ ✈❡❝t♦r x∈C ❧➔ ♠ët ❦❤ỉ♥❣ ❣✐❛♥ ♥➔♦ ✤â f : C → R ❧➔ ❤➔♠ ❣å✐ ❧➔ ♠ët ♣❤÷ì♥❣ →♥ ✭❧í✐ ❣✐↔✐✮ ❝❤➜♣ ♥❤➟♥ ✤÷đ❝✳ ✣➸ ♥❣❤✐➯♥ ự sỹ tỗ t ỹ ữỡ ♣❤→♣ t➻♠ ♥❣❤✐➺♠ ❝õ❛ ❜➔✐ t♦→♥ tè✐ ÷✉ ✭✵✳✶✮✱ ♥❣÷í✐ t❛ t❤÷í♥❣ ♣❤➙♥ ❧♦↕✐ ❜➔✐ t♦→♥ tè✐ ÷✉ t❤❡♦ ❝➜✉ tró❝ ❝õ❛ t➟♣ r➔♥❣ ❜✉ë❝ Footer Page of 54 C ✈➔ t➼♥❤ ❝❤➜t ❝õ❛ ❤➔♠ sè f (x) Header Page of 54 ✷ t❤➔♥❤ ❝→❝ ❜➔✐ t♦→♥ ❝ì ữ t q ỗ f (x) ỗ C t ỗ t q ổ ỗ tr õ t q ỗ õ trỏ t q trồ tứ ữỡ ỵ tt tỹ t t t tố ữ ỗ ỗ ▲♦↕✐ trì♥ ✈➔ ▲♦↕✐ ❦❤ỉ♥❣ trì♥✳ ▼ët tr♦♥❣ ♥❤ú♥❣ ♣❤÷ì♥❣ ♣❤→♣ ❝ì ❜↔♥ q✉❛♥ trå♥❣ ✤➸ ❣✐↔✐ ❝→❝ ❜➔✐ t♦→♥ t❤✉ë❝ ❧♦↕✐ trì♥ ❧➔ ♣❤÷ì♥❣ ♣❤→♣ ❣r❛❞✐❡♥t✱ ♠ët ÷✉ ✤✐➸♠ ❝õ❛ ♣❤÷ì♥❣ ♣❤→♣ ♥➔② ❧➔ ❝â t❤✉➟t t♦→♥ ✤ì♥ ❣✐↔♥ ✈➔ t❤✉➟♥ t✐➺♥ tr♦♥❣ q✉→ tr➻♥❤ t➼♥❤ t♦→♥✱ t✉② ♥❤✐➯♥ tè❝ ✤ë ❤ë✐ tư ❝õ❛ ♣❤÷ì♥❣ ♣❤→♣ ❝á♥ ❝❤➟♠✳ ●➛♥ ✤➙②✱ ◆❡st❡r♦✈ ✤➣ ❝↔✐ t✐➳♥ ✤→♥❣ ❦➸ tø tè❝ ✤ë ❤ë✐ tö ❝õ❛ t❤✉➟t t♦→♥ ❣r❛❞✐❡♥t tø ✤➳♥ O ε O ε2 ✳ ▼➦t ❦❤→❝✱ ♥❤✐➲✉ ❜➔✐ t♦→♥ ♥↔② s✐♥❤ tø t❤ü❝ t➳ ❞➝♥ ✤➳♥ ❜➔✐ t♦→♥ q✉② ỗ ổ trỡ t ♥❣÷í✐ t❛ sû ❞ư♥❣ ♠ët sè ❦ÿ t❤✉➟t trì♥ ❤â❛ ✤➸ tø ✤â ❝â t❤➸ →♣ ❞ư♥❣ ✤÷đ❝ ❝→❝ ♣❤÷ì♥❣ t q ỗ trỡ ❝❤ó♥❣ tỉ✐ ✤➣ ❝❤å♥ ✤➲ t➔✐ ♥❣❤✐➯♥ ●✐↔✐ ❜➔✐ t♦→♥ tố ữ ỗ ữỡ trỡ õ ự ❞ö♥❣ ❝ù✉ ✏ ✑ ✤➸ ❧➔♠ ❧✉➟♥ ✈➠♥ tèt ♥❣❤✐➺♣ t❤↕❝ sÿ ❝❤✉②➯♥ ♥❣➔♥❤ ❚♦→♥ ❣✐↔✐ t➼❝❤✳ ✷✳ ▼ö❝ ✤➼❝❤ ♥❣❤✐➯♥ ❝ù✉ ◆❣❤✐➯♥ ❝ù✉ ✈➲ ♠ët sè ♠æ ❤➻♥❤ ❝õ❛ t tố ữ ỗ ữỡ ❜➔✐ t♦→♥ ✤â✳ ❚ø ✤â✱ t❤➜② ✤÷đ❝ ♠ët sè →♣ ❞ö♥❣ ❝õ❛ ♥â tr♦♥❣ t❤ü❝ t➳✳ ✸✳ ◆❤✐➺♠ ✈ö ♥❣❤✐➯♥ ự ự t tố ữ ỗ trỡ ✈➔ ❦❤ỉ♥❣ trì♥✱ ❦ÿ t❤✉➟t trì♥ ❤â❛ ❝→❝ ❜➔✐ t♦→♥ ỗ ổ trỡ ởt số t♦→♥ ❝ö t❤➸✳ Footer Page of 54 Header Page 10 of 54 ✸ ✹✳ ✣è✐ t÷đ♥❣ ✲ P❤↕♠ ự ố tữủ ự t tố ữ ỗ trỡ ổ trỡ ũ tt trì♥ ❤â❛❀ • P❤↕♠ ✈✐ ♥❣❤✐➯♥ ❝ù✉✿ ◆❣❤✐➯♥ ❝ù✉ ❝→❝ t❤✉➟t t♦→♥ ❤ú✉ ❤✐➺✉ ❣✐↔✐ ❝→❝ ❜➔✐ t♦→♥ tè✐ ÷✉ ỗ õ trú tr ổ n R ✺✳ P❤÷ì♥❣ ♣❤→♣ ♥❣❤✐➯♥ ❝ù✉ ❙û ❞ư♥❣ ❝→❝ ❦✐➳♥ t❤ù❝ ữỡ t ỗ ố ữ ỗ ❦ÿ t❤✉➟t trì♥ ❤â❛ ◆❡st❡r♦✈ ✤➸ t✐➳♣ ❝➟♥ ✈➜♥ ✤➲✳ ❚❤✉ t❤➟♣ ✈➔ ♥❣❤✐➯♥ ❝ù✉ ❝→❝ t➔✐ ❧✐➺✉ ❝â ❧✐➯♥ q✉❛♥ ✤➦❝ ❜✐➺t ❧➔ ❝→❝ ❜➔✐ ❜→♦ tr♦♥❣ ✈➔ ♥❣♦➔✐ ữợ õ q tợ ✤➲ ❝➟♣ tỵ✐✳ ✻✳ ❉ü ❦✐➳♥ ✤â♥❣ ❣â♣ ♠ỵ✐ ❝õ❛ ✤➲ t➔✐ ❳➙② ❞ü♥❣ ❧✉➟♥ ✈➠♥ t❤➔♥❤ ♠ët t➔✐ ❧✐➺✉ tê♥❣ q✉❛♥ ✈➲ ✤➲ t➔✐ ♥❣❤✐➯♥ ❝ù✉✳ Footer Page 10 of 54 Header Page 41 of 54 ✸✹ ❈❤÷ì♥❣ ✸ Ù♥❣ ❞ư♥❣ ◆ë✐ ❞✉♥❣ ❝õ❛ ❝❤÷ì♥❣ ♥➔② ❞➔♥❤ ✤➸ tr➻♥❤ ❜➔② ❝→❝ →♣ ❞ư♥❣ ♣❤÷ì♥❣ ♣❤→♣ ❣✐↔✐ ❜➔✐ t♦→♥ tố ữ ỗ ổ trỡ ởt số ợ t♦→♥ tè✐ ÷✉ ♥↔② s✐♥❤ tø t❤ü❝ t➳✳ ✸✳✶ ❈❤✐➳♥ ❧÷đ❝ ♠✐♥✐♠❛① ❝❤♦ ❝→❝ trá ❝❤ì✐ ♠❛ tr➟♥ ❑➼ ❤✐➺✉ ∆n ❧➔ t➟♣ ✤ì♥ ❤➻♥❤ ❝❤✉➞♥ t➢❝ tr♦♥❣ ❦❤ỉ♥❣ ❣✐❛♥ Rn ✿ n ∆n = n x∈R :x x(i) = 0, i=1 ❈❤♦ A : Rn → Rm , K1 = Rn , K2 = Rm ✳ ❳➨t ❜➔✐ t♦→♥ ✤✐➸♠ ②➯♥ ♥❣ü❛ s❛✉✿ max { Ax, u + c, x + b, u } ✭✸✳✶✮ x∈∆n u∈∆m ❚ø q✉❛♥ ✤✐➸♠ ❝õ❛ ♥❣÷í✐ ❝❤ì✐ ❜➔✐ t♦→♥ ♥➔② trð t❤➔♥❤✿ m ✐♥ f (x), f (x) = c, x + m❛① j m x∈∆n m❛① φ✭✉✮✱φ✭✉✮ u∈∆m ð ✤➙② aj ❧➔ sè ❞á♥❣ ✈➔ ❂ b, u + i n aj , x + b(j) , (i) , x + c ❧➔ sè ❝ët ❝õ❛ ♠❛ tr➟♥ A✳ ✭✸✳✷✮ ✣➸ ❣✐↔✐ ❜➔✐ t♦→♥ ♥➔② ❜➡♥❣ ❝→❝❤ sû ❞ư♥❣ ♣❤÷ì♥❣ ♣❤→♣ trì♥ ❤â❛✱ ❝❤ó♥❣ t❛ ❝➛♥ ♠ët ❤➔♠ ❣➛♥ Footer Page 41 of 54 Header Page 42 of 54 ✸✺ ❦➲ ❤đ♣ ❧➼ ❝❤♦ ✤ì♥ ❤➻♥❤✳ ❚❛ ❤➣② s♦ s→♥❤ ❤❛✐ ❦❤↔ ♥➠♥❣ s❛✉✿ ✸✳✶✳✶ ❑❤♦↔♥❣ ❝→❝❤ ❊✉❝❧✐❞❡❛♥ ❚❛ ❝❤å♥ 1/2 n x (i) = (x ) i=1  u m , d2 (u) = (j)  = (u ) σ1 = σ2 = 1, D1 = − A 1,2 i=1 1/2 j=1 ❱➻ n , d1 (x) = (x(i) − )2 , n m (u(j) − j=1 1 < 1, D2 = − 0✳ ❈❤ù♥❣ ♠✐♥❤ t÷ì♥❣ tü ❝❤♦ d( u) ú ỵ r ú t t ❝❤✉➞♥ s❛✉ ❝❤♦ t♦→♥ tû ❆✿ A 1,2 = m❛① x ♠❛① ✶ ❥ ♠ | aj , x | : x =1 = m❛① i,j ✭✐✱❥✮ ❆ ❉♦ ✤â ♥➳✉ ❝❤ó♥❣ t❛ ù♥❣ ❞ư♥❣ ❦❤♦↔♥❣ ❝→❝❤ ❊♥tr♦♣② t ữợ ữủ õ t ữủ ữợ s❛✉✿ √ ln n ln m m❛① i,j N +1 f (x) − φ(u) ❆ ✭✐✱❥✮ ✭✸✳✹✮ ❈❤ó ỵ r tổ tữớ ữợ ữủ tốt ỡ ♥❤✐➲✉ s♦ ✈ỵ✐ ✭✸✳✸✮✳ ❚❛ ❤➣② ✈✐➳t r❛ ♠ët ❝→❝❤ rã r➔♥❣ ①➜♣ ①➾ trì♥ ❝õ❛ ❤➔♠ ♠ư❝ t✐➯✉ ❝❤♦ ❜➔✐ t♦→♥ ❜❛♥ ✤➛✉ ✭✸✳✷✮ sû ❞ö♥❣ ❦❤♦↔♥❣ ❝→❝❤ ❊♥tr♦♣②✳ t❤❡♦ ✤à♥❤ ♥❣❤➽❛ t❛ ❝â✿ m f µ (x) = c, x +m❛① u∈∆m u(j) aj , x + b(j) − µ j=1 m u(j) ln u(j) − µ ln m j=1 ❚❛ ❤➣② ù♥❣ ❞ö♥❣ ❦➳t q✉↔ s❛✉✳ ❇ê ✤➲ ✸✳✶✳✷✳ ◆❣❤✐➺♠ ❝õ❛❜➔✐ t♦→♥✿ ❚➻♠ φ∗ (s) = m❛①  ♠ u∈∆m  ❥❂✶ m u(j) s(j) − µ u(j) ln u(j) j=1   ✭✸✳✺✮  ❝❤♦ tỡ uà(s) m ợ (j) u(j) (s) = es m l=1 Footer Page 43 of 54 /µ es(l) /µ , j = 1, 2, , m ✭✸✳✻✮ ✳ Header Page 44 of 54 ✸✼ ❱➻ ✈➟② φ∗(s) = µ ln m (l) es /µ l=1 ✳ ❈❤ù♥❣ ♠✐♥❤✿ ❚❤➟t ✈➟② ❤↕♥❣ tû ✤➛✉ t✐➯♥ ✈➔ ✤✐➲✉ ❦✐➺♥ tè✐ ÷✉ ✤➛② ✤õ ❝õ❛ ✭✸✳✺✮ t❛ ❝â✿ s(j) − µ(1 + ln u(j) ) = λ, j = 1, 2, , m, m u(j) = j=1 m ó r ú tọ ợ = ln (l) es /µ − µ✳ l=1 ❙û ❞ư♥❣ ❦➳t q✉↔ ❝õ❛ ❜ê ✤➲ ✭✸✳✶✳✷✮ ❝❤ó♥❣ t❛ ❦➳t ❧✉➟♥ r➡♥❣ tr♦♥❣ tr÷í♥❣ ❤đ♣ ❝õ❛ ❝❤ó♥❣ t❛ ❜➔✐ t♦→♥ ✭✷✳✷✸✮ ✤÷đ❝ t ữ s f (x) = x∈∆n   c, x + µ ln  m m j=1   aj ,x +b(j) ]/µ [ e ú ỵ r ỹ ♣❤ù❝ t↕♣ ❝õ❛ ❜➔✐ t♦→♥ ♥➔② ❝ì ❜↔♥ ❧➔ ♥❤÷ ❜➔✐ t♦→♥ ❜❛♥ ✤➛✉✳ ✸✳✷ ❇➔✐ t♦→♥ ✤à♥❤ ✈à ❧✐➯♥ tö❝ ❳➨t ❜➔✐ t♦→♥ ✤à♥❤ ✈à s❛✉✿ ❈â ♣ t❤➔♥❤ ♣❤è ✈ỵ✐ ❞➙♥ sè t↕✐ ❝→❝ ✤✐➸♠ cj ∈ Rn , j = 1, 2, , p✳ t➙♠ ❞à❝❤ ✈ö ð ♠ët ✈à tr➼ mj ✱ ✤÷đ❝ ✤➦t ❈❤ó♥❣ t❛ ♠✉è♥ ①➙② ❞ü♥❣ ♠ët tr✉♥❣ x ∈ R n ≡ K1 ♠➔ tê♥❣ ❝→❝ ❦❤♦↔♥❣ ❝→❝❤ f (x) ✤➳♥ tr✉♥❣ t➙♠ ❧➔ ♥❤ä ♥❤➜t✳ ▼➦t ❦❤→❝ tr✉♥❣ t➙♠ ♣❤↔✐ ✤÷đ❝ ①➙② ❞ü♥❣ ❦❤æ♥❣ q✉→ ①❛ ♠ët tr✉♥❣ t➙♠ ❣è❝ ♥➔♦ ✤â✳ ❇➔✐ t♦→♥ ♥➔② ✤÷đ❝ ♠ỉ t↔ ♥❤÷ s❛✉✿ ❚➻♠   ∗ f = f (x) = x  Footer Page 44 of 54 p mj x − cj j=1 : x r    ✭✸✳✼✮ Header Page 45 of 54 ✸✽ ❚ø ❣✐↔ t❤✐➳t ❜➔✐ t♦→♥✱ ♠ët ❝→❝❤ tü ♥❤✐➯♥ t❛ ❝❤å♥✿ 1/2 n x (i) = (x ) , d1 (x) = i=1 t❤➻ σ1 = ✈➔ x 2 1 D1 = r2 ✳ ❚❤➯♠ ♥ú❛ ❝➜✉ tró❝ ❝õ❛ ❦❤ỉ♥❣ ❣✐❛♥ ❧✐➯♥ ❤đ♣ ∗ K2 = (K1∗ )p , C2 = u = (u1 , , up ) ∈ K2 : uj K2 ❧➔ ❦❤→ rã r➔♥❣✿ 1, j = 1, 2, , p ❚❛ ❤➣② ❝❤å♥  u = 1/2 p mj ∗ 2 uj , d2 (u) = j=1 t❤➻ σ2 = ✈➔ D2 = P u 2 p P = ✈ỵ✐ mj j=1 ❈❤ó þ r➡♥❣ ❣✐→ trà ❝õ❛ P ❝â t❤➸ ✤÷đ❝ ①❡♠ ♥❤÷ tê♥❣ sè ❞➙♥✳ ◆â ❝á♥ ✤÷đ❝ ❞ò♥❣ ✤➸ t➼♥❤ ❝❤✉➞♥ ❝õ❛ t♦→♥ tû ❆✿ A 1,2 = m❛① x,u = m❛① rj      p  j=1 p p mj uj , x : j=1 mj uj ∗ j=1 p mj rj : j=1 = 1, x   =1    mj rj = = P 1/2 t tr t t tr ữợ ữủ ✭✷✳✷✺✮ t❛ ♥❤➟♥ ✤÷đ❝ t➾ ❧➺ ❤ë✐ tư s❛✉✿ f (x) f ú ỵ r tr f1 (x) = 2Pr N +1 ✭✸✳✽✮ f (x) tữỡ ự ợ tr ữủ P t r❛ ❜ð✐ ①✳ ❱➻ ✈➟② f1 (x) − f1∗ 2Pr N +1 ✣✐➲✉ t❤ó ✈à ❧➔ ✈➳ ♣❤↔✐ ❝õ❛ ❜➜t ✤➥♥❣ t❤ù❝ ♥➔② ❦❤ỉ♥❣ ♣❤ư t❤✉ë❝ ✈➔♦ ❜➜t Footer Page 45 of 54 Header Page 46 of 54 số ỗ tớ ❝❤♦ ❝→❝ ♥❣❤✐➺♠ ①➜♣ ①➾ ❝õ❛ ❜➔✐ t♦→♥ ♥➔② ❦❤æ♥❣ q✉→ ❝❛♦✳ ❱ỵ✐ ✤ë ♣❤ù❝ t↕♣ r➜t t❤➜♣ ❝õ❛ t❤✉➟t t♦→♥✭✷✳✶✽✮✱ tê♥❣ ❤✐➺✉ q✉↔ ❝õ❛ ❦ÿ t❤✉➟t ✤÷đ❝ ①❡♠ ❧➔ ❦❤→ tèt✳ ✣➸ ❦➳t ❧✉➟♥ ✈➲ ❜➔✐ t♦→♥ ✤à♥❤ ✈à t❛ ❤➣② ✈✐➳t rã r➔♥❣ ①➜♣ ①➾ trì♥ ❝õ❛ ❤➔♠ ♠ư❝ t✐➯✉✿  fµ (x) = m❛① u = m❛① u     p  mj uj , x − cj − µd2 (u) : u ∈ Q2    j=1 p mj uj , x − cj j=1 − µ uj ∗ ∗ : uj 1, j = 1, 2, , p  p mj ψµ = x − cj , j=1 ð ✤➙② ❤➔♠ ψµ (τ ), ữủ ữ s ( ) = m❛① γ∈[0,1] γτ − µγ 2    τ ,0 τ 2µ =   τ − µ, µ µ ✭✸✳✾✮ τ ✸✳✸ ❇➔✐ t♦→♥ ❜➜t ✤➥♥❣ t❤ù❝ ❜✐➳♥ ♣❤➙♥ t✉②➳♥ t➼♥❤ ❳➨t t♦→♥ tû t✉②➳♥ t➼♥❤ B(ω) = Bω + c : K → K ∗ Bh, h ❈❤♦ C ❧➔ ♠♦♥♦t♦♥❡✿ 0, ∀h ∈ K1 K✳ ❑❤✐ ✤â ❝❤ó♥❣ t❛ 0, C t ỗ õ ❝❤➦♥ tr♦♥❣ ❦❤æ♥❣ ❣✐❛♥ ❝â ❜➔✐ t♦→♥ ❜➜t ✤➥♥❣ t❤ù❝ ❜✐➳♥ ♣❤➙♥ s❛✉✿ ❚➻♠ ω ∗ ∈ C : B(ω ), ú ỵ r ú t❛ ❝â t❤➸ ✤÷❛ ❜➔✐ t♦→♥ ✭✸✳✶✵✮ ✈➲ ♠ët ❜➔✐ t♦→♥ tè✐ ÷✉✳ ❚❤➟t ✈➟②✱ ✤à♥❤ ♥❣❤➽❛✿ Footer Page 46 of 54   Header Page 47 of 54 ✹✵ ψ(ω) = m❛① { B(v), ω v ❘ã r➔♥❣✱ ψ(ω) v : v C} ỗ ❑❤✐ ✤â✱ ❜➔✐ t♦→♥✿ {ψ(ω) : ω ∈ C} tữỡ ữỡ ợ t t ✈➟②✱ t❛ ❝â ❜ê ✤➲ s❛✉✿ ❇ê ✤➲ ✸✳✸✳✶✳ ω∗ ❧➔ ♥❣❤✐➺♠ ❝õ❛ ❜➔✐ t♦→♥ ✭✸✳✶✶✮ ❦❤✐ ✈➔ ❝❤➾ ❦❤✐ ♥â ❧➔ ♥❣❤✐➺♠ ❝õ❛ ❜➜t ✤➥♥❣ t❤ù❝ ❜✐➳♥ ♣❤➙♥ ✭✸✳✶✵✮✳ ❍ì♥ ♥ú❛✱ ✈ỵ✐ ♠é✐ ω∗ t❛ ❝â ψ(ω ∗ ) = 0✳ ❈❤ù♥❣ ♠✐♥❤ ✿ ❱ỵ✐ ❜➜t ❦➻ ω∈C t❤➻ ✈ỵ✐ ❜➜t ❦➻ t❤➻ v∈C ψ(ω) ❧➔ ❦❤ỉ♥❣ ➙♠✳ ◆➳✉ ω ∗ ❧➔ ♠ët ♥❣❤✐➺♠ ❝õ❛ ✭✸✳✶✵✮ t❛ ❝â✿ B(v), v − ω ∗ ❱➻ t❤➳✱ ψ(ω ∗ ) = ❇➙② ❣✐í t❛ ①➨t ❱ỵ✐ v∈C ✈➔ B(ω ∗ ), v − ω ∗ ω ∗ ∈ ❆r❣ ♠✐♥ ψ(ω)✳ ∗ ω ∈C ❜➜t ❦➻ t❛ ❝â✿ ω∈❈ ♥➔♦ ✤â t❤ä❛ ♠➣♥✿ B(v), v − ω ∗ 0✳ ( ) = sỷ tỗ t v1 ∈ C ♠➣♥✿ B(ω ∗ ), v − ω ∗ < ❳➨t ❝→❝ ✤✐➸♠ ✿ vα = ω ∗ + α(v1 − ω ∗ ), α ∈ [0, 1] t❤➻ B(vα ), vα − ω ∗ = α B(vα ), v1 − ω ∗ = α B(ω ∗ ), v1 − ω ∗ + α2 B(v1 − ω ∗ ), v1 − ω ∗ Footer Page 47 of 54 t❤ä❛ Header Page 48 of 54 ✹✶ ❉♦ ✤â✱ ✈ỵ✐ α ✤õ ♥❤ä ❞➝♥ tỵ✐ ♠➙✉ t❤✉➝♥✳ ❱➟② t❛ ❝â ✤✐➲✉ ♣❤↔✐ ❝❤ù♥❣ ♠✐♥❤✳ ❘ã r➔♥❣✱ ❝â ❤❛✐ ❦❤↔ ♥➠♥❣ ✤➸ ✤÷❛ ❜➔✐ t♦→♥ ✭✸✳✶✵✮✱ ✭✸✳✶✶✮ ✈➲ ❞↕♥❣ ❜➔✐ t♦→♥ ✭✷✳✶✮ ✈➔ ✭✷✳✷✮✳ ✸✳✸✳✶ ❉↕♥❣ ❣è❝ ❚❛ ✤➦t K1 = K2 = K, C1 = C2 = C, d1 (x) = d2 (x) = d(x), A = B ✈➔ g(x) = b, x , h(u) = b, u + Bu, u ú ỵ r h(u) ỗ t fà (x)✱ t❛ ❝➛♥ ❣✐↔✐ ❜➔✐ t♦→♥ s❛✉✿ m❛① { Bx✱u − µd(u) − b, u + Bu, u u ❱➻ tr♦♥❣ tr÷í♥❣ ❤đ♣ ♥➔② M = 0✱ : u ∈ C} ✭✸✳✶✷✮ t❤❡♦ ✤à♥❤ ❧➼ ✭✸✳✶✮ t❛ õ ữợ ữủ t 4D1 B 1,2 ú ỵ r sỹ ①✉➜t ❤✐➺♥ ❤➔♠ ❜➟❝ ❤❛✐ ❦❤ỉ♥❣ t➛♠ t❤÷í♥❣ tr♦♥❣ ✭✸✳✶✷✮ ❧➔♠ ❝❤♦ ✈✐➺❝ t➼♥❤ t♦→♥ ♥➔② ❝â t❤➸ ❦❤→ ♣❤ù❝ t↕♣✳ ❈❤ó♥❣ t❛ ❝â t❤➸ tr→♥❤ ✤✐➲✉ ♥➔② tr♦♥❣ ❜✐➳♥ ❧✐➯♥ ❤ñ♣ ❝õ❛ ❜➔✐ t♦→♥✳ ✸✳✸✳✷ ❉↕♥❣ ❧✐➯♥ ❤ñ♣ ❳➨t ❜✐➳♥ ❧✐➯♥ ❤ñ♣ ❝õ❛ ❜➔✐ t♦→♥ ✭✸✳✶✶✮✿ max B(v), ω − v = m❛① ♠✐♥ B(v), ω − v = − max B(v), v − ω ω∈C v∈C ❉♦ ✤â✱ t❛ ❝❤♦ v∈C ω∈C v∈C ω∈C K1 = K2 = K, C1 = C2 = C, d1 (x) = d2 (x) = d2 (x), A = B ✈➔ g(x) = b, x + Bx, x , h(u) = b, u Footer Page 48 of 54 Header Page 49 of 54 ✹✷ ❇➙② ❣✐í ✈✐➺❝ t➼♥❤ t♦→♥ ❤➔♠ fµ (x) trð ❧➯♥ ✤ì♥ ❣✐↔♥ ❤ì♥ r➜t ♥❤✐➲✉✿ fµ (x) = m❛① { Bx, u − µd(u) − b, u u : u ∈ C} ✣✐➲✉ t❤ó ✈à ❧➔ ❝❤ó♥❣ t❛ ♣❤↔✐ tr↔ ♠ët ❝→✐ ❣✐→ ✈ø❛ ♣❤↔✐✳ ❚❤➟t ✈➟②✱ ❦❤✐ M= B 1,2 t ữợ ữủ ự t tr ✭✸✳✶✸✮ t➠♥❣ ❧➯♥ ♥❤÷ s❛✉✿ 4D1 B σ1 ε 1,2 D1 B + 1,2 ú ỵ r ởt tr÷í♥❣ ❤đ♣ q✉❛♥ trå♥❣ tr♦♥❣ t❤ü❝ ❤➔♥❤ ❧➔ ✤è✐ ①ù♥❣ ❧➺❝❤ ✭s❦❡✇✲s②♠♠❡tr②✮ ❝õ❛ t♦→♥ tû ❇✱ ♥❣❤➽❛ ❧➔ B + B∗ = t❤➻ ❞↕♥❣ ❜✐➳♥ ❣è❝ ✈➔ ❞↕♥❣ ❜✐➳♥ ❧✐➯♥ ❤đ♣ ❧➔ ♣❤ù❝ t↕♣ t÷②ì♥❣ tü ♥❤÷ ♥❤❛✉✳ ✸✳✹ ❈ü❝ t✐➸✉ ❝õ❛ ❤➔♠ t✉②➳♥ t➼♥❤ tø♥❣ ❦❤ó❝ ✸✳✹✳✶ ❈ü❝ ✤↕✐ ❝õ❛ ❤➔♠ ❝❤ù❛ ❞➜✉ ❣✐→ trà t✉②➺t ❞è✐ ❳➨t ❜➔✐ t♦→♥ s❛✉✿ aj , x − b(j) : x ∈ C1 f (x) = m❛① x j m ✭✸✳✶✹✮ ✣➸ ✤ì♥ ❣✐↔♥✱ t❛ ❝❤å♥✿ 1/2 n x (x(i) )2 = , d1 (x) = i=1 ❑➼ ❤✐➺✉ A ❧➔ ♠❛ tr➟♥ ✈ỵ✐ ❝→❝ ❞á♥❣ x aj , j = 1, 2, , m✳ 2m 2m K2 = R , u ❈❤å♥✿ 2m (j) = u u(j) ln u(j) , d2 (u) = ln(2m) + j=1 j=1 ❑❤✐ ✤â f (x) = m❛① u Footer Page 49 of 54 Ax, u − b, u : u ∈ ∆2m , Header Page 50 of 54 ✹✸ Ð ✤➙②✿ A −A A= ✈➔ b −b b= σ1 = σ2 = 1, D2 = ln(2m) ✳ ❱➻ ✈➟②✿ ✈➔ D1 = r2 , r = m❛① { x x : x ∈ C1 } A✿ ◆â ❝á♥ ✤÷đ❝ ❞ò♥❣ ✤➸ t➼♥❤ ❝❤✉➞♥ ❝õ❛ t♦→♥ tû A 1,2 = m❛① Ax, u x,u = m❛① x m❛① : x aj , x j m 1 = 1, u : x =1 =1 = m❛① aj j m ∗ ✣➸ t➜t tr t t t ữợ ữủ t❛ t❤➜② r➡♥❣ ❜➔✐ t♦→♥ ✭✸✳✶✹✮ ❝â t❤➸ ✤÷đ❝ ❣✐↔✐ tr♦♥❣✿ √ 2r m❛① aj j m ∗ ln(2m) ε ❧➛♥ ❧➦♣ ❝õ❛ t❤✉➟t t♦→♥ ✭✷✳✶✽✮✳ ữủ ỗ ữợ rt t tr trữớ ủ ❝â t❤➸ ✤÷đ❝ t➼♥❤ ❝❤➾ ✤➳♠ ✤➳♥ r m❛① aj ∗1 j m ε O tr➯♥ ❜✐➯♥ ❝õ❛ sè ❧➛♥ ❧➦♣ ❧↕✐✳ ❈✉è✐ ❝ò♥❣ ♣❤✐➯♥ ❜↔♥ trì♥ ❝õ❛ ❤➔♠ ♠ư❝ t✐➯✉ tr♦♥❣ ✭✸✳✶✹✮ ✤÷đ❝ ✤÷❛ r❛ ữ s f (x) = ln ❱ỵ✐ ξ(τ ) = m  m ξ j=1 µ aj , x + b(j)  τ [e + e−τ ] ✸✳✹✳✷ ❍➔♠ tê♥❣ ❝→❝ ❣✐→ trà t✉②➺t ✤è✐ ❇➙② ❣✐í t❛ ①➨t ❜➔✐ t♦→♥ s❛✉✿   f (x) = x  Footer Page 50 of 54 m aj , x − b(j) : x ∈ C1 j=1    ✭✸✳✶✺✮ Header Page 51 of 54 ✹✹ f (x) ❇✐➸✉ ❞✐➵♥ ✤ì♥ ❣✐↔♥ ♥❤➜t ❝õ❛ ❤➔♠ ♠❛ tr➟♥ ✈ỵ✐ ❝→❝ ❞á♥❣ aj ✳ ✤÷đ❝ ①❡♠ ♥❤÷ s❛✉✳ ❑➼ ❤✐➺✉ = 2 ❧➔ ❚❛ ❝❤å♥✿ K2 = Rm , C2 = u ∈ Rm : u(j) u d2 (u) = A 1, j = 1, 2, , m , m ∗ (j) (u ) aj j=1 ❑❤✐ ✤â ♣❤✐➯♥ ❜↔♥ trì♥ ❝õ❛ ❤➔♠ t ữủ ữ r ữ s fà (x) = m❛① { Ax − b, u − µd2 (u) : u ∈ C2 } u m = j=1 aj , x − b(j) aj ∗1 aj ∗1 ψµ ( ) A 1,2 ữủ ú ỵ r = m x,u m      m  j=1 m u(j) aj , x : x 1, u j=1 m aj ∗1  (j) u : aj j=1     1/2 m aj ∗1  = D1/2 ≡  ∗ (j) (u )   j=1 ▼➦t ❦❤→❝✱ D2 = D ✈➔ σ = 1✳ ❱➻ ✈➟② t❤❡♦ ✤à♥❤ ❧➼ ✭✸✳✶✮ t❛ ♥❤➟♥ ✤÷đ❝ ✤ë ♣❤ù❝ t↕♣ ❜à ❝❤➦♥✿ ε 2D1 σ1 m aj ∗1 j=1 ✸✳✺ ▼ët sè ❦➳t q✉↔ t➼♥❤ t♦→♥ ❙❛✉ ✤➙② ❧➔ ♠ët sè ❦➳t q✉↔ t➼♥❤ t♦→♥ ❝❤♦ ❜➔✐ t♦→♥ ❜➔✐ t♦→♥ trá ❝❤ì✐ ♠❛ tr➟♥✿ max Ax✱u x∈∆n u∈∆m Footer Page 51 of 54 Header Page 52 of 54 ợ tr A ữủ t↕♦ r❛ ♥❣➝✉ ♥❤✐➯♥✱ ♠é✐ ♣❤➛♥ tû ❝õ❛ ♥â ✤÷đ❝ ố ỗ tr [1, 1] ❝ù✉ ❝→❝ ❝♦♥ sè ♥➔② ❧➔ ♥❤➡♠ t❤ü❝ ❤✐➺♥ ❤❛✐ ♠ö❝ t✐➯✉✿ ❚❤ù ♥❤➜t✱ ❝➛♥ ❝❤➢❝ ❝❤➢♥ r➡♥❣ ❦➽ t❤✉➟t ✤÷đ❝ ✤÷❛ r❛ ❧➔ ê♥ ✤à♥❤ tr➯♥ ♠ët ♠→② t➼♥❤ ợ số ự ự ữủ r➡♥❣ r➡♥❣ sü ♣❤ù❝ t↕♣ ❝õ❛ ✈✐➺❝ t➻♠ ♠ët ù♥❣ ε− ♥❣❤✐➺♠ ❝õ❛ ❜➔✐ t♦→♥ tr➯♥ t❤ü❝ sü t➠♥❣ ❧➯♥ tữỡ ợ số rt tở Footer Page 52 of 54 n ✈➔ m✳ Header Page 53 of 54 ✹✻ ❇↔♥❣ ✶✿ ❑➳t q✉↔ t➼♥❤ t♦→♥ ✈ỵ✐ ε = 0.01 m\n ✶✵✵ ✸✵✵ ✶✵✵✵ ✸✵✵✵ ✶✵✵ ✽✵✽ ✵✑✱✹✹✳ 10−2 −2 ✶✵✶✶ ✵✑✱✹✾✳10 −2 ✶✶✶✷ ✸✑✳✹✾✳10 −2 ✶✸✶✹ ✶✷✑✱✺✹✳10 ✸✵✵ ✾✶✵ ✵✑✱✹✹✳ 10−2 −2 ✶✶✶✷ ✷✑✱✹✾✳10 −2 ✶✹✶✺ ✶✵✑✱✺✻✳10 −2 ✶✻✶✼ ✸✺✑✱✻✵✳10 −2 ✶✶✶✷ ✷✑✱✹✾✳10 −2 ✶✷✶✸ ✽✑✱✹✽✳10 −2 ✶✹✶✺ ✸✷✑✱✺✶✳10 −2 ✶✼✶✽ ✶✶✺✑✱✺✽✳10 ✶✵✵✵ ❇↔♥❣ ✷✿ ❑➳t q✉↔ t➼♥❤ t♦→♥ ✈ỵ✐ ε = 0.001 m\n ✶✵✵ ✶✵✵✵ ✸✵✵✵ ✶✵✵ −2 ✽✺✽✻ ✽✑✱✹✷✳10 −2 ✾✸✾✹ ✷✾✑✱✹✷✳10 −2 ✶✵✵✵✵ ✾✶✑✱✹✶✳10 ✸✵✵ −2 ✶✵✶✵✶ ✷✼✑✱✹✹✳10 −2 ✶✷✹✷✹ ✾✼✑✱✹✾✳10 −2 ✶✹✷✹✷ ✸✶✸✑✱✺✸✳10 ✶✵✵✵ −2 ✶✶✵✶✵ ✶✵✺✑✱✹✹✳10 −2 ✶✸✵✸✵ ✸✸✾✑✱✹✼✳10 −2 ✶✺✼✺✼ ✶✵✽✸✑✱✺✸✳10 ❇↔♥❣ ✸✿ ❑➳t q✉↔ t➼♥❤ t♦→♥ ✈ỵ✐ ε = 0.0001 m\n ✶✵✵ ✶✵✵✵ ✸✵✵✵ ✶✵✵ ✻✼✵✻✽ ✷✺✑✱✸✻✳ 10−2 −2 ✼✹✵✼✺ ✷✽✼✑✱✸✸✳10 −2 ✽✵✵✽✶ ✾✹✺✑✱✸✸✳10 ✸✵✵ ✽✺✵✽✻ ✽✾✑✱✹✷✳ 10−2 −2 ✶✵✶✶✵✷ ✾✶✹✑✱✹✵✳10 −2 ✶✶✷✶✶✸ ✸✸✵✷✱✹✶✳10 −2 ✶✶✻✶✶✼ ✷✾✸✻✑✱✹✷✳10 −2 ✶✸✾✶✹✵ ✶✶✵✷✽✑✱✹✼✳10 ✶✵✵✵ Footer Page 53 of 54 −2 ✾✼✵✾✽ ✸✸✶✑✱✹✸✳10 Header Page 54 of 54 ✹✼ ❑➳t ❧✉➟♥ ▲✉➟♥ ✈➠♥ ✤➣ t➻♠ ❤✐➸✉ ✈➲ ♣❤÷ì♥❣ ♣❤→♣ ❣✐↔✐ ❜➔✐ t♦→♥ tố ữ ỗ ổ trỡ tt trỡ õ ✈➔ ♠ët sè →♣ ❞ư♥❣ ❝õ❛ ♥â ✈➔♦ ♠ët ❧ỵ♣ ❜➔✐ t♦→♥ tè✐ ÷✉ ❝â ❝➜✉ tró❝✳ ❈ư t❤➸ ❧➔ t❛ ✤➣ tr➻♥❤ ❜➔② ♣❤÷ì♥❣ ♣❤→♣ ①➜♣ ①➾ ♠ët sè ợ ỗ ổ trỡ ỗ trỡ ♥❤í sü ❣➛♥ ❦➲ ✈➔ ❤➔♠ ❦❤♦↔♥❣ ❝→❝❤ tê♥❣ q✉→t✱ s❛✉ ✤â ❧✉➟♥ ✈➠♥ tr➻♥❤ ❜➔② ♠ët ❜✐➳♥ t❤➸ ❝õ❛ tt t rt t tố ữ ỗ trỡ t tr ữủ ỗ t tố ữ ỗ ổ trỡ ởt số õ ởt số ợ t tố ữ q✉❛♥ trå♥❣ ♥↔② s✐♥❤ tø t❤ü❝ t➳✳ Footer Page 54 of 54 Header Page 55 of 54 ✹✽ ❚➔✐ ❧✐➺✉ t❤❛♠ ❦❤↔♦ ❬✶❪ ❙✳ ❇♦②❞ ❛♥❞ ▲✳ ❱❛♥❞❡♥❜❡r❣❤❡ ✭✷✵✵✹✮✱ ❈♦♥✈❡① ❖♣t✐♠✐③❛t✐♦♥✱ ❈❛♠✲ ❜r✐❞❣❡ ❯♥✐✈❡rs✐t② Pr❡ss✳ ❚❤❡ ▼❛❥♦r✐③❛t✐♦♥ ▼✐♥✐♠✐③❛t✐♦♥ Pr✐♥❝✐♣❧❡ ❛♥❞ ❙♦♠❡ ❆♣♣❧✐❝❛t✐♦♥s ✐♥ ❈♦✈❡① ❖♣t✐♠✐③❛t✐♦✱ ❯♥✐✈❡rs✐t② ❍♦♥♦rs✳ ❬✷❪ ❉✳●✐❧❡s✭✷✵✶✺✮✱ ■♥tr♦❞✉❝t♦r② ▲❡❝t✉r❡s ♦♥ ❈♦♥✈❡① ❖♣t✐♠✐③❛✲ t✐♦♥✿ ❆ ❇❛s✐❝ ❈♦✉rs❡✱ ❆♣♣❧✐❡❞ ❖♣t✐♠✐③❛t✐♦♥✱ ❑❧✉✇❡r ❆❝❛❞❡♠✐❝ P✉❜❧ ❬✸❪ ❨✳ ◆❡st❡r♦✈ ✭✷✵✵✹✮✱ ✱❇♦st♦♥✱ ❉♦r❞r❡❝❤t✱ ▲♦♥❞♦♥✳ ❬✹❪ ❨✳ ◆❡st❡r♦✈✭✷✵✵✺✮✱ ❙♠♦♦t❤ ♠✐♥✐♠✐③❛t✐♦♥ ♦❢ ♥♦♥✲s♠♦♦t❤ ❢✉♥❝t✐♦♥s✱ ▼❛t❤✳ Pr♦❣r❛♠✱ ❙❡r✳ ❆ ✶✵✸✱ ✶✷✼✲✶✺✷ ✳ Footer Page 55 of 54

Ngày đăng: 24/11/2018, 08:16

TỪ KHÓA LIÊN QUAN

TÀI LIỆU CÙNG NGƯỜI DÙNG

TÀI LIỆU LIÊN QUAN

w