文章基本信息

标题：Real Stability Testing
本地全文：下载
作者：Prasad Raghavendra ; Nick Ryder ; Nikhil Srivastava 等
期刊名称：LIPIcs : Leibniz International Proceedings in Informatics
电子版ISSN：1868-8969
出版年度：2017
卷号：67
页码：5:1-5:15
DOI：10.4230/LIPIcs.ITCS.2017.5
出版社：Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
摘要：We give a strongly polynomial time algorithm which determines whether or not a bivariate polynomial is real stable. As a corollary, this implies an algorithm for testing whether a given linear transformation on univariate polynomials preserves real-rootedness. The proof exploits properties of hyperbolic polynomials to reduce real stability testing to testing nonnegativity of a finite number of polynomials on an interval.
关键词：real stable polynomials; hyperbolic polynomials; real rootedness; moment matrix; sturm sequence