Geburt |
1 st Januar Jahre 1937 Kiew , Ukraine |
---|---|
Tod | 26. Februar 2006 |
Staatsangehörigkeit |
Sowjetunion Ukraine |
Institutionen | VM Glushkov Institut für Kybernetik, Kiew, Ukraine |
Naum Zuselevich Shor ( ukrainisch : Наум Зуселевич Шор ), oft zitiert als Naum Z. Shor , (1 st Januar 1937 - - 26. Februar 2006) ist ein sowjetischer und ukrainischer Mathematiker, der sich auf Optimierung spezialisiert hat .
Shor studierte an der Taras-Shevchenko National University in Kiew unter der Aufsicht von Victor Mikhailovich Glushkov und arbeitete ab 1958 am Rechenzentrum der Ukrainischen Akademie der Wissenschaften, das zum Institut für Kybernetik der Ukrainischen Nationalen Akademie der Wissenschaften (später VM) wurde Glushkov Cybernetics Institute). Er war zunächst Ingenieur, dann ab 1983 Leiter der Abteilung "Komplexe Optimierungsprobleme". Er ist Professor an der örtlichen Zweigstelle des Moskauer Instituts für Physik und Technologie (MIPT) in Kiew und an der Ukrainischen Nationalen Technischen Universität .
Er leistete wichtige Beiträge zur nichtlinearen Optimierung und stochastischen Programmierung (in) , zu digitalen Techniken zur Optimierung nicht glatter (in) , zu Problemen der diskreten Optimierung , zur Methode der SDP-Optimierung , zur Dualität von Lagrange (in) und zu Problemen der multiobjektiven Optimierung .
NZ Shor ist am bekanntesten für seine iterative Methode des subdifferenziellen Gradientenalgorithmus mit räumlicher Ausdehnung in Richtung der Differenz zweier aufeinanderfolgender Subgradienten (Methode "r-Algorithmus"), die er ab 1962 erstellt hat, insbesondere in Zusammenarbeit mit Nikolai G. Zhurbenko. Die Ellipsoidmethode ist ein Sonderfall der verallgemeinerten Gradientenmethode, die unabhängig von Arkadi S. Nemirovsky und David B. Judin (en) entwickelt wurde . Dieser Prozess ist die Grundlage des Polynomalgorithmus von Leonid Khatchian für die lineare Programmierung.
Shor wurde 1981 mit dem Staatspreis der UdSSR und 1973, 1993 und 2000 mit dem ukrainischen Staatspreis ausgezeichnet. Shor wurde 1998 Vollmitglied der Ukrainischen Nationalen Akademie der Wissenschaften .
Shor ist Autor oder Co-Autor von neun Monographien. Besonders einflussreich war seine letzte Monographie von 1998 mit dem Titel Nicht differenzierbare Optimierungs- und Polynomprobleme . In diesem Buch beschreibt er insbesondere eine unerwartete Beziehung zwischen den nichtkonvexen Polynomoptimierungsproblemen und dem siebzehnten Hilbert-Problem (Darstellung einer rationalen Funktion mit reellen Koeffizienten, wobei nur positive Werte als Summe der Quadrate rationaler Funktionen verwendet werden).