Certified relaxation for polynomial optimization on semi-algebraic sets ,
Unconstraint global polynomial optimization via Gradient Ideal ,
URL : https://hal.archives-ouvertes.fr/hal-00779666
A QCQP Approach to Triangulation, Computer Vision?ECCV 2012, pp.654-667, 2012. ,
DOI : 10.1007/978-3-642-33718-5_47
A Hilbert Scheme in Computer Vision, Journal canadien de math??matiques, vol.65, issue.5, 2011. ,
DOI : 10.4153/CJM-2012-023-2
Cylindrical Algebraic Decomposition I: The Basic Algorithm, SIAM Journal on Computing, vol.13, issue.4, pp.865-877, 1984. ,
DOI : 10.1137/0213054
Über die zerlegung definiter funktionen in quadrate, pp.100-115, 1927. ,
Introduction to commutative algebra, 1969. ,
Constructing test functions for global optimization using continuous formulations of graph problems, Optimization Methods and Software, vol.3, issue.4-5, pp.439-452, 2005. ,
DOI : 10.1023/A:1017969603632
Polar Varieties, Real Equation Solving, and Data Structures: The Hypersurface Case, Journal of Complexity, vol.13, issue.1, pp.5-27, 1997. ,
DOI : 10.1006/jcom.1997.0432
Polar Varieties, Real Equation Solving, and Data Structures: The Hypersurface Case, Journal of Complexity, vol.13, issue.1, pp.5-27, 1997. ,
DOI : 10.1006/jcom.1997.0432
Polar varieties and efficient real elimination, Mathematische Zeitschrift, vol.238, issue.1, pp.115-144, 2001. ,
DOI : 10.1007/PL00004896
Generalized polar varieties: geometry and algorithms, Journal of Complexity, vol.21, issue.4, pp.377-412, 2005. ,
DOI : 10.1016/j.jco.2004.10.001
Intrinsic complexity estimates in polynomial optimization, Journal of Complexity, vol.30, issue.4, 2013. ,
DOI : 10.1016/j.jco.2014.02.005
URL : https://hal.archives-ouvertes.fr/hal-00815123
On the geometry of polar varieties, Applicable Algebra in Engineering, Communication and Computing, vol.43, issue.2, pp.33-83, 2010. ,
DOI : 10.1007/s00200-009-0117-1
URL : https://hal.archives-ouvertes.fr/hal-01148162
On the combinatorial and algebraic complexity of quantifier elimination, Journal of the ACM, vol.43, issue.6, pp.1002-1045, 1996. ,
DOI : 10.1145/235809.235813
Algorithms in real algebraic geometry, Algorithms and Computation in Mathematics, vol.10, 2006. ,
DOI : 10.1007/978-3-662-05355-3
URL : https://hal.archives-ouvertes.fr/hal-01083587
The complexity of partial derivatives, Theoretical Computer Science, vol.22, issue.3, pp.317-330, 1983. ,
DOI : 10.1016/0304-3975(83)90110-X
Positive polynomials and tame preorderings, Mathematische Zeitschrift, vol.236, issue.4, pp.813-840, 2001. ,
DOI : 10.1007/PL00004853
There are significantly more nonegative polynomials than sums of squares, Israel Journal of Mathematics, vol.253, issue.2, pp.355-380, 2006. ,
DOI : 10.1007/BF02771790
Real Algebraic Geometry, 1998. ,
DOI : 10.1007/978-3-662-03718-8
Convex Optimization, 2004. ,
Solution formula construction for truth-invariant cads, 1999. ,
QEPCAD B, ACM SIGSAM Bulletin, vol.37, issue.4, pp.97-108, 2003. ,
DOI : 10.1145/968708.968710
The Number of Equations Defining a Determinantal Variety, Bulletin of the London Mathematical Society, vol.22, issue.5, pp.439-445, 1990. ,
DOI : 10.1112/blms/22.5.439
Determinantal rings, 1988. ,
A theoretical basis for the reduction of polynomials to canonical forms, ACM SIGSAM Bulletin, vol.10, issue.3, pp.19-29, 1976. ,
DOI : 10.1145/1088216.1088219
Probl??me des moments sur un compact de Rn et d??composition de polyn??mes a plusieurs variables, Journal of Functional Analysis, vol.58, issue.3, pp.254-266, 1984. ,
DOI : 10.1016/0022-1236(84)90042-9
Computing cylindrical algebraic decomposition via triangular decomposition, Proceedings of the 2009 international symposium on Symbolic and algebraic computation, ISSAC '09, pp.95-102, 2009. ,
DOI : 10.1145/1576702.1576718
Sums of squares of real polynomials. In K-theory and algebraic geometry: connections with quadratic forms and division algebras, of Proc. Sympos. Pure Math, pp.103-126, 1992. ,
An efficient trust region method for unconstrained discrete-time optimal control problems, Computational Optimization and Applications, vol.15, issue.1, pp.47-66, 1995. ,
DOI : 10.1007/BF01299158
Quantifier elimination for real closed fields by cylindrical algebraic decompostion, Lecture Notes in Comput. Sci, vol.33, pp.134-183, 1975. ,
DOI : 10.1007/3-540-07407-4_17
Quantifier elimination for real closed fields by cylindrical algebraic decompostion, Lecture Notes in Comput. Sci, vol.33, pp.134-183, 1975. ,
DOI : 10.1007/3-540-07407-4_17
Partial cylindrical algebraic decomposition for quantifier elimination, Quantifier elimination and cylindrical algebraic decomposition, pp.174-200, 1993. ,
Maximum Cut Problem, MAX-CUT, Encyclopedia of Optimization, pp.1991-1999, 2009. ,
DOI : 10.1007/978-0-387-74759-0_358
An Introduction to Semialgebraic Geometry Dottorato di ricerca in matematica, 2000. ,
Proving Program Invariance and Termination by Parametric Abstraction, Lagrangian Relaxation and Semidefinite Programming, Model Checking, and Abstract Interpretation, pp.1-24, 2005. ,
DOI : 10.1007/978-3-540-30579-8_1
Ideals, Varieties and Algorithms, 2006. ,
Aspects of Semidefinite Programming: interior point algorithms and selected applications, 2002. ,
DOI : 10.1007/b105286
Representations of positive polynomials on noncompact semialgebraic sets via KKT ideals, Journal of Pure and Applied Algebra, vol.209, issue.1, pp.189-200, 2007. ,
DOI : 10.1016/j.jpaa.2006.05.028
Geometry of cuts and metrics, volume 15 of Algorithms and Combinatorics, First softcover printing of the 1997 original [MR1460488]. [41] A. Dolzmann and T. Sturm. Redlog: Computer algebra meets computer logic, 2010. ,
Algorithms for primary decomposition of zero-dimensional polynomial ideals given by an evaluation structure, 2008. ,
URL : https://hal.archives-ouvertes.fr/tel-00275219
A concise proof of the Kronecker polynomial system solver from scratch, Expositiones Mathematicae, vol.26, issue.2, pp.101-139, 2008. ,
DOI : 10.1016/j.exmath.2007.07.001
URL : https://hal.archives-ouvertes.fr/hal-00682083
Commutative algebra with a view toward algebraic geometry, 1995. ,
The Voronoi Diagram of Three Lines, Discrete & Computational Geometry, vol.1, issue.4, pp.94-130, 2009. ,
DOI : 10.1007/s00454-009-9173-3
URL : https://hal.archives-ouvertes.fr/inria-00186085
A new efficient algorithm for computing Gr??bner bases (F4), Journal of Pure and Applied Algebra, vol.139, issue.1-3, pp.61-88, 1998. ,
DOI : 10.1016/S0022-4049(99)00005-5
A new efficient algorithm for computing Gröbner bases without reduction to zero (F 5 ), Proceedings of the 2002 International Symposium on Symbolic and Algebraic Computation, pp.75-83, 2002. ,
Randomized heuristics for the Max-Cut problem, Optimization Methods and Software, vol.25, issue.6, pp.1033-1058, 2002. ,
DOI : 10.1080/1055678021000090033
Alfred Weber's theory of location of industries, 1929. ,
A Gr??bner Free Alternative for Polynomial System Solving, Journal of Complexity, vol.17, issue.1, pp.154-211, 2001. ,
DOI : 10.1006/jcom.2000.0571
Deciding reachability of the infimum of a multivariate polynomial, Proceedings of the 36th international symposium on Symbolic and algebraic computation, ISSAC '11, pp.131-138, 2011. ,
DOI : 10.1145/1993886.1993910
URL : https://hal.archives-ouvertes.fr/hal-00744469
Probabilistic and exact algorithm for the global optimization of a polynomial over a real algebraic set, 2013. ,
Global optimization of polynomials restricted to a smooth variety using sums of squares, Journal of Symbolic Computation, vol.47, issue.5, pp.503-518, 2012. ,
DOI : 10.1016/j.jsc.2011.12.003
URL : https://hal.archives-ouvertes.fr/hal-00744605
Global optimization of polynomials using generalized critical values and sums of squares, Proceedings of the 2010 International Symposium on Symbolic and Algebraic Computation, ISSAC '10, 2010. ,
DOI : 10.1145/1837934.1837960
URL : https://hal.archives-ouvertes.fr/hal-01292624
Computing rational solutions of linear matrix inequalities, Proceedings of the 38th international symposium on International symposium on symbolic and algebraic computation, ISSAC '13, pp.197-204, 2013. ,
DOI : 10.1145/2465506.2465949
URL : https://hal.archives-ouvertes.fr/hal-00815174
Multiple view geometry in computer vision, 2000. ,
DOI : 10.1017/CBO9780511811685
Testing polynomials which are easy to compute (Extended Abstract), Proceedings of the twelfth annual ACM symposium on Theory of computing , STOC '80, pp.262-272, 1980. ,
DOI : 10.1145/800141.804674
Bundle Methods to Minimize the Maximum Eigenvalue Function, Handbook of Semidefinite Programming, pp.307-337, 2000. ,
DOI : 10.1007/978-1-4615-4381-7_11
A Spectral Bundle Method for Semidefinite Programming, SIAM Journal on Optimization, vol.10, issue.3, pp.673-696, 2000. ,
DOI : 10.1137/S1052623497328987
GloptiPoly, ACM Transactions on Mathematical Software, vol.29, issue.2, pp.165-194, 2003. ,
DOI : 10.1145/779359.779363
URL : https://hal.archives-ouvertes.fr/hal-00172442
Positive polynomials and robust stabilization with fixed-order controllers, IEEE Transactions on Automatic Control, vol.48, issue.7, pp.1178-1186, 2003. ,
DOI : 10.1109/TAC.2003.814103
Ueber die Darstellung definiter Formen als Summe von Formenquadraten, Mathematische Annalen, vol.32, issue.3, pp.342-350, 1888. ,
DOI : 10.1007/BF01443605
Sums of squares over totally real fields are rational sums of squares, Proceedings of the American Mathematical Society, pp.921-930, 2009. ,
DOI : 10.1090/S0002-9939-08-09641-X
Convex analysis and minimization algorithms ii, 1991. ,
DOI : 10.1007/978-3-662-06409-2
Convex analysis and minimization algorithms i, 1993. ,
DOI : 10.1007/978-3-662-02796-7
Simple solution formula construction in cylindrical algebraic decomposition based quantifier elimination, Papers from the international symposium on Symbolic and algebraic computation, ISSAC '92, pp.177-188, 1992. ,
Variant quantifier elimination, Journal of Symbolic Computation, vol.47, issue.7, pp.883-901, 2012. ,
DOI : 10.1016/j.jsc.2011.05.014
URL : https://hal.archives-ouvertes.fr/hal-00778365
A representation theorem for certain partially ordered commutative rings Testing sets for properness of polynomial mappings, Mathematische Zeitschrift Math. Ann, vol.23770, issue.3151, pp.259-2731, 1999. ,
On the generalized critical values of a polynomial mapping, manuscripta mathematica, vol.110, issue.2, pp.145-157, 2003. ,
DOI : 10.1007/s00229-002-0320-x
On asymptotic critical values of a complex polynomial, Journal f??r die reine und angewandte Mathematik (Crelles Journal), vol.2003, issue.565, pp.1-12, 2003. ,
DOI : 10.1515/crll.2003.101
On the Minimum of a Polynomial Function on a Basic Closed Semialgebraic Set and Applications, SIAM Journal on Optimization, vol.23, issue.1, pp.1-17, 2012. ,
DOI : 10.1137/110857751
URL : https://hal.archives-ouvertes.fr/hal-00776280
On computing determinants of matrices without divisions, Papers from the international symposium on Symbolic and algebraic computation , ISSAC '92, pp.342-349, 1992. ,
DOI : 10.1145/143242.143350
Exact certification in global polynomial optimization via sums-of-squares of rational functions with rational coefficients, Journal of Symbolic Computation, vol.47, issue.1, pp.1-15, 2012. ,
DOI : 10.1016/j.jsc.2011.08.002
Sharp estimates for the arithmetic nullstellensatz, Duke Mathematical Journal, vol.109, issue.3, pp.521-598, 2001. ,
Anneaux pr??ordonn??s, Journal d'Analyse Math??matique, vol.12, issue.1, pp.307-326, 1964. ,
DOI : 10.1007/BF02807438
Introduction to commutative algebra and algebraic geometry, Birkhäuser Boston, 1984. ,
DOI : 10.1007/978-1-4612-5290-0
Semialgebraic Sard Theorem for Generalized Critical
Values, Journal of Differential Geometry, vol.56, issue.1, pp.67-92, 2000. ,
DOI : 10.4310/jdg/1090347525
Semialgebraic Sard Theorem for Generalized Critical
Values, Journal of Differential Geometry, vol.56, issue.1, pp.67-92, 2000. ,
DOI : 10.4310/jdg/1090347525
???ber die Darstellung definiter Funktionen durch Quadrate, Mathematische Annalen, vol.62, issue.2, pp.272-285, 1906. ,
DOI : 10.1007/BF01449981
Global Optimization with Polynomials and the Problem of Moments, SIAM Journal on Optimization, vol.11, issue.3, pp.796-817, 2001. ,
DOI : 10.1137/S1052623400366802
A Sum of Squares Approximation of Nonnegative Polynomials, SIAM Review, vol.49, issue.4, pp.651-669, 2007. ,
DOI : 10.1137/070693709
Sums of squares, moment matrices and optimization over polynomials. Emerging applications of algebraic geometry, pp.157-270, 2009. ,
Sums of Squares, Moment Matrices and Optimization Over Polynomials, Emerging applications of algebraic geometry, pp.157-270, 2009. ,
DOI : 10.1007/978-0-387-09686-5_7
On sums of squares, Linear Algebra and its Applications, vol.20, issue.1, pp.71-75, 1978. ,
DOI : 10.1016/0024-3795(78)90031-9
Solving parametric polynomial systems, Journal of Symbolic Computation, vol.42, issue.6, pp.636-667, 2007. ,
DOI : 10.1016/j.jsc.2007.01.007
URL : https://hal.archives-ouvertes.fr/hal-01148721
Une alternative aux méthodes de réécriture pour la résolution des systèmes algébriques, 2001. ,
Computing the equidimensional decomposition of an algebraic closed set by means of lifting fibers, Journal of Complexity, vol.19, issue.4, pp.564-596, 2003. ,
DOI : 10.1016/S0885-064X(03)00031-1
URL : https://hal.archives-ouvertes.fr/hal-00186727
YALMIP : a toolbox for modeling and optimization in MATLAB, 2004 IEEE International Conference on Robotics and Automation (IEEE Cat. No.04CH37508), 2004. ,
DOI : 10.1109/CACSD.2004.1393890
A computational proof of the Noether normalization lemma, Applied Algebra, Algebraic Algorithms and Error-Correcting Codes, pp.259-273, 1989. ,
DOI : 10.1007/3-540-51083-4_65
An improved projection operation for cylindrical algebraic decomposition In Quantifier elimination and cylindrical algebraic decomposition (Linz, 1993), Texts Monogr, Symbol. Comput, pp.242-268, 1998. ,
On using sums-of-squares for exact computations without strict feasibility, 2010. ,
URL : https://hal.archives-ouvertes.fr/hal-00487279
Properness defects of projection and minimal discriminant variety, Journal of Symbolic Computation, vol.46, issue.10, pp.1139-1157, 2011. ,
DOI : 10.1016/j.jsc.2011.05.013
URL : https://hal.archives-ouvertes.fr/hal-01148309
The arithmetic-geometric inequality, Inequalities (Proc. Sympos. Wright-Patterson Air Force Base, pp.205-224, 1965. ,
Squared functional systems and optimization problems. High performance optimization, pp.405-440, 2000. ,
Polynomial optimization with real varieties. arXiv preprint arXiv:1211, 1940. ,
An exact Jacobian SDP relaxation for polynomial optimization, Mathematical Programming, pp.225-255587, 2006. ,
DOI : 10.1007/s10107-011-0489-4
On the complexity of Putinar's Positivstellensatz, Journal of Complexity, vol.23, issue.1, pp.135-150, 2007. ,
DOI : 10.1016/j.jco.2006.07.002
Structured semidefinite programs and semialgebraic geometry methods in robustness and optimization, Dissertation (Ph.D.), California Institute of Technology, 2000. ,
Minimizing polynomial functions Algorithmic and quantitative real algebraic geometry, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, vol.60, pp.83-99, 2003. ,
Computing sum of squares decompositions with rational coefficients, Symbolic- Numerical Computations, pp.269-281, 2008. ,
DOI : 10.1016/j.tcs.2008.09.025
Sur la représentation en somme de carrés des polynômes à une indéterminée sur un corps de nombres algébriques, Acta Arithmetica, vol.19, issue.1, pp.89-104, 1971. ,
Rational certificates of positivity on compact semialgebraic sets, Pacific Journal of Mathematics, vol.251, issue.2, pp.385-391, 2011. ,
DOI : 10.2140/pjm.2011.251.385
An algorithm for sums of squares of real polynomials, Journal of Pure and Applied Algebra, vol.127, issue.1, pp.99-104, 1998. ,
DOI : 10.1016/S0022-4049(97)83827-3
SOSTOOLS: Sum of squares optimization toolbox for MATLAB, 2004. ,
Representation of a real polynomial f(X) as a sum of 2m-th powers of rational functions, Ordered Algebraic Structures, pp.197-207, 1989. ,
DOI : 10.1007/978-94-009-2472-7_16
Bounding the rational sums of squares over totally real fields. arXiv preprint, 2009. ,
Some concrete aspects of Hilbert???s 17th Problem, Real algebraic geometry and ordered structures, pp.251-272, 1996. ,
DOI : 10.1090/conm/253/03936
Some definite polynomials which are not sums of squares of real polynomials In Selected questions of algebra and logic (collection dedicated to the memory of A. I. Mal ? cev) (Russian), Sibirsk. Otdel, pp.264-282, 1973. ,
Solving Zero-Dimensional Systems Through the Rational Univariate Representation, Applicable Algebra in Engineering, Communication and Computing, vol.9, issue.5, pp.433-461, 1999. ,
DOI : 10.1007/s002000050114
URL : https://hal.archives-ouvertes.fr/inria-00073264
Finding at Least One Point in Each Connected Component of a Real Algebraic Set Defined by a Single Equation, Journal of Complexity, vol.16, issue.4, pp.716-750, 2000. ,
DOI : 10.1006/jcom.2000.0563
URL : https://hal.archives-ouvertes.fr/inria-00107845
Testing Sign Conditions on a Multivariate Polynomial and Applications, Mathematics in Computer Science, vol.1, issue.1, pp.177-207, 2007. ,
DOI : 10.1007/s11786-007-0003-9
URL : https://hal.archives-ouvertes.fr/inria-00105835
Computing the global optimum of a multivariate polynomial over the reals, ISSAC, pp.71-78, 2008. ,
URL : https://hal.archives-ouvertes.fr/hal-01305635
Polar varieties and computation of one point in each connected component of a smooth real algebraic set, Proceedings of the 2003 international symposium on Symbolic and algebraic computation , ISSAC '03, pp.224-231, 2003. ,
DOI : 10.1145/860854.860901
URL : https://hal.archives-ouvertes.fr/inria-00099649
Properness defects of projections and computation of at least one point in each connected component of a real algebraic set, Discrete Comput. Geom, vol.32, issue.3, pp.417-430, 2004. ,
URL : https://hal.archives-ouvertes.fr/inria-00099962
A nearly optimal algorithm for deciding connectivity queries in smooth and bounded real algebraic sets. arXiv preprint arXiv, pp.1307-7836, 2013. ,
URL : https://hal.archives-ouvertes.fr/hal-00849057
Computing Rational Points in Convex Semialgebraic Sets and Sum of Squares Decompositions, SIAM Journal on Optimization, vol.20, issue.6, pp.2876-2889, 2010. ,
DOI : 10.1137/090772459
URL : https://hal.archives-ouvertes.fr/inria-00419983
Descending the ground field in sums of squares representations. arXiv preprint, 2012. ,
On the degree complexity of Hilbert's 17th problem and the real nullstellensatz, Habilitationsschrift, 1998. ,
TheK-moment problem for compact semi-algebraic sets, Mathematische Annalen, vol.207, issue.1, pp.203-206, 1991. ,
DOI : 10.1007/BF01446568
Computing parametric geometric resolutions Applicable Algebra in Engineering, Communication and Computing, vol.13, issue.5, pp.349-393, 2003. ,
A Version of the Bundle Idea for Minimizing a Nonsmooth Function: Conceptual Idea, Convergence Analysis, Numerical Results, SIAM Journal on Optimization, vol.2, issue.1, pp.121-152, 1992. ,
DOI : 10.1137/0802008
Algorithmische beweise für nichtnegativ-und positivstellensätze. Master's thesis, 1999. ,
Global Optimization of Polynomials Using Gradient Tentacles and Sums of Squares, SIAM Journal on Optimization, vol.17, issue.3, pp.920-942, 2006. ,
DOI : 10.1137/050647098
A generic projection operator for partial cylindrical algebraic decomposition, Proceedings of the 2003 international symposium on Symbolic and algebraic computation , ISSAC '03, pp.240-247, 2003. ,
DOI : 10.1145/860854.860903
Sulle intersezioni delle varieta algebriche e sopra i loro caratteri e singolarita proiettive, Mem. Accad. Sci. Torino, vol.52, issue.2, pp.61-118, 1902. ,
La serie canonica e la teoria delle serie principali di gruppi di punti sopra una superficie algebrica, Commentarii Mathematici Helvetici, vol.4, issue.1, pp.268-326, 1932. ,
DOI : 10.1007/BF01202721
Basic Algebraic Geometry 1, 1977. ,
An approach to obtaining global extrema in polynomial problems of mathematical programming, Kibernetika (Kiev), vol.136, pp.102-106, 1987. ,
A nullstellensatz and a positivstellensatz in semialgebraic geometry, Mathematische Annalen, vol.8, issue.2, pp.87-97, 1974. ,
DOI : 10.1007/BF01362149
Cylindrical Algebraic Decomposition using validated numerics, Journal of Symbolic Computation, vol.41, issue.9, pp.1021-1038, 2006. ,
DOI : 10.1016/j.jsc.2006.06.004
A Decision Method for Elementary Algebra and Geometry, 1998. ,
DOI : 10.1007/978-3-7091-9459-1_3
The geometrical invariants of algebraic loci, Congresso Internationale dei Matematici, p.93, 1928. ,
The Arithmetical Invariants of Algebraic Loci, Proceedings of the London Mathematical Society, pp.190-225, 1938. ,
DOI : 10.1112/plms/s2-43.3.190
Global optimization of polynomials using the truncated tangency variety and sums of squares, SIAM Journal on Optimization, vol.19, issue.2, pp.941-951, 2008. ,
Algorithm 883, ACM Transactions on Mathematical Software, vol.35, issue.2, 2009. ,
DOI : 10.1145/1377612.1377619