求解病态Toeplitz系统的预处理研究

来源 :兰州大学 | 被引量 : 0次 | 上传用户:sw440
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Toeplitz系统具有丰富的应用背景,其广泛地产生于科学计算,信息论以及工程等众多的应用领域.由于其通常表现出很强的病态性,因此设计高效预处理子改善相关算法的求解效率是有效求解这类问题的关键.本文借鉴若干已知的有效预处理子的构造思路,设计了一类既适用于病态对称的Toeplitz系统,也适用于病态非对称的Toeplitz系统的新的预处理子.此外,利用Courant-Fischer极大极小定理分析了预处理矩阵的谱分布,并且分析了相应Krylov子空间的收敛性质.最后,通过数值实验验证了所构造的处理子用来求解病态对称和非对称Toeplitz系统问题的可行性和有效性。
其他文献
随着我国经济的增长,科技水平的进步,医疗技术手段的发展,人均预期寿命的增加,人口老龄化情况继续恶化,由此引发劳动力适龄人口减少,劳动力供给数量缺失,逐渐消失的劳动市场“人口红利”,日益严重的社会养老负担等问题,目前实施的退休政策已经不能符合社会的发展需要,因而新的国家重点工作任务和社会焦点关注问题便是延迟退休政策的改革。延迟退休政策的实施能够增加劳动力市场的劳动供给数量,提升老年劳动力的就业机会,
化学课程标准是指导教材编写、开展实践教学和教学评价的重要依据,也是开展化学课程管理的基础。近年来,各国不断完善化学课程标准,推进化学课程改革,提高化学教学实践成效。2017年,我国出台的《普通高中化学课程标准(2017年版)》吸取各国经验,在实践中不断改进,为我国高中化学课程标准的实施、化学教材的编写及新课程改革后的高中化学教学提供了坚实基础。为使化学课程标准能够更好地被教育者理解,指导教师课程实
伽马射线暴(简称伽马暴或GRB)是宇宙中最剧烈的天体爆发现象。伽马暴的观测,对于理解其天体起源、辐射机制等物理过程具有重要意义。为了测量伽马暴的偏振,研究伽马暴的瞬时辐
这篇文章更进一步的讨论了回火分数阶布朗运动:它的遍历性以及可以用来刻画回火分数阶布朗运动的概率密度函数的Fokker-Planck方程.然后我们引入了带有回火分数阶高斯噪声(这
空气污染物颗粒中的PM2.5易携带病菌,可以吸入肺部,对人体危害尤其严重。官方建立的空气质量监测站点由于成本高昂,很多区域分布非常稀疏,并不能有效的监测所有位置的空气质
互补问题是指在一定的空间内找到一对非负函数或变量使其满足一种互补关系,其作为一种广泛存在的关系,不仅与非线性分析有着密切的联系,而且在许多诸如最优化理论,工程,结构
当前电网中大多使用并联电容器进行无功补偿,随着功率的频繁波动,并联电容器也要进行频繁的投切。传统的投切方式主要是随机同期投切,在操作过程中可能产生较大的涌流和过电压,严重影响了电能质量、电气设备使用寿命以及电网的运行稳定性。本文基于平极间隙组辅助快速开关设备研究了并联电容器的精准投切策略,对实际系统中影响操作延时的误差进行分析,提出解决办法并基于深度神经网络对操作延时进行预测,主要研究内容如下:(
以渤海泥质海岸的白榆(Ulmus pumila)纯林、刺槐(Robinia pseudoacacia)纯林、白蜡(Fraxinus chinensis)纯林、群众杨(Populus populari)纯林、辽宁杨(Populus×liaoningensi
冰川和冰盖演化数值模拟是全球气候演化数值模拟中的重要组成部分。随着模拟规模的扩大,计算规模的急速增长成为不可回避的现实。本文考虑一类非线性Stokes冰川模型方程,针对
在科学和工程计算中,一些实际问题在模型化之后往往将转化为非线性方程组的求解问题,为此,如何快速高效稳健的求解非线性方程组则变得尤为重要.然而,对于非线性方程组,一般的