×
斯凯恩，C.S。;鸡蛋，M.F。;施密德，P.J。

用于加速直接伴随研究的并行时间方法。 （英语） Zbl 07500763号

J.计算。物理学。 429，文章ID 110033，21 p.（2021）.
摘要：开发了实时并行方法来加速直接伴随循环过程。特别是，我们利用先前开发的算法来及时积分方程，以加速基于梯度的优化产生的直接伴随循环。我们同时考虑线性和非线性控制方程，并利用伴随方程的线性、时变性质。所有案例的效率都有所提高，表明基于Paraexp的并行时间方法对于加速直接伴随研究是可行的。这意味着一种可能的方法可以进一步提高优化研究的运行时性能，这些优化研究要么无法在空间上并行化，要么处于并行空间方法的效率增益极限。可以使用代码演示本文中考虑的算法。

引用于1文件

MSC公司：

6500万 偏微分方程、初值和含时初边值问题的数值方法
65年xx月 数值算法的计算机方面
35Kxx美元 抛物方程和抛物系统

关键词：

并行时间;直接伴随循环;优化;指数积分

软件：

PARAEXP公司;旋转;P3DFFT公司;ParaDiag公司;XBraid公司;PICSAR公司;ParaOpt公司
PDF格式BibTeX公司 XML格式引用
\textit{C.S.Skene}等人，J.Compute。物理学。429，文章ID 110033，21 p.（2021；Zbl 07500763）
全文： 内政部 链接

参考文献：

[1] 平衡，G。；Maday，Y.，非线性PDE的“准实时”时间离散化及其在美式看跌期权定价中的应用，（区域分解方法的最新发展（2002），Springer:Springer Berlin，Heidelberg），189-202·Zbl 1022.65096号
[2] Bergamaschi，L。；卡利亚里，M。；马丁内斯。；Vianello，M.，《比较大尺度矩阵指数的Leja和Krylov近似》（计算科学，计算科学，ICCS 2006）。计算科学。计算科学，ICCS 2006，Lect。公司注释。科学。，第3994卷（2006年），施普林格出版社：施普林格出版社柏林，海德堡），685-692·Zbl 1157.65366号
[3] Caliari，M.，《指数传播器多项式插值除差的精确评估》，《计算》，80，2，189-201（2007）·Zbl 1120.65009号
[4] 克拉克，A.T。；Davies，C.J。；Ruprecht，D。；Tobias，S.M.，运动发电机的并行时间积分，J.Compute。物理学。十、 第7条，第100057页（2020年）
[5] 克拉克，A.T。；Davies，C.J。；Ruprecht，D。；托拜厄斯，S.M。；Oishi，J.S.，瑞利Bénard对流的并行时间积分性能，计算机。视觉。科学。，23, 1, 10 (2020) ·Zbl 07704914号
[6] 考克斯，S.M。；Matthews，P.C.，刚性系统的指数时间差分，J.Compute。物理。，176, 2, 430-455 (2002) ·Zbl 1005.65069号
[7] 鸡蛋，M.F。；Schmid，P.J.，最大化二元流体混合的基于梯度的框架，J.Compute。物理。，368, 131-153 (2018) ·Zbl 1392.76019号
[8] 鸡蛋，M.F。；Schmid，P.J.，使用优化的搅拌策略在二元流体中进行混合增强，J.流体力学。，899，A24（2020年）·Zbl 1460.76880号
[9] 鸡蛋，M.F。；Schmid，P.J.，混合二元流体搅拌棒的形状优化，IMA J.Appl。数学。，762-789 (2020) ·Zbl 1461.76151号
[10] 埃米特，M。；Minion，M.L.，关于偏微分方程的高效时间并行方法，Commun。申请。数学。计算。科学。，7, 105-132 (2012) ·Zbl 1248.65106号
[11] R·D·法尔古特。；弗里德霍夫，S。；科列夫，Tz.V。；麦克拉克伦，S.P。；Schroder，J.B.，《多重网格并行时间集成》，SIAM J.Sci。计算。，36，6，C635-C661（2014）·Zbl 1310.65115号
[12] Farhat，C。；Chandesris，M.，《时间分解并行时间积分器：流体、结构和流体结构应用的理论和可行性研究》，国际数值杂志。方法工程，58，9，1397-1434（2003）·兹比尔1032.74701
[13] Foures，D.P.G。；Caulfield，C.P。；Schmid，P.J.，有限Péclet数下二维平面Poiseuille流中的最佳混合，J.Fluid Mech。，748, 241-277 (2014) ·Zbl 1416.76036号
[14] 弗里德霍夫，S。；R·D·法尔古特。；科列夫，T.V。；麦克拉克伦，S.P。；Schroder，J.B.，《并行求解演化方程的多重网格实时算法》，（发表于：第十六届铜山多重网格方法会议。发表于：2013年3月17日至3月22日，美国科罗拉多州铜山，第十六届铜山多重网格方法会议（2013））
[15] Gander，M.J.，线性和非线性抛物问题的重叠Schwarz，（第九届区域分解方法国际会议（1996）），97-104
[16] Gander，M.J.，《50年时间并行时间集成》，《数学和计算科学贡献》，第9卷，69-113（2014），Springer International Publishing：Springer国际出版公司Cham·Zbl 1337.65127号
[17] 甘德，M.J。；Güttel，S.，PARAEXP:线性初值问题的并行积分器，SIAM J.Sci。计算。，35、2、C123-C142（2013）·Zbl 1266.65123号
[18] 甘德，M.J。；Neumüller，M.，抛物问题的新时空并行多重网格算法分析，SIAM J.Sci。计算。，38、4、A2173-A2208（2016）·兹比尔1342.65225
[19] 甘德，M.J。；Güttel，S。；Petcu，M.，非线性PARAEXP算法，（科学与工程领域分解方法二十四（2018），Springer国际出版：Springer International Publishing Cham），261-270·Zbl 1443.65094号
[20] 甘德，M.J。；郭，F。；Paraopt，J.Salomon，优化系统的仿实算法，SIAM J.Sci。计算。，第42、5页（2020年），A2773-A2802·Zbl 1451.49034号
[21] 甘德，M.J。；刘杰。；Wu，S.-L。；岳，X。；Paradiag，T.Zhou，基于对角化技术的实时并行算法（2020），URL
[22] 吉拉迪，E。；Keller，H.B.，抛物线问题的时空域分解，数值。数学。，93, 2, 279-313 (2002) ·Zbl 1019.65076号
[23] 哥切尔，S。；Minion，M.L.，使用PFASST实现抛物线最优控制问题的实时并行，（科学与工程领域分解方法二十四（2018），Springer国际出版：Springer International Publishing Cham），363-371·Zbl 1450.65101号
[24] 哥切尔，S。；Minion，M.L.，抛物线偏微分方程优化的高效并行时间方法，SIAM J.Sci。计算。，41,6，C603-C626（2019）·Zbl 07149707号
[25] Griewank，A。；Walterher，A.，《算法799:revolve：计算微分的反向或伴随模式的检查点实现》，ACM Trans。数学。软质。，26, 19-45 (2000) ·Zbl 1137.65330号
[26] 根瑟，S。；Gauger，N.R。；Schroder，J.B.，带XBraid库的非侵入式并行时间伴随解算器，计算。视觉。科学。，19, 3, 85-95 (2018) ·Zbl 07704539号
[27] Günther，S。；Gauger，N.R。；Schroder，J.B.，用非稳态偏微分方程同时优化的非侵入式并行时间方法，Optim。方法软件。，34, 6, 1306-1321 (2019) ·Zbl 1428.35641号
[28] Güttel，S。；Kressner，D。；Lund，K.，大规模矩阵函数的有限记忆多项式方法，GAMM-Mitt。，第43、3条，第2020、00019页（2020年）
[29] 霍顿，G。；Vandewalle，S.，抛物型偏微分方程的时空多重网格方法，SIAM J.Sci。计算。，16, 4, 848-864 (1995) ·Zbl 0828.65105号
[30] Jameson，A.，《通过控制理论进行空气动力学设计》，J.Sci。计算。，3, 3, 233-260 (1988) ·Zbl 0676.76055号
[31] 卡拉拉，H。；Vay，J.-L。；Vincenti，H.，基于广义大规模并行超高阶FFT的Maxwell解算器，计算。物理学。社区。，244, 25-34 (2019) ·Zbl 07674828号
[32] 卡萨姆，A.-K。；Trefethen，L.N.，刚性偏微分方程的四阶时间步进，SIAM J.Sci。计算。，26, 4, 1214-1233 (2005) ·Zbl 1077.65105号
[33] Kooij，G.L。；博切夫，医学硕士。；Geurts，B.J.，时间并行Paraexp方法的块Krylov子空间实现及其对非线性偏微分方程的扩展，J.Compute。申请。数学。，316, 229-246 (2017) ·Zbl 1375.65130号
[34] 郭，F.，含时热方程的Neumann-Numann波形松弛，（科学与工程领域分解方法二十一（2014），施普林格国际出版社：施普林格出版社Cham），189-198·Zbl 1382.65248号
[35] Laizet，S。；Vascilos，J.C.，分形湍流的直接数值模拟，（直接和大涡模拟VII（2010），施普林格：施普林格-多德雷赫特，荷兰），17-23
[36] Lelarasmee，E。；Ruehli，A.E。；Sangiovanni Vincentelli，A.L.，用于大规模集成电路时域分析的波形弛豫方法，IEEE Trans。计算-辅助设计。集成。电路系统。，1, 3, 131-145 (1982)
[37] 狮子，J.-L。；Maday，Y。；Turinici，G.，Résolution d'edp par un schéma en temps paraéel，C.R.Séances学院。科学。，Sér。1数学。，332, 7, 661-668 (2001) ·Zbl 0984.65085号
[38] Maday，Y。；伦奎斯特，E.M.，《通过张量积时空解算器进行时间并行化》，C.R.数学。，346, 1, 113-118 (2008) ·Zbl 1133.65066号
[39] Maday，Y。；Turinici，G.，《控制偏微分方程的准实时程序》，C.R.数学。，335, 4, 387-392 (2002) ·Zbl 1006.65071号
[40] Maday，Y。；Turinici，G.，《量子控制的并行时间算法：准实时离散化方案》，国际期刊Quant。化学。，93, 3, 223-228 (2003)
[41] Mandal，B.C.，《热方程的依赖时间的Dirichlet-Neumann方法》，（科学与工程领域分解方法二十一（2014），Springer International Publishing：Springer国际出版公司Cham），467-475·Zbl 1382.65253号
[42] 马科特，F。；Caulfield，C.P.，有限Péclet和Richardson数下二维分层平面Poiseuille流中的最优混合，J.流体力学。，853, 359-385 (2018) ·Zbl 1415.76215号
[43] Nievergelt，J.，积分常微分方程的并行方法，Commun。ACM，第7、12、731-733页（1964年）·Zbl 0134.32804号
[44] Ong，B.W。；Schroder，J.B.，时间并行化的应用，计算。视觉。科学。，23, 1, 11 (2020) ·Zbl 07704915号
[45] Pekurovsky，D.，《P3DFFT:三维傅里叶变换并行计算框架》，SIAM J.Sci。计算。，34、4、C192-C209（2012）·Zbl 1253.65205号
[46] 普林格尔，C.T。；Kerswell，R.，《使用非线性瞬态增长构建剪切流湍流的最小种子》，Phys。修订稿。，105，第154502条pp.（2010）
[47] 美国卡德里。；Magri，L。；伊梅尔，M。；Schmid，P.J.，通过非线性伴随循环在扩散火焰中的最佳点火位置，（Ctr.Turb.Res.，《夏季计划汇编》（2016））
[48] Saad，Y.，矩阵指数算子的一些Krylov子空间近似分析，SIAM J.Numer。分析。，29, 1, 209-228 (1992) ·兹比尔074965030
[49] 舒尔茨，J.C。；施密德，P.J。；Sesterhenn，J.L.，使用Krylov子空间的指数时间积分，Int.J.Numer。方法流体，60，61591-609（2009）·Zbl 1163.76038号
[50] Skene，C.S.，《旋流和反应流的伴随分析》（2019年），伦敦帝国理工学院博士论文
[51] Skene，C.S。；鸡蛋，M.F。；Schmid，P.J.，csskene/parallelin-time_direct-adjoint（2020），网址
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。