谢银雯,张建华.求解热传导方程的二阶对角Runge-Kutta方法的时间并行预处理子[J].井冈山大学自然版,2024,45(6):8-16 |
求解热传导方程的二阶对角Runge-Kutta方法的时间并行预处理子 |
A TIME-PARALLEL PRECONDITIONER FOR THE SECOND ORDER DIAGONAL RUNGE-KUTTA METHOD FOR SOLVING HEAT EQUATIONS |
投稿时间:2024-06-07 修订日期:2024-07-21 |
DOI:10.3969/j.issn.1674-8085.2024.06.002 |
中文关键词: 热传导方程 Runge-Kutta方法 α循环预处理子 GMRES方法 |
英文关键词: heat equation Runge-Kutta methods αcirculant preconditioner GMRES |
基金项目:国家自然科学基金项目(12061009);江西省自然科学基金项目(20202BAB201002) |
|
摘要点击次数: 80 |
全文下载次数: 182 |
中文摘要: |
针对二阶对角Runge-Kutta方法离散二维热传导方程导出的all-at-once线性系统,本研究提出了一个高效α循环矩阵预处理子,证明了二阶对角Runge-Kutta方法的A稳定性,给出预处理矩阵向量乘积的快速计算步骤,并从理论上分析出迭代矩阵的谱上界具有与网格大小无关的收敛性质。最后数值实验证实了预处理子的有效性。 |
英文摘要: |
For the all-at-once linear system derived from the second order diagonal Runge-Kutta discrete two-dimensional heat equation, an efficient α circulant preconditioner is proposed in this paper, and the A stability of the second order diagonal Runge-Kutta method is proved. Besides, the fast computation steps of the preconditioning matrix vector product are also given. The upper bound of the spectrum of the iterative matrix has the convergence property independent of the size of the grid. Finally, the effectiveness of the preconditioner is verified by numerical experiments. |
查看全文
查看/发表评论 下载PDF阅读器 |
关闭 |