מבוא לאנליזה פונקציונלית ־ 104276־ תרגול 2 שלומי גובר ,אביב התשע"ה 31במרץ 2015 הטלת הקירוב הטוב ביותר תזכורת מההרצאה: • הטלת הקירוב הטוב ביותר עבור תת קבוצה קמורה וסגורה S ⊆ Hהיא העתקה PS : H → Sהמקיימת || ||x − PS x|| ≤ ||x − sלכל .s ∈ S • אפיון הקירוב הטוב ביותר Re (x − PS x, s − PS x) ≤ 0 :לכל ) .s ∈ Sתנאי מספיק והכרחי( • עבור תת־מרחב M ⊆ Hמתקיים (x − PM x, m) = 0לכל .m ∈ M • עבור תת־קבוצה S ⊆ Hמגדירים }.S ⊥ = {x ∈ H : x ⊥ s ∀s ∈ S n • עבור מערכת אורתוגונלית ((vi , vj ) = 0 ∀i 6= j) {vi }i=1ו־ } M = Span {vi מתקיים ) (x, vi vi ) (vi , vi n X = PM x i=1 תרגיל 1 יהי P : H → Hאופרטור ליניארי .הוכיחו כי Pהוא הטלה על תת־מרחב סגור של H אם"ם P 2 x = P xו־ || ||P x|| ≤ ||xלכל .x ∈ H פתרון: נניח כי Pהטלה על תת־מרחב סגור .M ⊆ Hיהי P x ∈ M ,x ∈ Hומכיוון ש־ P x הוא הקירוב הטוב ביותר לעצמו מתקיים .P P x = P xמכיוון ש־ x = P x + x − P xו־ P x ⊥ x − P xמתקיים 2 2 2 2 ||||x|| = ||P x|| + ||x − P x|| ≥ ||P x 1 נניח כי P 2 x = P xו־ || ||P x|| ≤ ||xלכל ,x ∈ Hנוכיח כי P = PMכאשר .M = ImP ⊥ מספיק להוכיח P x = xלכל M ,x ∈ Mהוא תת־מרחב סגור ו־ .(ImP ) ⊆ KerPכי אז לכל x ∈ H PM x P PM x = = Px )(iii ⇒ 0 )(ii = )P (x − PM x )(i ⊥ )x − PM x ∈ (ImP ) ⊆ KerP (i ) P (iiליניארית. ) P x = x(iiiלכל x ∈ M • P |M ≡ Id־ לכל x ∈ Mקיים y ∈ Hכך ש־ .x = P y = P P y = P x • Mתת־מרחב סגור ־ ImPהוא תת מרחב מכיוון ש־ Pליניארי והוא סגור מכיוון שאם x ← xn ∈ Mהיא סדרה מתכנסת אז מרציפות )הנובעת מליפשיציות ־ ||(||P x − P y|| = ||P (x − y)|| ≤ ||x − y x = lim xn = lim P xn = P x ∈ M . • ImP ⊥ ⊆ KerP־ תחילה נוכיח .KerP ⊥ ⊆ ImPיהי ⊥ P x − x ∈ ,x ∈ KerP 2 2 2 2 KerPולכן (x, P x − x) = 0ולכן || ||x|| ≥ ||P x|| = ||x|| + ||x − P xולכן x = P xכלומר .x ∈ ImP KerP = ⊥⊥ ) ImP ⊥ ⊆ (KerP )∗∗( ⇒ KerP ⊥ ⊆ ImP )∗( )∗( ⊥) L ⊆ K ⇒ K ⊥ ⊆ Lהוכיחו( )∗∗( עבור תת מרחב סגור ) M ⊥⊥ = Mבמקרה הכללי עבור קבוצה K ⊥⊥ = :K KerP .(SpanKסגור כי Pרציפה ו־ )}.KerP = P −1 ({0 תרגיל 2 n יהי M = span {mi }i=1 ⊆ Hו־ .x ∈ H .1מצאו את וקטור המקדמים yשל mj yj .2מצאו ||.d = ||x − PM x 2 Pn j=1 = .PM x פתרון: Pn Pn = PM xאז לפי האפיון x − j=1 mj yj , mi = 0 .1אם j=1 mj yj Pn כלומר קיבלנו מערכת משוואות ליניארית מהצורה ) (x, mi ) = j=1 yj (mi , mj לכל i .1 ≤ j ≤ nאם נגדיר ) Aij = (mi , mjו־ ) bi = (x, miהמערכת תהיה Ay = b ו־ yיהיה פתרונה G (m1 , . . . , mn ) = |det (mi , mj )| .נקראת "הדטרמיננטה של גרם". .2מתקיים 2 2 )d2 = ||x − PM x|| = (x − PM x, x − PM x) = (x − PM x, x) = ||x|| −(PM x, x ולכן )yi (mi , x Pn i=1 2 = ||x|| − d2כלומר נוכל לכתוב את המטריצה הבאה ששורותיה ת"ל b ) = G (m1 , . . . mn , x) − d2 G (m1 , . . . mn 2 ||x|| − d2 ולכן )G(m1 ,...mn ,x ) G(m1 ,...mn A ∗ =0 b = d2 הערה :כעת בהינתן תת מרחב ממימד סופי ,יש לנו שתי דרכים לחשב את הטלת הקירוב הטוב ביותר אליו .דרך ראשונה היא לפתור את מערכת המשוואות מהתרגיל הקודם ,ודרך שנייה היא לבצע את תהליך "גרם־שמידט" ולהפוך את הבסיס למערכת אורתונורמלית ואז להשתמש בנוסחה המוכרת. תרגיל 3־ לא הוספק תהי Pהטלת הקירוב הטוב ביותר .הוכיחו כי 0 ≤ Re (P x − P y, x − y) .1לכל P ) x, y ∈ Hמונוטונית( ||P x − P y|| ≤ ||x − y|| .2לכל P ) x, y ∈ Hליפשיצית( פתרון: לפי הגדרת ההטלה ,לכל x, y ∈ Hמתקיים Re (x − P x, P y − P x) ≤ 0 ≤ 0 )Re (y − P y, P x − P y ולכן )Re (x − P x, P y − P x) ≤ 0 ≤ Re (y − P y, P y − P x 3 Re (P y − P x, P y − P x) ≤ Re (y − x, P y − P x) 2 ||P y − P x|| ≤ Re (y − x, P y − P x) ≤ ||y − x|| · ||P y − P x|| CS ומכאן 0 ≤ Re (y − x, P y − P x) וגם ||P y − P x|| ≤ ||y − x|| 4
© Copyright 2024