| 查看: 2433 | 回復: 10 | ||
wangxn06金蟲 (正式寫手)
|
[求助]
解線性代數(shù)方程組
|
|
問題描述:有一個線性方程組AX=b(A是方陣)(系數(shù)矩陣A的大小為200*200以上) 系數(shù)矩陣A 是對稱矩陣,對角不占優(yōu) 不同的自由項b所計算得到的剩余殘差不同,即的到r=b-AX'的量級上有很大差別。 問題:1:同樣的系數(shù)矩陣,不同的自由項,為什么得到的殘差量級上會有很大的差別,這是不是由于系數(shù)矩陣的某些特點引起的——比如說矩陣A的條件數(shù)過大? 2.是否有合適的方法可以使得殘差達到比較合適的量級。 我用過全主元高斯消去法、列主元高斯消去法、并且在全主元高斯消去法的基礎上,應用了解的迭代改進法、解對稱正定線性方程組的楚列斯基法,但是這些都沒有提高解的精確度(這些方法對某些自由向量b,解的結果精度都比較高,但是對某些自由向量b解的精度都不足,而這些自由向量b之間到底有什么差別也不好說)。Sample Text |
鐵桿木蟲 (正式寫手)
金蟲 (正式寫手)
|
我不太明白您的意思,但是我試著按我的理解回答一下。 AX=b,我先用某種解線性代數(shù)方程組的方法,比如高斯全主元消去法,得到X的解,比如說為X'. 然后計算AX', 最后殘余向量r=b-AX'. 我的問題是,理論而言這個殘余向量為0時,計算得到的X'才是這個方程的真解。但是,我在計算的過程中,自由項不同,殘余向量的二范數(shù)的值差別很大。 對于某些自由向量,殘余向量的二范數(shù)可達到10e-12的以上 而對有些自由向量,殘余向量的二范數(shù)只能達到10e-2。 是否有好的方法使得殘余向量的二范數(shù)盡可能的接近零呢?即,使得得到的解x‘接近真解。 |
鐵桿木蟲 (職業(yè)作家)
金蟲 (正式寫手)
鐵桿木蟲 (正式寫手)
金蟲 (正式寫手)
鐵桿木蟲 (正式寫手)
|
如果使用迭代法的話,可以利用preconditioning來改善條件數(shù),具體的需要從系數(shù)矩陣的特性來考慮,常用的比如iLU。 關于后面一個問題,我想我們可以打個比方考慮這樣的情況:系數(shù)矩陣有很小的特征值lambda(接近于0),而右端向量非常接近于這個特征值對應的特征向量,那么求解之后的x約為這個特征向量乘以lambda的倒數(shù)(非常大),同時誤差也會被lambda的倒數(shù)放大得很厲害。如果右端向量與lambda對應的特征向量垂直的話,就不會有這樣的問題。 你的例子里是什么情況我不清楚,但是現(xiàn)實問題中右端向量往往不是隨意的,尤其在求解偏微分方程的時候,右端向量常常包含一定的特征空間的信息。不知這樣說對解釋你遇到的問題是否有所啟示? |
金蟲 (正式寫手)
鐵桿木蟲 (正式寫手)
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 267一志愿南京工業(yè)大學0817化工求調(diào)劑 +8 | SUICHILD 2026-03-12 | 8/400 |
|
|---|---|---|---|---|
|
[考研] 0703化學調(diào)劑,求各位老師收留 +9 | 秋有木北 2026-03-14 | 9/450 |
|
|
[考研] 【同濟軟件】軟件(085405)考研求調(diào)劑 +3 | 2026eternal 2026-03-18 | 3/150 |
|
|
[考研] 311求調(diào)劑 +11 | 冬十三 2026-03-15 | 12/600 |
|
|
[考研] 0703化學調(diào)劑 ,六級已過,有科研經(jīng)歷 +10 | 曦熙兮 2026-03-15 | 10/500 |
|
|
[考研] 302求調(diào)劑 +10 | 呼呼呼。。。。 2026-03-17 | 10/500 |
|
|
[考研] 0703化學調(diào)劑 +4 | pupcoco 2026-03-17 | 7/350 |
|
|
[考研] 301求調(diào)劑 +4 | A_JiXing 2026-03-16 | 4/200 |
|
|
[碩博家園] 湖北工業(yè)大學 生命科學與健康學院-課題組招收2026級食品/生物方向碩士 +3 | 1喜春8 2026-03-17 | 5/250 |
|
|
[考研] 考研化學學碩調(diào)劑,一志愿985 +4 | 張vvvv 2026-03-15 | 6/300 |
|
|
[考研] 材料與化工專碩調(diào)劑 +5 | heming3743 2026-03-16 | 5/250 |
|
|
[考研] 326求調(diào)劑 +4 | 諾貝爾化學獎覬?/a> 2026-03-15 | 7/350 |
|
|
[考研] 一志愿211 0703方向310分求調(diào)劑 +3 | 努力奮斗112 2026-03-15 | 3/150 |
|
|
[考研] 0856專碩279求調(diào)劑 +5 | 加油加油!? 2026-03-15 | 5/250 |
|
|
[考研] 學碩285求調(diào)劑 +13 | Wisjxn 2026-03-12 | 46/2300 |
|
|
[考研] 材料工程調(diào)劑 +9 | 咪咪空空 2026-03-12 | 9/450 |
|
|
[考研] 281求調(diào)劑 +9 | Koxui 2026-03-12 | 11/550 |
|
|
[考研] 求調(diào)劑 +3 | 程雨杭 2026-03-12 | 3/150 |
|
|
[考研] 一志愿山大07化學 332分 四六級已過 本科山東雙非 求調(diào)劑! +3 | 不想理你 2026-03-12 | 3/150 |
|
|
[考研] 289求調(diào)劑 +3 | 李政瑩 2026-03-12 | 3/150 |
|