×

基于概率梯度模型和不精确子问题解的Levenberg-Marquardt方法,用于数据同化。 (英语) Zbl 1358.90156号

摘要:Levenberg-Marquardt算法是求解非线性最小二乘问题最流行的算法之一。受数据同化问题结构的启发,本文考虑将经典的Levenberg-Marquardt算法推广到线性化最小二乘子问题求解不精确和/或梯度模型仅在一定概率内有噪声且准确的情况。在适当的假设下,我们证明了改进算法以概率1全局收敛到一阶平稳点。我们提出的方法首先在一些简单的问题上进行了测试,在这些问题上,精确的梯度受到高斯噪声的干扰或仅以一定的概率调用。然后将其应用于变分数据同化中的一个实例,其中梯度的随机模型由所谓的集合方法计算。

MSC公司:

90 C56 无导数方法和使用广义导数的方法
90立方厘米 随机规划
90立方 非线性规划
93E24型 随机控制系统的最小二乘法及其相关方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[1] A.S.Bandeira、K.Scheinberg和L.N.Vicente,{基于概率模型的信任区域方法的收敛},SIAM J.Optim。,24(2014),第1238-1264页·Zbl 1311.90186号
[2] B.M.Bell,{迭代卡尔曼平滑器作为高斯-纽顿方法},SIAM J.Optim。,4(1994年),第626-636页·Zbl 0814.93079号
[3] M.Bocquet和P.Sakov,{将强非线性系统的无通货膨胀和迭代集成卡尔曼滤波器结合起来},非线性过程。地球物理学。,19(2012年),第383-399页。
[4] M.Bocquet和P.Sakov,{迭代系综卡尔曼平滑器},夸特。J.罗伊。流星。Soc.,140(2014),第1521-1535页。
[5] A.R.Conn、N.I.M.Gould和Ph.L.Toint,《信托区域方法》,MPS/SIAM Ser。最佳。,SIAM,费城,2000年·Zbl 0958.65071号
[6] A.R.Conn、K.Scheinberg和L.N.Vicente,《无导数优化导论》,MPS/SIAM Ser。最佳方案。2009年,费城SIAM·兹比尔1163.49001
[7] P.Courtier,J.N.Thyepaut和A.Hollingsworth,{使用增量方法操作实施D-VAR的策略},夸特。J.罗伊。流星。《社会学杂志》,120(1994),第1367-1387页。
[8] R.Durrett,《概率:理论与实例》,第四版,坎布。序列号。统计概率。数学。,剑桥大学出版社,剑桥,2010年·Zbl 1202.60001号
[9] G.Evensen,《数据同化:集合卡尔曼滤波器》,施普林格,柏林,2007年·Zbl 1157.86001号
[10] G.Evensen,《数据同化:集合卡尔曼滤波器》,第2版,荷兰多德雷赫特施普林格,2009年·Zbl 1157.86001号
[11] S.P.Khare、J.L.Anderson、T.J.Hoar和D.Nychka,《系综卡尔曼平滑器在高维地球物理系统中的应用研究》,Tellus A,60(2008),第97-112页。
[12] K.Levenberg,{用最小二乘法求解某些问题的方法},夸特。申请。数学。,2(1944年),第164-168页·Zbl 0063.03501号
[13] F.Le Gland、V.Monbet和V.C.Tran,{集合卡尔曼滤波器的大样本渐近性},摘自《牛津非线性滤波手册》,D.Crisan和B.Rozovskii编辑,牛津大学出版社,牛津,2011年·Zbl 1225.93108号
[14] J.Mandel、E.Bergou、S.Gu¨rol和S.Gratton,{混合Levenberg-Marquardt和弱约束系综Kalman平滑方法},非线性过程。地球物理学。讨论。,2(2015),第865-902页。
[15] J.Mandel、L.Cobb和J.B.Beezley,《关于集合卡尔曼滤波器的收敛性》,应用。数学。,56(2011),第533-541页·Zbl 1248.62164号
[16] D.W.Marquardt,非线性参数最小二乘估计算法,J.Soc.Ind.Appl。数学。,11(1963年),第431-441页·兹比尔0112.10055
[17] J.J.Moreö,{\it《Levenberg-Marquardt算法:实现与理论》,《数值分析》,数学课堂讲稿。630,G.A.Watson编辑,Springer-Verlag,柏林,1977年,第105-116页·Zbl 0372.65022号
[18] J.Nocedal和S.J.Wright,《数值优化》,第2版,施普林格出版社,柏林,2006年·Zbl 1104.65059号
[19] M.R.Osborne,{非线性最小二乘法-重新访问的Levenberg算法},J.Aust。数学。Soc.序列号。B、 19(1976年),第343-357页·Zbl 0364.90100号
[20] Y.Treímolet,{\it 4D-Var}中的模型误差估计,夸脱。J.罗伊。流星。Soc.,133(2007),第1267-1280页。
[21] J.Tshimanga、S.Gratton、A.T.Weaver和A.Sartenaer,《有限记忆预条件及其在增量四维变分数据同化中的应用》,夸特。J.罗伊。流星。Soc.,134(2008),第751-769页。
[22] M.Zupanski,《最大似然集合滤波器:理论方面》,《月度天气评论》,133(2006),第1710-1726页。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。