Zhadan, Vitaly Grigorievich

Vitaly Grigoryevich Zhadan ( 24. marts 1946 , Baku - 2. januar 2022 , Moskva [1] ) er en matematiker inden for optimeringsmetoder, Doctor of Physical and Mathematical Sciences (1992), professor ved Moskva Institut for Fysik og Teknologi . Fra 1993 til 2015 ledede han afdelingen for anvendte optimeringsproblemer i Computing Center for det russiske videnskabsakademi . Senere - chefforsker for Computing Center for det russiske videnskabsakademi. For sit store bidrag til uddannelsen af videnskabeligt personale blev han tildelt titlen "Æret professor ved Moskva Institut for Fysik og Teknologi" [2] [3] .

Videnskabelig biografi

Efter at have dimitteret fra Moskva Institut for Fysik og Teknologi (1970) som ingeniør-fysiker arbejdede han på Computing Center for USSR Academy of Sciences (senere Computing Center for det Russiske Videnskabsakademi, Computing Center for FRC IU RAS) i forskellige videnskabelige stillinger.

Siden begyndelsen af 1970'erne har Operations Research Laboratory (på grundlag af hvilket Institut for Anvendte Optimeringsproblemer blev oprettet ved Computing Center for det Russiske Videnskabsakademi i 1978) arbejdet på konstruktionen af indre punktmetoder til løsning af forskellige ikke-lineære programmeringsproblemer. Disse metoder, overført til lineære programmeringsproblemer, gav anledning til en ny klasse af ikke-simplekse metoder. Den første udgivelse i denne retning (1974) tilhører prof. Yu. G. Evtushenko . [4] . Næsten øjeblikkeligt var V. G. Zhadan involveret i disse undersøgelser, som formåede at opnå hovedresultaterne og udvikle en generel tilgang til at konstruere indre punktmetoder til løsning af problemer med lineær og ikke-lineær programmering, baseret på transformation af rum; foreslå barriereprojektive og barriere-newtonske numeriske metoder.

Siden midten af 1980'erne har Yu. G. Evtushenko sammen med V. G. Zhadan forsket i brugen af forskellige hjælpefunktioner til betingede optimeringsmetoder. Den udviklede tilgang til konstruktionen af hjælpefunktioner viste sig at være meget frugtbar og tillod V. G. Zhadan i slutningen af 80'erne at overføre den til problemer med generaliseret lineær programmering og til problemer med multikriterieoptimering. Som en generalisering af de tilsvarende metoder til ikke-lineær programmering foreslog V. G. Zhadan nye numeriske metoder, hvor målpunkterne ændres under iterationen. Disse metoder har den nyttige egenskab, at de gør det muligt at konstruere nøjagtige sektioner af Pareto-sættet i kriterierummet, desuden for generelle ikke-konvekse problemer. På baggrund af disse undersøgelser blev der skabt et system til løsning af multikriterium problemer med ikke-lineær programmering DISO / PC-MCO. [2]

Det samme system omfattede også den direkte metode til den modificerede Lagrange-funktion, som viste sig at være meget effektiv, udviklet af V. G. Zhadan sammen med A. I. Golikov [5]

Afhandling til doktorgraden i fysiske og matematiske videnskaber. om emnet: "Udvikling og systematisering af numeriske metoder til betinget optimering" forsvaret i 1992. [6]

Fra 1993 til 2015 blev V. G. Zhadan betroet ledelsen af afdelingen for anvendte optimeringsproblemer. I øjeblikket fortsætter Vitaly Grigorievich sin videnskabelige aktivitet som afdelingens chefforsker.

Deltog i RFBR-bevillingerne som leder (herunder bevilling nr. 96-01-01047 "Teori om New Finite-Step Newtonske metoder til løsning af matematiske programmeringsproblemer").

Han døde om aftenen den 2. januar 2022 [1] . Tidligere rapporterede nogle portaler datoen 3. januar [7] .

Priser og titler

I 1997 blev Vitaly Grigoryevich Zhadan tildelt medaljen "Til minde om 850-årsdagen for Moskva" for mange års frugtbart arbejde ved Det Russiske Videnskabsakademi.

Hans værker inden for det pædagogiske område blev tildelt titlen "Æret professor ved Moskva Institut for Fysik og Teknologi" [8] .

Bibliografi

V. G. Zhadan udgav mere end 70 videnskabelige artikler og manualer, herunder:

Udvalgte artikler

Udvalgte videnskabelige artikler

Yevtushenko Yu. G. , Zhadan V. G. Numeriske metoder til at løse nogle problemer med operationsforskning // ZhVMiMF , 13:3 (1973), 583-598.
Yevtushenko Yu. G., Zhadan V. G. Anvendelse af Lyapunovs metode til at studere konvergensen af numeriske metoder , ZhVMiMF, 15:1 (1975), 101-112
Evtushenko Yu. G., Zhadan V. G. Afslapningsmetode til løsning af ikke-lineære programmeringsproblemer , ZhVMiMF, 17:4 (1977), 890-904
Golikov A. I., Zhadan V. G. Iterative metoder til løsning af ikke-lineære programmeringsproblemer ved hjælp af modificerede Lagrange-funktioner , ZhVMiMF, 20:4 (1980), 874-888
Zhadan V. G. Om to klasser af metoder til løsning af ikke-lineære programmeringsproblemer , Dokl. AN SSSR, 254:3 (1980), 531-534
Zhadan V. G. Modified Lagrange-funktioner i ikke-lineær programmering , ZhVMiMF, 22:2 (1982), 296-308
Golikov A. I., Zhadan V. G. To modifikationer af lineariseringsmetoden i ikke-lineær programmering , ZhVMiMF, 23:2 (1983), 314-325
Zhadan V. G. Om en klasse af iterative metoder til løsning af konvekse programmeringsproblemer , ZhVMiMF, 24:5 (1984), 665—676
Zhadan V. G. Om nogle estimater af strafkoefficienten i metoder til eksakte straffunktioner , ZhVMiMF, 24:8 (1984), 1164—1171
Zhadan V. G. Objektiv funktionsparametriseringsmetode i betinget multikriterieoptimering , ZhVMiMF, 26:2 (1986), 177—189
Zhadan V. G., Kushnirchuk V. I. Metode til mulige retninger til løsning af problemer med konveks multiobjektiv optimering , ZhVMiMF, 27:6 (1987), 829—838
Zhadan V. G. Modified Lagrange funktionsmetode til multiobjektive optimeringsproblemer , ZhVMiMF, 28:11 (1988), 1603—1618
Evtushenko Yu. G., Zhadan V. G. Exact auxiliary functions in optimization problems , ZhVMiMF, 30:1 (1990), 43-57
Evtushenko Yu. G., Zhadan V. G. Barriereprojektive metoder til løsning af problemer med ikke-lineær programmering , ZhVMiMF, 34:5 (1994), 669—684
Evtushenko Yu. G., Zhadan V. G., Cherenkov A. P. Anvendelse af Newtons metode til at løse problemer med lineær programmering , ZhVMiMF, 35:6 (1995), 850-866
Evtushenko Yu. G., Zhadan V. G. Dobbelt barriereprojektive og barriere-newtonske metoder til lineære programmeringsproblemer , ZhVMiMF, 36:7 (1996), 30-45
Zhadan V. G. Newtons primal-dual metode til lineære programmeringsproblemer , ZhVMiMF, 39:1 (1999), 17-32
Zhadan V. G. Convergence of the primal-dual Newton-metode for lineære programmeringsproblemer , ZhVMiMF, 39:3 (1999), 431-445
Vtyurina M. V., Zhadan V. G. Barriereprojektiv metode med stejleste nedstigning for lineære komplementaritetsproblemer , ZhVMiMF, 45:5 (2005), 792-812
Babynin M. S., Zhadan V. G. Direkte indre punktmetode for et lineært semibestemt programmeringsproblem , ZhVMiMF, 48:10 (2008), 1780—1801
Zhadan V. G. Newtons direkte metode til et lineært problem med semibestemt programmering , Tr. IMM UrO RAN, 14:2 (2008), 67-80
Zhadan V. G., Orlov A. A. Dual interior point-metoder til et lineært semibestemt programmeringsproblem , ZhVMiMF, 51:12 (2011), 2158—2180
Zhadan V. G., Orlov A. A. Konvergens af den dobbelte Newton-metode for et lineært problem med semibestemt programmering , The Bulletin of Irkutsk State University. Serie Matematik, 4:2 (2011), 75-90
Zhadan VG, Orlov AA Tilladelig dobbelt indvendigt punktmetode for et lineært semibestemt programmeringsproblem , Avtomat. i Telemekh., 2012, 2, 25-40
Zhadan VG, Orlov AA Newtons primal-dual metode til et lineært problem med semidefinite programmering , Tr. IMM UrO RAN, 19:2 (2013), 157-169
Zhadan V. G. På en variant af en tilladt affin-skaleringsmetode til semidefinite programmering , Tr. IMM UrO RAN, 20:2 (2014), 145—160
Zhadan V. G. På en variant af simpleksmetoden til et lineært problem med semidefinit programmering , Tr. IMM UrO RAN, 21:3 (2015), 117-127
Zhadan V. G. Tilladelig dobbelt affin-skaleringsmetode med stejleste nedstigning for et lineært semibestemt programmeringsproblem , ZhVMiMF, 56:7 (2016), 1248—1266
Zhadan V. G. En variant af dual simplex-metoden til et lineært problem med semibestemt programmering , Tr. IMM UrO RAN, 22:3 (2016), 90-100
Zhadan VG En variant af affin-skaleringsmetoden til et kegleprogrammeringsproblem på en andenordens kegle , Tr. IMM UrO RAN, 23:3 (2017), 114-124
Zhadan VG Newtons direkte metode til et lineært problem med konisk programmering. // ZhVMiMF, 58:2 (2018), 220-227

Tutorials

Udgivet manualer

Zhadan V. G. Yderligere kapitler om optimeringsmetoder : lærebog. afregning til stud. universiteter i retningen træning "Anvendt matematik og fysik" / V. G. Zhadan; Ministeriet for Uddannelse og Videnskab i Den Russiske Føderation, Moskva Institut for Fysik og Teknologi (GU). M.: MIPT, 2002 (Trykkeri Azbuka). - 72 s.; 21 cm; ISBN 5-7417-0197-3 . Udgivelse af 300 stk.
Zhadan VG Numeriske metoder til lineær og ikke-lineær programmering. Hjælpefunktioner i betinget optimering . Rep. udg. d.ph.m.s. A. S. Antipin . Anmeldelse. V. V. Dikusar , V. E. Krivonozhko . Moskva: VTs RAS , 2002. 160 s.; intet ISBN. Støttet af den russiske fond for grundforskning (projektkoder 01-01-00804 og 00-15-96080). Udgivelse af 120 stk.
Zhadan V.G. Optimeringsmetoder : lærebog. afregning til stud. universiteter i retningen træning "Anvendt matematik og fysik" / V. G. Zhadan; Ministeriet for Uddannelse og Videnskab i Den Russiske Føderation, Moskva Institut for Fysik og Teknologi (GU). - Moskva: MIPT, 2014. - 21 cm; ISBN 978-5-7417-0516-2 .
Zhadan VG optimeringsmetoder. Del I. Introduktion til konveks analyse og optimeringsteori : lærebog. afregning til stud. universiteter i retningen uddannelse "Anvendt matematik og fysik". Moskva: MIPT , 2014. ISBN 978-5-7417-0514-8 . (Del I). 271 s. Udgivelse af 300 stk.
Zhadan VG optimeringsmetoder. Del II. Numeriske algoritmer : lærebog. afregning til stud. universiteter i retningen uddannelse "Anvendt matematik og fysik". Moskva: MIPT, 2015. ISBN 978-5-7417-0571-1 . (Del II). 320 s. Udgivelse af 300 stk.
Zhadan VG optimeringsmetoder. Del III. Yderligere kapitler : lærebog. afregning til stud. universiteter i retningen uddannelse "Anvendt matematik og fysik". Moskva: MIPT, 2015. ISBN 978-5-7417-0624-4 . (Del III). 244 s. Udgivelse af 100 stk.

Noter

↑ 1 2 Vitaly Grigorievich Zhadan (24/03/1946 - 01/02/2022) Arkivkopi dateret 24. september 2019 på Wayback Machine // Computing Center of FRC IU RAS
↑ 1 2 50 år af det russiske videnskabsakademis computercenter: historie, mennesker, præstationer. Arkivkopi dateret 16. oktober 2013 på Wayback Machine M.: CC RAS, 2005. 320 s. ISBN 5-201-09837-1 . s. 168-174.
↑ Til 70 års jubilæum for den ærede prof. MIPT V. G. Zhadan Arkiveret kopi af 22. september 2019 på Wayback Machine - tillykke med MIPT-portalen.
↑ Yevtushenko Yu. G. To numeriske metoder til løsning af ikke-lineære programmeringsproblemer // Dokl. AN SSSR, 215:1 (1974), 38-40
↑ Golikov A. I., Zhadan V. G. Iterative metoder til løsning af ikke-lineære programmeringsproblemer ved hjælp af modificerede Lagrange-funktioner , Zh. Vychisl. matematik. og mat. Fiz., 20:4 (1980), 874-888;
↑ Zhadan, Vitaly Grigorievich. Udvikling og systematisering af numeriske metoder til betinget optimering: Resumé af specialet. ... læger i fysiske og matematiske videnskaber: 05.13.16 / Russian Academy of Sciences. Beregn. centrum. - Moskva, 1992. - 28 s. (fra RSL- kataloget )
↑ Kandidatgrad i FPMI.science
↑ Til 70-året for Honored. prof. MIPT V. G. Zhadan Arkiveret kopi af 22. september 2020 på Wayback Machine - tillykke med MIPT-portalen.