Naum Schor

Naum Schor (ukrainisch Наум Зуселевич Шор/Naum Susselewytsch Schor, meist in englischer Transkription zitiert als Naum Z. Shor; * 1. Januar 1937 in Kiew; † 26. Februar 2006) war ein sowjetisch-ukrainischer Mathematiker, der sich mit Optimierung beschäftigte.

Leben

Schor machte sein Diplom an der nationalen Taras-Schewtschenko-Universität in Kiew bei Wiktor Michailowitsch Gluschkow und war dann ab 1958 am Rechenzentrum der Ukrainischen Akademie der Wissenschaften, aus dem das Institut für Kybernetik der Ukrainischen Akademie in Kiew wurde (später V. M. Glushkov Institut für Kybernetik). Zuerst war er dort als Ingenieur, dann ab 1983 als Leiter der Abteilung Methoden zur Lösung komplexer Optimierungsprobleme. Er war Professor am Ableger des Moskauer Instituts für Physik und Technologie (MIPT) in Kiew und an der Nationalen Technischen Universität der Ukraine.

Schor befasste sich unter anderem mit nichtlinearer und stochastischer Programmierung, numerischen Techniken für nicht-stetige und nicht-differenzierbare Optimierungsprobleme (für die er ein Pionier war), diskreten Optimierungsproblemen und Matrix-Optimierung. Schor führte 1962 seine Methode des verallgemeinerten Gradientenverfahrens in die nicht-stetige konvexe Optimierung ein. Unter anderem entwickelte er Subgradienten-Methoden mit Raum-Transformationen, wie seinen r-Algorithmus. Die Ellipsoidmethode ist ein Spezialfall seines verallgemeinerten Gradientenverfahrens, die unabhängig auch von Arkadi Nemirovski und David Judin entwickelt wurde. Auf diesem Verfahren baute Chatschijan´s polynomial-zeitlicher Algorithmus in der linearen Programmierung auf. Schor verfasste allein und mit Ko-Autoren neun Monographien, und insbesondere seine letzte Monographie von 1998 Nondifferentiable optimization and polynomial problems war einflussreich. In ihr zeigte er auch einen unerwarteten Zusammenhang des 17. Hilbertproblems (Darstellung einer nicht-negativen rationalen Form als Summe von Quadraten rationaler Formen) mit nichtkonvexen polynomialen Optimisierungsproblemen auf.

1981 gewann er den sowjetischen Staatspreis und 1973, 1993 und 2000 den ukrainischen Staatspreis. 1990 wurde er korrespondierendes und 1998 volles Mitglied der Ukrainischen Akademie der Wissenschaften.

Schriften

• Minimization methods for non differentiable functions, Springer 1985
• Nondifferentiable optimization and polynomial problems, Kluwer 1998

Weblinks

• Biographie zum 65. Geburtstag
• Würdigung von Shor 2007 durch Mordukhovich, Solodov, Todd, pdf Datei