Naum Zuselevich Shor (en ruso : Наум Зуселевич Шор ) (1 de enero de 1937 - 26 de febrero de 2006) fue un matemático soviético y ucraniano especializado en optimización .
Naum Zuselevich Shor | |
---|---|
Nació | |
Fallecido | 26 de febrero de 2006 | (69 años)
Nacionalidad | Unión Soviética Ucrania |
Conocido por | Método de subgrado |
Premios | Premio Estatal de Ucrania para la Ciencia y la Tecnología , Premio Estatal de la URSS |
Carrera científica | |
Instituciones | Instituto de Cibernética Glushkov Reino Unido |
Hizo contribuciones significativas a la programación estocástica y no lineal , técnicas numéricas para optimización no suave , problemas de optimización discreta , optimización de matrices , límites cuadráticos duales en problemas de programación multi-extrema .
Shor se convirtió en miembro de pleno derecho de la Academia Nacional de Ciencias de Ucrania en 1998.
Métodos de subgrado
NZ Shor es bien conocido por su método de descenso de gradiente generalizado con dilatación espacial en la dirección de la diferencia de dos subgradientes sucesivos (el llamado algoritmo r), que fue creado en colaboración con Nikolay G. Zhurbenko. [1] [2] El método elipsoide fue revitalizado por AS Nemirovsky y DB Yudin, quienes desarrollaron un cuidadoso análisis de complejidad de sus propiedades de aproximación para problemas de minimización convexa con datos reales. Sin embargo, fue Leonid Khachiyan quien proporcionó el análisis de complejidad aritmética-racional, utilizando un algoritmo elipsoide , que estableció que los problemas de programación lineal se pueden resolver en tiempo polinomial.
Se sabe desde hace mucho tiempo que los métodos elipsoidales son casos especiales de estos métodos de tipo subgradiente.
algoritmo r
El algoritmo r de Shor es para la minimización ilimitada de (posiblemente) funciones no suaves, [3] que ha sido algo popular a pesar de una tasa de convergencia desconocida . [4] Puede verse como un método de Cuasi-Newton , aunque no satisface la ecuación de la secante. Aunque el método involucra a subgraduados , es distinto de su método llamado subgradiente descrito anteriormente.
Referencias
Notas
- ^ NZ Shor y NG Zhurbenko, "El método de minimización mediante la dilatación del espacio en la dirección de la diferencia de dos gradientes secuenciales", Kibernetika, No. 3, 51-59 (1971).
- ^ Las implementaciones gratuitas del algoritmo r (realizadas por trabajadores de Department Methods para resolver problemas complejos de optimización liderados durante mucho tiempo por NZ Shor) están disponibles en
- SolvOpt
- ralg del marco OpenOpt .
- ^ NZ Shor. Métodos de minimización para funciones no diferenciables . Springer-Verlag, Nueva York, 1985.
- ^ "La velocidad del algoritmo R de Shor", disponible en http://www.optimization-online.org/DB_HTML/2007/05/1656.html
Bibliografía
- "Felicitaciones a Naum Shor por su 65 cumpleaños", Journal of Global Optimization , 24 (2): 111-114, 2002, doi : 10.1023 / A: 1020215832722 , S2CID 195226482.
enlaces externos
- El número 5 del boletín ORB contiene un artículo con una breve biografía.