基于预处理Navier-Stokes方程的一类子系统的求解方法研究

来源 :电子科技大学 | 被引量 : 1次 | 上传用户:lazysheep85
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
至于鞍点问题,对典型的非线性 Navier-Stokes方程通过线性化后得到的等价线性系统求解可能很困难。许多学者提出用预条件技术改变等价线性系统系数矩阵的谱性质从而可能通过用迭代法达到快速收敛的效果。正是由于鞍点问题被离散后所产生不适定稀疏矩阵的性质很差,这常常需要构造高效的预条件子来改善其谱性质。比如M.Benzi等人提出的AL(Augmented Lagrangian)预条件子与RDF(Relaxed Dimensional Factorization)预条件子,从其构造和实际使用来看,它们都应该是很有竞争力的预条件子。  本文以AL预条件子与RDF预条件子的实施出发,研究一类系统的求解问题(矩阵的求逆问题),从而减少整个迭代过程的处理时间。对在细网格上产生的稀疏矩阵,直接对计算过程中的子矩阵求逆是不实际的,因为这时的矩阵规模很大。所以研究怎样高效地求解这一问题是很必要的。  本文首先介绍AL预条件子与RDF预条件子,然后引出所要研究的问题。由于这一类矩阵的求逆在AL及RDF预条件子中都会涉及,且用直接LU分解或迭代法都可以解决,所以我们将归纳这两种处理策略。鉴于所研究矩阵的结构特性,我们在LU分解的基础上结合这种特殊的稀疏块结构,提出了块LU分解和块三对角分解处理方法,而且也用近似逆思想对矩阵进行求逆分析,以此构成一套处理这类问题的思路。  最后,我们对提出的方法进行数值实验,并与直接LU分解进行比较。实验结果表明,新策略可以明显地减少整个处理过程的时间消耗,尤其是块分解策略。由于矩阵的性质不好,近似逆策略可能会导致整个迭代过程不收敛。对于细网格上的问题,虽然迭代策略可能降低整个求解过程的收敛速度,但迭代法处理要比直接法更经济。
其他文献
本文主要以“囚徒困境”为例,通过数值模拟分析复杂网络上的演化博弈行为.文章先简介了基本的经典博弈理论及其不足之处,然后考察无限均匀混合群体的合作博弈演化.再引入复杂社
随着社会不断的发展,人口居住越来越密集,突发事件和异常事件也日益增多,怎样才能对其进行有效的监控,以尽量减少或避免损失显得愈加重要,因此,世界各国政府和学者都开始将目
教育活动是一种培养人的社会实践,而心理健康是根据小学心理发展特点运用有关心理教育方法和手段,培养学生良好的心理素质,促进学生身心全面和谐发展和素质全面提高的教育活
期刊
中国经济导报2012-6-12报道:长期以来,政府对纸品出口退税不断下调,体现出了有关部门对造纸行业的态度。由于造纸行业的特殊性,从资源消耗以及产品附加值上来说不适于做出口
随着素质教育改革的不断深入,高中语文考试中出现了越来越多探究题的身影,因此学生对于探究题的解题能力也被纳入到语文教学的范畴内。一般情况下,我们学生在语文考试中探究
网络优化是组合优化的重要分支,最短路问题在网络优化中占极其有重要的核心的位置,不仅因为其及其各种推广形式在实践中的广泛应用,也因其本身具有极其重要的理论意义。最短路问
本文讨论一类半线性椭圆型方程组的解的存在性以及非线性Schrodinger方程的解的渐近性。   在第二章中,研究如下一类奇异临界椭圆型方程组非平凡解的存在性。   在第三
作为基础教育的小学教育,是奠定学生今后发展的重要阶段,尤其是学生好奇心重,喜欢新鲜事物,是思想品德形成的关键时期.因此,本文主要研究小学思想品德教学中面临的主要问题,
基于内容的图像检索融合了图像理解以及模式识别等多种技术,能提供有效的检索手段,是目前人们关注的热点之一。如何在庞大的图像库中快速地查找出所需要的图像是图像检索的核心
前不久听讲座时授课者说了这样一句话:“有架子的是残疾人,没架子的是正常人。”很觉新鲜,不禁发出会心一笑,并由此想到了与架子有关的一些问题,比如现今的干群关系问题。架