|
|
自动化学报 1996
多项式族稳定性判定问题的多项式算法, PP. 309-314 Keywords: 多项式族稳定性,NP-完全问题,秩2半正定二次规划,Kuhn-Tucker条件 Abstract: ？利用除零原则,多项式族稳定性的判定问题(系数仿射依赖于参数的情形)可以化为单参数秩2简单二次规划问题.本文用二次规划的理论、Kuhn-Tucker条件,提出了此问题的一个多项式时间算法.可以看到许多重要的结果,如棱边定理和强Kharitonov定理仅是此算法的一个特例.作为简单应用,介绍了区间多项式族Schur问题的一个具体算例.
|
