Segal, Izrael Chaimovič

Izrail Khaimovich Sigal ( 17. dubna 1938 , Cherson  – 9. února 2016 , Moskva ) – sovětský a ruský matematik, hlavní výzkumník ve výpočetním centru. A. A. Dorodnitsyna FRC IU RAS .

Životopis

V roce 1960 promoval na Fyzikálně-matematické fakultě Oděské univerzity se specializací na diferenciální a integrální počet .

V letech 1964-1967 studoval na postgraduální škole Výpočetního centra Akademie věd SSSR, od roku 1967 v ní pracoval. Student akademika N. N. Moiseeva . Kandidát fyzikálních a matematických věd ( 1967 ), doktor technických věd ( 1990 ). Téma doktorské disertační práce : "Diskrétní modely a metody řešení problémů velkorozměrných obchodních cestujících ."

Vedoucí výzkumný pracovník ( 1993 ), hlavní výzkumný pracovník ( 2008 ) Výpočetní centrum Ruské akademie věd . A. A. Dorodnitsyna .

Profesor katedry řídicích a výpočetních systémů Moskevského institutu fyziky a technologie , katedry aplikované matematiky na MIIT , katedry ekonomických informačních systémů na MGUPI . Řádný člen veřejné organizace RANS .

Vědecká činnost

Přední specialista na diskrétní matematiku a teorii grafů .

Výzkumné zájmy: operační výzkum , kombinatorické a výpočtové algoritmy , numerické metody , optimalizační metody , diskrétní programování , matematické modelování , multikriteriální problémy, vysokorozměrné problémy.

Autor počítačově podporovaných konstrukčních systémů a systémů pro vytváření různých efektivních řešení.

Vědecké práce

Autor více než 120 knih a vědeckých prací, včetně:

Knihy

• Melamed I. I. , Sigal I. Kh. Teorie a algoritmy pro řešení vícekriteriálních problémů kombinatorické optimalizace. — M.: VTs RAN, 1996. 50 s.
• Melamed II, Sigal I. Kh., Vladimirova N. Yu Některé problémy diskrétního programování se dvěma a třemi kritérii. — M.: VTs RAN, 1998. — 41 s.
• Sigal I. Kh. Problém batohu: Teorie a výpočetní algoritmy. MGUPS (MIIT), učebnice, 1999, Moskva. 72 str.
• Sigal I. Kh. Přibližné metody a algoritmy v diskrétní optimalizaci. Proč. vyrovnání Moskva: MGUPS (MIIT), 2000, 102 s.
• Chačaturov V. R. , Veselovskij V. E., Zlotov A. V., Kaldybaev S. U., Kaliev E. Zh., Kovalenko A. G., Montlevich V. M., Sigal I. K., Chačaturov R .V . . Kombinatorické metody a algoritmy pro řešení vysokorozměrných diskrétních optimalizačních problémů / Ed. vyd. V. V. Shkurba . M.: Nauka, 2000. ISBN 5-02-008311-9 .
• Vladimirova N. Yu., Sigal I. Kh. Parametrizace při řešení některých tříd vysokorozměrných diskrétních optimalizačních problémů. M.: VTs RAN, 2001. - 78 s.
• Melamed II, Sigal I. Kh. Distribuce efektivních řešení v některých bikriteriálních problémech diskrétního programování. - M. : VTs RAS, 2001. - 64 s.
• Sigal I. Kh., Ivanova A. P. Úvod do aplikovaného diskrétního programování: Modely a výpočet. Algoritmy / I. Kh. Sigal, A. P. Ivanova. — M. : Fizmatlit, 2002. — 237 s. : nemocný.; 22 cm; ISBN 5-9221-0189-7
  • Sigal I. Kh., Ivanova A. P. Úvod do aplikovaného diskrétního programování: modely a výpočetní algoritmy: 2. vydání. , kor. a doplňkové — M.: Fizmatlit, 2007. — 304 s. ISBN 978-5-9221-0808-9
• Sigal I.Kh., Ivanova A.P. Optimalizační metody. Počáteční kurz: kurz přednášek pro studenty specializace "Aplikovaná matematika a informatika. - M .: Moskevská státní univerzita komunikací (MIIT), 2005.
• Posypkin M. A. , Sigal I. Kh., Galimyanova N. N. Paralelní výpočetní algoritmy pro řešení některých tříd diskrétních optimalizačních problémů. — M.: VTs RAN, 2005. — 43 s.
• Posypkin M. A., Sigal I. Kh., Galimyanova N. N. Paralelní algoritmy v diskrétních optimalizačních problémech: výpočetní modely, knihovna, experimentální výsledky. — M.: VTs RAN, 2006. — 50 s.

Vybrané články

• Melamed II, Sigal I. Kh. Výpočetní studium tříkriteriálních problémů na stromech a zadání. // ZhVM i MF, 1998, roč. 38, č. 10, s. 1780-1787.
• Melamed II, Sigal I. Kh. Kombinatorické optimalizační úlohy se dvěma a třemi kritérii. // DAN, 1999, roč. 366, č. 2, s. 170-173.
• Melamed II, Sigal I. Kh., Vladimirova N. Yu Zkoumání lineární konvoluce kritérií v bikriteriálním problému batohu. // ZhVM i MF, 1999, roč. 39, č. 5, s. 753-758.
• Melamed II, Sigal I. Kh Výpočetní studium algoritmů pro řešení bikriteriálních problémů diskrétního programování. // ZhVM i MF, 2000, roč. 40, č. 11, s. 1602−1610.
• Sigal I. Kh. Algoritmy pro řešení rozsáhlých problémů obchodního cestujícího. // V knize. "Kombinatorické metody a algoritmy pro řešení vysokorozměrných diskrétních optimalizačních problémů", kap.13. Moskva: Nauka, 2000, str. 295-317.
• Evdokimov M. V., Mednitsky V. G., Sigal I. Kh. Bicriteria problém opětovného vybavení výroby. // Sborník Ruské akademie věd. Teorie a řídicí systémy. 2001. č. 5, s. 90-96.
• Sigal I. Kh. Parametrizace a studium některých problémů vysokorozměrného diskrétního programování. // Sborník Ruské akademie věd. Teorie a řídicí systémy. 2001. č. 2, s. 60-69.
• Sigal I. Kh. Parametrizace přibližných algoritmů pro řešení některých tříd vysokorozměrných diskrétních optimalizačních problémů. // Sborník Ruské akademie věd. Teorie a řídicí systémy. 2002. č. 6, s. 63-72.
• Posypkin MA, Sigal I. Kh. Zkoumání paralelních výpočetních algoritmů v problematice diskrétní optimalizace zádového typu. // ZhVM i MF, 45:10 (2005). S. 1801-1809.
• Posypkin M. A., Sigal I. Kh. Odhady zrychlení pro některé varianty paralelní implementace metody větvení a vazby . // ZhVM i MF, 46:12 (2006). S. 2289-2304.
• Posypkin MA, Sigal I. Kh. Aplikace paralelních heuristických algoritmů k urychlení metody paralelních větví a vazeb. // ZhVM i MF, 47:9 (2007). S. 1524-1537.
• Kolpakov R. M., Posypkin M. A., Sigal I. Kh. O spodní hranici výpočetní složitosti jedné paralelní implementace metody větví a vazeb. // Auto. i telemekh., 2010, 10. s. 156-166.

Odkazy

• Seznam prací v RSCI .
• Seznam prací v Math-Net.Ru .
• Osobní stránka na webu CC RAS ​​​​

Poznámky

Tematické stránky	zbMATH Otevřeno Všeruský matematický portál
V bibliografických katalozích	VIAF : 1133154380905730290257 WorldCat VIAF : 1133154380905730290257