Ask Your Question
2

Baze pruniku linearnich obalu

asked 2015-05-11 14:33:11 +0100

syky27 gravatar image

updated 2015-05-11 15:21:35 +0100

Miro Hrončok gravatar image

Ahoj, ctu si handouty a narazil jsem na toto... A bohuzel nepatrim k tem co se naucili na cviceni pocitat bazi pruniku linarnich obalu, a nejak to nemuzu najit...

Nenasel by se prosim nekdo kdo by mi byl schopen vysvetlit jak to spocitat?

Handout 11

Dekuji.

edit retag flag offensive close delete

2 Answers

Sort by » oldest newest most voted
4

answered 2015-05-11 20:39:47 +0100

Tomáš Kalvoda gravatar image

updated 2015-05-11 20:49:40 +0100

Zkusme to podrobně rozebrat: Vektor $x\in\mathbb{R}^4$ je v průniku uvedených obalů, právě když existují čísla $\alpha,\beta,\gamma,\delta,\epsilon$ splňující $$ x =\alpha(-2,1,1,-1) + \beta (-1,0,1,0) = \gamma (1,-2,0,-2) + \delta (1,1,0,0) + \epsilon (1,-2,0,-1). $$ Nalezněme všechny $\alpha,\ldots,\epsilon$ splňující tuto rovnost. To vede na homogenní soustavu čtyř rovnic o pěti neznámých $$ \begin{pmatrix} -2 & -1 & -1 & -1 & -1 \\ 1 & 0 & 2 & -1 & 2 \\ 1 & 1 & 0 & 0 & 0 \\ -1 & 0 & 2 & 0 & 1 \end{pmatrix}. $$ Sloupce po řadě odpovídají výše uvedeným neznámým. Gaussovou eliminací tuto soustavu převedeme na soustavu $$ \begin{pmatrix} -1 & 0 & 2 & 0 & 1 \\ 0 & 1 & 2 & 0 & 1 \\ 0 & 0 & 4 & -1 & 3 \\ 0 & 0 & 0 & -7 & 1 \end{pmatrix}. $$ Množinu všech řešení této soustavy (v "prostoru parametrů") lze parametrizovat jedním parametrem $s$, platí $$ (\alpha,\beta,\gamma,\delta,\epsilon) = (-3,3,-5,1,7) \cdot s, \quad s \in \mathbb{R}. $$ Vrátíme-li se k původnímu vyjádření vektoru $x$, tak (použijeme-li výraz s dvěma vektory, tedy parametry $\alpha$ a $\beta$, tak dostaneme, že všechna $x$ v průniku lze vyjádřit takto: $$ x = -3s (-2,1,1,-1) + 3s (-1,0,1,0) = 3s (1,-1,0,1). $$ Po zahození nepodstatné konstanty to znamená, že průnik je $\langle (1,-1,0,1) \rangle$, jeho báze třeba $(1,-1,0,1)$.

Kdybychom použili parametry $\gamma,\delta,\epsilon$ s bazickými vektory z druhého podprostoru, tak samozřejmě dostaneme stejný výsledek.

Za pravdu mi dává i Sage. Na dotaz

V = SR^4
P1 = V.span([
        V([ -2,1,1,-1]),
        V([-1,0,1, 0])
    ])
P2 = V.span([
        V([1,-2,0,-2]),
        V([1, 1,0, 0]),
        V([1,-2,0,-1])
    ])
P1.intersection(P2)

odpovídá takto:

Vector space of degree 4 and dimension 1 over Symbolic Ring
Basis matrix:
[ 1 -1  0  1]
edit flag offensive delete publish link more

Comments

Argh, já špatně opsal zadání! :-). Edit: Teď by to mělo být dobře.

Tomáš Kalvoda ( 2015-05-11 20:41:46 +0100 )edit

Vidíš @syky27, já ti říkal, že se to určitě bude dělat GEMem :D

Miro Hrončok ( 2015-05-11 22:18:57 +0100 )edit

@Tomáš Kalvoda Dekuji!

syky27 ( 2015-05-11 22:22:19 +0100 )edit
3

Skoro všchno v LIN je GEM. Jen je potřeba vědět GEM čeho a co pak s výsledkem GEMu.

Tomáš Kalvoda ( 2015-05-11 22:38:23 +0100 )edit
6

answered 2015-05-20 20:35:20 +0100

olsak gravatar image

Další přístup, který se spíše hodí pro více dimenzí těch prostorů a je poněkud systematičtější se opírá o skutečnost, že ke každému lineárnímu podprostoru $W$ lze jednoznačně sestrojit lineární podprostor $W^\perp$, obsahující vektory kolmé ke všem vektorům z $W$. Dále si uvědomíme, že $(W_1^\perp \cap W_2^\perp)=\langle W_1\cup W_2\rangle^\perp$, protože vektor kolmý na oba prostory musí být kolmý na první prostor i na druhý prostor. A konečně si vzpomeneme, že je-li dána báze $W$, pak na nalezení báze $W^\perp$ máme prostou metodu: vyřešíme homogenní soustavu lineárních rovnic s řádky matice odpovídající bázi $W$ a báze řešení je bází $W^\perp$. Vybaveni těmito poznatky a dále tím, že $\langle W_1^\perp \cup W_2^\perp \rangle^\perp = W_1\cap W_2$, protože $(W^\perp)^\perp=W$, se pustíme do příkladu.

Báze $W_1^\perp$ je řešením homogenní soustavy s maticí: $$ \pmatrix{-2&1&1&-1\cr -2&1&1&-1}, \quad \hbox{báze řešení:} \quad \pmatrix{1&1&1&0\cr 0&1&0&1} $$ Báze $W_2^\perp$ je řešením homogenní soustavy s maticí: $$ \pmatrix{1&-2&0&-2\cr 1&1&0&0\cr 1&-2&0&-1}, \quad \hbox{báze řešení:} \quad \pmatrix{0&0&1&0} $$ Nyní stačí sloučit ty dvě báze do řádků společné matice (tj. provést spojení $W_1^\perp$ a $W_2^\perp$) a najít k tomuto lineárnímu prostoru jeho kolmý doplněk, tedy vyřešit homogenní soustavu s maticí $$ \pmatrix{1&1&1&0\cr 0&1&0&1\cr 0&0&1&0}, \quad \hbox{báze řešení:} \quad \pmatrix{1&-1&0&1} $$

edit flag offensive delete publish link more

Your answer

Please start posting your answer anonymously - your answer will be saved within the current session and published after you log in or create a new account. Please try to give a substantial answer, for discussions, please use comments and please do remember to vote (after you log in)!

Add answer

[hide preview]

Question tools

Follow
1 follower

Stats

Asked: 2015-05-11 14:33:11 +0100

Seen: 824 times

Last updated: May 20 '15