線性方程組的解法(Ax=b)(本文不注意細節,主要是自己看法)
直接解法(主要是針對A的一系列操作)
基本原理:行列變化不改變線性方程組的解
1.高斯消去法(主要是行列變換)
1.直接開干的笨比式做法(這個初中生都會,消元法)
2.列主元的高斯消去法(選列中絕對值最大的一個放在第一個)
2.三角分解法(將A拆分成BC相乘的形式或者多個矩陣,兩個簡單的矩陣,那不就很好解決了)
1.上下三角式(上下三角矩陣,這個挺好算的)
2.追趕法(特殊的矩陣的做法,上下三角的一種,多出現在工科的問題當中)
表現形式:A=BC
(這個很有意思的地方是B和C的某一部分都能快速的寫出來,這就簡化計算過程 )
3.平方法(A=DD'或者是LDL')
優缺點:簡單來說,上下三角式都能通用(這個是好處,也是壞處,沒辦法加快速);追趕法在大型的稀疏矩陣超級爽,大大加快速度(這個也僅僅是限於稀疏矩陣);
迭代法(Ax=b轉變成x=Bx+f,主要考慮的是B)(這個是一般形式)
基本原理:(等待某個大佬填寫)
開干前第一件事:你要判斷B是否收斂
1.嚴格矩陣(A的對角線元素最大)
2.B的某一算子范數是否<1 (無窮范數,一范,二范)(忘了范數怎么計算)
3.譜半徑<1
1.雅可比迭代法(A=L+D+U)(L,D,U分別事下三角,對角,上三角)
此處的迭代公式:x=-D'(-1)(L+U)+D'(-1)b
2.高斯-賽德爾迭代法(A=L+D+U)(L,D,U分別事下三角,對角,上三角)
此處的的迭代方法:x=-(D+L)'(-1)U+(D+L)'(-1)b
3.加速方法(主要是針對高斯-賽德爾)
加速:通過設置x前的系數,(0,1)降低速度,1就是原來的方法,(1,2)就是加快速度