56 search results - page 1 / 12 » How good are interior point methods |
MP
2008
13 years 4 months ago
2008
Abstract By refining a variant of the Klee
SIAMJO
2002
13 years 4 months ago
2002
We introduce a new barrier function which is not a barrier function in the usual sense: it has finite value at the boundary of the feasible region. Despite this, its iteration bou...
ECCV
2008
Springer
14 years 6 months ago
2008
Springer
Abstract. This paper describes a novel approach to recovering a parametric deformation that optimally registers one image to another. The method proceeds by constructing a global c...
CP
2005
Springer
13 years 10 months ago
2005
Springer
We present a method for propagating linear constraints. Our technique exploits the fact that the interior point method converges on a central point of the polytope. A variable assi...
SODA
2010
ACM
14 years 2 months ago
2010
ACM
The Chord algorithm is a popular, simple method for the succinct approximation of curves, which is widely used, under different names, in a variety of areas, such as, multiobjecti...