arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~

GriD-LMIA:一种基于网格划分的求解依赖参数的可微线性矩阵不等式的组装器

GriD-LMIA: A Gridding-Based Assembler for Solving Differentiable Parameter-Dependent Linear Matrix Inequalities

Yicheng Xu, Faryar Jabbari

arXiv 2608.03175首次发表:更新:

AI 中文总结

针对依赖参数的可微线性矩阵不等式求解需求,提出GriD-LMIA工具包,通过网格划分与伯恩斯坦多项式将连续域约束转换为有限LMI,可导出多种验证证书并分析相关参数平衡关系。

AI 中文摘要

依赖参数的线性矩阵不等式(PD-LMIs)需要在连续域上成立。当调度参数随时间变化时,依赖参数的决策变量的导数也会进入约束条件。由于半定规划求解器需要有限个约束,我们提出了GriD-LMIA,即基于网格划分的可微PD-LMI组装器。它将需要在连续域上成立的约束条件转换为MATLAB中的有限个充分LMI。该工具包首先用超矩形网格划分域,并在每个单元格上用张量伯恩斯坦多项式表示已知数据和决策变量,通过YALMIP导出直接伯恩斯坦、波利亚提升及基于平方和的验证证书。通过实例研究了网格密度、决策阶数与证书选择之间的平衡关系。

英文摘要

Parameter-dependent linear matrix inequalities (PD-LMIs) require holding over a continuous domain. When the scheduling parameters vary with time, derivatives of parameter-dependent decisions may also enter the conditions. Since semidefinite programming solvers require finitely many constraints, we introduce GriD-LMIA, the Gridding-based Differentiable PD-LMI Assembler. It converts the conditions that need to hold on a continuous domain into finitely many sufficient LMIs in MATLAB. It first partitions the domain with a hyper-rectangular grid and represents known data and decisions on each cell with tensor Bernstein polynomials. The package exports direct Bernstein, Pólya-elevated, and sum-of-squares-based certificates through YALMIP. Examples are given to examine the balance among grid density, decision degree, and certificate choice.

论文原文

arXiv 摘要页 · PDF 原文 · HTML 原文

↑