arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2205.08613math.OCcs.SYeess.SY
收藏

计算约束控制问题非光滑解的快速准确方法

Fast and accurate method for computing non-smooth solutions to constrained control problems

Lucian Nita, Eduardo M. G. Vila, Marta A. Zagorowska, Eric C. Kerrigan, Yuanbo Nie, Ian McInerney, Paola Falugi

AI总结:

针对带约束控制问题中非光滑解导致固定网格法无法实现超线性收敛的问题,提出在积分残差方法中引入灵活网格,将节点位置作为决策变量并设定区间上下界,实验证明该方法能自动定位不连续点,实现超线性收敛且求解更快。

摘要:

在数值求解微分方程时,引入时间离散网格的灵活性可以改善收敛性和计算时间,特别是当解不连续时,这在带约束的控制问题中很常见。最先进的方法使用固定网格方案,在存在非光滑解时无法实现超线性收敛。本文提出在积分残差方法中使用灵活网格。将网格节点的位置作为决策变量引入,并添加约束以设定网格区间大小的上下界。我们在一个真实的卫星重新定向示例上,将该方法与均匀固定网格进行了比较。该示例表明,灵活网格使求解器能够自动定位解中的不连续点,具有超线性收敛和更快的求解时间,同时达到与固定网格相同的精度。

英文摘要:

Introducing flexibility in the time-discretisation mesh can improve convergence and computational time when solving differential equations numerically, particularly when the solutions are discontinuous, as commonly found in control problems with constraints. State-of-the-art methods use fixed mesh schemes, which cannot achieve superlinear convergence in the presence of non-smooth solutions. In this paper, we propose using a flexible mesh in an integrated residual method. The locations of the mesh nodes are introduced as decision variables, and constraints are added to set upper and lower bounds on the size of the mesh intervals. We compare our approach to a uniform fixed mesh on a real-world satellite reorientation example. This example demonstrates that the flexible mesh enables the solver to automatically locate the discontinuities in the solution, has superlinear convergence and faster solve times, while achieving the same accuracy as a fixed mesh.

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

↑