Shor, Naum Zuselevich
Aktuální verze stránky ještě nebyla zkontrolována zkušenými přispěvateli a může se výrazně lišit od verze recenzované 4. července 2019; kontroly vyžadují 9 úprav .| Naum Zuselevich Shor | |||||
|---|---|---|---|---|---|
| ukrajinština Naum Zuselevich Shor | |||||
| Datum narození | 1. ledna 1937 | ||||
| Místo narození | Kyjev , Ukrajinská SSR | ||||
| Datum úmrtí | 25. února 2006 (69 let) | ||||
| Místo smrti | Kyjev , Ukrajina | ||||
| Země | SSSR, Ukrajina | ||||
| Vědecká sféra | Nelineární a stochastické programování , metody subgradientové optimalizace | ||||
| Místo výkonu práce | Institut kybernetiky pojmenovaný po V. M. Glushkov NAS Ukrajiny | ||||
| Alma mater | Kyjevská národní univerzita Tarase Ševčenka | ||||
| Akademický titul | Doktor fyzikálních a matematických věd | ||||
| Akademický titul | Akademik | ||||
| vědecký poradce | V. M. Glushkov , V. S. Michalevič | ||||
| Ocenění a ceny |
|
||||
Naum Zuselevich Shor ( 1. ledna 1937 , Kyjev - 25. února 2006 , Kyjev) - sovětský a ukrajinský matematik , od roku 1998 - akademik Národní akademie věd Ukrajiny [1] .
Životopis
Narozen 1. ledna 1937 v Kyjevě . V roce 1958 promoval na Fakultě mechaniky a matematiky na Kyjevské národní univerzitě Tarase Ševčenka . Během studií se zabýval vědeckou prací na problémech diferenciální algebry pod vedením V. M. Gluškova . Na pozvání svého školitele přišel v témže roce pracovat na Ústavu kybernetiky Akademie věd Ukrajinské SSR jako inženýr, kde pracoval celý život (tehdy se ústav také jmenoval Computing Centrum Akademie věd Ukrajinské SSR). Od roku 1983 je vedoucím jím založeného oddělení metod nehladké optimalizace [2] [3] .
Disertační práce byla obhájena v roce 1964 . V roce 1990 byl Shor zvolen členem korespondentem Národní akademie věd Ukrajiny a v roce 1997 získal titul akademik .
Naum Zuselevich se aktivně podílel na výuce na kyjevské pobočce Moskevského fyzikálního a technologického institutu , Kyjevském polytechnickém institutu , Kyjevské univerzitě Tarase Ševčenka a Mezinárodní Šalamounově univerzitě [3] .
Oženil se 9. dubna 1963 s Elenou Shor, má dvě děti, Evgenii a Stanislava.
Zemřel na cukrovku 25. února 2006 ve věku 69 let.
Vědecká činnost
Celý profesní život N. Z. Shora strávil v Ústavu kybernetiky pojmenovaném po V.M. Gluškov .
Metoda sekvenční analýzy variant („Kyjevské koště“) vyvinutá V.S. Michalevič a N.Z. Shor. Touto metodou byla řešena řada důležitých celounijních národohospodářských problémů: problém optimálního návrhu podélných profilů železnic ( BAM ), hlavních plynovodů, dopravních a elektrických sítí, problém optimálního zatížení válcoven SSSR atd.
Vývoj nediferencovatelných optimalizačních metod umožnil v 60. letech řešit složité praktické optimalizační problémy na základě tehdejší výpočetní techniky. Tvorba a studium těchto metod představovalo nejvýznamnější část tvůrčího dědictví N.Z. Shora.
Výsledky N.Z. Shor on non-smooth optimalizační metody lze rozdělit do tří oblastí:
- první jsou metody generalizovaného sestupu gradientu (GDS) (1962–1971), které položily základ pro nový směr v matematickém programování – numerické metody pro nehladkou optimalizaci;
- druhou jsou metody subgradientu s prostorovým roztažením ve směru subgradientu, které mají ve srovnání s metodami OGS zrychlenou konvergenci. Speciálním případem této rodiny algoritmů je elipsoidní metoda, jejíž rychlost konvergence závisí pouze na rozměru prostoru. Použití elipsoidní metody umožnilo vyřešit řadu důležitých otázek v teorii složitosti problémů matematického programování;
- třetím směrem jsou subgradientové metody s prostorovým roztažením ve směru rozdílu dvou po sobě následujících subgradientů, tzv. r-algoritmy. Až dosud byly r-algoritmy jedním z nejúčinnějších prostředků pro řešení nediferencovatelných optimalizačních problémů. Při minimalizaci hladkých funkcí jsou konkurenceschopné s nejúspěšnějšími implementacemi metod sdruženého směru a metod kvazi-Newtonova typu.
Díla N.Z. Shor spojený s použitím nediferencovatelných optimalizačních metod pro získání duálních Lagrangiánských odhadů v multiextrémních kvadratických problémech. Pro zlepšení těchto odhadů jsou původní kvadratické problémy rozšířeny přidáním funkčně redundantních omezení. Získávání odhadů je velmi důležité pro diskrétní, NP-těžké extremální problémy na grafech apod. Tento přístup umožňuje rozlišit mezi NP-tvrdými nekonvexními kvadratickými problémy takové podtřídy, pro které problém najít hodnotu globálního minima účelová funkce je řešitelná v polynomiálním čase.
Ukázalo se, že problém přesnosti duálního odhadu pro určitý kvadratický problém odpovídající problému nalezení globálního minima polynomu úzce souvisí s Hilbertovým výzkumem reprezentace nezáporných polynomů jako součtu čtverců. polynomů nižších stupňů (tzv. Hilbertův 17. problém ). Nejúplnější monografie N.Z. Shora vyšla v zahraničí v angličtině.
Ocenění
Ocenění, která obdržel N. Z. Shor: [3]
- 1973 - Státní cena Ukrajinské SSR.
- 1981 - Státní cena SSSR .
- 1993 - Státní cena Ukrajiny.
- 2000 - Státní cena Ukrajiny.
- Gluškovova cena Viktora Michajloviče.
- Michalevičova cena Vladimíra Sergejeviče.
Edice
Monografie
- Mikhalevič V.S., Shor N.Z., Galustova L.A. Výpočtové metody pro výběr optimálních konstrukčních řešení. - K . : Naukova Dumka, 1977. - 178 s.
- Shor N.Z. Metody minimalizace nediferencovatelných funkcí a jejich aplikace. - K . : Naukova Dumka, 1979. - 199 s.
- Shor NZ minimalizační metody pro nediferencovatelné funkce. - Berlín: Springer-Verlag, 1985. - 178 s.
- Mikhalevič V.S., Trubin V.A., Shor N.Z. Optimalizační problémy plánování výroby a dopravy. Modely, metody, algoritmy. — M .: Nauka, 1986. — 260 s.
- Shor N.Z., Solomon D.I. Dekompoziční metody ve zlomkovém lineárním programování. - Kišiněv: Shtiintsa, 1989. - 204 s.
- Shor N.Z., Stetsenko S.I. Kvadratické extrémní problémy a nediferencovatelná optimalizace. - K . : Naukova Dumka, 1989. - 208 s.
- Shor NZ Nediferencovatelná optimalizace a polynomiální problémy. — Boston; Dordrecht; London: Kluwer Academic Publishers, 1998. - 394 s.
- Shor N.Z., Sergienko I.V. že v. Úkoly optimálního návrhu nadіynyh merezh. - K . : Naukova Dumka, 2005. - 230 s.
Články
- Bakaev O.O., Branovitska S.V., Michalevič V.S., Shor N.Z. Stanovení charakteristik dopravní sítě metodou sekvenční analýzy možností // Dopovіdі Akademії nauk URSR. - 1962. - č. 4 .
- Galustová L.A., Shor N.Z. Stanovení nejvýhodnější varianty sítě 35-10 kV s kontrolou na minimální režim // Kybernetika a výpočetní technika. - K . : Naukova Dumka, 1964. - S. 144-147 .
- Ermoliev Yu.M., Shor N.Z. Metoda náhodného vyhledávání pro problémy dvoustupňového stochastického programování a jeho zobecnění // Kybernetika. - 1968. - č. 1 . - S. 90-92 .
- Shor N.Z. Využití operací roztahování prostoru v problémech minimalizace konvexních funkcí // Kybernetika. - 1970. - č. 1 . - S. 6-12 .
- Shor N.Z., Zhurbenko N.G. Metoda minimalizace využívající operaci roztažení prostoru ve směru rozdílu dvou po sobě jdoucích gradientů // Kybernetika. - 1971. - č. 3 . - S. 51-59 .
- Shor N.Z., Gamburd P.R. Některé problémy konvergence zobecněného gradientního sestupu // Kybernetika. - 1971. - č. 6 . - S. 82-84 .
- Shor N.Z., Galustova L.A., Momot A.I. Aplikace matematických metod při optimálním návrhu jednotného systému zásobování plynem s přihlédnutím k dynamice jeho rozvoje // Kybernetika. - 1978. - č. 1 . - S. 69-74 .
- Belyaeva L.V., Biletsky V.I., Shor N.Z. O dekompozičním algoritmu pro výběr optimálního železničního profilu // Kybernetika. - 1983. - č. 3 . - S. 76-79 .
- Shor N.Z., Bardadym T.A., Zhurbenko N.G., Stetsyuk P.I., Likhovid A.P. Použití nehladkých optimalizačních metod v problémech stochastického programování // Kybernetika a systémová analýza. - 1999. - č. 5 . - S. 33-47 .
- Shor NZ, Setstyuk PI Lagrangian bounds n multiextremal polynomial and diskrétní optimalizační problémy // Journal of Global Optimization. - 2002. - č. 23 . - S. 1-41 .
Poznámky
- ↑ Shor Naum Zuselevych (ukr.) (nepřístupný odkaz) . Národní akademie věd Ukrajiny. Získáno 12. února 2011. Archivováno z originálu 20. června 2008.
- ↑ Oddělení neplynulých optimalizačních metod (ukrajinsky) (nepřístupný odkaz) . Ústav kybernetiky V. M. Gluškov. Získáno 21. února 2011. Archivováno z originálu 4. března 2016.
- ↑ 1 2 3 Gratulujeme Naumovi Shorovi k jeho 65. narozeninám // Journal of Global Optimization. - 2004. - Sv. 24, č. 2 . - S. 111-114. - doi : 10.1023/A:1020215832722 . (nedostupný odkaz)
Literatura
- Blahopřejeme Naumovi Shorovi k jeho 65. narozeninám , Journal of Global Optimization vol. 24 (2): 111–114, 2002 , DOI 10.1023/A:1020215832722 .
- A. I. Borodin, A. S. Bugay. Vynikající matematici. Biografický slovník-příručka. - 2. vyd., přel. a doplňkové - K . : Radianska škola, 1987.
Odkazy
- Fotograf Naum Z. Shor
- ORB Newsletter číslo 5 obsahuje článek s krátkou biografií
- Speciální vydání „nehladká optimalizace a související témata“, věnované památce profesora Nauma Shora . informační svět. Staženo: 6. března 2011. (nepřístupný odkaz)
- http://openopt.org/ Archivováno 7. února 2009 na Wayback Machine
- http://www.combinatorics.net/journals/jhomes/OptMetSof.html
- video na YouTube _
 Tematické stránky | ||||
|---|---|---|---|---|
| Genealogie a nekropole | ||||
| ||||