P. Trebuchet
Sorbonnes Universités, UPMC (P6), LIP6, Faculty Member
•
Publication Date: 2014
Publication Name: Proceedings of the 39th International Symposium on Symbolic and Algebraic Computation - ISSAC '14
•
Publication Date: 2000
Publication Name: Proceedings of the 2000 international symposium on Symbolic and algebraic computation symbolic and algebraic computation - ISSAC '00
Research Interests:
•
Publication Date: 2012
Publication Name: Proceedings of the 37th International Symposium on Symbolic and Algebraic Computation - ISSAC '12
Research Interests:
•
by P. Trebuchet and Bernard Mourrain
ABSTRACT In this paper, we describe a new method to compute the minimum of a real polynomial function and the ideal defining the points which minimize this polynomial function, assuming that the minimizer ideal is zero-dimensional. Our... more
ABSTRACT In this paper, we describe a new method to compute the minimum of a real polynomial function and the ideal defining the points which minimize this polynomial function, assuming that the minimizer ideal is zero-dimensional. Our method is a generalization of Lasserre relaxation method and stops in a finite number of steps. The proposed algorithm combines Border Basis, Moment Matrices and Semidefinite Programming. In the case where the minimum is reached at a finite number of points, it provides a border basis of the minimizer ideal.
•
Research Interests:
•
Unité de recherche INRIA Sophia Antipolis 2004, route des Lucioles, BP 93, 06902 Sophia Antipolis Cedex (France) Téléphone : 04 92 38 77 77 - International : +33 4 92 38 77 77 Fax : 04 92 38 77 65 - International : +33 4 92 38 77 65 ...... more
Unité de recherche INRIA Sophia Antipolis 2004, route des Lucioles, BP 93, 06902 Sophia Antipolis Cedex (France) Téléphone : 04 92 38 77 77 - International : +33 4 92 38 77 77 Fax : 04 92 38 77 65 - International : +33 4 92 38 77 65 ... On circular cylinders by four or five points ...
Publisher: hal.inria.fr
Publication Date: 2001
•