1. 程式人生 > 實用技巧 >線性方程組的解法

線性方程組的解法

線性方程組的解法(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)就是加快速度