块三对角矩阵的修正型局部块分解预条件

• 作者: 吴建平 李晓梅
• 来源期刊: 国防科技大学学报
• 学科: 工学
• 关键词: 对称正定矩阵 不完全分解 预条件子
• 年，卷（期）: 2002,（2）
• 所属期刊栏目: 电子工程·计算机工程
• 页码范围: 73-76，100
• 页数: 5页
• 分类号: TP301
• 字数: 4330字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2486.2002.02.017

摘要

利用块三对角阵分解因子构造了一类修正型不完全分解预条件子,分析了该预条件子的存在性及其若干性质.针对从二维Laplace算子离散得到的五点差分矩阵,给出了预条件后的实际条件数,结果表明,条件数与矩阵阶数的平方根成正比,并且比例因子随局部分解步长的增大而逐渐减小.具体实现时,考虑了其高效实现方案,并针对从二维Laplace算子与系数不连续的二维椭圆型算子离散得到的五点差分矩阵,在主频为550MHz,内存为256MB的微机上作了大量实验,且与其他较有效的预条件方法进行了比较,结果表明该预条件方法效率优于其他测试预条件.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴建平	国防科技大学计算机学院	26	157	6.0	12.0
2	李晓梅		2	8	1.0	2.0