Sciweavers

167 search results - page 1 / 34
» Convergence rate and termination of asynchronous iterative a...
Sort
View
ICS
1989
Tsinghua U.
13 years 9 months ago
Convergence rate and termination of asynchronous iterative algorithms
We consider iterative algorithms of the form z := f(z), executed by a parallel or distributed computing system. We focus on asynchronous implementations whereby each processor ite...
Dimitri P. Bertsekas, John N. Tsitsiklis
TIT
2008
121views more  TIT 2008»
13 years 4 months ago
Asynchronous Iterative Water-Filling for Gaussian Frequency-Selective Interference Channels
This paper considers the maximization of information rates for the Gaussian frequency-selective interference channel, subject to power and spectral mask constraints on each link. T...
Gesualdo Scutari, Daniel Pérez Palomar, Ser...
ESA
2004
Springer
130views Algorithms» more  ESA 2004»
13 years 10 months ago
Convergence Properties of the Gravitational Algorithm in Asynchronous Robot Systems
This paper considers the convergence problem in autonomous mobile robot systems. A natural algorithm for the problem requires the robots to move towards their center of gravity. Th...
Reuven Cohen, David Peleg
SIAMCO
2002
71views more  SIAMCO 2002»
13 years 4 months ago
Rate of Convergence for Constrained Stochastic Approximation Algorithms
There is a large literature on the rate of convergence problem for general unconstrained stochastic approximations. Typically, one centers the iterate n about the limit point then...
Robert Buche, Harold J. Kushner
MOC
2002
148views more  MOC 2002»
13 years 4 months ago
Convergence of an iterative algorithm for solving Hamilton-Jacobi type equations
Abstract. Solutions of the optimal control and H-control problems for nonlinear affine systems can be found by solving Hamilton-Jacobi equations. However, these first order nonline...
Jerry Markman, I. Norman Katz