Zhadan, Vitaly Grigorievich
Vitaly Grigoryevich Zhadan ( 24 de marzo de 1946 , Bakú - 2 de enero de 2022 , Moscú [1] ) es un matemático en el campo de los métodos de optimización, Doctor en Ciencias Físicas y Matemáticas (1992), profesor en el Instituto de Física y Tecnología de Moscú. . De 1993 a 2015, dirigió el Departamento de Problemas de Optimización Aplicada del Centro de Computación de la Academia Rusa de Ciencias . Más tarde - Investigador Jefe del Centro de Computación de la Academia Rusa de Ciencias. Por su gran contribución a la formación del personal científico, se le otorgó el título de "Profesor de Honor del Instituto de Física y Tecnología de Moscú" [2] [3] .
Biografía científica
Después de graduarse del Instituto de Física y Tecnología de Moscú (1970) como ingeniero-físico, trabajó en el Centro de Computación de la Academia de Ciencias de la URSS (más tarde el Centro de Computación de la Academia Rusa de Ciencias, el Centro de Computación de la FRC IU RAS) en varias posiciones científicas.
Desde principios de la década de 1970, el Laboratorio de Investigación de Operaciones (en base al cual se creó el Departamento de Problemas de Optimización Aplicada en el Centro de Computación de la Academia Rusa de Ciencias en 1978) ha estado trabajando en la construcción de métodos de puntos interiores para resolver varios problemas no lineales. problemas de programación. Estos métodos, trasladados a problemas de programación lineal, dieron lugar a una nueva clase de métodos no simples. La primera publicación en esta dirección (1974) pertenece al prof. Yu. G. Evtushenko .
[4] . Casi de inmediato, V. G. Zhadan se involucró en estos estudios, quien logró obtener los principales resultados y desarrollar un enfoque general para construir métodos de puntos interiores para resolver problemas de programación lineal y no lineal, basados en la transformación de espacios; proponer métodos numéricos barrera-proyectivos y barrera-newtonianos.
Desde mediados de la década de 1980, Yu. G. Evtushenko, junto con V. G. Zhadan, ha estado realizando investigaciones sobre el uso de varias funciones auxiliares para métodos de optimización condicional. El enfoque desarrollado para la construcción de funciones auxiliares resultó ser muy fructífero y permitió a V. G. Zhadan a finales de los 80 transferirlo a problemas de programación lineal generalizada y a problemas de optimización multicriterio. Como generalización de los métodos correspondientes de programación no lineal, V. G. Zhadan propuso nuevos métodos numéricos en los que los puntos objetivo cambian durante la iteración. Estos métodos tienen la útil propiedad de que permiten construir secciones exactas del conjunto de Pareto en el espacio criterio, además, para problemas generales no convexos. A partir de estos estudios se creó un sistema para la resolución de problemas multicriterio de programación no lineal DISO/PC-MCO. [2]
El mismo sistema también incluía el método directo de la función de Lagrange modificada, que resultó ser muy efectivo, desarrollado por V. G. Zhadan junto con A. I. Golikov [5]
Tesis para optar al grado de Doctor en Ciencias Físicas y Matemáticas. sobre el tema: "Desarrollo y sistematización de métodos numéricos de optimización condicional" defendido en 1992. [6]
De 1993 a 2015, a V. G. Zhadan se le confió el liderazgo del Departamento de Problemas de Optimización Aplicada. Actualmente, Vitaly Grigorievich continúa su actividad científica como investigador principal del departamento.
Participó en las Becas RFBR como líder (incluyendo la Beca No. 96-01-01047 "Teoría de los nuevos métodos newtonianos de pasos finitos para resolver problemas de programación matemática").
Murió en la noche del 2 de enero de 2022 [1] . Previamente, algunos portales reportaron la fecha del 3 de enero [7] .
Premios y títulos
En 1997, Vitaly Grigoryevich Zhadan recibió la medalla "En conmemoración del 850 aniversario de Moscú" por muchos años de fructífero trabajo en la Academia Rusa de Ciencias.
Sus trabajos en el campo pedagógico fueron galardonados con el título de "Profesor de Honor del Instituto de Física y Tecnología de Moscú" [8] .
Bibliografía
V. G. Zhadan publicó más de 70 artículos científicos y manuales, entre ellos:
Artículos seleccionados
Artículos científicos seleccionados
- Yevtushenko Yu. G. , Zhadan V. G. Métodos numéricos para resolver algunos problemas de investigación de operaciones // ZhVMiMF , 13:3 (1973), 583-598.
- Yevtushenko Yu. G., Zhadan V. G. Aplicación del método de funciones de Lyapunov para estudiar la convergencia de métodos numéricos , ZhVMiMF, 15:1 (1975), 101-112
- Evtushenko Yu. G., Zhadan V. G. Método de relajación para resolver problemas de programación no lineal , ZhVMiMF, 17:4 (1977), 890-904
- Golikov A. I., Zhadan V. G. Métodos iterativos para resolver problemas de programación no lineal utilizando funciones de Lagrange modificadas , ZhVMiMF, 20:4 (1980), 874-888
- Zhadan V. G. Sobre dos clases de métodos para resolver problemas de programación no lineal , Dokl. ANSSSR, 254:3 (1980), 531-534
- Zhadan V. G. Funciones de Lagrange modificadas en programación no lineal , ZhVMiMF, 22:2 (1982), 296-308
- Golikov A. I., Zhadan V. G. Dos modificaciones del método de linealización en programación no lineal , ZhVMiMF, 23:2 (1983), 314-325
- Zhadan V. G. Sobre una clase de métodos iterativos para resolver problemas de programación convexa , ZhVMiMF, 24:5 (1984), 665—676
- Zhadan V. G. Sobre algunas estimaciones del coeficiente de penalización en métodos de funciones de penalización exactas , ZhVMiMF, 24:8 (1984), 1164—1171
- Zhadan V. G. Método de parametrización de funciones objetivas en optimización multicriterio condicional , ZhVMiMF, 26:2 (1986), 177—189
- Zhadan V. G., Kushnirchuk V. I. Método de direcciones posibles para resolver problemas de optimización multiobjetivo convexa , ZhVMiMF, 27:6 (1987), 829—838
- Zhadan V. G. Método de función de Lagrange modificado para problemas de optimización multiobjetivo , ZhVMiMF, 28:11 (1988), 1603—1618
- Evtushenko Yu. G., Zhadan V. G. Funciones auxiliares exactas en problemas de optimización , ZhVMiMF, 30:1 (1990), 43-57
- Evtushenko Yu. G., Zhadan V. G. Métodos proyectivos de barrera para resolver problemas de programación no lineal , ZhVMiMF, 34:5 (1994), 669—684
- Evtushenko Yu. G., Zhadan V. G., Cherenkov A. P. Aplicación del método de Newton para resolver problemas de programación lineal , ZhVMiMF, 35:6 (1995), 850-866
- Evtushenko Yu. G., Zhadan V. G. Métodos duales de barrera proyectiva y barrera newtoniana para problemas de programación lineal , ZhVMiMF, 36:7 (1996), 30-45
- Método primal-dual de Zhadan V. G. Newton para problemas de programación lineal , ZhVMiMF, 39:1 (1999), 17-32
- Zhadan V. G. Convergencia del método primal-dual de Newton para problemas de programación lineal , ZhVMiMF, 39:3 (1999), 431-445
- Vtyurina M. V., Zhadan V. G. Método proyectivo de barrera con descenso más pronunciado para problemas de complementariedad lineal , ZhVMiMF, 45:5 (2005), 792-812
- Babynin M. S., Zhadan V. G. Método de punto interior directo para un problema de programación semidefinida lineal , ZhVMiMF, 48:10 (2008), 1780—1801
- Método directo de Zhadan V. G. Newton para un problema lineal de programación semidefinida , Tr. IMM UrO RAN, 14:2 (2008), 67-80
- Zhadan V. G., Orlov A. A. Métodos de puntos interiores duales para un problema de programación semidefinida lineal , ZhVMiMF, 51:12 (2011), 2158—2180
- Zhadan V. G., Orlov A. A. Convergencia del método dual de Newton para un problema lineal de programación semidefinida , The Bulletin of Irkutsk State University. Serie Matemáticas, 4:2 (2011), 75-90
- Zhadan VG, Orlov AA Método de punto interior dual admisible para un problema de programación lineal semidefinida , Avtomat. i Telemekh., 2012, 2, 25-40
- Zhadan VG, Orlov AA Método primal-dual de Newton para un problema lineal de programación semidefinida , Tr. IMM UrO RAN, 19:2 (2013), 157-169
- Zhadan V. G. Sobre una variante de un método de escalamiento afín admisible para programación semidefinida , Tr. IMM UrO RAN, 20:2 (2014), 145-160
- Zhadan V. G. Sobre una variante del método simplex para un problema lineal de programación semidefinida , Tr. IMM UrO RAN, 21:3 (2015), 117-127
- Zhadan V. G. Método de escalado afín dual admisible con descenso más pronunciado para un problema de programación semidefinida lineal , ZhVMiMF, 56:7 (2016), 1248—1266
- Zhadan V. G. Una variante del método dual simplex para un problema lineal de programación semidefinida , Tr. IMM UrO RAN, 22:3 (2016), 90-100
- Zhadan VG Una variante del método de escalado afín para un problema de programación cónica en un cono de segundo orden , Tr. IMM UrO RAN, 23:3 (2017), 114-124
- Método directo de Zhadan VG Newton para un problema lineal de programación cónica. // ZhVMiMF, 58:2 (2018), 220-227
Tutoriales
Manuales publicados
- Zhadan V. G. Capítulos adicionales de métodos de optimización : libro de texto. asentamiento para semental universidades en la dirección formación "Matemáticas aplicadas y física" / V. G. Zhadan; Ministerio de Educación y Ciencia de la Federación Rusa, Instituto de Física y Tecnología de Moscú (GU). M.: MIPT, 2002 (Empresa de impresión Azbuka). - 72 s.; 21 cm; ISBN 5-7417-0197-3 . Lanzamiento de 300 uds.
- Zhadan VG Métodos numéricos de programación lineal y no lineal. Funciones auxiliares en optimización condicional . Reps. edición d.ph.m.s. A. S. Antipin . Revisar. V. V. Dikusar , V. E. Krivonozhko . Moscú: VTs RAS , 2002. 160 p.; sin ISBN. Con el apoyo de la Fundación Rusa para la Investigación Básica (códigos de proyecto 01-01-00804 y 00-15-96080). Lanzamiento de 120 uds.
- Métodos de optimización de Zhadan V.G .: libro de texto. asentamiento para semental universidades en la dirección formación "Matemáticas aplicadas y física" / V. G. Zhadan; Ministerio de Educación y Ciencia de la Federación Rusa, Instituto de Física y Tecnología de Moscú (GU). - Moscú: MIPT, 2014. - 21 cm; ISBN 978-5-7417-0516-2 .
- Métodos de optimización de Zhadan VG . Parte I. Introducción al análisis convexo y la teoría de la optimización : libro de texto. asentamiento para semental universidades en la dirección formación "Matemáticas y Física Aplicadas". Moscú: MIPT , 2014. ISBN 978-5-7417-0514-8 . (Parte I). 271 págs. Lanzamiento de 300 uds.
- Métodos de optimización de Zhadan VG . Parte II. Algoritmos numéricos : libro de texto. asentamiento para semental universidades en la dirección formación "Matemáticas y Física Aplicadas". Moscú: MIPT, 2015. ISBN 978-5-7417-0571-1 . (Parte II). 320 págs. Lanzamiento de 300 uds.
- Métodos de optimización de Zhadan VG . Parte III. Capítulos adicionales : libro de texto. asentamiento para semental universidades en la dirección formación "Matemáticas y Física Aplicadas". Moscú: MIPT, 2015. ISBN 978-5-7417-0624-4 . (Parte III). 244 págs. Lanzamiento de 100 uds.
Notas
- ↑ 1 2 Vitaly Grigorievich Zhadan (24/03/1946 - 02/01/2022) Copia de archivo fechada el 24 de septiembre de 2019 en Wayback Machine // Computing Center of FRC IU RAS
- ↑ 1 2 50 años del Centro de Cómputo de la Academia Rusa de Ciencias: historia, gente, logros. Copia de archivo fechada el 16 de octubre de 2013 en Wayback Machine M.: CC RAS, 2005. 320 p. ISBN 5-201-09837-1 . págs. 168-174.
- ↑ Al 70 aniversario del Honorable prof. MIPT V. G. Zhadan Copia archivada del 22 de septiembre de 2019 en Wayback Machine : felicitaciones por el portal MIPT.
- ↑ Yevtushenko Yu. G.
Dos métodos numéricos para resolver problemas de programación no lineal // Dokl. ANSSSR, 215:1 (1974), 38-40
- ↑ Golikov A. I., Zhadan V. G.
Métodos iterativos para resolver problemas de programación no lineal utilizando funciones de Lagrange modificadas , Zh. Vychisl. Matemáticas. y estera Fiz., 20:4 (1980), 874-888;
- ↑ Zhadan, Vitaly Grigorievich. Desarrollo y sistematización de métodos numéricos de optimización condicional: Resumen de la tesis. ... doctores en ciencias físicas y matemáticas: 13.05.16 / Academia Rusa de Ciencias. Calcular. centro. - Moscú, 1992. - 28 p. (del catálogo RSL )
- ↑ Máster Universitario en FPMI.science
- ↑ Al 70 aniversario de Honored. profe. MIPT V. G. Zhadan Copia archivada del 22 de septiembre de 2020 en Wayback Machine : felicitaciones por el portal MIPT.
Enlaces
Listas de obras