使用 sum of squares 方法近似联合谱半径
最优化与控制
2008-03-23 v1
摘要
我们提供了一种渐近紧致、计算高效的联合谱半径近似方法，基于 sum of squares (SOS) 编程。该方法基于寻找证明有限矩阵集合同时收缩的 SOS 多项式。我们给出了近似质量的界限，统一了若干先前结果且独立于矩阵数量。此外，我们比较了本近似方案与先前技术，包括常用二次 Lyapunov 函数的使用以及基于矩阵提升的方法。理论结果和数值研究表明，我们的方法获得更紧致的近似。
引用
@article{arxiv.0712.2887,
title = {Approximation of the joint spectral radius using sum of squares},
author = {Pablo A. Parrilo and Ali Jadbabaie},
journal= {arXiv preprint arXiv:0712.2887},
year = {2008}
}
备注
18 pages, 1 figure