| 查看: 1703 | 回復(fù): 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分解針對的一般矩陣,所以計算復(fù)雜度是O(N^3),這里N 是矩陣L的維數(shù)。由于L是三角矩陣,我在想是否存在一種更快速的計算方法,比如復(fù)雜度為O(N^2)的解決方法。 數(shù)學(xué)知識有限,敬請大家?guī)兔o點(diǎn)建議。。謝謝! |
銀蟲 (正式寫手)
新蟲 (小有名氣)
新蟲 (小有名氣)
新蟲 (小有名氣)
新蟲 (小有名氣)
銀蟲 (正式寫手)
銀蟲 (正式寫手)
新蟲 (小有名氣)
|
很感謝你的回答,為了說明問題,我用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)] 在這里等號左側(cè)L的(n,1)-th元素是c1,而右側(cè)為d3*b2*a2,很明顯他們不一樣! L和U'的(n,1)-th 元素是一樣的如何得到的? |
銀蟲 (正式寫手)
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[碩博家園] 湖北工業(yè)大學(xué) 生命科學(xué)與健康學(xué)院-課題組招收2026級食品/生物方向碩士 +3 | 1喜春8 2026-03-17 | 5/250 |
|
|---|---|---|---|---|
|
[考研] 一志愿天津大學(xué)化學(xué)工藝專業(yè)(081702)315分求調(diào)劑 +5 | yangfz 2026-03-17 | 5/250 |
|
|
[考研] 303求調(diào)劑 +3 | 睿08 2026-03-17 | 3/150 |
|
|
[考研] 梁成偉老師課題組歡迎你的加入 +8 | 一鴨鴨喲 2026-03-14 | 10/500 |
|
|
[考研] 085600材料與化工 +4 | 安全上岸! 2026-03-16 | 4/200 |
|
|
[考研] 化學(xué)調(diào)劑0703 +8 | 啊我我的 2026-03-11 | 8/400 |
|
|
[考研] 中科院材料273求調(diào)劑 +4 | yzydy 2026-03-15 | 4/200 |
|
|
[考研] 294求調(diào)劑 +3 | Zys010410@ 2026-03-13 | 4/200 |
|
|
[考研] 中科大材料專碩319求調(diào)劑 +3 | 孟鑫材料 2026-03-13 | 3/150 |
|
|
[考研] 308 085701 四六級已過求調(diào)劑 +7 | 溫喬喬喬喬 2026-03-12 | 14/700 |
|
|
[考研] 330求調(diào)劑 +3 | ?醬給調(diào)劑跪了 2026-03-13 | 3/150 |
|
|
[考研] 341求調(diào)劑 +3 | 番茄頭--- 2026-03-10 | 3/150 |
|
|
[考研] 308求調(diào)劑 +5 | 是Lupa啊 2026-03-11 | 5/250 |
|
|
[考研] 26調(diào)劑/材料/英一數(shù)二/總分289/已過A區(qū)線 +6 | 步川酷紫123 2026-03-13 | 6/300 |
|
|
[考研] 26調(diào)劑/材料科學(xué)與工程/總分295/求收留 +9 | 2026調(diào)劑俠 2026-03-12 | 9/450 |
|
|
[考研] 材料工程調(diào)劑 +4 | 咪咪空空 2026-03-11 | 4/200 |
|
|
[考研] 求調(diào)劑 +7 | 18880831720 2026-03-11 | 7/350 |
|
|
[考研] 材料專碩350 求調(diào)劑 +4 | 王金科 2026-03-12 | 4/200 |
|
|
[考研] 289求調(diào)劑 +3 | 李政瑩 2026-03-12 | 3/150 |
|
|
[考研] 270求調(diào)劑 085600材料與化工專碩 +3 | YXCT 2026-03-11 | 3/150 |
|