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

计算无耗散二次系统捕获区域的凸优化方法

A Convex Optimization Approach to Compute Trapping Regions for Lossless Quadratic Systems

Shih-Chi Liao, A. Leonid Heide, Maziar S. Hemati, Peter J. Seiler

AI总结:

针对无耗散二次系统捕获区域计算中的非凸优化和保守估计问题,提出基于凸半定规划的精确验证条件与计算方法,可扩展至约O(100)维系统。

摘要:

具有无耗散二次项的二次系统出现在许多应用中,包括大气和不可压缩流体流动的模型。如果所有轨迹最终收敛并停留在一个有界集内,则此类系统具有捕获区域。先前的工作已经建立了捕获区域存在和表征的条件,用于有界性分析。然而,先前的解决方案使用了非凸优化方法,导致了保守的估计。在本文中,我们基于先前的工作,为捕获区域的存在提供了一个凸半定规划条件。该条件允许精确验证或证伪捕获区域的存在。如果捕获区域存在,我们提供第二个半定规划来计算以球形式表示的最不保守的捕获区域。提供了两个低维系统作为示例来说明结果。还包含第三个高维示例,以证明分析所需的计算可以扩展到约O(100)个状态的系统。所提出的方法为计算捕获区域提供了一种精确且计算高效的数值方法。我们预计这项工作将有利于未来关于无耗散二次动力系统建模和控制的研究。

英文摘要:

Quadratic systems with lossless quadratic terms arise in many applications, including models of atmosphere and incompressible fluid flows. Such systems have a trapping region if all trajectories eventually converge to and stay within a bounded set. Conditions for the existence and characterization of trapping regions have been established in prior works for boundedness analysis. However, prior solutions have used non-convex optimization methods, resulting in conservative estimates. In this paper, we build on this prior work and provide a convex semidefinite programming condition for the existence of a trapping region. The condition allows precise verification or falsification of the existence of a trapping region. If a trapping region exists, then we provide a second semidefinite program to compute the least conservative trapping region in the form of a ball. Two low-dimensional systems are provided as examples to illustrate the results. A third high-dimensional example is also included to demonstrate that the computation required for the analysis can be scaled to systems of up to $\sim O(100)$ states. The proposed method provides a precise and computationally efficient numerical approach for computing trapping regions. We anticipate this work will benefit future studies on modeling and control of lossless quadratic dynamical systems.

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

↑