אלגוריתם QR

מתוך ויקיפדיה, האנציקלופדיה החופשית
קפיצה לניווט קפיצה לחיפוש
Incomplete-document-purple.svg
יש להשלים ערך זה: בערך זה חסר תוכן מהותי.
הנכם מוזמנים להשלים את החלקים החסרים ולהסיר הודעה זו. שקלו ליצור כותרות לפרקים הדורשים השלמה, ולהעביר את התבנית אליהם.

באנליזה נומרית, אלגוריתם QR הוא אלגוריתם למציאת ערכים עצמיים ווקטורים עצמיים של מטריצה. סיבוכיות האלגוריתם עבור מטריצה בגודל היא . קיים אנלוג לאלגוריתם עבור פירוק לערכים סינגולאריים.

לקריאה נוספת[עריכת קוד מקור | עריכה]

  • Trefethen, Lloyd N., and David Bau III. Numerical linear algebra. Vol. 50. Siam, 1997.
P mathematics.svg ערך זה הוא קצרמר בנושא מתמטיקה ובנושא מדעי המחשב. אתם מוזמנים לתרום לוויקיפדיה ולהרחיב אותו.