admin 管理员组

文章数量: 1087135


2024年5月17日发(作者：uml图示例)

计算机编程c语言求解线性代数方程组

安 徽 三 联 学 院

本 科 专 业 学 年 论 文

题 目:线性方程组求解方法比较

姓 名 万里龙 专 业 计算机科学技术系 班 级 08级本科(2)班 指导教师 刘

晓 娜

完成日期:2010年 11月21日

题 目:线性方程组求解方法比较

摘 要

随社会的快速发展，随着科学和社会的发展，科学计算已经成为科学计算 的

重要方法之一，线性代数已经成为应用数学里非常重要的一门学科了，线性代数的

研究问题已经直接关系到日常的生产问题，对于提高效率有很大作用。本文主要介

绍了线性代数中的解方程组问题与计算机相结合的方法及实现的结果，由于计算机

技术的飞速发展和普及应用，许多问题经过离散化处理后，需要借助数值计算，本

文详细介绍了三种方法用计算机解决线性方程组的问题，在第二章中本文详细的介

绍了线性代数方程组的三种解法的理论知识与证明过程。为了更加清晰的展现三种

方法的不同点以及其各自的优越性，在第三章有以一个实例来证明三种算法所得的

结果。最后，本文又以计算不出各种算法的时间复杂度来进一步说明三种算法的优

缺点。

关键字: 迭代 高斯消去 LU分解 时间复杂度 线性方程组 雅克比 高斯-赛德

尔

目 录

第一章 绪论„„„„„„„„„„„„„„„„„„„„„„„1

第二章 求解线性方程组常见算法的比较„„„„„„„„„„„2

2.1 迭代法„„„„„„„„„„„„„„„„„„„„„„2

2.2 高斯消去法„„„„„„„„„„„„„„„„„„„„4

2.3 LU分解法.„„„„„„„„„„„„„„„„„„„„5

第三章 线性方程组的求根问题„„„„„„„„„„„„„„„7

3.1 迭代法„„„„„„„„„„„„„„„„„„„„„7

3.2 高斯消去法„„„„„„„„„„„„„„„„„„„9

3.3 LU分解法„„„„„„„„„„„„„„„„„„„„11

3.4 算法的比较„„„„„„„„„„„„„„„„„„„„14

参考文献„„„„„„„„„„„„„„„„„„„„„„„15

计算机专业学年论文 线性方程组求解方法比较

第一章 绪 论

线性代数问题不但是其他数学课程的基础，也是解决实际问题的工具。另外，

由于计算机技术的飞速发展和普及应用，许多问题经过离散化处理后，需要借助数

值计算，而数值计算离不开线性代数的基础知识。线性代数中许多数值计算与计算

机结合，才能得到更很好，更快，更精准的结果。为了将计算机与线性代数方程组

更好的结合在一起，本文做了比较全面的的解说。

本文将线性方程组的求解过程用计算机实现，本文的编写由以下几个特点:

1?对于难点问题从具体模型引入(即解决给定的方程组)，淡化抽象的概念与定

理，通俗易通;

2?注重开放的思维，对于具体以模型本文给出了多种解题的思想及方法;

3?把问题数学方法与数学思想单独提出来，并进行简洁易懂的理论证明，既突

出了线性代数的理论和基本思想，又可以帮助读者对该数学方法的理解。


本文标签： 问题 计算机 线性方程组 方法 求解

版权声明：本文标题：计算机编程c语言求解线性代数方程组 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://roclinux.cn/b/1715884797a689811.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。