different from the one considered in [MES94] and [SME95]. We consider the case where the nonlinear flow equations are diagonally monotone nondecreasing and offdiagonally monotone nonincreasing. This case is more general than M-functions. We also concentrate on a different class of mappings. We study
Asynchronous Iterative Algorithms for Nonexpansive Linear Systems
โ Scribed by Jacques M. Bahi
- Publisher
- Elsevier Science
- Year
- 2000
- Tongue
- English
- Weight
- 173 KB
- Volume
- 60
- Category
- Article
- ISSN
- 0743-7315
No coin nor oath required. For personal study only.
โฆ Synopsis
In this paper we give a convergence result for parallel synchronous or asynchronous algorithms with bounded delays, associated with nonexpansive linear systems which are not necessarily contractive. This result allows us to apply these algorithms to consistent singular linear systems and to finite homogenous Markov chains.
๐ SIMILAR VOLUMES
This paper presents two parallel asynchronous algorithms for the solution of the optimal control problem of linear large-scale dynamic systems. These algorithms are based on the prediction concept. The first one adopts the interaction prediction approach and the second is based upon the costate pred