Sciweavers

873 search results - page 21 / 175
» Rates of convergence for Quicksort
Sort
View
102
Voted
MOC
2002
107views more  MOC 2002»
14 years 11 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
103
Voted
ATAL
2010
Springer
15 years 27 days 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»
14 years 11 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 1 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 5 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