线性代数第14讲消元法.pptVIP

消 元 法 一、线性方程组 二、线性方程组解的判定定理 三、n元线性方程组的求解 20世纪40年代末，美国哈佛大学的列昂惕夫(W.Leontief) 教授领导的项目组在对美国国民经济系统的投入产出进行分析时，汇总了美国劳工统计署历时两年紧张工作所得的250000多条数据。列昂惕夫教授把美国的经济系统分成了500个部门，如汽车工业、石油工业、通讯业、农业等，针对每个部门列出了一个线性方程，以描述该部门如何向其它部门分配产出。这样就形成了含有500个未知量、500个线性方程的方程组。由于当时该校最好的计算机MarkII还不足以处理如此庞大的线性方程组，所以，列昂惕教授最终把这个问题提炼成了一个含有42个未知量、42个方程的线性方程组。最后，经过计算机56小时持续运算求出了该方程组的解。 列昂惕夫开启了通往数学模型一个新时代的大门 ，并于1973年荣获诺贝尔经济学奖。列昂惕夫教授的上述工作是早期利用计算机分析大型数学模型的重大应用之一。从那时起，其它科学领域的研究者也开始利用计算机来分析数学模型。 线性代数在应用上的重要性与计算机的计算性能成正比例增长，而这一性能伴随着计算机软硬件的创新在不断提升。最终，计算机并行处理和大规模计算的迅猛发展将会把计算机科学与线性代数紧紧地联系在一起，并广泛应用于解决飞机制造、桥梁设计、交通规划、石油勘探、经济管