Skip to main content

Un Algorithme Dual Pour le Calcul de la Distance Entre Deux Convexes

  • 509 Accesses

Part of the Lecture Notes in Mathematics book series (LNM,volume 477)

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.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   44.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   59.95
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Carasso, C.; and Laurent, P.J.: An exchange algorithme for the minimization of convex functionals (to appear).

    Google Scholar 

  2. Haugazeau, Y.: Sur les inéquations variationnelles et la minimisation de fonctionnelles convexes. Thèse, Paris, 7 juin 1967.

    Google Scholar 

  3. Laurent, P. J.: Approximation et Optimisation, Hermann, Paris, (1972).

    MATH  Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  6. Morin, M.: Méthodes de calcul des fonctions-spline dans un convexe. Thèse, Grenoble, (1969).

    Google Scholar 

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

    Google Scholar 

  8. Rockafellar, R.T.: Convex Analysis. Princeton, Univ. Press, (1970).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics