a heuristic approach to positive root isolation for multiple power sums
文献类型：期刊论文
| 作者 | Xu Ming ; Mu Chuandong ; Zeng Zhenbing ; Li Zhi-bin |
| 刊名 | JOURNAL OF UNIVERSAL COMPUTER SCIENCE
 |
| 出版日期 | 2010 |
| 卷号 | 16期号:14页码:1912-1926 |
| 关键词 | multiple power sums root isolation root bounds Descartes sign rule Fouriers theorem |
| ISSN号 | 0948-695X |
| 学科主题 | Computer Science, Software Engineering; Computer Science, Theory & Methods |
| 收录类别 | SCI |
| 语种 | 英语 |
| WOS记录号 | WOS:000282705100005 |
| 公开日期 | 2011-05-23 |
| 附注 | Given a multiple power sum (extending polynomials exponents to real numbers), the positive root isolation problem is to find a list of disjoint intervals, satisfying that they contain all positive roots and each of them contains exactly distinct one. In this paper, we develop the pseudo-derivative sequences for multiple power sums, then generalize Fouriers theorem and Descartes sign rule for them to overestimate the number of their positive roots. Furthermore we bring up some formulas of linear and quadratic complexity to compute complex root bounds and positive root bounds based on Descartes sign rule and Cauchys theorem. Besides, we advance a factorization method for multiple power sums with rational coefficients utilizing Q-linear independence, thus reduce the computational complexity in the isolation process. Finally we present an efficient algorithm to isolate all positive roots under any given minimum root separation. |
| 源URL | [http://124.16.136.157/handle/311060/9656]  |
| 专题 | 软件研究所_软件所图书馆_期刊论文 |
| 推荐引用方式 GB/T 7714 | Xu Ming,Mu Chuandong,Zeng Zhenbing,et al. a heuristic approach to positive root isolation for multiple power sums[J]. JOURNAL OF UNIVERSAL COMPUTER SCIENCE,2010,16(14):1912-1926. |
| APA | Xu Ming,Mu Chuandong,Zeng Zhenbing,&Li Zhi-bin.(2010).a heuristic approach to positive root isolation for multiple power sums.JOURNAL OF UNIVERSAL COMPUTER SCIENCE,16(14),1912-1926. |
| MLA | Xu Ming,et al."a heuristic approach to positive root isolation for multiple power sums".JOURNAL OF UNIVERSAL COMPUTER SCIENCE 16.14(2010):1912-1926. |
入库方式： OAI收割
来源：软件研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。