1. 程式人生 > >MIT18.06線性代數課程筆記19:矩陣行列式公式與代數餘子式

MIT18.06線性代數課程筆記19:矩陣行列式公式與代數餘子式

課程簡介

課程筆記

基於 MIT18.06線性代數課程筆記18:矩陣行列式的性質 中三個基礎性質推出的矩陣行列式公式。然後介紹了利用代數餘子式從n維到1維的遞迴計算行列式方法。

1. 2維矩陣的簡單例子

對於二維矩陣

A=[a,bc,d]
利用性質三對第一行進行拆分有
det(A)=|a,bc,d|=|a,0c,d|+|0,bc,d|
進一步利用性質三對第二行進行拆分有
det(A)=|a,0c,0|+|a,00,d|+|0,bc,0|+|0,b0,d|
利用性質6,性質7以及性質2可以得到二維矩陣的行列式公式
det(A)=0+adbc+0=adbc

2. 多維矩陣行列式計算

如上所述,對於n維方陣,分別對n行利用性質三進行拆分,可以得到det(A)nn個矩陣行列式的和,其中每個矩陣每一行有且僅有一個元素來自於A,其他均為0。

利用性質6可知,若存在兩行同時選取某一列中的元素,則該矩陣的行列式為0,從而得到det(A)最多為n!個非零矩陣行列式的和(n列的排列組合)。

利用性質2和性質7可以求得n!個行列式為nA中元素的乘積,正負由性質2決定。

簡單地說det(A)=pperm(1n)±a1p1×a2p2××anpn。其中perm(1n)1n的排列組合的集合,共n!個元素。

3. 代數餘子式

注意到

det(A)=pperm(1
n)
±a1p1×a2p2××anpn
=i=1n±a1ipperm({1n}/{i})±a2p1×a3p2××anpn1

即可以對矩陣的任意一行進行拆分,將矩陣行列式寫成該行每一列的元素(共n個)與該元素的代數餘子式乘積的和。

元素aij的代數餘子式Cij定義為絕對值等於矩陣A除去第i行第j列剩餘的n1維矩陣的行列式,i+j為偶數時為正,i+j為奇數時為負,從而有

d

相關推薦

MIT18.06線性代數課程筆記19矩陣行列式公式代數

課程簡介 課程筆記 基於 MIT18.06線性代數課程筆記18:矩陣行列式的性質 中三個基礎性質推出的矩陣行列式公式。然後介紹了利用代數餘子式從n維到1維的遞迴計算行列式方法。 1. 2維矩陣的簡單例子 對於二維矩陣 A=[a,bc,d]

MIT18.06線性代數課程筆記15空間投影矩陣

課程簡介 課程筆記 設空間S是位於Rn的子空間,維度為m。求Rn中的任意向量在子空間S中的投影p。 1. 子空間維度為1 對於m=1的情況,則有S={λa,∀λ}. 任意b∈Rn,其在與

MIT18.06課程筆記16最小二乘法,線性迴歸

課程簡介 課程筆記 1. 線性迴歸問題簡介 簡單敘述:給定一系列的資料點(例如{(x1,y1),(x2,y2)...},其中x表示特徵向量,y表示目標值),求取一個線性函式(例如一維直線就是y=cx+d)擬合數據點,即使得函式值的誤差的平方和最

MIT18.06課程筆記15Projection Matrix投射矩陣

課程簡介 課程筆記 1. 求取投射矩陣P 這部分主要探討如何通過一個矩陣將任意向量投射到指定超平面。 超平面通常通過basic(基)給出,即設給出的不相關基為{a1,a2,...,a

斯坦福CS229機器學習課程筆記線性迴歸梯度下降演算法

機器學習三要素 機器學習的三要素為:模型、策略、演算法。 模型:就是所要學習的條件概率分佈或決策函式。線性迴歸模型 策略:按照什麼樣的準則學習或選擇最優的模型。最小化均方誤差,即所謂的 least-squares(在spss裡線性迴歸對應的模組就叫OLS即Ordinary Least Squares):

CS231n課程筆記2線性分類上

內容列表: 線性分類器簡介 線性評分函式 闡明線性分類器  線性分類 上一篇筆記介紹了影象分類問題。影象分類的任務,就是從已有的固定分類標籤集合中選擇一個並分配給一張影象。我們還介紹了k-Nearest Neighbor (k-NN)分類器,該分類器的基本思想是通

Hinton Neural Networks課程筆記3a線性神經元的學習演算法

這節其實是在為反向傳播(BP)演算法鋪路,解釋了delta rule(chain rule),然後舉了個簡單的例子,並做了一些評價。 回顧感知機的部分,其學習演算法簡單快速,在資料集線性可分的情況下保證收斂。回顧感知機的學習演算法,因為是Binary Th

線性代數筆記20——行列式代數

行列式   如果有兩個向量<a1, a2>和<b1, b2>,那麼這兩個向量組成的行列式是:   看起來只是表示一個簡單的計算,僅僅計算了一個數值,但是別忘了,行列式是由向量組成的,它一定會表示向量間的某種關係。   在《線性代數筆記4——向量3(叉積)》中我們看到,二階行列

MIT 線性代數導論 第二講矩陣消元

第二講的主要內容: 線性方程組的消元法 使用矩陣語言表示消元過程 向量、矩陣乘的理解 置換矩陣的概念 初步逆矩陣的概念 線性方程組的消元法 例子: {x+2y+z=23x+8y+z=124y+z=2\left\{\begin{matrix} x+2y+z=2

MIT 線性代數導論 第三講矩陣乘法矩陣

為了以後自己看的明白(●’◡’●),我決定對複雜的計算過程不再用Latex插入數學公式了(記得不熟的實在是太費勁了,還是手寫好~) 第三講的主要內容有兩個: 四種矩陣乘法的方式 逆矩陣的概念以及計算方式 矩陣乘法(Matrix multiplication)

《網際網路程式設計(Java)》——課程筆記5網路檔案傳送程式設計

學會基本的檔案傳輸FTP程式設計技術。 前兩講我們學會了使用TCP套接字(Socket),能實現字串的傳送和接收功能,簡單地做到了客戶機和伺服器的對話。 今天,我們進一步學習TCP套接字,利用它的位元組傳輸技術,實現網路檔案傳輸。 檔案傳輸協議規定(RFC 959 FT

《網際網路程式設計(Java)》——課程筆記7UDP套接字程式設計(無連線)

學會使用UDP套接字來實現網路應用程式設計。 UDP通訊特點:     (1) UDP有別於TCP,有自己獨立的套接字(IP+PORT),它們的埠號不衝突;     (2) UDP 通訊前通常[不]需要連線;     (3) 基於使用者資料報文(包)讀寫;    

《網際網路程式設計(Java)》——課程筆記9郵件傳送程式設計

學會網路郵件傳送的程式設計技術。      網路程式設計的精髓是什麼?    就是客戶端和伺服器的對話和響應契約(協議)。 簡單郵件傳輸協議SMTP可以很好地詮釋這一點。    郵件傳輸協議包括SMTP(簡單郵件傳輸協議,RFC821)及其擴充協議MIME;    郵

Python學習筆記19函數語言程式設計

import shutil#copy()複製檔案#格式: shutil.copy(來源路徑,目標路徑)#返回值:返回目標路徑#拷貝的同時,可以給檔案重新命名rst = shutil.copy('/home/dadada/hahaha.huhu', '/home/dadada/hahaha.hoho')prin

Hinton Neural Networks課程筆記4a使用神經網路做邏輯推理

PPT中的標題是Learning to predict the next word(學習預測下一個單詞),是從實際操作中得出的,但筆者認為這裡使用神經網路做邏輯推理的例子很典型,所以拿出來做標題了。 例子簡單講就是給定n個三元組(A,R,B)作為訓練集,然後給

大資料演算法課程筆記22D Convex Hull

1. 題目簡介 Input: n points in the plane p1,p2,⋯,pn, where pi=(xi,yi) Output: 包含所有點的最小凸多邊形的所有邊 2. 基本思想 :Divide and Conquer 先把點集一分為二

Hinton Neural Networks課程筆記1b神經網路模擬的大腦機理

課程主要講的是神經網路,而其初始的時候是模擬的人類大腦內部的機理。所以這部分介紹一些大腦內部的機理,主要是其被神經網路模擬的部分,以及其具有的優點。 1. 為什麼研究神經科學 研究大腦機理。大腦龐大複雜而且脆弱,所以需要計算機模擬。 理解基於神經和其適

Java學習筆記19==equals用法比較

String s1="abc"; String s2="abc"; System.out.println(s1==s2);//true System.out.println(s1.eqauls(s2));//true //建立了幾個物件? String s1=new Strin

線性代數複習筆記——第二章 矩陣及其運算(1)

目錄: 1 線性方程組和矩陣 2 矩陣的運算 3 逆矩陣 4 克拉默法則 5 矩陣分塊法 1.線性方程和矩陣 從左上角到右下角的直線(叫做對角線)以外的元素都是 0的方陣稱為對角矩陣,簡稱對角陣.對角陣也記作A = dia

李巨集毅機器學習課程筆記10Ensemble、Deep Reinforcement Learning

臺灣大學李巨集毅老師的機器學習課程是一份非常好的ML/DL入門資料,李巨集毅老師將課程錄影上傳到了YouTube,地址:NTUEE ML 2016 。 這篇文章是學習本課程第27-28課所做的筆記和自己的理解。 Lecture 27: Ensembl