์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
1 | 2 | 3 | ||||
4 | 5 | 6 | 7 | 8 | 9 | 10 |
11 | 12 | 13 | 14 | 15 | 16 | 17 |
18 | 19 | 20 | 21 | 22 | 23 | 24 |
25 | 26 | 27 | 28 | 29 | 30 | 31 |
- nlp
- ๋ฅ๋ฌ๋
- ๋ฐ์ดํฐ
- ์ ํ๋์ํ
- c++
- cs231n
- native
- react
- ๋ค์ดํฐ๋ธ
- ๋ฆฌ์กํธ
- ๋ฐ์ดํฐ๋ถ์
- ์๋ฒ ๋ฉ
- ๋ฐฑ์ค
- AI
- ๋ถ์
- ํ๊ตญ์ด์๋ฒ ๋ฉ
- ๊นํ
- ๋์
- Kaggle
- linearalgebra
- ์๋๋ก์ด๋์คํ๋์ค
- ํ์ดํ๋
- ์ธํ๋ฐ
- ์๊ณ ๋ฆฌ์ฆ
- ์ํ์ฝ๋ฉ
- ๋จธ์ ๋ฌ๋
- Titanic
- ๋ฐ์ดํฐ์๊ฐํ
- Git
- ๊ฒฐ์ ํธ๋ฆฌ
- Today
- Total
yeon's ๐ฉ๐ป๐ป
[Linear Algebra] Linear dependence and independence 02 ๋ณธ๋ฌธ
[Linear Algebra] Linear dependence and independence 02
yeon42 2022. 2. 6. 21:05Reference
More on linear independence
S๋ฅผ {v1, v2, ..., vn} ๋ฒกํฐ๋ค์ ์งํฉ์ด๋ผ ํ์ ๋ lineary dependent์ ๊ดํ ์ ์๋ฅผ ๋ด๋ฆฐ๋ค.
์ง๋ ์๊ฐ ์ ํ ์ข ์ (linearly dependent)์ด๋ฉด ์์์ ๋ฒกํฐ v1์ด ๋ค๋ฅธ ๋ฒกํฐ์ ์ ํ ๊ฒฐํฉ์ผ๋ก ํํ๋ ์ ์์์ ๋ฐฐ์ ๋ค.
์ ์์ ๋ฐ๋ผ v1์ v2, ..., vn์ ์ ํ ๊ฒฐํฉ์ผ๋ก ํํ์ ํ๋ฉด ์ค๋ฅธ์ชฝ ์์ด ์ฑ๋ฆฝ์ด ๋๊ณ ,
๋ฐ๋๋ก ์ค๋ฅธ์ชฝ ์์ ๊ฐ์ ํ์ ๋ c1์ 0์ด ์๋๋ฏ๋ก ์๋ณ์ ๋๋๊ณ , ์๋ณ์ -1์ ๊ณฑํด์ฃผ๋ฉด lineary dependent์ ์ ์์ ๋ง๋ ์์ด ์ฑ๋ฆฝ์ด ๋๋ค.
์ด๋ lineary dependent / independent ๊ตฌ๋ณํ๋๋ฐ ๊ต์ฅํ ์ข์ ๋ฐฉ์์ด๋ค.
๋ง์ฝ 2์ฐจ์ ๋ฒกํฐ๊ฐ 3๊ฐ์ธ ์งํฉ์์ ๋ฒกํฐ ํ๋๋ redundant ํ๋ค๊ณ ์ค๋ช ํ๋ค.
๊ทธ ์ด์ ๋ ๋ ๋ฒกํฐ๊ฐ lin.indep ๋ผ๋ฉด ๊ทธ ๋์ span์ด R2์ด๊ณ , ์ขํ๊ณ์ ์ด๋ค ์ ๋ ๋ ์ ์ ๊ฒฐํฉ์ผ๋ก ๋ํ๋ผ ์ ์๋ค. ๋๋จธ์ง ํ๋์ ๋ฒกํฐ๋ R2 ์์ ๋ฒกํฐ์ด๋ ํํ์ด ๊ฐ๋ฅํ๋ค.
๋ง์ฝ ๋ ๋ฒกํฐ๊ฐ lin.dep๋ผ๋ฉด ๋์ scalar ๊ณฑ์ ๊ด๊ณ์ผ ๊ฒ์ด๋ฏ๋ก ๋๋จธ์ง ํ๋์ ๋ฒกํฐ๊ฐ ๊ทธ๋ค๊ณผ lin.dep์ผ ๊ฒ์ด๋ค.
Span and linear independence example
R3 ์์ ์ธ ๋ฒกํฐ๊ฐ ์ฃผ์ด์ง๋ค.
๋จผ์ ์ด ์ธ ๋ฒกํฐ๊ฐ R3์ spanํ๊ณ ์ถ์์ง๋ฅผ ๋ณด๊ณ ์ถ๋ค๋ฉด ์ธ ๋ฒกํฐ๋ค๋ก ๊ตฌ์ฑ๋ ์ผ์ฐจ์์ด R3 ์์ ์์์ ๋ฒกํฐ๋ก ํํ ๊ฐ๋ฅํ์ง ๋ณด์ด๋ฉด ๋๋ค.
๋ ๋ฒ์งธ๋ก linearly indepedentํ์ง ๋ณด์ด๊ณ ์ถ๋ค๋ฉด, ์ธ ๋ฒกํฐ๋ค๋ก ๊ตฌ์ฑ๋ ์ผ์ฐจ์์ด 0๋ฒกํฐ๋ฅผ ๋ง์กฑํ๋ ์์ c1, c2, c3๊ฐ ๋ชจ๋ 0์ธ์ง ๋ณด์ด๋ฉด ๋๋ค. Q1์์ ์ด์ฉํ ๋ฐฉ์ ์์ ์ด์ฉํ์ฌ a=b=c=0์ ๋์ ํด ์์ฝ๊ฒ ๊ตฌํ ์ ์๋ค.
์ผ๋ฐ์ ์ผ๋ก R3์ ์์ฑํ๋ ์ธ ๊ฐ์ ๋ฒกํฐ๊ฐ ์๋ค๋ฉด ๊ทธ ๋ฒกํฐ๋ค์ ์ ํ๋ ๋ฆฝํ๋ค.
๋ง์ฝ ๊ทธ๋ ์ง ์๋ค๋ฉด ๊ทธ ์ค ํ๋๋ redundantํ ๋ฒกํฐ์ผ ๊ฒ์ด๊ณ , ๋ ๋ฒกํฐ์ span์ ํตํด R3์ ์์ฑํ์ง ๋ชปํ๊ธฐ ๋๋ฌธ์ด๋ค.
>> ์ธ ๋ฒกํฐ ๋ชจ๋ lin.indep ํด์ผ์ง R3์ spanํ ์ ์์ !!
'AIFFEL ๐ฉ๐ปโ๐ป > MATHEMATICS' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[Linear Algebra] Subspaces and the basis for a subspace 02 (0) | 2022.02.07 |
---|---|
[Linear Algebra] Subspaces and the basis for a subspace 01 (0) | 2022.02.07 |
[Linear Algebra] Linear dependence and independence 01 (0) | 2022.02.04 |
[Linear Algebra] Linear combinations and spans (0) | 2022.02.03 |
[Linear Algebra] Vectors 02 (0) | 2022.02.03 |