Naum Schor

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.

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)[1], 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

Verweise

  1. englisch non smooth optimization, non differentiable programming

Wikimedia Foundation.

Игры ⚽ Нужно решить контрольную?

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Schor — war der Name einer Innsbrucker Künstlerfamilie: Bonaventura Schor (1624–1692), österreichischer Maler Christoph Schor (1655–1701), österreichischer Architekt und Kupferstecher Egid Schor (1627–1701), österreichischer Maler Hans Schor († 1674),… …   Deutsch Wikipedia

  • Naum Z. Shor — Naum Zuselevich Shor Born 1 January 1937(1937 01 01) Kiev, Ukraine, USSR Died 26 February 2006(2006 02 26 …   Wikipedia

  • Liste von Söhnen und Töchtern der Stadt Kiew — Die folgende Liste enthält die in Kiew geborenen Persönlichkeiten, chronologisch aufgelistet nach dem Geburtsjahr. Die Liste erhebt keinen Anspruch auf Vollständigkeit. Inhaltsverzeichnis 1 In Kiew geborene Persönlichkeiten 1.1 bis 1850 1.2 1851… …   Deutsch Wikipedia

  • Ellipsoidmethode — Die Ellipsoidmethode ist ein polynomialer Algorithmus zur Linearen Optimierung. Sie wurde ursprünglich in den Jahren 1976 und 1977 von David Yudin und Arkadi Nemirovski und unabhängig davon von Naum Schor zur Lösung konvexer Optimierungsprobleme… …   Deutsch Wikipedia

  • Konvexe Optimierung — Die Konvexe Optimierung ist ein Teilgebiet der mathematischen Optimierung. Es ist eine bestimmte Größe zu minimieren, die sogenannte Zielfunktion, welche von einem Parameter, welcher mit x bezeichnet wird, abhängt. Außerdem sind bestimmte… …   Deutsch Wikipedia

  • Lineare Optimierung — Bei linearen Optimierungsproblemen ist die Menge der zulässigen Punkte (braun) durch lineare Ungleichungen (Hyperebenen) eingeschränkt. Die Lineare Optimierung oder Lineare Programmierung ist eines der Hauptverfahren des Operations Research und… …   Deutsch Wikipedia

  • Shor — ist der Name folgender Personen: Dan Shor (* 1956), US amerikanischer Schauspieler, Regisseur und Drehbuchautor Naum Schor (1937–2006), sowjetisch ukrainischer Mathematiker Peter Shor (* 1959), US amerikanischer Mathematiker Shor ist auch der… …   Deutsch Wikipedia

  • Arkadi Nemirovski — Arkadi S. Nemirovski (* 14. März 1947 in Moskau) ist ein aus Russland stammender israelischer Mathematiker, der sich mit Optimierung beschäftigt. Nemirovski studierte an der Lomonossow Universität, wo er 1970 sein Diplom machte und 1973… …   Deutsch Wikipedia

  • Wiktor Michailowitsch Gluschkow — Wiktor Gluschkow Wiktor Michailowitsch Gluschkow (russisch Виктор Михайлович Глушков, englische Transkription Victor Glushkov; * 24. August 1923 in Rostow am Don; † 30. Januar 1982 in Moskau) war ein sowjetisch russischer Informatiker.… …   Deutsch Wikipedia

  • Shor — may refer to: * Shor film, 1971 Hindi movie * Shor people, an indigenous ethnic group of southern Siberia * Shor language, one of the Turkic languages * Shor s algorithm, quantum algorithm for factoring a number N in O((log N)3) time and O(log N) …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”