Loading web-font TeX/Math/Italic
Ask Your Question
2

Baze pruniku linearnich obalu

asked May 11 '15

syky27 gravatar image

updated May 11 '15

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.

add a comment

2 Answers

Sort by » oldest newest most voted
4

answered May 11 '15

Tomáš Kalvoda gravatar image

updated May 11 '15

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]
link

Comments

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

Tomáš Kalvoda (May 11 '15)

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

Miro Hrončok (May 11 '15)

@Tomáš Kalvoda Dekuji!

syky27 (May 11 '15)
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 (May 11 '15)
add a comment
6

answered May 20 '15

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}

link
add a comment

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: May 11 '15

Seen: 824 times

Last updated: May 20 '15