Sciweavers

873 search results - page 10 / 175
» Rates of convergence for Quicksort
Sort
View
CAGD
2007
65views more  CAGD 2007»
13 years 8 months ago
Progressive iterative approximation and bases with the fastest convergence rates
All normalized totally positive bases satisfy the progressive iterative approximation property. The normalized B-basis has optimal shape preserving properties and we prove that it...
Jorge Delgado, Juan Manuel Peña
CORR
2008
Springer
107views Education» more  CORR 2008»
13 years 8 months ago
Randomized Methods for Linear Constraints: Convergence Rates and Conditioning
We study randomized variants of two classical algorithms: coordinate descent for systems of linear equations and iterated projections for systems of linear inequalities. Expanding...
D. Leventhal, A. S. Lewis
ICASSP
2008
IEEE
14 years 2 months ago
Distributed average consensus with increased convergence rate
The average consensus problem in the distributed signal processing context is addressed by linear iterative algorithms, with asymptotic convergence to the consensus. The convergen...
Boris N. Oreshkin, Tuncer C. Aysal, Mark Coates
CDC
2008
IEEE
148views Control Systems» more  CDC 2008»
14 years 2 months ago
Convergence rate for stochastic consensus algorithms with time-varying noise statistics: Asymptotic normality
— This paper studies consensus seeking over noisy networks with time-varying noise statistics. Stochastic approximation type algorithms can ensure consensus in mean square and wi...
Minyi Huang
CDC
2008
IEEE
129views Control Systems» more  CDC 2008»
14 years 2 months ago
Rate of Convergence for Consensus with Delays
— We study the problem of reaching a consensus in the values of a distributed system of agents with time-varying connectivity in the presence of delays. We consider a widely stud...
Pierre-Alexandre Bliman, Angelia Nedic, Asuman E. ...