针对非线性规划的分段仿射近似的灵敏度分析：多面体约束情形
系统与控制
2024-06-05 v1 系统与控制
最优化与控制
摘要
非线性规划 (NLP) 在非线性系统的优化-based 控制中广泛存在。求解一般 NLP 计算代价高昂，迫使发展快速硬件或可行次优近似方法。本文研究了当非线性连续目标函数被近似为分段仿射 (PWA) 版本时，受多面体约束的 NLP 解的灵敏度。通过利用凸模函数进行扰动分析，我们推导出原始多面体约束 NLP 最优解与其近似形式之间的 guaranteed 界限。我们的做法有助于确定实现所需解界限的 criteria。两项案例研究涉及 Eggholder 函数以及倒置摆锤的非线性模型预测控制，展示了理论结果。
引用
@article{arxiv.2405.20387,
title = {Sensitivity Analysis for Piecewise-Affine Approximations of Nonlinear Programs with Polytopic Constraints},
author = {Leila Gharavi and Changrui Liu and Bart De Schutter and Simone Baldi},
journal= {arXiv preprint arXiv:2405.20387},
year = {2024}
}
备注
6 pages, 4 figures, accepted for publication in IEEE Control Systems Letters