كومي فوكودا

كومي فوكودا ( باليابانية :福田 公明، مواليد 1951) [ 1 ] هو عالم رياضيات ياباني معروف بإسهاماته في مجال التحسين ، والحساب متعدد السطوح ، ونظرية الماترويد الموجهة . فوكودا أستاذ في التحسين والهندسة الحسابية في قسم الرياضيات ومعهد علوم الحاسوب النظرية في المعهد الفدرالي السويسري للتكنولوجيا في زيورخ .

التعليم والمسار الوظيفي

درس فوكودا هندسة الإدارة في جامعة كيو ، وتخرج عام 1974 وحصل على درجة الماجستير عام 1976. بدأ دراسة الدكتوراه في نفس المجال، لكنه انتقل عام 1976 إلى جامعة واترلو للالتحاق ببرنامج الدكتوراه في التوافقية والتحسين. [ 2 ] أكمل أطروحته للدكتوراه عام 1982، وكان جاك إدموندز مشرفًا على أطروحته . [ 3 ]

بعد حصوله على درجة الدكتوراه، عاد إلى اليابان أستاذاً مساعداً في معهد طوكيو للتكنولوجيا . انتقل إلى جامعة تسوكوبا أستاذاً مشاركاً عام ١٩٨٩. بعد زيارته للمدرسة الفيدرالية للفنون التطبيقية في لوزان والمعهد الفدرالي السويسري للتكنولوجيا في زيورخ في الفترة ١٩٩٣-١٩٩٤ و١٩٩٥-١٩٩٦ على التوالي، كأستاذ زائر، شغل منصباً مشتركاً كأستاذ في قسمي الرياضيات في الجامعتين عام ١٩٩٦. كما شغل منصب أستاذ دائم في جامعة ماكجيل في الفترة ٢٠٠٢-٢٠٠٣. في عام ٢٠٠٨، تخلى عن منصبه في المدرسة الفيدرالية للفنون التطبيقية في لوزان، واقتصر انتسابه على المعهد الفدرالي السويسري للتكنولوجيا في زيورخ، ومنذ عام ٢٠١٢ يشغل منصباً مشتركاً في الرياضيات وعلوم الحاسوب في المعهد الفدرالي السويسري للتكنولوجيا في زيورخ. [ ٢ ]

المساهمات

درس فوكودا خوارزميات المحور المحدود في سياقات متنوعة، بما في ذلك البرمجة الخطية، والتكامل الخطي، وتجريداتها التوافقية في المصفوفات الموجهة. وقد عمل فوكودا مع تاماس تيرلاكي على فئة معينة من خوارزميات المحور، تُعرف باسم طريقة التقاطع . [ 4 ] [FT92] [FT97]

اقترح فوكودا، بالتعاون مع ديفيد أفيس ، خوارزمية بحث عكسي لمسألة تعداد الرؤوس ؛ حيث تولد خوارزميتهما جميع رؤوس متعدد السطوح المحدب ، أو بشكل متبادل، جميع رؤوس ترتيب المستويات الفائقة . [ 5 ] [ 6 ] [AF92] [AF96]

منشورات مختارة

مراجع

  1. سنة الميلاد من سجل مراقبة سلطة VIAF ، تم الاطلاع عليها في 23 مايو 2021
  2. 1 2 "السيرة الذاتية" (ملف PDF) . 28 مارس 2013. تم الاطلاع عليه بتاريخ 23 مايو 2021 .
  3. كومي فوكودا في مشروع علم الأنساب الرياضي
  4. ^ تيرلاكي، تاماس (2009). “قواعد التمحور المتقاطعة”. في فلوداس، كريستودولوس أ؛ باردالوس، بانوس م. (محرران). موسوعة التحسين (الطبعة الثانية ). سبرينغر. ص 584 – 590.  
  5. سكينا، ستيفن س. (2009). دليل تصميم الخوارزميات ( الطبعة الثانية). سبرينغر. ص 571. ISBN   9781848000704.
  6. زيغلر، غونتر م. (1995). محاضرات في متعددات الوجوه . سبرينغر. ص 48-49 . ISBN  9783540943655.