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 条

[1] A Two-Dimensional Improvement for Farr-Gao Algorithm
DONG Tian
[J]. Journal of Systems Science & Complexity, 2016, 29 (05) : 1382 - 1399
[2] A two-dimensional improvement for Farr-Gao algorithm
Tian Dong
[J]. Journal of Systems Science and Complexity, 2016, 29 : 1382 - 1399
[3] A COMPUTATIONAL IMPROVEMENT TO WANG TWO-DIMENSIONAL CUTTING STOCK ALGORITHM
VASKO, FJ
[J]. COMPUTERS & INDUSTRIAL ENGINEERING, 1989, 16 (01) : 109 - 115
[4] Improvement in two-dimensional barcode
SONAM WASULE
SHILPA METKAR
[J]. Sādhanā, 2017, 42 : 1025 - 1035
[5] Improvement in two-dimensional barcode
Wasule, Sonam
Metkar, Shilpa
[J]. SADHANA-ACADEMY PROCEEDINGS IN ENGINEERING SCIENCES, 2017, 42 (07): : 1025 - 1035
[6] Improvement in the Herz recursive algorithm for the two-dimensional cutting stock problem
Hifi, M
Zissimopoulos, V
[J]. RAIRO-RECHERCHE OPERATIONNELLE-OPERATIONS RESEARCH, 1996, 30 (02): : 111 - 125
[7] Two-dimensional schur algorithm
Kayran, AH
Kucuk, U
Parker, SR
[J]. MULTIDIMENSIONAL SYSTEMS AND SIGNAL PROCESSING, 1998, 9 (01) : 7 - 37
[8] Two-Dimensional Schur Algorithm
Ahmet H. Kayran
Unal Kücük
Sydney R. Parker
[J]. Multidimensional Systems and Signal Processing, 1998, 9 : 7 - 37
[9] Constrained two-dimensional cutting: An improvement of Christofides and Whitlock's exact algorithm
Hifi, M
Zissimopoulos, V
[J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1997, 48 (03) : 324 - 331
[10] Improvement of two-dimensional development in TLC
Lan, MN
Wang, DY
Han, J
[J]. JPC-JOURNAL OF PLANAR CHROMATOGRAPHY-MODERN TLC, 2002, 15 (02) : 144 - 146

← 1 2 3 4 5 →