שינויים

קפיצה אל: ניווט, חיפוש

אנליזת פורייה - ארז שיינר

נוספו 1,936 בתים, 11:12, 20 ביוני 2019
/* התמרת פורייה הבדידה ההפוכה */
*ולכן:
:<math>a_n = \frac{1}{N}\sum_{k=0}^{N-1} A_k e^{2\pi i k \frac{n}{N}}</math>
 
 
====מסקנות לגבי גלים ממשיים====
*פירקנו את הפונקציה לסכום של גלים מרוכבים בנקודות הדגימה, האם ניתן להשתמש בהתמרה על מנת לקבל פירוק לגלים ממשיים?
 
 
*ראשית, נשים לב לתופעה הבאה:
:<math>v_{N-n} = (1,e^{2\pi i (N-n) \frac{1}{N}},...,e^{2\pi i (N-n) \frac{N-1}{N}}) = (1,e^{2\pi i (N-n) \frac{1}{N} - 2\pi i },...,e^{2\pi i (N-n) \frac{N-1}{N} - 2\pi i (N-1)})</math>
*(השיוויון נכון בזכות המחזוריות)
*ולכן נקבל:
:<math>v_n = (1, e^{2\pi i (\frac{(N-n)}{N} - 1)},...,e^{2\pi i (N-1)(\frac{(N-n)}{N} - 1)}) = v_{-n}</math>
 
 
*כלומר פירוק הפונקציה לגלים <math>u_0,u_1,...,u_{N-1}</math> נותן את אותם המקדמים כמו פירוק הפונקציה לגלים <math>u_0,u_1,u_{-1},...</math>.
*כאשר המקדם של <math>u_{-n}</math> שווה למקדם של <math>u_{N-n}</math>.
*שימו לב שזה לא פירוק של הפונקציה לסכום הגלים בכל הממשיים, אלא רק בנקודות הדגימה.
 
 
*לדוגמא:
*נניח שיש לנו 5 דגימות של f.
*אם נפרק את f לגלים <math>u_0,u_1,...,u_5</math> נקבל <math>v=B_0v_0+...+B_4v_4</math>
*אם נפרק את f לגלים <math>u_{-2},u_{-1},u_0,u_1,u_2</math> נקבל <math>v=B_3v_{-2},B_4v_{-1}+B_0v_0+B_1v_1+B_2v_2</math>
 
 
*עבור n ספציפי מתקיים כי:
:<math>B_ne^{2\pi i n \frac{t}{N}x} + B_{N-n}e^{-2\pi i n \frac{t}{N}x} = (B_n+B_{N-n}) \cos (2\pi n \frac{t}{N}x) + i(B_n-B_{N-n})sin(2\pi n \frac{t}{N}x)</math>
*מהצבה ישירה של הנוסחאות שמצאנו ניתן לראות שאם f ממשית אזי <math>B_n+B_{N-n}</math> וגם <math>i(B_n-B_{N-n})</math> הם ממשיים.
*כלומר הצלחנו לפרק את f לסכום של גלים ממשיים עם מקדמים ממשיים.