arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2405.04808math.OC
收藏

为最优控制问题设计的一种时间并行多重网格预置器

A Parallel-in-Time Multigrid Preconditioner for Optimal Control

Sandia National Laboratories(桑迪亚国家实验室)

Radoslav Vuchkov, Eric C. Cyr, Aurya Javeed, Denis Ridzal

AI总结:

本文提出了一种并行时间多重网格预置器,用于加速最优控制问题的求解,结合SQP算法和GMRES迭代,有效处理范德波尔振荡器和伯格斯方程问题。

摘要:

我们开发了一种并行时间多重网格预置器,用于增广系统。这些鞍点系统是数值优化的基础。我们的预置器,当与合适的优化方法结合时,可以加速最优控制问题的求解。我们通过引入虚拟界面变量来构建预置器,这些变量使时间域分解成为可能。在将得到的增广系统重新排列成块三对角形式后,我们开发了一种几何多重网格方案,配以块雅可比平滑器,这在时间上可以并行处理。作为粗网格求解器,我们使用GMRES预置以对称高斯-塞德尔迭代。我们利用多重网格方案来预置灵活的GMRES[1]迭代以求解增广系统。我们将预置器与无矩阵序列二次规划(SQP)算法[2]结合,以解决涉及范德波尔振荡器和粘性伯格斯方程的最优控制问题。我们发现,当问题适当缩放时,预置器效果显著。

英文摘要:

We develop a parallel-in-time multigrid preconditioner for augmented systems. These saddle-point systems are foundational to numerical optimization. Our preconditioner, when paired with a suitable optimization method, accelerates the solution of optimal control problems. We construct the preconditioner by introducing virtual interface variables that enable time-domain decomposition. After permuting the resulting augmented system into block tridiagonal form, we develop a geometric multigrid scheme with a block Jacobi smoother, which parallelizes trivially in time. As the coarse grid solver we use GMRES preconditioned with a symmetric Gauss-Seidel iteration. We use the multigrid scheme to precondition a flexible GMRES [1] iteration for the solution of the augmented system. We combine our preconditioner with the matrix-free sequential quadratic programming (SQP) algorithm [2] to solve optimal control problems involving the van der Pol oscillator and the viscous Burgers' equation. We find that the preconditioner is remarkably effective when the problems are suitably scaled.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑