对高斯消元法的改进以及在工程上的应用的论文.docVIP

　　对高斯消元法的改进以及在工程上的应用的论文 　　 论文 关键词：高斯消元法 非单调逻辑 超协调逻辑 约束 　　论文摘要：传统的高斯消元法只能处理多元一次方程组满秩的情况,本文应用人工智能中非单调逻辑和超协调逻辑的思想,通过对高斯消元法的改进,使其对所有的多元一次方程组都能进行有效的处理,从而扩展了在工程上的应用范围。 　　0　引言 　　传统的高斯消元法只能处理多元一次方程组满秩的情况,从而限制了它的应用范围。而近年来人工智能的 发展 ,为改进高斯消元法提供了新的思路,改进后的算法编程简单,能处理所有的多元一次方程组,并在一个建筑cad软件中进行了应用,取得了很好的效果。 　　1　对高斯消元法的改进 　　首先介绍一下高斯消元法。 　　则给定线性方程组的矩阵形式为ax=b 　　a　　称为方程组的系数矩阵, 称为方程组的增广矩阵。 　　以r (a)和r (c)分别表示系数矩阵a与增广矩阵c的秩,则有 　　(1)当m=n且r (a) =r (c) =n时(即方程组满秩时),方程组有唯一解。 　　(2)当r (a) lt;r (c)时,方程组无解,这时的方程组称为矛盾方程组。 　　(3)当r (a) =r (c) =rlt;n时,方程组有无穷多组解。. 　　1. 1传统的高斯消元法[1] 　　高斯消元法只能用于处理第一种情况,它的核心是消下三角矩阵法和消上三