《油藏数值模拟基础》第四章 差分方程组的求解.pptxVIP

《油藏数值模拟基础》

第四章差分方程组的求解;第四章差分方程组的求解;消元法的基本思路是：对原方程组经过一定的运算处理后，逐个消去部分变量，最后得到一个与原方程等价的便于逐步求解的方程组，以解出各个变量的值。如果不考虑计算时可能产生的舍人误差，则应该认为直接解法是一种精确的方法，它可以一次求得原线性方程组的解。;消去法就是把一个任何形式的线性方程组通过消元而转换成上述易于求解的上三角方程组来进行求解。;矩阵的分解，即把系数矩阵分为了一个下三角阵和一个上三角阵的乘积。;主元素消去法;上面所介绍的主元素消去法也称全主元消去法。全主元消去法存在着一个缺点，就是在选主元时由于要进行较多的比较，需花费较多的时间；同时由于选主元时要频繁地进行方程及自变量位置的交换，也给程序设计带来一定的困难。;为了避免这个缺点，又能使计??达到较高的精度，实用上常用另一种方法即列主元消去法。列主元消去法消去元的选择是按列依次进行的，每次消元在消去元所在列中选择绝对值最大的数作为主元，然后将主元所在行调到剩余的各方程中第一个方程的位置上进行泊元，而不进行自变量的按列交换位置。;三对角方程组的追赶法();排序法;第二节迭代解法;迭代解法;简单迭代法;迭代法;迭代法的收敛性问题;收敛速度问题;当简单迭代法的迭代矩阵谱半径小于时，可以证明迭代法的收敛速度是简单迭代法的倍。;如何判断迭代是否终止？;超松弛