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

• 作者: 王福昌 胡顺田
• 来源期刊: 大学数学
• 学科: 数学
• 关键词: 线性方程组 病态方程组 模拟退火算法
• 年，卷（期）: 2009,（4）
• 所属期刊栏目: 专题研究
• 页码范围: 69-72
• 页数: 4页
• 分类号: O241.6
• 字数: 2749字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-1454.2009.04.014

摘要

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