Résumé
On étudie un algorithme permettant de trouver le minimum d'une forme linéaire sur une intersection finie ou infinie de demi-espaces. Cet algorithme s'applique à une large classe de problèmes d'optimisation convexe (programmation mathématique, théorie de l'approximation,...)
Chapter PDF
References
CARASSO C.: Etude de l'algorithme de REMES en l'absence de conditions de HAAR,Numer.Math., (1972), 165–178.
CARASSO C.: Densité des hypothèses assurant la convergence de l'algorithme de REMES, R.A.I.R.O., (1972), R.3, 69–84.
CARASSO C.: Thèse, Grenoble (1973).
CARASSO C.: Pré-Publication no3, Université de Saint-Etienne (1975)
GOLDSTEIN A.A.: Constructive real analysis, Haaper and Row (1967).
LAURENT P.J.: Approximation et Optimisation. Hermann, Paris (1972).
LAURENT P.J.: Conference on Approximation Theory, Austin (Texas) (1973).
ROCKAFELLAR R.T.: Convex analysis, Princ.Univ.Press, (1970).
SINGER I.: Best approximation in normed linear spaces by elements of linear subspaces. Springer-Verlag (1970).
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1976 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Carasso, C. (1976). Un Algorithme De Minimisation De Fonctions Convexes Avec Ou Sans Contraintes "L'algorithme D'échanges". In: Cea, J. (eds) Optimization Techniques Modeling and Optimization in the Service of Man Part 2. Optimization Techniques 1975. Lecture Notes in Computer Science, vol 41. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-07623-9_292
Download citation
DOI: https://doi.org/10.1007/3-540-07623-9_292
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-07623-0
Online ISBN: 978-3-540-38150-1
eBook Packages: Springer Book Archive