אלגוריתם QR
ויקיפדיה האנציקלופדיה encyclopedia
באנליזה נומרית, אלגוריתם QR הוא אלגוריתם למציאת ערכים עצמיים ווקטורים עצמיים של מטריצה. סיבוכיות האלגוריתם עבור מטריצה בגודל היא
. קיים אנלוג לאלגוריתם עבור פירוק לערכים סינגולאריים.
האלגוריתם פותח באופן עצמאי בסוף שנות החמישים על ידי מדען המחשב הבריטי ג'ון פרנסיס ועל ידי המתמטיקאית הרוסיה ורה קובלנובסקיה.[1][2][3]