| 5 | 1/1 | 返回列表 |
| 查看: 1702 | 回復: 10 | |||
| 當前只顯示滿足指定條件的回帖,點擊這里查看本話題的所有回帖 | |||
aixilin新蟲 (小有名氣)
|
[求助]
若已知上三角矩陣U和下三角矩陣L滿足 L‘*L = U’*U,如何有效的通過L求U
|
||
|
如題,若已知上三角矩陣U和下三角矩陣L滿足 L‘*L = U’*U,如何有效的通過L求出U? P.S. 我已經(jīng)知道可以通過MATLAB中的QR分解來計算:U=QR(L),但是QR分解針對的一般矩陣,所以計算復雜度是O(N^3),這里N 是矩陣L的維數(shù)。由于L是三角矩陣,我在想是否存在一種更快速的計算方法,比如復雜度為O(N^2)的解決方法。 數(shù)學知識有限,敬請大家?guī)兔o點建議。。謝謝! |
新蟲 (小有名氣)
|
很感謝你的回答,為了說明問題,我用2*2 矩陣簡單測試下您的方法: L = [a1, 0; c1,d1]; U = [a2, b2; 0, d2]; D = (L')^-1 = [a3, b3; 0 ,d3] L = (L')^-1*U'*U = [a3, b3; 0 ,d3]*[a2, 0; b2, d2]*[a2, b2; 0, d2] = [a3, b3; 0, d3] * [a2^2, a2*b2; b2*a2, b2^2+d2^2 ] = [a3*a2^2+b3*b2*a2, a3*a2*b2+b3*(b2^2+d2^2); d3*b2*a2, d3*(b2^2+d2^2)] 在這里等號左側L的(n,1)-th元素是c1,而右側為d3*b2*a2,很明顯他們不一樣! L和U'的(n,1)-th 元素是一樣的如何得到的? |
銀蟲 (正式寫手)
新蟲 (小有名氣)
新蟲 (小有名氣)
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 296求調劑 +4 | 大口吃飯 身體健 2026-03-13 | 4/200 |
|
|---|---|---|---|---|
|
[考研] 328求調劑,英語六級551,有科研經(jīng)歷 +3 | 生物工程調劑 2026-03-16 | 6/300 |
|
|
[考研] 【0856】化學工程(085602)313 分,本科學科評估A類院;瘜W工程與工藝,誠求調劑 +7 | 小劉快快上岸 2026-03-11 | 8/400 |
|
|
[考研] 271求調劑 +12 | 生如夏花… 2026-03-11 | 14/700 |
|
|
[論文投稿] 有沒有大佬發(fā)小論文能帶我個二作 +3 | 增銳漏人 2026-03-17 | 4/200 |
|
|
[考研] 274求調劑 +5 | 時間點 2026-03-13 | 5/250 |
|
|
[考研] 機械專碩325,尋找調劑院校 +3 | y9999 2026-03-15 | 5/250 |
|
|
[考研] 321求調劑 +5 | 大米飯! 2026-03-15 | 5/250 |
|
|
[考研] 297一志愿上交085600求調劑 +5 | 指尖八千里 2026-03-14 | 5/250 |
|
|
[考研] 330求調劑 +3 | ?醬給調劑跪了 2026-03-13 | 3/150 |
|
|
[考研] 279求調劑 +3 | Dizzy123@ 2026-03-10 | 3/150 |
|
|
[考研] 求材料調劑 +5 | 隔壁陳先生 2026-03-12 | 5/250 |
|
|
[考研] 0703化學一志愿211 總分320求調劑 +5 | 瑪卡巴卡啊哈 2026-03-11 | 5/250 |
|
|
[考研] 工科,求調劑 +3 | 我887 2026-03-11 | 3/150 |
|
|
[考研] 26調劑/材料科學與工程/總分295/求收留 +9 | 2026調劑俠 2026-03-12 | 9/450 |
|
|
[考研] 【考研調劑求收留】 +3 | Ceciilia 2026-03-11 | 3/150 |
|
|
[考研] 求b區(qū)學校調劑 +3 | 周56 2026-03-11 | 3/150 |
|
|
[考研] 求調劑 +7 | 18880831720 2026-03-11 | 7/350 |
|
|
[論文投稿]
投稿問題
5+4
|
星光燦爛xt 2026-03-12 | 6/300 |
|
|
[考研] 289求調劑 +3 | 李政瑩 2026-03-12 | 3/150 |
|