求解稀疏连续线性系统的自适应SGCRO-DR算法 |
| |
作者姓名: | 徐达强 荆燕飞 胡少亮 徐小文 |
| |
作者单位: | 1. 数学科学学院/计算科学研究所电子科技大学;2. 北京应用物理与计算数学研究所计算物理重点实验室;3. 中物院高性能数值模拟软件中心 |
| |
基金项目: | 国家自然科学基金项目(12071062,61772003); |
| |
摘 要: | GCRO-DR方法是求解一系列连续线性系统常用迭代方法.本文首先提出了simpler GCRODR方法,在单个循环中它的计算成本比GCRO-DR更少.本文为了避免算法的不稳定性问题和内存溢出问题,并提高simpler GGRO-DR算法的收敛性,引入了重启参数自适应策略.另外,在用该方法求解大型连续线性系统需要多次重启次数情形以及相邻系数矩阵之间谱信息相关情形,本文利用重启参数自适应策略提供的学习样本,通过强化学习来选取一个比较好的重启参数.最后,数值实验证明了所提三类算法的有效性.
|
关 键 词: | 连续线性系统 simpler GCRO-DR 重启参数自适应策略 强化学习 |
|
|