双鞍点问题的预处理技术研究

来源 :西北师范大学 | 被引量 : 0次 | 上传用户:ysabby2008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在现代科学和工程等实际应用问题中,很多问题的解决最后都可以视为对大型稀疏线性系统的求解.而在这些线性系统中,鞍点问题一直以来都受到人们的广泛关注.但是随着鞍点问题的发展成熟,一类特殊的鞍点问题,即双鞍点问题出现在了人们的视野中.它主要来源于求解液晶的有限元模型、流体流动问题的混合元近似、二次规划问题的内点方法等一些实际问题中.本文主要研究具有上述实际应用背景的双鞍点问题,并构建解决此类双鞍点问题的预处理方法.第二章的主要内容是构造了三个有效的块预处理子并将其应用于Krylov方法来求解双鞍点问题.首先,在适当的假设下我们研究了双鞍点问题中系数矩阵的可解性.接下来,我们证明了三个预处理子对应的预处理矩阵特征值都为1.此外,我们分析了相应的预处理矩阵的特征向量和最小多项式的次数.最后,通过数值实验来验证预处理子的可行性和有效性.在第三章中,受文献[20]的启发,我们针对双鞍点线性系统的系数矩阵给出了不同的分裂,并提出了Hemitian和skew-Hemitian分裂预处理子(HSS),然后对其进行简化推广后得到一个新的预处理子(GSHSS).除此之外,我们分析了GSHSS预处理矩阵谱的性质.最后,通过数值实验证明提出预处理子的可行性和理论分析的正确性.
其他文献
期刊
基于Minkowski平均曲率方程边值问题重要的研究背景及现状分析,本学位论文主要讨论以下Minkowski平均曲率算子共振问题解的存在性.首先,运用打靶法给出了 Minkowski平均曲率Neumann边值问题的一个 Ambrosetti-Prodi 型结果,其中(?)s∈(-1,1),μ∈ R,a,p ∈L∞(0,T),a(t)≥0,∫0Ta(t)dt>0,g:R→R是一个连续可微函数,且满足
学位
介绍了阀门密封面研磨工作原理和技术特性,着重研究平面复合研抛方法,从工艺及制造技术进行分析,旨在提高大口径阀门密封面研磨工艺的先进性与完整性,提高核心技术创新能力,提升研磨的工作效率和自动化水平,以应对现代制造业发展的趋势。
期刊
南方红豆杉(T.chinensis)是我们最重要的野生红豆杉之一。南方红豆杉别名赤柏松、紫杉、紫柏松、红榧,其含有的紫杉醇具有极高的经济价值,是当前癌症治疗的首选特效药物。然而,南方红豆杉在野外分布范围小、生长缓慢、环境适应性差,加上人为滥砍滥伐,野生植株几近于灭绝。加强针对南方红豆杉的研究,提高其环境适应性,保护其种群生态环境,成为当前南方红豆杉综合开发利用的有效途径。南方红豆杉属于珍稀药用植物
学位
抗生素广泛应用于畜禽养殖业,废水中高浓度抗生素具有较强的生物毒性,其诱导的抗生素抗性基因(Antibiotic resistance genes,ARGs)和抗生素抗性细菌(Antibiotic resistant bacteria,ARB)已被列为新型污染物。此外,畜禽养殖废水中还含有高浓度的氨氮和重金属,处理不当会对周围环境甚至人体健康造成很高的风险。而传统生物处理工艺很难在重金属和抗生素的胁
学位
科学与工程的很多问题如计算流体力学,加权最小二乘问题,控制论,求解微分方程等都涉及到线性系统的求解.随着对线性系统迭代求解的深入研究,我们发现分裂迭代法包括基于域上分裂的迭代法和基于真锥上分裂的迭代法.在本文中,我们主要研究基于矩阵在真锥上分裂的迭代法的收敛性和比较理论.首先,研究了真锥上的单调矩阵在真锥上的几类分裂的收敛性和比较结果,包括真锥上的单调矩阵在真锥上的正则单(双)分裂,真锥上的单调矩
学位
<正>近日,深圳市光明区7个学前教育学区联盟授牌仪式举行,学前教育学区联盟将覆盖光明区95所幼儿园(含规划建设)。光明区将通过组建学前教育区域发展联盟,形成幼教集团核心园引领片区园、扶持新建园和民办园,以公民办并进的发展机制,实现联盟内教育资源共享,形成行政、教研、督导、培训“四位一体”的学区化治理,促进学前教育优质均衡发展。
期刊
铜是动植物体内必不可少的微量元素之一,但过量的铜会影响动植物的生长发育以及造成环境污染,研究水稻在铜胁迫下的生理生化指标以及转录组分析,对于解析水稻受铜胁迫的致毒机理和缓解方法有重要的作用。褪黑素是一种色氨酸类的吲哚类物质,不仅参与生长代谢,促进种子萌发和根系构造,还能清除活性氧,缓解植物受到的生物与非生物胁迫伤害。但是关于褪黑素在植物对铜胁迫响应中的作用机制尚不清楚。本论文以耐铜性差异显著的2个
学位
研究基于结构方程模型的驾驶员对可变信息标志响应研究.在分析驾驶员出行习惯和可变信息标志信息可靠性的基础上,引入技术接受模型,以信度和效度两个评估指标检验测量模型.通过347份问卷数据对提出的模型进行假设检验,结果表明:信息可靠性对感知有用性和感知易用性有显著正向影响,且对感知易用性的影响程度大于感知有用性;出行习惯对感知有用性无显著影响,感知有用性和感知易用性对驾驶员的行为意图均有显著正向影响.本
期刊
密码函数在对称密码体制的算法设计以及代数编码和序列设计理论研究中起着重要作用,因而受到国内外学者的广泛关注.而具有较低重量的线性码在数据存储系统、设计具有良好访问结构的秘密共享方案等领域有着重要的应用.本文将利用数论、有限域、组合数学等理论和工具,研究具有较少Walsh谱值的密码函数的构造及其在编码中的应用,即构造极小线性码.主要结果包括以下两部分:(1)首先,利用两个bent函数的乘积构造了一类
学位