Incomplete Gröbner basis as a preconditioner for polynomial systems

DOI10.1016/J.CAM.2008.05.054zbMATH Open1165.65026OpenAlexW2091193233MaRDI QIDQ1008653FDOQ1008653

Authors: Yang Sun, Yu-Hui Tao, Fengshan Bai 

Publication date: 30 March 2009

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cam.2008.05.054

Recommendations

• Gröbner bases and solving nonlinear polynomial systems
• scientific article; zbMATH DE number 1175416
• Construction of Gröbner bases for investigation of systems of polynomial equations
• scientific article; zbMATH DE number 62658
• scientific article; zbMATH DE number 2000397

zbMATH Keywords

preconditionerdegree reductionhomotopy continuationdeficient nonlinear algebraic systemPHCpackS-polynomialssubtraction polynomialBézout numberincomplete Gröbner basis (IGB)truncated Gröbner basis

Mathematics Subject Classification ID

Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Numerical computation of solutions to systems of equations (65H10) Global methods, including homotopy approaches to the numerical solution of nonlinear equations (65H20) Real polynomials: location of zeros (26C10)

Cites Work

• Algorithm 795
• Coefficient-parameter polynomial continuation
• Title not available (Why is that?)
• The membership problem for unmixed polynomial ideals is solvable in single exponential time
• Why you cannot even hope to use Gröbner bases in public key cryptography: An open letter to a scientist who failed and a challenge to those who have not yet failed
• Finding all isolated solutions to polynomial systems using HOMPACK
• Title not available (Why is that?)
• Title not available (Why is that?)
• Finding all isolated zeros of polynomial systems in \(\mathbb{C}^n\) via stable mixed volumes
• Mathematical reduction of a heart dipole model
• Title not available (Why is that?)
• A new start system for solving deficient polynomial systems using continuation
• Nonlinear reduction for solving deficient polynomial systems by continuation methods
• Bézout number calculations for multi-homogeneous polynomial systems
• Minimizing multi-homogeneous Bézout numbers by a local search method

Uses Software

• PHCpack
• PoSSo

This page was built for publication: Incomplete Gröbner basis as a preconditioner for polynomial systems

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