线性方程组的数值解法c语言,线性方程组的数值解法及其计算机实现.doc

大连大学

2014届毕业论文(设计)

题目名称：线性方程组的数值解法及其计算机实现

所在学院： 信息工程学院 专业(班级)： 信息与计算科学10级1班 学生姓名： 李国庆 指导教师： 董学东 评阅人： 于万波 院 长 ： 裴炳南

线性方程组的数值解法及其计算机实现

总计：毕业论文 43 页

表 格 0 表

插 图 11 幅

指导老师 ：董学东(教授)

评 阅 人 ：于万波

完成日期 ：2014年 5 月 21日

摘 要

现在在工程技术、自然和社会科学中常常会碰到许多问题，比如用最小二乘法来拟合实验数据的曲线、电学中相关的网络题目、计算建筑与机器中的策划问题以及大地中的测量和经济中的投入产出问题，最后均可归纳为求解线性方程组。因此，在解决实际问题时，求解线性方程组起着不可替代的作用。由于在实际问题中，方程组的未知数个数多达上百个，用克莱姆法则解决起来过于麻烦，借助计算机来解决是一个非常可行而有效地方法。本文主要研究求解线性方程组的直接解法和迭代解法这两种数值解法，并且利用Matlab编写程序来实现这些方程组的求解。

关键词：线性方程组；数值解；直接法；迭代法；Matlab

ABSTRACT

Now in engineering, natural sciences and social sciences, many of the problems which frequently encountered can be attributed to the solution of linear equations final, such as the problems of curve fitting with experimental data for using the least squares method, network topics in the electrical, the design of building structures and the calculation of machine, measuring the earth and the economic operation of the input-output.Therefore, it is extremely significant to solve linear equations for practical problems. However, these equations are made of several hundred of unknown number, it will be viable and effective if solve linear equations using computer than Cramer's rule. This article main researches the two numerical solutions of linear equations, including direct methods and iterative methods, and uses Matlab to achieve the solution of these equations.

Keyword: Linear Equations; Numerical Solution; direct method; iterative methods; Matlab

目 录

摘要I

ABSTRACTII

绪论1

1．线性方程组数值解法的提出和定义2

1.1提出2

1.2定义2

2.线性方程组的直接解法及其计算机实现3

2.1 高斯消去法3

2.1.1 高斯消去法的定义及算法构造3

2.1.2用Matlab 作高斯消去法5

2.1.3 列主元消去法的定义与算法6

2.1.4用Matlab 作列主元消去法7

2.2矩阵三角分解法8

2.2.1直接三角分解法的定