利用直接法解线性方程组及其应用
摘要: 在科学研究和工程技术中有许多问题可归结为求解线性代数方程组的问
题和常微分方程的定解问题。本文主要讨论了解线性方程组的各种直接解法,常微分方程的边值问题及其应用,最后介绍了病态方程和及其求解方法。
关键字: 线性方程组 直接法 应用举例
一、引言
随着科学技术的发展,提出了大量复杂的数值计算问题,在建立电子计算机成为数值计算的主要工具以后,它以数字计算机求解数学问题的理论和方法为研究对象。有可靠的理论分析,要有数值实验,并对计算的结果进行误差分析。数值分析的主要内容包括插值法,函数逼近,曲线拟和,数值积分,数值微分,解线性方程组的直接方法,解线性方程组的迭代法,非线性方程求根,常微分方程的数值解法。运用数值分析解决问题的过程包括:
实际问题→数学建模→数值计算方法→程序设计→上机计算求出结果。
在自然科学研究和工程技术中有许多问题可归结为求解线性代数方程组的问题,线性方程组求解是科学计算中最常遇到的问题。如在应力分析、电路分析、分子结构、测量学中都会遇到解线性方程组问题。在很多广泛应用的数学问题的数值方法中,如三次样条、最小二乘法、微分方程边值问题的差分法与有限元法也都涉及到求解线性方程组。直接法是在没有舍入误差的情况下,通过有限步四则运算来求的方程组精确解的方法。直接法包括高斯列主元消去法,三角分解法,追赶法等的基本思想和原理,学习它们各自的优缺点及适用范围。能够利用直接法解线性方程组解决一些如道路的交通流量,电网的电流流量,解析几何等的实际问题。
二、解线性方程组的方法
关于线性代数方程组的数值解法一般分为两大类:直接法和迭代法。 1、 直接法
直接法就是经过有限步算术运算,可求的线性方程组精确解的方法(若计算过程没有舍入误差),但实际犹如舍入误差的存在和影响,这种方法也只能求得近似解,这类方法是解低阶稠密矩阵方程组级某些大型稀疏矩阵方程组的有效方法。直接法包括高斯消元法,矩阵三角分解法、追赶法、平方根法。
2、 迭代法
迭代法就是利用某种极限过程去逐步逼近线性方程组精确解的方法。将方程组的解看作是某极限过程的极限值,且计算这一极限值的每一步是利用前一步所得结果施行相同的演算步骤而进行。迭代法具有需要计算机的存储单元少,程序设计简单,原始系数矩阵在计算过程始终不变等优点,但存在收敛性级收敛速度问题。迭代法是解大型稀疏矩阵方程组(尤其是微分方程离散后得到的大型方程组)的重要方法。迭代法包括Jacobi法SOR法、SSOR法等多种方法。本文主要介绍用高斯消元法,矩阵三角分解法求解线性方程组及其应用。
《线性方程组的直接解法及其应用》研究第一章一、 对象描述 《线性方程组的直接解法及其应用》描述 在科技、工程、医学、经济等各个领域中,经常遇到求解 n 阶线性...
D 2.3 克莱姆法则在线性方程组中的应用 (1)用克莱姆法则解方程组 ? 2 x...3.利用消元法求解线性方程组消元法是求解线性方程组的最直接、最有效、最一般...
并运用克拉默法则, 高斯消元法和追赶法等来求解.另外还研究了它在解析几何,高等代数,运筹学等学 科以及其他学科领域中的一些简单的应用.通过线性方程组的求解及其...
线性方程组的解法及其应用 摘要: 线性方程组是线性...直接三角形法、平方根法、追赶法,并以具 体例子...而线性方程组的解法是利用线性方 程组理论解决问题...
黄金分割法在求解线性方程组中的应用_数学_自然科学_专业资料。第 19 卷第 ...高病态线性方程组而言 9 迭代收敛是相当慢的 9 所以实际上是很 少直接 使用...
线性方程组的数值解法及其应用一、问题描述现实中的问题大多数是连续的,例如工程中求解结构受力后的变形,空气动力 学中计算机翼周围的流场,气象预报中计算大气的流动...
线性方程组的解法及其应... 18页 4下载券 利用直接发求解线性方程... 11...线性方程组在现实中的应用线性方程组在现实生活中的应用非常广泛的,不仅可以广泛...
利用直接发求解线性方程... 11页 1下载券 矩阵在线性方程组求解的... 2页...浅谈线性方程组的求解及其应用 【摘要】 线性代数是代数学的一个重要组成部分,...
线性方程组, 也可使用这种方法求解, 并可直接“ 出其解。 读” 从上面的例题可看到, 用初等变换法解矩阵方程时, 系数阵是否可逆不用单独去检验, 因为在求解...
线性方程组的解法及其应... 18页 4下载券 利用直接发求解线性方程... 11...(三)线性方程组的应用 3--运输问题 一电气产家收到位于长沙、株洲和湘潭的三...
热门文档