用计算机求解线性方程组.pdfVIP

维普资讯 用计算机求解线性方程组 f·b 、， 杨本立 李安志 张 玲 、 — — 一 、 — — — 一 缸一 髋勰Ⅱ 州 ’ 1 文献检索 11 雅典娜密码 古希腊雅典娜神庙台阶上凿有一双巨太的脚印，上面铭有一句神秘的短文。因为至今 无人破译出这句短文，人们称之为 “雅典娜密码 ”。神秘 ，然而也不神秘 。务实的美国人将它 “破译”成 ：科学家离开企业家寸步难行 ，企业家离开科学家～事无成。既无第二双脚印，我 们将它 “破译”成：基础研究在前面播种 ，应用研究在后 面收割 ．…… 用计算机求解线性方程组是一种 “收割”工作。 可 以毫不夸张地说：工程技术科学计算的8o％以上最终要归结于求解线性方程组。 1．2 古老而又年青的课题 n阶线性方程组 (Systemofhnearequations)又 叫作 n元一次方程组 ，其 中简单 的是一元一 次方程 、二元一次方程组等。由于二元一次方程在平面直角坐标系中的图象是一条直线，所 以推而广之地把 n元一次方程组统称为线性方程组 该名词不会诞生在笛卡尔所在的年代 之前 ，即十七世纪之前 ，因为平面直角坐标系是在笛卡尔数轴 的基础上提 出的。然而 ，线性 方程组 的思想方法孕育在什么时代却是无从考证 的了。 在公元前十几世纪 的埃及文献 中已经出现 了一些较复杂 的一元一次方程 问题 ，而 当时 的巴比伦人 已经懂得二次方程的解法了。将 “equation”译作 “方程 ”的年代虽不久远，然 “方 程”一词却渊源于公元三世纪中国数学书 九《章算术》无疑。在 《九章算术》书的 “方程”一章 中有着若干二元一次及三元一次方程组应用 问题 。古希腊人避免答案中有负数的方程组 ， 十二世纪 的印度人 巴斯克拉弥补了这一缺 陷。 数学 ，其实是人类最高智力所能领悟 的优美乐章 。她有横 向思维力 的广度 、粗放 、激越 ， 又有纵 向思维力 的深度 、细腻 、典雅。 代数学的序 曲应该是 “用符号代替数字”。第一个用符号代替数字解方程的大约是三世 纪 的希 腊人 刁番都 。 让我们来想一想这样两个 问题 。给出二元一次方程组中四个系数和两个常数项 的值就 给定 了一个二元一次方程组 。假定在实数范围内考虑 ，则这六个数 中每一个 的个数都如笛 卡尔数轴上点 的个数一样多 。那么 ，二元～次方程组 的个数是多少呢?照此推算 ，n元一次 方程组 ，即线性方程组 的总个数是多少呢?这么多的线性方程组 ，用穷举法逐一研究是绝不 可能的 !再假定有一个一百万阶线性方程组 ，其系数和常数项都为 四位数 ，并且有一百万个 率l文系 《科学 中国人》杂志杜”科学中国人重点作者”约稿科昔文章 收稿 日期：1999—03—28 一 一 ^-一 一 … 一 一 一～ 一 维普资讯 l6 用计算机求解线性方程组 第 12卷 书写符号可用来表示其一百万个未知数 (实际上不可能)，再考虑上加、减号和等号，如按照 中学数学教材中线性方程组 的书写格式书写 ，则此方程组 中至少共有 (6×lff +4×lO+1) 个书写符号。如果你每秒钟写两个符号并且每天工作十小时、每年工作三百六 十天，你写完 这个方程组至少得花费二十四万年以上的功夫 !谁都知道解一个方程组要 比写一个方程组 的时间多出数倍 。那，厶，用笔算求解一个无缺项的百万阶线性方程组要花费多少时间呢? 如无矩阵表示形式的发明及矩阵理论研究的完善，人类在数学的一些分支中恐怕不会 比蜗牛的爬行进展更快 ，对线性方程组的认识和研究恐怕至今也难 以超越 《九章算术》和刁 番都之上。可 以说 ：矩阵，完成了人类在线性方程组研究中