线性方程组解的有关问题
线性方程组有解的判别定理
非齐次线性方程组同解的讨论 摘要 本文主要讨论两个非齐次线性方程组有相同解的条件，即如何判定这两个非齐次线性方程组有相同的解. 关键词 非齐次线性方程组 同解 陪集 零空间 引言 无论是解齐次线性方程组，还是解非齐次线性方程组.所用的方法都是消元法，即对其系数矩阵或增广矩阵施以行的初等变换，而得到比较简单的同解方程组.用矩阵理论来说，就是系数矩阵或增广矩阵左乘以可逆矩阵后所得线性方程组与原线性方程组据有相同的解.这仅为问题的一面，而问题的反面是，如果两个非齐次线性方程组同解，则它们的系数矩阵或增广矩阵之间是否存在一个可逆矩阵？答案是肯定的，此即是本文主要解决的问题。 下面是一个非齐次线性方程组，我们用矩阵的形式写出 11121121222212n n m m mn m a x a x a x b a x a x a x b a x a x a x b +++=??+++=????+++=? 令 A= 111212122212n n m m mn a a a a a a a a a ???????????? ，b= 12m b b b ???????????? 。 即非齐次线性方程组可写成Ax b =。 一 、线性方程组同解的性质 引理 1 如果非齐次线性方程组Ax b =与Bx d =同解，则矩阵[]A b 与[]B d 的秩相等. 证明 设非齐次线性方程组Ax b =的导出组的基础解系为111,,,r ξξξ ，其中1 r 为矩阵[]A b 的秩，再设非齐次线性方程组Bx=d 的导出组的基础解系为 2 12,,,r ηηη ，其中2r 为矩阵[]B d 的秩，如果*η是非齐次线性方程组Ax=b 与Bx=d 特解，由于这两个方程组同解，所以向量组1*11,,,,r ξξξη 与向量组2*12,,,,r ηηηη 等价。从而这两个线性无关的向量组所含的向量个数相等，于是有12,r r =则矩阵[]A b 与[]B d 的秩相等. 引理[1]2 设A 、B 为m n ?矩阵，则齐次线性方程组0Ax =与0Bx =同解的充
线性方程组解的几何意义
设有三元非齐次线性方程组 线性方程组解的几何意义 ???????=++=++=++,,,)1(22221111m m m m d z c y b x a d z c y b x a d z c y b x a 我们来讨论一下三元非齐次线性方程组解的几何意义.
2) 有唯一解这时方程组(1) 中的m 个方?? ???=+--=--=+,423, 32,123z y x y x z x 该方程组有唯一解.817,21,4 7??? ??--则方程组(1) 的解有以下三种情况: 1) 无解这时方程组(1) 中的m 个方程所表示的平面既不交于一点, 也不共线、共面. 程所表示的平面交于一点. 例如
其几何意义如图3 -11 所示. 2x-y=-3 3x+2z=-1 x-3y+2z=4 图3-11
交直线所确定.3) 有无穷多组解 这时又可分为两种情形:情形一自由变量, 基础解系中有两个向量，其一般解的形式为 γ=c 1η1+ c 2η2+ γ0(c 1, c 2为任意常数).这时方程组的所有解构成一个平面, 而这个平面是由过点γ0且分别以η1、η2为方向向量的两条相A 的秩=A 的秩= 1 .此时，有两个γ=c 1η1+ c 2η2+ γ0 称为平面的参数方程.
例如, 设保留方程组为 x + y + z = 3, 则可求得其通解为 . 11110101121???? ? ??+????? ??-+????? ??-=c c x
则过点P (1,1,1) 分别以(1,-1,0)T , (1,0,-1)T 为方向,1 10111:,0 11111:21--=-=--=--=-z y x L z y x L 则这两条相交直线L 1, L 2所确定的平面的方程即向量的两直线的方程分别为 为x + y + z = 3 . 如图3-12
浅析线性方程组的解法及应用
目录 摘要 ........................................................................ I Abstract.................................................................... II 第一章绪论 (1) 1.1 引言 (1) 第二章行列式与线性方程组求解 (1) 2.1 标准形式的二元线性方程组 (1) 2.2 标准形式的三元线性方程组 (2) 2.3 克莱姆法则 (3) 2.3.1逆序数 (3) 2.3.2 克莱姆法则 (4) 第三章线性方程组的理论求解 (6) 3.1 高斯消元法 (6) 3.2 线性方程组解的情况 (7) 3.3 将非齐次方程组化为齐次方程组求解方法 (8) 第四章求解线性方程组的新方法 (9) 第五章线性方程组的应用 (11) 5.1 投入产出数学模型 (11) 5.2 齐次线性方程组在代数中的应用 (14) 第六章结论 (16) 参考文献 (17) 致谢 (18)
浅析线性方程组的解法及应用 学生：陈晓莉指导教师：余跃玉 摘要：线性方程组的求解方法在代数学中有着极其重要的作用.本文介绍了有关线性方程组的一些基本求解方法，由二元到三元的线性方程组，再到n姐线性方程组，其中详细介绍了克莱姆法则。然后是对于齐次方程组和非齐次线性方程组，介绍了线性方程组的理论解法，里面介绍了消元法、解的情况、将非线性化成线性方程组来求解。并且给出了相关的例题，可以加深对线性方程组求解的方法的认识。对于线性方程组还有什么解法，本文也将有探讨。介绍了这么多解线性方程组的求解，相信在今后解线性方程组会更加方便。最后还有关于线性方程组的应用，主要介绍了关于投入产出的数学模型，在经济分析与管理中会经常用到。 关键词:线性方程组; 高斯消元法；行列式
线性方程组解的判定
1 / 3 第四节 线性方程组解的判定 从本节开始,讨论含有n 个未知量、m 个方程的线性方程组的解. 11112211211222221122n n n n m m mn n m a x a x a x b a x a x a x b a x a x a x b +++=??+++=????+++= ? (13—2） 主要问题是要判断出方程组（13-2）何时有解？何时无解?有解时解有多少?如何求出方程组的解。 线性方程组有没有解，以及有怎样的解，完全决定于方程组的系数和常数项。因此，将线性方程组写成矩阵形式或向量形式，以矩阵或向量作为讨论线性方程组的工具,将带来极大的方便。 方程组（13-2)中各未知量的系数组成的矩阵111212122212n n m m mn a a a a a a A a a a ??????=?????? 称为方程组（13-2）的系数矩阵.由各系数与常数项组成的矩阵，称为增广矩阵，记作A ，即 11121121 222212n n m m mn m a a a b a a a b A a a a b ??????=?????? 方程组(13-2)中的未知量组成一个n 行、1列的矩阵（或列向量）,记作X ；常数项组成一个m 行、1列 的矩阵（或列向量），记作b ，即12n x x X x ??????=??????,12m b b b b ??????=?????? 由矩阵运算,方程组（13—2)实际上是如下关系111212122212 n n m m mn a a a a a a a a a ????????????12n x x x ????????????=12m b b b ???????????? 即 AX=b
线性方程组解的结构
线性方程组解的结构 我们在第一节讨论了线性方程组的解的情况，现在进一步研究它的解的结构。 一、 齐次线性方程组解的结构 齐次线性方程组的矩阵形式为 AX=0 (1) 其中n m ij a A ?=)(,???? ??? ??=n x x x X 21。 齐次线性方程组(1)的解有下列性质： (1) 如果21,X X 是齐次线性方程组(1)的两个解，则21X X +也是它的解。 证：因为21,X X 是齐次线性方程组(1)的两个解，因此有： 01=AX , 02=AX 得：000)(2121=+=+=+AX AX X X A 所以21X X +也是齐次线性方程组(1)的解。 (2) 如果0X 是齐次线性方程组(1)的解，则0X C ?也是它的解。（C 是常数） 证：已知0X 是齐次线性方程组(1)的解，所以有00=AX 从而 00)()(00=?==C AX C CX A 即0X C ?也是齐次线性方程组(1)的解。 由性质(1),(2)可得： (3)如果s X X X ,,,21 都是齐次线性方程组(1)的解，则其线性组合 s s X C X C X C +++ 2211也是它的解。其中s C C C ,,,21 都是任意常数。 当一个齐次线性方程组有非零解，即它有无穷多解，这无穷多解构成了一个向量组（称为解向量组）。若我们能求出这解向量组的一个极大线性无关组，那么就能用它的线性组合表示这个齐次线性方程组的全部解。 定义1：如果s ααα,,,21 是齐次线性方程组(1)的解向量组的一个极大线性
无关组，则称s ααα,,,21 是齐次线性方程组(1)的一个基础解系。 定理1：如果齐次线性方程组(1)的系数矩阵A 的秩n r A r <=)(，则齐次线性方程组的基础解系一定存在，且每个基础解系中恰恰含有r n -个解。 证：因为n r A r <=)(，所以齐次线性方程组有无穷多解，且齐次线性方程组的一般解为： ?? ?????----=----=----=++++++++++++n rn r rr r rr r n n r r r r n n r r r r x K x K x K x x K x K x K x x K x K x K x 22112222112212211111 （1） 其中n r r x x x ,,,21 ++为自由未知量。对n-r 个自由未知量分别取???? ?? ? ????????? ????????? ??100,,010,001 代入(1)可得齐次线性方程组的n-r 个解： ??? ?? ?? ????? ? ??---=????????????? ??---=????????????? ??---=-++++++100,,010,00121222212112111 rn n n r n rr r r rr r r K K K K K K K K K ααα 下面证明r n -ααα,,,21 是齐次线性方程组的一个基础解系，首先证明 r n -ααα,,,21 线性无关。因为向量组???? ?? ? ????????? ????????? ??100,,010,001 是线性无关，则由上节所证 明的性质得r n -ααα,,,21 线性无关。 再证齐次线性方程组的任意一个解???? ?? ? ??=n d d d X 21都可由r n -ααα,,,21 线性表
线性方程组解的判定
第四节 线性方程组解的判定 从本节开始，讨论含有n 个未知量、m 个方程的线性方程组的解。 11112211211222 22 11 22n n n n m m mn n m a x a x a x b a x a x a x b a x a x a x b +++=??+ ++= ????+++=? （13—2） 主要问题是要判断出方程组（13-2）何时有解？何时无解？有解时解有多少？如何求出方程组的解。 线性方程组有没有解，以及有怎样的解，完全决定于方程组的系数和常数项。因此，将线性方程组写成矩阵形式或向量形式，以矩阵或向量作为讨论线性方程组的工具，将带来极大的方便。 方程组（13-2）中各未知量的系数组成的矩阵11121212221 2 n n m m mn a a a a a a A a a a ? ?? ? ? ?=?? ?? ? ? 称为方程组（13-2）的系数矩阵。由各系数与常数项组成的矩阵，称为增广矩阵，记作A ，即 11121121 222212 n n m m mn m a a a b a a a b A a a a b ?? ????=??? ??? 方程组（13-2）中的未知量组成一个n 行、1列的矩阵（或列向量），记作X;常数项组成一个m 行、1 列的矩阵(或列向量），记作b ，即12n x x X x ??????=?????? ,12 m b b b b ?? ????=?????? 由矩阵运算，方程组(13-2)实际上是如下关系111212122212 n n m m mn a a a a a a a a a ? ?? ? ? ? ?? ?? ? ? 12n x x x ???????????? =12m b b b ???????????? 即 AX=b
线性方程组解的情况及其判别准则
摘要：近年来，线性代数在自然科学和工程技术中的应用日益广泛，而线性方程组求解问题是线性代数的基本研究内容之一，同时它也是贯穿线性代数知识的主线。本文探究了线性方程组一般理论的发展，用向量空间和矩阵原理分析了线性方程组解的情况及其判别准则。介绍了线性方程组理论在解决解析几何问题中的作用，举例说明了线性方程组解的结构理论在判断空间几何图形间位置关系时的便利之处。 关键字:线性方程组；解空间；基础解系；矩阵的秩 Abstract:In recent years, linear algebra in science and engineering application, and wide linear equations solving problems is the basic content of linear algebra, at the same time, it is one of the main knowledge of linear algebra.This article has researched the development of system of linear equations theory,discussed the general theory of linear equations, vector space with the development and matrix theory to analyze the linear equations and the criterion of the situation. Introduces the theory of linear equations in solving the problem of analytic geometry, illustrates the role of linear equations of structure theory in judgment space relation between the geometry of the convenience of position. space geometric figure between time the position relations with theory of the system of linear equation with examples. Key words: linear equations, The solution space, Basic solution, Matrix rank
线性方程组解的判定与解的结构
***学院数学分析课程论文 线性方程组解的判定与解的结构 院系数学与统计学院 专业数学与应用数学（师范） 姓名******* 年级 2009级 学号200906034*** 指导教师 ** 2011年6月
线性方程组解的判定与解的结构 姓名****** （重庆三峡学院数学与计算机科学学院09级数本？班） 摘 要：线性方程组是否有解，用系数矩阵和增广矩阵的秩来刻画．在方程组有解且有 多个解的情况下，解的结构就是了解解与解之间的关系． 关键词：矩阵； 秩； 线性方程组； 解 引言 通过系数矩阵和增广矩阵的秩是否相同来给出判定线性方程组的解的判别条件．在了解了线性方程组的判别条件之后，我们进一步讨论解的结构．对于齐次线性方程组，解的线性组合还是方程组的解．在线性方程组有无穷个解时可用有限多个解表示出来．另外以下还涉及到线性方程组通解的表达方式． 1 基本性质 下面我们分析一个线性方程组的问题，导出线性方程组有解的判别条件． 对于线性方程组 1111221121122222 1122n n n n s s sn n s a x a x a x b a x a x a x b a x a x a x b ++???+=??++???+=???????++???+=? (1) 引入向量 112111s αααα??????=?????????，122222s αααα??????=?????????，…12n n n sn αααα??????=????????? ，12s b b b β?? ?? ??=??????? ?? 方程（1）可以表示为 1122n n x x x αααβ++???+= 性质 线性方程组⑴有解的充分必要条件为向量β可以表成向量组α1,α2,…，αn 的线性组合. 定理1 线性方程组⑴有解的充分必要条件为它的系数矩阵
线性方程组的公共解
线性方程组的公共解 问题：如何求解线性方程组的公共解？ 线性方程组是高代学习的一个重点内容，它的一般形式为 ???????=+++=+++=+++bs asnxn x as x as b nxn a x a x a b nxn a x a x a ...2211... ,22...222121,11...212111 而线性方程组的求解也是这部分学习的重点和难点。其中求解线性方程组的公共解也是高等代数学习所必须掌握的一个知识点。 例1、证明：对于n 元齐次线性方程组（Ⅰ）AX=0与（Ⅱ）BX=0，有非零公共解的充要条件是r(B A ) ???=-=+0 42031x x x x 又已知某齐次线性方程组（Ⅱ）的通解为 k1(0,1,1,0)’+k2(-1,2,2,1)’ 问（Ⅰ）与（Ⅱ）是否有非零公共解？若有，则求出所有公共解，若没有，则说明理由。（出自2005年中科院） 解：方法一：将（Ⅱ）的通解代入方程组（Ⅰ）得 ???=+=+0 21021k k k k 解得k1=-k2,故方程组（Ⅰ）与（Ⅱ）有非零公共解，所有非零公共解为k （1,1,1,1）’，k ≠0为任意常数 方法二：令方程组（Ⅰ）与（Ⅱ）的通解相同，即 k1（0,1,1，0）’+k2(-1,2,2,1)’=k3(-1,0,1,0)’+k4(0,1,0,1)’ 得到关于k1,k2,k3,k4的一个方程组 ???????=-=-+=-+=-0 420 422103221032k k k k k k k k k k 可求其通解为（k1,k2,k3,k4)’=k(-1,1,1,1)’ 将k1=-1,k2=k 代入（Ⅰ）的通解可得所有非零公共解为k （1,1,1,1）’，k ≠0为任意常数 方法三：方程组（Ⅱ）可以是 ? ??=+=+-041032x x x x 解（Ⅰ）与（Ⅱ）的联立方程组可得所有非零公共解为k （1,1,1,1）’，k ≠0为任意常数 韩梦雪 20132113429 本章介绍了线性方程组有解的充要条件和求解的方法；为了在理论上深入的研究与此有关的问题，本章还引入了向量和向量空间的基本概念，介绍了向量的线性运算，讨论向量间的线性关系，向量的内积等有关概念和性质，并在此基础上，研究线性方程组解的性质和解的结构等问题。 一、一、线性方程组 1、Cramer法则 教材p64，定理2.1 2、线性方程组有解的判别定理 教材p72，定理2.3 3、线性方程组的消元解法 步骤：（1）对线性方程组的增广矩阵施以初等行变换，将其化为阶梯型矩阵 （2）如果系数矩阵的秩与增广矩阵的秩不相等，表明方程组无解； 如果相等，则表明有解，继续对阶梯型矩阵进行初等行变换，求出 方程的解。【详见p68】 初等行变换： （1）（1）交换两方程的位置； （2）（2）用一个非零数乘某一方程； （3）（3）把一方程的若干倍加到另一方程去 4、消元法与Cramer法则的异同：在条件的限制上，Cramer法则仅适用于 方程数与未知数相等并且系数行列式不为零的情况，而消元法对此没有限制。即便是满足Cramer法则的要求，用消元法可以区分方程组无解还是有无穷多解，而Cremer法则却不能区分 二、二、向量及向量间的线性关系 （一）向量的定义 1、向量、行向量、列向量【教材p77，定义2.1】 2、零向量【教材p78,定义2.2】 3、向量的相等【教材p78,定义2.3】 4、向量的加法、减法【教材p78,定义2.3】 5、数乘向量【教材p78,定义2.5】 6、n维向量空间【教材p78,定义2.6】 7、n维向量空间的子空间【教材p78,定义2.7】 （二）向量间的线性关系 1、线性组合 （1）一个向量可表为一个向量组的线性组合，或称此向量可由此向量组线性表出【教材p80,定义2.8 （2）一个向量可表为一向量组的线性组合的充要条件：由它们做系数及常数项组成的线性方程组有解【教材p81】 （3）几个结论 a、n维零向量是任一n维向量组的线性组合 b、任一n维向量可由n 维基本单位向量组线性表示 c、向量组中的任一向量可由此向量组线性表示 2、向量组的线性相关与线性无关 （1）向量组的线性相关与线性无关的定义【教材p82:定义2.9,2.10】 (2)几个充要条件 Ⅰ向量组线性相关的充要条件由它们做系数组成的齐次线性方程组有非零解【教材p83】 Ⅱ向量组线性无关的充要条件由它们做系数组成的齐次线性方程组仅有零解【教材p83】 Ⅲ一个向量组线性相关的充要条件是由它们做系数组成的齐次线性方程组的系数行列式等于零【教材p83】 Ⅳ一个向量组线性无关的充要条件是由它们做系数组成的齐次线性方程组的系数行列式不等于零【教材p83】： Ⅴ一个向量组线性相关的充要条件是此向量组中至少有一个向量可以表为其余向量的线性组合【教材p85：定理2.6】 Ⅵ一个向量组线性无关的充要条件是此向量组中每一个向量都不能表为其余向量的线性组合【教材p86：定理2.6 的推论】 Ⅶ若一向量可由一向量组线性表出，则表示法唯一的充要条件是此向量组线性无关 三、向量组 第四节 线性方程组解的判定 从本节开始,讨论含有n 个未知量、m 个方程的线性方程组的解。 11112211211222221122n n n n m m mn n m a x a x a x b a x a x a x b a x a x a x b +++=??+++=????+++= ? (1３—2) 主要问题就是要判断出方程组(１3－２)何时有解?何时无解?有解时解有多少?如何求出方程组的解。 线性方程组有没有解,以及有怎样的解,完全决定于方程组的系数与常数项。因此,将线性方程组写成矩阵形式或向量形式,以矩阵或向量作为讨论线性方程组的工具,将带来极大的方便。 方程组(13-2)中各未知量的系数组成的矩阵111212122212n n m m mn a a a a a a A a a a ??????=?????? 称为方程组(1３－2)的系数矩阵。由各系数与常数项组成的矩阵,称为增广矩阵,记作A ,即 11121121 222212n n m m mn m a a a b a a a b A a a a b ??????=?????? 方程组(１3-2)中的未知量组成一个n 行、1列的矩阵(或列向量),记作Ｘ;常数项组成一个m 行、１列 的矩阵(或列向量),记作ｂ,即12n x x X x ??????=??????,12m b b b b ??????=?????? 由矩阵运算,方程组(13-2)实际上就是如下关系111212122212 n n m m mn a a a a a a a a a ????????????12n x x x ????????????=12m b b b ???????????? 即 AX ＝ｂ 线性方程组解的结构 11111221n n b a x a x a x =++???+ 22112222n n b a x a x a x =++???+ 33113223n n b a x a x a x =++???+ ………………………………… 1122n n n nn n b a x a x a x =++???+ 表示从变量12 ,n x x x ???到变量12,n b b b ???的线性变换，其中ij a 是常数。确 定了线性变换，它的系数所构成的矩阵（系数矩阵）也就确定，线性变换根矩阵是一一对应的关系。 上式可以表示为以向量x 为未知元的向量方程： Ax=b 线性方程组如果是有解的，称它是相容的，否则称为不相容。 一、 定理4：N 元线性方程组Ax=b （1) 无解的充要条件是R(A) （2) 若R(A)=R(B)，则进一步把B 化成最简型，而对于齐次线性 方程组，则把系数矩阵A 化成最简型。 （3) 设R(A)=R(B)=r ，把行最简型中r 个非0行的非0首个元素所对应的未知数取做非自由未知数，其他的元素取做自由未知数。带入原方程，就可以得到一个关于自由为未知量的表达式。 三、 齐次线性方程组求解步骤：Ax=0 （1) 根据R(A)与n (变量个数)来判断解的结构： A. R(A) 非齐次线性方程组同解的判定和同解类 摘要 本文主要讨论两个非齐次线性方程组同解的条件及当两个非齐次线性方程组的导出组的解空间相同时解集之间的关系。 关键词 非齐次线性方程组 同解 陪集 引言 无论是解齐次线性方程组，还是解非齐次线性方程组.所用的方法都是消元法，即对其系数矩阵或增广矩阵施以行的初等变换，而得到比较简单的同解方程组.用矩阵理论来说，就是系数矩阵或增广矩阵左乘以可逆矩阵后所得线性方程组与原线性方程组据有相同的解.这仅为问题的一面，而问题的反面是，如果两个非齐次线性方程组同解，则它们的系数矩阵或增广矩阵之间是否存在一个可逆矩阵？答案是肯定的，此即是本文主要解决的问题. 预备知识 定理1设,A B 是向量组C 两个线性无关的极大组，则存在可逆矩阵P ,使得 B PA =。 定理2设A 、B 为m n ?矩阵，且秩A =秩B ，如果存在矩阵C ,使得 CA B = 则存在m m ?可逆矩阵P ，使得 PA B = 证明 设秩A =秩B =r ，则存在可逆矩阵1P 与Q 使 011A P A A ??=????, 01B QB B ??=???? 其中0A ，0B 分别为秩数等于r 的r n ?矩阵，由于B CA =，则B 的行可由A 的行线性表出，从而B 的行可由0A 的行线性表出，进而0B 的行可由0A 的行线性表出， 于是矩阵00A B ?? ???? 的行向量组的极大线性无关组为0A 的各行，因为0B 的各行线性无 关且秩0B r =，所以0B 的各行亦构成一个线性无关组，则存在可逆矩阵r P 使得 00r B P A = 又设 110A C A =，12020r B C B C P A == 令 221 0r r n r P P C P C I -?? =? ?-?? 则1P 为可逆矩阵，且 线性方程组解的结构（解法） 一、齐次线性方程组的解法 【定义】r (A )= r 对线性方程组条件数的讨论 [摘要] 本文主要研究了线性方程组的病态问题，讨论衡量线性方程组病态问题的一个量—条件数，条件数对解的影响及条件数对数值算法中停机条件的影响；以Hilbert矩阵为例进行验证和讨论。 [关键字] 病态问题条件数范数奇异值分解 1.前言 在许多工程物理与力学问题中经常碰到的病态线性方程组[2]的求解问题，病态线性方程组在不同情形下需要不同的解法，才能得到更好的效果，当病态线性方程组较小型时，使用传统的数值算法求解会减轻求解过程中的计算量及避免浪费资源．但当遇到大型病态线性方程组时，因为其条件数太大，此算法的收敛性很差，若继续使用传统的数值算法求解，而很难得到满意的结果．诸如此类的问题,均可从数学上归结为病态问题。 2.病态问题 对某数学问题本身，如果输入数据有微小扰动（即误差），引起输出数据（即问题的解）的很大扰动，称此数学问题为病态问题[1]。这是数学问题本身的性质决定的，与算法无关。例如： 即有0.01的扰动，对结果产生232.67倍的误差。这里并没涉及具体的算法，是问题本身的性质造成的。实际上1.5接近，而在附近，是一个病态问题。 算法的稳定性 如果误差增长并不是数学问题本身引起，而是算法选择不当所致。则称此算法稳定性不好。例如： 选择用差商近似代替微商，取步长，用四位有效数字作近似计算 ， 结果明显很差。这里并不是因为取得不够小的原因，如，将只能得到，结果更差。这是因为用相近数相减，损失了大量有效数位的原故。 3. 条件数 线性代数计算中,如求线性方程组的解，计算得到的解（计算解）通常是近似的。其原因一是系数矩阵和右端项往往由观测或计算得到，因而产生（数据）误差；另一个是求解计算过程出现舍入误差。下面来研究方程组的数据（或）的 线性方程组的解法讨论毕业论文 目录 1 引言 (1) 2 文献综述 (1) 2.1 国外研究现状 (1) 2.2 国外研究现状评价 (2) 2.3 提出问题 (2) 3 线性方程组的概念及解的基础理论 (2) 3.1 齐次线性方程组 (3) 3.2 非齐次线性方程组 (6) 4 线性方程组的解法 (9) 4.1 高斯消元法 (9) 4.2 用克拉默（Cramer）法则解线性方程组 (10) 4.3 LU分解法 (11) 4.4 逆矩阵法及广义逆矩阵A 法 (12) 5 结论 (15) 5.1 主要发现 (15) 5.2 启示 (15) 5.3 局限性 (15) 5.4 努力方向 (15) 参考文献 (16) 1 引言 求解线性方程组AX=b是科学计算的中心问题[1].对于系数矩阵为低阶稠密矩阵的线性方程组可以用直接法进行消元.对于大规模线性方程组的求解问题，特别是大规模稀疏线性方程组，直接法会显得比较繁琐.因此，探讨线性方程组的解法就成了当前数学计算中的一个重点和难点.目前，求解线性方程组的主要方法有高斯消元法[2]，克拉姆法[4]，广义逆矩阵A 法[3]，LU分解法[9]，如何选择是大家关心的一个问题. 在科技、工程、医学、经济等各个领域中，很多问题常常归结为线性方程.有些问题的数学模型虽不直接表现为求解线性方程，但其数值解法中却需将该问题“离散化”或“线性化”为线性方程组[10].随着计算机存储量的日益增大和计算机速度的迅速提高，使得求解线性代数方程组的直接求法如高斯消去法等在计算机上可以用来求解大规模线性代数方程组，并且由于处理稀疏矩阵存贮和计算技术的飞速发展，加之直接方法理论的日臻完善，进一步断定了直接方法的巨大使用价值和可靠性，因而在近三十年来直接法被广泛地采用，在科学研究和大型工程设计中出现了越来越多的数学问题，而这些问题往往需要求数值解，在进行数值求解时，经离散后，常常归结为求解行如Ax=b的大型线性方程组. 许多源于工程技术的数学问题，都可以归结为求解线性方程组.因此在各种数据处理中，线性方程组的求解是最常见的问题之一.因此，找到一种行之有效的方法来解线性方程组可以给计算带来很大的便利，提高人们的工作效率. 2 文献综述 2.1 国外研究现状 目前，国外对线性方程组解法的研究已从各个方面进行了一定的探讨，得出了一系列的成果，文献[1-2]中作者简单地叙述了线性方程组的思想方法，文献[3]中漫谈了线性方程组的改革，文献[4-5]中系统地介绍了线性方程组的基本理论，文献[6]中系统地 线性方程组解题方法技巧与题型归纳 题型一 线性方程组解的基本概念 【例题1】如果α1、α2就是方程组1231312332312104 x x ax x x x ax x --=?? -=??-++=? 的两个不同的解向量,则a 的取值如何？ 解: 因为α1、α2就是方程组的两个不同的解向量,故方程组有无穷多解,r(A)= r(Ab)＜3, 对增广矩阵进行初等行变换: 21131132031022352104002314510a a a a a a a ----???? ? ? -→-- ? ? ? ?-----???? 易见仅当a=-2时,r(A)= r(Ab)=2＜3, 故知a=-2。 【例题2】设A 就是秩为3的5×4矩阵, α1、α2、 α3就是非齐次线性方程组Ax=b 的三个不同的解,若α1+α2+2α3=(2,0,0,0)T , 3α1+α2= (2,4,6,8)T ,求方程组Ax=b 的通解。 解:因为r(A)= 3,所以齐次线性方程组Ax=0的基础解系由4- r(A)= 1个向量构成, 又因为(α1+α2+2α3)-(3α1+α2) =2(α3-α1)=(0,-4,-6,-8)T , 就是Ax=0的解, 即其基础解系可以就是(0,2,3,4)T , 由A (α1+α2+2α3)=Aα1+Aα2+2Aα3=4b 知1/4 (α1+α2+2α3)就是Ax=b 的一个解, 故Ax=b 的通解就是()1,0,0,00,2,3,42T T k ?? + ??? 【例题3】已知ξ1=(-9,1,2,11)T ,ξ2=(1,- 5,13,0)T ,ξ3=(-7,-9,24,11)T 就是方程组 1223441 1223441 234432332494x a x x a x d x b x x b x x x x c x d +++=?? +++=??+++=?的三个解,求此方程组的通解。 分析:求Ax=b 的通解关键就是求Ax=0的基础解系,判断r(A)的秩。 解:A 就是3×4矩阵, r(A)≤3,由于A 中第2,3两行不成比例,故r(A)≥2,又因为 η1=ξ1-ξ2=(-10,6,-11,11)T , η2=ξ2-ξ3= (8,4,-11,-11)T 就是Ax=0的两个线性无关的解向量, 于就是4- r(A)≥2,因此r(A)=2,所以ξ1+k 1η1+k 2η2就是通解。 总结: 不要花时间去求方程组,太繁琐,由于ξ1-ξ2,ξ1-ξ3或ξ3-ξ1,ξ3-ξ2等都可以构成齐次线性方程组的基础解系,ξ1,ξ2,ξ3都就是特解,此类题答案不唯一。 题型2 线性方程组求解 第三章 线性方程组 §1 消元法 一、线性方程组的初等变换 现在讨论一般线性方程组.所谓一般线性方程组是指形式为 ?????? ?=+++=+++=+++s n sn s s n n n n b x a x a x a b x a x a x a b x a x a x a ΛΛΛΛΛΛΛΛΛΛΛ22112 222212*********,, (1) 的方程组，其中n x x x ,,,21Λ代表n 个未知量，s 是方程的个数， ),,2,1;,,2,1(n j s i a ij ΛΛ==称为线性方程组的系数，),,2,1(s j b j Λ=称为常数项. 方程组中未知量的个数n 与方程的个数s 不一定相等.系数ij a 的第一个指标i 表示它在第i 个方程，第二个指标j 表示它是j x 的系数. 所谓方程组(1)的一个解就是指由n 个数n k k k ,,,21Λ组成的有序数组 ),,,(21n k k k Λ，当n x x x ,,,21Λ分别用n k k k ,,,21Λ代入后，(1)中每个等式都变成恒 等式. 方程组(1)的解的全体称为它的解集合.解方程组实际上就是找出它全部的解，或者说，求出它的解集合.如果两个方程组有相同的解集合，它们就称为同解的. 显然，如果知道了一个线性方程组的全部系数和常数项，那么这个线性方程组就基本上确定了.确切地说，线性方程组(1)可以用下面的矩阵 ???? ?? ? ? ?s sn s s n n b a a a b a a a b a a a Λ M M M M ΛΛ21 222221111211 (2) 来表示.实际上，有了(2)之后，除去代表未知量的文字外线性方程组(1)就确定了，而采用什么文字来代表未知量当然不是实质性的.在中学所学代数里学过用加减消元法和代入消元法解二元、三元线性方程组.实际上，这个方法比用行列式解线性方程组更有普遍性.下面就来介绍如何用一般消元法解一般线性方程组. 例如，解方程组 高斯消元法解线性方程组 在工程技术和工程管理中有许多问题经常可以归结为线性方程组类型的数学模型，这些模型中方程和未知量个数常常有多个，而且方程个数与未知量个数也不一定相同。那么这样的线性方程组是否有解呢？如果有解，解是否唯一？若解不唯一，解的结构如何呢？这就是下面要讨论的问题。 一、线性方程组 设含有n 个未知量、有m 个方程式组成的方程组 a x a x a x b a x a x a x b a x a x a x b n n n n m m mn n m 11112211211222221122+++=+++=+++=??????? （3.1） 其中系数a ij ，常数b j 都是已知数，x i 是未知量（也称为未知数）。当右端常数项b 1, b 2, …, b m 不全为0时， 称方程组（3.1）为非齐次线性方程组；当b 1=b 2= … =b m = 0时，即 a x a x a x a x a x a x a x a x a x n n n n m m mn n 111122121122221122000 +++=+++=+++=??????? （3.2） 称为齐次线性方程组。 由n 个数k 1, k 2, …, k n 组成的一个有序数组（k 1, k 2, …, k n ），如果将它们依次代入方程组（3.1）中的x 1, x 2, …, x n 后，（3.1）中的每个方程都变成恒等式，则称这个有序数组（k 1, k 2, …, k n ）为方程组（3.1）的一个解。显然由x 1=0, x 2=0, …, x n =0组成的有序数组（0, 0, …, 0）是齐次线性方程组（3.2）的一个解，称之为齐次线性方程组（3.2）的零解，而当齐次线性方程组的未知量取值不全为零时，称之为非零解。 （利用矩阵来讨论线性方程组的解的情况或求线性方程组的解是很方便的。因此，我们先给出线性方程组的矩阵表示形式。） 非齐次线性方程组（3.1）的矩阵表示形式为： AX = B 其中 A = ????????????mn m m n n a a a a a a a a a 212222111211，X = ????????????n x x x 21， B = ????? ???????n b b b 21 称A 为方程组（3.1）的系数矩阵，X 为未知矩阵，B 为常数矩阵。将系数矩阵A 和常数矩阵B 放在一起构成的矩阵 本科生毕业论文 论文题目:线性方程组的解法讨论 作者、学号：XXX 学院、年级：数学与信息科学学院2010级 学科、专业：数学与应用数学 指导教师：XXXX 完成日期：2014年5月20日 师学院教务处 线性方程组的解法讨论 摘要 科学技术、工程和经济领域中的一些实际问题建立数学模型时通常可以与线性方程组对应起来，因此，AX=b的求解是科学计算的中心问题.本文介绍了线性方程组的概念及解的基本理论，针对齐次线性方程组和非齐次线性方程组，结合例题讨论了它们的解法，主要有高斯消元法、克拉姆法、LU分解法、逆矩阵及广义逆矩阵A-法，并对每种方法的优缺点及适用性进行了分析，得出线性方程组的解法虽多，但要根据线性方程组的结构选择合适的方法，方能顺利求解的结论. 关键词：线性方程组；高斯消元法；克拉姆法则；LU分解法；逆矩阵A-法 Discussion about the Solution of Linear System of Equations Abstract:Some practical problems of science and technology, engineering and economic areas of the mathematical model can usually correspond to linear equations, and therefore, the solution of AX=b is a central problem in scientific computing. This paper introduces the concept and the basic theory of linear equations solution, according to the system of homogeneous linear equations and nonhomogeneous linear equations combined with the example, discusses their solution, mainly Gauss elimination method, LU decomposition method, Crum method, inverse matrix and generalized inverse matrix method, and the advantages and disadvantages of each method and applicability are analyzed, that although the solution of linear equations, but to choose the appropriate method according to the linear equation the form of a group, can be solved smoothly conclusions. Key words:linear System of equations； Gauss elimination method；Cramer rule；LU decomposition ；inverse matrix；本章介绍了线性方程组有解的充要条件和求解的方法
线性方程组解的判定
线性方程组解的结构
非齐次线性方程组同解的判定和同解类
齐次和非齐次线性方程组的解法整理
对线性方程组条件数的讨论
线性方程组的解法讨论毕业论文
线性方程组解题方法技巧与题型归纳
线性方程组求解
高斯消元法解线性方程组
线性方程组的解法讨论(本科毕业论文)