אלגוריתם QR

מתוך המכלול, האנציקלופדיה היהודית
גרסה מ־06:31, 17 בדצמבר 2017 מאת Davidnead (שיחה | תרומות) (גרסה אחת של הדף wikipedia:he:אלגוריתם_QR יובאה: ייבוא כמותי אוטומטי)
קפיצה לניווט קפיצה לחיפוש
יש להשלים ערך זה: בערך זה חסר תוכן מהותי.
הנכם מוזמנים להשלים את החלקים החסרים ולהסיר הודעה זו. שקלו ליצור כותרות לפרקים הדורשים השלמה, ולהעביר את התבנית אליהם.
יש להשלים ערך זה: בערך זה חסר תוכן מהותי.
הנכם מוזמנים להשלים את החלקים החסרים ולהסיר הודעה זו. שקלו ליצור כותרות לפרקים הדורשים השלמה, ולהעביר את התבנית אליהם.

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

לקריאה נוספת

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