Naum Z. Shor - Naum Z. Shor
Naum Zuselevich Shor | |
---|---|
narozený | |
Zemřel | 26. února 2006 | (ve věku 69)
Národnost | ![]() ![]() |
Známý jako | Subgradientní metoda |
Ocenění | Ukrajinská státní cena za vědu a technologii, Státní cena SSSR |
Vědecká kariéra | |
Instituce | Glushkov Institute of KyberneticsSpojené království |
Naum Zuselevich Shor (ruština: Наум Зуселевич Шор) (Od 1. ledna 1937 do 26. února 2006) byl sovětský a ukrajinština matematik specializující se v optimalizace.
Významně přispěl k nelineární a stochastické programování, numerické techniky pro nehladká optimalizace, diskrétní optimalizace problémy, optimalizace matice, duální kvadratické hranice v multiextrémní programování problémy.
Shor se stal řádným členem Národní akademie věd Ukrajiny v roce 1998.
Subgradientní metody
N. Z. Shor je dobře známý pro své metoda z zobecněný klesání s dilatace prostoru ve směru rozdílu dvou po sobě jdoucích podskupiny (tzv. r-algoritmus), který byl vytvořen ve spolupráci s Nikolayem G. Zhurbenkem.[1][2] The elipsoidní metoda byl znovu osvěžen A.S. Nemirovsky a D.B. Yudin, který vyvinul opatrně analýza složitosti jeho přiblížení vlastnosti pro problémy konvexní minimalizace se skutečnými daty. Ale bylo Leonid Khachiyan který poskytl analýzu racionálně-aritmetické složitosti pomocí elipsoid algoritmus, který to stanovil lineární programování problémy lze vyřešit v polynomiálním čase.
Již dlouho je známo, že elipsoidní metody jsou zvláštními případy těchto metod subgradientního typu.
r-algoritmus
Shor r-algoritmus je pro neomezenou minimalizaci (případně) nehladkých funkcí,[3] který byl poněkud populární navzdory neznámému konvergenční poměr.[4] Lze jej zobrazit jako Kvazi-Newtonova metoda, i když nesplňuje sekansovou rovnici. Ačkoli metoda zahrnuje podskupiny, je odlišný od jeho tzv subgradientní metoda popsáno výše.
Reference
Poznámky
- ^ N. Z. Shor a N. G. Zhurbenko, „Metoda minimalizace využívající prostorovou dilataci ve směru rozdílu dvou postupných gradientů,“ Kibernetika, č. 3, 51-59 (1971).
- ^ Bezplatné implementace r-algoritmu (vytvořeného pracovníky Oddělení metod pro řešení komplexních optimalizačních problémů, které dlouhodobě vedl N. Z. Shor), jsou k dispozici v
- ^ N.Z. Shor. Metody minimalizace pro nediferencovatelné funkce. Springer-Verlag, New York, 1985.
- ^ „Rychlost Shorova R-algoritmu“, k dispozici na http://www.optimization-online.org/DB_HTML/2007/05/1656.html
Bibliografie
- "Gratuluji Naumovi Shorovi k jeho 65. narozeninám", Journal of Global Optimization, 24 (2): 111–114, 2002, doi:10.1023 / A: 1020215832722, S2CID 195226482.
externí odkazy
- Zpravodaj ORB, 5. vydání obsahuje článek s krátkou biografií