複製鏈接
請複製以下鏈接發送給好友

基變換

鎖定
在典範型線性規劃中,對基本可行解X°= (b1,b2,…,bm,0,…,0)T,如果某些檢驗數σj>0,m+1≤j≤n,則xj增加,目標函數還可以增加,這時應將該非基變量xj換到基變量中去,而從原可行基中換出一個基變量,組成一個新的可行基,這就是基變換。
中文名
基變換
外文名
Base conversion
性    質
幾何技巧
應用範圍
基變換公式、基變換矩陣等
詞    性
數學領域術語

基變換基本知識

向量空間中,任一向量在指定基下的座標是唯一的,但在不同基下的座標一般是不同的。例如
在自然基
下的座標為(2,3),但在基
下, 由於
故在此基下的座標為
定義1 設向量組
是n維向量空間V的兩個基,若它們之間的關係可表示為
其中
則稱矩陣
為從基
到基
過渡矩陣(或基變換矩陣)。此式為基變換公式
易知,
是可逆矩陣,否則
不是n維向量空間V的基,另外,
是從
到基
的過渡矩陣,即 [1] 

基變換相關定理

定理設向量空間V的一組基
到另一組基
的過渡矩陣為
,V中一個向量在這兩組基下的座標分別為
,則
,我們也稱
座標變換公式,同時也有
[1] 

基變換例題分析

例1 設向量組
R3的兩個基,且有
求從基
到基
的過渡矩陣和從基
到基
的過渡矩陣。
解:
得從基
到基
的過渡矩陣為
得從基
到基
的過渡矩陣為 [1] 
參考資料
  • 1.    高雲峯,楊麗娟,侯方博.線性代數:同濟大學出版社,2015.12