Analiza matematyczna 2/Ćwiczenia 3: Norma. Iloczyn skalarny: Różnice pomiędzy wersjami

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
Gracja (dyskusja | edycje)
Nie podano opisu zmian
Gracja (dyskusja | edycje)
Nie podano opisu zmian
Linia 1: Linia 1:
==Norma. Iloczyn skalarny==
==Norma. Iloczyn skalarny==


{{cwiczenie|3.1.||
<span id="cw_3_1">{{cwiczenie|3.1.||


W przestrzeni wektorowej
W przestrzeni wektorowej
Linia 25: Linia 25:
(nazywamy je odpowiednio normą euklidesową,
(nazywamy je odpowiednio normą euklidesową,
normą taksówkową oraz normą maksimową).
normą taksówkową oraz normą maksimową).
}}
}}</span>


<div class="mw-collapsible mw-made=collapsible mw-collapsed"><span class="mw-collapsible-toogle mw-collapsible-toogle-default style="font-variant:small-caps">Wskazówka </span><div class="mw-collapsible-content" style="display:none">   
<div class="mw-collapsible mw-made=collapsible mw-collapsed"><span class="mw-collapsible-toogle mw-collapsible-toogle-default style="font-variant:small-caps">Wskazówka </span><div class="mw-collapsible-content" style="display:none">   
Linia 215: Linia 215:
</div></div>
</div></div>


{{cwiczenie|3.2.||
<span id="cw_3_2">{{cwiczenie|3.2.||


Pokazać, że
Pokazać, że
Linia 221: Linia 221:
norma taksówkowa zadaje metrykę taksówkową,
norma taksówkowa zadaje metrykę taksówkową,
a norma maksimowa zadaje metrykę maksimową.
a norma maksimowa zadaje metrykę maksimową.
}}
}}</span>


<div class="mw-collapsible mw-made=collapsible mw-collapsed"><span class="mw-collapsible-toogle mw-collapsible-toogle-default style="font-variant:small-caps">Wskazówka </span><div class="mw-collapsible-content" style="display:none">   
<div class="mw-collapsible mw-made=collapsible mw-collapsed"><span class="mw-collapsible-toogle mw-collapsible-toogle-default style="font-variant:small-caps">Wskazówka </span><div class="mw-collapsible-content" style="display:none">   
Linia 264: Linia 264:
</div></div>
</div></div>


{{cwiczenie|3.3.||
<span id="cw_3_3">{{cwiczenie|3.3.||


Wykazać bezpośrednio równoważność norm
Wykazać bezpośrednio równoważność norm
Linia 298: Linia 298:
\endaligned</math></center>
\endaligned</math></center>


}}
}}</span>


<div class="mw-collapsible mw-made=collapsible mw-collapsed"><span class="mw-collapsible-toogle mw-collapsible-toogle-default style="font-variant:small-caps">Wskazówka </span><div class="mw-collapsible-content" style="display:none">   
<div class="mw-collapsible mw-made=collapsible mw-collapsed"><span class="mw-collapsible-toogle mw-collapsible-toogle-default style="font-variant:small-caps">Wskazówka </span><div class="mw-collapsible-content" style="display:none">   
Linia 549: Linia 549:
</div></div>
</div></div>


{{cwiczenie|3.4.||
<span id="cw_3_4">{{cwiczenie|3.4.||


Niech <math>\displaystyle X</math> i <math>\displaystyle Y</math> będą dwiema przestrzeniami wektorowymi.
Niech <math>\displaystyle X</math> i <math>\displaystyle Y</math> będą dwiema przestrzeniami wektorowymi.
Linia 563: Linia 563:
Jeśli zbiory <math>\displaystyle A\subseteq X</math> i <math>\displaystyle B\subseteq Y</math>
Jeśli zbiory <math>\displaystyle A\subseteq X</math> i <math>\displaystyle B\subseteq Y</math>
są wypukłe, to zbiór <math>\displaystyle A\times B</math> jest wypukły w <math>\displaystyle X\times Y.</math><br>
są wypukłe, to zbiór <math>\displaystyle A\times B</math> jest wypukły w <math>\displaystyle X\times Y.</math><br>
}}
}}</span>


<div class="mw-collapsible mw-made=collapsible mw-collapsed"><span class="mw-collapsible-toogle mw-collapsible-toogle-default style="font-variant:small-caps">Wskazówka </span><div class="mw-collapsible-content" style="display:none">   
<div class="mw-collapsible mw-made=collapsible mw-collapsed"><span class="mw-collapsible-toogle mw-collapsible-toogle-default style="font-variant:small-caps">Wskazówka </span><div class="mw-collapsible-content" style="display:none">   
Linia 649: Linia 649:
</div></div>
</div></div>


{{cwiczenie|3.5.||
<span id="cw_3_5">{{cwiczenie|3.5.||


W przestrzeni wektorowej
W przestrzeni wektorowej
Linia 681: Linia 681:
wykładzie).
wykładzie).


}}
}}</span>


<div class="mw-collapsible mw-made=collapsible mw-collapsed"><span class="mw-collapsible-toogle mw-collapsible-toogle-default style="font-variant:small-caps">Wskazówka </span><div class="mw-collapsible-content" style="display:none">   
<div class="mw-collapsible mw-made=collapsible mw-collapsed"><span class="mw-collapsible-toogle mw-collapsible-toogle-default style="font-variant:small-caps">Wskazówka </span><div class="mw-collapsible-content" style="display:none">   
Linia 875: Linia 875:
</div></div>
</div></div>


{{cwiczenie|3.6.||
<span id="cw_3_6">{{cwiczenie|3.6.||


Niech <math>\displaystyle \displaystyle\|\cdot\|_1</math> i <math>\displaystyle \displaystyle\|\cdot\|_{\infty}</math> oznaczają odpowiednio
Niech <math>\displaystyle \displaystyle\|\cdot\|_1</math> i <math>\displaystyle \displaystyle\|\cdot\|_{\infty}</math> oznaczają odpowiednio
Linia 889: Linia 889:
Dla <math>\displaystyle N=2</math> narysować kulę
Dla <math>\displaystyle N=2</math> narysować kulę
<math>\displaystyle K\big((0,0),1\big)\subseteq\mathbb{R}^2</math> w tej normie.
<math>\displaystyle K\big((0,0),1\big)\subseteq\mathbb{R}^2</math> w tej normie.
}}
}}</span>


<div class="mw-collapsible mw-made=collapsible mw-collapsed"><span class="mw-collapsible-toogle mw-collapsible-toogle-default style="font-variant:small-caps">Wskazówka </span><div class="mw-collapsible-content" style="display:none">   
<div class="mw-collapsible mw-made=collapsible mw-collapsed"><span class="mw-collapsible-toogle mw-collapsible-toogle-default style="font-variant:small-caps">Wskazówka </span><div class="mw-collapsible-content" style="display:none">   
Linia 981: Linia 981:
</div></div>
</div></div>


{{cwiczenie|3.7.||
<span id="cw_3_7">{{cwiczenie|3.7.||


Niech <math>\displaystyle \displaystyle\|\cdot\|_1</math> i <math>\displaystyle \displaystyle\|\cdot\|_{\infty}</math> oznaczają odpowiednio
Niech <math>\displaystyle \displaystyle\|\cdot\|_1</math> i <math>\displaystyle \displaystyle\|\cdot\|_{\infty}</math> oznaczają odpowiednio
Linia 993: Linia 993:


jest normą w <math>\displaystyle \displaystyle\mathbb{R}^2.</math>
jest normą w <math>\displaystyle \displaystyle\mathbb{R}^2.</math>
}}
}}</span>


<div class="mw-collapsible mw-made=collapsible mw-collapsed"><span class="mw-collapsible-toogle mw-collapsible-toogle-default style="font-variant:small-caps">Wskazówka </span><div class="mw-collapsible-content" style="display:none">   
<div class="mw-collapsible mw-made=collapsible mw-collapsed"><span class="mw-collapsible-toogle mw-collapsible-toogle-default style="font-variant:small-caps">Wskazówka </span><div class="mw-collapsible-content" style="display:none">   
Linia 1033: Linia 1033:
</div></div>
</div></div>


{{cwiczenie|3.8.||
<span id="cw_3_8">{{cwiczenie|3.8.||


W <math>\displaystyle \displaystyle\mathbb{R}^2</math> wprowadzamy
W <math>\displaystyle \displaystyle\mathbb{R}^2</math> wprowadzamy
Linia 1059: Linia 1059:
w metryce zadanej przez ten
w metryce zadanej przez ten
iloczyn skalarny.
iloczyn skalarny.
}}
}}</span>


<div class="mw-collapsible mw-made=collapsible mw-collapsed"><span class="mw-collapsible-toogle mw-collapsible-toogle-default style="font-variant:small-caps">Wskazówka </span><div class="mw-collapsible-content" style="display:none">   
<div class="mw-collapsible mw-made=collapsible mw-collapsed"><span class="mw-collapsible-toogle mw-collapsible-toogle-default style="font-variant:small-caps">Wskazówka </span><div class="mw-collapsible-content" style="display:none">   
Linia 1232: Linia 1232:
</div></div>
</div></div>


{{cwiczenie|3.9.||
<span id="cw_3_9">{{cwiczenie|3.9.||
(Zadanie nadobowiązkowe.) <br>
(Zadanie nadobowiązkowe.) <br>
Niech <math>\displaystyle X,Y</math> będą dwiema przestrzeniami unormowanymi oraz
Niech <math>\displaystyle X,Y</math> będą dwiema przestrzeniami unormowanymi oraz
Linia 1255: Linia 1255:
'''(vi)'''
'''(vi)'''
<math>\displaystyle f</math> jest jednostajnie ciągła.
<math>\displaystyle f</math> jest jednostajnie ciągła.
}}
}}</span>


<div class="mw-collapsible mw-made=collapsible mw-collapsed"><span class="mw-collapsible-toogle mw-collapsible-toogle-default style="font-variant:small-caps">Wskazówka </span><div class="mw-collapsible-content" style="display:none">   
<div class="mw-collapsible mw-made=collapsible mw-collapsed"><span class="mw-collapsible-toogle mw-collapsible-toogle-default style="font-variant:small-caps">Wskazówka </span><div class="mw-collapsible-content" style="display:none">   

Wersja z 15:58, 30 sie 2006

Norma. Iloczyn skalarny

Ćwiczenie 3.1.

W przestrzeni wektorowej N definiujemy:

x2=dfi=1Nxi2,x1=dfi=1N|xi|,x=dfmax1iN|xi| dla  xN.

Pokazać, że 2,1 oraz są normami (nazywamy je odpowiednio normą euklidesową, normą taksówkową oraz normą maksimową).

Wskazówka
Rozwiązanie

Ćwiczenie 3.2.

Pokazać, że norma euklidesowa zadaje metrykę euklidesową, norma taksówkowa zadaje metrykę taksówkową, a norma maksimowa zadaje metrykę maksimową.

Wskazówka
Rozwiązanie

Ćwiczenie 3.3.

Wykazać bezpośrednio równoważność norm 1 (taksówkowej), 2 (euklidesowej) i (maksimowej) w N, znajdując optymalne stałe mi,Mi>0 (i=1,2,3) w następujących nierównościach:

Parser nie mógł rozpoznać (nieznana funkcja „\aligned”): {\displaystyle \displaystyle \aligned \textbf{(1)} && \forall x\in \mathbb{R}^N:\ m_1\|x\|_{2} \ \le\ \|x\|_{\infty} \ \le\ M_1\|x\|_{2},\\ \textbf{(2)} && \forall x\in \mathbb{R}^N:\ m_2\|x\|_1 \ \le\ \|x\|_{\infty} \ \le\ M_2\|x\|_{1},\\ \textbf{(3)} && \forall x\in \mathbb{R}^N:\ m_3\|x\|_1 \ \le\ \|x\|_2 \ \le\ M_3\|x\|_1. \endaligned}
Wskazówka
Rozwiązanie

Ćwiczenie 3.4.

Niech X i Y będą dwiema przestrzeniami wektorowymi. Które z poniższych stwierdzeń są prawdziwe? (Dla każdego podać dowód lub kontrprzykład).
(1) Jeśli zbiory A,BX są wypukłe, to zbiór AB jest wypukły.
(2) Jeśli zbiory A,BX są wypukłe, to zbiór AB jest wypukły.
(3) Jeśli zbiory A,BX są wypukłe, to zbiór AB jest wypukły.
(4) Jeśli zbiory AX i BY są wypukłe, to zbiór A×B jest wypukły w X×Y.

Wskazówka
Rozwiązanie

Ćwiczenie 3.5.

W przestrzeni wektorowej C([0,1];), funkcji ciągłych na przedziale [0,1] definiujemy:

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \|f\|_{\infty} \ =\ \sup_{x\in[0,1]}|f(x)| \quad\forall f\in C\big([0,1];\mathbb{R}\big) }

(1) Pokazać, że jest normą w C([0,1];). Nazywamy ją normą supremową.
(2) Obliczyć normę supremową dla funkcji: f1(x)=sin(2πx) oraz f2(x)=6x25x+1.
(3) Udowodnić, że zbieżność w normie supremowej pokrywa się ze zbieżności jednostajną dla funkcji ciągłych na przedziale [0,1].

(4) Pokazać, że C([0,1];) z normą supremową jest przestrzenią Banacha. (Punkt (4) jest nadobowiązkowy. Potrzebne są tu pewne pojęcia z następnego wykładu. Do zadania można wrócić po następnym wykładzie).

Wskazówka
Rozwiązanie

Ćwiczenie 3.6.

Niech 1 i oznaczają odpowiednio normę taksówkową i maksimową w N. Pokazać, że

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \|\cdot\|_{\square} \ =\ 2\|\cdot\|_1+\|\cdot\|_{\infty} }

jest normą w N. Dla N=2 narysować kulę K((0,0),1)2 w tej normie.

Wskazówka
Rozwiązanie

Ćwiczenie 3.7.

Niech 1 i oznaczają odpowiednio normę taksówkową i maksimową w N. Sprawdzić, czy

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \|\cdot\|_{\circ} \ =\ 2\|\cdot\|_1-\|\cdot\|_{\infty} }

jest normą w 2.

Wskazówka
Rozwiązanie

Ćwiczenie 3.8.

W 2 wprowadzamy

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \big((x_1,x_2)|(y_1,y_2)\big)_{\triangle} \ =\ 3x_1y_1+5x_2y_2 \quad } dla   (x1,x2),(y1,y2)2.

(1) Pokazać, że (|) jest iloczynem skalarnym w 2.
(2) Jak wygląda , norma zadana przez ten iloczyn skalarny? Obliczyć (4,5).
(3) Dane są dwa wektory x=(1,7) i y=(3,a). Dobrać parametr a tak, aby xy (oczywiście w rozważanym iloczynie skalarnym).
(4) Narysuj kulę K((0,0),1) w metryce zadanej przez ten iloczyn skalarny.

Wskazówka
Rozwiązanie

Ćwiczenie 3.9.

(Zadanie nadobowiązkowe.)
Niech X,Y będą dwiema przestrzeniami unormowanymi oraz f:XY odwzorowaniem liniowym. Udowodnić, że następujące warunki są równoważne:
(i) f jest ciągła;
(ii) x0X: f jest ciągła w x0;
(iii) f jest ciągła w ΘX (Θ oznacza wektor zerowy przestrzeni wektorowej X);
(iv) Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \displaystyle\exists M\ge 0\ \ \forall x\in X:\ \ \|x\|_X\le 1\ \Longrightarrow\ \big\|f(x)\big\|_Y\le M} (to znaczy odwzorowanie f jest ograniczone na domkniętej kuli o promieniu 1);
(v) Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \displaystyle\exists c\ge 0\ \ \forall x\in X:\ \ \big\|f(x)\big\|_Y\le c\|x\|_X} (warunek ten nazywa się ograniczonością dla odwzorowania liniowego);
(vi) f jest jednostajnie ciągła.

Wskazówka
Rozwiązanie