Parallel syncrhronous algorithm for nonlinear fixed point problems

• Addou, Ahmed ^[1] ; Benahmed, Abdenasser ^[1]
  1. [1] Université Mohamed I.
• Localización: Proyecciones: Journal of Mathematics, ISSN 0716-0917, ISSN-e 0717-6279, Vol. 23, Nº. 3, 2004, págs. 241-252
• Idioma: inglés
• DOI: 10.4067/S0716-09172004000300004
• Enlaces
  • Texto completo
• Resumen

  • We give in this paper a convergence result concerning parallel synchronous algorithm for nonlinear fixed point problems with respect to the euclidean norm in Rⁿ. We then apply this result to some problems related to convex analysis like minimization of functionals, calculus of saddle point, convex programming.

• Referencias bibliográficas
  • Citas [1] J. Bahi, J.C. Miellou, K. Rhofir, Asynchronous multisplitting methods for nonlinear fixed point problems, Numerical Algorithms,...
  • [2] J. Bahi, Algorithmes paralleles asynchrones pour des systemes singuliers, Comptes Rendus a l’Académie des Sciences, t. 326, série 1, pp....
  • [3] J. Bahi, Parallel chaotic algorithms for singular linear systems, Parallel Algorithms And Applications, vol. 14, pp. 19-35, (1999).
  • [4] M.N. El Tarazi, Somme convergence results for asynchronous algorithms, Numer. Math. 39, pp. 325-340, (1982).
  • [5] F.J. Luque, Asymptotic convergence analysis of the proximal point algorithm, SIAM J. Control And Optimization, Vol. 22, No. 2, pp. 277-293,...
  • [6] R.T. Rockafellar, Convex Analysis, Princeton University Press. (1970).
  • [7] R.T. Rockafellar, Monotone operators associated with saddle functions and minimax problems, in Nonlinear Functional Analysis, vol. 18...
  • [8] R.T. Rockafellar, On the maximality of sums of nonlinear monotone operators, Trans. Amer. Math. Soc., 149, pp. 75-88, (1970).
  • [9] R.T. Rockafellar, Monotone operators and the proximal point algorithm, SIAM J. Control And Optimization, Vol. 14, No. 5, pp. 877-898,...
  • [10] R.T. Rockafellar, Augmented Lagrangians and application of the proximal point algorithm in convex programming, Math. Oper. Res., 1, pp....