Shor, Naum Zuselevich

Den aktuella versionen av sidan har ännu inte granskats av erfarna bidragsgivare och kan skilja sig väsentligt från versionen som granskades den 4 juli 2019; kontroller kräver 9 redigeringar .
Naum Zuselevich Shor
ukrainska Naum Zuselevich Shor
Födelsedatum 1 januari 1937( 1937-01-01 )
Födelseort Kiev , ukrainska SSR
Dödsdatum 25 februari 2006 (69 år)( 2006-02-25 )
En plats för döden Kiev , Ukraina
Land Sovjetunionen, Ukraina
Vetenskaplig sfär Icke -linjär och stokastisk programmering , subgradientoptimeringsmetoder
Arbetsplats Institutet för cybernetik uppkallat efter V. M. Glushkov NAS i Ukraina
Alma mater Taras Shevchenko National University of Kiev
Akademisk examen Doktor i fysikaliska och matematiska vetenskaper
Akademisk titel Akademiker
vetenskaplig rådgivare V. M. Glushkov , V. S. Mikhalevich
Utmärkelser och priser
USSR State Prize Statens pris för den ukrainska SSR.png UKRAINE-AWARD-STATE-PREM.PNG UKRAINE-AWARD-STATE-PREM.PNG

Naum Zuselevich Shor ( 1 januari 1937 , Kiev - 25 februari 2006 , Kiev) - sovjetisk och ukrainsk matematiker , sedan 1998 - Akademiker vid National Academy of Sciences of Ukraine [1] .

Biografi

Född i Kiev den 1 januari 1937 . 1958 tog han examen från fakulteten för mekanik och matematik vid Taras Shevchenko National University of Kiev . Under sina studier var han engagerad i vetenskapligt arbete med problem med differentiell algebra under ledning av V. M. Glushkov . På inbjudan av sin handledare kom han samma år att arbeta vid Institutet för cybernetik vid Vetenskapsakademin i den ukrainska SSR som ingenjör, där han arbetade hela sitt liv (vid den tiden kallades institutet också Computing Centrum för Vetenskapsakademin i den ukrainska SSR). Sedan 1983 har han varit chef för avdelningen för icke-släta optimeringsmetoder som grundats av honom [2] [3] .

Doktorsavhandling disputerades 1964 . 1990 valdes Shor till motsvarande medlem av National Academy of Sciences of Ukraine och 1997 fick han titeln akademiker .

Naum Zuselevich var aktivt involverad i undervisningen vid Kiev-grenen av Moskva-institutet för fysik och teknologi , Kiev Polytechnic Institute , Taras Shevchenko-universitetet i Kiev och International Solomon University [3] .

Han gifte sig den 9 april 1963 med Elena Shor, har två barn, Evgenia och Stanislav.

Han dog av diabetes den 25 februari 2006 vid 69 års ålder.

Vetenskaplig verksamhet

Hela N. Z. Shors yrkesliv tillbringades vid Institute of Cybernetics uppkallat efter V.M. Glushkov .

Metoden för sekventiell analys av varianter ("Kiev kvast"), utvecklad av V.S. Mikhalevich och N.Z. Shor. Denna metod användes för att lösa ett antal viktiga nationella ekonomiska problem inom hela unionen: problemet med optimal utformning av längsgående profiler för järnvägar ( BAM ), huvudgasledningar, transport- och elnät, problemet med optimal lastning av valsverk i Sovjetunionen, etc.

På 1960-talet gjorde utvecklingen av icke-differentiera optimeringsmetoder det möjligt att lösa komplexa praktiska optimeringsproblem utifrån dåtidens datateknik. Skapandet och studiet av dessa metoder utgjorde den viktigaste delen av det kreativa arvet från N.Z. Shora.

Resultaten av N.Z. Shor on icke-släta optimeringsmetoder kan delas in i tre områden:

Verken av N.Z. Shor associerad med användningen av icke-differentierbara optimeringsmetoder för att erhålla dubbla lagrangiska uppskattningar i multi-extrema kvadratiska problem. För att förbättra dessa uppskattningar utökas de ursprungliga kvadratiska problemformuleringarna genom att lägga till funktionellt redundanta begränsningar till dem. Att erhålla uppskattningar är mycket viktigt för diskreta, NP-hårda extrema problem på grafer, etc. Detta tillvägagångssätt gör det möjligt att urskilja bland NP-hårda icke-konvexa kvadratiska problem sådana subklasser för vilka problemet med att hitta värdet av det globala minimumet av objektiv funktion är lösbar i polynomtid.

Problemet med noggrannheten hos den dubbla skattningen för ett visst kvadratiskt problem som motsvarar problemet att hitta det globala minimumet av ett polynom visade sig vara nära relaterat till Hilberts forskning om representationen av icke-negativa polynom som summan av kvadrater av polynom av lägre grader (det så kallade Hilberts 17:e problem ). Den mest kompletta monografin av N.Z. Shora publicerades utomlands på engelska.


Utmärkelser

Utmärkelser mottaget av N. Z. Shor: [3]

Upplagor

Monografier

Artiklar

Anteckningar

  1. Shor Naum Zuselevych  (ukr.)  (otillgänglig länk) . Ukrainas nationella vetenskapsakademi. Hämtad 12 februari 2011. Arkiverad från originalet 20 juni 2008.
  2. Institutionen för icke-släta optimeringsmetoder  (ukrainska)  (otillgänglig länk) . Institutet för cybernetik V. M. Glushkov. Hämtad 21 februari 2011. Arkiverad från originalet 4 mars 2016.
  3. 1 2 3 Grattis till Naum Shor på hans 65-årsdag  // Journal of Global Optimization. - 2004. - Vol. 24, nr 2 . - S. 111-114. - doi : 10.1023/A:1020215832722 .  (inte tillgänglig länk)

Litteratur

Länkar