交替方向乘子法在线性反问题中的应用

来源 :武汉大学 | 被引量 : 0次 | 上传用户:lsy999
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文我们主要发展了交替方向乘子法来迭代求解Hilbert空间中带凸罚项的一般线性反问题并在一定的停机准则下证明了交替方向乘子法是一种迭代正则化方法.根据问题的结构我们分两种情况进行了讨论,分别利用交替方向乘子法和带预条件的交替方向乘子法来求解相应问题.我们用各种数值实验验证了这两种方法的正确性和高效性.在第一章我们回顾了反问题的基本概念、正则化理论和正则化算法.在第二章我们回顾了本文所需的基础知识、相关的优化方法和已有的迭代正则化方法,优化方法包括梯度下降法、Uzawa方法、增广拉格朗日乘子法和交替方向乘子法,,已有的迭代正则化方法包括Landweber迭代法与半迭代法、迭代Tikhonov正则化方法、Uzawa方法和增广拉格朗日乘子法.在第三章我们发展了交替方向乘子法在线性反问题求解中的应用.对无噪声情形我们不利用拉格朗日乘子的存在性证明了交替方向乘子法的收敛性.对带噪声情形我们提出了可计算的停机准则,证明了交替方向乘子法可以在有限步迭代后满足停机准则,且在噪声水平趋于零时停机解会收敛到真实解,从而证明了交替方向乘子法是一种迭代正则化方法.在第四章我们进一步考虑了利用交替方向乘子法求解大规模问题时无法利用快速变换高效求解子问题的情形,对此我们发展了带预条件的的交替方向乘子法.与第三章类似,对无噪声情形我们不利用拉格朗日乘子的存在性证明了带预条件的交替方向乘子法的收敛性.对带噪声情形我们进一步考虑了已知噪声水平的和未知噪声水平两种情况,分别提出了相应的停机准则并证明了带预条件的交替方向乘子法可以在有限步迭代后满足停机准则,且在噪声水平趋于零时停机解会收敛到真实解,从而证明了带预条件的交替方向乘子法也是一种迭代正则化方法。
其他文献
图像分割是指按照一定规则把一副图像分成不同的小区域,一般分成目标和背景两个部分,若图像有多个目标,则可根据需要分成不同的目标和背景,并从中提出感兴趣目标的过程.图像分割是图像处理中一个很重要的步骤,在此基础上可以对目标进行相应地特征提取,以便对图像做进一步的分析和研究,于是对图像分割方法的研究就具有十分重要的理论和实际意义.迄今为止,针对这个问题,研究者提出了大量的方法和模型,这些和方法模型可归结
空间数据挖掘和知识发现是从空间数据集中提取暗含的有意义的空间信息的过程,而空间关联规则(Spatial association Rule)则是空间数据挖掘和知识发现的一个重要组成部分。空间关联规则发现过程包含了很多空间数据的分析和运算。以往的空间关联规则算法更注重空间数据的定量分析和运算,而忽视了空间的定性分析和先验性的知识推理。实际上,数据挖掘工作是一种基于知识的过程,单纯的空间数据定量分析并不
第一部分BDNF和SP对大鼠结肠动力的影响及作用机制目的观察脑源性神经营养因子(Brain-drived neurotrophic factor, BDNF)和P物质(Substance P, SP)对大鼠结肠动力的影响,探讨其作用机制。方法健康Wistar雄性大鼠制备结肠纵行肌(longitudinal muscle, LM)和环形肌条(circular muscle, CM);采用多通道生理信
第一部分ADSCs的培养和鉴定目的:研究大鼠和犬ADSCs的生物学特性及最佳培养条件。方法:采用酶消化法分离培养大鼠和犬腹股沟脂肪组织来源ADSCs,光镜观察细胞形态,流式细胞仪检测表面抗原,CCK-8法检测细胞增殖能力,诱导大鼠ADSCs成脂和成骨分化,油红-O染色和碱性磷酸酶染色检测成脂和成骨分化能力,RT-PCR检测高糖和低糖培养条件下及不同代数大鼠ADSCs转录因子Oct-4和Sox-2的
向量优化是数学规划学科中的一个重要分支,集值优化又是向量优化的重要组成部分.它在数理经济,金融管理,生存理论,工程学,军事决策等领域都有广泛的应用,对这一问题的研究涉及到凸分析,集值分析,变分分析,非光滑分析和偏序理论等多门学科.因此集值优化问题的研究既有一定的理论价值也有实际意义.本文主要从以下四个方面研究集值优化问题解的性质:无任何凸性条件下解的非线性标量化性质;广义凸性条件下解的线性标量化性
本文主要讨论空间形式中闭超曲面的高阶齐次收缩曲率流和非齐次收缩曲率流,以及欧氏空间中完备非紧超曲面的高阶齐次曲率流.本文共分七章.第一章是引言部分,重点介绍曲率流的研究背景、研究现状及本文的主要结果.第二章主要介绍各章需要的预备知识,包括超曲面的基本公式,逆凹曲率函数的性质,以及抛物方程的正则性结果.在第三章里,我们给出了空间形式中闭超曲面的收缩曲率流的短时存在性,及重要几何量的发展方程.第四章主
颜色是影响金瓷修复体美学效果的重要因素之一,与邻牙颜色协调的修复体能极大地提升其美学效果。然而,口腔修复中的比色、配色至今依然是一项极具挑战性的工作。本实验通过分析武汉地区人群上颌中切牙的颜色分布特点,尝试采用瓷粉混合的方法制作优化比色板以及构建基于误差反向传播神经网络(简称BP神经网络)的计算机配色模型,以期为解决口腔修复中的比色、配色问题提供一个崭新的思路。第一部分评估比色板对武汉地区人群上颌
Hartogs区域是多复变研究中的一类重要研究对象.该类区域主要分为两个部分:底空间,以及其底空间上每一点的纤维.实际上,Hartogs区域可能继承了底空间的部分几何性质;但是总体来看,其与底空间具有较大的区别.因此,Hartogs区域上的研究可以看作是对底空间上研究的推广以及深化.从而相较于底空间而言,Hartogs区域具有更加丰富的研究背景,以及更加深刻的研究结果.本文主要针对Fock-Bar
本文主要研究了几类广义非扩张映射,证明了这些非扩张映射在紧凸集上不动点的存在性和迭代序列的收敛性.本文也研究了Banach空间中一类变分不等式问题在强T-(Da,1+)映射不动点集上解的存在性、唯一性和收敛性问题.本文总共分7章.第1章,我们介绍了不动点问题的研究背景和研究现状,阐述了我们选题的主要动机以及本文的主要工作.第2章,我们给出了本文需要用到的一些基本定义和基本概念.第3章,我们引入了一
信息已遍布现代社会的方方面面,然而信息在为人们带来方便的同时,不可避免地也存在一些不足之处.信息在获取、传输、存储等过程中,由于受到噪声等因素的影响,信息不可避免地会发生各种错误,导致信息的失真.在信息系统中,提高信息的可靠性与有效性,是一个非常重要的工作,也是通信工作的终极目标.在实际操作中,虽然有许多不同的方法提高信息的可靠性,但是其中的纠错码技术是一种重要的手段.在信息时代的今天,通信领域基