Resume
Un algorithme de type dual est proposé pour calculer la distance entre deux convexes de ℝn qui sont définis chacun comme intersection d'une famille infinie de demi-espaces fermés. L'algorithme utilise le théorème d'échange de Stiefel, et, dans un cas particulier, une propriété d'alternance de même nature que celle qui intervient dans l'approximation au sens de Tchebycheff. Une généralisation est proposée-pour la minimisation d'une fonction convexe ayant un noyau sur un convexe exprimé comme intersection infinie de demi-espaces fermés.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Carasso, C.; and Laurent, P.J.: An exchange algorithme for the minimization of convex functionals (to appear).
Haugazeau, Y.: Sur les inéquations variationnelles et la minimisation de fonctionnelles convexes. Thèse, Paris, 7 juin 1967.
Laurent, P. J.: Approximation et Optimisation, Hermann, Paris, (1972).
Laurent, P.J.: Construction of spline functions in a convex set. In “Approximation with special emphasis on spline-functions”. I.J. Schoenberg Ed., Acad. Press, (1969), 415–446.
Laurent, P.J.; et Martinet, B.: Méthodes duales pour le calcul du minimum d'une fonction convexe sur une intersection de convexes. Symposium on Optimization, Nice, June 29th–July 5th, (1969), Lecture Notes in Math., 132, Springer-Verlag, (1970), 159–179.
Morin, M.: Méthodes de calcul des fonctions-spline dans un convexe. Thèse, Grenoble, (1969).
Pierra, G.: Sur le croisement de méthodes de descente et l'intersection ou la distance de deux convexes. Colloque d'Analyse Numérique du C.N.R.S., La Colle Sur Loup, mai–juin 1973.
Rockafellar, R.T.: Convex Analysis. Princeton, Univ. Press, (1970).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1975 Springer-Verlag Berlin · Heidelberg
About this paper
Cite this paper
Laurent, P.J. (1975). Un Algorithme Dual Pour le Calcul de la Distance Entre Deux Convexes. In: Bulirsch, R., Oettli, W., Stoer, J. (eds) Optimization and Optimal Control. Lecture Notes in Mathematics, vol 477. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0079178
Download citation
DOI: https://doi.org/10.1007/BFb0079178
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-07393-2
Online ISBN: 978-3-540-37591-3
eBook Packages: Springer Book Archive