Е.Е. Тыртышников - Матричный анализ и линейная алгебра (1112313), страница 68
Текст из файла (страница 68)
 ïðîñòðàíñòâå Cn ñ ãåëüäåðîâñêîé íîðìîé || · ||p , p ≥ 1, äóàëüíàÿ íîðìà åñòü || · ||q ,ãäå 1/p + 1/q = 1.Äîêàçàòåëüñòâî.ðàâåíñòâî ëåãêî ïîëó÷àåòñÿ ïðè âûáîðåÈíòåðåñíî îòìåòèòü, ÷òîíîðìîé || · ||.|z ∗ x| ≤ ||z||q ||x||px âèäà x = αz . 2Èç íåðàâåíñòâà Ãåëüäåðàñëåäóåò, ÷òî||z||0 ≤ ||z||q .  òî æå âðåìÿ,íîðìà || · ||00 , äóàëüíàÿ ê äóàëüíîé íîðìå || · ||0 , ñîâïàäàåò ñ èñõîäíîéÏî îïðåäåëåíèþ,||x||00 = sup |y ∗ x| ≤ ||x||.||y||0 =1Åñëèn = 1,òî||x|| = c|x|äëÿ êàêîãî-òî||y||0 = supx6=0|y||x||y|=||x||cÏîýòîìó⇒ ||x||00 = supy6=0|y||x|= c|x| = ||x||.||y||0x1 , .
. . , xn . Ïóñòü f1 (x) ëèíåéíûé ôóíêöèîíàë íàL(x1 ), âûáðàííûé òàêèì îáðàçîì, ÷òî f1 (x1 ) = ||x1 ||00 . Çàìåòèì, ÷òî ||f1 || =||x1 ||00 /||x1 ||. Îêàçûâàåòñÿ, f1 ìîæíî ïðîäîëæèòü íà äâóìåðíîå ïðîñòðàíñòâî L(x1 , x2 ) ñ ñîõðàíåíèåìíîðìû: ñóùåñòâóåò ëèíåéíûé ôóíêöèîíàë f2 (x), x ∈ L(x1 , x2 ), òàêîé, ÷òî f2 (x) = f1 (x) ïðè x ∈ L(x1 )è ||f2 || = ||f1 ||. Äàëåå, èç f2 ìîæíî ïîëó÷èòü f3 ñ áîëåå øèðîêîé îáëàñòüþ îïðåäåëåíèÿ L(x1 , x2 , x3 ) èòîé æå íîðìîé, è òàê äàëåå.  èòîãå ïîëó÷àåòñÿ ëèíåéíûé ôóíêöèîíàë fn (x), îïðåäåëåííûé íà âñåìCn , èìåþùèé íîðìó ||fn || = ||x1 ||00 è òàêîé, ÷òî fn (x1 ) = f1 (x1 ) = ||x1 ||00 . Çíà÷èò,Ïðèn>1c > 0.ðàññìîòðèì ïðîèçâîëüíûé áàçèñîäíîìåðíîì ïðîñòðàíñòâå||x1 ||00 = supf 6=0Îòñþäà||x1 ||00 = ||x1 ||.|f (x1 )||fn (x1 )|≥= ||x1 ||.||f ||||fn ||Îñòàåòñÿ çàìåòèòü, ÷òî áàçèñ ìîæíî íà÷èíàòü ñ ëþáîãî âåêòîðàx1 6= 0.Âîçìîæíîñòü ïðîäîëæåíèÿ ëèíåéíîãî îãðàíè÷åííîãî ôóíêöèîíàëà ñ ñîõðàíåíèåì íîðìû â äîñòàòî÷íî îáùåì ñëó÷àå ãëóáîêèé è íå î÷åíü ïðîñòîé ðåçóëüòàò.
Îí îòíîñèòñÿ ê ñîâîêóïíîñòè ôàêòîâ,êîòîðûå ïðèíÿòî íàçûâàòü òåîðåìàìè ÕàíàÁàíàõà.Òåîðåìà ÕàíàÁàíàõà. Ïóñòü V íîðìèðîâàííîå ïðîñòðàíñòâî, L åãî ïîäïðîñòðàíñòâî, w ∈/ Le = L + L(w). Òîãäà ëþáîé ëèíåéíûé îãðàíè÷åííûé ôóíêöèîíàë f : L → C íà L ìîæíî ïðîäîëæèòüèLÅ. Å.
Òûðòûøíèêîâ323e → C íà Le òàêèì îáðàçîì, ÷òî fe(x) = f (x) ∀ x ∈ L èäî ëèíåéíîãî îãðàíè÷åííîãî ôóíêöèîíàëà fe : Leïðè ýòîì ||f || = ||f ||.Äîêàçàòåëüñòâî.u∈Lα ∈ C.fe(u + αw) = f (u) + αc, ãäå c = fe(w). Òàêèì îáðàçîì, feîïðåäåëÿåòñÿ ÷èñëîì c. Áóäåì ñ÷èòàòü, ÷òî ||f || = 1. ßñíî, ÷òî ||fe|| ≥ 1 ïðè ëþáîì âûáîðå c. Ïîýòîìóíóæíî íàéòè òàêîå c, ÷òîáû |f (u) + αc| ≤ ||u + αw|| ïðè âñåõ u ∈ L è α ∈ C.ÏóñòüèÒîãäàÐàññìîòðèì ñíà÷àëà áîëåå ïðîñòîé ñëó÷àé, êîãäà âñå ïðîñòðàíñòâà è ôóíêöèîíàëû ÿâëÿþòñÿ âåùåñòâåííûìè.2 Âñå ïîëó÷àåòñÿ èç âïîëíå ýëåìåíòàðíîãî íàáëþäåíèÿ:f (u) − f (v) ≤ ||u − v|| ≤ ||u + w|| + ||v + w|| ∀ u, v ∈ L.Íî åãî íóæíî ïðàâèëüíî ïðîèíòåðïðåòèðîâàòü.
Çàïèøåì åãî â âèäåf (u) − ||u + w|| ≤ f (v) + ||v + w||,ãäå ëåâàÿ ÷àñòü çàâèñèò òîëüêî îòu,à ïðàâàÿ òîëüêî îòv.Ïîýòîìó âñå ÷èñëà ñëåâà è ñïðàâà ðàçäåëÿ-þòñÿ êàêèì-òî îäíèì ÷èñëîì:f (u) − ||u + w|| ≤ −c ≤ f (v) + ||v + w|| ∀ u, v ∈ L.|f (u) + c| ≤ ||u + w|| äëÿ âñåõ u ∈ L. Äëÿ ëþáîãî âåùåñòâåííîãî s 6= 0 íàõîäèì|f (u) + sc| = |s||f (u/s) + c| ≤ |s|||u/s + w|| = ||u + sw||. Òî æå âåðíî, êîíå÷íî, è äëÿ s = 0. Èòàê,âåùåñòâåííûé ëèíåéíûé ôóíêöèîíàë f (x) ìîæíî äîîïðåäåëèòü ñ ïîìîùüþ ðàâåíñòâà fe(w) = c íàe òàêèì îáðàçîì, ÷òîáîëåå øèðîêîì ïðîñòðàíñòâå LÒåïåðü óæå ÿñíî,|fe(u + sw)| = |f (u) + sc| ≤ ||u + sw|| ∀ u ∈ L, ∀ s ∈ R.Ïåðåéäåì ê îáùåìó ñëó÷àþ, êîãäà ïðîñòðàíñòâà è ôóíêöèîíàëû êîìïëåêñíûå.
Âûäåëèâ âåùåñòâåííóþ è ìíèìóþ ÷àñòèf (x) = g(x) + ih(x), çàìåòèì, ÷òî âåùåñòâåííûå ôóíêöèîíàëû g(x) è h(x)g(x) ÿâëÿåòñÿ âåùåñòâåííûì ëèíåéíûì ôóíêöèîíàëîì, åñëèóæå íå áóäóò ëèíåéíûìè. Òåì íå ìåíåå,Lðàññìàòðèâàòü êàê ëèíåéíîå ïðîñòðàíñòâî íàä ïîëåì âåùåñòâåííûõ ÷èñåë. Âûïîëíèâ ïîäðÿä äâàge(x) íà ïðîñòu + sw + t(i w), ãäå u ∈ L è s, t ∈ R. Ïðè ýòîì áóäåò âûïîëíÿòüñÿ íåðàâåíñòâî|eg (u + sw + t(i w))| ≤ ||u + sw + ti w||. Îòñþäà ïîíÿòíî, ÷òî ge(x) ìîæíî ðàññìàòðèâàòü êàê âåùåñòâåííûée è òàêîé, ÷òîôóíêöèîíàë, îïðåäåëåííûé íà Lîïèñàííûõ âûøå øàãà ïðîäîëæåíèÿ, ïîëó÷èì âåùåñòâåííûé ëèíåéíûé ôóíêöèîíàëðàíñòâå âåêòîðîâ âèäàe|eg (x)| ≤ ||x|| ∀ x ∈ L.Ôóíêöèîíàëge(x) îáëàäàåò ñâîéñòâîì ëèíåéíîñòè ëèøü ïðè óìíîæåíèè íà âåùåñòâåííûå ÷èñëà.(∗)Îäíà-êî, ñ åãî ïîìîùüþ ìîæíî îïðåäåëèòü ôóíêöèîíàëfe(x) = ge(x) − ieg (ix),ex ∈ L,e .
Ê òîìó æå,Leïðè âñåõåãî âåùåñòâåííàÿ ÷àñòü re(f (x)) ñîâïàäàåò ñ ge(x), à ïðè âñåõ x ∈ L èìååì fe(x) = f (x).e . Ïóñòü fe(x) = |fe(x)|ξ , ãäå ξ ∈ C è, î÷åâèäíî,Îñòàåòñÿ äîêàçàòü, ÷òî |fe(x)| ≤ ||x|| ïðè âñåõ x ∈ L|ξ| = 1. Ñîãëàñíî íåðàâåíñòâó (∗), íàõîäèìêîòîðûé, êàê ìîæíî óáåäèòüñÿ, óæå ÿâëÿåòñÿ êîìïëåêñíûì ëèíåéíûì ôóíêöèîíàëîì íàex∈Lg (ξx)| ≤ ||ξx|| = ||x||. 2|fe(x)| = |fe(ξx)| = |e2 Íåçàâèñèìî äðóã îò äðóãà, Õàí è Áàíàõ ðàññìîòðåëè èìåííî ýòî ñëó÷àé.324Ëåêöèÿ 56Äîïîëíåíèå ê ëåêöèè 2757.1Âûáîð áàçèñàÑ òî÷êè çðåíèÿ òî÷íîé ìàòåìàòèêè âñå áàçèñû ðàâíîïðàâíû. Íî ïðè ïðîâåäåíèè âû÷èñëåíèé ðàçíèöà ìåæäó áàçèñàìè îãðîìíà!Ïóñòü e = {e1 , . . . , en } ñòàíäàðòíûé áàçèñ â Cn , à g = {g1 , .
. . , gn } êàêîé-òî äðóãîé áàçèñ. Ïóñòü j -é ñòîëáåö ìàòðèöû P ñîñòîèò èç êîîðäèíàò âåêòîðà gj â ñòàíäàðòíîìáàçèñå e. Òîãäà êîîðäèíàòû îäíîãî è òîãî æå âåêòîðà â áàçèñàõ e è g ñâÿçàíû ðàâåíñòâîì x = P z , ãäå x ∈ Cn ñîäåðæèò êîîðäèíàòû ðàçëîæåíèÿ âåêòîðà ïî ñòàíäàðòíîìóáàçèñó e, à z ∈ Cn êîîðäèíàòû ðàçëîæåíèÿ òîãî æå âåêòîðà ïî áàçèñó g . ⇒z = P −1 x.Òèïè÷íà ñèòóàöèÿ, êîãäà â õîäå âû÷èñëåíèé âìåñòî x âîçíèê ñëàáî âîçìóùåííûéâåêòîð xe = x + δ . Òîãäà âìåñòî z áóäåò ïîëó÷åí âåêòîðze ≡ z + ∆ = P −1 (x + δ) ⇒ ∆ = P −1 δ.Ïðåäïîëîæèì, ÷òî x 6= 0 (òîãäà è z 6= 0). Èñïîëüçóÿ ñïåêòðàëüíóþ íîðìó, íàõîäèì||∆||2 =||P −1 δ||2||P −1 ||2 ||δ||2||P z||2 ≤||P ||2 ||z||2 ⇒||x||2||x||2||∆||2||δ||2≤ (||P −1 ||2 ||P ||2 ).||z||2||x||2(#)Òàêèì îáðàçîì, îòíîñèòåëüíàÿ ïîãðåøíîñòü ||∆||2 /||z||2 â âåêòîðå z íå áîëüøå, ÷åìîòíîñèòåëüíàÿ ïîãðåøíîñòü ||δ||2 /||x||2 â âåêòîðå x, óìíîæåííàÿ íà ÷èñëîγ(P ) ≡ ||P −1 ||2 ||P ||2 .Âåëè÷èíà γ(P ) íàçûâàåòñÿ ñïåêòðàëüíûì ÷èñëîì îáóñëîâëåííîñòè ìàòðèöû P .Ê ñîæàëåíèþ, ÷èñëî îáóñëîâëåííîñòè ìîæåò îêàçàòüñÿ î÷åíü áîëüøèì, à íåðàâåíñòâî(#) äëÿ íåêîòîðûõ âåêòîðîâ x è δ ìîæåò ïðåâðàùàòüñÿ â ðàâåíñòâî.
 ñàìîì äåëå, ïóñòüP = V ΣU ∗ ñèíãóëÿðíîå ðàçëîæåíèå ìàòðèöû P ,u1 è v1 ïåðâûå ñòîëáöû ìàòðèö U è V , à un è vn ïîñëåäíèå ñòîëáöû òåõ æå ìàòðèö.ÒîãäàP u1 = σ1 v1 , P un = σn vn .325326Ëåêöèÿ 57Âçÿâ x = v1 è δ = εvn , íàõîäèì||∆||2|ε|/σnσ1||δ||1== |ε|= ||P −1 ||2 ||P ||2.||z||21/σ1σn||x||2 îòëè÷èå îò ïðîèçâîëüíûõ áàçèñîâ, îðòîíîðìèðîâàííûå áàçèñû îáëàäàþò çàìå÷àòåëüíûì äîñòîèíñòâîì.
Äëÿ íèõ ìàòðèöà P óíèòàðíàÿ, à äëÿ ëþáîé óíèòàðíîé ìàòðèöûñïåêòðàëüíîå ÷èñëî îáóñëîâëåííîñòè ðàâíî 1 (äîêàæèòå!).Ïî ýòîé ïðè÷èíå ìàòåìàòèêè-âû÷èñëèòåëè ïðåäïî÷èòàþò, åñëè âîçìîæíî, èìåòü äåëî ñ îðòîíîðìèðîâàííûìè áàçèñàìè.57.2ÏóñòüÁàçèñû â ïðîñòðàíñòâå ìíîãî÷ëåíîâPn ëèíåéíîå ïðîñòðàíñòâî âåùåñòâåííûõ ìíîãî÷ëåíîâ ïîðÿäêàÅñòåñòâåííûé áàçèñ âPnîáðàçóþò îäíî÷ëåíûn(ñòåïåíèn−1è íèæå).1, x, .
. . , xn−1 .Ñ òî÷êè çðåíèÿ âû÷èñëåíèé ýòî î÷åíü ïëîõîé áàçèñ. Ïóñòü, íàïðèìåð, íóæíî íàéòè ìíîãî-p(x) ∈ Pn , ïðèíèìàþùèé â çàäàííûõ òî÷êàõ a ≤ x1 < x2 < . . . < xn ≤ b çàäàííûå çíà÷åíèÿf1 , f2 , . . . , fn . Ýòî ìîãóò áûòü çíà÷åíèÿ êàêîé-òî ôóíêöèè f (x) íà îòðåçêå [a, b] â ýòîì ñëó÷àå p(x)ìîæíî ðàññìàòðèâàòü êàê íåêîòîðîå ïðèáëèæåíèå ê f (x) íà äàííîì îòðåçêå, âûáèðàåìîå èç óñëîâèÿñîâïàäåíèÿ çíà÷åíèé f (x) è p(x) â òî÷êàõ xi .
Òàêàÿ çàäà÷à íàçûâàåòñÿ çàäà÷åé èíòåðïîëÿöèè, à p(x) èíòåðïîëÿöèîííûì ìíîãî÷ëåíîì äëÿ ôóíêöèè f (x) â óçëàõ xi . Ðåøåíèå âðîäå áû î÷åâèäíî: åñëèp(x) = a0 + a1 x + . . . + an−1 xn−1 , òî÷ëåí11. . .1x1x2...xn a0f1. . . xn−11 a1 f2 . . . xn−12 = .. . .... ... ... n−1an−1fn. . . xnÎäíàêî, ìàòðèöà êîýôôèöèåíòîâ äàííîé ñèñòåìû èìååò ñïåêòðàëüíîå ÷èñëî îáóñëîâëåííîñòè√íå ìåíüøå 2n−2 / n íåçàâèñèìî îò âûáîðà óçëîâ xi . 1 Ïîýòîìó äàæå ìàëûå ïîãðåøíîñòè â çíà÷åíèÿõfi ìîãóò ïðèâåñòè ê íåäîïóñòèìûì ïîãðåøíîñòÿì â êîýôôèöèåíòàõ èíòåðïîëÿöèîííîãî ìíîãî÷ëåíàp(x).Ñòðîèòü âû÷èñëåíèÿ íà îñíîâå êîýôôèöèåíòîâ èíòåðïîëÿöèîííîãî ìíîãî÷ëåíà äåëî ïî÷òè áåçíàäåæíîå. Íî ýòî íå îçíà÷àåò, ÷òî íóæíî îòêàçàòüñÿ îò èñïîëüçîâàíèÿ èíòåðïîëÿöèîííûõ ìíîãî÷ëåíîâ.Íóæíî ëèøü âûáðàòü äðóãîé áàçèñ äëÿ èõ ïðåäñòàâëåíèÿ!p(x)Îäíà èç âîçìîæíîñòåé çàïèñàòüp(x) =ñëåäóþùèì îáðàçîì:nXi=1 äàííîì ñëó÷àå äëÿ ðàçëîæåíèÿ÷ëåíîâ Ëàãðàíæàp(x)Yfi1≤j≤nj 6= ix − xj.xi − xj(∗)èñïîëüçóåòñÿ áàçèñ èç òàê íàçûâàåìûõYli (x) =1≤j≤nj 6= iýëåìåíòàðíûõ ìíîãî-x − xj.xi − xjËåãêî ïðîâåðèòü, ÷òîli (xk ) =p(x) äåéñòâèòåëüíî óäîâëåòâîðÿåòèíòåðïîëÿöèîííîé ôîðìóëîé Ëàãðàíæà.Ïîýòîìón1,0,óñëîâèÿìi = k,i 6= k.p(xk ) = fk , 1 ≤ k ≤ n.Ôîðìóëà(∗)íàçûâàåòñÿ1 Ïðîñòîå äîêàçàòåëüñòâî (âñå æå òðåáóþùåå òåõíèêè, êîòîðóþ ìû åùå íå óñïåëè ðàçâèòü), ìîæíîíàéòè â ñòàòüå: E.
E. Tyrtyshnikov, How bad are Hankel matrices?,Numer. Math., no. 67, 1994, pp. 261269.Å. Å. Òûðòûøíèêîâ327Äðóãàÿ âîçìîæíîñòü ââåñòè âPnñêàëÿðíîå ïðîèçâåäåíèå è ïîñòðîèòü áàçèñ èç îðòîãîíàëüíûõ(îðòîíîðìèðîâàííûõ) ìíîãî÷ëåíîâ ñ ïîìîùüþ ïðîöåññà îðòîãîíàëèçàöèè Ãðàìà-Øìèäòà, ïðèìåíåííîãî ê ñèñòåìå ìíîãî÷ëåíîâ1, x, x2 , . . . .Íàïðèìåð, äëÿ ìíîãî÷ëåíîâ íà îòðåçêå[−1, 1]ìîæíî îïðå-äåëèòü ñêàëÿðíîå ïðîèçâåäåíèå êàê èíòåãðàëZ1(f, g) =f (x)g(x) dx,f, g ∈ Pn .−1Òîãäà ïîëó÷àòñÿ îðòîãîíàëüíûå ìíîãî÷ëåíû, èçâåñòíûå êàêìíîãî÷ëåíû Ëåæàíäðà. òåîðèè è âû÷èñëåíèÿõ ïðèìåíÿþòñÿ è ìíîãèå äðóãèå ñïîñîáû çàäàíèÿ ñêàëÿðíîãî ïðîèçâåäåíèÿâPn ,ïðèâîäÿùèå ê äðóãèì ïîëåçíûì ñèñòåìàì îðòîãîíàëüíûõ ìíîãî÷ëåíîâ.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
