Analiza matematyczna 2/Ćwiczenia 3: Norma. Iloczyn skalarny

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania

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

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

<div.thumbcaption>AM2.M03.C.R01

(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| & \textrm{jeśli} \displaystyle & |x_1|\ge |x_2|,\\ 2|x_2|+3|x_2| & \textrm{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 „\aligned”): {\displaystyle \displaystyle \aligned 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\}. \endaligned}

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