arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2302.09278math.OC
收藏

抛物型方程约束最优化问题的分裂算法

A splitting algorithm for constrained optimization problems with parabolic equations

Haiming Song, Jiachuan Zhang, Yongle Hao

摘要:

本文对具有抛物型方程约束的最优控制问题提出了一种有效的并行分裂方法。在空间方向上采用线性有限元近似状态变量和控制变量。在时间方向上采用Crank-Nicolson格式离散约束方程。为保证一致性,分别采用梯形法则和中点法则对目标函数的状态变量和控制变量在时间方向上的积分进行近似。基于耦合离散优化系统的可分离结构,采用带修正的全雅可比分解方法并行求解解耦的子系统,显著提高了计算效率。利用有限元法的离散化误差和修正的全雅可比分解法的迭代误差建立了整体收敛估计。最后通过数值模拟验证了该方法的有效性。

英文摘要:

In this paper, an efficient parallel splitting method is proposed for the optimal control problem with parabolic equation constraints. The linear finite element is used to approximate the state variable and the control variable in spatial direction. And the Crank-Nicolson scheme is applied to discretize the constraint equation in temporal direction. For consistency, the trapezoidal rule and midpoint rule are used to approximate the integrals with respect to the state variable and the control variable of the objective function in temporal direction, respectively. Based on the separable structure of the resulting coupled discretized optimization system, a full Jacobian decomposition method with correction is adopted to solve the decoupled subsystems in parallel, which improves the computational efficiency significantly. Moreover, the global convergence estimate is established using the discretization error by the finite element and the iteration error by the full Jacobian decomposition method with correction. Finally, numerical simulations are carried out to verify the efficiency of the proposed method.

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

↑