99999久久久久久亚洲,欧美人与禽猛交狂配,高清日韩av在线影院,一个人在线高清免费观看,啦啦啦在线视频免费观看www

熱線電話:13121318867

登錄
首頁精彩閱讀常見的幾種矩陣分解方式
常見的幾種矩陣分解方式
2018-03-23
收藏

常見的幾種矩陣分解方式

1.三角分解(LU分解)

矩陣的LU分解是將一個矩陣分解為一個下三角矩陣與上三角矩陣的乘積。本質(zhì)上,LU分解是高斯消元的一種表達方式。首先,對矩陣A通過初等行變換將其變?yōu)橐粋€上三角矩陣。對于學習過線性代數(shù)的同學來說,這個過程應該很熟悉,線性代數(shù)考試中求行列式求逆一般都是通過這種方式來求解。然后,將原始矩陣A變?yōu)樯先蔷仃嚨倪^程,對應的變換矩陣為一個下三角矩陣。這中間的過程,就是Doolittle algorithm(杜爾里特算法)。

轉(zhuǎn)一個Tony Ma同學寫的例子:
若AX=b是一個非奇異系統(tǒng),那么高斯消元法將A化簡為一個上三角矩陣。若主軸上沒有0值,則無需交互行,因此只需進行第3類初等行變換(把第 i 行加上第 j 的 k 倍)即可完成此變換。例如

第3類行變換可以通過左乘相應的初等矩陣image實現(xiàn),對上例來說進行的3個變換就是相應初等矩陣的乘積。注意最右邊是一個下三角矩陣L

從而有G3G2G1A=U

,即A=G?11G?12G?13U。因此A=LU

,為一個下三角與一個上三角矩陣的乘積,因此稱為LU分解。
注意:
1)U是高斯消元的結(jié)果,且對角線上是主元
2)L對角線上是1,對角線下面的元素image恰恰是在式1中用于消去(i,j)位置上元素的乘子。

LU分解常用來求解線性方程組,求逆矩陣或者計算行列式。例如在計算行列式的時候,A=LU

,det(A)=det(L)det(U)

。而對于三角矩陣來說,行列式的值即為對角線上元素的乘積。所以如果對矩陣進行三角分解以后再求行列式,就會變得非常容易。

在線性代數(shù)中已經(jīng)證明,如果方陣A

是非奇異的,即A

的行列式不為0,LU分解總是存在的。

2.QR分解

QR分解是將矩陣分解為一個正交矩陣與上三角矩陣的乘積。用一張圖可以形象地表示QR分解:

這其中,Q

為正交矩陣,QTQ=I

,R為上三角矩陣。
實際中,QR分解經(jīng)常被用來解線性最小二乘問題。

3.Jordan分解

每次看到Jordan分解,就想起當年考研的那段時光??刂圃砝锩妫陀写蠖侮P(guān)于Jordan分解的內(nèi)容。可惜當時矩陣分析沒有學到位,線性代數(shù)里頭又沒有提到Jordan分解,所以理解起來那個費勁。
廢話這么多,先來看看Jordan到底是個什么鬼:
我們將下面的k×k

階方陣


稱為Jordan塊。同時,我們也將由若干個Jordan塊組成的對角矩陣成為Jordan陣。
由Jordan塊的定義不難看出,Jordan 陣與對角陣的差別僅在于它的上 (下)對角線的元素是0或1。因此,它是特殊的上三角陣。

為什么要進行Jordan分解呢?或者說,Jordan分解能解決什么問題呢?
我們先來復習一下,如果一個n階方陣A

可以對角化,那么A至少滿足下列條件的一個:
1.A有n個線性無關(guān)的特征向量。
2.A的所有特征值的幾何重數(shù)等于相應的代數(shù)重數(shù),即qi=pi。
3.A

的極小多項式經(jīng)標準分解后,每一項都是一次項,且重數(shù)都是1。

因為有的矩陣不可以進行對角化,那么我們可以對它進行Jordan分解,達到簡化計算的目的。

數(shù)據(jù)分析咨詢請掃描二維碼

若不方便掃碼,搜微信號:CDAshujufenxi

數(shù)據(jù)分析師資訊
更多

OK
客服在線
立即咨詢
客服在線
立即咨詢
') } function initGt() { var handler = function (captchaObj) { captchaObj.appendTo('#captcha'); captchaObj.onReady(function () { $("#wait").hide(); }).onSuccess(function(){ $('.getcheckcode').removeClass('dis'); $('.getcheckcode').trigger('click'); }); window.captchaObj = captchaObj; }; $('#captcha').show(); $.ajax({ url: "/login/gtstart?t=" + (new Date()).getTime(), // 加隨機數(shù)防止緩存 type: "get", dataType: "json", success: function (data) { $('#text').hide(); $('#wait').show(); // 調(diào)用 initGeetest 進行初始化 // 參數(shù)1:配置參數(shù) // 參數(shù)2:回調(diào),回調(diào)的第一個參數(shù)驗證碼對象,之后可以使用它調(diào)用相應的接口 initGeetest({ // 以下 4 個配置參數(shù)為必須,不能缺少 gt: data.gt, challenge: data.challenge, offline: !data.success, // 表示用戶后臺檢測極驗服務器是否宕機 new_captcha: data.new_captcha, // 用于宕機時表示是新驗證碼的宕機 product: "float", // 產(chǎn)品形式,包括:float,popup width: "280px", https: true // 更多配置參數(shù)說明請參見:http://docs.geetest.com/install/client/web-front/ }, handler); } }); } function codeCutdown() { if(_wait == 0){ //倒計時完成 $(".getcheckcode").removeClass('dis').html("重新獲取"); }else{ $(".getcheckcode").addClass('dis').html("重新獲取("+_wait+"s)"); _wait--; setTimeout(function () { codeCutdown(); },1000); } } function inputValidate(ele,telInput) { var oInput = ele; var inputVal = oInput.val(); var oType = ele.attr('data-type'); var oEtag = $('#etag').val(); var oErr = oInput.closest('.form_box').next('.err_txt'); var empTxt = '請輸入'+oInput.attr('placeholder')+'!'; var errTxt = '請輸入正確的'+oInput.attr('placeholder')+'!'; var pattern; if(inputVal==""){ if(!telInput){ errFun(oErr,empTxt); } return false; }else { switch (oType){ case 'login_mobile': pattern = /^1[3456789]\d{9}$/; if(inputVal.length==11) { $.ajax({ url: '/login/checkmobile', type: "post", dataType: "json", data: { mobile: inputVal, etag: oEtag, page_ur: window.location.href, page_referer: document.referrer }, success: function (data) { } }); } break; case 'login_yzm': pattern = /^\d{6}$/; break; } if(oType=='login_mobile'){ } if(!!validateFun(pattern,inputVal)){ errFun(oErr,'') if(telInput){ $('.getcheckcode').removeClass('dis'); } }else { if(!telInput) { errFun(oErr, errTxt); }else { $('.getcheckcode').addClass('dis'); } return false; } } return true; } function errFun(obj,msg) { obj.html(msg); if(msg==''){ $('.login_submit').removeClass('dis'); }else { $('.login_submit').addClass('dis'); } } function validateFun(pat,val) { return pat.test(val); }