| 查看: 1698 | 回復(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點建議。。謝謝! |
銀蟲 (正式寫手)
新蟲 (小有名氣)
新蟲 (小有名氣)
新蟲 (小有名氣)
新蟲 (小有名氣)
銀蟲 (正式寫手)
銀蟲 (正式寫手)
新蟲 (小有名氣)
|
很感謝你的回答,為了說明問題,我用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ā)表 | |
|---|---|---|---|---|
|
[考研] 有沒有道鐵/土木的想調(diào)劑南林,給自己招師弟中~ +3 | TqlXswl 2026-03-16 | 7/350 |
|
|---|---|---|---|---|
|
[考研] 08工科 320總分 求調(diào)劑 +4 | 梨花珞晚風(fēng) 2026-03-17 | 4/200 |
|
|
[考研] 268求調(diào)劑 +7 | 一定有學(xué)上- 2026-03-14 | 8/400 |
|
|
[考研] 274求調(diào)劑 +5 | 時間點 2026-03-13 | 5/250 |
|
|
[考研] 藥學(xué)383 求調(diào)劑 +3 | 藥學(xué)chy 2026-03-15 | 4/200 |
|
|
[考研] 一志愿211 0703方向310分求調(diào)劑 +3 | 努力奮斗112 2026-03-15 | 3/150 |
|
|
[考研] 318求調(diào)劑 +3 | Yanyali 2026-03-15 | 3/150 |
|
|
[考研] 311求調(diào)劑 +5 | 26研0 2026-03-15 | 5/250 |
|
|
[考研] 070303一志愿西北大學(xué)學(xué)碩310找調(diào)劑 +5 | d如愿上岸 2026-03-12 | 8/400 |
|
|
[考研] 材料與化工一志愿南昌大學(xué)327求調(diào)劑推薦 +7 | Ncdx123456 2026-03-13 | 8/400 |
|
|
[考研] 326求調(diào)劑 +3 | mlpqaz03 2026-03-15 | 3/150 |
|
|
[考研] 328求調(diào)劑 +3 | 5201314Lsy! 2026-03-13 | 6/300 |
|
|
[考研] 材料專碩288分求調(diào)劑 一志愿211 +4 | 在家想你 2026-03-11 | 4/200 |
|
|
[考研] 一志愿中科院,化學(xué)方向,295求調(diào)劑 +4 | 一氧二氮 2026-03-11 | 4/200 |
|
|
[考研] 求材料調(diào)劑 +5 | 隔壁陳先生 2026-03-12 | 5/250 |
|
|
[考研] 290求調(diào)劑 +9 | ADT 2026-03-11 | 9/450 |
|
|
[考研] 281求調(diào)劑 +9 | Koxui 2026-03-12 | 11/550 |
|
|
[考研] 0817化學(xué)工程與技術(shù)考研312分調(diào)劑 +3 | T123 tt 2026-03-12 | 3/150 |
|
|
[考博] 26讀博 +4 | Rui135246 2026-03-12 | 10/500 |
|
|
[基金申請] 提交后的基金本子,已讓學(xué)校撤回了,可否換口子提交 +3 | dut_pfx 2026-03-10 | 3/150 |
|