Sciweavers

99 search results - page 1 / 20
» Stable normal forms for polynomial system solving
Sort
View
CORR
2008
Springer
104views Education» more  CORR 2008»
13 years 5 months ago
Stable normal forms for polynomial system solving
This paper describes and analyzes a method for computing border bases of a zero-dimensional ideal I. The criterion used in the computation involves specific commutation polynomial...
Bernard Mourrain, Philippe Trebuchet
ISSAC
2005
Springer
125views Mathematics» more  ISSAC 2005»
13 years 10 months ago
Generalized normal forms and polynomial system solving
This paper describes a new method for computing the normal form of a polynomial modulo a zero-dimensional ideal I. We give a detailed description of the algorithm, a proof of its ...
Bernard Mourrain
TCS
2011
12 years 12 months ago
Dynamic normal forms and dynamic characteristic polynomial
Abstract. We present the first fully dynamic algorithm for computing the characteristic polynomial of a matrix. In the generic symmetric case our algorithm supports rank-one updat...
Gudmund Skovbjerg Frandsen, Piotr Sankowski
POPL
1997
ACM
13 years 8 months ago
Call by Need Computations to Root-Stable Form
The following theorem of Huet and L
Aart Middeldorp