Endryu Vazsonyi - Andrew Vázsonyi - Wikipedia

Ushbu maqola matematik va operatsiyalar tadqiqotchisi haqida. Folklorshunos (1906–1986) uchun qarang Linda Dégh.

Endryu Vazsonyi (1916-2003), shuningdek ma'lum Endre Vaysfeld va Zepartzatt Gozinto) venger matematikasi edi va operatsiyalar tadqiqotchisi. U tanilgan Vaysfeld algoritmi masofalar yig'indisini ballar to'plamiga kamaytirish va asoslash uchun Menejment fanlari instituti.[1][2][3]

Biografiya

Endre Vaysfeld 1916 yil 4-noyabrda yahudiy oilasining o'rta o'g'li bo'lib tug'ilgan Budapesht, uning otasi poyabzal do'konining egasi bo'lgan. 14 yoshida u uchrashdi va do'stlashdi Pol Erdos (uning oqsoqoli uch yoshga to'lgan) va 16 yoshida u ishlay boshladi geometrik median keyinchalik u echimini e'lon qiladigan muammo. U o'qigan Pázmány Peter katolik universiteti Budapeshtda 1936 yilda doktorlik dissertatsiyasini oldi. Uning tezisiga yuqori o'lchovli sirtlarda rahbarlik qilindi. Lipot Fejér. O'tgan asrning 30-yillarida yahudiylarga nisbatan kamsitishlar kuchaygani va uning amakivachchasi, siyosatchi rahbarligidan kelib chiqqanligi sababli Vilmos Vassonyi, u 1937 yilda o'z ismini Endryu Vassoniyga o'zgartirdi. Ism otasining tug'ilgan shahridan olingan, Nagyvázsony.[1][3][4] Ushbu davrda Vazsonyi o'qidi grafik nazariyasi, cheksiz grafaga ega bo'lishi uchun zarur va etarli shartlarni topishda Erdos bilan ishlash Eyler safari.[5][6]

1938 yilda Vazsonyi taklif qildi Otto Sásh Evropadan qochib, Sásh bilan ishlash Cincinnati universiteti, lekin faqat bir yillik talabalik vizasini olishga qodir edi. Buning o'rniga u sayohat qildi Parij Va nihoyat 1940 yil aprelida, Frantsiya fashistlar qo'liga tushishidan ikki oy oldin AQShga sayohat qilishga muvaffaq bo'ldi. U bir yilni a Quaker seminar Haverford, Pensilvaniya va 1941 yilda mexanika muhandisligi bo'yicha aspiranturada o'qishni boshladi Garvard universiteti, u erda o'qiydi Richard fon Mises Gordon MakKay stipendiyasi ko'magida. U M.S. 1942 yilda Garvardda ishlashni davom ettirdi Xovard Uilson Emmons, dizaynini o'rganish ovozdan tez samolyot. Garvardda u musiqachi va immigrant Baronessa Laura Vladimirovna Saparova bilan uchrashdi va turmushga chiqdi. Gruziya u Garvardning Xalqaro klubida uchrashgan.[1][3][7]

1945 yilda Vazsonyi AQSh fuqaroligini oldi va Garvardni tark etdi Elliott kompaniyasi yilda Jeannette, Pensilvaniya. U erdan u Kaliforniyaning janubiy qismiga ko'chib o'tdi va u erda raketalar dizayni ustida ishladi Shimoliy Amerika aviatsiyasi. U AQShga ko'chib o'tdi Dengiz qurol-yarog 'sinov stantsiyasi 1948 yilda u raketalarni boshqarish va boshqarish bo'limini boshqargan va 1953 yilda yana ko'chib o'tgan Hughes Aircraft. Xyuzda uning qiziqishlari aeronavtika yo'nalishidan ikkinchisiga o'tdi boshqaruv fani. U Xyuzning ish haqi va ishlab chiqarish liniyalarini kompyuterlashtirish va qismlarga talablarni diagramma ustida ishlay boshladi. Uning "Zepartzatt Gozinto" taxallusi u tashrif buyurgan davrda boshlangan RAND korporatsiyasi va u erda taqdimot paytida ishtirokchilar tomonidan noto'g'ri talqin qilingan hazil qildi Jorj Dantzig. 1950-1960 yillar davomida Vazsonyi bir qator boshqa kompaniyalarda menejment sohasidagi muammolar ustida ishlashni davom ettirdi Ramo-Vuldrij korporatsiyasi, Roe Alderson va NAA-da ikkinchi lavozim.[1][3][8]

1970 yilda Vazsonyi qo'shildi Menejment maktabi da Janubiy Kaliforniya universiteti,[9] ammo u u erda ish bermadi va 1973 yilda u ko'chib o'tdi Oliy biznes maktabi da Rochester universiteti. 1970-yillarning oxirlarida, Rochesterda 65 yoshga to'lganligi sababli majburiy pensiya bilan tahdid qilingan,[10] u yana ko'chib o'tdi Sent-Meri universiteti, Texas. 1987 yilda nafaqaga chiqqan, ammo professor sifatida o'qitishni davom ettirgan San-Frantsisko universiteti.[1]

Vazsonyi 2003 yil 13 noyabrda vafot etdi Santa-Roza, Kaliforniya.[1] 2009 yilda uning sharafiga tadqiqot maqolalarining yodgorlik to'plami nashr etildi.[11]

Hissa

Vaysfeld algoritmi

The geometrik median nuqtalar to'plamining Evklid samolyoti - bu berilgan nuqtalarga masofalar yig'indisini minimallashtiradigan nuqta (berilgan to'plamda shart emas); uch ochko uchun echim birinchi tomonidan berilgan Evangelista Torricelli, unga qarshi bo'lganidan keyin Per de Fermat 17-asrda. 1937 yilda Vaysfeld tomonidan nashr etilgan o'zboshimchalik bilan ko'p sonli fikrlar uchun umumiy muammo algoritmi,[12] a yordamida bu muammoni raqamli ravishda hal qiladi tepalikka chiqish masofani yig'indisini yaxshilaydigan nuqtani bir necha bor yaxshilaydigan protsedura. Ushbu algoritmning har bir bosqichi joriy echimga masofalarga teskari proportsional bo'lgan nuqtalarga og'irliklarni belgilaydi va keyin o'rtacha vazn nuqta, ya'ni nuqta kvadratlarning yig'indisini minimallashtiradi tortilgan masofalar. Algoritm tez-tez qayta kashf qilindi va geometrik mediani topishning boshqa usullari ma'lum bo'lsa-da, Vayzfeld algoritmi soddaligi va tez yaqinlashishi tufayli hanuzgacha tez-tez ishlatiladi.[13][14]

Kruskalning daraxtlar teoremasi

Kruskalning daraxtlar teoremasi har bir cheksiz to'plamda daraxtlar, Ulardan biri bo'lgan bir juft daraxt mavjud gomomorfik tarzda joylashtirilgan boshqasiga; xuddi shu faktni aytishning yana bir usuli - daraxtlarning gomomorfizmlari a hosil bo'lishidir yaxshi kvazi buyurtma. Ushbu natijaning birinchi dalilini keltirgan 1960 yilgi maqolasida, Jozef Kruskal buni Vassoniyning taxminiga asoslaydi.[15] The Robertson-Seymur teoremasi bu natijani daraxtlardan tortib to grafikalargacha juda umumlashtiradi.

TIMS va DSI

Vazsonyi aerokosmik sanoatida ishlaganida, uchrashuvlarda qatnashgan Amerikaning Operations Research Society, lekin uni ish beruvchilarning biznes manfaatlaridan juda uzoq deb topdi. 1953 yilda, bilan Uilyam V. Kuper Va Vassonyi asos solgan Mel Salveson Menejment fanlari instituti; Kuper yangi jamiyatning birinchi prezidenti bo'ldi, Vazsoniy esa o'tmishdagi birinchi prezident bo'ldi (hech qachon prezident bo'lmagan).[1] Keyinchalik ORSA va TIMS 1995 yilda birlashib Operatsion tadqiqotlari va boshqarish fanlari instituti.[16]

Vazsonyi ham yordam berdi Qaror fanlari instituti va uning hamkori bo'ldi.[1]

Kitoblar

Shuningdek, uning 2002 yilgi tarjimai holi, Kadillak qaysi eshikda: Haqiqiy matematikning sarguzashtlari,[17]Vassonyi bir nechta texnik kitoblarning muallifi bo'lgan, shu jumladan:

  • Biznes va sanoatda ilmiy dasturlash (Vili, 1963)[18]
  • PL / I dasturlash bilan raqamli kompyuterlar tomonidan muammolarni hal qilish (Prentice-Hall, 1970)
  • Yakuniy matematika: boshqarish uchun miqdoriy tahlil (Vili, 1977)[19]
  • Ma'lumotlarni qayta ishlashga kirish (R. D. Irvin, 1980)

Adabiyotlar

  1. ^ a b v d e f g h Gass, Shoul I. (2004 yil fevral), "Memoriamda Endryu (Andy) Vazsonyi: 1916-2003. Operatsiyalarni tadqiq etish / boshqarish bo'yicha kashshof, o'qituvchi, tadqiqotchi, illyustrator va muallif kasbni shakllantirishga yordam berdi", OR / MS Today.
  2. ^ Vassonyi, Endryu (2002), Kadillak qaysi eshikda: Haqiqiy matematikning sarguzashtlari, Writers Club Press va iUniverse.
  3. ^ a b v d Veida, Nensi C. (2011), "Endryu Vazsonyi", Operatsion tadqiqotlaridagi profillar, Operatsion tadqiqotlar va boshqaruv fanlari bo'yicha xalqaro seriya, 147, Springer, 273–291 betlar, doi:10.1007/978-1-4419-6281-2_15.
  4. ^ Schechter, Bryus (2000), Mening miyam ochiq: Pol Erdosning matematik sayohatlari, Simon va Shuster, 19-21 betlar, ISBN  9780684859804.
  5. ^ Schechter (2000), 73-74-betlar.
  6. ^ *Erdos, Pal; Grünvald, Tibor; Vaysfeld, Endre (1936), "Végtelen gráfok Euler vonalairól" [Eylerning cheksiz chiziqlari to'g'risida] (PDF), Mat Tuzatish. Lapok (venger tilida), 43: 129–140. Sifatida tarjima qilingan Erdos, P.; Grünvald, T.; Vazsonyi, E. (1938), "Über Euler-Linien unendlicher Graphen" [Cheksiz grafikalardagi Evleriya satrlarida] (PDF), J. Matematik. Fizika. (nemis tilida), 17 (1–4): 59–75, doi:10.1002 / sapm193817159.
  7. ^ Vassonyi (2002), p. 102.
  8. ^ Vassonyi (2002), p. 206.
  9. ^ Vassonyi (2002), p. 262. Buning o'rniga Gass u qo'shilganligini yozadi Kaliforniya universiteti.
  10. ^ Vassonyi (2002), p. 274.
  11. ^ Drezner, Zvi; Plastriya, Frank, eds. (2009), Endryu Vazsoniy sharafiga joylashuvni tahlil qilish (shuningdek, Vayzfeld nomi bilan ham tanilgan), Operations Research Annals, 167, Springer.
  12. ^ Vaysfeld, E. (1937), "Sur le point pour lequel la somme des distances de n eng kam ball ", Tohoku matematik jurnali (frantsuz tilida), 43: 355–386. Inglizchaga tarjima qilingan va Plastria tomonidan izohlangan F. (2009), "masofalar yig'indisi qaysi nuqtada n berilgan ballar minimal ", in Drezner va Plastriya (2009), 7-41 bet.
  13. ^ Kuhn, Garold V. (1973), "Ferma muammosi to'g'risida eslatma", Matematik dasturlash, 4 (1): 98–107, doi:10.1007 / BF01584648, S2CID  22534094.
  14. ^ Plastriya, Frank (2011), "Weiszfeld algoritmi: isbot, o'zgartirishlar va kengaytmalar", Joylashuvni tahlil qilish asoslari, Operatsion tadqiqotlar va boshqarish fanlari bo'yicha xalqaro seriya, 155, Springer, 357-389 betlar, doi:10.1007/978-1-4419-7572-0_16, ISBN  978-1-4419-7572-0.
  15. ^ Kruskal, J. B. (1960), "Yaxshi kvazitsiya, daraxtlar teoremasi va Vazsoniyning gumoni" (PDF), Amerika Matematik Jamiyatining operatsiyalari, 95 (2): 210–225, doi:10.2307/1993287, JSTOR  1993287, JANOB  0111704.
  16. ^ Keller, L. Robin; Kirkvud, Kreyg V. (1999), "ORMS ning tashkil etilishi: qarorlarni tahlil qilish istiqbollari" (PDF), Operatsion tadqiqotlar, 47 (1): 16–28, doi:10.1287 / opre.47.1.16.
  17. ^ Sharh Kadillak qaysi eshikda:
    • Veyda, Nensi S (2004 yil may-iyun), Interfeyslar, 34 (3): 239–240, JSTOR  25062909CS1 maint: sarlavhasiz davriy nashr (havola)
  18. ^ Sharhlar Biznes va sanoatda ilmiy dasturlash:
    • To'fon, Merrill M. (1958 yil dekabr), Amerikalik olim, 46 (4): 358A, JSTOR  27827234CS1 maint: sarlavhasiz davriy nashr (havola)
    • Graves, Robert L. (1958 yil dekabr), Amerika Statistik Uyushmasi jurnali, 53 (284): 1043–1044, doi:10.2307/2281982, JSTOR  2281982CS1 maint: sarlavhasiz davriy nashr (havola)
    • E. K. (1959 yil mart), Yoki, 10 (1): 72–73, doi:10.2307/3007313, JSTOR  3007313CS1 maint: sarlavhasiz davriy nashr (havola)
    • Dresch, Frensis V. (mart - aprel 1959), Operatsion tadqiqotlar, 7 (2): 261–262, JSTOR  167164CS1 maint: sarlavhasiz davriy nashr (havola)
    • Spivey, W. Allen (1959 yil aprel), Janubiy iqtisodiy jurnali, 25 (4): 485–486, doi:10.2307/1055425, JSTOR  1055425CS1 maint: sarlavhasiz davriy nashr (havola)
    • Shlosser, Robert E. (1959 yil aprel), Buxgalteriya hisoboti, 34 (2): 342–343, JSTOR  241993CS1 maint: sarlavhasiz davriy nashr (havola)
    • Vajda, S. (1959), Biometrika, 46 (1/2 (iyun, 1959): 274, doi:10.2307/2332852, JSTOR  2332852CS1 maint: sarlavhasiz davriy nashr (havola)
    • Vidale, M. L. (1959 yil iyul), Marketing jurnali, 24 (1): 108, doi:10.2307/1249381, JSTOR  1249381CS1 maint: sarlavhasiz davriy nashr (havola)
    • Hammer, Preston C. (1959 yil oktyabr), Amerika matematikasi oyligi, 66 (8): 738, doi:10.2307/2309379, JSTOR  2309379CS1 maint: sarlavhasiz davriy nashr (havola)
    • Vetsel, Volfgang (1960), Weltwirtschaftliches Archiv, 84: 45–46, JSTOR  40306630CS1 maint: sarlavhasiz davriy nashr (havola)
    • Starr, Martin K. (1960 yil iyul), Menejment fanlari, 6 (4): 500–501, JSTOR  2627090CS1 maint: sarlavhasiz davriy nashr (havola)
    • Künzi, Xans (1961 yil oktyabr), Ekonometrika, 29 (4): 820–821, doi:10.2307/1911827, JSTOR  1911827CS1 maint: sarlavhasiz davriy nashr (havola)
  19. ^ Sharh Yakuniy matematika: boshqarish uchun miqdoriy tahlil:
    • Brambilla, Franchesko (1977 yil sentyabr - oktyabr), Giornale degli Economisti e Annali di Economia, Nuova seriyasi, 36 (9/10): 649–650, JSTOR  23244070CS1 maint: sarlavhasiz davriy nashr (havola)

Tashqi manbalar