线性方程组的解法及其应用研究途径和方法

线性方程组的解法及其应用

摘要:线性方程组是线性代数的核心内容之一，其解法研究是代数学中经典且重要的研究课题.本文综述了几种不同类型的线性方程组的解法，如消元法、克拉默法则、广义逆矩阵法、直接三角形法、平方根法、追赶法，并以具体例子介绍不同解法的应用技巧. 在这些解法中，广义逆矩阵方法，具有表达式清晰，使用范围广的特点.另外，这些方法利于快速有效地解决线性方程组的求解问题，为解线性方程组提供一个简易平台，促进了理论与实际的结合.

关键词:线性方程组解法广义逆矩阵应用实例

The Solution of Linear Equations and Its Applications

Name: Zhao Tao Student number: 200840510158 Advisor: Chu Yawei

Abstract: Linear equations is one of the core content of linear algebra, the study of its solution is a classic andimportant research topic in algebra. This paper reviews several

高等代数课程设计,

**大学理学院

本科考查（课程论文）专用封面

学年学期：2019-2020学年第1学期

课程名称：高等代数

任课教师：**

论文/作业题目：《线性方程组及其矩阵解法》

年级专业：19数学类

姓名学号：************

提交时间：2019.12.15

评阅成绩：

评阅意见：

阅卷教师签名：2020年1月4日

高等代数课程设计,

运用矩阵解线性方程组

摘要

解方程是代数中一个基本的问题，对于多元一次方程组，用矩阵来求解及讨论其的是否有解，是否只有唯一解和多解之间的解的结构问题是一个相对简便和可行的办法。本文主要列出矩阵和多元线性方程组性质和概念，对其定理进行证明和讨论，然后找出定理的推论进行归纳总结。最后提出个人的思考与留下的疑问。

关键词：高等代数；线性方程组；矩阵；性质；证明；思考

Abstract

Solving equations is a basic problem in algebra. For multivariate linear equations, the matrix is used to solve and discuss whether there is a solution, whether there is only one

线性方程组解法的探究

摘 要线性方程组源自于生活中一些未知元素的一系列特定的关系而转化成的

一组数据关系。对其进行求解可以解决一些方案的设计问题，例如给以新品的开发的多种原料的成分设计提供多种不同的配方。本文将以多种方法对线性方程组求解，并讲诉线性方程组的类别。

关键词

齐次线性方程组 非齐次线性方程组 克拉默（Cramer）法则

Gauss消去法 广义逆矩阵 减号逆矩阵 增广矩阵 矩阵的初等行变换 矩阵的秩

引言

克莱姆法则，又译克拉默法则（Cramer's Rule）是线性代数中一个关于求解线性方程组的定理。它适用于变量和方程数目相等的线性方程组，是瑞士数学家克莱姆（1704-1752）于1750年，在他的《线性代数分析导言》中发表的。高斯消元法（或译：高斯消去法），是线性代数中的一个算法，可用来为线性方程组求解，求出矩阵的秩，以及求出可逆方阵的逆矩阵。当用于一个矩阵时，高斯消元法会产生出一个“行梯阵式”。高斯消元法可以用在电脑中来解决数千条等式及未知数。不过，如果有过百万条等式时，这个算法会十分费时。一些极大的方程组通常会用迭代法来解决。亦有一些方法特地用来解决一些有特别排列的系数的方程组。广义逆的思想可追

线性方程组在现实中的应用

线性方程组在现实生活中的应用非常广泛的，不仅可以广泛地应用于工程学，计算机科学，物理学，数学，经济学，统计学，力学，信号与信号处理，通信，航空等学科和领域，同时也应用于理工类的后继课程，如电路、理论力学、计算机图形学、信号与系统、数字信号处理、系统动力学、自动控制原理等课程。 为了更好的运用这种理论，必须在解题过程中有意识地联系各种理论的运用条件，并根据相应的实际问题，通过适当变换所知，学会选择最有效的方法来进行解题，通过熟练地运用理论知识来解决数学得问题.

一、 线性方程组的表示

1.按照线性方程组的形式表示有三种 1）一般形式的表示

?a11x1?a12x2?...?a1nxn?b1??a21x1?a22x2?...?a2nxn?b2?...??ax?ax?...?ax?bn22nnnn?n11

2）向量形式：

x1?1?x2?2?...?xn?n??

3）矩阵形式的表示 ：

AX??,A???1,?2,...,?n?X??x1,x2,...,xn?T

?0特别地，当?AX???0时，AX??称为齐次线性方程组，而当?时，

称为非齐次线性方程组

2.按照次数分类又可分为两类 1）齐次线性方程组

习题3

3.1 设有方程组

?5x1?2x2?x3??12???x1?4x2?2x3?20 ?2x?3x?10x?3123?(1) 考察用Jacobi法，Gauss-Seidal法解此方程组的收敛性； (2) 用Jacobi法及Gauss-Seidal法解方程组，要求当x

3.2 设有方程组

?a11x1?a12x2?b1, (a11,a12?0) , ?ax?ax?b2222?211(k?1)?x(k)??10?4时迭代终止。

迭代公式

1?(k)(k?1)x?(b?ax)11122??a11 , k?1,2,?. ?1(k)(k?1)?x2?(b2?a21x2)?a22?求证由上述迭代公式产生的向量序列?x(k)?收敛的充要条件是

a12a21a11a22???1.

?1?3.3 给定方程组?a??1收敛。

a200??0?1???x1??1?????x?0?2???，确定a的取值范围，使方程组对应的Jacobi迭代??x3????1??

(k?1)(k)?x3.4 用SOR方法解下列方程组（取松驰因子??1.2）,要求x??10?4.

?2x1?x2?1. ?x?4x?52?1

?1a?23.5 给定线性方程组AX=b，其中A???

计算方法

习题3

3.1 设有方程组

5x1 2x2 x3 12

x1 4x2 2x3 20 2x 3x 10x 3

123

(1) 考察用Jacobi法，Gauss-Seidal法解此方程组的收敛性； (2) 用Jacobi法及Gauss-Seidal法解方程组，要求当x

3.2 设有方程组

a11x1 a12x2 b1

, (a11,a12 0) ,

ax ax b2222 211

(k 1)

x

(k)

10

4

时迭代终止。

迭代公式

1 (k)(k 1)

x (b ax)11122 a11

, k 1,2, .

1(k)(k 1)

x2 (b2 a21x2) a22

求证由上述迭代公式产生的向量序列 x(k) 收敛的充要条件是

a12a21a11a22

1.

1

3.3 给定方程组 a

1

收敛。

a20

0

0 1 x1 1 x 0

2 ，确定a的取值范围，使方程组对应的Jacobi迭代 x3 1

(k 1)(k)

x3.4 用SOR方法解下列方程组（取松驰因子 1.2）,要求x

10

4

.

2x1 x2 1

.

x 4x 52 1

计算方法

1a 2

3.5 给定线性方程组AX=b，其中A ,x,b R，

计算方法

习题3

3.1 设有方程组

5x1 2x2 x3 12

x1 4x2 2x3 20 2x 3x 10x 3

123

(1) 考察用Jacobi法，Gauss-Seidal法解此方程组的收敛性； (2) 用Jacobi法及Gauss-Seidal法解方程组，要求当x

3.2 设有方程组

a11x1 a12x2 b1

, (a11,a12 0) ,

ax ax b2222 211

(k 1)

x

(k)

10

4

时迭代终止。

迭代公式

1 (k)(k 1)

x (b ax)11122 a11

, k 1,2, .

1(k)(k 1)

x2 (b2 a21x2) a22

求证由上述迭代公式产生的向量序列 x(k) 收敛的充要条件是

a12a21a11a22

1.

1

3.3 给定方程组 a

1

收敛。

a20

0

0 1 x1 1 x 0

2 ，确定a的取值范围，使方程组对应的Jacobi迭代 x3 1

(k 1)(k)

x3.4 用SOR方法解下列方程组（取松驰因子 1.2）,要求x

10

4

.

2x1 x2 1

.

x 4x 52 1

计算方法

1a 2

3.5 给定线性方程组AX=b，其中A ,x,b R，

第三章 线性方程组的数值方法

在自然科学和工程技术中很多问题的解决常常归结为求解线性代数方程组.

?a11x1?a12x2??a1nxn??a21x1?a22x2??a2nxn???ax?ax??ax?n11n22nnn?b1?b2??bn

当它的系数行列式不为零时，由克莱姆法则可以给出方程组的唯一解，但是这一理论上完 善

的结果，在实际计算中可以说没有什么用处。因此如何建立在计算机上可以实现的有效而实用的解法，具有极其重要的意义。这些方法大致可分为两类：一类是直接法，就是经过有限步算术运算,可求得方程组精确解的方法(如果每步计算都是精确进行的话)；另一类是迭代法，就是用某种极限过程去逐步逼近其精确解的方法.

本章将阐述这两类算法中最基本的高斯消元法及其变形、矩阵分解法、雅可比迭代法、高斯 -塞德尔迭代法等.

第一节 高斯消元法

一 回代过程

 设系数矩阵为n阶上三角矩阵的线性方程组

?a11x1?a12x2??a1nxn?a22x2??a2nxn????annxn?如果a11,a22,...ann都

?b1?b2??bn (1)

(1)自下而上可以逐次求出xn,xn?1,...x1为

第三章 线性方程组的数值方法

在自然科学和工程技术中很多问题的解决常常归结为求解线性代数方程组.

?a11x1?a12x2??a1nxn??a21x1?a22x2??a2nxn???ax?ax??ax?n11n22nnn?b1?b2??bn

当它的系数行列式不为零时，由克莱姆法则可以给出方程组的唯一解，但是这一理论上完 善

的结果，在实际计算中可以说没有什么用处。因此如何建立在计算机上可以实现的有效而实用的解法，具有极其重要的意义。这些方法大致可分为两类：一类是直接法，就是经过有限步算术运算,可求得方程组精确解的方法(如果每步计算都是精确进行的话)；另一类是迭代法，就是用某种极限过程去逐步逼近其精确解的方法.

本章将阐述这两类算法中最基本的高斯消元法及其变形、矩阵分解法、雅可比迭代法、高斯 -塞德尔迭代法等.

第一节 高斯消元法

一 回代过程

 设系数矩阵为n阶上三角矩阵的线性方程组

?a11x1?a12x2??a1nxn?a22x2??a2nxn????annxn?如果a11,a22,...ann都

?b1?b2??bn (1)

(1)自下而上可以逐次求出xn,xn?1,...x1为

数值分析课件

第二章 方程(组)的迭代解法§1 §2 §3 §4 §5 §6 引言 迭代解法 迭代公式的改进 联立方程组的迭代解法 联立方程组的延拓解法 联立方程组的牛顿解法

数值分析课件

§11.1 涉及到的概念

引言

求 f (x) = 0 的根

如三角函数, 指数函数的 复合函数等

f (x)既可以是代数多项式,也可以是超越函数f(x)=a0xn+a1xn-1+ … + an-1x+ an (a0≠0)

方程的根: 满足f(x)=0的x 重根和单根:如果f(x)=(x- )mg(x)且g( )≠0, 则称 为f(x)=0的m重根.m=1称为单根,m>1称 2 为重根.

数值分析课件

§1

引言

1.2 本章重点 介绍求方程实根的迭代解法(适用于求解代 数方程和超越方程)

代数方程:根的个数与其最高次数相同,有 成熟的圈定根的方法 超越方程:可能有一个,几个根或者无解,无 固定的圈定根的方法3

数值分析课件

§2

迭代解法

1 本节重点(关键问题) 根的初值的确定方法； 迭代法的求解过程

迭代法的收敛性 迭代序列的误差估计

数值分析课件

§2 迭代解法2.1