SciELO - Scientific Electronic Library Online

 
vol.23 número3UNIFORM BOUNDEDNESS IN VECTOR - VALUED SEQUENCE SPACESCOMPENSATORS FOR SINGULAR CONTROL SYSTEMS WITH DELAYS IN OUTPUTS índice de autoresíndice de materiabúsqueda de artículos
Home Pagelista alfabética de revistas  

Servicios Personalizados

Revista

Articulo

Indicadores

Links relacionados

Compartir


Proyecciones (Antofagasta)

versión impresa ISSN 0716-0917

Proyecciones (Antofagasta) v.23 n.3 Antofagasta dic. 2004

http://dx.doi.org/10.4067/S0716-09172004000300004 

 

Proyecciones
Vol. 23, No 3, pp. 241-252, December 2004.
Universidad Católica del Norte
Antofagasta - Chile

PARALLEL SYNCRHRONOUS ALGORITHM FOR NONLINEAR FIXED POINT PROBLEMS

 

AHMED ADDOU

and

ABDENASSER BENAHMED

Universitée Cadi Ayyad, Maroc

Correspondencia a:


ABSTRACT

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

Keywords : Asynchronous algorithm, nonlinear problems, fixed point, monotone operators, convex analysis.


References

[1] J. Bahi, J.C. Miellou, K. Rhofir, Asynchronous multisplitting methods for nonlinear fixed point problems, Numerical Algorithms, vol. 15, No. 3,4, pp. 315-345, (1997).        [ Links ]

[2] J. Bahi, Algorithmes parall`eles asynchrones pour des syst`emes singuliers, Comptes Rendus `a l’Acad´emie des Sciences, t. 326, s´erie 1, pp. 1421-1425, (1998).        [ Links ]

[3] J. Bahi, Parallel chaotic algorithms for singular linear systems, Parallel Algorithms And Applications, vol. 14, pp. 19-35, (1999).        [ Links ]

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

[5] F.J. Luque, Asymptotic convergence analysis of the proximal point algorithm, SIAM J. Control And Optimization, Vol. 22, No. 2, pp. 277-293, (1984).        [ Links ]

[6] R.T. Rockafellar, Convex Analysis, Princeton University Press. (1970).        [ Links ]

[7] 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).         [ Links ]

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

[9] R.T. Rockafellar, Monotone operators and the proximal point algorithm, SIAM J. Control And Optimization, Vol. 14, No. 5, pp. 877-898, (1976).        [ Links ]

[10] R.T. Rockafellar, Augmented Lagrangians and application of the proximal point algorithm in convex programming, Math. Oper. Res., 1, pp. 97-116, (1976).        [ Links ]

 

Received : December 2003. Accepted : June 2004

 

Ahmed ADDOU
Department of Mathematics
Faculty of Sciences
University Mohamed I
P. O. Box 524
60000 Oujda
Morocco

and

Abdenasser BENAHMED
Department of Mathematics
Faculty of Sciences
University Mohamed I
P. O. Box 524
60000 Oujda
Morocco
e-mail : benahmed.abdenasser@caramail.com

 

Creative Commons License Todo el contenido de esta revista, excepto dónde está identificado, está bajo una Licencia Creative Commons