病态线性方程组的简单迭代解法  

A SIMPLE ITERATION ALGORITHM FOR MORBID STATE LINEAR EQUATION GROUP

作　　者：毛先进[1] 杨玲英[1] 

机构地区：[1]云南省地震局

出　　处：《物探化探计算技术》1999年第1期14-18,共5页Computing Techniques For Geophysical and Geochemical Exploration

基　　金：云南省自然科学基金

摘　　要：针对地球物理反问题中经常碰到的病态线性方程组的求解问题。本文提出了一种简单迭代（ＳＩ）算法，从理论上证明了解序列收敛且收敛到方程组的真解，然后给出了几个算例，将计算结果与对付病态问题能力很强的ＣＧ类算法的结果进行了对比，结果表明：ＳＩ算法具有极强的抗病态能力，计算精度明显高于ＣＧ类算法。A simple iteration (SI) algorithm for morbid state linear equation group often existed in geophysical inversion problem is put forward in this paper. First, the authors prove theoretically that the solution series obtained with iterating method are convergent and are converged to the true solution of the original equation set. Then the authors give some numerical examples to compare with the results obtained with the conjugate gradient(CG) algorithm. The results of comparison show that SI is very powerful in treating the problem of morbid state linear equation group, and its calculation accuracy is obviously higher than that of CG algorithm, and that its compution velocity is only slightly slower than that of CG algorithm.

关 键 词：病态线性方程组 迭代解法 计算速度 计算精度 

分 类 号：O241.6[理学—计算数学]