向量和向量空间
向量和向量空間
數域F中的n個數x1,?,xnx_1, \cdots, x_nx1?,?,xn?組成的有序數組[x1,?,xn][x_1, \cdots, x_n][x1?,?,xn?],在數學上稱為數域F上的n維(行)向量。
###向量的運算
設α=[a1,?,an]T\alpha = [a_1, \cdots, a_n]^Tα=[a1?,?,an?]T,β=[b1,?,bn]T\beta= [b_1, \cdots, b_n]^Tβ=[b1?,?,bn?]T都是n維列向量。
Cauchy-Schwarz不等式:
∣?α,β?∣≤∣α∣?∣β∣.\vert \langle \alpha, \beta \rangle \vert \le \vert \alpha \vert \cdot \vert \beta \vert . ∣?α,β?∣≤∣α∣?∣β∣.
即兩個向量內積的絕對值小于等于兩個向量的模相乘。等號在兩個向量方向相同或相反時成立。
向量組的線性相關性和向量組的秩
給定向量組α1,α2,?,αs\alpha_1, \alpha_2, \cdots, \alpha_sα1?,α2?,?,αs?,如果存在不全為零的數k1,?,ksk_1, \cdots, k_sk1?,?,ks?使得
k1α1+?+ksαs=0,k_1 \alpha_1 + \cdots + k_s \alpha_s = 0, k1?α1?+?+ks?αs?=0,
則稱向量組線性相關。否則,稱這個向量組線性無關。
對向量α\alphaα和向量組α1,α2,?,αs\alpha_1, \alpha_2, \cdots, \alpha_sα1?,α2?,?,αs?,如果有一組數k1,k2,?,ksk_1, k_2, \cdots, k_sk1?,k2?,?,ks?,使:
α=k1α1+?+ksαs\alpha = k_1 \alpha_1 + \cdots + k_s \alpha_s α=k1?α1?+?+ks?αs?
則稱α\alphaα可用α1,α2,?,αs\alpha_1, \alpha_2, \cdots, \alpha_sα1?,α2?,?,αs?線性表出。
定理(線性相關和線性表出的關系):向量組α1,α2,?,αs(s≥2)\alpha_1, \alpha_2, \cdots, \alpha_s (s \ge 2)α1?,α2?,?,αs?(s≥2)線性相關的充要條件是其中至少有一個向量能用其余向量線性表出。
下面討論向量組的關系;
設有兩個組:
(a)α1,?,αs;(a) \quad \alpha_1, \cdots, \alpha_s;(a)α1?,?,αs?;
(b)β1,?,βr.(b) \quad \beta_1, \cdots, \beta_r.(b)β1?,?,βr?.
如果向量組a與向量組b能相互線性表出,則稱這兩個向量組等價,記作a?ba \cong ba?b。
定理:如果兩個線性無關向量組α1,?,αs\alpha_1, \cdots, \alpha_sα1?,?,αs?和β1,?,βr\beta_1, \cdots, \beta_rβ1?,?,βr?等價,則r=sr = sr=s。
設S是一個向量組,α1,α2,?,αr\alpha_1, \alpha_2, \cdots, \alpha_rα1?,α2?,?,αr?是它的一個子組,如果α1,α2,?,αr\alpha_1, \alpha_2, \cdots, \alpha_rα1?,α2?,?,αr?線性無關,且S中任一向量都可用這個子組線性表出,則稱α1,α2,?,αr\alpha_1, \alpha_2, \cdots, \alpha_rα1?,α2?,?,αr?是向量組S的一個極大線性無關組。一般來說向量組的極大線性無關組不是唯一的,但它們之間必定是等價的,極大線性無關組所含向量的個數r是由原向量組唯一確定的,我們稱這個數為該向量組的秩。
向量空間
向量空間定義:設V是數域F上的nnn維向量組成的非空集合,如果集合V對于加法及數乘兩種運算封閉,則稱V為F上的向量空間。
子空間定義:設V1V_1V1?和V2V_2V2?都是同一數域F上的向量空間,若V1?V2V_1 \subseteq V_2V1??V2?,則稱V1V_1V1?是V2V_2V2?的子空間。
基和維數定義:設V是向量空間,如果α1,α2,?,αr\alpha_1, \alpha_2, \cdots, \alpha_rα1?,α2?,?,αr?是V中給定順序的一個極大線性無關組,則稱它是V的一個基,即為B={α1,α2,?,αr}\mathscr{B} = \{ \alpha_1, \alpha_2, \cdots, \alpha_r \}B={α1?,α2?,?,αr?},其向量個數r稱為V的維數。記作dim?V=r\dim V = rdimV=r
正交基和標準正交基的定義:設{α1,α2,?,αr}\{ \alpha_1, \alpha_2, \cdots, \alpha_r \}{α1?,α2?,?,αr?}是n維向量空間V的一個基,若它們兩兩正交,則稱該基為V的一個正交基。若每個向量αi\alpha_iαi?還都是單位向量,則稱它為V的一個標準正交基。
Schmidt正交化方法:
設{α1,α2,?,αr}\{ \alpha_1, \alpha_2, \cdots, \alpha_r \}{α1?,α2?,?,αr?}是向量空間V的一個基,用如下做法得出一個標準正交基:
{β1=α1,?1=β1∣β1∣,β2=α2??α2,?1??1,?2=β2∣β2∣,?βn=αn??αn,?1??1????αn,?n?1??n?1,?n=βn∣βn∣,\begin{cases} \beta_1 = \alpha_1, \quad \epsilon_1 = \frac{\beta_1}{\vert \beta_1 \vert}, \\ \beta_2 = \alpha_2 - \langle \alpha_2, \epsilon_1 \rangle \epsilon_1, \quad \epsilon_2 = \frac{\beta_2}{\vert \beta_2 \vert}, \\ \vdots \\ \beta_n = \alpha_n - \langle \alpha_n, \epsilon_1 \rangle \epsilon_1 - \cdots - \langle \alpha_n, \epsilon_{n-1} \rangle \epsilon_{n-1}, \quad \epsilon_n = \frac{\beta_n}{\vert \beta_n \vert}, \\ \end{cases} ??????????????β1?=α1?,?1?=∣β1?∣β1??,β2?=α2???α2?,?1???1?,?2?=∣β2?∣β2??,?βn?=αn???αn?,?1???1?????αn?,?n?1???n?1?,?n?=∣βn?∣βn??,?
例題 已知{α1=[1,1,0]T,α2=[2,0,1]T,α3=[2,2,1]T}\{ \alpha_1 = [1, 1, 0]^T, \alpha_2 = [2, 0, 1]^T, \alpha_3 = [2, 2, 1]^T \}{α1?=[1,1,0]T,α2?=[2,0,1]T,α3?=[2,2,1]T}是三維歐氏空間R3\mathbf{R}^3R3的一個基,用這個基求R3\mathbf{R}^3R3得一個標準正交基。
解 ?取β1=α1=[1,1,0]T\beta_1 = \alpha_1 = [1, 1, 0]^Tβ1?=α1?=[1,1,0]T,單位化后得
?1=β1∣β1∣=12[1,1,0]T\epsilon_1 = \frac{\beta_1}{\vert \beta_1 \vert} = \frac{1}{\sqrt{2}} [1, 1, 0]^T ?1?=∣β1?∣β1??=2?1?[1,1,0]T
由于?α2,?1?=2\langle \alpha_2, \epsilon_1 \rangle = \sqrt{2}?α2?,?1??=2?,所以
β2=α2??α2,?1??1=[2,0,1]T?[1,1,0]T=[1,?1,1]T\beta_2= \alpha_2 - \langle \alpha_2, \epsilon_1 \rangle \epsilon_1 = [2, 0, 1]^T - [1, 1, 0]^T = [1, -1, 1]^T β2?=α2???α2?,?1???1?=[2,0,1]T?[1,1,0]T=[1,?1,1]T
單位化得 ? ?2=β2∣β2∣=13[1,?1,1]T.\epsilon_2 = \frac{\beta_2}{\vert \beta_2 \vert} = \frac{1}{\sqrt{3}} [1, -1, 1]^T.?2?=∣β2?∣β2??=3?1?[1,?1,1]T.
β3=α3??α3,?1??1??α3,?2??2=[2,2,1]T?[2,2,0]T?13[1,?1,1]T=13[?1,1,2]\beta_3= \alpha_3 - \langle \alpha_3, \epsilon_1 \rangle \epsilon_1 - \langle \alpha_3, \epsilon_2 \rangle \epsilon_2 = [2, 2, 1]^T - [2, 2, 0]^T - \frac{1}{3}[1, -1, 1]^T = \frac{1}{3}[-1, 1, 2] β3?=α3???α3?,?1???1???α3?,?2???2?=[2,2,1]T?[2,2,0]T?31?[1,?1,1]T=31?[?1,1,2]
單位化后得:?3=16[?1,1,2]T\epsilon_3 = \frac{1}{\sqrt{6}}[-1, 1, 2]^T?3?=6?1?[?1,1,2]T
關于Schmidt正交化方法的python實現代碼:
import numpy as npdef schmidt_norm_orth(array):col = array.shape[0]for i in range(col):j = icol_now = array[i]beta_now = col_nowwhile j > 0:j -= 1beta_now -= np.dot(col_now, array[j]) * array[j]epsilon_now = beta_now / np.linalg.norm(beta_now)array[i] = epsilon_nowreturn array總結
- 上一篇: 拿板砖的老股民说股市
- 下一篇: ACM解题的一些技巧和方法