Shor, Naum Zuselevici

Versiunea actuală a paginii nu a fost încă examinată de colaboratori experimentați și poate diferi semnificativ de versiunea revizuită pe 4 iulie 2019; verificările necesită 9 modificări .
Naum Zuselevici Shor
ucrainean Naum Zuselevici Shor
Data nașterii 1 ianuarie 1937( 01.01.1937 )
Locul nașterii Kiev , RSS Ucraineană
Data mortii 25 februarie 2006 (69 de ani)( 25-02-2006 )
Un loc al morții Kiev , Ucraina
Țară URSS, Ucraina
Sfera științifică Programare neliniară și stocastică , metode de optimizare subgradient
Loc de munca Institutul de Cibernetică numit după V. M. Glushkov NAS din Ucraina
Alma Mater Universitatea Națională Taras Shevchenko din Kiev
Grad academic Doctor în Științe Fizice și Matematice
Titlu academic Academician
consilier științific V. M. Glushkov , V. S. Mihailevici
Premii și premii
Premiul de Stat al URSS Premiul de Stat al RSS Ucrainene.png UCRAINA- PREMIUL-STAT-PREM.PNG UCRAINA- PREMIUL-STAT-PREM.PNG

Naum Zuselevich Shor ( 1 ianuarie 1937 , Kiev - 25 februarie 2006 , Kiev) - matematician sovietic și ucrainean , din 1998 - academician al Academiei Naționale de Științe a Ucrainei [1] .

Biografie

Născut la Kiev la 1 ianuarie 1937 . În 1958 a absolvit Facultatea de Mecanică și Matematică a Universității Naționale Taras Shevchenko din Kiev . În timpul studiilor sale, el a fost angajat în lucrări științifice privind problemele de algebră diferențială sub îndrumarea lui V. M. Glushkov . La invitația conducătorului său, în același an, a venit să lucreze la Institutul de Cibernetică al Academiei de Științe a RSS Ucrainei ca inginer, unde a lucrat toată viața (la vremea aceea institutul era numit și Computing). Centrul Academiei de Științe a RSS Ucrainei). Din 1983, este șeful departamentului de metode de optimizare non-smooth fondat de el [2] [3] .

Teza de doctorat a fost susţinută în 1964 . În 1990, Shor a fost ales membru corespondent al Academiei Naționale de Științe a Ucrainei , iar în 1997 a primit titlul de academician .

Naum Zuselevich a fost implicat activ în predarea la filiala din Kiev a Institutului de Fizică și Tehnologie din Moscova , Institutul Politehnic din Kiev , Universitatea Taras Shevchenko din Kiev și Universitatea Internațională Solomon [3] .

S-a căsătorit pe 9 aprilie 1963 cu Elena Shor, are doi copii, Evgenia și Stanislav.

A murit de diabet pe 25 februarie 2006, la vârsta de 69 de ani.

Activitate științifică

Întreaga viață profesională a lui N. Z. Shor a fost petrecută la Institutul de Cibernetică numit după V.M. Glushkov .

Metoda analizei secvențiale a variantelor („Mătura Kiev”), dezvoltată de V.S. Mihailevici și N.Z. Shor. Această metodă a fost utilizată pentru a rezolva o serie de probleme economice naționale importante ale Uniunii: problema proiectării optime a profilelor longitudinale ale căilor ferate ( BAM ), principalele conducte de gaz, rețelele de transport și electrice, problema încărcării optime a laminoarelor în URSS etc.

În anii 1960, dezvoltarea metodelor de optimizare nediferențiabile a făcut posibilă rezolvarea unor probleme practice complexe de optimizare pe baza tehnologiei informatice din acea vreme. Crearea și studiul acestor metode au constituit cea mai semnificativă parte a moștenirii creatoare a N.Z. Shora.

Rezultatele N.Z. Metodele de optimizare fără probleme pot fi împărțite în trei domenii:

Lucrările lui N.Z. Shor asociat cu utilizarea metodelor de optimizare nediferențiabile pentru obținerea de estimări lagrangiene duale în probleme patratice multi-extremale. Pentru a îmbunătăți aceste estimări, declarațiile originale ale problemei pătratice sunt extinse adăugându-le constrângeri redundante funcțional. Obținerea estimărilor este foarte importantă pentru problemele extreme discrete, NP-hard pe grafice etc. Această abordare face posibilă distingerea între problemele pătratice NP-hard neconvexe astfel de subclase pentru care problema găsirii valorii minimului global al funcția obiectiv este rezolvabilă în timp polinomial.

Problema preciziei estimării duale pentru o anumită problemă pătratică corespunzătoare problemei găsirii minimului global al unui polinom s-a dovedit a fi strâns legată de cercetările lui Hilbert privind reprezentarea polinoamelor nenegative ca sumă de pătrate. de polinoame de grade inferioare (așa-numita problemă a 17-a a lui Hilbert ). Cea mai completă monografie a lui N.Z. Shora a fost publicată în străinătate în engleză.


Premii

Premii primite de N. Z. Shor: [3]

Ediții

Monografii

Articole

Note

  1. Shor Naum Zuselevych  (ukr.)  (link inaccesibil) . Academia Națională de Științe a Ucrainei. Consultat la 12 februarie 2011. Arhivat din original pe 20 iunie 2008.
  2. Departamentul de metode de optimizare non-smooth  (ucraineană)  (link inaccesibil) . Institutul de Cibernetică V. M. Glushkov. Consultat la 21 februarie 2011. Arhivat din original pe 4 martie 2016.
  3. 1 2 3 Felicitări lui Naum Shor la împlinirea a 65 de ani  // Journal of Global Optimization. - 2004. - Vol. 24, nr. 2 . - P. 111-114. - doi : 10.1023/A:1020215832722 .  (link indisponibil)

Literatură

Link -uri