A new Gröbner basis conversion method based on stabilization techniques

DOI10.1016/J.TCS.2008.09.007MaRDI QIDQ2378509zbMATH OpenOpenAlexFDO

Authors Kiyoshi Shirayanagi, Hiroshi Sekigawa

Publication date 8 January 2009

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2008.09.007

zbMATH Keywords

algorithm stabilizationbasis conversionfloating-point Gröbner basisGröbner basissymbolic and numeric computation

Mathematics Subject Classification ID

Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Symbolic computation and algebraic computation (68W30)

Recommendations

• A fast algorithm for Gröbner basis conversion and its applications
• scientific article; zbMATH DE number 2151244
• STABILITY COMPUTATION VIA GROBNER BASIS
• scientific article; zbMATH DE number 1253973
• A new framework for computing Gröbner bases
• A practical method for floating-point Gröbner basis computation
• A practical method for floating-point Gröbner basis computation
• scientific article; zbMATH DE number 1263330
• scientific article; zbMATH DE number 4137921
• A Gröbner basis technique for Padé approximation

Cites work

• A modular method to compute the rational univariate representation of zero-dimensional ideals
• Approximate GCD and its application to ill-conditioned algebraic equations
• Complexity of Computations with Matrices and Polynomials
• Converting bases with the Gröbner walk
• Efficient computation of zero-dimensional Gröbner bases by change of ordering
• Floating point Gröbner bases.
• Hilbert functions and the Buchberger algorithm
• scientific article; zbMATH DE number 3880009 (Why is no real title available?)
• scientific article; zbMATH DE number 5343762 (Why is no real title available?)
• scientific article; zbMATH DE number 3941661 (Why is no real title available?)
• scientific article; zbMATH DE number 62668 (Why is no real title available?)
• scientific article; zbMATH DE number 1263414 (Why is no real title available?)
• scientific article; zbMATH DE number 691245 (Why is no real title available?)
• scientific article; zbMATH DE number 2151177 (Why is no real title available?)
• scientific article; zbMATH DE number 2151244 (Why is no real title available?)
• Minimum converging precision of the QR-factorization algorithm for real polynomial GCD
• Remarks on automatic algorithm stabilization
• Special issue: Symbolic numeric algebra for polynomials

Cited in

(6)

• Gröbner fans of \(x\)-homogeneous ideals in \(R [\![ t ]\!][x]\)
• scientific article; zbMATH DE number 2151244 (Why is no real title available?)
• A modified LLL algorithm for change of ordering of Gröbner basis
• STABILITY COMPUTATION VIA GROBNER BASIS
• Using the interval-symbol method with zero rewriting to factor polynomials over algebraic number fields
• A new algorithm for Gröbner bases conversion

Describes a project that uses

Uses Software

• Maple

This page was built for publication: A new Gröbner basis conversion method based on stabilization techniques

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2378509)