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

大规模参数化动力系统的随机优化

Stochastic Optimization of Large-Scale Parametrized Dynamical Systems

Pascal Den Boef, Jos Maubach, Wil Schilders, Nathan van de Wouw

AI总结:

本文提出一种基于随机梯度下降的优化方法,用于大规模参数化动力系统,通过最小化H2范数并保证稳定性,适用于控制器综合和观测器设计等场景。

摘要:

系统与控制领域的许多相关问题,如控制器综合、观测器设计和模型降阶,都可以视为涉及动力系统的优化问题:例如,在综合设置中最大化性能,或在降阶设置中最小化误差。当所涉及的动力学是大规模的(例如,偏微分方程的高维半离散化)时,优化在计算上变得不可行。现有文献中的方法缺乏计算可扩展性,或者求解问题的近似形式(从而失去相对于原始问题的保证)。在本文中,我们提出了一种规避这些问题的全新方法。该方法是随机梯度下降(SGD)的扩展,SGD 在大规模机器学习问题中被广泛使用。所提出的 SGD 方案最小化(可微的)参数化动力系统的 $\mathcal{H}_2$ 范数,并且我们证明了在步长有界条件下,该方案能以高概率保证保持稳定性。在保持稳定性的条件下,我们还获得了收敛到局部最小值的概率性保证。该方法也适用于涉及不可实现动力学的问题,因为它仅需要频域输入输出样本。我们通过两个数值示例展示了该方法的潜力:大规模热模型的固定阶观测器设计和无限维系统的控制器整定。

英文摘要:

Many relevant problems in the area of systems and control, such as controller synthesis, observer design and model reduction, can be viewed as optimization problems involving dynamical systems: for instance, maximizing performance in the synthesis setting or minimizing error in the reduction setting. When the involved dynamics are large-scale (e.g., high-dimensional semi-discretizations of partial differential equations), the optimization becomes computationally infeasible. Existing methods in literature lack computational scalability or solve an approximation of the problem (thereby losing guarantees with respect to the original problem). In this paper, we propose a novel method that circumvents these issues. The method is an extension of Stochastic Gradient Descent (SGD) which is widely used in the context of large-scale machine learning problems. The proposed SGD scheme minimizes the $\mathcal{H}_2$ norm of a (differentiable) parametrized dynamical system, and we prove that the scheme is guaranteed to preserve stability with high probability under boundedness conditions on the step size. Conditioned on the stability preservation, we also obtain probabilistic convergence guarantees to local minimizers. The method is also applicable to problems involving non-realizable dynamics as it only requires frequency-domain input-output samples. We demonstrate the potential of the approach on two numerical examples: fixed-order observer design for a large-scale thermal model and controller tuning for an infinite-dimensional system.

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

↑