中文

SeDuMi 与 SDPT3 求解器在连续时间线性系统稳定性中的比较

最优化与控制 2025-12-16 v2 数学软件 性能

摘要

SeDuMi 和 SDPT3 是两个用于求解半定规划(SDP)或线性矩阵不等式(LMI)问题的求解器。本文就连续时间线性系统的稳定性问题,对二者进行计算性能比较。比较主要关注不同规模问题的计算时间与内存需求。为在一组适定问题上实现并比较这两个求解器,我们采用 MATLAB 中广泛使用的建模与优化工具箱 YALMIP。本研究的主要目标是在不同问题条件下对 SeDuMi 和 SDPT3 的相对计算效率提供经验性评估。我们的评估表明,SDPT3 在大规模、高精度计算中表现远优。

关键词

引用

@article{arxiv.2306.04531,
  title  = {Comparison of SeDuMi and SDPT3 Solvers for Stability of Continuous-time Linear System},
  author = {Guangda Xu},
  journal= {arXiv preprint arXiv:2306.04531},
  year   = {2025}
}

备注

This version will be incorporated into another work