| 解Routh-Hurwitz问题的一个快速无除算法 |
| |
| 引用本文： | 冯琴荣 万金凤. 解Routh-Hurwitz问题的一个快速无除算法[J]. 山西师范大学学报：自然科学版, 2005, 19(3): 9-11 |
| |
| 作者姓名： | 冯琴荣 万金凤 |
| |
| 作者单位： | 山西师范大学数学与计算机科学学院,山西临汾041004 |
| |
| 基金项目： | 山西师范大学科学研究基金资助项目. |
| |
| 摘 要： | 本文给出了一个快速的无除算法来解决n次整系数多项式的Routh—Hurwitz问题，其中多项式是无平方的，首一的．该算法的复杂度为O（n^2），在算法中涉及到的整数最多有O（nlognc）位，其中c是Bezout矩阵中元素模的上界．为了强调算法的稳定性问题，本文只使用精确的算术运算．
|
| 关 键 词： | Routh—Hurwitz问题 算法 代数方程 实根和复根 |
| 文章编号： | 1009-4490（2005）03-0009-03 |
| 收稿时间： | 2005-05-15 |
| 修稿时间： | 2005-05-15 |
A Fast Fraction-free Method to Solve the Routh-hurwitz Problem |
| |
| Feng QinRong;Wan JinFeng. A Fast Fraction-free Method to Solve the Routh-hurwitz Problem[J]. Journal of Shanxi Teachers University, 2005, 19(3): 9-11 |
| |
| Authors: | Feng QinRong Wan JinFeng |
| |
| Abstract: | In this paper, we provide a fast franction-free method to solve the Routh-Hurwitz problem for integer polynomial f(x) of degree, where the polynomial is squarefree and monic, we will use O(n~2) arithmetic operations and involves integers having at most O(n log nc bits, where is an upper bound of the module of the integer entries of a Bezout matrix. In order to address the stability problems, we use exact arithmetic only. |
| |
| Keywords: | Routh-hurwitz problem Algorithm Algebra equation Real and complex roots |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
