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 8 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»
14 years 2 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
13 years 3 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
14 years 4 days ago
Call by Need Computations to Root-Stable Form
The following theorem of Huet and L
Aart Middeldorp