• Publications
  • Influence
Gröbner Bases and Primary Decomposition of Polynomial Ideals
We present an algorithm to compute the primary decomposition of any ideal in a polynomialring over a factorially closed algorithmic principal ideal domain R. We show how basic ideal theoretic operations can be performed using Grobner bases and we exploit these constructions to inductively reduce the problem to zero dimensional ideals. Expand
  • 425
  • 30
  • PDF
Efficient Computation of Zero-Dimensional Gröbner Bases by Change of Ordering
We present an efficient algorithm for the transformation of a Grobner basis of a zero-dimensional ideal with respect to any given ordering into a GroBner basis withrespect to any other ordering. Expand
  • 623
  • 28
The singular value decomposition for polynomial systems
This paper introduces singular value decomposition (SVD) algorithms for some standard polynomial computations, in the case where the coecients are inexact or imperfectly known. Expand
  • 230
  • 25
  • PDF
Properties of Gröbner bases under specializations
  • P. Gianni
  • Mathematics, Computer Science
  • 2 June 1987
We prove some properties of Grobner bases under specialization maps. Expand
  • 76
  • 8
A reordered Schur factorization method for zero-dimensional polynomial systems with multiple roots
The technique of solving systems of multivariate polynomial equations via rigenproblems has become a topic of active research (with applications in computer-aided design and untrul theory, for example) at least since the papers [2, 6, 9]. Expand
  • 95
  • 6
Algebraic Solution of Systems of Polynomial Equations Using Groebner Bases
  • 114
  • 3
GCD's and Factoring Multivariate Polynominals Using Gröbner Bases
This paper shows how Grobner basis computations can be used to compute multivariate gcds, perform Hensel lifting, and reduce multivariate factorization to univariate. Expand
  • 14
  • 3
Decomposition of Algebras
We solve this problem by reducing it to the problem of finding a decomposition of finite communtative Q-algebras as a direct product of local Q- algebnas over finite field. Expand
  • 23
  • 2
Integral closure of Noetherian rings
We show that for the common case of affine domains, i.e. domains which are finitely generated over fields, we can use an effective localization in order to perform most of the computation in one dimensional rings where it can be done with linear algebra. Expand
  • 17
  • 2
Compensation of Laser Frequency Fluctuations and Phase Noise in 16-QAM Coherent Receivers
Frequency fluctuations caused by mechanical vibrations, power supply noise, and other mechanisms are detrimental to the phase estimator performance in high speed intradyne coherent optical receivers.Expand
  • 9
  • 2