| 5 | 1/1 | 返回列表 |
| 查看: 1701 | 回復(fù): 10 | |||
| 當(dāng)前只顯示滿足指定條件的回帖,點(diǎn)擊這里查看本話題的所有回帖 | |||
aixilin新蟲 (小有名氣)
|
[求助]
若已知上三角矩陣U和下三角矩陣L滿足 L‘*L = U’*U,如何有效的通過L求U
|
||
|
如題,若已知上三角矩陣U和下三角矩陣L滿足 L‘*L = U’*U,如何有效的通過L求出U? P.S. 我已經(jīng)知道可以通過MATLAB中的QR分解來計(jì)算:U=QR(L),但是QR分解針對(duì)的一般矩陣,所以計(jì)算復(fù)雜度是O(N^3),這里N 是矩陣L的維數(shù)。由于L是三角矩陣,我在想是否存在一種更快速的計(jì)算方法,比如復(fù)雜度為O(N^2)的解決方法。 數(shù)學(xué)知識(shí)有限,敬請(qǐng)大家?guī)兔o點(diǎn)建議。。謝謝! |
銀蟲 (正式寫手)
| 可不可以這樣考慮:兩邊同時(shí)乘以L'的逆,得到L=(L')^-1 U' U. 注意L和U‘都是下三角矩陣,從U’的最后一行開始考慮。假設(shè)他們都是n乘以n的矩陣。如果你把這些三角矩陣寫出來,你會(huì)發(fā)現(xiàn)L和U'的(n,1)-th 元素是一樣的,接著考慮(n,2)-th 元素,有個(gè)簡(jiǎn)單的關(guān)系,然后遞歸就可以考慮任意(n,i)-th 元素,再考慮n-1行...... |
銀蟲 (正式寫手)
新蟲 (小有名氣)
新蟲 (小有名氣)
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 材料工程專碩調(diào)劑 +5 | 204818@lcx 2026-03-17 | 5/250 |
|
|---|---|---|---|---|
|
[考研] 296求調(diào)劑 +4 | 大口吃飯 身體健 2026-03-13 | 4/200 |
|
|
[考研] 290求調(diào)劑 +3 | p asserby. 2026-03-15 | 4/200 |
|
|
[考研] 一志愿南京大學(xué),080500材料科學(xué)與工程,調(diào)劑 +4 | Jy? 2026-03-16 | 4/200 |
|
|
[考研] 275求調(diào)劑 +4 | 太陽(yáng)花天天開心 2026-03-16 | 4/200 |
|
|
[論文投稿] 有沒有大佬發(fā)小論文能帶我個(gè)二作 +3 | 增銳漏人 2026-03-17 | 4/200 |
|
|
[考研] 333求調(diào)劑 +3 | 文思客 2026-03-16 | 7/350 |
|
|
[考研] 070303 總分349求調(diào)劑 +3 | LJY9966 2026-03-15 | 5/250 |
|
|
[考研] 0856求調(diào)劑 +3 | 劉夢(mèng)微 2026-03-15 | 3/150 |
|
|
[考研] 326求調(diào)劑 +3 | mlpqaz03 2026-03-15 | 3/150 |
|
|
[考研] 22408總分284求調(diào)劑 +3 | InAspic 2026-03-13 | 3/150 |
|
|
[考研] 一志愿哈工大材料324分求調(diào)劑 +5 | 閆旭東 2026-03-14 | 5/250 |
|
|
[考研] 341求調(diào)劑 +4 | 番茄頭--- 2026-03-10 | 4/200 |
|
|
[考研] 一志愿西南交大,材料專碩317求調(diào)劑 +5 | lx8568 2026-03-11 | 5/250 |
|
|
[考研] 315求調(diào)劑 +9 | 小羊小羊_ 2026-03-11 | 10/500 |
|
|
[考研] 26調(diào)劑/材料科學(xué)與工程/總分295/求收留 +9 | 2026調(diào)劑俠 2026-03-12 | 9/450 |
|
|
[考研] 307求調(diào)劑 +5 | 超級(jí)伊昂大王 2026-03-12 | 5/250 |
|
|
[考研] 材料301分求調(diào)劑 +5 | Liyouyumairs 2026-03-12 | 5/250 |
|
|
[考研] 289求調(diào)劑 +3 | 李政瑩 2026-03-12 | 3/150 |
|
|
[考研] 化工學(xué)碩306求調(diào)劑 +9 | 42838695 2026-03-12 | 9/450 |
|