אנליזת פורייה ויישומים קיץ תשעב/סיכומים/תקציר: הבדלים בין גרסאות בדף

מתוך Math-Wiki
(המשך יבוא)
 
אין תקציר עריכה
שורה 2: שורה 2:
* <math>f</math> פונקציה.
* <math>f</math> פונקציה.
* <math>a_n,b_n</math> הם מקדמי פורייה בטור פורייה של <math>f</math>, ו־<math>c_n</math> מקדמי פורייה בטור פורייה המרוכב.
* <math>a_n,b_n</math> הם מקדמי פורייה בטור פורייה של <math>f</math>, ו־<math>c_n</math> מקדמי פורייה בטור פורייה המרוכב.
* <math>n!!</math> היא ''העצרת הכפולה'' של <math>n</math>, והיא שווה למכפלת כל המספרים הזוגיים (אם <math>n</math> זוגי) מ־1 עד <math>n</math>, או כל המספרים האי־זוגיים (אחרת). כלומר: <math>(2n)!!=\prod_{k=1}^n (2k)=2^n n!</math> ו־<math>(2n-1)!!=\prod_{k=1}^n (2k-1)</math>.
* <math>n!!</math> היא ''העצרת הכפולה'' של <math>n</math>, והיא שווה למכפלת כל המספרים האי־זוגיים (אם <math>n</math> אי־זוגי) מ־1 עד <math>n</math>, או כל המספרים הזוגיים (אחרת). כלומר: <math>(2n-1)!!=\prod_{k=1}^n (2k-1)</math> ו־<math>(2n)!!=\prod_{k=1}^n (2k)=2^n n!</math>.


* '''אי־שיוויון הולדר:''' אם <math>x\in\ell_p\ \and\ y\in\ell_q</math> כאשר <math>\frac1p+\frac1q=1</math> (כלומר, <math>\ell_p,\ell_q</math> צמודים) אזי <math>\sum_{n=1}^\infty|x_n\cdot y_n|\le\|x\|_p\cdot\|y\|_q</math>.
* '''אי־שיוויון הולדר:''' אם <math>x\in\ell_p\ \and\ y\in\ell_q</math> כאשר <math>\frac1p+\frac1q=1</math> (כלומר, <math>\ell_p,\ell_q</math> צמודים) אזי <math>\sum_{n=1}^\infty|x_n\cdot y_n|\le\|x\|_p\cdot\|y\|_q</math>.
שורה 12: שורה 12:
* מרחב הפולינומים ממעלה <math>n</math> או פחות מסומן <math>P_n[x]</math>.
* מרחב הפולינומים ממעלה <math>n</math> או פחות מסומן <math>P_n[x]</math>.
* '''פולינומי לז׳נדר:''' בהנתן המכפלה הפנימית <math>\langle f,g\rangle=\int\limits_{-1}^1 f(x)g(x)\mathrm dx</math> על מרחב הפולינומים <math>P_n[x]</math>, הפולינומים האורתוגונליים הנוצרים בתהליך גרם־שמידט מהבסיס <math>\{1,x,x^2,\dots,x^n\}</math> הם {{left|<math>\begin{array}{l}P_0(x)=1\\P_1(x)=x\\\displaystyle P_2(x)=\frac{3x^2-1}2\\\displaystyle P_3(x)=\frac{5x^3-3x}2\\\vdots\end{array}</math>}}ניתן לחשב אותם גם ע״י <math>P_n(x)=\frac1{2^n\cdot n!}\frac{\mathrm d^n}{\mathrm dx^n}\left(x^2-1\right)^n</math> או <math>P_{n+1}(x)=\frac{(2n+1)x\cdot P_n(x)-n\cdot P_{n-1}(x)}{n+1}</math>, והם מקיימים <math>\|P_n\|^2=\frac2{2n+1}</math>.
* '''פולינומי לז׳נדר:''' בהנתן המכפלה הפנימית <math>\langle f,g\rangle=\int\limits_{-1}^1 f(x)g(x)\mathrm dx</math> על מרחב הפולינומים <math>P_n[x]</math>, הפולינומים האורתוגונליים הנוצרים בתהליך גרם־שמידט מהבסיס <math>\{1,x,x^2,\dots,x^n\}</math> הם {{left|<math>\begin{array}{l}P_0(x)=1\\P_1(x)=x\\\displaystyle P_2(x)=\frac{3x^2-1}2\\\displaystyle P_3(x)=\frac{5x^3-3x}2\\\vdots\end{array}</math>}}ניתן לחשב אותם גם ע״י <math>P_n(x)=\frac1{2^n\cdot n!}\frac{\mathrm d^n}{\mathrm dx^n}\left(x^2-1\right)^n</math> או <math>P_{n+1}(x)=\frac{(2n+1)x\cdot P_n(x)-n\cdot P_{n-1}(x)}{n+1}</math>, והם מקיימים <math>\|P_n\|^2=\frac2{2n+1}</math>.
* '''פולינומי צבישב:''' בהנתן המכפלה הפנימית <math>\langle f,g\rangle=\int\limits_{-1}^1\frac{f(x)g(x)}\sqrt{1-x^2}\mathrm dx</math> על מרחב הפולינומים <math>P_n[x]</math>, הפולינומים האורתוגונליים הנוצרים בתהליך גרם־שמידט מהבסיס <math>\{1,x,x^2,\dots,x^n\}</math> הם {{left|<math>\begin{array}{l}T_0(x)=1\\T_1(x)=x\\T_2(x)=2x^2-1\\T_3(x)=4x^3-3x\\\vdots\end{array}</math>}}ניתן לחשב אותם גם ע״י <math>T_n(x)=\frac{\sqrt{1-x^2}}{(-1)^n(2n-1)!!}\frac{\mathrm d^n}{\mathrm dx^n}\left(1-x^2\right)^{n-\frac12}</math> או <math>T_{n+1}(x)=2x\cdot T_n(x)-T_{n-1}(x)</math>, והם מקיימים <math>\|T_n\|^2=\begin{cases}\pi,&n=0\\\frac\pi2,&\text{else}\end{cases}</math>.
* '''פולינומי צבישב:''' בהנתן המכפלה הפנימית <math>\langle f,g\rangle=\int\limits_{-1}^1\frac{f(x)g(x)}\sqrt{1-x^2}\mathrm dx</math> על מרחב הפולינומים <math>P_n[x]</math>, הפולינומים האורתוגונליים הנוצרים בתהליך גרם־שמידט מהבסיס <math>\{1,x,x^2,\dots,x^n\}</math> הם {{left|<math>\begin{array}{l}T_0(x)=1\\T_1(x)=x\\T_2(x)=2x^2-1\\T_3(x)=4x^3-3x\\\vdots\end{array}</math>}}ניתן לחשב אותם גם ע״י <math>T_n(x)=\frac{\sqrt{1-x^2}}{(-1)^n(2n-1)!!}\frac{\mathrm d^n}{\mathrm dx^n}\left(1-x^2\right)^{n-\frac12}</math> (נוסחת רודריגז) או <math>T_{n+1}(x)=2x\cdot T_n(x)-T_{n-1}(x)</math>, והם מקיימים <math>\|T_n\|^2=\begin{cases}\pi,&n=0\\\frac\pi2,&\text{else}\end{cases}</math>.
* '''פונקציה רציפה למקוטעין''' היא פונקציה רציפה למעט במספר סופי של נקודות אי־רציפות שאינן מסוג שני. הפונקציות הרציפות למקוטעין יוצרות מרחב מכפלה פנימית <math>E</math> עם <math>\langle f,g\rangle=\frac1\pi\int\limits_{-\pi}^\pi f(x)g(x)\mathrm dx</math> (במקרה הממשי) או <math>\langle f,g\rangle=\frac1{2\pi}\int\limits_{-\pi}^\pi f(x)\overline{g(x)}\mathrm dx</math> (במקרה המרוכב).
* '''מערכת סגורה:''' נתונה קבוצה אורתונורמלית אינסופית <math>\{\mathbf e_1,\mathbf e_2,\dots\}</math> במרחב מכפלה פנימית. המערכת תקרא סגורה אם היא מקיימת לכל וקטור <math>\mathbf u</math> את התנאי <math>\lim_{n\to\infty}\left\|\mathbf u-\sum_{k=1}^n\langle\mathbf u,\mathbf e_k\rangle\mathbf e_k\right\|=0</math>.
* המערכת <math>\left\{\frac1\sqrt2\right\}\cup\{\cos(nx)\}_{n=1}^\infty\cup\{\sin(nx)\}_{n=1}^\infty</math> אורתונורמלית סגורה ב־<math>E</math>.
* טור פורייה של <math>f</math> הוא <math>\frac{a_0}2+\sum_{n=1}^\infty\Big(a_n\cos(nx)+b_n\sin(nx)\Big)</math> כאשר <math>\forall n:\ a_n:=\langle f,\cos(nx)\rangle</math> ו־<math>b_n:=\langle f,\sin(nx)\rangle</math>.
:* אם <math>f</math> זוגית זה טור קוסינוסים, ואם היא אי־זוגית זה טור סינוסים.
:* מתקיים <math>\frac{|a_0|^2}2+\sum_{n=1}^\infty\left(|a_n|^2+|b_n|^2\right)\le\|f\|^2</math>
* המערכת <math>\left\{\mathrm e^{\mathrm inx}\right\}_{n\to-\infty}^\infty</math> אורתונורמלית סגורה ב־<math>E</math>.
* טור פורייה המרוכב של <math>f</math> הוא <math>\sum_{n=-\infty}^\infty c_n\mathrm e^{\mathrm inx}</math> כאשר <math>\forall n:\ c_n:=\langle f,\mathrm e^{-\mathrm inx}\rangle</math>.
:* מתקיים <math>\forall n\in\mathbb Z:\ c_n=\frac{a_n-\sgn(n)\mathrm ib_n}2</math> וכן <math>a_n=c_n+c_{-n}\ \and\ b_n=\mathrm i(c_n-c_{-n})</math>.
* <math>E'</math> הוא מרחב כל הפוקנציות ב־<math>E</math> שקיימות להן הנגזרות החד־צדדיות בכל נקודה למעט, אולי, בקצות הקטע.
ָָָ* '''משפט ההתכנסות (משפט דיריכלה):''' תהי <math>f\in E'</math> אינטגרבילית בהחלט ובעלת מחזור <math>2\pi</math>. בכל נקודה בה קיימת נגזרת טור פורייה מתכנס ל־<math>f</math>.
:* אם <math>x_0</math> נקודת אי־רציפות אזי הטור מתכנס ל־<math>\frac{\displaystyle\lim_{x\to x_0^+}f(x)+\lim_{x\to x_0^-}f(x)}2</math>.
* '''למת רימן־לבג:''' אם <math>f</math> אינטגרבילית בהחלט אזי <math>\lim_{n\to\infty}\int\limits_a^b f(x)\sin(nx)\mathrm dx=\lim_{n\to\infty}\int\limits_a^b f(x)\cos(nx)\mathrm dx=0</math> כאשר <math>n\in\mathbb R</math> (זה גבול של פונקציה, ולא רק של סדרה).
* '''גרעין דיריכלה:''' <math>\frac12+\sum_{k=1}^n \cos(nx)=\frac{\sin\left(\left(n+\frac12\right)x\right)}{2\sin\left(\frac12\right)}</math>. בנוסף, האינטגרל של הביטוי ב־<math>(-\pi,\pi)</math> שווה ל־<math>\pi</math>.
* אם <math>f</math> רציפה בכל הקטע <math>[-\pi,\pi]</math> ו־<math>f(-\pi)=f(\pi)</math> אז טור פורייה של <math>f</math> יתכנס אליה בכל הקטע.
:* אם בנוסף <math>f\in E'</math> אזי טור פורייה של <math>f</math> מתכנס אליה במ״ש על הקטע.

גרסה מ־15:43, 19 באוגוסט 2012

להבא, אלא אם צוין אחרת, נסמן:

  • [math]\displaystyle{ f }[/math] פונקציה.
  • [math]\displaystyle{ a_n,b_n }[/math] הם מקדמי פורייה בטור פורייה של [math]\displaystyle{ f }[/math], ו־[math]\displaystyle{ c_n }[/math] מקדמי פורייה בטור פורייה המרוכב.
  • [math]\displaystyle{ n!! }[/math] היא העצרת הכפולה של [math]\displaystyle{ n }[/math], והיא שווה למכפלת כל המספרים האי־זוגיים (אם [math]\displaystyle{ n }[/math] אי־זוגי) מ־1 עד [math]\displaystyle{ n }[/math], או כל המספרים הזוגיים (אחרת). כלומר: [math]\displaystyle{ (2n-1)!!=\prod_{k=1}^n (2k-1) }[/math] ו־[math]\displaystyle{ (2n)!!=\prod_{k=1}^n (2k)=2^n n! }[/math].
  • אי־שיוויון הולדר: אם [math]\displaystyle{ x\in\ell_p\ \and\ y\in\ell_q }[/math] כאשר [math]\displaystyle{ \frac1p+\frac1q=1 }[/math] (כלומר, [math]\displaystyle{ \ell_p,\ell_q }[/math] צמודים) אזי [math]\displaystyle{ \sum_{n=1}^\infty|x_n\cdot y_n|\le\|x\|_p\cdot\|y\|_q }[/math].
  • אם [math]\displaystyle{ \mathbf u=\sum_{k=1}^n a_k\mathbf e_k }[/math] אזי [math]\displaystyle{ \forall k:\ a_k=\langle\mathbf u,\mathbf e_k\rangle }[/math].
  • ההיטל של [math]\displaystyle{ \mathbf u }[/math] על [math]\displaystyle{ \mathbf v }[/math] הוא [math]\displaystyle{ \mbox{proj}_{\mathbf v}(\mathbf u)=\frac{\langle\mathbf u,\mathbf v\rangle}{\langle\mathbf v,\mathbf v\rangle}\mathbf v }[/math].
  • אם [math]\displaystyle{ S=\{\mathbf b_1,\dots,\mathbf b_n\} }[/math] בסיס אורתוגונלי אזי הקירוב הטוב ביותר ל־[math]\displaystyle{ \mathbf u }[/math] ב־[math]\displaystyle{ \mbox{span}(S) }[/math] הוא [math]\displaystyle{ \tilde\mathbf u=\sum_{k=1}^n\mbox{proj}_{\mathbf b_k}(\mathbf u) }[/math], כלומר [math]\displaystyle{ \min_{\mathbf v\in W}\|\mathbf u-\mathbf v\|=\|\mathbf u-\tilde\mathbf u\| }[/math].
  • אי־שיוויון בסל: [math]\displaystyle{ \|\mathbf u\|^2\ge\sum_{k=1}^n|\langle\mathbf u,\mathbf e_k\rangle|^2 }[/math].
  • תהליך גרם־שמידט: בהנתן בסיס [math]\displaystyle{ \{\mathbf u_1,\dots,\mathbf u_n\} }[/math] נוכל להגדיר בסיס אורתוגונלי [math]\displaystyle{ \{\mathbf b_1,\dots,\mathbf b_n\} }[/math] ובסיס אורתונורמלי [math]\displaystyle{ \{\mathbf e_1,\dots,\mathbf e_n\} }[/math] באופן הבא:
    [math]\displaystyle{ \begin{array}{ll}\mathbf b_1:=\mathbf u_1,&\displaystyle\mathbf e_1:=\frac{\mathbf b_1}{\|\mathbf b_1\|}\\\mathbf b_2:=\mathbf u_2-\mbox{proj}_{\mathbf b_1}(\mathbf u_2),&\mathbf e_2:=\displaystyle\frac{\mathbf b_2}{\|\mathbf b_2\|}\\\vdots&\vdots\\\displaystyle\mathbf b_k:=\mathbf u_k-\sum_{i=1}^{k-1}\mbox{proj}_{\mathbf b_i}(\mathbf u_k),&\displaystyle\mathbf e_k:=\frac{\mathbf b_k}{\|\mathbf b_k\|}\\\vdots&\vdots\end{array} }[/math]
  • מרחב הפולינומים ממעלה [math]\displaystyle{ n }[/math] או פחות מסומן [math]\displaystyle{ P_n[x] }[/math].
  • פולינומי לז׳נדר: בהנתן המכפלה הפנימית [math]\displaystyle{ \langle f,g\rangle=\int\limits_{-1}^1 f(x)g(x)\mathrm dx }[/math] על מרחב הפולינומים [math]\displaystyle{ P_n[x] }[/math], הפולינומים האורתוגונליים הנוצרים בתהליך גרם־שמידט מהבסיס [math]\displaystyle{ \{1,x,x^2,\dots,x^n\} }[/math] הם
    [math]\displaystyle{ \begin{array}{l}P_0(x)=1\\P_1(x)=x\\\displaystyle P_2(x)=\frac{3x^2-1}2\\\displaystyle P_3(x)=\frac{5x^3-3x}2\\\vdots\end{array} }[/math]
    ניתן לחשב אותם גם ע״י [math]\displaystyle{ P_n(x)=\frac1{2^n\cdot n!}\frac{\mathrm d^n}{\mathrm dx^n}\left(x^2-1\right)^n }[/math] או [math]\displaystyle{ P_{n+1}(x)=\frac{(2n+1)x\cdot P_n(x)-n\cdot P_{n-1}(x)}{n+1} }[/math], והם מקיימים [math]\displaystyle{ \|P_n\|^2=\frac2{2n+1} }[/math].
  • פולינומי צבישב: בהנתן המכפלה הפנימית [math]\displaystyle{ \langle f,g\rangle=\int\limits_{-1}^1\frac{f(x)g(x)}\sqrt{1-x^2}\mathrm dx }[/math] על מרחב הפולינומים [math]\displaystyle{ P_n[x] }[/math], הפולינומים האורתוגונליים הנוצרים בתהליך גרם־שמידט מהבסיס [math]\displaystyle{ \{1,x,x^2,\dots,x^n\} }[/math] הם
    [math]\displaystyle{ \begin{array}{l}T_0(x)=1\\T_1(x)=x\\T_2(x)=2x^2-1\\T_3(x)=4x^3-3x\\\vdots\end{array} }[/math]
    ניתן לחשב אותם גם ע״י [math]\displaystyle{ T_n(x)=\frac{\sqrt{1-x^2}}{(-1)^n(2n-1)!!}\frac{\mathrm d^n}{\mathrm dx^n}\left(1-x^2\right)^{n-\frac12} }[/math] (נוסחת רודריגז) או [math]\displaystyle{ T_{n+1}(x)=2x\cdot T_n(x)-T_{n-1}(x) }[/math], והם מקיימים [math]\displaystyle{ \|T_n\|^2=\begin{cases}\pi,&n=0\\\frac\pi2,&\text{else}\end{cases} }[/math].
  • פונקציה רציפה למקוטעין היא פונקציה רציפה למעט במספר סופי של נקודות אי־רציפות שאינן מסוג שני. הפונקציות הרציפות למקוטעין יוצרות מרחב מכפלה פנימית [math]\displaystyle{ E }[/math] עם [math]\displaystyle{ \langle f,g\rangle=\frac1\pi\int\limits_{-\pi}^\pi f(x)g(x)\mathrm dx }[/math] (במקרה הממשי) או [math]\displaystyle{ \langle f,g\rangle=\frac1{2\pi}\int\limits_{-\pi}^\pi f(x)\overline{g(x)}\mathrm dx }[/math] (במקרה המרוכב).
  • מערכת סגורה: נתונה קבוצה אורתונורמלית אינסופית [math]\displaystyle{ \{\mathbf e_1,\mathbf e_2,\dots\} }[/math] במרחב מכפלה פנימית. המערכת תקרא סגורה אם היא מקיימת לכל וקטור [math]\displaystyle{ \mathbf u }[/math] את התנאי [math]\displaystyle{ \lim_{n\to\infty}\left\|\mathbf u-\sum_{k=1}^n\langle\mathbf u,\mathbf e_k\rangle\mathbf e_k\right\|=0 }[/math].
  • המערכת [math]\displaystyle{ \left\{\frac1\sqrt2\right\}\cup\{\cos(nx)\}_{n=1}^\infty\cup\{\sin(nx)\}_{n=1}^\infty }[/math] אורתונורמלית סגורה ב־[math]\displaystyle{ E }[/math].
  • טור פורייה של [math]\displaystyle{ f }[/math] הוא [math]\displaystyle{ \frac{a_0}2+\sum_{n=1}^\infty\Big(a_n\cos(nx)+b_n\sin(nx)\Big) }[/math] כאשר [math]\displaystyle{ \forall n:\ a_n:=\langle f,\cos(nx)\rangle }[/math] ו־[math]\displaystyle{ b_n:=\langle f,\sin(nx)\rangle }[/math].
  • אם [math]\displaystyle{ f }[/math] זוגית זה טור קוסינוסים, ואם היא אי־זוגית זה טור סינוסים.
  • מתקיים [math]\displaystyle{ \frac{|a_0|^2}2+\sum_{n=1}^\infty\left(|a_n|^2+|b_n|^2\right)\le\|f\|^2 }[/math]
  • המערכת [math]\displaystyle{ \left\{\mathrm e^{\mathrm inx}\right\}_{n\to-\infty}^\infty }[/math] אורתונורמלית סגורה ב־[math]\displaystyle{ E }[/math].
  • טור פורייה המרוכב של [math]\displaystyle{ f }[/math] הוא [math]\displaystyle{ \sum_{n=-\infty}^\infty c_n\mathrm e^{\mathrm inx} }[/math] כאשר [math]\displaystyle{ \forall n:\ c_n:=\langle f,\mathrm e^{-\mathrm inx}\rangle }[/math].
  • מתקיים [math]\displaystyle{ \forall n\in\mathbb Z:\ c_n=\frac{a_n-\sgn(n)\mathrm ib_n}2 }[/math] וכן [math]\displaystyle{ a_n=c_n+c_{-n}\ \and\ b_n=\mathrm i(c_n-c_{-n}) }[/math].
  • [math]\displaystyle{ E' }[/math] הוא מרחב כל הפוקנציות ב־[math]\displaystyle{ E }[/math] שקיימות להן הנגזרות החד־צדדיות בכל נקודה למעט, אולי, בקצות הקטע.

ָָָ* משפט ההתכנסות (משפט דיריכלה): תהי [math]\displaystyle{ f\in E' }[/math] אינטגרבילית בהחלט ובעלת מחזור [math]\displaystyle{ 2\pi }[/math]. בכל נקודה בה קיימת נגזרת טור פורייה מתכנס ל־[math]\displaystyle{ f }[/math].

  • אם [math]\displaystyle{ x_0 }[/math] נקודת אי־רציפות אזי הטור מתכנס ל־[math]\displaystyle{ \frac{\displaystyle\lim_{x\to x_0^+}f(x)+\lim_{x\to x_0^-}f(x)}2 }[/math].
  • למת רימן־לבג: אם [math]\displaystyle{ f }[/math] אינטגרבילית בהחלט אזי [math]\displaystyle{ \lim_{n\to\infty}\int\limits_a^b f(x)\sin(nx)\mathrm dx=\lim_{n\to\infty}\int\limits_a^b f(x)\cos(nx)\mathrm dx=0 }[/math] כאשר [math]\displaystyle{ n\in\mathbb R }[/math] (זה גבול של פונקציה, ולא רק של סדרה).
  • גרעין דיריכלה: [math]\displaystyle{ \frac12+\sum_{k=1}^n \cos(nx)=\frac{\sin\left(\left(n+\frac12\right)x\right)}{2\sin\left(\frac12\right)} }[/math]. בנוסף, האינטגרל של הביטוי ב־[math]\displaystyle{ (-\pi,\pi) }[/math] שווה ל־[math]\displaystyle{ \pi }[/math].
  • אם [math]\displaystyle{ f }[/math] רציפה בכל הקטע [math]\displaystyle{ [-\pi,\pi] }[/math] ו־[math]\displaystyle{ f(-\pi)=f(\pi) }[/math] אז טור פורייה של [math]\displaystyle{ f }[/math] יתכנס אליה בכל הקטע.
  • אם בנוסף [math]\displaystyle{ f\in E' }[/math] אזי טור פורייה של [math]\displaystyle{ f }[/math] מתכנס אליה במ״ש על הקטע.