Sciweavers

MOR
2008
73views more  MOR 2008»
13 years 11 months ago
Separation of Nonconvex Sets with General Augmenting Functions
In this paper, we consider two geometric optimization problems that are dual to each other and characterize conditions under which the optimal values of the two problems are equal...
Angelia Nedic, Asuman E. Ozdaglar
MOR
2008
110views more  MOR 2008»
13 years 11 months ago
Alternating Projections on Manifolds
We prove that if two smooth manifolds intersect transversally, then the method of alternating projections converges locally at a linear rate. We bound the speed of convergence in ...
Adrian S. Lewis, Jérôme Malick
MOR
2008
63views more  MOR 2008»
13 years 11 months ago
Domination Between Traffic Matrices
A traffic matrix D1 dominates a traffic matrix D2 if D2 can be routed on every (capacitated) network where D1 can be routed. We prove that D1 dominates D2 if and only if D1 , cons...
Gianpaolo Oriolo
MOR
2008
109views more  MOR 2008»
13 years 11 months ago
A Unified Theorem on SDP Rank Reduction
We consider the problem of finding a low
Anthony Man-Cho So, Yinyu Ye, Jiawei Zhang