جون جي إف فرانسيس

📅 آخر تحديث: ٤ أغسطس ٢٠٢٦
✍️ نُشر في: ٤ أغسطس ٢٠٢٦
الموسوعة الحرة

جون جي إف فرانسيس (مواليد 1934) عالم حاسوب إنجليزي ، نشر عام 1961 خوارزمية QR لحساب القيم الذاتية والمتجهات الذاتية للمصفوفات، [ 1 ] والتي صُنفت ضمن أهم عشر خوارزميات في القرن العشرين. [ 2 ] [ 3 ] كما اقترحت فيرا ن. كوبلانوفسكايا من الاتحاد السوفيتي هذه الخوارزمية بشكل مستقل في العام نفسه. [ 4 ]

وُلد فرانسيس في لندن عام ١٩٣٤. وفي عام ١٩٥٤، عمل لدى المؤسسة الوطنية لتطوير البحوث (NRDC). وفي الفترة بين عامي ١٩٥٥ و ١٩٥٦، التحق بجامعة كامبريدج ، لكنه لم يُكمل دراسته. ثم عاد إلى المؤسسة الوطنية لتطوير البحوث، حيث عمل مساعدًا لكريستوفر ستراشي . وفي هذه الفترة، ابتكر تحويل QR. وفي عام ١٩٦١، غادر المؤسسة الوطنية لتطوير البحوث للعمل في شركة فيرانتي المحدودة، ثم في جامعة ساسكس . وشغل لاحقًا مناصب في العديد من المؤسسات الصناعية والشركات الاستشارية. وشملت اهتماماته الذكاء الاصطناعي ولغات البرمجة وهندسة النظم ، على الرغم من أنه لم يعد إلى مجال الحوسبة العددية . [ ٥ ]

بحلول عام ١٩٦٢، كان فرانسيس قد ترك مجال التحليل العددي ، ولم يكن لديه أدنى فكرة عن أثر عمله على خوارزمية QR، إلى أن تواصل معه جين غولوب وفرانك أوليغ مجددًا عام ٢٠٠٧، حين كان قد تقاعد ويعيش في هوف ، إنجلترا (بالقرب من برايتون ). [ ٥ ] وبينما كان لا يزال يتمتع بصحة جيدة، كان المتحدث الافتتاحي في ندوة مصغرة احتفاءً بمرور ٥٠ عامًا على خوارزمية QR، والتي عُقدت ضمن فعاليات المؤتمر السنوي الثالث والعشرين للتحليل العددي في غلاسكو في يونيو ٢٠٠٩. [ ٦ ] حصل فرانسيس على درجة الدكتوراه الفخرية من جامعة ساسكس في يوليو ٢٠١٥. [ ٧ ]

مراجع

  1. ↑ JGF Francis, "The QR Transformation, I", The Computer Journal , 4 (3), pages 265 – 271 (1961, received October 1959) online at oxfordjournals.org ; JGF Francis, "The QR Transformation, II" The Computer Journal , 4 (4), pages 332 – 345 (1962) online at oxfordjournals.org .
  2. ↑ جاك دونغارا ، فرانسيس سوليفان (2000)، " مقدمة المحررين الضيوف: أفضل 10 خوارزميات "، الحوسبة في العلوم والهندسة ، 2 (1)، ص 22-23 ، يناير/فبراير 2000، doi : 10.1109/MCISE.2000.814652
  3. ↑ باري آرثر سيبرا (2000)، " أفضل ما في القرن العشرين: المحررون يسمون أفضل 10 خوارزميات مؤرشفة في 28 مارس 2018 في Wayback Machine "، SIAM News ، 33 (4).
  4. ↑ فيرا ن. كوبلانوفسكايا (1961)، "حول بعض الخوارزميات لحل مسألة القيم الذاتية الكاملة"، الرياضيات الحاسوبية والفيزياء الرياضية في الاتحاد السوفيتي ، 1 (3)، الصفحات 637-657 (1963، استُلمت في فبراير 1961). نُشرت أيضًا في: مجلة الرياضيات الحاسوبية والفيزياء الرياضية، 1 (4)، الصفحات 555-570 (1961).
  5. 1 2 جين غولوب (2007)، جون فرانسيس، المخترع المشارك لـ QR ، القائمة البريدية NA-Net، 19 أغسطس 2007.
  6. ↑ فرانك أوليغ (2009)، جون فرانسيس و50 عامًا من QR ، القائمة البريدية NA-Net، 25 مارس 2009.
  7. ↑ "جون فرانسيس" . جامعة ساسكس . تم الاطلاع عليه بتاريخ 24 مايو 2016 .

للمزيد من القراءة

  • جين غولوب، فرانك أوليغ (2009)، "خوارزمية QR: بعد 50 عامًا - نشأتها على يد جون فرانسيس وفيرا كوبلانوفسكايا، والتطورات اللاحقة"، مجلة IMA للتحليل العددي ، المجلد 29، العدد 3، الصفحات 467-485. منشور إلكترونيًا ( doi : 10.1093/imanum/drp012)