פירוק ערכים יחידים מחשבון

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

a

b

c

d

x

y

z

AC

i

ab
x2
xn

Randomize

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

  אודות מחשבון פירוק ערכים יחידים (SVD) של מטריצה

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

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

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

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

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

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

  מהו פירוק ערכים יחידים (SVD) של מטריצה?

פירוק ערכים יחידים (SVD) הוא פירוק של מטריצה ממשית או מרוכבת נתונה לשלוש מטריצות: הראשונה היא מטריצה 酉 (unitary matrix) מרוכבת n x n, השנייה היא מטריצה אלכסונית מלבנית n x m עם ערכים יחידים (מספרים ממשיים לא שליליים) על האלכסון, והשלישית היא מטריצת צמוד-טרנספוזיציה 酉 (conjugate transpose complex unitary matrix) מרוכבת m x m. מכפלת מטריצת 酉 (unitary matrix) n x n על ידי מטריצה אלכסונית מלבנית n x m ועל ידי מטריצת צמוד-טרנספוזיציה 酉 (conjugate transpose complex unitary matrix) m x m צריכה לתת את המטריצה המקורית.

  כיצד לבצע פירוק ערכים יחידים (SVD) של מטריצה?

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

  דוגמה לפירוק ערכים יחידים (SVD) של מטריצה

רשום את המטריצה הראשונית
A
:
A
=
71
7
2
8
8
5
5
5
8
פירוק ערך יחידי (פירוק SV) הוא ייצוג של המטריצה
A
בצורה:
A
=
U
*
Σ
*
V
*
0
;
מטריצה
U
היא מטריצה אוניטרית מרוכבת בגודל
n
x
n
;
מטריצה
Σ
היא מטריצה באותו גודל כמו מטריצה
A
(
n
x
m
), בה ערכים יחידים נמצאים על האלכסון הראשי וכל שאר האלמנטים הם אפס;
מטריצה
V
היא מטריצה אוניטרית מרוכבת בגודל
m
x
m
;
מטריצה
V
*
0
היא הצמוד המשוחלף של המטריצה
V
;
// כאשר
n
הוא מספר השורות במטריצה A
m
הוא מספר העמודות במטריצה A
כדי לבצע פירוק ערך יחידי של המטריצה
A
, יש לבצע את הפעולות הבאות:
1)
חשב את המטריצה H₁ באמצעות הנוסחה הבאה
H₁
=
A
*
A
T
0
;
2)
חשב את המטריצה H₂ באמצעות הנוסחה הבאה
H₂
=
A
T
0
*
A
;
3)
חשב את הערכים העצמיים והווקטורים העצמיים של המטריצה H₁
4)
חשב את הערכים היחידים על ידי לקיחת שורש ריבועי של כל ערך עצמי חיובי של המטריצה H₁
5)
סדר את הערכים היחידים בסדר יורד והנח אותם על האלכסון הראשי של המטריצה Σ, מלא את כל שאר האלמנטים של המטריצה באפסים
6)
נרמל את הווקטורים העצמיים של המטריצה H₁ והנח אותם כעמודות של המטריצה U
7)
חשב את הערכים העצמיים והווקטורים העצמיים של המטריצה H₂
8)
נרמל את הווקטורים העצמיים של המטריצה H₂ והנח אותם כעמודות של המטריצה V
9)
חשב את הצמוד המשוחלף (V*) של המטריצה V
2
מטריצה Aᵀ
A
T
0
=
71
8
5
7
8
5
2
5
8
3
מטריצה H₁
H1
=
A
·
A
T
0
=
71
7
2
8
8
5
5
5
8
·
71
8
5
7
8
5
2
5
8
=
5130
586
222
586
138
94
222
94
93
4
מטריצה H₂
H2
=
A
T
0
·
A
=
71
8
5
7
8
5
2
5
8
·
71
7
2
8
8
5
5
5
8
=
5094
634
406
634
153
120
406
120
114
5
וקטורים עצמיים H₁
21
9595489369
10000000000
2
1391247563
2500000000
1
-
1505790421
10000000000
2255670569
2500000000
1
204748173
2500000000
-1
946497463
10000000000
1
6
מטריצה Σ
Σ
=
5208
3307723541
10000000000
0
0
0
144
961665111
2500000000
0
0
0
8
569123203
2000000000
=
72
1687659057
10000000000
0
0
0
12
1251333
78125000
0
0
0
2
8782914379
10000000000
7
אורתונורמליזציה H₁
U
=
4961384461
5000000000
1155194451
10000000000
45186579
1000000000
-
1111061469
10000000000
208045939
312500000
7378593021
10000000000
22061707
400000000
-
7371812419
10000000000
3367201447
5000000000
8
וקטורים עצמיים H₂
12
923615241
10000000000
1
540266613
1000000000
1
-
404004817
2000000000
2341617581
2500000000
1
259344421
5000000000
-1
112903423
2000000000
1
9
אורתונורמליזציה H₂
V
=
9886641087
10000000000
314828149
2500000000
408796953
5000000000
-
1458543863
10000000000
3381496269
5000000000
1444085617
2000000000
71267891
2000000000
-
3628913877
5000000000
214687633
312500000
10
מטריצה Vᵀ
V
T
0
=
9886641087
10000000000
-
1458543863
10000000000
71267891
2000000000
314828149
2500000000
3381496269
5000000000
-
3628913877
5000000000
408796953
5000000000
1444085617
2000000000
214687633
312500000
Answer
A = U · Σ · Vᵀ
U
=
4961384461
5000000000
1155194451
10000000000
45186579
1000000000
-
1111061469
10000000000
208045939
312500000
7378593021
10000000000
22061707
400000000
-
7371812419
10000000000
3367201447
5000000000
Σ
=
72
1687659057
10000000000
0
0
0
12
1251333
78125000
0
0
0
2
8782914379
10000000000
V
T
0
=
9886641087
10000000000
-
1458543863
10000000000
71267891
2000000000
314828149
2500000000
3381496269
5000000000
-
3628913877
5000000000
408796953
5000000000
1444085617
2000000000
214687633
312500000
גודל3×3

  מקורות