線性代數
文章推薦指數: 80 %
線性系統的矩陣形式(Matrix Form of a Linear System). The matrix A is called the ... 1.4 反矩陣;矩陣的代數性質 Inverse; Algebraic Properties of Matrices.
線性代數
wrttenbyWildsky
1.1線性方程式系統的介紹
IntroductiontoSystemsofLinearEquations
線性方程式(LinearEquations)
任何在xy平面上的直線都可被表示為a1x+a2y=b
通式:定義一個線性方程式: a1x1+a2x2+···+anxn=b
其中a1,a2.....,an,和b都是實數
Thevariablesinalinearequatio為naresometimescalledunknowns.
x+3y=7,y=(1/2)x+3z+1和x1-2x2-3x3+x4=7 都是線性
線性方程式中,變數不會"相乘"或是"開根號"
所有的變數只會以一次方的形式出現,不會有"三角函數"或"指數對數"的形式
方程式的解(solution)會使方程式滿足等式
有個詞叫通解(generalsolution)
線性系統(LinearSystems)
Afinitesetoflinearequationsinthevariablesx1,x2,…,xniscalleda systemoflinearequationsoralinearsystem(線性系統).
一串數字s1,s2,…,sn為該系統的唯一解
一個系統沒有解為矛盾方程組 (inconsistent)
一個系統有無限多組解為相容方程組 (consistent)
每個線性系統只會有這三種可能:單一解,無解,無限多組解
兩個線性方程式常見的系統(Generalsystem):
a1x+b1y=c1(a1,b1均非零)
a2x+b2y=c2(a2,b2 均非零)
兩條線平行(parallel)–無解(nosolution)
兩條線交於一點(intersectatonlyonepoint)–唯一組解(onesolution)
兩條線重合(coincide)–無限多組解(infinitelymanysolutions)
有三個變數的線性系統即為平面方程組(如下圖)
增廣矩陣(AugmentedMatrices)
將原本的+,x,=等符號省略,只留係數在方陣中
必須以相同的順序放置常數
列運算(RowOperation)
解決一個線性方程組最基本的方法是用"有相同解但更單純"的式子取代原式
因為一個增廣矩陣的列correspondtotheequations intheassociatedsystem,anewsystemisgenerallyobtainedina seriesofstepsbyapplyingthefollowingthreetypesofoperationsto eliminateunknownssystematically.
這些被稱為元素列運算
將等式乘以某個非零常數
將兩個等式互換
加上某個等式的倍數
1.2高斯消去法GaussianElimination
梯形(EchelonForms)
有下列性質的矩陣為簡約列-梯型(reducedrow-echelon form)
若該列並非完全為零,則首項為1(leading1)
若有任一列都是零,則統一擺至矩陣的最底下
在連續兩個非零列,下方的leading1必比上方列更右邊
每一行除了leading1,其他都是零(垂直的來看)
滿足前三項則為列-梯型(row-echelon form)
P.s:一個簡約列-梯型矩陣必有列-梯形矩陣的性質,但反之則無
簡約列-梯形(Reducedrow-echelonform)
列-梯形(Row-echelonform)
消去法(EliminationMethods)
(略)
步驟1~5會形成一個列-梯形矩陣,稱作高斯消去法(推進階段) (Gaussianelimination(forwardphase))
步驟1~6 會形成一個簡約列-梯形矩陣,稱作高斯-喬丹消去法(推進逆向階段) (Gaussian-Jordanelimination(forward+backwardphases))
每個矩陣都有獨特的簡約列-梯形矩陣,但其列梯形矩陣卻可能不唯一
逆向帶入or反向帶回法(Back-Substitution)
有時會偏好以高斯消去法來解一個線性方程系統以便得到一個tobring 增廣矩陣 into列-梯形矩陣withoutcontinuingallthewaytothe簡約列-梯形矩陣.
這件事發生時,對應的方程式系統即可以用逆向帶入法得解
齊次方程系統(HomogeneousLinearSystems)
常數項都是零
所有其次方程組都是相容的(consistent),因為他們都有(0,0,0,...,0)這組解
稱作明顯解(trivialsolution)
若有其他的解的話稱作, 不明顯解(nontrivialsolutions)
這種系統的解只有兩種可能
只有明顯解
有無限多組解(包括明顯解)
定理
定理1.2.1: 若一齊次方程組有n個未知數,且其增廣矩陣的簡約列-梯形矩陣有r非零行,那這個系統有n-r個自由變數(freevariables)
定理1.2.2:一個"未知數數目比方程式多"的齊次方稱組有無限多組解
P.S:
每個矩陣都有其獨特的簡約列-梯形矩陣
列-梯形矩陣不獨特
雖然列-梯形矩陣並不獨特,但所有的矩陣的列-梯形A都有同樣多的零行,andtheleading1’salwaysoccurinthesamepositionsinA的列-梯形.
1.3矩陣&矩陣運算 MatricesandMatrixOperations
定義&表示法(DefinitionandNotation)
一個矩陣是一堆數字的矩形陣列.這些數字被稱為元素(entries)
一個m*n的矩陣表示為
在i列j行的元素會表示成aijorij.如果aij是實數,通常會被稱為純量(scalars)
前述的矩陣可被寫成[aij]m*n或[aij]
一個n*n的矩陣A被稱作ordern的方陣
Amatrixwithonlyonerowiscalledarowmatrix(orarowvector).
Amatrixwithonlyonecolumniscalledacolumnmatrix(oracolumnvector).
和,差,積Sum,Difference,andProduct
(略)
partitioned
submatrices
(略)
不需知道完整的矩陣就可以求到某行或某列的元素
矩陣AB 的 第j行=A[矩陣B的第j行]
矩陣AB 的 第i列= [矩陣A的第i列]B
MatrixProductsasLinearCombinations
TheproductAxofamatrixAwithacolumnmatrixxisalinear combinationofthecolumnmatricesofAwiththecoefficients comingfromthematrixx
線性系統的矩陣形式(MatrixFormofaLinearSystem)
ThematrixAiscalledthecoefficientmatrixofthesystem
Theaugmentedmatrixofthesystemisgivenby
MatricesDefiningFunctions
(暫略)
轉置矩陣(Transpose)
若A是任意的m*n矩陣,則A的轉置矩陣(記做AT),被定義成行列互換的n*m矩陣
也就是說,AT的第一行是A的第一列,AT的第二行是A的第二列,依此類推
若A是方陣(squarematrix),則A的跡數(trace)記做tr(A),其定義為A主對角線(maindiagonal)元素的和,若A不是方陣則A的基數沒有意義
1.4 反矩陣;矩陣的代數性質 Inverse;AlgebraicPropertiesofMatrices
矩陣運算的性質(PropertiesofMatrixOperations)
對實數a和b,我們知道ab=ba,而這被稱作乘法的交換律(commutativelawformultiplication).但對矩陣而言AB和BA並不相等
有三個理由會讓等式不成立:
乘積AB有意義,但BA沒有意義
AB和BA都有意義但大小不同
即使AB和BA都有意義且大小相等,但他們仍可能不相等
定理1.4.1(矩陣運算的性質)
先假設矩陣的大小可以執行下列運算,則下列運算是有效的:
A+B=B+A(加法交換律commutativelawforaddition)
A+(B+C)=(A+B)+C(加法結合律 associativelawforaddition)
A(BC)=(AB)C(乘法結合律associativelawformultiplication)
A(B ± C)=AB ± AC(左分配律leftdistributivelaw)
(B ± C)A=BA ± CA(右分配律rightdistributivelaw)
a(B+C)=aB+aC,a(B–C)=aB–aC
(a+b)C=aC+bC,(a-b)C=aC–bC
a(bC)=(ab)C,a(BC)=(aB)C=B(aC)
零矩陣(ZeroMatrices)
一個元素都是0的矩陣即為零矩陣
一個零矩陣可被表示為0
若其大小是重要的,我們將會以0m*n表示m*n的零矩陣
為了與"使用粗體字表示只有一行矩陣"的方便性一致,我們會以0表示只有一行的零矩陣
定理1.4.2(零矩陣的性質)
假設矩陣的大小可以執行下列運算,則下列的運算是可行的
A+0=0+A=A
A–A=0
0–A=-A
A0=0;0A=0
消去律(CancellationLaw)
對所有的實數:
若ab=ac且a不為0,則b=c
若ab=0,則至少其中一個為0
但這在矩陣運算中不成立
單位矩陣(單位矩陣)
一個"對角線都是1,其餘元素為0"的方陣即是單位矩陣
記做I,或者使用In來表示n*n的單位矩陣
若A為m*n的矩陣,則AIn=A,ImA=A
一個單位矩陣可以當作矩陣運算中的1
定理1.4.3
若R是n*n矩陣A的簡約列梯形,則R有一行為零,或,R為單位矩陣
逆矩陣(Inverse)
若A為方陣,B為相同大小的矩陣,且AB=BA=I成立,則
A為可逆的(invertible)or非奇異矩陣(nonsingular)
B為A的逆矩陣(inverse)
P.S
A的逆矩陣記做A^-1
不是每個方陣都有逆矩陣
一個逆矩陣都有逆矩陣
定理
定理1.4.4:若B和C均為A的反矩陣,則B=C
定理1.4.5: ,在ad-bc不為0時,A可逆,且
定理1.4.6:若A和B為大小相同的可逆矩陣,則(AB)^-1=B^-1*A^-1
矩陣的指數 PowersofAMatrix
若A為方陣,則我們可以定義A的非負整數次方為
若A為可逆,則我們可以定義A的負整數次方為
定理
若A為一個方陣,r和s為整數,則A^rA^s=A^(r+s),(A^r)^s=A^(rs)
定理1.4.7(指數定律LawsofExponents)
若A為可逆,且n為非負整數,則:
A^(-1)為可逆,且(A-1)^(-1)=A
A^n為可逆,n為非負整數,則(An)^(-1)=(A-1)^(n)
對任意非零的純量k,矩陣kA為可逆且(kA)^(-1)=k^(-1)A^(-1)=[A^(-1)]/k
矩陣的多項式(PolynomialExpressionsInvolvingMatrices)
若A為m*m的方陣且若 p(x)=a0+a1x+…+anx^n 為任意的多項式,則有 p(A)=a0I+a1A+…+anAn,而I為m*m的矩陣
也就是說,當A取代上述等式中的x,a0I取代a0時,會有p(A)是"m*m矩陣"的結果
定理
定理1.4.8(轉置矩陣的性質)
若矩陣的大小可以執行下列運算,則
(A^T)^T=A
(A±B)^T=A^T±B^T
(kA)T=kAT,wherekisanyscalar
(AB)T=BTAT
定理1.4.9(轉置矩陣的逆矩陣)
A是可逆矩陣,則A^T亦為可逆(AT)-1=(A-1)T
1.5基本矩陣
ElementaryMatricesandaMethodforFindingA^(-1)
基本矩陣
一個n*n的基本矩陣(elementarymatrix)是由一個單位矩陣In做一次列運算而得的矩陣
Eij是一個In的第i列和j列互換的基本矩陣
Ei(c) 是一個In的第i行乘上c(c不為0)的基本矩陣
Eij(c) 是一個將In的第j行加到第i行c次的基本矩陣(i不等於j)
定理1.5.1(基本矩陣和列運算): 假設E是一個對Im做特定列運算的m*m基本矩陣,且A是一個m*n矩陣.則EA是矩陣thatresultsfromapplyingthatsameelementaryrowoperationtoA
PS:當一個矩陣的左邊呈上一個基本矩陣E,其效果等同於做一次基本列運算
逆運算
若一個基本列運算用於一個單位矩陣I已形成一個基本矩陣E,再把他們從E換回來就會得到I
定理
定理1.5.2基本矩陣和非奇異矩陣(ElementaryMatricesandNonsingularity)
每個基本矩陣均可逆,且他的anditsinverseisitselfanelementarymatrix.Moreprecisely,
Eij^(-1)=Eji(=Eij)
Ei(c)^(-1)=Ei(1/c) ,且c不為0
Eij(c)^(-1)=Eij(-c) ,且i不等於j
定理1.5.3等效陳述式(EquivalentStatements)
若A是一個n*n矩陣,則下列陳述維等效,也就是"均真"或"均假"
(a)A為可逆
(b)Ax=0只有明顯解
(c)矩陣A的簡約列-梯形矩陣是In
(d)矩陣A可以基本矩陣表示(express)
一個對矩陣做逆運算的方法(AMethodforInvertingMatrices)
在兩邊等式的右側乘上一個A^(-1)
ThesequenceofrowoperationsthatreducesAtoInwill reduceIntoA-1
TofindtheinverseofaninvertiblematrixA,wemustfindasequenceofelementaryrowoperationsthatreducesAtotheidentityandthenperformthissamesequenceofoperationsonIntoobtainA-1
PS:假設我們有基本矩陣E1,E2,...,En,則 ,
使用列運算來找到A^(-1)
(略)
並非每個陣列均可逆
判斷齊次矩陣是否有非明顯解
1.6關於線性系統和可逆矩陣的其他內容
MoreonLinearSystemsandInvertibleMatrices
定理
定理1.6.1
每個線性系統方程組都只可能無解,單一解或無限多組解
定理1.6.2
若A為n*n的可逆矩陣,則對任意的n*1矩陣b,線性系統Ax=b只會有一組解
稱作x=A^(-1)b
線性系統的共同係數矩陣
LinearSystemswithaCommonCoefficientMatrix
以共同係數矩陣A解一串線性系統Ax=b1,Ax=b2,…,Ax=bk
若A為可逆,則解為x1=A^(-1)b1,x2=A^(-1)b2,…,xk=A^(-1)bk
解更多係數的方法是直接形成一個矩陣[A|b1|b2|…|bk]
藉著簡化它到簡約列-梯形矩陣,我們可以藉由高斯喬丹消去法一次得到所有的k
定理
定理1.6.3, 令A為方陣
若B為滿足BA=I的方陣,則B=A^(-1)
若B為滿足AB=I的方陣,則B=A^(-1)
定理1.6.4(等效敘述式)
若A為n*n矩陣,則下列陳述為等效
A為可逆
Ax=0只有明顯解
矩陣A的簡約列-梯形矩陣是In
矩陣A可以基本矩陣表示(express)
對任何n*1的矩陣b,Ax=b是相容的
對任何n*1的矩陣b,Ax=b只有一組解
定理1.6.5
令A和B為相同大小的方陣.若AB是可逆的,則A和B必為可逆
一個基本的問題:令A為m*n的矩陣,請找出所有m*1的矩陣b,使得方程式Ax=b是相容的
若A為可逆,定理1.6.2:Ax=b有獨特的解
若A非方陣,或若A是不可逆方陣
矩陣b必須滿足特定的情況使得Ax=b相容
[講義113~115!]
1.7對角矩陣,三角矩陣,對稱矩陣
Diagonal,Triangular,andSymmetricMatrices
對角矩陣和三角矩陣DiagonalandTriangular
一個m*m的方陣A;元素(i,i)為A的主對角線(maindiagonal)
一個對角矩陣(diagonalmatrix)是一個"主對角線外的元素為零"的方陣.Bydiag(d1,…,dm)ismeantthemmdiagonalmatrixwhose(i,i)-entryequalsdifor1 ≤ i≤ m
在1 ≤ i ≤ m且 1 ≤ j ≤ n, 一個n*n的下三角矩陣 L (lower-triangularmatrix)滿足(L)ij=0(i
延伸文章資訊
- 1矩陣_百度百科
在數學中,矩陣(Matrix)是一個按照長方陣列排列的複數或實數集合,最早來自於方程組的係數及常數所構成的方陣。這一概念由19世紀英國數學家凱利首先提出。
- 2矩陣(Matrix) | 科學Online - 國立臺灣大學
,看起來就像數字排成矩形的陣式,我們就稱呼它為「矩陣」(matrix)。矩陣在數學、工程、商業等等領域中佔有非常重要的地位,關於矩陣的學問就稱為「線性 ...
- 3數學的應用圖像處理—矩陣世紀
其實我們都用了一次矩陣乘法,就是數量向量和價格向量的. 內積。 付款(元) = 1 「廿二世紀殺人網絡」的英文片名為“The Matrix”。 漢苑軒點心紙.
- 4矩陣- 維基百科,自由的百科全書
而在此之前,數學家已經開始將增廣矩陣作為獨立的物件引用了。西爾維斯特使用「matrix」一詞是因為他希望討論行列式的子式,即將矩陣的某幾行和某 ...
- 5第二章矩陣與矩陣基本運算
這稱為矩陣分割(partition for matrices),分割後較小的矩陣稱為子矩陣(sub-matrices)。 ... 定義是數學理論的起點,要特別注意,尤其是我們需要作證明的場合。