加权Toeplitz最小二乘问题的预处理算法

来源 :华东师范大学 | 被引量 : 0次 | 上传用户:long1024
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由Toeplitz矩阵作为系数的线性方程组出现在许多不同的应用中.目前已经有许多有效的计算方法用于求解这类含有Toeplitz结构的问题中,但这些方法对于含有Toeplitz矩阵结构的加权最小二乘问题并不适用.本文主要考虑加权Toeplitz最小二乘问题的预处理迭代算法.在图像还原和非线性图像恢复中都会遇到这类最小二乘问题.在实际问题中,矩阵的规模通常会很大,由于加权Toeplitz最小二乘问题本身的特点,其正规方程的系数矩阵的置换秩会很大,在求解这类问题时,现有的预处理子的效果并不是理想,所以需要寻找新的预处理子,改变原系数矩阵的条件数和谱分布,从而提高迭代算法的收敛速度.如何构造有效的预处理子是目前数值代数领域的热门研究课题.   本文首先将加权Toeplitz最小二乘问题转化成一个等价的鞍点问题,然后研究基于对称与反对称分裂的预处理子的构造和性质.通过引入不同的参数使得算法具有更多的灵活性,并且通过选取最优参数使得算法具有更快的收敛速度.同时本文还对预处理后的矩阵进行了理论分析.最后我们对新提出的预处理子进行了数值试验.数值结果表明,这类预处理子具有较好的数值效果.
其他文献
本文研究2×2算子矩阵生成C0半群问题,给出了上三角算子矩阵和斜对角算子矩阵生成C0半群的充分条件,并把结果应用在两类抛物型方程混合问题所导出的算子上。证明了这些2×2阶算
随机微分方程与倒向随机微分方程在经济中有着重要的应用,我们可以方便地利用倒向微分方程的理论和计算方法来为投资者进行投资目标设计与管理.尽管有越来越多的此类文章在讨
本文研究了离散时滞随机Lurie系统的绝对稳定性及耦合神经网络的同步问题。在本文中主要运用Lyapunov稳定性理论、随机分析原理、Gronwall一Bellman不等式、Schur补、矩阵不
Randi(c)指标是目前最流行,应用最广泛的基于分子图的结构指标之一,它适合描述有机分子的分支程度,并被广泛的用来预测有机化合物的物理.化学性质。于是对Randi(c)指标的极值
学位
石墨烯是一种由碳原子组成的密排六方二维平面薄膜,具有良好的电热传导率,超高的透光率,摩擦系数小等优良性质,应用前景广泛.实际中石墨烯不都是完美的,存在吸附原子,空位,位错等缺陷,这些缺陷会对石墨烯的力学,电学,光学等性质产生影响.分子模拟方法是纳米材料计算中的一种主要方法,在物理,化学,材料等领域的研究中起着重要作用.由于石墨烯的尺寸非常小,处在纳米量级,使用分子模拟方法可以从原子级别探究石墨烯的
现代网络技术的发展为人类生活带来了巨大的便利,但同时也滋生出了大量新型网络攻击行为。传统的防范手段很难应对这些新型网络攻击行为,入侵检测技术作为一种新兴的网络安全