Border basis for polynomial system solving and optimization

DOI10.1007/978-3-319-42432-3_27MaRDI QIDQ2819219zbMATH OpenOpenAlexFDO

Authors Philippe Trébuchet, Bernard Mourrain, Marta Abril Bucero

Publication date 28 September 2016

Published in Mathematical Software – ICMS 2016 (Search for Journal in Brave)

Full work available at URL https://hal.inria.fr/hal-01356869/file/paper-icms.pdf

Mathematics Subject Classification ID

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

Recommendations

• Border basis relaxation for polynomial optimization
• Computing border bases
• Moment matrices, border bases and real radical computation
• A Polyhedral Characterization of Border Bases
• Subideal border bases

Cites work

• A new algorithm for computing certified numerical approximations of the roots of a zero-dimensional system
• A Supernodal Approach to Sparse Partial Pivoting
• Border basis relaxation for polynomial optimization
• Border basis representation of a general quotient algebra
• Exact solutions in structured low-rank approximation
• FGb: A Library for Computing Gröbner Bases
• Generalized normal forms and polynomial system solving
• Global optimization with polynomials and the problem of moments
• Handbook of test problems in local and global optimization
• scientific article; zbMATH DE number 1253975 (Why is no real title available?)
• scientific article; zbMATH DE number 781814 (Why is no real title available?)
• Moment matrices, border bases and real radical computation
• The Magma algebra system. I: The user language

Cited in

(4)

• From oil fields to Hilbert schemes
• Computing subschemes of the border basis scheme
• Border bases in the rational Weyl algebra
• Border basis relaxation for polynomial optimization

Describes a project that uses

Uses Software

• FGb
• LAPACK
• Magma
• SINGULAR
• SuperLU
• Mosek
• Xcas
• Giac
• borderbasix

This page was built for publication: Border basis for polynomial system solving and optimization

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