一种基于安德森加速的快速Landweber型迭代正则化方法,用于非线性病态问题
《Journal of Computational and Applied Mathematics》:A fast Landweber-type iterative regularization method based on Anderson acceleration for nonlinear ill-posed problems
【字体:
大
中
小
】
时间:2026年02月02日
来源:Journal of Computational and Applied Mathematics 2.4
编辑推荐:
严张|何青龙|傅振武 中国贵州省贵阳市贵州大学数学与统计学学院,邮编550025 摘要:Landweber迭代是解决线性或非线性病态逆问题最常用且最著名的迭代正则化方法之一。但其收敛速度通常很慢。Anderson加速是一种高效的技术,可用于加速不动点迭代。本研究提出了一种基于An
严张|何青龙|傅振武 中国贵州省贵阳市贵州大学数学与统计学学院,邮编550025 摘要:Landweber迭代是解决线性或非线性病态逆问题最常用且最著名的迭代正则化方法之一。但其收敛速度通常很慢。Anderson加速是一种高效的技术,可用于加速不动点迭代。本研究提出了一种基于Anderson加速技术的快速Landweber迭代方法,用于解决非线性病态逆问题。为有效解决Anderson加速中的次最小二乘问题,采用了可靠的Least Squares QR(LSQR)方法。为展示所提方法的计算性能,本文以基于椭圆微分方程的1D、2D参数识别逆问题以及基于频域声波方程的2D地震反演问题作为算例。与两点梯度法和经典Landweber迭代相比,所提方法在计算效率和收敛速度方面均有显著提升。此外,数值实验表明,所提方法对步长选择和噪声水平不敏感,即随着噪声水平或步长的变化,迭代次数不会显著增加。该方法有望成为解决大规模非线性逆问题的有力替代方案。
引言:本文研究的是如下形式的非线性算子方程逆问题:F(x)=y,其中F:D(F)?X?Y是连续Fréchet可微的算子。我们仅考虑定义在具有范数‖·‖的Hilbert空间X和Y中的逆问题。在实际应用中,无法获得精确的观测数据y,只能得到带有噪声水平δ的扰动数据yδ,满足∥yδ?y∥≤δ。需要注意的是,根据Hadamard的定义,问题(1)通常是病态的。也就是说,问题(1)可能无解、有多解,或者解并不连续依赖于数据y。在本研究中,我们假设问题(1)总有解,但解不连续依赖于数据y。因此,需要采用正则化方法来获得稳定的近似解。Tikhonov正则化方法是解决线性和非线性病态逆问题的一种常用且著名的正则化方法。对于Tikhonov正则化方法,是通过最小化以下函数来逼近问题(1)的x0最小范数解:minx∈XTσδ(x)=∥F(x)?yδ∥2+σ∥x?x0∥2,其中x0∈X是先验信息,σ是正则化参数。正则化参数在解决逆问题中起着重要作用,而确定合适的正则化参数σ则是一项挑战。为获得最优的正则化参数σ,通常需要多次最小化Tikhonov函数。尤其是,数值实现时所需的正则化参数值可能过小,从而导致Tikhonov正则化的数值不稳定或增加计算成本。与Tikhonov正则化相比,迭代正则化方法是解决病态逆问题的另一种有效途径。对于迭代正则化方法,无需选择正则化参数,因为迭代步骤本身就起到了正则化参数的作用。与通常需要解决多个最小化问题的Tikhonov正则化不同,迭代正则化方法只需大致解决一个最小化问题即可。Landweber迭代是一种非常著名的用于解决线性和非线性病态逆问题的迭代正则化方法。1951年,Landweber首次提出该迭代方法,用于处理第一类Fredholm积分方程。用于解决问题(1)的经典Landweber迭代公式为:x0δ=x0,xk+1δ=xkδ+μF′(xkδ)*(yδ?F(xkδ)),其中μ>0为步长,x0为初始猜测值。步长的选择同样是一项挑战,在某些情况下,确定合适的步长可能需要较高的计算成本,尤其是在复杂的迭代过程中。对于Landweber迭代,停止规则在解决逆问题中起着至关重要的作用。在迭代正则化方法的文献中,广泛采用了差异原理,即∥yδ?F(xk*δ)∥?τδ<∥yδ?F(xkδ)∥,0?k
片段摘录:anderson加速:不动点迭代在科学和工程领域有着广泛的应用,尤其是在数值计算、优化和仿真方面。从数值计算的角度来看,我们需要解决一般的不动点问题x=g(x),其中g:x?x。解决上述不动点问题(7)的经典方法就是不动点迭代法。不动点迭代法的基本思想是通过不断迭代xk+1=g(xk),生成一系列序列{xk},逐步逼近不动点x。数值结果:本节重点分析所提方法的数值性能。为展示方法的计算效率,我们还将对比经典landweber迭代法和tpg方法。为便于理解,首先对这些方法进行简要介绍。(1) landweber:即公式(4)所示的经典landweber迭代。(2) tpg:即公式(6)所示的两点梯度法,其组合参数为λkδ=k?1k+a?1,其中a=4。(3) laa:即anderson加速landweber迭代。结论与展望:本文提出了一种基于anderson加速策略的快速改进型landweber迭代正则化方法,用于解决非线性病态逆问题,即laa方法。为有效解决anderson加速方法中的次最小二乘问题,我们采用了成熟的lsqr方法。文中以受椭圆方程约束的参数识别逆问题为算例,展示了该方法的数值效果。 anderson加速landweber迭代方法的收敛速度更快,计算效率也更高。本文的结构如下:第2.3节提出了anderson加速landweber迭代方法,并详细介绍了其实现方式,同时阐述了该方法与两点梯度法之间的关系。第3节展示了我们的数值实验结果。最后,在第4节对本文研究内容进行总结,并简要展望未来研究方向。 片段摘录:anderson加速:不动点迭代在科学和工程领域有着广泛的应用,尤其是在数值计算、优化和仿真方面。从数值计算的角度来看,我们需要解决一般的不动点问题x=G(x),其中G:X?X。解决上述不动点问题(7)的经典方法就是不动点迭代法。不动点迭代法的基本思想是通过不断迭代xk+1=G(xk),生成一系列序列{xk},逐步逼近不动点x。数值结果:本节重点分析所提方法的数值性能。为展示方法的计算效率,我们还将对比经典Landweber迭代法和TPG方法。为便于理解,首先对这些方法进行简要介绍。(1) landweber:即公式(4)所示的经典landweber迭代。(2) tpg:即公式(6)所示的两点梯度法,其组合参数为λkδ=k?1k+a?1,其中a=4。(3)>
片段摘录:anderson加速:不动点迭代在科学和工程领域有着广泛的应用,尤其是在数值计算、优化和仿真方面。从数值计算的角度来看,我们需要解决一般的不动点问题x=g(x),其中g:x?x。解决上述不动点问题(7)的经典方法就是不动点迭代法。不动点迭代法的基本思想是通过不断迭代xk+1=g(xk),生成一系列序列{xk},逐步逼近不动点x。数值结果:本节重点分析所提方法的数值性能。为展示方法的计算效率,我们还将对比经典landweber迭代法和tpg方法。为便于理解,首先对这些方法进行简要介绍。(1) landweber:即公式(4)所示的经典landweber迭代。(2) tpg:即公式(6)所示的两点梯度法,其组合参数为λkδ=k?1k+a?1,其中a=4。(3) laa:即anderson加速landweber迭代。结论与展望:本文提出了一种基于anderson加速策略的快速改进型landweber迭代正则化方法,用于解决非线性病态逆问题,即laa方法。为有效解决anderson加速方法中的次最小二乘问题,我们采用了成熟的lsqr方法。文中以受椭圆方程约束的参数识别逆问题为算例,展示了该方法的数值效果。>数值结果表明,安德森模型适用。本研究得到了中国国家自然科学基金的支持,项目编号为11801111和12261021。作者贡献说明:张岩负责方法论、写作与编辑、验证以及正式分析;何庆龙负责写作与编辑、项目管理、资金获取以及概念设计;傅振武负责软件相关工作。利益冲突声明:作者们声明存在以下可能被视为潜在利益冲突的财务利益/个人关系:欧阳文根表示获得了中国国家自然科学基金的资助,同时还得到了中央高校基本科研业务费以及武汉大学启动资金的支持;应鹏华表示获得了相应资助。
生物通微信公众号
生物通新浪微博
今日动态 |
人才市场 |
新技术专栏 |
中国科学人 |
云展台 |
BioHot |
云讲堂直播 |
会展中心 |
特价专栏 |
技术快讯 |
免费试用
版权所有 生物通
Copyright© eBiotrade.com, All Rights Reserved
联系信箱:
粤ICP备09063491号