Shor, Naum Zuselevich
La versión actual de la página aún no ha sido revisada por colaboradores experimentados y puede diferir significativamente de la
versión revisada el 4 de julio de 2019; las comprobaciones requieren
9 ediciones .
Naum Zuselevich Shor ( 1 de enero de 1937 , Kiev - 25 de febrero de 2006 , Kiev) - Matemático soviético y ucraniano , desde 1998 - Académico de la Academia Nacional de Ciencias de Ucrania [1] .
Biografía
Nacido en Kiev el 1 de enero de 1937 . En 1958 se graduó de la Facultad de Mecánica y Matemáticas de la Universidad Nacional Taras Shevchenko de Kiev . Durante sus estudios, se dedicó a trabajos científicos sobre problemas de álgebra diferencial bajo la dirección de V. M. Glushkov . Por invitación de su supervisor, en el mismo año entró a trabajar en el Instituto de Cibernética de la Academia de Ciencias de la República Socialista Soviética de Ucrania como ingeniero, donde trabajó toda su vida (en ese momento el instituto también se llamaba Informática). Centro de la Academia de Ciencias de la RSS de Ucrania). Desde 1983, ha sido el jefe del departamento de métodos de optimización no suave fundado por él [2] [3] .
La tesis doctoral fue defendida en 1964 . En 1990, Shor fue elegido miembro correspondiente de la Academia Nacional de Ciencias de Ucrania , y en 1997 recibió el título de académico .
Naum Zuselevich participó activamente en la enseñanza en la sucursal de Kiev del Instituto de Física y Tecnología de Moscú , el Instituto Politécnico de Kiev , la Universidad Taras Shevchenko de Kiev y la Universidad Internacional de Salomón [3] .
Se casó el 9 de abril de 1963 con Elena Shor, tiene dos hijos, Evgenia y Stanislav.
Murió de diabetes el 25 de febrero de 2006 a la edad de 69 años.
Actividad científica
Toda la vida profesional de N. Z. Shor transcurrió en el Instituto de Cibernética que lleva el nombre de V.M. Glushkov .
El método de análisis secuencial de variantes ("escoba de Kiev"), desarrollado por V.S. Mikhalevich y N.Z. corto Este método se utilizó para resolver una serie de importantes problemas económicos nacionales de toda la Unión: el problema del diseño óptimo de perfiles longitudinales de vías férreas ( BAM ), gasoductos principales, redes eléctricas y de transporte, el problema de la carga óptima de trenes de laminación en la URSS, etc
En la década de 1960, el desarrollo de métodos de optimización no diferenciables hizo posible resolver complejos problemas prácticos de optimización sobre la base de la tecnología informática de la época. La creación y estudio de estos métodos constituyó la parte más significativa del patrimonio creativo de N.Z. Shora.
Los resultados de N.Z. Los métodos cortos de optimización no suave se pueden dividir en tres áreas:
- el primero son los métodos de descenso de gradiente generalizado (GDS) (1962-1971), que sentaron las bases para una nueva dirección en la programación matemática: métodos numéricos para la optimización no suave;
- el segundo son los métodos de subgradiente con espacio que se extiende en la dirección del subgradiente, que tienen una convergencia acelerada en comparación con los métodos OGS. Un caso especial de esta familia de algoritmos es el método del elipsoide, cuya tasa de convergencia depende únicamente de la dimensión del espacio. El uso del método del elipsoide permitió resolver una serie de cuestiones importantes en la teoría de la complejidad de los problemas de programación matemática;
- la tercera dirección son los métodos de subgradiente con espacio que se extiende en la dirección de la diferencia de dos subgradientes sucesivos, los llamados algoritmos r. Hasta ahora, los algoritmos r han sido uno de los medios más efectivos para resolver problemas de optimización no diferenciables. Cuando minimizan las funciones suaves, son competitivas con las implementaciones más exitosas de métodos de dirección conjugada y métodos de tipo cuasi-Newton.
Las obras de N.Z. Shor asociado con el uso de métodos de optimización no diferenciables para obtener estimaciones duales de Lagrangian en problemas cuadráticos de múltiples extremos. Para mejorar estas estimaciones, los enunciados originales del problema cuadrático se amplían añadiéndoles restricciones funcionalmente redundantes. La obtención de estimaciones es muy importante para problemas extremos discretos NP-difíciles en gráficos, etc. La función objetivo es resoluble en tiempo polinomial.
El problema de la precisión de la estimación dual para un cierto problema cuadrático correspondiente al problema de encontrar el mínimo global de un polinomio resultó estar estrechamente relacionado con la investigación de Hilbert sobre la representación de polinomios no negativos como una suma de cuadrados. de polinomios de grados inferiores (el llamado problema 17 de Hilbert ). La monografía más completa de N.Z. Shora se publicó en el extranjero en inglés.
Premios
Premios recibidos por N. Z. Shor: [3]
- 1973 - Premio Estatal de la RSS de Ucrania.
- 1981 - Premio Estatal de la URSS .
- 1993 - Premio Estatal de Ucrania.
- 2000 - Premio Estatal de Ucrania.
- Premio Glushkov Viktor Mikhailovich.
- Premio Mikhalevich Vladimir Sergeevich.
Ediciones
Monografías
- Mikhalevich VS, Shor NZ, Galustova L.A. Métodos computacionales para elegir soluciones de diseño óptimas. - K. : Naukova Dumka, 1977. - 178 p.
- Shor Nueva Zelanda Métodos de minimización de funciones no diferenciables y sus aplicaciones. - K. : Naukova Dumka, 1979. - 199 p.
- Métodos de minimización Shor NZ para funciones no diferenciables. - Berlín: Springer-Verlag, 1985. - 178 p.
- Mikhalevich V. S., Trubin V. A., Shor N. Z. Problemas de optimización de la planificación de la producción y el transporte. Modelos, métodos, algoritmos. — M .: Nauka, 1986. — 260 p.
- Shor N.Z., Solomon D.I. Métodos de descomposición en programación lineal fraccionada. - Chisinau: Shtiintsa, 1989. - 204 p.
- Shor N.Z., Stetsenko S.I. Problemas extremos cuadráticos y optimización no diferenciable. - K. : Naukova Dumka, 1989. - 208 p.
- Shor NZ Optimización no derivable y problemas de polinomios. —Boston; Dordrecht; Londres: Kluwer Academic Publishers, 1998. - 394 p.
- Shor N.Z., Sergienko I.V. que en. Tareas de diseño óptimo de nadіynyh merezh. - K. : Naukova Dumka, 2005. - 230 p.
Artículos
- Bakaev O.O., Branovitska S.V., Mikhalevich V.S., Shor N.Z. Determinación de las características de la red de transporte mediante el método de análisis secuencial de opciones // Dopovіdі Akademії nauk URSR. - 1962. - Nº 4 .
- Galustova L.A., Shor N.Z. Determinación de la variante más ventajosa de una red de 35-10 kV con verificación del modo mínimo // Cibernética y Técnicas de Computación. - K. : Naukova Dumka, 1964. - S. 144-147 .
- Ermoliev Yu.M., Shor N.Z. Método de búsqueda aleatoria para problemas de programación estocástica en dos etapas y su generalización // Cibernética. - 1968. - Nº 1 . - S. 90-92 .
- Shor Nueva Zelanda El uso de operaciones de estiramiento del espacio en problemas de minimización de funciones convexas // Cibernética. - 1970. - Nº 1 . - S. 6-12 .
- Shor N.Z., Zhurbenko N.G. Método de minimización mediante la operación de estiramiento del espacio en la dirección de la diferencia de dos gradientes sucesivos // Cibernética. - 1971. - Nº 3 . - S. 51-59 .
- Shor N.Z., Gamburd P.R. Algunas cuestiones de convergencia del descenso de gradiente generalizado // Cibernética. - 1971. - Nº 6 . - S. 82-84 .
- Shor N.Z., Galustova L.A., Momot A.I. Aplicación de métodos matemáticos en el diseño óptimo de un único sistema de suministro de gas, teniendo en cuenta la dinámica de su desarrollo // Cibernética. - 1978. - Nº 1 . - S. 69-74 .
- Belyaeva L.V., Biletsky VI, Shor N.Z. Sobre el Algoritmo de Descomposición para Elegir el Perfil Ferroviario Óptimo // Cibernética. - 1983. - Nº 3 . - S. 76-79 .
- Shor N.Z., Bardadym T.A., Zhurbenko N.G., Stetsyuk P.I., Likhovid A.P. Uso de métodos de optimización no suave en problemas de programación estocástica // Cibernética y Análisis de Sistemas. - 1999. - Nº 5 . - S. 33-47 .
- Shor NZ, Setstyuk PI Límites lagrangianos en polinomios multiextremales y problemas de optimización discretos // Journal of Global Optimization. - 2002. - Nº 23 . - S. 1-41 .
Notas
- ↑ Shor Naum Zuselevych (ukr.) (enlace inaccesible) . Academia Nacional de Ciencias de Ucrania. Consultado el 12 de febrero de 2011. Archivado desde el original el 20 de junio de 2008.
- ↑ Departamento de métodos de optimización no suaves (ucraniano) (enlace inaccesible) . Instituto de Cibernética V. M. Glushkov. Consultado el 21 de febrero de 2011. Archivado desde el original el 4 de marzo de 2016.
- ↑ 1 2 3 Felicitaciones a Naum Shor por su 65 cumpleaños // Journal of Global Optimization. - 2004. - vol. 24, núm. 2 . - Pág. 111-114. -doi : 10.1023/A : 1020215832722 . (enlace no disponible)
Literatura
- Felicitaciones a Naum Shor por su 65 cumpleaños , Journal of Global Optimization , volumen 24 (2): 111–114, 2002 , DOI 10.1023/A:1020215832722 .
- A. I. Borodin, A. S. Bugay. Matemáticos destacados. Diccionario biográfico-libro de referencia. - 2ª ed., trad. y adicional - K. : Escuela Radianska, 1987.
Enlaces
sitios temáticos |
|
---|
Genealogía y necrópolis |
|
---|
En catálogos bibliográficos |
---|
|
|