%0 Journal Article
%T 多项式族稳定性判定问题的多项式算法
%A 杨青
%A 郑应平
%J 自动化学报
%P 309-314
%D 1996
%X ？利用除零原则,多项式族稳定性的判定问题(系数仿射依赖于参数的情形)可以化为单参数秩2简单二次规划问题.本文用二次规划的理论、Kuhn-Tucker条件,提出了此问题的一个多项式时间算法.可以看到许多重要的结果,如棱边定理和强Kharitonov定理仅是此算法的一个特例.作为简单应用,介绍了区间多项式族Schur问题的一个具体算例.
%K 多项式族稳定性
%K NP-完全问题
%K 秩2半正定二次规划
%K Kuhn-Tucker条件
%U http://www.aas.net.cn/CN/abstract/abstract17177.shtml