שאלה 2 - סעיף 4

[Ben]

שלום!

בקשר לשאלה 2 - סעיף 4. השאלה היא מה הקשר ל-power method? תוכל לרמוז על
כיוון או להסביר יותר את השאלה? בסעיף 3 ציינת כי כאשר ה-numerical rank
של מטריצה קטן מ-1 ועוד אפסילון עבור אפסילון קטן מספיק אזי הדרגה של
המטריצה קרובה ל-1. תוכל להסביר זאת? זה משפט שלמדנו? איך הוא מתקשר
לשאלה סעיף 4?

תודה.

[Edo Liberty]

Hi Ben

I the power method we multiplied a vector by a matrix many times which is the same as multiplying it with a high power of the same matrix. This is what we do here. In class we argued that the resulting vector is in the direction of the top singular vector. Can you argue that this is the case here too?

Edo  

---

From: Ben <beni....@gmail.com>
To: Algorithms In Data Mining-tau <algorithms-in-...@googlegroups.com>
Sent: Thursday, January 26, 2012 7:26 PM
Subject: [algorithms-in-data-mining-tau] שאלה 2 - סעיף 4