| 确定代数方程根位置的快速无除算法 |
| |
| 引用本文： | 冯琴荣.确定代数方程根位置的快速无除算法[J].数学研究与评论,2004,24(4):728-732. |
| |
| 作者姓名： | 冯琴荣 |
| |
| 作者单位： | 山西师范大学数计学院,山西,临汾,041004 |
| |
| 基金项目： | 山西师范大学科学研究基金资助项目. |
| |
| 摘 要： | 本文提供了一个确定整系数代数方程在指定区域内根的个数的快速无除算法,此算法的复杂性为O(n2),其中n为方程的次数.为了强凋算法的稳定性,本文均用精确的整数运算.其中多项式是无平方的、首一的.
|
| 关 键 词： | Bezout矩阵 多项式余项序列 矩阵惯性 无平方 |
| 文章编号： | 1000-341X(2004)04-0728-05 |
| 收稿时间： | 2002/1/16 0:00:00 |
| 修稿时间： | 2002年1月16日 |
A Fast Fraction-Free Method to Determine the Zero-Location of Algebraic Equation |
| |
| FENG Qin-rong.A Fast Fraction-Free Method to Determine the Zero-Location of Algebraic Equation[J].Journal of Mathematical Research and Exposition,2004,24(4):728-732. |
| |
| Authors: | FENG Qin-rong |
| |
| Institution: | College of Math. & Comp. Sci.; Shanxi Normal University; Linfen; China |
| |
| Abstract: | In this paper, we present a fast and fraction-free procedure for determining the zero-location of an algebraic equation with integer coefficients in any rectangle area in complex plane, where the polymomial is squarefree and monic, and the coordinates of the vertices of the rectangle are integers. In order to address the stability problems, we use exact arithmetic only. |
| |
| Keywords: | Bezout matrix prs (polynomial remainder sequence) matrix inertia squarefree |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《数学研究与评论》浏览原始摘要信息 |
| 点击此处可从《数学研究与评论》下载免费的PDF全文 |
