Naum Z. Shor

mathématicien russe

Naum Zuselevich Shor (en ukrainien : Наум Зуселевич Шор), souvent cité sous la forme Naum Z. Shor, () est un mathématicien soviétique et ukrainien spécialiste en optimisation.

Naum Zuselevich Shor

Naissance
Kiev, Ukraine
Décès (à 69 ans)
Nationalité Drapeau de l'URSS Union soviétique
Drapeau de l'Ukraine Ukraine
Institutions V.M. Glushkov Institute of Cybernetics, Kiev, Ukraine

Biographie

modifier

Shor fait ses études à l'université nationale Taras-Chevtchenko de Kiev sous la direction de Victor Mikhaïlovitch Glushkov, puis il travaille à partir de 1958 au centre de calcul de l'académie ukrainienne des sciences qui devient l'institut de cybernétique de l'académie nationale des sciences d'Ukraine (ensuite institut de cybernétique V. M. Glushkov). Il est d'abord ingénieur, puis à partir de 1983 directeur du département « Problèmes complexes d'optimisation ». Il est professeur à la section locale de l'Institut de physique et de technologie de Moscou (MIPT) à Kiev, et à l'université technique nationale d'Ukraine.

Contributions

modifier

Il a fait des contributions importantes en optimisation non linéaire et en programmation stochastique (en), techniques numérique pour l’optimisation non lisse (en), des problèmes d'optimisation discrète, la méthode d'optimisation SDP, la dualité de Lagrange (en), les problèmes d'optimisation multiobjectif.

N. Z. Shor est surtout connu pour sa méthode itérative de l'algorithme du gradient sous-différentiel avec dilatation spatiale dans la direction de la différence de deux sous-gradients successifs (méthode appelée « algorithme r ») qu'il a créée à partir de 1962, en collaboration notamment avec Nikolai G. Zhurbenko[1]. La méthode de l'ellipsoïde est un cas particulier de la méthode du gradient généralisé, développée indépendamment par Arkadi S. Nemirovsky und David B. Judin (de). ce procédé est la base de l’algorithme polynomial de Leonid Khatchian de programmation linéaire.

Prix et distinctions

modifier

Shor obtient en 1981 le prix d'État de l'URSS, et en 1973, 1993 et 2000 le prix d'État de l'Ukraine. Shor devient membre titulaire de l'Académie nationale des sciences d'Ukraine en 1998.

Ouvrages

modifier

Shor est auteur ou coauteur de neuf monographies. Sa dernière monographie, en 1998, intitulée Nondifferentiable optimization and polynomial problems a eu une influence particulièrement grande. Dans ce livre, il décrit notamment une relation inattendue entre les problèmes d'optimisation non convexes polynomiaux et le dix-septième problème de Hilbert (représentation d'une fonction rationnelle à coefficients réels ne prenant que des valeurs positives comme somme de carrés de fonctions rationnelles).

Notes et références

modifier
  1. N. Z. Shor et N. G. Zhurbenko, « A minimization method using the operation of space dilation in the direction of the difference of two successive gradients », Cybernetics, vol. 7,‎ , p. 450–459.

Annexes

modifier

Bibliographie

modifier
  • « Congratulations to Naum Shor on his 65th birthday », Journal of Global Optimization, vol. 24, no 2,‎ , p. 111–114 (DOI 10.1023/A:1020215832722).

Articles connexes

modifier

Liens externes

modifier