| 寻找平面代数剖分样本点的改进算法 |
| |
| 引用本文： | 单美静,曾振柄,毕忠勤. 寻找平面代数剖分样本点的改进算法[J]. 计算机应用, 2007, 27(4): 997-999 |
| |
| 作者姓名： | 单美静 曾振柄 毕忠勤 |
| |
| 作者单位： | 华东师范大学,软件学院,上海,200062 |
| |
| 基金项目： | 国家重点基础研究发展计划(973计划) , 国家自然科学基金 |
| |
| 摘 要： | 基于非线性多项式方程的零点配对算法以及临界点算法，给出了一种求平面代数剖分样本点的改进算法。该算法剔除了大量冗余样本点，并在计算过程中以区间表示代数数，有效避免了浮点数等近似计算。通过与已有的经典算法进行比较，实验结果表明该算法具有显著的效果。
|
| 关 键 词： | 代数剖分 样本点 计算机代数 代数数 |
| 文章编号： | 1001-9081（2007）04-0997-03 |
| 收稿时间： | 2006-10-24 |
| 修稿时间： | 2006-10-24 |
Improved algorithm for finding the sample points of algebraic decomposition on plane |
| |
| SHAN Mei-jing,ZENG Zhen-bing,BI Zhong-qin. Improved algorithm for finding the sample points of algebraic decomposition on plane[J]. Journal of Computer Applications, 2007, 27(4): 997-999 |
| |
| Authors: | SHAN Mei-jing ZENG Zhen-bing BI Zhong-qin |
| |
| Affiliation: | Software Engineering Institute, East China Normal University, Shanghai 200062, China |
| |
| Abstract: | Based on the critical point algorithm and zero-match algorithm, an improved algorithm for finding sample points of algebraic decomposition was proposed. The proposed algorithm aims at reducing the redundant sample points. In the whole computing process, it utilizes an interval with rational endpoints to represent the exact algebraic number and avoid floating-point computation. Furthermore, compared with the existing algorithm by some examples, the effectiveness of the proposed method is verified. |
| |
| Keywords: | algebraic decomposition sample points computer algebra algebraic number |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用》浏览原始摘要信息 |
|
点击此处可从《计算机应用》下载全文 |
