一种新的重排方法在二维三温问题求解中的应用

计算物理 ›› 2009, Vol. 26 ›› Issue (1): 35-41.

一种新的重排方法在二维三温问题求解中的应用

张勇¹, 黄廷祝¹, 刘兴平², 谷同祥², 李厚彪¹

1. 电子科技大学应用数学学院, 四川成都 610054;
2. 北京应用物理与计算数学研究所计算物理实验室, 北京 100088

收稿日期:2007-08-17 修回日期:2008-02-08 出版日期:2009-01-25 发布日期:2009-01-25
作者简介:张勇(1974-),男,四川资阳,讲师,博士,从事数值代数方面的研究．
基金资助:
北京应用物理与计算数学研究所计算物理国家级重点实验室合作基金(M1701100104WS01)资助项目

Reordering Method for Two-dimension Three-temperature Energy Equations

ZHANG Yong¹, HUANG Tingzhu¹, LIU Xingping², GU Tongxing², LI Houbiao¹

1. School of Applied Math, University of Electronic Science and Technology of China, Chengdu 610054, China;
2. Laboratory of Computational Physics, Institute of Applied Physics and Computational Mathematics, Beijing 100088, China

Received:2007-08-17 Revised:2008-02-08 Online:2009-01-25 Published:2009-01-25

摘要/Abstract

摘要： 针对二维三温问题离散化得到的稀疏线性方程组,提出一种新的重排技术(交替hyperplane重排),并结合ILU分解预条件技术,在Krylov子空间迭代法下进行测试.数值实验表明,在一定的填充模式及预处理消耗大致相同的前提下,使用交替hyperplane重排技术的迭代收敛效果明显优于红黑排序、hyperplane排序等方法.

关键词: 红黑排序, Schur补, Krylov子空间, ILU分解, 填充技术

Abstract: A reordering method,named alternate hyperplane ordering,is proposed to solve linear systems from two-dimension three-temperature nonlinear energy equations.Numerical experiments are performed with Krylov subspace iterative associated ILU(k) preconditioning.It is showed that with nearly same preconditioning cost,the proposed ordering method is better than red-black ordering and hyperplane ordering etc.

Key words: red-black ordering, Schur complement, Krylov subspace, ILU factorization, fill-in technology

中图分类号:

TP301.6

张勇, 黄廷祝, 刘兴平, 谷同祥, 李厚彪. 一种新的重排方法在二维三温问题求解中的应用[J]. 计算物理, 2009, 26(1): 35-41.

ZHANG Yong, HUANG Tingzhu, LIU Xingping, GU Tongxing, LI Houbiao. Reordering Method for Two-dimension Three-temperature Energy Equations[J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 2009, 26(1): 35-41.

[1]	李凌霄, 翟传磊, 谢辉, 施意. 一种求解三维热辐射输运方程的整体预处理迭代方法及并行计算[J]. 计算物理, 2021, 38(3): 269-279.
[2]	吴建平, 刘兴平, 王正华, 戴自换, 李晓梅. 二维三温能量方程组离散求解的两个新预处理技术[J]. 计算物理, 2005, 22(4): 283-291.
[3]	刘兴平, 莫则尧, 彭力田. 高维预条件子的填充技术[J]. 计算物理, 2000, 17(5): 476-482.