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

病态方程组的条件数较大,当输入数据有微小扰动或计算过程中的舍入误差都可能引起输出数据的很大扰动,使得解严重失真,因此求解此类方程组是相当困难的.本文尝试使用模拟退火算法来求解病态线性方程组,得到了较好的结果,并与传统的求解方法作了简单的比较.

Simulated Annealing Algorithm for Solving III-conditioned Linear Systems

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.