PARAOPT:最优性系统的一个并行算法
PARAOPT: A parareal algorithm for optimality systems
摘要:
PDE约束优化中的最优性系统的时间并行求解可以通过简单地应用任何时间并行算法(如Parareal)来解决优化循环中的向前和向后演化问题来实现。本文提出了一种不同的策略,直接设计了一种新的并行算法,我们称之为ParaOpt,用于求解耦合的前向和后向非线性偏微分方程。ParaOpt的灵感来自于发展方程的Parareal算法,因此自动成为一个两级方法。我们提供了一个详细的收敛性分析的情况下,线性抛物偏微分方程的约束。我们用数值实验说明了ParaOpt在线性和非线性最优性系统中的性能。
英文摘要:
The time parallel solution of optimality systems arising in PDE constraint optimization could be achieved by simply applying any time parallel algorithm, such as Parareal, to solve the forward and backward evolution problems arising in the optimization loop. We propose here a different strategy by devising directly a new time parallel algorithm, which we call ParaOpt, for the coupled forward and backward non-linear partial differential equations. ParaOpt is inspired by the Parareal algorithm for evolution equations, and thus is automatically a two-level method. We provide a detailed convergence analysis for the case of linear parabolic PDE constraints. We illustrate the performance of ParaOpt with numerical experiments both for linear and nonlinear optimality systems.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。