高维预条件子的填充技术

计算物理 ›› 2000, Vol. 17 ›› Issue (5): 476-482.

高维预条件子的填充技术

刘兴平¹, 莫则尧¹, 彭力田²

1. 北京应用物理与计算数学研究所计算物理实验室, 北京 100088;
2.石油勘探开发科学研究院, 北京 100083

收稿日期:1999-06-16 修回日期:1999-09-17 出版日期:2000-09-25 发布日期:2000-09-25
作者简介:刘兴平(1957~),男,四川,副研究员,从事数值代数并行计算方面的研究,北京8009信箱100088.
基金资助:
国家攀登项目;中物院科学基金;实验室试点基金;国家重点基础研究专项经费资助项目

FILL-IN TECHNOLOGY FOR HIGH DIMENSIONAL PRECONDITIONER

LIU Xing-ping¹, MO Ze-yao¹, PENG Li-tian²

1. Laboratory of Computational Physics, IAPCM, Beijing 100088, P R China;
2. Center for Research & Development of Petroleum Reservoir, Beijing 100083, P R China

Received:1999-06-16 Revised:1999-09-17 Online:2000-09-25 Published:2000-09-25

摘要/Abstract

摘要： 给出了高维问题差分离散后形成的大型稀疏线性代数方程组预条件子的填充技术,讨论了填充与加速效率、计算量的关系。并把这一技术在实际应用问题中进行检验。

关键词: 稀疏矩阵, 高维预条件子, 填充技术

Abstract: It presents an effective fill-in technology for the preconditioners of large sparse linear algebraic equations arising from the difference discretizations of high dimensional physical problems, and discusses the relations between fill-in and numerical costs. By using this technology into the practical problems for verification, numerical results obtained are well coincided with the theoretical analyses.

Key words: sparse matrix, high dimensional precoditioner, fill-in technology

中图分类号:

TP301.6

刘兴平, 莫则尧, 彭力田. 高维预条件子的填充技术[J]. 计算物理, 2000, 17(5): 476-482.

LIU Xing-ping, MO Ze-yao, PENG Li-tian. FILL-IN TECHNOLOGY FOR HIGH DIMENSIONAL PRECONDITIONER[J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 2000, 17(5): 476-482.

[1]	宛新林, 席道瑛. 基于预条件LANCZOS算法快速实现三维地电场正演计算[J]. 计算物理, 2009, 26(6): 892-896.
[2]	张勇, 黄廷祝, 刘兴平, 谷同祥, 李厚彪. 一种新的重排方法在二维三温问题求解中的应用[J]. 计算物理, 2009, 26(1): 35-41.