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 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:
- prima este metodele de coborâre a gradientului generalizat (GDS) (1962–1971), care au pus bazele unei noi direcții în programarea matematică - metode numerice pentru optimizarea neuniformă;
- a doua este metodele subgradient cu întinderea spațiului în direcția subgradientului, care au convergență accelerată în comparație cu metodele OGS. Un caz special al acestei familii de algoritmi este metoda elipsoidală, a cărei rată de convergență depinde doar de dimensiunea spațiului. Utilizarea metodei elipsoidului a făcut posibilă rezolvarea unui număr de întrebări importante în teoria complexității problemelor de programare matematică;
- a treia direcție este metodele subgradient cu întinderea spațiului în direcția diferenței a doi subgradienți succesivi, așa-numiții algoritmi r. Până acum, algoritmii r au fost unul dintre cele mai eficiente mijloace de rezolvare a problemelor de optimizare nediferențiabile. La minimizarea funcțiilor netede, acestea sunt competitive cu cele mai de succes implementări ale metodelor de direcție conjugată și metodelor de tip quasi-Newton.
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]
- 1973 - Premiul de Stat al RSS Ucrainei.
- 1981 - Premiul de Stat al URSS .
- 1993 - Premiul de Stat al Ucrainei.
- 2000 - Premiul de Stat al Ucrainei.
- Premiul Glushkov Viktor Mihailovici.
- Premiul Mihailevici Vladimir Sergeevici.
Ediții
Monografii
- Mihailevici V.S., Shor N.Z., Galustova L.A. Metode de calcul pentru alegerea soluțiilor optime de proiectare. - K . : Naukova Dumka, 1977. - 178 p.
- Shor N.Z. Metode de minimizare a funcțiilor nediferențiabile și aplicațiile acestora. - K . : Naukova Dumka, 1979. - 199 p.
- Metode de minimizare Shor NZ pentru funcții nediferențiabile. - Berlin: Springer-Verlag, 1985. - 178 p.
- Mihailevici V.S., Trubin V.A., Shor N.Z. Probleme de optimizare a planificării producției și transportului. Modele, metode, algoritmi. — M .: Nauka, 1986. — 260 p.
- Shor N.Z., Solomon D.I. Metode de descompunere în programarea liniară fracționată. - Chișinău: Shtiintsa, 1989. - 204 p.
- Shor N.Z., Stetsenko S.I. Probleme extreme cuadratice și optimizare nediferențiabilă. - K . : Naukova Dumka, 1989. - 208 p.
- Shor NZ Optimizare nediferențiată și probleme polinomiale. — Boston; Dordrecht; Londra: Kluwer Academic Publishers, 1998. - 394 p.
- Shor N.Z., Sergienko I.V. că în. Sarcini de proiectare optimă a nadіynyh merezh. - K . : Naukova Dumka, 2005. - 230 p.
Articole
- Bakaev O.O., Branovitska S.V., Mikhalevich V.S., Shor N.Z. Determinarea caracteristicilor rețelei de transport prin metoda analizei secvențiale a opțiunilor // Dopovіdі Akademії nauk URSR. - 1962. - Nr 4 .
- Galustova L.A., Shor N.Z. Determinarea celei mai avantajoase variante a unei rețele de 35-10 kV cu verificarea modului minim // Cibernetică și tehnici de calcul. - K . : Naukova Dumka, 1964. - S. 144-147 .
- Ermoliev Yu.M., Shor N.Z. Metoda de căutare aleatorie pentru probleme de programare stocastică în două etape și generalizarea acesteia // Cibernetică. - 1968. - Nr. 1 . - S. 90-92 .
- Shor N.Z. Utilizarea operațiilor de întindere a spațiului în probleme de minimizare a funcțiilor convexe // Cibernetică. - 1970. - Nr. 1 . - S. 6-12 .
- Shor N.Z., Zhurbenko N.G. Metoda de minimizare folosind operația de întindere a spațiului în direcția diferenței a doi gradienți succesivi // Cibernetică. - 1971. - Nr 3 . - S. 51-59 .
- Shor N.Z., Gamburd P.R. Câteva probleme de convergență a coborârii gradientului generalizat // Cibernetică. - 1971. - Nr 6 . - S. 82-84 .
- Shor N.Z., Galustova L.A., Momot A.I. Aplicarea metodelor matematice în proiectarea optimă a unui singur sistem de alimentare cu gaz, ținând cont de dinamica dezvoltării acestuia // Cibernetică. - 1978. - Nr. 1 . - S. 69-74 .
- Belyaeva L.V., Biletsky V.I., Shor N.Z. Despre algoritmul de descompunere pentru alegerea profilului feroviar optim // Cibernetică. - 1983. - Nr. 3 . - S. 76-79 .
- Shor N.Z., Bardadym T.A., Zhurbenko N.G., Stetsyuk P.I., Likhovid A.P. Utilizarea metodelor de optimizare non-line în probleme de programare stocastică // Cibernetică și Analiză de Sistem. - 1999. - Nr. 5 . - S. 33-47 .
- Shor NZ, Setstyuk PI Limite lagrangiane n probleme de optimizare polinomială multiextremală și discretă // Journal of Global Optimization. - 2002. - Nr. 23 . - S. 1-41 .
Note
- ↑ 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.
- ↑ 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.
- ↑ 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ă
- Felicitări lui Naum Shor la 65 de ani de naștere , Journal of Global Optimization vol. 24 (2): 111–114, 2002 , DOI 10.1023/A:1020215832722 .
- A. I. Borodin, A. S. Bugay. Matematicieni remarcabili. Dicţionar biografic - carte de referinţă. - Ed. a II-a, trad. si suplimentare - K .: Şcoala Radianska, 1987.
Link -uri
Site-uri tematice |
|
---|
Genealogie și necropole |
|
---|
În cataloagele bibliografice |
---|
|
|