Sciweavers

873 search results - page 21 / 175
» Rates of convergence for Quicksort
Sort
View
MOC
2002
107views more  MOC 2002»
15 years 1 months ago
Convergence of the shifted QR algorithm for unitary Hessenberg matrices
This paper shows that for unitary Hessenberg matrices the QR algorithm, with (an exceptional initial-value modification of) the Wilkinson shift, gives global convergence; moreover,...
Tai-Lin Wang, William B. Gragg
ATAL
2010
Springer
15 years 3 months ago
Joint process games: from ratings to wikis
We introduce a game setting called a joint process, where the history of actions determine the state, and the state and agent properties determine the payoff. This setting is a sp...
Michael Munie, Yoav Shoham
MOC
2002
148views more  MOC 2002»
15 years 1 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
ESANN
2004
15 years 3 months ago
A New Learning Rates Adaptation Strategy for the Resilient Propagation Algorithm
In this paper we propose an Rprop modification that builds on a mathematical framework for the convergence analysis to equip Rprop with a learning rates adaptation strategy that en...
Aristoklis D. Anastasiadis, George D. Magoulas, Mi...
ESA
2004
Springer
130views Algorithms» more  ESA 2004»
15 years 7 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