2.2 The Idea of Elimination – 消元的概念
本节阐述一种系统的求解线性方程组的方式——消元
消元的目标是要得到上三角方程组
Before elimination:
x−2y=13x+2y=11
\begin{aligned}
x-2y &=1 \\
3x+2y &=11
\end{aligned}
x−2y3x+2y=1=11
第二行式子减去第一行式子的三倍,这里的三倍称为Multiplier
After elimination:
x−2y=18y=8
\begi
学过数学的人都知道,高斯消元法是解线性方程组是,算法很简单,但过程很复杂,这就是我在网上找不到免费的且正确的高斯消元法的原因了。所以我下决心自己编,结果I do it. 高斯消元法的用途很广,它是解决数学问题最重要的方法之一,在《计算方法》这本书的第一章就讲的是高斯消元法,很多问题最终归结为解线性方法组。 因为我是个编程初学者,所以这个程序在高手看来可能会觉得funny.不过我不介意,还请你们多多指教。 我这个程序是用C语言编的,其它语言没有学过,上大学非计算机专业的学生一般都只学C语言,所以这
2.3 Elimination Using Matrices – 用矩阵来消元
用矩阵来消元,我们需要用到消元矩阵,一种可以阐述消元步骤的方式
比如从ithi^{th}ith式减去jthj^{th}jth式的lijl_{ij}lij倍,这样的消元矩阵为EijE_{ij}Eij,所有这样的矩阵组合为E
相似的,可以把所有逆Eij−1E_{ij}^{-1}Eij−1组合为一个总的L=E−1\mathbf{L=E^{-1}}L=E−1
Matrices times Vectors and Ax
本文实例讲述了Python基于高斯消元法计算线性方程组。分享给大家供大家参考,具体如下:
#!/usr/bin/env python
# coding=utf-8
# 以上的信息随自己的需要改动吧
def print_matrix( info, m ): # 输出矩阵
i = 0; j = 0; l = len(m)
print info
for i in range( 0, len( m ) ):
for j in range( 0, len( m[i] ) ):