A convergence result for asynchronous algorithms and applications

• Benahmed, Abdenasser ^[1]
  1. [1] Université Mohamed I.
• Localización: Proyecciones: Journal of Mathematics, ISSN 0716-0917, ISSN-e 0717-6279, Vol. 26, Nº. 2, 2007, págs. 219-236
• Idioma: inglés
• DOI: 10.4067/S0716-09172007000200005
• Enlaces
  • Texto completo
• Resumen

  • 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.

• Referencias bibliográficas
  • Citas [1] A. Addou, A. Benahmed, Parallel synchronous algorithm for nonlinear fixed point problems, Proyecciones (Antofagasta), Vol. 23,...
  • [2] J. Bahi, Asynchronous iterative algorithms for nonexpansive linear systems, Parallel And Distributed Computing, vol. 60, no. 1, pp. 92-112,...
  • [3] G. M. Baudet, Asynchronous iterative methods for multiprocessors, J. ACM, 25, pp. 226-244, (1978).
  • [4] D. P. Bertsekast, J. Tsitsiklis, Some aspects of parallel and distributed iterative algorihms-A survey, Automatica, vol. 27, no.1, pp....
  • [5] D. Chazan, W. L. Miranker, Chaotic relaxation, Linear Algebra Appl. 2, pp. 199-222, (1969).
  • [6] M. N. El Tarazi, Somme convergence results for asynchronous algorithms, Numer. Math. 39, pp. 325-340, (1982).
  • [7] D. H. Griffel, Applied Functional Analysis, Wiley (1981).
  • [8] J. C. Miellou, Algorithmes de relaxation chaotiques ` a retard, RAIRO (R1), pp. 55-82, (1975).
  • [9] R. R. Phelps, Lectures on maximal monotone operators, arXiv: math. FA /9302209 v1, (1993).
  • [10] R. T. Rockafellar, Convex Analysis, Princeton Univ. Press, (1970).
  • [11] R. T. Rockafellar, Monotone operators associated with saddle functions and minimax problems, in Nonlinear Functional Analysis, Vol. 18...
  • [12] R. T. Rockafellar, On the maximality of sums of nonlinear monotone operators, Trans. Amer. Math. Soc., 149, pp. 75-88, (1970).
  • [13] R. T. Rockafellar, Monotone operators and the proximal point algorithm, SIAM J. Control Optim., Vol. 14, No. 5, pp. 877-898, (1976).