求解病态线性方程组的模拟退火算法  

Simulated Annealing Algorithm for Solving Ⅲ-conditioned Linear Systems

作　　者：王福昌[1] 胡顺田[1] 

机构地区：[1]防灾科技学院基础部,河北三河065201

出　　处：《大学数学》2009年第4期69-72,共4页College Mathematics

基　　金：防灾科技学院教学建设与教学研究项目(08A07)

摘　　要：病态方程组的条件数较大,当输入数据有微小扰动或计算过程中的舍入误差都可能引起输出数据的很大扰动,使得解严重失真,因此求解此类方程组是相当困难的.本文尝试使用模拟退火算法来求解病态线性方程组,得到了较好的结果,并与传统的求解方法作了简单的比较.The ill-conditioned linear systems is very difficult to be solved using traditional methods,because the condition number of these systems so large that the little error of input data may be cause the large error of output data.In this article,the simulated annealing algorithms（SAA） is presented to solve these systems.By compared with the traditional methods,a good solution is obtained.

关 键 词：线性方程组 病态方程组 模拟退火算法 

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