THE VIRTUES OF LAZINESS - COMPLEXITY OF THE TANGENT CONE ALGORITHM

被引：0

作者：

ASSI, A

MORA, T

机构：

[1] UNIV NICE,DEPT MATH,F-06034 NICE,FRANCE

[2] UNIV GENOA,DIPARTIMENTO INFORMAT,I-16126 GENOA,ITALY

来源：

APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING | 1993年 / 4卷 / 04期

关键词：

COMPUTATIONAL ALGEBRA; TANGENT CONE; STANDARD BASES; ALGEBRAIC COMPLEXITY;

D O I：

10.1007/BF01200147

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

The Tangent Cone Algorithm is a variant of Buchberger Algorithm, to compute standard bases with respect to orderings which are not well-orderings, which is useful in computational local algebra. We show here that its complexity is the same as the one of Buchberger Algorithm.

引用

页码：231 / 238

页数：8

共 50 条

[21] SPECIALIZATION TO THE TANGENT CONE AND WHITNEY EQUISINGULARITY
Flores, Arturo Giles
BULLETIN DE LA SOCIETE MATHEMATIQUE DE FRANCE, 2013, 141 (02): : 299 - 342
[22] Tangent cone and contingent cone to the intersection of two closed sets
Wu, Zili
NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2010, 73 (05) : 1203 - 1220
[23] Epistemic virtues, metavirtues, and computational complexity
Morton, A
NOUS, 2004, 38 (03): : 481 - 502
[24] NEW ALGORITHM FOR TANGENT
PRESTON, FS
IEEE TRANSACTIONS ON COMPUTERS, 1978, 27 (02) : 167 - 167
[25] Correction to: On the Continuity of the Tangent Cone to the Determinantal Variety
Guillaume Olikier
P.-A. Absil
Set-Valued and Variational Analysis, 2022, 30 : 995 - 996
[26] On the Hilbert function of the tangent cone of a monomial curve
D'Anna, M.
Di Marca, M.
Micale, V.
SEMIGROUP FORUM, 2015, 91 (03) : 718 - 730
[27] Existence of the directional tangent cone to a positive current
Hawari, Haithem
Hbil, Jawhar
Ghiloufi, Noureddine
COMPLEX VARIABLES AND ELLIPTIC EQUATIONS, 2014, 59 (09) : 1236 - 1248
[28] The tangent cone, the dimension and the frontier of the medial axis
Bialozyt, Adam
NODEA-NONLINEAR DIFFERENTIAL EQUATIONS AND APPLICATIONS, 2023, 30 (02):
[29] Approximation by smooth curves near the tangent cone
Mavlyutov, AR
JOURNAL OF ALGEBRA, 2003, 266 (01) : 154 - 161
[30] TANGENT CONE ASSOCIATED WITH A CLOSED POSITIVE CURRENT
BLEL, M
ASTERISQUE, 1993, (217) : 29 - 38

← 1 2 3 4 5 →