Sciweavers

5075 search results - page 30 / 1015
» Convergence
Sort
View
JAL
2002
69views more  JAL 2002»
14 years 11 months ago
Rates of convergence for Quicksort
The normalized number of key comparisons needed to sort a list of randomly permuted items by the Quicksort algorithm is known to converge in distribution. We identify the rate of ...
Ralph Neininger, Ludger Rüschendorf
MP
2007
89views more  MP 2007»
14 years 11 months ago
Globally convergent limited memory bundle method for large-scale nonsmooth optimization
Many practical optimization problems involve nonsmooth (that is, not necessarily differentiable) functions of thousands of variables. In the paper [Haarala, Miettinen, M¨akel¨a,...
Napsu Haarala, Kaisa Miettinen, Marko M. Mäke...
PRL
2007
158views more  PRL 2007»
14 years 11 months ago
Stability and convergence of the level set method in computer vision
Several computer vision problems, like segmentation, tracking and shape modeling, are increasingly being solved using level set methodologies. But the critical issues of stability...
Kunal N. Chaudhury, K. R. Ramakrishnan
ICCAD
2009
IEEE
98views Hardware» more  ICCAD 2009»
14 years 9 months ago
A rigorous framework for convergent net weighting schemes in timing-driven placement
We present a rigorous framework that defines a class of net weighting schemes in which unconstrained minimization is successively performed on a weighted objective. We show that, ...
Tony F. Chan, Jason Cong, Eric Radke
ICASSP
2011
IEEE
14 years 3 months ago
Relative proportionate NLMS: Improving convergence for acoustic channel identification
It is known that the proportionate normalized least mean square (PNLMS) algorithm outperforms traditional normalized least mean square(NLMS) algorithm, in terms of fast initial co...
Tao Yu, John H. L. Hansen