Zhadan, Vitaly Grigorievich
Vitaly Grigoryevich Zhadan ( 24 mars 1946 , Baku - 2 januari 2022 , Moskva [1] ) är en matematiker inom området optimeringsmetoder, doktor i fysikaliska och matematiska vetenskaper (1992), professor vid Moskvas institut för fysik och teknik . Från 1993 till 2015 ledde han avdelningen för tillämpade optimeringsproblem vid Computing Center vid den ryska vetenskapsakademin . Senare - chefsforskare vid den ryska vetenskapsakademins datacenter. För sitt stora bidrag till utbildningen av vetenskaplig personal tilldelades han titeln "Hedrad professor vid Moskvainstitutet för fysik och teknik" [2] [3] .
Vetenskaplig biografi
Efter examen från Moskvas institut för fysik och teknik (1970) som ingenjör-fysiker, arbetade han vid Computing Center vid USSR Academy of Sciences (senare Computing Center of the Russian Academy of Sciences, Computing Center för FRC IU RAS) i olika vetenskapliga positioner.
Sedan början av 1970-talet har Operations Research Laboratory (på grundval av vilket Institutionen för tillämpade optimeringsproblem skapades vid Computing Center of the Russian Academy of Sciences 1978) arbetat med konstruktionen av inre punktmetoder för att lösa olika olinjära programmeringsproblem. Dessa metoder, överförda till linjära programmeringsproblem, gav upphov till en ny klass av icke-enkla metoder. Den första publikationen i denna riktning (1974) tillhör prof. Yu. G. Evtushenko .
[4] . Nästan omedelbart var V. G. Zhadan involverad i dessa studier, som lyckades få huvudresultaten och utveckla ett allmänt tillvägagångssätt för att konstruera inre punktmetoder för att lösa problem med linjär och olinjär programmering, baserat på transformation av utrymmen; föreslå barriärprojektiva och barriär-newtonska numeriska metoder.
Sedan mitten av 1980-talet har Yu. G. Evtushenko, tillsammans med V. G. Zhadan, bedrivit forskning om användningen av olika hjälpfunktioner för villkorade optimeringsmetoder. Det utvecklade tillvägagångssättet för konstruktion av hjälpfunktioner visade sig vara mycket fruktbart och tillät V. G. Zhadan i slutet av 80-talet att överföra det till problem med generaliserad linjär programmering och till problem med multikriterieoptimering. Som en generalisering av motsvarande metoder för olinjär programmering föreslog V. G. Zhadan nya numeriska metoder där målpunkterna ändras under iterationen. Dessa metoder har den användbara egenskapen att de gör det möjligt att konstruera exakta sektioner av Pareto-uppsättningen i kriterieutrymmet, dessutom för allmänna icke-konvexa problem. På grundval av dessa studier skapades ett system för att lösa multikriterieproblem av olinjär programmering DISO / PC-MCO. [2]
Samma system inkluderade också den direkta metoden för den modifierade Lagrange-funktionen, som visade sig vara mycket effektiv, utvecklad av V. G. Zhadan tillsammans med A. I. Golikov [5]
Avhandling för doktorsexamen i fysikaliska och matematiska vetenskaper. om ämnet: "Utveckling och systematisering av numeriska metoder för villkorlig optimering" försvarades 1992. [6]
Från 1993 till 2015 fick V. G. Zhadan förtroendet att leda avdelningen för tillämpade optimeringsproblem. För närvarande fortsätter Vitaly Grigorievich sin vetenskapliga verksamhet som avdelningens chefsforskare.
Deltog i RFBR Grants som ledare (inklusive anslag nr 96-01-01047 "Theory of New Finite-Step Newtonian Methods for Solving Mathematical Programming Problems").
Han dog på kvällen den 2 januari 2022 [1] . Tidigare rapporterade vissa portaler datumet den 3 januari [7] .
Utmärkelser och titlar
1997 tilldelades Vitaly Grigoryevich Zhadan medaljen "Till minne av 850-årsdagen av Moskva" för många år av fruktbart arbete vid Ryska vetenskapsakademin.
Hans arbeten inom det pedagogiska området belönades med titeln "Hedrad professor vid Moskvainstitutet för fysik och teknik" [8] .
Bibliografi
V. G. Zhadan publicerade mer än 70 vetenskapliga artiklar och manualer, inklusive:
Utvalda artiklar
Utvalda vetenskapliga artiklar
- Yevtushenko Yu. G. , Zhadan V. G. Numeriska metoder för att lösa vissa problem med operationsforskning // ZhVMiMF , 13:3 (1973), 583-598.
- Yevtushenko Yu. G., Zhadan V. G. Tillämpning av metoden för Lyapunov-funktioner för att studera konvergensen av numeriska metoder , ZhVMiMF, 15:1 (1975), 101-112
- Evtushenko Yu. G., Zhadan V. G. Avslappningsmetod för att lösa icke-linjära programmeringsproblem , ZhVMiMF, 17:4 (1977), 890-904
- Golikov A. I., Zhadan V. G. Iterativa metoder för att lösa icke-linjära programmeringsproblem med hjälp av modifierade Lagrange-funktioner , ZhVMiMF, 20:4 (1980), 874-888
- Zhadan V. G. Om två klasser av metoder för att lösa icke-linjära programmeringsproblem , Dokl. AN SSSR, 254:3 (1980), 531-534
- Zhadan V. G. Modified Lagrange-funktioner i icke-linjär programmering , ZhVMiMF, 22:2 (1982), 296-308
- Golikov A. I., Zhadan V. G. Två modifikationer av linjäriseringsmetoden i icke-linjär programmering , ZhVMiMF, 23:2 (1983), 314-325
- Zhadan V. G. Om en klass av iterativa metoder för att lösa konvexa programmeringsproblem , ZhVMiMF, 24:5 (1984), 665—676
- Zhadan V. G. Om några uppskattningar av straffkoefficienten i metoder för exakta strafffunktioner, ZhVMiMF, 24:8 (1984), 1164—1171
- Zhadan V. G. Objektiv funktionsparametriseringsmetod vid villkorlig multikriterieoptimering , ZhVMiMF, 26:2 (1986), 177—189
- Zhadan V. G., Kushnirchuk V. I. Metod för möjliga anvisningar för att lösa problem med konvex multiobjektiv optimering , ZhVMiMF, 27:6 (1987), 829—838
- Zhadan V. G. Modified Lagrange funktionsmetod för multiobjektiv optimeringsproblem , ZhVMiMF, 28:11 (1988), 1603—1618
- Evtushenko Yu. G., Zhadan V. G. Exakta hjälpfunktioner i optimeringsproblem , ZhVMiMF, 30:1 (1990), 43-57
- Evtushenko Yu. G., Zhadan V. G. Barriärprojektiva metoder för att lösa problem med icke-linjär programmering , ZhVMiMF, 34:5 (1994), 669—684
- Evtushenko Yu. G., Zhadan V. G., Cherenkov A. P. Tillämpning av Newtons metod för att lösa problem med linjär programmering , ZhVMiMF, 35:6 (1995), 850-866
- Evtushenko Yu. G., Zhadan V. G. Dubbla barriärprojektiva och barriär-newtonska metoder för linjära programmeringsproblem , ZhVMiMF, 36:7 (1996), 30-45
- Zhadan V. G. Newtons primal-dual-metod för linjära programmeringsproblem , ZhVMiMF, 39:1 (1999), 17-32
- Zhadan V. G. Convergence of the primal-dual Newton-metoden för linjära programmeringsproblem , ZhVMiMF, 39:3 (1999), 431-445
- Vtyurina M. V., Zhadan V. G. Barriärprojektiv metod med brantaste nedstigning för linjära komplementaritetsproblem , ZhVMiMF, 45:5 (2005), 792-812
- Babynin M. S., Zhadan V. G. Direkt inre punktmetod för ett linjärt semidefinitivt programmeringsproblem , ZhVMiMF, 48:10 (2008), 1780—1801
- Zhadan V. G. Newtons direkta metod för ett linjärt problem med semidefinite programmering , Tr. IMM UrO RAN, 14:2 (2008), 67-80
- Zhadan V. G., Orlov A. A. Dubbla inre punktmetoder för ett linjärt semidefinitivt programmeringsproblem , ZhVMiMF, 51:12 (2011), 2158—2180
- Zhadan V. G., Orlov A. A. Konvergens av den dubbla Newton-metoden för ett linjärt problem med semidefinite programmering , The Bulletin of Irkutsk State University. Serie Matematik, 4:2 (2011), 75-90
- Zhadan VG, Orlov AA Tillåten metod med dubbla inre punkt för ett linjärt semidefinitivt programmeringsproblem , Avtomat. i Telemekh., 2012, 2, 25-40
- Zhadan VG, Orlov AA Newtons primal-dual-metod för ett linjärt problem med semidefinite programmering , Tr. IMM UrO RAN, 19:2 (2013), 157-169
- Zhadan V. G. På en variant av en tillåten affinskalningsmetod för semidefinite programmering , Tr. IMM UrO RAN, 20:2 (2014), 145—160
- Zhadan V. G. På en variant av simplexmetoden för ett linjärt problem med semidefinite programmering , Tr. IMM UrO RAN, 21:3 (2015), 117-127
- Zhadan V. G. Tillåtlig dubbel affinskalningsmetod med brantaste nedstigning för ett linjärt semidefinitivt programmeringsproblem , ZhVMiMF, 56:7 (2016), 1248—1266
- Zhadan V. G. En variant av dual simplex-metoden för ett linjärt problem med semidefinite programmering , Tr. IMM UrO RAN, 22:3 (2016), 90-100
- Zhadan VG En variant av affinskalningsmetoden för ett koniskt programmeringsproblem på en andra ordningens kon , Tr. IMM UrO RAN, 23:3 (2017), 114-124
- Zhadan VG Newtons direkta metod för ett linjärt problem med konisk programmering. // ZhVMiMF, 58:2 (2018), 220-227
Handledningar
Utgivna manualer
- Zhadan V. G. Ytterligare kapitel om optimeringsmetoder : lärobok. lösning för stud. universitet i riktning utbildning "Tillämpad matematik och fysik" / V. G. Zhadan; Ryska federationens utbildnings- och vetenskapsministerium, Moskvainstitutet för fysik och teknik (GU). M.: MIPT, 2002 (tryckeri Azbuka). - 72 s.; 21 cm; ISBN 5-7417-0197-3 . Utgivning av 300 st.
- Zhadan VG Numeriska metoder för linjär och icke-linjär programmering. Hjälpfunktioner i villkorlig optimering . Rep. ed. d.ph.m.s. A.S. Antipin . Recension. V. V. Dikusar , V. E. Krivonozhko . Moskva: VTs RAS , 2002. 160 s.; inget ISBN. Stöds av den ryska stiftelsen för grundforskning (projektkoder 01-01-00804 och 00-15-96080). Utgivning av 120 st.
- Zhadan V.G. Optimeringsmetoder : lärobok. lösning för stud. universitet i riktning utbildning "Tillämpad matematik och fysik" / V. G. Zhadan; Ryska federationens utbildnings- och vetenskapsministerium, Moskvainstitutet för fysik och teknik (GU). - Moskva: MIPT, 2014. - 21 cm; ISBN 978-5-7417-0516-2 .
- Zhadan VG optimeringsmetoder. Del I. Introduktion till konvex analys och optimeringsteori : lärobok. lösning för stud. universitet i riktning utbildning "Tillämpad matematik och fysik". Moskva: MIPT , 2014. ISBN 978-5-7417-0514-8 . (Del I). 271 sid. Utgivning av 300 st.
- Zhadan VG optimeringsmetoder. Del II. Numeriska algoritmer : lärobok. lösning för stud. universitet i riktning utbildning "Tillämpad matematik och fysik". Moskva: MIPT, 2015. ISBN 978-5-7417-0571-1 . (Del II). 320 sid. Utgivning av 300 st.
- Zhadan VG optimeringsmetoder. Del III. Ytterligare kapitel : lärobok. lösning för stud. universitet i riktning utbildning "Tillämpad matematik och fysik". Moskva: MIPT, 2015. ISBN 978-5-7417-0624-4 . (Del III). 244 sid. Utgivning av 100 st.
Anteckningar
- ↑ 1 2 Vitaly Grigorievich Zhadan (03/24/1946 - 01/02/2022) Arkivkopia daterad 24 september 2019 på Wayback Machine // Computing Center of FRC IU RAS
- ↑ 1 2 50 år av den ryska vetenskapsakademins datacenter: historia, människor, prestationer. Arkivexemplar daterad 16 oktober 2013 på Wayback Machine M.: CC RAS, 2005. 320 sid. ISBN 5-201-09837-1 . sid. 168-174.
- ↑ Till 70-årsdagen av den hedrade prof. MIPT V. G. Zhadan Arkiverad kopia av 22 september 2019 på Wayback Machine - grattis till MIPT-portalen.
- ↑ Yevtushenko Yu. G.
Två numeriska metoder för att lösa icke-linjära programmeringsproblem // Dokl. AN SSSR, 215:1 (1974), 38-40
- ↑ Golikov A. I., Zhadan V. G.
Iterativa metoder för att lösa icke-linjära programmeringsproblem med hjälp av modifierade Lagrange-funktioner , Zh. Vychisl. matematik. och matta. Fiz., 20:4 (1980), 874-888;
- ↑ Zhadan, Vitaly Grigorievich. Utveckling och systematisering av numeriska metoder för villkorlig optimering: Sammanfattning av avhandlingen. ... doktorer i fysikaliska och matematiska vetenskaper: 05.13.16 / Russian Academy of Sciences. Beräkna. Centrum. - Moskva, 1992. - 28 sid. (från RSL- katalogen )
- ↑ Magisterexamen i FPMI.vetenskap
- ↑ Till 70-årsdagen av Honored. prof. MIPT V. G. Zhadan Arkiverad kopia av 22 september 2020 på Wayback Machine - grattis till MIPT-portalen.
Länkar
Listor över verk