单零点多项式KNA算法的单调性
THE MONOTONICITY OF KNA ALGORITHM FOR A POLYNOMIAL WITH ONLY SIMPLE ZEROES
摘要
KNA 算法是计算多项式全部零点的单纯同伦算法。当多项式只有单零点时,本文证明。当计算达到某一深度后,KNA 算法是单调的,并且用多项式的系数给出开始出现单词性的深度。
出处
《数学杂志》
CSCD
北大核心
1992年第1期117-120,共4页
Journal of Mathematics
基金
香港中山大学高等学术研究中心基金会
国家自然科学基金
参考文献2
-
1Harold W. Kuhn,Zeke Wang,Senlin Xu. On the cost of computing roots of polynomials[J] 1984,Mathematical Programming(2):156～163
-
2Masakazu Kojima,Hisakazu Nishino,Naohiko Arima. A PL homotopy for finding all the roots of a polynomial[J] 1979,Mathematical Programming(1):37～62
