A FASTER WAY TO COUNT THE SOLUTIONS OF INHOMOGENEOUS SYSTEMS OF ALGEBRAIC EQUATIONS, WITH APPLICATIONS TO CYCLIC N-ROOTS

被引:74
作者
BJORCK, G
FROBERG, R
机构
[1] Department of Mathematics, Stockholm University, Stockholm, S-113 85
关键词
D O I
10.1016/S0747-7171(08)80153-8
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
This paper deals with the problem of using symbolic algebra to count the solutions of inhomogeneous systems of algebraic equations. A trick is presented whereby the faster algorithms for the homogeneous case can be used in the inhomogeneous case. The method is applied to the cyclic n-roots studied by one of the authors (and sometimes referred to as solutions to Amborg's system or Davenport's problem). © 1991, Academic Press Limited. All rights reserved.
引用
收藏
页码:329 / 336
页数:8
相关论文
共 10 条
[1]  
ARISKI O, 1960, COMMUTATIVE ALGEBRA, V2
[2]  
ARNBORG AS, 1988, IND DATATEKNIK, V10, P34
[3]  
BACKELIN J, 1989, 1989 STOCKH U MAT I
[4]  
BACKELIN J, 1991, IN PRESS P ISSAC91
[5]  
BAYER B, 1990, COMPUTER ALGEBRA ALG
[6]  
BJORCK G, 1985, P A HAAR MEMORIAL C, V49, P193
[7]  
BJORCK G, 1989, NATO ADV SCI I C, V315, P131
[8]  
BUCHBERGER B, 1985, RECENT TRENDS MULTID, pCH6
[9]  
DAVENPORT J, 1987, 8706 BATH COMP SCI T
[10]  
ZARISKI O, 1958, COMMUTATIVE ALGEBRA, V1