数值分析与实验
论文关键词：列主元高斯消去法雅可比法高斯－赛德尔迭代法幂法论文摘要：本文通过实例对线性方程组数值解法和矩阵的特征值及特向量的计算进行了探讨。在对线性方程组数值解法的讨论下用到了列主元高斯消去法、雅可比法和高斯－赛德尔迭代法。正是高斯消去法在消元时存在一些必须的条件，才启发我们通过列主元高斯消去法来对线性方程组数值解法作进一步的研究，达到了很好的的效果。同时用雅可比法和高斯－赛德尔迭代法对相类似的问题的探讨来比较它们的优劣，使我们在分析问题时能更好的把握方法。在求矩阵按模最大的特征值及对应特征向量时，本文用到了幂法，可以使现实中很多复杂的计算简单。第一章：线性方程组数值解法实验目的熟悉求解线性方程组的有关理论和方
f法；会编制列主元消去法，雅可比及高斯赛德尔迭代法的程序；通过实际计算，进一步了解各种方法的优缺点，选择合适的数值方法。实验内容列主元高斯消去法求解线形方程组；雅可比法和高斯－赛德尔迭代法解方程组；题目：列主元高斯消去法求解线形方程组方程组为：列主元高斯消去法算法将方程用增广矩阵表示1）消元过程对k1，2，…
11选主元，找使得2如果则矩阵A奇异，程序结束；否则执行33如果则交换第k行与第行对应元素位置，jk…
14消元，对ik1…
计算对jk1…
1计算
f2）回代过程1若则矩阵A奇异，程序结束；否则执行22；对i
1…21计算i
cludei
cludevoidColPivotfloatci
t
floatxi
tijtkfloatpfori0i
2ikiforji1j
1jiffabscj
1ifabsck
1ikjifkiforjij
jpci
1jci
1jck
1jck
1jpforji1j
1j
fpcj
1ici
1ifortit
tcj
1tpci
1tfori
1i0iforj
1ji1jci
1
xjci
1jxici
1
ci
1ivoidmai
voidColPivotfloati
tfloati
tifloatxfloat
fc112182233201110211434ColPivotc04xfori0i3ipri
tf