求解不适定问题的非线性隐式迭代法和正则化GMRES方法

来源 :上海大学 | 被引量 : 6次 | 上传用户:mem12345
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要研究非线性反问题和不适定问题的求解.目前,关于线性反问题和不适定问题的理论工作已经相对完善,在实际应用中也取得良好效果,而非线性反问题和不适定问题的理论和实践都还有许多需要完善的地方.应该说,现实中大部分数学物理问题都是用非线性模型来描述的,比如说参数识别问题,反散射问题,逆Sturm-Liouville问题以及第一类非线性Fredholm方程的求解问题等.因此,探讨非线性反问题的理论及有效的数值解法具有重要的理论和现实意义. 许多处理线性不适定问题的方法和技巧都成功的应用到非线性领域,本文将处理线性不适定算子方程的线性隐式迭代法推广到非线性不适定问题,从理论分析、具体实现和数值试验等方面详细讨论了非线性隐式迭代法,同样得到很好的效果.本文的主要工作为: 首先,提出非线性隐式迭代法.由于Tikhonov泛函的强制性,其极小点总存在且有界,重点证明出迭代解误差序列的单调性,利用迭代误差的单调性得出非线性隐式迭代法对精确方程和扰动方程的收敛性. 其次,非线性隐式迭代法具体实现的主要工作是如何极小化每步Tikhonov泛函.当正则化参数固定时,极小化Tikhonov泛函是一个适定的优化问题.原则上,任何非线性最优化方法都可以应用到非线性隐式迭代法的具体实现中来.但是,由于一些方法的局部收敛性和Tikhonov泛函的非严格凸性,不一定收敛到Tikhonov泛函的全局极小点.本文应用最速下降法和修正的可接受点Gauss-Newton方法具体实现了隐式迭代法,提出两个算法:IIGRA和IIMGN.从理论上证明了只需对迭代初值加上某些简单限制,两步极小化都可以自然连接,而无须中间改变每步迭代初值就能保证收敛性.同时,未加证明的给出结合非线性共轭梯度法的非线性隐式迭代法IINCG.丰富的数值试验表明三个算法是有效的. 再次,给出非线性隐式迭代法的一种变形——替代泛函方法.一方面,此方法双参数(Cn和n)同时变化,带有非定常的味道;另一方面,它通过压缩映射快速实现极小化Tikhonov替代泛函,实际计算格式简单,速度较快,效果也很好. 最后,在线性不适定问题研究方面,提出一类双层正则化GMRES(m)算法作为简单GMRES方法的改进,增强了它的正则化效果,数值试验计算结果突出.内外两层正则化的效果好比两条腿走路,更快更稳的到达目的地.对一类典型的不适定问题——图像恢复问题,提出一种配以改进L-曲线准则的图像恢复正则化混合GMRES(m)算法,通过对二值图像和灰度图像的数值试验,同样得到了很好的恢复效果.
其他文献
Internet和E-Commerce的快速发展带动了互联网+的蓬勃兴起,推荐系统获得越来越多的关注。随之专家学者们把研究方向转向如何进一步提高推荐系统的推荐性能,于是,各种优秀的算
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
近年来,发现一类新的长约21-25nt的非编码内源性小分子RNA--microRNA(简称miRNA)。miRNA的一个特点是它的前体形成茎环结构,成熟体在茎环结构的一侧上,成熟体序列内不能包含大的
体育课是初中的一门重要学科,对于提高初中学生的健康水平促进学生综合素质的全面发展具有重要作用,作为教师要努力探索有效课堂的途径,让学生在有限的时间里充分发展自己的个性
CT(Computed Tomography X射线计算机断层摄影术)自问世以来得到了越来越广泛的应用。CT的广泛应用反过来又推动了对它的研究,使它得到进一步的发展。在过去30年的发展过程中
随着新课程改革浪潮的推进,小学作文教学在理论和实践方面的改革也在日新月异。其中“快乐作文”的教学方式,锻炼了学生想写、会写、乐写的能力,目的是让学生在轻松的氛围下体验
张公者:《黄君书论文稿》的出版,我觉得是黄君这些年研究的一个小结,学术分量很重。他对黄庭坚的研究成果足以使他在黄庭坚研究史上占据很重要的位置。黄君所有的学术成果中
北京市的水价调整工作是关系到政府政策落实, 供水企业发展经营及广大自来水用户切身利益的重要工作,直接关系到首都的经济发展及社会安定。因此,北京屯自来水集团公司作为国
十一月二十九日,由中国书协、海南省文联、万宁市人民政府共同主办的“第八届中国·万宁中小学书法节”在海南万宁开幕。中国书协副主席赵长青、吴东民,万宁市委书记张美文,
图像分割是图像处理到图像分析的关键步骤,也是一种基本的计算机视觉技术。图像分割的目的就是把目标物体或者人们感兴趣的部分从图像中分离出来,同时得到相应的边缘。在医学