×

强约束四维变分数据同化的时间并行方法。 (英语) Zbl 1349.62455号

摘要:提出了一种基于增广拉格朗日方法的并行时间算法来解决四维变分(4D-Var)数据同化问题。同化窗口被划分为多个子区间,允许成本函数和梯度计算的并行化。跨区间边界的连续性方程的解被添加为约束。与弱约束4D-Var相比,增广拉格朗日方法导致了变分数据同化问题的不同形式。还探索了串联和并联4D-Vars的组合以提高性能。该方法在涉及Lorenz-96和浅水模型的数据同化问题上进行了说明。

MSC公司:

62M99型 随机过程推断
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Attia,A。;拉奥,V。;Sandu,A.,用于四维数据同化的混合蒙特卡罗采样平滑器,Ocean Dyn。(2014),提交出版
[2] Attia,A。;拉奥,V。;Sandu,A.,《四维数据同化的抽样方法》(《动态数据驱动环境系统科学会议论文集》(2014))
[3] 奥古斯丁,A。;Sandu,A.,MATLODE:MATLAB ODE求解器和灵敏度分析工具箱,ACM Trans。数学。柔和。(2015),提交出版
[4] Aved,A。;Darema,F。;Blasch,E.,《动态数据驱动应用系统》(2014)
[5] 鲍尔,P。;奥利尼,T。;贝尔·W。;Geer,A。;吉达德,V。;海利特,S。;Kazumori先生。;Kim,M.J。;Liu,E.H.C。;麦克纳利,A.P。;麦克弗森,B。;冈本,K。;Renshaw,R。;Riishøjgaard,L.P.,《NWP运行中心的卫星云和降水同化》,Q.J.R.Meteorol。《社会学杂志》,1376611934-1951(2011)
[6] 伯金,E.G。;Martínez,J.M.,改进增广拉格朗日方法的最终收敛性,Optim。方法软件。,23, 2, 177-195 (2008) ·Zbl 1211.90222号
[7] 伯金,E.G。;Martínez,J.M.,《约束优化的实用增广拉格朗日方法》,第10卷(2014),SIAM·Zbl 1339.90312号
[8] 比罗斯,G。;Ghattas,O.,PDE约束优化的并行Lagrange-Newton-Krylov-Schur方法。第一部分:Krylov-Schur解算器,SIAM J.Sci。计算。,27, 2, 687-713 (2005) ·Zbl 1091.65061号
[9] 布莱奥,E。;博奎特,M。;Cosme,E。;Cugliandolo,L.F.,《地球科学的高级数据同化》(国际暑期学校——地球科学的先进数据同化(2014)),第608页·Zbl 1303.86001号
[10] Borz,A.,解非定常最优控制问题的时空多重网格方法,97-113(2007),SIAM,第5章·Zbl 1226.49022号
[11] 卡库西,D.G。;Ionescu-Bujor,M。;Navon,I.M.,《灵敏度和不确定性分析》,第二卷:大型系统的应用(2005),CRC出版社·Zbl 1083.60002
[12] Cioaca,A。;Alexe,M。;Sandu,A.,解决PDE约束优化问题的二阶伴随,Optim。方法软件。,27, 4-5, 625-653 (2012) ·Zbl 1260.49060号
[13] Cioaca,A。;Sandu,A.,改善4D-Var数据同化系统性能的优化框架,J.Compute。物理。,275, 377-389 (2014) ·Zbl 1349.90887号
[14] Daley,R.,《大气数据分析》,第2卷(1993),剑桥大学出版社
[15] 达莫尔,L。;阿库奇,R。;卡拉乔罗。;Murli,A.,变分数据同化的可扩展方法,J.Sci。计算。,61, 2, 239-257 (2014) ·Zbl 1311.65056号
[16] Dunlavy,D.M。;科尔达·T·G。;Acar,E.,Poblano v1.0:基于梯度优化的MATLAB工具箱(2010),桑迪亚国家实验室,技术报告
[17] Elbern,H。;施密特,H。;Ebel,A.,平行4D变量化学数据相似方案的实施,环境。管理。健康,10,43236-245(1999)
[19] 他,B。;Yuan,X.,关于线性约束优化的增广拉格朗日方法的加速,Optim。(在线)(2010年)
[20] 霍森,M.J。;纳文,I.M。;Fang,F.,一种用于减少与自适应观测相关的预测误差的惩罚四维变分数据同化方法,Int.J.Numer。方法流体,70,10,1207-1220(2012)·Zbl 1412.86004号
[21] Kalnay,E.,《大气建模、数据同化和可预测性》(2003),剑桥大学出版社
[22] 刘博士。;Nocedal,J.,《关于大规模优化的有限内存BFGS方法》,数学。程序。,45, 1-3, 503-528 (1989) ·Zbl 0696.90048号
[23] Lorenz,E.N.,《可预测性:部分解决的问题》,(可预测性研讨会论文集(1996)),40-58
[24] 纳文,I.M。;De Villiers,R.,Turkel-Zwas显式大时间步长格式在具有约束恢复的半球正压模式中的应用,Mon。《天气评论》,115,5,1036-1052(1987)
[25] 纳文,I.M。;Yu,J.,Exshall:Turkel-Zwas显式大时间步长FORTRAN程序,用于求解球坐标系中的浅水方程,计算。地质科学。,17, 9, 1311-1343 (1991)
[26] 纳文,I.M。;De Villiers,R.,加强积分不变量守恒的组合惩罚乘数优化方法,Mon。《天气评论》,111、6、1228-1243(1983)
[27] Rantakokko,J.,并行变分数据同化策略,并行计算。,23, 13, 2017-2039 (1997) ·Zbl 0903.68046号
[28] 拉奥,V。;Sandu,A.,变分反问题解的后验误差估计,SIAM/ASA J.不确定性。量化·Zbl 1327.65135号
[29] 拉奥,V。;Sandu,A.,一种基于伴随的时间并行集成可扩展算法,通过计算+生物启发计算增强科学能力。通过计算增强科学能力+生物启发计算,J.Compute。科学。,5, 2, 76-84 (2014)
[30] 拉奥,V。;Sandu,A.,DDDAS推理问题的后验误差估计,Proc。计算。科学。,29, 1256-1265 (2014)
[31] 拉奥,V。;Sandu,A.,DDDAS变分推理问题的并行解,Proc。计算。科学。,51, 2474-2482 (2015)
[32] E.D.N.鲁伊斯。;Sandu,A.,变分数据同化的无导数信赖域框架,J.Compute。申请。数学。,293, 164-179 (2016) ·Zbl 1326.65070号
[33] 三都。;Daescu,D.N。;卡迈克尔,G.R。;Chai,T.,区域空气质量模型的伴随敏感性分析,J.Compute。物理。,204, 1, 222-252 (2005) ·Zbl 1061.92061号
[34] 阿德里安·桑杜(Adrian Sandu);Chai,Tianfeng,化学数据同化概述,Atmos。,2, 3, 426-463 (2011)
[35] 威廉·C·斯卡马洛克。;约瑟夫·克莱姆(Joseph B.Klemp)。;吉米·杜迪亚;大卫·O·吉尔。;戴尔·M·巴克。;王伟;Powers,Jordan G.,《WRF第2版高级研究说明》(2005),技术报告,DTIC文件
[36] St-Cyr,A。;贾布罗诺夫斯基,C。;丹尼斯·J·M。;Tufo,H.M。;Thomas,S.J.,《两种浅水模型与非协调自适应网格的比较》,Mon。《天气评论》,1361898-1922(2008)
[37] Trémolet,Y。;Le Dimet,F.-X.,变分数据同化和耦合模型的并行算法,并行计算。,22, 5, 657-674 (1996) ·Zbl 0875.68393号
[38] Ulbrich,S.,时间相关PDE约束优化的“准实”时域分解广义SQP方法,(实时PDE约束最优化。实时PDE控制最优化,计算科学工程,第3卷(2007年),SIAM:SIAM Philadelphia,PA),145-168·Zbl 1226.49025号
[39] 赖特,S.J。;Nocedal,J.,《数值优化》,第2卷(2006),Springer:Springer纽约·Zbl 1104.65059号
[40] 张,H。;Sandu,A.,FATODE:ODE正向、伴随和切线线性积分库,SIAM J.Sci。计算。,36、5、C504-C523(2014)·Zbl 1307.65104号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。