Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/ ZENODOarrow_drop_down
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
ZENODO
Research
Data sources: ZENODO
addClaim

Elimination and the Calculation of the Radical in De Jong's Normalization Algorithm

Authors: de Jong, Theo;

Elimination and the Calculation of the Radical in De Jong's Normalization Algorithm

Abstract

We propose a highly efficient method for variable elimination in polynomial ideals over the rational numbers. In addition, we discuss significant shortcuts for radical computation within de Jong’s normalization algorithm. Rather than relying on traditional symbolic elimination, our approach utilizesmodular reconstruction over specialized fibers. By identifying and exploiting the equidimensional and saturated structure of the ideals encountered during normalization, we introduce shortcuts that bypass the need for full Noetherian induction in many cases. By employing linear algebra in finite fields, the ``symbolic barrier'' of coefficient swell is systematically bypassed. A theoretical framework ensures that the process terminates correctly for all equidimensional ideals. Benchmarks demonstrate a dramatic acceleration: A system that caused traditional methods in {\sc Singular} to fail after 6 hours of computation is certified by our approach in 0.45 seconds.

Powered by OpenAIRE graph
Found an issue? Give us feedback