A convergence result for asynchronous algorithms and applications

Abdenasser Benahmed


We give in this paper a convergence result concerning parallel asynchronous algorithm with bounded delays to solve a nonlinear fixed point problems. This result is applied to calculate the solution of a strongly monotone operator. Special cases of these operators are used to solve some problems related to convex analysis like minimization of functionals, calculus of saddle point and variational inequality problem.

Palabras clave

Asynchronous algorithm ; Nonlinear problems ; Monotone operators ; Fixed point ; Optimization problem ; Variational inequality problem ; Convex analysis.

Texto completo:



A. Addou, A. Benahmed, Parallel synchronous algorithm for nonlinear fixed point problems, Proyecciones (Antofagasta), Vol. 23, No. 3, pp. 241-252, (2004).

J. Bahi, Asynchronous iterative algorithms for nonexpansive linear systems, Parallel And Distributed Computing, vol. 60, no. 1, pp. 92-112, (2000).

G. M. Baudet, Asynchronous iterative methods for multiprocessors, J. ACM, 25, pp. 226-244, (1978).

D. P. Bertsekast, J. Tsitsiklis, Some aspects of parallel and distributed iterative algorihms-A survey, Automatica, vol. 27, no.1, pp. 3-21, (1991).

D. Chazan, W. L. Miranker, Chaotic relaxation, Linear Algebra Appl. 2, pp. 199-222, (1969).

M. N. El Tarazi, Somme convergence results for asynchronous algorithms, Numer. Math. 39, pp. 325-340, (1982).

D. H. Griffel, Applied Functional Analysis, Wiley (1981).

J. C. Miellou, Algorithmes de relaxation chaotiques ` a retard, RAIRO (R1), pp. 55-82, (1975).

R. R. Phelps, Lectures on maximal monotone operators, arXiv: math. FA /9302209 v1, (1993).

R. T. Rockafellar, Convex Analysis, Princeton Univ. Press, (1970).

R. T. Rockafellar, Monotone operators associated with saddle functions and minimax problems, in Nonlinear Functional Analysis, Vol. 18 part 1, Amer. Math. Soc., pp. 397-407, (1970).

R. T. Rockafellar, On the maximality of sums of nonlinear monotone operators, Trans. Amer. Math. Soc., 149, pp. 75-88, (1970).

R. T. Rockafellar, Monotone operators and the proximal point algorithm, SIAM J. Control Optim., Vol. 14, No. 5, pp. 877-898, (1976).

DOI: http://dx.doi.org/10.4067/S0716-09172007000200005

Enlaces refback

  • No hay ningún enlace refback.