Sciweavers

358 search results - page 44 / 72
» Sparse squares of polynomials
Sort
View
CDC
2008
IEEE
121views Control Systems» more  CDC 2008»
14 years 2 months ago
Convex relaxations for quadratic distance problems
This paper deals with convex relaxations for quadratic distance problems, a class of optimization problems relevant to several important topics in the analysis and synthesis of ro...
Andrea Garulli, Alfio Masi, Antonio Vicino
ISSAC
2007
Springer
111views Mathematics» more  ISSAC 2007»
14 years 1 months ago
Numerical optimization in hybrid symbolic-numeric computation
Approximate symbolic computation problems can be formulated as constrained or unconstrained optimization problems, for example: GCD [3, 8, 12, 13, 23], factorization [5, 10], and ...
Lihong Zhi
CAEPIA
2003
Springer
14 years 29 days ago
Generating Random Orthogonal Polygons
Abstract. We propose two different methods for generating random orthogonal polygons with a given number of vertices. One is a polynomial time algorithm and it is supported by a t...
Ana Paula Tomás, António Leslie Baju...
ALGORITHMICA
2010
72views more  ALGORITHMICA 2010»
13 years 7 months ago
Largest and Smallest Convex Hulls for Imprecise Points
Assume that a set of imprecise points is given, where each point is specified by a region in which the point may lie. We study the problem of computing the smallest and largest pos...
Maarten Löffler, Marc J. van Kreveld
AUTOMATICA
2006
106views more  AUTOMATICA 2006»
13 years 7 months ago
Barrier certificates for nonlinear model validation
Abstract-- New methods for model validation of continuoustime nonlinear systems with uncertain parameters are presented in this paper. The methods employ functions of state-paramet...
Stephen Prajna