一种基于超节点的不完全LU分解算法

来源 :复旦大学 | 被引量 : 0次 | 上传用户:jiajia0321
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
我们在本文中提出了一种新的大规模稀疏矩阵不完全LU分解方法,用于生成求解线性方程组的迭代法的预条件子.这种新方法从稀疏直接法的软件包SuperLU衍生而来.我们在其中提出了一种新的类似于Y.Saad的ILUTP方法的自适应舍弃准则,这种新的启发性算法与传统的ILUTP相比具有更好的数值效果.同时,我们分析了由零主元引起的中断,并通过引入扰动的办法来处理这一问题,加强了算法的稳定性.我们给出了一些数值实验结果来说明我们的方法是可以和现有的其它ILU方法相媲美的,并且适合在当今的高性能计算机上实现.
其他文献
小学五年级学生的特点是天真、活泼、好动、爱表现、爱好广泛、求知欲旺强.但注意力的时间相对较短,也让我们许多的老师头疼.特别是我现在所教的五年六班学生,这些特点淋淋尽
一般地说,多元数据分析处理的对象是刻画所研究问题的多个统计指标在多次观察中呈现的数据。样本数据具有离散且有限的特征,但是现代的数据收集技术所收集的信息,不但包括传统统
针对目前国际文化展会或相关展会的发展现状,总结分析其发展趋势和特点;通过对比分析国际国内文化展会以及深圳文博会在各项指标上的差距,指出主要的国际展会对深圳文博会具
近年来,时滞神经网络的动力学问题引起了学术界的广泛关注,尤其是时滞神经网络的平衡点的各种稳定性(包括渐近稳定性、鲁棒稳定性、指数稳定性等)得到了深入的研究,也出现了
随着时代的发展,人的思维方式发生了较大的变化,这就促使传统的教学方法难以适应学生的学习需求.因此,教师需要突破传统教学方式的束缚,不断丰富自己的教学手段.而问题导向教
作业车间调度(Job-Shop Scheduling Problem),是车间加工的一个关键模块,功能是对企业工场内的作业进行组织、调度和管理。工场在有效和合理安排组织生产过程、利用设备、生
组合恒等式是组合数学的重要内容,本文主要讨论一些与Fibonacci数和Lucas数有关的组合恒等式以及二元Bernoulli多项式和多元Euler多项式的相关性质. 第一章介绍了Fibonacci
本文使用部分分式分解的方法我们研究了两类有理函数的代数分解式,并由此得到了相应的组合恒等式(m,n,β,γ,r∈N0且0≤m≤n, α∈N,0∈R).我们不仅得到了一些新的代数等式和
实际生活中的现象和客观事物,普遍存在多样性、不精确性和不确定性,造成人们对各领域中知识和信息的认识也存在不确定性,而人工智能的领域之一便是利用机器模拟人的大脑对这
在大多数关于种群生态动力系统和传染病模型的文章中,由于空间的异质性,每个区域因为地理环境等不同从而导致生物有不同的出生率、死亡率,因此,越来越多的学者研究斑块效应。另外