Computing border bases

DOI10.1016/j.jpaa.2005.07.006zbMath1097.13036MaRDI QIDQ819794

Achim Kehrein, Martin Kreuzer

Publication date: 29 March 2006

Published in: Journal of Pure and Applied Algebra (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jpaa.2005.07.006

Mathematics Subject Classification ID

68W30: Symbolic computation and algebraic computation

65H10: Numerical computation of solutions to systems of equations

13P10: Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases)

Related Items

Computing H-bases via minimal bases for syzygy modules, Unnamed Item, Algebraic Attacks Galore!, Computing all border bases for ideals of points, Gröbner bases for syzygy modules of border bases, A Polyhedral Characterization of Border Bases, الگوریتمی برای محاسبه ی ایده آل های مرتب نقاط و کاربردهای آن در مدل های زیست شناسی, Border bases for lattice ideals, Noise-tolerant algebraic method for reconstruction of nonlinear dynamical systems, Gröbner strata in the Hilbert scheme of points, Border bases and kernels of homomorphisms and of derivations, Artificial discontinuities of single-parametric Gröbner bases, Computing infeasibility certificates for combinatorial problems through Hilbert's Nullstellensatz, Pivoting in extended rings for computing approximate Gröbner bases, Approximate computation of zero-dimensional polynomial ideals, Deformations of border bases, Complexity of Gröbner basis detection and border basis detection, Computing border bases without using a term ordering, Computing coupled border bases, A signature based border basis algorithm, Computing border bases using mutant strategies, From Oil Fields to Hilbert Schemes, Term Cancellations in Computing Floating-Point Gröbner Bases

Cites Work

• A new efficient algorithm for computing Gröbner bases \((F_4)\)
• Applied algebra, algebraic algorithms and error-correcting codes. 10th international symposium, AAECC-10, San Juan de Puerto Rico, Puerto Rico, May 10-14, 1993. Proceedings
• Efficient computation of zero-dimensional Gröbner bases by change of ordering
• Characterizations of border bases
• Numerical Polynomial Algebra
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item