×

半定规划问题的内点算法源自KYP引理。 (英语) 兹比尔1070.90083

Henrion,Didier(编辑)等人,《控制中的正多项式》。柏林:施普林格出版社(ISBN 3-540-23948-0/pbk)。控制与信息科学讲稿312195-238(2005)。
摘要:我们讨论了由Kalman-Yakubovich-Popov引理导出的半定程序的原对偶内点方法的快速实现,这是在控制和信号处理应用中广泛遇到的一类问题。通过利用问题结构,与通用半定规划求解器相比,我们将复杂性降低了几个数量级。
关于整个系列,请参见[兹比尔1059.93002]。

MSC公司:

90C22型 半定规划
90摄氏51度 内部点方法
93B40码 系统理论中的计算方法(MSC2010)
93D09型 强大的稳定性
PDF格式BibTeX公司 XML格式引用
全文: 内政部