A Two-Dimensional Improvement for Farr-Gao Algorithm

被引：1
|
作者：
Dong Tian [1 ]
机构：
[1] Jilin Univ, Sch Math, Key Lab Symbol Computat & Knowledge Engn, Minist Educ, Changchun 130012, Peoples R China
来源：
JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY | 2016年 / 29卷 / 05期
基金：
中国国家自然科学基金;
关键词：
Grobner basis; Grobner escalier; Newton interpolation basis; tower set; vanishing ideal; INTERPOLATION; IDEALS; POINTS;
D O I：
10.1007/s11424-016-4113-9
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Farr-Gao algorithm is a state-of-the-art algorithm for reduced Grobner bases of vanishing ideals of finite points, which has been implemented in Maple as a build-in command. This paper presents a two-dimensional improvement for it that employs a preprocessing strategy for computing reduced Grobner bases associated with tower subsets of given point sets. Experimental results show that the preprocessed Farr-Gao algorithm is more efficient than the classical one.
引用
收藏
页码：1382 / 1399
页数：18
相关论文
共 50 条
  • [41] An algorithm for the special two-dimensional cutting problem
    Fan, ZP
    Ma, J
    Tian, P
    [J]. SMC '97 CONFERENCE PROCEEDINGS - 1997 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-5: CONFERENCE THEME: COMPUTATIONAL CYBERNETICS AND SIMULATION, 1997, : 404 - 409
  • [42] New algorithm for two-dimensional numerical continuation
    AT&T Bell Lab, Murray Hill, United States
    [J]. Comput Math Appl, 1 (31-46):
  • [43] Two-Dimensional Generalization of the Rutishauser qd -Algorithm
    Dmytryshyn R.I.
    [J]. Journal of Mathematical Sciences, 2015, 208 (3) : 301 - 309
  • [44] CALCULATIONAL ALGORITHM FOR TWO-DIMENSIONAL WEDGE DESIGN
    BROWN, LH
    NIZIN, PS
    KASE, KR
    [J]. MEDICAL PHYSICS, 1987, 14 (04) : 708 - 709
  • [45] A robust two-dimensional adaptive beamforming algorithm
    Chen, Tao
    Wu, Huanxin
    Zhang, Wenxu
    Guo, Limin
    [J]. Chen, Tao, 1600, Binary Information Press (11): : 6007 - 6018
  • [46] A two-dimensional refinement algorithm for signal acquisition
    Academy of Opto-Electronics, Chinese Academy of Sciences, Beijing
    100094, China
    不详
    100049, China
    [J]. Xu, Ying, 1600, Science Press (36):
  • [47] Two-dimensional fast evanescent wave algorithm
    Chew, WC
    Jiang, LJ
    Velamparambil, S
    [J]. MICROWAVE AND OPTICAL TECHNOLOGY LETTERS, 2001, 31 (06) : 460 - 465
  • [48] A novel algorithm for two-dimensional harmonic retrieval
    Zhou, Y
    Feng, DZ
    Liu, JQ
    [J]. 2004 7TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING PROCEEDINGS, VOLS 1-3, 2004, : 187 - 190
  • [49] A sublinear algorithm for two-dimensional string matching
    Tarhio, J
    [J]. PATTERN RECOGNITION LETTERS, 1996, 17 (08) : 833 - 838
  • [50] A robust two-dimensional adaptive beamforming algorithm
    [J]. Chen, T. (chentao@hrbeu.edu.cn), 2013, Central South University of Technology (44):
12345