Processing math: 100%

12/07/2015

[線性代數] 線性算子 與 特徵值/特徵向量(1) - 線性算子的矩陣代表 所表示的等價特徵問題

V 為有限維度向量空間配備基底 S={s1,s2,...,sn}L:VV 為線性算子,則必存在唯一 的 一個 對應於基底 Sn×n 矩陣代表 A  來 表示 L (我們稱此矩陣代表 A 為  representation of L with respect to S) 使得 對任意 xV 我們有
[L(x)]S=A[x]S()其中 [x]S 表示 x基於 基底 S 的座標向量 (coordinate vector),亦即 若[x]S=[a1a2an]x=a1s1+a2s2+...+ansn

現在我們回憶原本 定義在 線性算子 L 之上的特徵問題:亦即我們要 找出一組 特徵值 λ 與其對應的 特徵向量 x0xV 滿足
L(x)=λx()
觀察 () 式,我們可得到透過 A 矩陣所描述的等價特徵問題如下
[L(x)]S=A[x]S[λx]S=A[x]Sλ[x]S=A[x]S則我們的目標變成要找 一組 λR (or C) 與 [x]S0[x]SRn (or Cn)  滿足
λ[x]S=A[x]S

現在我們考慮以下例子:

Example 1
L:P1P1 為線性算子滿足
L(at+b):=bt+a另外給定一組 P1 的 有序基底 S:={t,1}
(a) 試求透過 基底 S 的矩陣 A 來代表線性算子 L
(b) 定義對應於 A 矩陣的等價特徵問題


Solution (a):
A 為 線性算子 L 為透過 基底 S 的矩陣代表 ,則 A 必須滿足 對任意 xP1
[L(x)]S=A[x]S注意到我們的基底元素 s1,s2P1 故我們現在若觀察
{L(s1)=L(t)=1L(s2)=L(1)=t亦即
{[L(s1)]S=[1]S=[01][L(s2)]S=[t]S=[10]故我們求得矩陣代表 (基於 S) 為
A=[[L(s1)]S[L(s2)]S]=[0110]
Solution (b)
等價的矩陣代表的特徵問題為要找 一組 λR (or C) 與 [x]S0[x]SR2  滿足
A[x]S=λ[x]S 或者更簡而言之,我們要找 λR1 (or C1) 與非零向量 vR2 滿足
Av=λv

上述討論說明了 對線性算子的特徵問題(Eigenproblem) 可以透過 其矩陣代表 描述,事實上對任意方陣,我們皆可定義其特徵問題如下:
An×n 方陣 ,定義 線性算子 L:RnRn or (CnCn) 滿足 對任意 xRn (or Cn)
L(x)=Ax現在,若存在 λR (or C) 且 x0,xRn or (Cn) 使得
Ax=λx則我們說 λA 的特徵值 且 x 為其 對應於 λ 的特徵向量,亦即 λL 的特徵值 且 x 為其 對應於 λ 的特徵向量




沒有留言:

張貼留言

[人工智慧] 本地端 DeepSeek R1 快速安裝:以 Macbook Pro M4 Chip為例

最近火熱的 DeepSeek R1 模型由於採用了 distill 技術,可以大幅降低計算成本,使得一般人有機會在自家筆電上跑性能逼近 Open AI ChatGPT o1的大語言模型。本文簡單介紹一步安裝在 Macbook Pro 的方法以及使用方法,以下測試採用 Macboo...