arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2006.09884math.OCcs.LO
收藏

通过平方和证书与构造性分析实现李雅普诺夫稳定性的计算机辅助证明

Computer-assisted proofs for Lyapunov stability via Sums of Squares certificates and Constructive Analysis

Grigory Devadze, Victor Magron, Stefan Streif

AI总结:

本文提出一种基于构造性分析和形式化认证平方和李雅普诺夫函数的计算机辅助方法,用于验证连续或离散多项式系统的渐近稳定性,并在 Minlog 中形式化关键步骤。

摘要:

我们提供一种计算机辅助方法,以确保给定的连续或离散时间多项式系统是(渐近)稳定的。我们的框架依赖于构造性分析以及经过形式化认证的平方和李雅普诺夫函数。关键步骤在证明助手 Minlog 中完成形式化。我们用来自控制系统文献的各种示例来说明我们的方法。

英文摘要:

We provide a computer-assisted approach to ensure that a given continuous or discrete-time polynomial system is (asymptotically) stable. Our framework relies on constructive analysis together with formally certified sums of squares Lyapunov functions. The crucial steps are formalized within of the proof assistant Minlog. We illustrate our approach with various examples issued from the control system literature.

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

↑