Approximate Polynomial gcd: Small Degree and Small Height Perturbations

Author(s):  
Joachim von zur Gathen ◽  
Igor E. Shparlinski
2010 ◽  
Vol 45 (8) ◽  
pp. 879-886 ◽  
Author(s):  
Joachim von zur Gathen ◽  
Maurice Mignotte ◽  
Igor E. Shparlinski

2011 ◽  
Vol 46 (12) ◽  
pp. 1306-1317 ◽  
Author(s):  
Kosaku Nagasaka

2013 ◽  
Vol 2013 ◽  
pp. 1-12 ◽  
Author(s):  
Daniel Lichtblau

We discuss computation of Gröbner bases using approximate arithmetic for coefficients. We show how certain considerations of tolerance, corresponding roughly to absolute and relative error from numeric computation, allow us to obtain good approximate solutions to problems that are overdetermined. We provide examples of solving overdetermined systems of polynomial equations. As a secondary feature we show handling of approximate polynomial GCD computations, using benchmarks from the literature.


Author(s):  
Niels Engholm Henriksen ◽  
Flemming Yssing Hansen

This chapter discusses an approximate approach—transition-state theory—to the calculation of rate constants for bimolecular reactions. A reaction coordinate is identified from a normal-mode coordinate analysis of the activated complex, that is, the supermolecule on the saddle-point of the potential energy surface. Motion along this coordinate is treated by classical mechanics and recrossings of the saddle point from the product to the reactant side are neglected, leading to the result of conventional transition-state theory expressed in terms of relevant partition functions. Various alternative derivations are presented. Corrections that incorporate quantum mechanical tunnelling along the reaction coordinate are described. Tunnelling through an Eckart barrier is discussed and the approximate Wigner tunnelling correction factor is derived in the limit of a small degree of tunnelling. It concludes with applications of transition-state theory to, for example, the F + H2 reaction, and comparisons with results based on quasi-classical mechanics as well as exact quantum mechanics.


Sign in / Sign up

Export Citation Format

Share Document