复对称问题、线性互补问题和线性离散不适定问题的四种数值解法研究

来源 :兰州大学 | 被引量 : 0次 | 上传用户:lee6688
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要针对三类大型稀疏线性系统的数值求解问题展开研究,这三类线性系统分别是复对称线性方程组、线性互补问题以及线性离散不适定问题.对这些问题构造快速高效的数值求解方法具有重要的理论价值和实际意义.第二章中对于一类常见的复对称线性方程组,我们将极小残量技术与修正的Hermitian和反Hermitian分裂(MHSS)迭代方法相结合,提出了一种求解上述复对称线性方程组的新的迭代格式,将其称为极小残量的MHSS(MRMHSS)迭代方法.与经典的MHSS迭代方法相比,MRMHSS迭代格式中多了两个迭代参数,但是它们的值可在迭代过程中方便地确定下来.然后,我们详细分析了MRMHSS迭代方法的理论性质.最后,通过四个实际应用中常见的数值算例并通过与几类现有方法进行比较验证了MRMHSS迭代方法的可行性和可靠性.第三章中对于一类大型稀疏且具有非对称正定系数矩阵的线性互补问题,我们将该问题转换为与之等价的隐式不动点方程组,然后给出一种高效的模系矩阵分裂迭代方法,称之为MINPS方法.该方法由内外迭代组成,其中,外迭代借助于模迭代格式,内迭代采用非精确计算方式对每步外迭代中的模迭代方程组实行预处理矩阵分裂迭代技巧.详细地分析了算法的收敛性质,亦通过数值例子比较了MINPS与已有迭代方法,获得了所论算法求解线性互补问题的有效性和可行性.对于科学计算和工程应用中广泛存在的线性离散不适定问题,LSQR是解决这类问题非常有效的方法之一,它具有存储量小、数值稳定性好等优点.但是,考虑到LSQR的迭代解具有半收敛性,即如果迭代步数太少那么迭代解不足以包含问题的解的足够信息,而迭代步数太多将导致迭代解积累大量的误差,所以如何及时地停止LSQR迭代过程显得至关重要.在第四章中,我们通过提出一种简单有效的停止准则进一步研究了LSQR迭代方法,具体来说,就是利用LSQR方法和Craig方法所得迭代解的残差来判定LSQR的正则参数.大量数值结果表明该方法能够很好地解决测量数据中噪音水平未知的实际问题.第五章中我们再次考虑了上述线性离散不适定问题,它的解对数据的扰动非常敏感,通常使用正则化方法来降低解的这种敏感性.基于Donatelli和Hanke(2013)提出的迭代Tikhonov正则化方法(AIT),该方法中用一个易于运算的近似矩阵来近似原矩阵,从而能够减小计算量并对一些实际问题有很好的效果.但是,AIT方法的收敛条件在实际应用中很难满足且对数据扰动较为敏感,为此,我们提出了一种更加稳定的迭代方法来求解线性离散不适定问题,将该方法称为MAIT.文中对该方法的理论性质和收敛情况做了细致的分析.通过数值实验还发现,MAIT方法比AIT方法的适用范围更广泛,特别当测量数据中误差水平较低时,AIT会失效,但MAIT方法仍然可以有效地求解这类问题.
其他文献
近年来个人所得税征收不公平的现象逐渐受到人们的重视,建立完善的个人所得税征收机制,已经成为解决我国个人所得税征收不均的核心问题。本文根据国内外对个人所得税联动机制的
许多人提起吃昆虫就觉得恶心,联合国粮农组织却在5月13日发布一份报告呼吁“将昆虫列入莱单”,称昆虫不仅味道好、营养价值高,还可以防止肥胖。若将昆虫养殖产业化,还能对抗全球
我国传统车险在厘定保险费率时一般遵循的是"从车主义"汽车保险制度,即主要考虑汽车本身的一些因素进行定价,比如车型、车辆的使用性质和价格等等,而驾驶员因素只是作为辅助参考,比如驾驶员的驾驶行为、驾龄和违章记录等。而UBI车险则是以驾驶员的驾驶行为作为主要参考依据,遵循"从人主义"的汽车保险制度。
以GPS现代化建设以来L2C、L5民用信号的发展,从信号格式、码速率、调制格式、频谱特性的升级调整带来民用用户定位精度等导航性能的提升,探讨对我国Compass民用信号性能提高
目的探讨各种栓塞技术在复杂颅内动脉瘤血管内治疗中的适应证和临床效果。方法回顾性分析经血管内治疗的79例复杂颅内动脉瘤患者的临床资料。结果采用常规可脱弹簧圈技术、球