求解非线性反问题的Nesterov型加速算法研究

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:kk666
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,受其他学科和众多工程技术领域应用需要的驱动,非线性反问题引起了国内外学者的极大兴趣和高度重视。其中涉及对扩散光学层析成像、光声成像、半导体的掺杂问题、多边界测量参数识别等问题的反演理论、算法及应用研究尤为引人关注。从数学视角出发,这些问题均可抽象为包含多个非线性不适定算子方程的数学模型。然而,解决这类问题不仅面临非线性性和不适定性的双重困扰,还因问题本身规模巨大而对算法的计算效率、计算机的存储空间等都提出了更高要求。因此,构造格式简单且收敛速度快的迭代正则化方法尤为重要。此外,随着实际应用需求的提高,人们越来越关注一些复杂问题的反演,例如具有非光滑正向算子的反问题。目前为止大部分研究成果是基于Banach空间中的不可微正则化方法,而关于Hilbert空间中非光滑反问题的研究工作则非常有限,且已经发展起来的一些反演理论和算法也很不完善,因而尚具有很大的探索空间。基于以上研究现状,通过引入Nesterov加速技术,本文构造了几种求解非线性反问题的快速算法。主要研究工作如下:针对包含多个非线性不适定算子方程的系统,基于收敛速度较快的同伦摄动迭代算法,结合Kaczmarz加速策略构造同伦摄动-Kaczmarz迭代方法。在其基础上引入Nesterov加速格式的推广形式,进一步提出Nesterov型加速同伦摄动-Kaczmarz迭代方法。以偏差原则为停止准则,基于适当的假设条件分别给出两种方法的收敛性和正则性分析。同时通过数值模拟验证方法的有效性和加速效果。考虑包含多个非线性不适定算子方程的系统,为兼顾解的稀疏性和光滑性而同时引入L1-范数罚项和L2-范数罚项,将问题转化为求解一个非光滑混合正则化模型。为提高临近正则Gauss-Newton迭代方法在求解这一模型时的计算效率,结合Kaczmarz加速思想和Nesterov加速技术,先后提出临近正则Gauss-Newton-Kaczmarz迭代和Nesterov型加速的临近正则Gauss-Newton-Kaczmarz迭代方法。理论上分别给出它们的收敛性和正则性分析。继而将这两种方法分别应用于经典的椭圆参数识别和扩散光学层析成像的光学参数重构问题,数值结果表明所提方法不仅能反演出更高质量的重构图像,且具有显著的加速效果。为求解具有非光滑正向算子的非线性不适定问题,引入Bouligand次微分和推广形式的Nesterov加速格式构造Nesterov型加速Bouligand-Landweber迭代方法。基于广义切锥条件和对组合参数的适当假设,并通过引入渐进稳定性概念在理论上给出收敛性分析。此外,采用离散回溯搜索算法选择组合参数以优化加速效果,并证明此加速迭代算法也是收敛的正则化方法。进而将该方法应用于一个典型的非光滑非线性问题上,通过数值模拟表明所构造的方法在求解非光滑非线性反问题时加速效果显著,大幅减少总迭代次数及计算时间的同时保证了重构解的精度。
其他文献
近年来结构健康监测技术在全球得到了快速发展和应用,我国在许多大型桥梁上安装了较大规模的健康监测系统。这些监测系统累积了海量的监测数据,然而大型桥梁的服役环境恶劣,其健康监测系统的大部分功能模块均于户外工作,难以避免地因为硬件、软件故障产生多种类型异常数据。大量的实桥监测数据分析表明,大型桥梁健康监测系统中存在较多的异常数据。这些异常数据随机分布于监测数据中,常导致监测系统的虚假预警,同时也严重影响
高速飞行器的光电窗口对于探测器至关重要,易受高能武器的干扰,因此高能武器防护技术就极其重要。热致变色薄膜由于具有瞬时高温特性,可以镀制在红外罩表面,由透明变为不透明,从而保护光电探测器。随着战场环境复杂化,整流罩等窗口由平面向共形过渡,共形整流罩能以流线型平滑地延伸到信号平台,降低空气阻力。实现共形整流罩表面均匀沉积,具有重要的研究意义。此外,在高温超导领域,氧化钒电阻随温度变化特性能够用于高温超
形状记忆聚合物及其复合材料是通过外部激励而产生主动变形的一种新型智能材料,具有形状记忆、主动可控大变形、变刚度等特性,可被设计制作为集驱动与承载于一体的部件,这类部件结构简单、可靠,在空间可展开结构方面具有极大的应用前景,有望部分替代复杂机械机构。本文针对环氧形状记忆聚合物及其纤维增强复合材料的力学行为进行了一系列研究工作,表征了材料的热力学性能,建立了形状记忆聚合物的本构模型、纤维增强形状记忆聚
聚二甲基硅氧烷(Polydimethylsiloxane,PDMS)弹性体是一种重要的有机硅材料,由于其独特的物理化学性质而被广泛应用于柔性传感器、电子皮肤、生物医学等领域。但是由于传统的PDMS弹性体的力学性能相对较弱,它们在使用过程中很容易受到损坏,另外由于体系中不可逆的交联结构,目前大多数聚硅氧烷材料在受损后往往无法恢复其原始功能,因此开发具有自修复性能和可循环加工性能的有机硅材料对于延长其
大型钢制储罐结构是油气存储的主要结构类型之一,该类型结构的安全性对我国的能源安全有着重要影响。由于油气产品的易燃、易挥发性质,油气泄漏导致的可燃气云爆炸事件时有发生。在可燃蒸气云爆炸或飞溅物冲击作用下,薄壁钢制储罐极易产生较大的塑性变形或穿透破坏,进而导致内部可燃物质泄漏,产生二次爆炸乃至连环爆炸,造成更大的经济和人员损失。然而,国内外相关标准以及已有研究尚未提出对钢制储罐结构进行抗爆抗冲击防护的
高超声速飞行器鼻锥和翼前缘等热端部件在飞行过程面临超过1800℃、大温度梯度和强氧化环境,为保持飞行器的维型和机动性能及精确打击性能,对热端部件用热防护材料提出了长时间超高温非烧蚀的需求。传统的难熔金属、石墨、C/C和C/SiC复合材料等高温材料已不能满足热防护的要求,超高温陶瓷材料因其高熔点、优异的力学性能和出色的抗氧化烧蚀性能而备受关注。然而,超高温陶瓷材料较低的断裂韧性和较差的抗热冲击性能制
能源与环境问题是当今世界各国关心的重大发展战略问题,由经济发展带来的能源消耗、能量需求和污染物排放越来越不容忽视。中国每年发电用煤近20亿吨,多采用石灰石-石膏湿法脱硫。每年至少开采优质石灰石1.25亿吨,破坏生态环境;副产劣质石膏2.15亿吨,量大质低,难于利用;耗水量大,脱硫废水难零排放,现行脱硫工艺将引发严重生态问题。中国是天然硫资源贫乏国家,2019年进口硫磺超过1100万吨,对外依存度高
非接触磁致伸缩导波是利用材料自身的磁致伸缩效应在构件中直接激励和接收导波,其适用于被检对象为铁磁性材料的检测。相比较传统的点对点式无损检测方法,非接触磁致伸缩导波检测距离长、非接触、效率高,传感器不需沿着被测结构移动进行检测,能够检测结构内外部的缺陷,因此研究非接触磁致伸缩导波在无损检测和结构状态监测中的应用具有重要意义。磁致伸缩导波的激励效率低是限制其广泛应用的主要因素,这使得导波信号幅值小、传
无线传感器网络是帮助人们认知、探索物理世界的重要工具,也帮助人们打破了信息世界与物理世界之间的壁垒。然而,由于传感器节点的供电单元一般为电池,使得传感器网络的网络寿命受限。同时,废弃的传感器节点中的电池也会对环境造成不可逆的污染。这两点严重阻碍了传感器网络的进一步发展。为了解决这个问题,研究者提出了无源传感器网络。无源传感器网络是由无源传感器组成的网络。无源传感器节点自身不携带电源,但可以从周围环
背景与目的:脑胶质瘤是常见的中枢神经系统原发性恶性脑肿瘤之一,胶质母细胞瘤恶性程度高、侵袭性强、容易复发,复发后患者的预后极差。筛选胶质母细胞瘤复发相关的基因,并分析其在胶质瘤中的表达、临床病理学参数和预后的关系。方法:通过对GEO数据库中胶质母细胞瘤相关数据集进行挖掘,筛选包含胶质母细胞瘤原发和复发病例的相关数据集,并分析胶质母细胞瘤原发病例和复发病例样本间的差异表达基因(differentia