一种求解病态复线性方程组的混合算法

摘要：

病态复线性方程的求解是现代应用数学和很多工程应用面临的难题,用一般算法进行求解时,得到的误差较大,因此在一些高精度的工程应用上,其结果往往不是特别理想.而随着科技的发展,现代很多工程应用对数据具有越来越高的精度要求(尤其是国家航天航空),因此一个能求解病态复线性方程组的高精度算法是很有必要的.从病态复线性方程组求解的特点出发,对模拟退火法进行改进,并将其全局的收敛能力与双共轭梯度法的高精度求解能力结合起来,提出了一种BCG-SA混合算法.数据实验表明,模拟退火法能对双共轭梯度法求出的解进行微调动,帮助双共轭梯度法在概率意义上跳出局部极小值点,从而提高求解精度.

关键词：病态复线性方程组、模拟退火算法、双共轭梯度法、混合算法、希尔伯特矩阵

所属期刊栏目：27

分类号：O24(计算数学)

资助基金：国家基金数学天元基金B13-B5071130;国家教育部高校博士点基金B13-C7070170

在线出版日期：2017-06-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：16-19