求解线性离散不适定问题的改进正则化RRGMRES算法

来源 :南京航空航天大学 | 被引量 : 2次 | 上传用户:mulang608
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
不适定问题是当今科学领域中的热点问题。若问题的解存在、唯一并且稳定,称问题为适定的;若三个条件有一个不满足,则称问题为不适定的。解的不稳定性是解决不适定问题面临的最大困难。实际中出现的小的观测误差会导致近似解与真解的严重偏离,这就造成了不适定问题的求解困难。严格地说不适定问题必须是无限维的,但从数值实现角度看,任何不适定问题都需要离散化,将其化为有限维的问题来计算。本文研究线性离散不适定问题的数值算法。经典正则化方法是求解不适定问题的有效方法,但是在求解大规模离散问题时由于计算量和存储量限制往往不如迭代正则化方法。本文主要研究迭代正则化方法中的GMRES方法,主要是RRGMRES,即值域限制的GMRES方法。RRGMRES方法像大多数迭代正则化方法一样,有着半收敛的性质,即受噪音影响,正则化解的相对误差随着迭代次数的增加很快下降到最小但随后开始迅速增加。正是由于这种半收敛的性质,没有优秀的终止准则,RRGMRES正则化方法很可能得到非常差的结果。本文首先通过分析RRGMRES方法的正则化性质,提出了确定RRGMRES正则化参数三角形条件数L-曲线法。其次,由于向量外推法可以加速缓慢收敛的迭代过程,本文将向量外推法和 RRGMRES方法结合起来得到一个确定 RRGMRES方法的正则化参数的方法。最后,本文针对改进算法做了大量经典的数值试验和比较。数值试验表明这两种改进的正则化 RRGMRES方法是可行的和有效的。
其他文献
本文主要研究了如何用固定边界的直纹面构造可展和近似可展曲面。文章提出了通过重新参数化边界曲线构造可展曲面以及近似可展曲面的方法。与Aumann方法和对偶方法相比,本
本文研究了两种排序模型,工件具有位置约束的限位排序问题和工件先加工后运送到顾客的单机排序问题。  本文通过考虑此问题的特殊情形,给出了一些多项式可解的例子,接着考虑
自动机理论是算法描述和分析,计算复杂性理论,可计算性等研究的基础,它为计算理论提供了可靠的数学模型。同样,模糊自动机提供了一种研究和处理包含模糊性的自然语言的有力工
  本硕士论文由二章组成。在第一章我们首先研究方程:{x′(t)=a(t)x(t)+a0(t)x(2[(t+1)/2]),t≥0,t≠n,n∈Z,x(2n-1-)-x(2n-1+)=Cnx(2n-1),n∈Z的振动性和稳定性。然后讨论
  本文主要构造了一类特殊的级联码。本文将二元推广到p元(p为素数),外码用Hermite曲线上的代数几何码,内码用某一类特殊的p进制码.利用该方法构造出来的一类级联码具有良好
学位