Methodes de Descente Pour la Minimisation de Fonctions Non Differentiables

  • Claude Lemarechal
Conference paper
Part of the Lecture Notes in Economics and Mathematical Systems book series (LNE, volume 102)

Résumé

D’une part, une application de la méthode de DEMJANOV [3] pour résoudre par dualité certains problèmes non convexes fréquemment rencontrés en économie. Cette méthode utilise en particulier les multiplicateurs de Lagrange généralisés, introduits par EVERETT [4].

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Bibliographie

  1. [1]
    N. ADACHI: On the uniqueness of Search Directions in variable metric algorithms. J. of Opt. Theory and Appl. Vol. 11,n° 6 [1973], pp. 590–604.MathSciNetCrossRefGoogle Scholar
  2. [2]
    J.M. DANSKIN: The theory of max-min with applications. SIAM J. of Applied Mathematics Vol. 14 n° 4 [1966] pp. 641–655.MathSciNetCrossRefGoogle Scholar
  3. [3]
    V.F. DEMJANOV: Algorithms for some minimax problems. Journal of comp. and Syst. science Vol. 2 [1968] pp. 342–380.Google Scholar
  4. [4]
    H. EVERETT III: Generalized Lagrange multipliers method for solving problems of optimum allocation of resources. Op. Res. Vol. 11 [1963] pp. 399–417.Google Scholar
  5. [5]
    W. HOGAN: Directional derivatives for extremalvalue functions with application to the completely convex case. Op. Res. Vol. 21 n° 1 [1973] pp. 188–209.MathSciNetCrossRefGoogle Scholar
  6. [6]
    C. LEMARECHAL: Application de la dualité aux problèmes non convexes. Rapport Laboria n° 16. IRIA [1973].Google Scholar
  7. [7]
    C. LEMARECHAL: An algorithm for minimizing convex functions. Proc. Congrès IFIP. 74 [North Holland]Google Scholar
  8. [8]
    C. LEMARECHAL: Thèse, Paris [à paraître].Google Scholar
  9. [9]
    B. MARTINET: Algorithmes pour la résolution de problèmes d’optimisations et de minimax. Thèse Grenoble 1972.Google Scholar
  10. [10]
    S.K. MITTER, D.P. BERTSEKAS: A descent numerical method for optimisation problems with non-differentiable cost functionals SIAM J. on Control Vol. 11 n° 4 [1973] pp. 637–652.MathSciNetGoogle Scholar
  11. [11]
    R.T. ROCKAFELLAR: Convex Analysis. Princeton, 1970.Google Scholar
  12. [12]
    A. TANTER: Définition et résolution numérique d’un problème de contrôle optimal pour un système perturbé gouverné par des équations aux dérivées partielles [modèle min-max]. Thèse 3ème Cycle Paris 1972.Google Scholar
  13. [13]
    UZAWA In Arrow-Hurwicz-Uzawa: Studies in non linear programming stanford Univ. Press 1958.Google Scholar
  14. [14]
    P. WOLFE, L. Held, H.P. Crowder: Validation of subgradient Optimisation Math. Prog. [à paraître].Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1974

Authors and Affiliations

  • Claude Lemarechal
    • 1
  1. 1.I.R.I.A.RocquencourtFrance

Personalised recommendations