解线性方程组的迭代法基于MATLAB的科学计算—解线性方程组的迭代法.docVIP

  • 12
  • 0
  • 约7.7千字
  • 约 16页
  • 2022-07-27 发布于浙江
  • 举报

解线性方程组的迭代法基于MATLAB的科学计算—解线性方程组的迭代法.doc

解线性方程组的迭代法 基于MATLAB的科学计算—解线性方程组的迭代法 科学计算—理论、方法 及其基于 及其基于 MATLAB 的程序实现与分析 三、 解线性方程组的迭代法(Iteration) 解线性方程组的迭代法( ) 线性方程组的理论求解公式 x = A?1b (,) 在应用于实际问题的计算时,通常面临两方面的问题 ,、计算过程复杂, ,、不能保证算法的稳定性; 此外,当初始数据(可能)存在误差时,按公式(,)即使求出了 “精确解”意义也不大,因此,对于存在初始数据误差、特别是 1 大型 的线性方程组求解,需要寻求能达到精度要求的、操作和计算过程相 对简单的求解方法。下面将要介绍的迭代法就属于这类方法。 迭代法求解线性方程组的基本思想是 ,) 不追求“一下子”得到方程组的解,而是在逐步逼近方程组的精 确解的迭代过程中获得满足精度要求的近似解 满足精度要求的近似解,这一点与直接法 满足精度要求的近似解 不同; ,) 通过对问题的转化,避免(困难的)矩阵求逆运算。 用迭代法求解线性方程组,首先要把线性方程组写成等价的形式 Ax = b ? x = Mx + f 法: (,) 式(,)的右端称为迭代格式 迭代格式,由迭代格式(,)确定如下的迭代算 迭代格式 2 xm+1 = Mxm + f n ?x0 ? R m = 1,2, L (,) 对于给定的

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档