A certificate for semidefinite relaxations in computing positive-dimensional real radical ideals
DOI10.1016/j.jsc.2014.12.002zbMath1444.13036arXiv1212.4924OpenAlexW2592191094MaRDI QIDQ492020
Publication date: 19 August 2015
Published in: Journal of Symbolic Computation (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1212.4924
semidefinite programming\(\delta\)-regularinvolutive divisionPommaret basispositive-dimensional idealreal radical ideal
Symbolic computation and algebraic computation (68W30) Semidefinite programming (90C22) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Solving polynomial systems; resultants (13P15)
Related Items (4)
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On the computation of matrices of traces and radicals of ideals
- Regularity of ideals and their radicals
- Solving polynomial systems via symbolic-numeric reduction to geometric involutive form
- Involution. The formal theory of differential equations and its applications in computer algebra
- A prolongation-projection algorithm for computing the finite real variety of an ideal
- Semidefinite characterization and computation of zero-dimensional real radical ideals
- Gröbner bases and primary decomposition of polynomial ideals
- Computation of generalized real radicals of polynomial ideals
- On computing a set of points meeting every cell defined by a family of polynomials on a variety
- Computation of real radicals of polynomial ideals. II
- Radical computations of zero-dimensional ideals and real root counting.
- On the complexity of the real Nullstellensatz in the 0-dimensional case
- An algorithm for isolating the real solutions of semi-algebraic systems
- Real solving for positive dimensional systems.
- Moment matrices, border bases and real radical computation
- A Nullstellensatz and a Positivstellensatz in semialgebraic geometry
- Solution of the truncated moment problem with variety 𝑦=𝑥³
- Geometric Involutive Bases and Applications to Approximate Commutative Algebra
- Numerical Polynomial Algebra
- Solution of the truncated complex moment problem for flat data
- Semidefinite Programming
- GloptiPoly
- Revisiting two theorems of Curto and Fialkow on moment matrices
- Handbook of semidefinite programming. Theory, algorithms, and applications
- Polar varieties and efficient real elimination
This page was built for publication: A certificate for semidefinite relaxations in computing positive-dimensional real radical ideals
