智能AI
morning
用于学习系统认证可达性的切比雪夫多项式区域抽象
摘要
arXiv:2611.23246v1 Announce Type: new Abstract: Nearly all current methods for computing reachable sets of nonlinear dynamics propagate them with truncated Taylor expansions plus rigorous remainders. ...
the
and
Taylor
set
polynomial
real
cap
where
degree
sets
2026-11-19
1 阅读
约1分钟阅读
Peng Xie, Amr Alanwar
字号:
arXiv:2611.23246v1 公告类型:新 摘要:几乎所有当前计算非线性动力学可达集的方法都使用截断的泰勒展开式加上严格的余数来传播它们。展开是逐点的:一旦它的参数是整个集合而不是一个点,一个多项式必须在该集合上保持准确,并且它只能到达其收敛盘。该限制对现代控制器的有理项和 sigmoid 门的约束最为严格:它们在实线上看起来很平滑,但在复平面中,它们在离开实轴的点处爆炸,随着门的锐化而更接近,这些点限制了泰勒展开式可以覆盖的设定宽度,最紧密地位于控制器决定的切换表面上。我们证明了一个二分法:没有泰勒度证明集合比该上限更宽,而同等程度的切比雪夫抽象,锚定到同一多项式区域管道中的整个集合,没有上限并且以度数的几何比率获得宽度。测量的墙壁与公式的匹配度在 89% 到 94% 之间。我们给出了封闭形式的严格余数,其中包括第一个多项式 softmax 变换器;现有的声音处理是线性松弛。在闭环中,证书在泰勒证书出现分歧的地方仍然存在,并且规范从未知转变为已验证;在训练有素的 MNIST 数字分类器上,切比雪夫边界证明了泰勒基放弃的输入区域。每项经过认证的声明都通过了大型蒙特卡洛安全带,零违规,并且适用性地图提前说明了基础可证明并不重要。
这篇文章对您有帮助吗?
订阅66必读
每日精选科技资讯,直达你的邮箱