פירוק QR מחשבון

הערות לפתרון
ללא תיאור (תשובה בלבד)

a

b

c

d

x

y

z

AC

i

ab
x2
xn

Randomize

תצוגת מספר
313131313135151515151552188552198585858586
עגל ל
ספרות אחרי הנקודה העשרונית
10
=פתור

  אודות מחשבון פירוק QR של מטריצה

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

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

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

  • האלמנט הראשון מאפשר להרחיב את חלון המטריצה. זה יכול להיות שימושי במיוחד במקרים שבהם אתה צריך לבצע חישובים עם מטריצות גדולות מאוד שלא מתאימות לחלוטין. אם המטריצה עדיין לא נראית לאחר הרחבת החלון, אתה יכול לשנות את קנה המידה של המטריצה באמצעות הכפתורים + / -;
  • האלמנט השני מבצע את הפונקציה של העתקת קלט המטריצה לחוצץ הזיכרון. זה יכול להיות שימושי במקרים בהם אתה משתמש לעתים קרובות באותה מטריצה עבור חישובים, או אם אתה צריך להעביר מטריצות בין פעולות;
  • והאלמנט האחרון מחדיר את המטריצה שהועתקה קודם לכן, מה שמאפשר לך להאיץ את תהליך הזנת המטריצה לכמה לחיצות בלבד, במקום לעשות זאת באופן ידני;

ו dále [and further down] תמצאו סרגל כלים המאפשר לך להתאים אישית את המחשבון ולהקל על העבודה איתו. הוא מחולק ויזואלית לשלושה חלקים, כאשר כל אחד מהם אחראי על הפונקציונליות הבאה:

  • הראשון מאפשר לך לבחור את תבנית המספרים כאשר מוצג תוצאת הפתרון. כמו כן, כאן אתה יכול לכבות הערות לפתרון הבעיה אם כבר הבנת איך לפתור את הבעיה הזו, ואתה משתמש במחשבון כדי להאיץ או לבדוק את החישובים שלך בעצמך. או שאתה יכול לכבות את הפתרון שלב אחר שלב לחלוטין אם אתה צריך רק את תוצאת הפתרון;
  • השני מכיל כפתורים המאפשרים לך לשנות את סוג שדה קלט המטריצה, למחוק את האלמנטים שלה או את כל המטריצה, והכפתור הגדול ביותר עם סימן שווה, שיוביל אותך למסך עם פתרון הבעיה. כל הכפתורים האלה משוכפלים על ידי מקשים במקלדת. כדי לגלות איזה מקש במקלדת צריך ללחוץ, פשוט רחף מעל אחד מהכפתורים ותופיע תצוגת על עם שם המקש. אתה יכול גם להשתמש במקשי החצים במקלדת שלך כדי להזיז את הסמן בין שדות קלט המטריצה;
  • והאחרון מאפשר לך לבחור את מספר הספרות אחרי הנקודה העשרונית לעיגול מספרים שאינם שלמים. כמו כן, כאן תוכל לראות מיד דוגמה איך שברים מעוגלים ייראו;

  מהו פירוק QR של מטריצה?

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

  כיצד לבצע פירוק QR של מטריצה באמצעות גרם-שמידט?

ראשית, יש ליישם את תהליך גרם-שמידט (אורתונומליזציה ואורתונורמליזציה) על העמודות של המטריצה הנתונה והווקטורים המתקבלים יהיו עמודות המטריצה האורתונורמלית. לאחר מכן, כדי לקבל את המטריצה המשולשת העליונה, יש למצוא את המטריצה המטוטרספונה של המטריצה האורתונורמלית ולהכפיל אותה במטריצה המקורית.

  דוגמה לפירוק QR

רשום את המטריצה הראשונית
A
:
A
=
1
1
0
1
0
1
0
1
1
פירוק
QR
הוא ייצוג של המטריצה
A
בצורה:
A
=
Q
*
R
;
מטריצה
Q
היא מטריצה אורתונורמלית;
מטריצה
R
היא מטריצה משולשת עליונה;
כדי לבצע פירוק
QR
באמצעות שיטת גרם-שמידט, יש לבצע את הפעולות הבאות:
1)
יישם את תהליך גרם-שמידט (אורתוגונליזציה ואורתונורמליזציה) על העמודות של המטריצה A והווקטורים המתקבלים יהיו עמודות המטריצה Q
2)
כדי לקבל את המטריצה R, הכפל את המטריצה Qᵀ במטריצה A
2
אורתוגונליזציה
1
1
0
1
2
-
1
2
1
-
2
3
2
3
2
3
3
אורתונורמליזציה
Q
=
1767766953
2500000000
1767766953
2500000000
0
816496581
2000000000
-
816496581
2000000000
8164965809
10000000000
-
1443375673
2500000000
1443375673
2500000000
1443375673
2500000000
4
מטריצה Qᵀ
Q
T
0
=
1767766953
2500000000
816496581
2000000000
-
1443375673
2500000000
1767766953
2500000000
-
816496581
2000000000
1443375673
2500000000
0
8164965809
10000000000
1443375673
2500000000
5
מטריצה R
R
=
Q
T
0
·
A
=
1767766953
2500000000
816496581
2000000000
-
1443375673
2500000000
1767766953
2500000000
-
816496581
2000000000
1443375673
2500000000
0
8164965809
10000000000
1443375673
2500000000
·
1
1
0
1
0
1
0
1
1
=
1
517766953
1250000000
0
0
1767766953
2500000000
1
1123724357
5000000000
0
1767766953
2500000000
816496581
2000000000
1
193375673
1250000000
Answer
A = Q · R
Q
=
1767766953
2500000000
1767766953
2500000000
0
816496581
2000000000
-
816496581
2000000000
8164965809
10000000000
-
1443375673
2500000000
1443375673
2500000000
1443375673
2500000000
R
=
1
517766953
1250000000
0
0
1767766953
2500000000
1
1123724357
5000000000
0
1767766953
2500000000
816496581
2000000000
1
193375673
1250000000
גודל3×3שיטהגרם-שמידט

  שיטות חישוב

  מקורות