申请/专利权人:中国电子科技集团公司第十研究所
申请日:2023-12-05
公开(公告)日:2024-03-22
公开(公告)号:CN117743738A
主分类号:G06F17/16
分类号:G06F17/16
优先权:
专利状态码:在审-公开
法律状态:2024.03.22#公开
摘要:本发明公开了一种基于重球法FGMRES的混合精度方法,包括以下步骤:对于待求解对象,将其初始解默认为0;计算当前解的残差值相应的标量系数和向量;将指标初始化为0,将迭代步数初始化为0;将当前指标值加1,将当前迭代步数加1,根据当前解的残差值相应的向量,计算第二向量;根据第二向量,计算第三向量;计算第三向量的2‑范数,得到标量;将第二向量和标量分别组装成矩阵;根据标量矩阵构建最小二乘问题并求解;基于第二向量矩阵和求解结果进行收敛性判断,若达到收敛则输出当前解;否则根据第三向量和对应的标量更新当前解。本发明同时在内部迭代中计算开销较大的步骤中使用低精度精度来提速,最终实现相当的精度下加速收敛。
主权项:1.一种基于重球法FGMRES的混合精度方法,其特征在于,包括以下步骤:S1、对于待求解对象,将其初始解默认为0;S2、计算当前解的残差值;S3、计算当前解的残差值相应的标量系数和向量;S4、将指标初始化为0,将迭代步数初始化为0,将收敛性参数初始化为失败;S5、将当前指标值加1,将当前迭代步数加1,根据当前解的残差值相应的向量,通过右预处理器计算第二向量;S6、根据第二向量,通过左预处理器计算第三向量;计算第三向量的2-范数,得到标量;S7、重复步骤S5和步骤S6,得到k组第二向量和k个标量;S8、将k组第二向量和k个标量分别组装成矩阵,对应得到第二向量矩阵和标量矩阵;S9、根据标量矩阵构建最小二乘问题并求解,得到求解结果;S10、基于第二向量矩阵和求解结果进行收敛性判断,若达到收敛则输出当前解;否则进入步骤S11;S11、根据第三向量和对应的标量更新当前解,返回步骤S2。
全文数据:
权利要求:
百度查询: 中国电子科技集团公司第十研究所 一种基于重球法FGMRES的混合精度方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。