线性方程组在现代数学上的应用.docVIP

线性方程组在现代数学上的应用 一 问题 工程技术中许多问题都可以归结为求解大型矩阵构成的线性方程组 （1） 问题 常用的求解线性方程组的方法有Gauss消去法，三角分解法和迭代法，若方程组(1)为病态方程组：即系数矩阵或右端常数项有一个微小变化时，引起方程组的解的巨大变化，这样的方程组称为病态方程组，但是病态方程组用Gauss消去法，三角分解法或迭代法求解误差都是很大的。 一般来讲有下列性质的方程组为病态方程组 用主元消去法求解时出现小主元 矩阵某些行或列几乎线性相关 矩阵的元素间数量相差很大且无规律 对于病态方程组用正常的Gauss消去法，三角分解法或迭代法求解误差通常会很大，今天我们介绍一种用Schmidt正交化技术求解线性方程组的新方法。这种方法只要矩阵非奇异，就可以求出方程组的精确解。 二：用Schmidt正交化技术求解线性方程组 Schmidt正交化 设为中的向量，则为中的标准正交基，若非奇异，则为非奇异矩阵，令 则为中个线性无关的向量 下面对中的个线性无关的向量组由行Schmidt标准正交化 记 记 令 则 令 记 令 令 记 一般设 令 记则 则 为中的标准正交基 2，求解方程组（1） ， 其中 则为中的标准正交基 设 称为Schmidt正交化系数 则有 要求方程组（1）的解，将求出代入上式得到方程组的特殊解 算法设计 第一步：先求出 第二步：对进行Schmidt正交化，求标准正交基 （2,1） （2,2）对 （2,2,1）先求 （2,2,2）令 （2.2.3） （2.2.4） 得到的标准正交基 第三步：求Schmidt正交系数令 3,1 时 时 求出 时 已知 求 3,2 设已经求出，欲求时 按行加转换为按列加  注：还可以用定义来计算 第四步：代入公式求解 第五步估计误差：一般用Hilber矩阵做例子 三，积分方程的数值解 （1） 以离散形式的和，即以数值形式的和，已知，求此方程的解 即已知求出是方程（1）的函数近似值，若是方程（1）的解则 方程在上精确成立 即有 （2） 数值近似计算曲边梯形面积 （2）化为 未知 第1个方程 时 第个方程 解方程组得函数解 算例 精确解为