原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
《矩阵与数值分析》课程数值实验报告
《矩阵与数值分析》课程数值实验报告目录一、Gauss消去法与Gauss列主元消去法求解方程组2二、用Jacobi和Gauss-Seidel迭代法求解方程组9三、用迭代法求方程的全部根15四、三次样条插值函数的求解17五、用最小二乘法对数据作三次多项式拟合26六、复化求积公式求积分30七、4阶Runge-Kutta法求解微分方程33Gauss消去法与Gauss列主元消去法求解方程组问题给定n阶方程组，其中，则方程组有解。对和，分别用Gauss消去法和列主元消去法解方程组，并比较计算结果。1.2. 算法描述1.2.1 算法基本思路1) Gauss消去法基本思路：设有方程组，设是可逆矩阵。高斯消去法的基本思想就是将矩阵的初等行变换作用于方程组的增广矩阵(A | b)，将其化成一个上三角形矩阵，然后通过回代求这个上三角形方程组的解，就是原方程组的解。2) Gauss列主元消去法基本思路：设有方程组，设是可逆矩阵。列主元高斯消去法的基本思想就是在Gauss消去法中增加选主元的过程，即在第k步消元时，首先在第k列主对角线以下（含主对角元）元素中挑选绝对值最大的数，并通过初等行变换，使得该数位于主对角线上，然后再继续消元。1.2.2 算法实现步骤：1. 初始化矩阵A和b；2. 选择消元方法：1.Gauss消去法 2.Gauss列主元消去法3. 当选择1时，进行Gauss消去：进行n-1次消元，并实时输出每次消元结果，以便观测并检查每次消元结果；消元后得到上三角形矩阵，回代求解；当选择2时，进行Gauss列主元消去：进行n-1次消元，在每次消元之前查找列主元，并使列主元位于对角线上，然后再继续消元并实时输出每次消元结果，以便观测并检查每次消元结果；4.输出最后的求解结果。1.3程序代码本程序是用C++语言在Microsoft visual C++编译环境下编译和运行的。由于代码太长，程序代码见附录11.4 计算结果：1）Gauss消去法求解结果：1. 当矩阵阶数n=10，即附录1程序代码中的N设为10时，运行程序得到如下结果：消去之前的a和b： 6 1 0 0 0 0 0 0 0 0 | 7 8 6 1 0 0 0 0 0 0 0 | 15 0 8 6 1 0 0 0 0 0 0 | 15 0 0 8 6 1 0 0 0 0 0 | 15 0 0 0 8 6 1 0 0 0 0 | 15 0 0 0 0 8 6 1 0 0 0 | 15 0 0 0 0 0 8 6 1 0 0 | 15 0 0 0 0 0 0 8 6 1 0 | 15 0 0 0 0 0 0 0 8 6 1 | 15 0 0 0 0 0 0 0 0 8 6 | 14请选择消元方法：1.Gauss消去法 2.Gauss列主元消去法1↘ （由键盘输入数字1，并回车）第1次消元结果: 6 1 0 0 0 0 0 0 0 0 | 7 0 4.6667 1 0 0 0 0 0 0 0 | 5.6667 0 8 6 1 0 0 0 0 0 0 | 15 0 0 8 6 1 0 0 0 0 0 | 15 0 0 0 8 6 1
文档评论（0）