Page 1 of 1

Barycentrická kombinácia barycentrických kombinácií (PU2/3)

Posted: Thu Mar 12, 2015 4:46 pm
by Martin Sleziak
Túto úlohu sme síce na cviku prešli, ale nie celkom poriadne. (Robili sme to iba pre kombináciu dvoch kombinácií a ešte sme navyše na tabuli trochu prepisovali nejaké veci.) Skúsim preto riešenie ešte raz napísať sem. (Samozrejme, môžete sem písať akékoľvek komentáre, iné riešenia, atď.)
Dokážte: barycentrická kombinácia konečného počtu barycentrických kombinácií bodov $A_0,\dots,A_n$ je znova ich barycentrická kombinácia.
Nech $\newcommand{\vekt}[1]{\overrightarrow{#1}}
\newcommand{\Ldots}[3]{{#1_{#2},\ldots,#1_{#3}}}
\newcommand{\R}{\mathbb R}
\Ldots B1k$ sú barycentrické kombinácie bodov $\Ldots A0n$. T.j.
$$B_i=\sum_{j=0}^{n} x_{i,j}A_j$$
pričom $\sum\limits_{j=0}^{n} x_{i,j}=1$.

Nech $A=\sum\limits_{i=0}^k y_i B_i$, pričom $\sum\limits_{i=0}^k y_i=1$.

Uvedomme si, že priamo na základe definície barycentrickej kominácie máme, že podmienky $A=\sum\limits_{i=0}^k y_i B_i$ a
$$\vekt{OA}=\sum\limits_{i=0}^k y_i \vekt{OB_i}$$
sú ekvivalentné.
Spoiler:
Definícia barycentrickej kombinácie hovorí, že zápis $A=\sum\limits_{i=0}^k x_i B_i$ znamená
$$A = O + \sum\limits_{i=0}^s x_i(A_i-O),$$
kde $O$ je nejaký pevne zvolený bod afinného priestoru, v ktorom pracujeme.
(Na prednáške ste dokázali, že výsledný bod nezávisí od voľby bodu $O$. Dôležité je, že $\sum\limits_{i=0}^k y_i=1$. Barycentrickú kombináciu definujeme iba pre koeficienty, ktorých súčet je $1$. Ak by súčet nebol $1$, výsledok by závisel od voľby bodu $O$.)
Uvedená podmienka je ekvivalentná s podmienkou
$$A = O + \sum\limits_{i=0}^s x_i\vekt{OA_i},$$
jednoducho z toho dôvodu, že $A_i-O$ a $\vekt{OA_i}$ sú dva rôzne zápisy toho istého.
A opäť priamo z~definície vidíme, že práve uvedená rovnosť je ekvivalentná s
$$\vekt{OA}=A-O=\sum\limits_{i=0}^s x_i\vekt{OA_i}.$$

Dôvod, prečo sa nám to hodí robiť takto, je ten, že teraz môžeme počitať s~vektormi. Lineárne kombinácie vektorov vieme robiť pre akékoľvek koeficienty. Barycentrické kombinácie bodov vieme robiť iba vtedy, keď koeficienty dávajú v súčte jednotku.
(Možno presnejšie by bolo povedať, že sme ich definovali iba vtedy, keď súčet koeficientov je jedna. V princípe by sme mohli definovať presne rovnako kombináciu bodov s ľubovoľnými koeficientami. Takáto definícia by mala však výraznú nevýhodu - výsledok by závisel od toho, ako zvolíme bod $O$.)
Potom môžeme písať:
$$\begin{align*}
\vekt{OA}=\sum\limits_{i=0}^n y_i \vekt{OB_i} =
\sum\limits_{i=0}^k y_i \sum\limits_{j=0}^n x_{i,j}\vekt{OA_j} &\overset{(1)}=\\
\sum\limits_{i=0}^k \sum\limits_{j=0}^n y_i (x_{i,j}\vekt{OA_j}) &\overset{(2)}=\\
\sum\limits_{j=0}^n \sum\limits_{i=0}^k y_i (x_{i,j}\vekt{OA_j}) &\overset{(3)}=\\
\sum\limits_{j=0}^n \sum\limits_{i=0}^k (y_i x_{i,j})\vekt{OA_j} &\overset{(4)}=\\
\sum\limits_{j=0}^n \left(\sum\limits_{i=0}^k y_i x_{i,j}\right) \vekt{OA_j} &=
\sum\limits_{j=0}^n c_j \vekt{OA_j}
\end{align*}$$
kde $$c_j=\left(\sum\limits_{i=0}^n y_i x_{i,j}\right).$$
Rovnosti (1), (2), (3), (4) sa dajú zdôvodniť priamo z definície vektorového priestoru.
Spoiler:
(1) je podmienka $c(\vec\alpha+\vec\beta)=c\vec\alpha+c\vec\beta$ indukciou rozšírená na ľubovoľný konečný počet vektorov.
(2) vyplýva z komutatívnosti sčitovania vektorov.
(3) je podmienka $c(d\vec\alpha)=(cd)\vec\alpha$.
(4) je $(c+d)\vec\alpha=c\vec\alpha+d\vec\alpha$, opäť ale pre ľubovoľný konečný počet vektorov. (Vedeli by sme ju dokázať priamo z definície matematickou indukciou.)

Ešte sa pozrime na to, že súčet koeficientov je jedna.
$$\sum\limits_{j=0}^n c_j =
\sum\limits_{j=0}^n \sum\limits_{i=0}^k y_i x_{i,j} =
\sum\limits_{i=0}^k \sum\limits_{j=0}^n y_i x_{i,j} =
\sum\limits_{i=0}^k y_i \left(\sum\limits_{j=0}^n x_{i,j}\right) =
\sum\limits_{i=0}^k y_i = 1.$$

V jednotlivých krokoch sme využívali iba rôzne vlastnosti poľa, reálnych čísel. (Distributívnosť, komutatívnosť, ... Môžete si skúsiť detailne premyslieť.)

Re: Barycentrická kombinácia barycentrických kombinácií (PU2

Posted: Thu Mar 12, 2015 4:47 pm
by Martin Sleziak
Prirodzená otázka je, či sme vlastne nemohli rátať priamo s bodmi. Veď predsa o~úlohu predtým, keď sme rátali nejaké baycentrické kombinácie s konkrétnymi číslami, sme počítali kombinácie bodov a nič sa nedialo.

Nemohli by sme teda jednoducho napísať to isté, ale s bodmi namiesto vektorov?

$$\newcommand{\vekt}[1]{\overrightarrow{#1}}
\begin{align*}
A=\sum\limits_{i=0}^n y_i B_i =
\sum\limits_{i=0}^k y_i \sum\limits_{j=0}^n x_{i,j}A_j &\overset{(1)}=\\
\sum\limits_{i=0}^k \sum\limits_{j=0}^n y_i (x_{i,j}A_j) &\overset{(2)}=\\
\sum\limits_{j=0}^n \sum\limits_{i=0}^k y_i (x_{i,j}A_j) &\overset{(3)}=\\
\sum\limits_{j=0}^n \sum\limits_{i=0}^k (y_i x_{i,j})A_j &\overset{(4)}=\\
\sum\limits_{j=0}^n \left(\sum\limits_{i=0}^k y_i x_{i,j}\right) A_j &=
\sum\limits_{j=0}^n c_j A_j
\end{align*}$$

Odpoveď je áno aj nie - podľa toho ako sa na to pozeráme.

Nie nemohli. Jednoducho z toho dôvodu, že barycentrické kombinácie sme definovali iba pre také koeficienty, ktoré dávajú súčet 1.

Áno mohli. Ale ak to správne zdôvodníme.

Keby sme sa pozerali na body vo vhodne zvolenej súradnicovej sústave, tak vlastne priradenie súradníc nám to prenesie afinným izomorfizmom do $\mathbb R^n$ a potom tieto úvahy dávajú zmysel. Ak si za $O$ zvolíme bod so súradnicami $(0,0,\dots,0)$, tak súradnice bodu $\vekt{OA}$ sú rovnaké ako súradnice bodu $A$.

Ešte stále by niekto mohol namietať, že čo sa stane ak robím v afinnom priestore ktorý nie je konečnorozmerný. Toto by sa stále dalo vyriešiť tak, že si uvedomíme, že nám stačí uvažovať afinný obal bodov $A_0,A_1,\dots,A_n$. Máme konečne veľa bodov. Takže tento priestor je konečnorozmerný.

Hlavná nevýhoda sa my však zdá to, že sme vlastne zaviedli označenie pre niečo, čo nie je jednoznačne určené. (Výsledný bod závisí od toho, ok sme zvolili bod $O$ alebo aký izomorfizmus s $\mathbb R^n$ sme si vybrali.) Takýmto označeniam je lepšie sa vyhýbať. (Tu sa problémom vyhneme vďaka tomu, že výraz na konci má súčet koeficientov rovný 1, a vtedy je výsledok jednoznačne určený.)

Mne sa každopádne "čistejšie" pozdáva prvé riešenie - tam nemusím vysvetlovať, že som prešiel do $\mathbb R^n$ a zamýšľať sa nad tým, či sa dokazované vlastnosti týmto zobrazením prenesú tiež. A používam veci naozaj tak, ako sme ich definovali.

Navyše sme týmto prechodom veľa nezískali - lebo $A$ a $\vekt{OA}$ majú tie isté súradnice. Čiže ak počítam v súradniciach, tak sú to len dva rôzne zápisy tej istej $n$-tice.