Sciweavers

985 search results - page 35 / 197
» Piercing Convex Sets
Sort
View
ICASSP
2009
IEEE
14 years 2 months ago
Distributed subgradient projection algorithm for convex optimization
—We consider constrained minimization of a sum of convex functions over a convex and compact set, when each component function is known only to a specific agent in a timevarying...
Sundhar Srinivasan Ram, Angelia Nedic, Venugopal V...
ICRA
2005
IEEE
113views Robotics» more  ICRA 2005»
14 years 1 months ago
A Sample-based Convex Cover for Rapidly Finding an Object in a 3-D Environment
— In this paper we address the problem of generating a motion strategy to find an object in a known 3-D environment as quickly as possible on average. We use a sampling scheme t...
Alejandro Sarmiento, Rafael Murrieta-Cid, Seth Hut...
PAMI
2006
99views more  PAMI 2006»
13 years 7 months ago
A New Convexity Measure Based on a Probabilistic Interpretation of Images
In this article we present a novel convexity measure for object shape analysis. The proposed method is based on the idea of generating pairs of points from a set, and measuring th...
Esa Rahtu, Mikko Salo, Janne Heikkilä
SIAMJO
2008
212views more  SIAMJO 2008»
13 years 7 months ago
Convergence Rate of an Optimization Algorithm for Minimizing Quadratic Functions with Separable Convex Constraints
A new active set algorithm for minimizing quadratic functions with separable convex constraints is proposed by combining the conjugate gradient method with the projected gradient. ...
Radek Kucera
GD
2009
Springer
13 years 11 months ago
Complexity of Some Geometric and Topological Problems
We show that recognizing intersection graphs of convex sets has the same complexity as deciding truth in the existential theory of the reals. Comparing this to similar results on t...
Marcus Schaefer