Random relaxation of fixed-point iteration

SIAM Journal on Scientific Computing

Volumn 17, Issue 4, 1996, Pages 906-912

  Verkama, Markku ^a  

^a AALTO UNIVERSITY   (Finland)

Author keywords

Asynchronous algorithm; Fixed points; Linear systems; Stochastic stability

Indexed keywords

EID: 0039956421     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/0917058     Document Type: Article

References (12)

1. B. F. BEIDAS AND G. P. PAPAVASSILOPOULOS, Convergence analysis of asynchronous linear iterations with stochastic delays, Parallel Comput., 19 (1993), pp. 281-302.
2. D. P. BERTSEKAS AND J. N. TSITSIKLIS, Parallel and Distributed Computation, Prentice-Hall, Englewood Cliffs, NJ, 1987.
3. R. K. BRAYTON AND C. C. CONLEY, Some results on the stability and instability of the backward differentiation methods with non-uniform time steps, in Topics in Numerical Analysis, J. J. H. Miller, ed., Academic Press, London, 1973.
4. R. K. BRAYTON AND C. H. TONG, Stability of dynamical systems: A constructive approach, IEEE Trans. Circuits Systems, 26 (1979), pp. 224-234.
5. R. S. BUCY, Stability and positive supermartingales, J. Differential Equations, 1 (1965), pp. 151-155.
6. D. CHAZAN AND W. MIRANKER, Chaotic relaxation, Linear Algebra Appl., 2 (1969), pp. 199-222.
7. R. Z. HAS'MINSKǏ, Stochastic Stability of Differential Equations, Sijthoff & Noordhoff, Alphen aan den Rijn, The Netherlands. 1980.
8. R. P. LELAND, Stability of asynchronous systems with Poisson transitions, IEEE Trans. Automat. Control, 39 (1994), pp. 182-185.
9. M. LOÈVE, Probability Theory, Van Nostrand, Toronto, 1955.
10. G. P. PAPAVASSILOPOULOS, Distributed algorithms with random processor failures, IEEE Trans. Automat. Control, 39 (1994), pp. 1032-1036.
11. J. N. TSITSIKLIS, On the stability of asynchronous iterative processes, Math. Systems Theory, 20 (1987), pp. 137-153.
12. M. VERKAMA, R. P. HÄMÄLÄINEN, AND H. EHTAMO, Multi-agent interaction processes: From oligopoly theory to decentralized artificial intelligence, Group Decision and Negotiation, 2 (1992), pp. 137-159.