Toeplitz矩阵广义逆的快速算法

来源 :复旦大学 | 被引量 : 0次 | 上传用户:enlic
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
这篇硕士论文首先回顾了Toeplitz矩阵和位移秩,详细介绍了△,△<+>,△<->这三个位移算子.然后对矩阵的加权Moore-Penrose逆的位移秩的大小作了估计.因为Toeplitz矩阵的Moore-Penrose逆和群逆的位移秩都很小,随后,我们修改了Newton迭代法,提出了计算秩亏损Toeplitz矩阵Moore-Penrose逆的两个算法,它们的每一步迭代几乎只需要O(1)步FFT运算,而且对特定的参数选取是二次收敛的.数值试验表明,即使不用特定的参数选取,这两个算法的收敛也是非常快的.最后,我们又提出了计算奇异Toeplitz矩阵群逆的快速算法,同样,它的每一步迭代也只需要几乎O(1)步FFT运算,而且对特定的参数选取是二次收敛的.数值试验又表明,即使不用特定的参数选取,这个算法的收敛也是非常快的.
其他文献
抽样调查(SamplingSurvey)是数理统计学的一个分支,它研究如何科学地获得我们感兴趣的有关数据,以及相应的一些参数估计等问题。抽样调查一直受到统计学界的重视,传统的抽样调查
该文主要研究双曲型微分方程的有限体积元方法,给出了双曲型方程的半离散有限体积元格式和全离散有限体积元格式,同时对各种格式进行误差估计.在引入改进的有限体积元双线性
在计算机图形学中,模拟水流动画是一个有意义并且具有挑战性的课题.要得到逼真的水流动画,其中一个关键性的方面在于要模拟出水流的运动形态.该论文提出一个干扰模型来控制水
该篇硕士论文主要针对G.Ladas等人提出的一些公开问题与猜想,考察几类高阶时滞差分方程的正解的性质,如有界持久性、全局吸引性、全局渐近稳定性、一致持久存在性等.这些工作
学位
上期农用地膜问卷调查和12316金农热线农户反馈结果:共调查85个从事种植业农户;85%的农户使用普通地膜;80%的农户选购中档地膜;55%的农户选购黑色地膜。农户均非常看重地膜的
该文结合模糊统计的知识,对模糊样本情况的统计学习理论学习过程的一致性、学习关键定理等进行了推广;提出了模糊风险泛函、模糊经验风险泛函、基于模糊样本的经验风险最小化
小波变换(wavelet transform WT)是一个满足能量守恒关系的线性变换,它能够将一个信号分解成具有频带特性的细节信号,巧妙地利用了非均匀分布的分辨率,较好地解决了时间和频
本硕士论文主要由两部分内容组成.第一部分在毛学荣给出的条件下讨论一类倒向随机微分方程及其解的性质.这部分内容主要受益于彭实戈教授的相关结果.首先借助于g-上解的概念,
该文讨论了分形插值问题(FIP),分析了分形插值问题的三种几何形式,建立了三种分形插值的自由控制理论.首先,对分形集合的彼此相似与自相似概念作了推广与分类,提出了一系列概