Naum Z. Shor

Un article de Wikipédia, l'encyclopédie libre.
Page d’aide sur l’homonymie

Pour les articles homonymes, voir Shor (homonymie).

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

modifier Consultez la documentation du modèle

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.

Biographie[modifier | modifier le code]

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 | modifier le code]

Article détaillé : algorithme du gradient.

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 | modifier le code]

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 | modifier le code]

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 | modifier le code]

  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 | modifier le code]

Bibliographie[modifier | modifier le code]

  • « 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 | modifier le code]

Liens externes[modifier | modifier le code]

Ce document provient de « https://fr.wikipedia.org/w/index.php?title=Naum_Z._Shor&oldid=208447501 ».