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

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
m Zastępowanie tekstu - "\aligned" na "\begin{align}"
m Zastępowanie tekstu - "\ \le\" na "\le"
Linia 93: Linia 93:
<center><math>\displaystyle \forall x,y\in\mathbb{R}^N:\
<center><math>\displaystyle \forall x,y\in\mathbb{R}^N:\
\bigg(\displaystyle \sum_{i=1}^N x_iy_i\bigg)^2
\bigg(\displaystyle \sum_{i=1}^N x_iy_i\bigg)^2
\ \le\
\le
\bigg(\displaystyle \sum_{i=1}^N x_i^2\bigg)
\bigg(\displaystyle \sum_{i=1}^N x_i^2\bigg)
\bigg(\displaystyle \sum_{i=1}^N y_i^2\bigg),
\bigg(\displaystyle \sum_{i=1}^N y_i^2\bigg),
Linia 117: Linia 117:
<center><math>\displaystyle \forall x,y\in\mathbb{R}^N:\
<center><math>\displaystyle \forall x,y\in\mathbb{R}^N:\
\|x+y\|_2
\|x+y\|_2
\ \le\
\le
\|x\|_2+\|y\|_2,
\|x\|_2+\|y\|_2,
</math></center>
</math></center>
Linia 156: Linia 156:
&=&\displaystyle  
&=&\displaystyle  
\sum_{i=1}^N|x_i+y_i|
\sum_{i=1}^N|x_i+y_i|
\ \le\
\le
\sum_{i=1}^N\big(|x_i|+|y_i|\big)\\
\sum_{i=1}^N\big(|x_i|+|y_i|\big)\\
&=&\displaystyle  
&=&\displaystyle  
Linia 201: Linia 201:
\displaystyle \|x+y\|_{\infty}& =&
\displaystyle \|x+y\|_{\infty}& =&
\max_{i=1,\ldots,N} |x_i+y_i|
\max_{i=1,\ldots,N} |x_i+y_i|
\ \le\
\le
\max_{i=1,\ldots,N}\big(|x_i|+|y_i|\big)\\\\
\max_{i=1,\ldots,N}\big(|x_i|+|y_i|\big)\\\\
&\le & \displaystyle  
&\le & \displaystyle  
Linia 278: Linia 278:
\forall x\in \mathbb{R}^N:\
\forall x\in \mathbb{R}^N:\
m_1\|x\|_{2}
m_1\|x\|_{2}
\ \le\
\le
\|x\|_{\infty}
\|x\|_{\infty}
\ \le\
\le
M_1\|x\|_{2},\\
M_1\|x\|_{2},\\
\textbf{(2)} &&
\textbf{(2)} &&
\forall x\in \mathbb{R}^N:\
\forall x\in \mathbb{R}^N:\
m_2\|x\|_1
m_2\|x\|_1
\ \le\
\le
\|x\|_{\infty}
\|x\|_{\infty}
\ \le\
\le
M_2\|x\|_{1},\\
M_2\|x\|_{1},\\
\textbf{(3)} &&
\textbf{(3)} &&
\forall x\in \mathbb{R}^N:\
\forall x\in \mathbb{R}^N:\
m_3\|x\|_1
m_3\|x\|_1
\ \le\
\le
\|x\|_2
\|x\|_2
\ \le\
\le
M_3\|x\|_1.
M_3\|x\|_1.
\end{align}</math></center>
\end{align}</math></center>
Linia 318: Linia 318:
\ =\
\ =\
\sum_{i=1}^N |x_i|^2
\sum_{i=1}^N |x_i|^2
\ \le\
\le
\sum_{i=1}^N  \max_{k=1,\ldots, N}|x_k|^2
\sum_{i=1}^N  \max_{k=1,\ldots, N}|x_k|^2
\ =\
\ =\
Linia 330: Linia 330:
<center><math>\displaystyle \forall x\in \mathbb{R}^N:\
<center><math>\displaystyle \forall x\in \mathbb{R}^N:\
\frac{1}{\sqrt{N}}\|x\|_2
\frac{1}{\sqrt{N}}\|x\|_2
\ \le\
\le
\|x\|_{\infty},
\|x\|_{\infty},
</math></center>
</math></center>
Linia 357: Linia 357:
\ =\
\ =\
\max_{i=1,\ldots, N}|x_i|^2
\max_{i=1,\ldots, N}|x_i|^2
\ \le\
\le
\sum_{i=1}^N |x_i|^2
\sum_{i=1}^N |x_i|^2
\ =\
\ =\
Linia 367: Linia 367:
<center><math>\displaystyle \forall x\in \mathbb{R}^N:\
<center><math>\displaystyle \forall x\in \mathbb{R}^N:\
\|x\|_{\infty}
\|x\|_{\infty}
\ \le\
\le
\|x\|_2,
\|x\|_2,
</math></center>
</math></center>
Linia 389: Linia 389:
\ =\
\ =\
\sum_{i=1}^N |x_i|
\sum_{i=1}^N |x_i|
\ \le\
\le
\sum_{i=1}^N  \max_{k=1,\ldots, N}|x_k|
\sum_{i=1}^N  \max_{k=1,\ldots, N}|x_k|
\ =\
\ =\
Linia 401: Linia 401:
<center><math>\displaystyle \forall x\in \mathbb{R}^N:\
<center><math>\displaystyle \forall x\in \mathbb{R}^N:\
\frac{1}{N}\|x\|_1
\frac{1}{N}\|x\|_1
\ \le\
\le
\|x\|_{\infty},
\|x\|_{\infty},
</math></center>
</math></center>
Linia 426: Linia 426:
\ =\
\ =\
\max_{i=1,\ldots, N}|x_i|
\max_{i=1,\ldots, N}|x_i|
\ \le\
\le
\sum_{i=1}^N |x_i|
\sum_{i=1}^N |x_i|
\ =\
\ =\
Linia 436: Linia 436:
<center><math>\displaystyle \forall x\in \mathbb{R}^N:\
<center><math>\displaystyle \forall x\in \mathbb{R}^N:\
\|x\|_{\infty}
\|x\|_{\infty}
\ \le\
\le
\|x\|_1,
\|x\|_1,
</math></center>
</math></center>
Linia 469: Linia 469:
<center><math>\displaystyle \forall a,b\in\mathbb{R}:\
<center><math>\displaystyle \forall a,b\in\mathbb{R}:\
2ab
2ab
\ \le\
\le
a^2+b^2,
a^2+b^2,
</math></center>
</math></center>
Linia 476: Linia 476:


<center><math>\displaystyle \|x\|_1^2
<center><math>\displaystyle \|x\|_1^2
\ \le\
\le
\sum_{i}^N|x_i|^2
\sum_{i}^N|x_i|^2
+\sum_{i<j}\big(|x_i|^2+|x_j|^2\big).
+\sum_{i<j}\big(|x_i|^2+|x_j|^2\big).
Linia 487: Linia 487:


<center><math>\displaystyle \|x\|_1^2
<center><math>\displaystyle \|x\|_1^2
\ \le\
\le
N  \sum_{i=1}^N|x_i|^2
N  \sum_{i=1}^N|x_i|^2
\ =\
\ =\
Linia 497: Linia 497:
<center><math>\displaystyle \forall x\in \mathbb{R}^N:\
<center><math>\displaystyle \forall x\in \mathbb{R}^N:\
\frac{1}{\sqrt{N}}\|x\|_1
\frac{1}{\sqrt{N}}\|x\|_1
\ \le\
\le
\|x\|_2,
\|x\|_2,
</math></center>
</math></center>
Linia 522: Linia 522:
\ =\
\ =\
\sum_{i=1}^N |x_i|^2
\sum_{i=1}^N |x_i|^2
\ \le\
\le
\bigg(\sum_{i=1}^N |x_i|\bigg)^2
\bigg(\sum_{i=1}^N |x_i|\bigg)^2
\ =\
\ =\
Linia 532: Linia 532:
<center><math>\displaystyle \forall x\in \mathbb{R}^N:\
<center><math>\displaystyle \forall x\in \mathbb{R}^N:\
\|x\|_2
\|x\|_2
\ \le\
\le
\|x\|_1,
\|x\|_1,
</math></center>
</math></center>
Linia 765: Linia 765:
\ =\
\ =\
\sup_{x\in [0,1]}\big|f(x)+g(x)\big|
\sup_{x\in [0,1]}\big|f(x)+g(x)\big|
\ \le\
\le
\sup_{x\in [0,1]}\big[\big|f(x)\big|+\big|g(x)\big|\big]\\
\sup_{x\in [0,1]}\big[\big|f(x)\big|+\big|g(x)\big|\big]\\
& \stackrel{\star}{\le} &\displaystyle  
& \stackrel{\star}{\le} &\displaystyle  
Linia 779: Linia 779:
<center><math>\displaystyle \forall x\in [0,1]:\
<center><math>\displaystyle \forall x\in [0,1]:\
\big|f(x)\big|+\big|g(x)\big|
\big|f(x)\big|+\big|g(x)\big|
\ \le\
\le
\sup_{x\in [0,1]}\big|f(x)\big|
\sup_{x\in [0,1]}\big|f(x)\big|
+
+
Linia 887: Linia 887:


<center><math>\displaystyle \big| f_n(x)-f(x)\big|
<center><math>\displaystyle \big| f_n(x)-f(x)\big|
\ \le\
\le
\varepsilon.
\varepsilon.
</math></center>
</math></center>
Linia 977: Linia 977:
2\|x+y\|_1
2\|x+y\|_1
+\|x+y\|_{\infty}
+\|x+y\|_{\infty}
\ \le\
\le
2\big(\|x\|_1+\|y\|_1\big)
2\big(\|x\|_1+\|y\|_1\big)
+\big(\|x\|_{\infty}+\|y\|_{\infty}\big)\\
+\big(\|x\|_{\infty}+\|y\|_{\infty}\big)\\
Linia 1376: Linia 1376:


<center><math>\displaystyle \|f(x)\|_Y
<center><math>\displaystyle \|f(x)\|_Y
\ \le\
\le
\frac{1}{\delta}
\frac{1}{\delta}
\ =\
\ =\
Linia 1419: Linia 1419:
\ =\
\ =\
\|x\|_X\bigg\|f\bigg(\frac{x}{\|x\|_X}\bigg)\bigg\|_X
\|x\|_X\bigg\|f\bigg(\frac{x}{\|x\|_X}\bigg)\bigg\|_X
\ \le\
\le
\|x\|_X\cdot M
\|x\|_X\cdot M
\ =\
\ =\
Linia 1452: Linia 1452:
\ =\
\ =\
\big\|f(x-z)\big\|_Y
\big\|f(x-z)\big\|_Y
\ \le\
\le
c\|x-z\|_X
c\|x-z\|_X
\ \le\
\le
c\delta
c\delta
\ =\
\ =\

Wersja z 12:51, 9 cze 2020

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 „\begin{align}”): {\displaystyle \displaystyle \begin{align} \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. \end{align}}
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

<flash>file=AM2.M03.C_R02.swf|width=375|height=45</flash>

<div.thumbcaption>Różnica zbiorów wypukłych nie musi być zbiorem wypukłym

(1) Stwierdzenie to jest prawdziwe. Niech A,BX będą dowolnymi zbiorami wypukłymi. Aby pokazać, że zbiór AB jest wypukły, wybierzmy dwa dowolne punkty x,yAB oraz λ(0,1). Ponieważ x,yA i zbiór A jest wypukły, więc także λx+(1λ)yA. Analogicznie ponieważ x,yB i zbiór B jest wypukły, więc także λx+(1λ)yB. Zatem λx+(1λ)yAB. Dowodzi to wypukłości zbioru AB.

(2) Stwierdzenie to nie jest prawdziwe. Dla przykładu niech X=,A=[0,2] oraz B=[4,6]. Zbiory A i B są wypukłe, ale zbiór AB=[0,2][4,6] nie jest wypukły, gdyż na przykład dla x=1,y=5 i λ=12 mamy x,yAB,λ(0,1), ale λx+(1λ)y=3∉AB.

(3) Stwierdzenie to nie jest prawdziwe. Dla przykładu niech X=,A=[0,6] oraz B=(2,4). Zbiory A i B są wypukłe, ale zbiór AB=[0,2][4,6] nie jest wypukły (patrz (2)).


(4) Stwierdzenie to jest prawdziwe. Niech AX i BY będą dowolnymi zbiorami wypukłymi. Aby pokazać, że zbiór A×B jest wypukły, wybierzmy dwa dowolne punkty (a1,b1),(a2,b2)A×B oraz λ(0,1). Wówczas

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \lambda(a_1,b_1)+(1-\lambda)(a_2,b_2) \ =\ \big(\lambda a_1+(1-\lambda)a_2,\lambda b_1+(1-\lambda)b_2\big). }

Ponieważ zbiory A i B są wypukłe odpowiednio w przestrzeniach X i Y, zatem mamy

λa1+(1λ)a2  A,λb1+(1λ)b2  B.

Z definicji iloczynu kartezjańskiego wynika, że

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \big(\lambda a_1+(1-\lambda)a_2,\lambda b_1+(1-\lambda)b_2\big) \ \in\ A\times B. }

Zatem pokazaliśmy, że zbiór A×B jest wypukły.

Ć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.

(Punkty (3) i (4) są nadobowiązkowe. 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

Niech xN. Pokażemy, że x=0x=Θ.

Implikacja "" jest oczywista. W celu udowodnienia implikacji "" załóżmy, że x=0. Wówczas 2x1+x=0, czyli x1=0 i x=0. Ponieważ 1 i są normami, więc x=Θ.

W celu pokazania jednorodności niech xN oraz λ. Wówczas

Parser nie mógł rozpoznać (nieznana funkcja „\begin{array}”): {\displaystyle \begin{array}{lll} \displaystyle \|\lambda x\|_{\square} & =&\displaystyle 2\|\lambda x\|_1 +\|\lambda x\|_{\infty} \ =\ 2|\lambda| \|x\|_1 +|\lambda| \|x\|_{\infty}\\ & =&\displaystyle |\lambda|\big(2\|x\|_1+\|x\|_{\infty}\big) \ =\ |\lambda| \|x\|_{\square}, \end{array} }

co należało pokazać.

W celu pokazania subaddytywności, niech x,yN. Wówczas

Parser nie mógł rozpoznać (nieznana funkcja „\begin{array}”): {\displaystyle \begin{array}{lll} \displaystyle \|x+y\|_{\square} &=&\displaystyle 2\|x+y\|_1 +\|x+y\|_{\infty} \le 2\big(\|x\|_1+\|y\|_1\big) +\big(\|x\|_{\infty}+\|y\|_{\infty}\big)\\ &=&\displaystyle \big(2\|x\|_1+\|x\|_{\infty}\big) \big(2\|y\|_1+\|y\|_{\infty}\big) \ =\ \|x\|_{\square}+\|y\|_{\square}. \end{array} }

Co kończy dowód, że jest norma w N.

Aby narysować kulę K((0,0),1)2 w tej normie, rozpiszmy wzór na tę normę:

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \|(x_1,x_2)\|_{\square} \ =\ 2|x_1|+2|x_2|+\max\big\{|x_1|+|x_2|\big\} \ =\ \left\{ \begin{array} {lll} 3|x_1|+2|x_2| & \text{jeśli} \displaystyle & |x_1|\ge |x_2|,\\ 2|x_2|+3|x_2| & \text{jeśli} \displaystyle & |x_1|<|x_2|. \end{array} \right. }

Zbiór punktów (x1,x2)2 spełniających nierówność (x1,x2)<1 dostajemy, rozpisując nierówności w poszczególnych ćwiartkach układu współrzędnych, dostajemy ośmiokąt jak na rysunku obok.

Ć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) Narysować kulę K((0,0),1) w metryce zadanej przez ten iloczyn skalarny.

Wskazówka
Rozwiązanie

(2) Ponieważ (|), więc norma zadana przez ten iloczyn skalarny dla dowolnego x=(x1,x2)2 wynosi:

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \|(x_1,x_2)\|_{\triangle} \ =\ \sqrt{\big((x_1,x_2)|(x_1,x_2)\big)_{\triangle}} \ =\ \sqrt{3x_1^2+5x_2^2}. }

Zatem

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \|(4,5)\|_{\triangle} \ =\ \sqrt{3\cdot 4^2+5\cdot 5^2} \ =\ \sqrt{173}. }

(3) Wektory x i y są ortogonalne wtedy i tylko wtedy, gdy (x|y)=0. Zatem musimy rozwiązać równanie

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \big((1,7)|(3,a)\big)_{\triangle} \ =\ 0, }

czyli

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle 3\cdot 1\cdot 3+5\cdot 7\cdot a \ =\ 0, }

skąd a=935.

(4) Kulą jest następujący zbiór:

Parser nie mógł rozpoznać (nieznana funkcja „\begin{align}”): {\displaystyle \displaystyle \begin{align} K_{\triangle}\big((0,0),1\big) &= \big\{(x_1,x_2)\in\mathbb{R}^2:\ \|(x_1,x_2)\|_{\triangle}<1\big\}\\ &= \big\{(x_1,x_2)\in\mathbb{R}^2:\ \sqrt{3x_1^2+5x_2^2}<1\big\}\\ &= \big\{(x_1,x_2)\in\mathbb{R}^2:\ 3x_1^2+5x_2^2<1\big\}. \end{align} }

Przypomnijmy, że zbiór punktów (x1,x2)2 spełniających równanie x12a2+x22b2=1 jest elipsą o półosiach wielkich a i b. Zatem w naszym przypadku zbiór punktów (x1,x2)2 spełniających nierówność x1213+x2215<1 jest wnętrzem elipsy o półosiach wielkich 13 oraz 15.

Ć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