Transcript
![Page 1: (revisited) - University of Waterloolinks.uwaterloo.ca/amath231docs/week11.pdf · 2018. 12. 20. · Lecture 26 (revisited) Note: For a given number, N, the partial sum S_N of the](https://reader034.vdocument.in/reader034/viewer/2022051903/5ff4a4703b5f581e201abfe1/html5/thumbnails/1.jpg)
Lecture 26(revisited)
ervrscay
Typewritten Text
Note: For a given number, N, the partial sum S_N of the Fourier series for the top function provides a "better" approximation to the function than the F.S. for the bottom one. This illustrates the negative effect of "singularities", in this case discontinuities, on the convergence of Fourier series. The partial sums S_N of a Fourier series are finite linear combinations of continuous functions and therefore continuous functions themselves. In the bottom case, these continuous functions are trying to approximate a discontinuous function. The effect is clearly seen in the bottom plots. Near the points of discontinuity, the partial sums exhibit oscillations of higher amplitude. These are examples of the so-called "Gibbs phenomenon", often referred to as "ringing". This "ringing" phenomenon is well known in signal and image processing, an example of which is shown on the next page.
ervrs
Rectangle
![Page 2: (revisited) - University of Waterloolinks.uwaterloo.ca/amath231docs/week11.pdf · 2018. 12. 20. · Lecture 26 (revisited) Note: For a given number, N, the partial sum S_N of the](https://reader034.vdocument.in/reader034/viewer/2022051903/5ff4a4703b5f581e201abfe1/html5/thumbnails/2.jpg)
Experiment No. 1: Truncation of high frequencies
Top left: n = 160. Top right: n = 200. Bottom left: n = 220. Bottom right: n = 240.
174
ervrscay
Typewritten Text
ervrscay
Typewritten Text
ervrscay
Typewritten Text
Here is an example of "ringing" exhibited in two-dimensional Fourier series-type approximations to image functions. In the above figures, as n is increased, we are removing more and more "high frequency" terms from the Fourier series (corresponding to partial sums S_N of lower N value). You can see the effects of these truncations on the image near edges, in particular, the various masts on the boat. After all, edges represent discontinuities of greyscale values in an image.
![Page 3: (revisited) - University of Waterloolinks.uwaterloo.ca/amath231docs/week11.pdf · 2018. 12. 20. · Lecture 26 (revisited) Note: For a given number, N, the partial sum S_N of the](https://reader034.vdocument.in/reader034/viewer/2022051903/5ff4a4703b5f581e201abfe1/html5/thumbnails/3.jpg)
ervrs
Rectangle
ervrs
Rectangle
![Page 4: (revisited) - University of Waterloolinks.uwaterloo.ca/amath231docs/week11.pdf · 2018. 12. 20. · Lecture 26 (revisited) Note: For a given number, N, the partial sum S_N of the](https://reader034.vdocument.in/reader034/viewer/2022051903/5ff4a4703b5f581e201abfe1/html5/thumbnails/4.jpg)
ervrs
Rectangle
![Page 5: (revisited) - University of Waterloolinks.uwaterloo.ca/amath231docs/week11.pdf · 2018. 12. 20. · Lecture 26 (revisited) Note: For a given number, N, the partial sum S_N of the](https://reader034.vdocument.in/reader034/viewer/2022051903/5ff4a4703b5f581e201abfe1/html5/thumbnails/5.jpg)
ervrs
Rectangle
![Page 6: (revisited) - University of Waterloolinks.uwaterloo.ca/amath231docs/week11.pdf · 2018. 12. 20. · Lecture 26 (revisited) Note: For a given number, N, the partial sum S_N of the](https://reader034.vdocument.in/reader034/viewer/2022051903/5ff4a4703b5f581e201abfe1/html5/thumbnails/6.jpg)
ervrs
Rectangle
![Page 7: (revisited) - University of Waterloolinks.uwaterloo.ca/amath231docs/week11.pdf · 2018. 12. 20. · Lecture 26 (revisited) Note: For a given number, N, the partial sum S_N of the](https://reader034.vdocument.in/reader034/viewer/2022051903/5ff4a4703b5f581e201abfe1/html5/thumbnails/7.jpg)
ervrs
Rectangle
![Page 8: (revisited) - University of Waterloolinks.uwaterloo.ca/amath231docs/week11.pdf · 2018. 12. 20. · Lecture 26 (revisited) Note: For a given number, N, the partial sum S_N of the](https://reader034.vdocument.in/reader034/viewer/2022051903/5ff4a4703b5f581e201abfe1/html5/thumbnails/8.jpg)
ervrs
Rectangle
ervrs
Rectangle
![Page 9: (revisited) - University of Waterloolinks.uwaterloo.ca/amath231docs/week11.pdf · 2018. 12. 20. · Lecture 26 (revisited) Note: For a given number, N, the partial sum S_N of the](https://reader034.vdocument.in/reader034/viewer/2022051903/5ff4a4703b5f581e201abfe1/html5/thumbnails/9.jpg)
Lecture 27Revisiting
ervrs
Rectangle
![Page 10: (revisited) - University of Waterloolinks.uwaterloo.ca/amath231docs/week11.pdf · 2018. 12. 20. · Lecture 26 (revisited) Note: For a given number, N, the partial sum S_N of the](https://reader034.vdocument.in/reader034/viewer/2022051903/5ff4a4703b5f581e201abfe1/html5/thumbnails/10.jpg)
![Page 11: (revisited) - University of Waterloolinks.uwaterloo.ca/amath231docs/week11.pdf · 2018. 12. 20. · Lecture 26 (revisited) Note: For a given number, N, the partial sum S_N of the](https://reader034.vdocument.in/reader034/viewer/2022051903/5ff4a4703b5f581e201abfe1/html5/thumbnails/11.jpg)
![Page 12: (revisited) - University of Waterloolinks.uwaterloo.ca/amath231docs/week11.pdf · 2018. 12. 20. · Lecture 26 (revisited) Note: For a given number, N, the partial sum S_N of the](https://reader034.vdocument.in/reader034/viewer/2022051903/5ff4a4703b5f581e201abfe1/html5/thumbnails/12.jpg)
![Page 13: (revisited) - University of Waterloolinks.uwaterloo.ca/amath231docs/week11.pdf · 2018. 12. 20. · Lecture 26 (revisited) Note: For a given number, N, the partial sum S_N of the](https://reader034.vdocument.in/reader034/viewer/2022051903/5ff4a4703b5f581e201abfe1/html5/thumbnails/13.jpg)
![Page 14: (revisited) - University of Waterloolinks.uwaterloo.ca/amath231docs/week11.pdf · 2018. 12. 20. · Lecture 26 (revisited) Note: For a given number, N, the partial sum S_N of the](https://reader034.vdocument.in/reader034/viewer/2022051903/5ff4a4703b5f581e201abfe1/html5/thumbnails/14.jpg)
![Page 15: (revisited) - University of Waterloolinks.uwaterloo.ca/amath231docs/week11.pdf · 2018. 12. 20. · Lecture 26 (revisited) Note: For a given number, N, the partial sum S_N of the](https://reader034.vdocument.in/reader034/viewer/2022051903/5ff4a4703b5f581e201abfe1/html5/thumbnails/15.jpg)
![Page 16: (revisited) - University of Waterloolinks.uwaterloo.ca/amath231docs/week11.pdf · 2018. 12. 20. · Lecture 26 (revisited) Note: For a given number, N, the partial sum S_N of the](https://reader034.vdocument.in/reader034/viewer/2022051903/5ff4a4703b5f581e201abfe1/html5/thumbnails/16.jpg)
![Page 17: (revisited) - University of Waterloolinks.uwaterloo.ca/amath231docs/week11.pdf · 2018. 12. 20. · Lecture 26 (revisited) Note: For a given number, N, the partial sum S_N of the](https://reader034.vdocument.in/reader034/viewer/2022051903/5ff4a4703b5f581e201abfe1/html5/thumbnails/17.jpg)
![Page 18: (revisited) - University of Waterloolinks.uwaterloo.ca/amath231docs/week11.pdf · 2018. 12. 20. · Lecture 26 (revisited) Note: For a given number, N, the partial sum S_N of the](https://reader034.vdocument.in/reader034/viewer/2022051903/5ff4a4703b5f581e201abfe1/html5/thumbnails/18.jpg)
![Page 19: (revisited) - University of Waterloolinks.uwaterloo.ca/amath231docs/week11.pdf · 2018. 12. 20. · Lecture 26 (revisited) Note: For a given number, N, the partial sum S_N of the](https://reader034.vdocument.in/reader034/viewer/2022051903/5ff4a4703b5f581e201abfe1/html5/thumbnails/19.jpg)
![Page 20: (revisited) - University of Waterloolinks.uwaterloo.ca/amath231docs/week11.pdf · 2018. 12. 20. · Lecture 26 (revisited) Note: For a given number, N, the partial sum S_N of the](https://reader034.vdocument.in/reader034/viewer/2022051903/5ff4a4703b5f581e201abfe1/html5/thumbnails/20.jpg)
![Page 21: (revisited) - University of Waterloolinks.uwaterloo.ca/amath231docs/week11.pdf · 2018. 12. 20. · Lecture 26 (revisited) Note: For a given number, N, the partial sum S_N of the](https://reader034.vdocument.in/reader034/viewer/2022051903/5ff4a4703b5f581e201abfe1/html5/thumbnails/21.jpg)
![Page 22: (revisited) - University of Waterloolinks.uwaterloo.ca/amath231docs/week11.pdf · 2018. 12. 20. · Lecture 26 (revisited) Note: For a given number, N, the partial sum S_N of the](https://reader034.vdocument.in/reader034/viewer/2022051903/5ff4a4703b5f581e201abfe1/html5/thumbnails/22.jpg)
![Page 23: (revisited) - University of Waterloolinks.uwaterloo.ca/amath231docs/week11.pdf · 2018. 12. 20. · Lecture 26 (revisited) Note: For a given number, N, the partial sum S_N of the](https://reader034.vdocument.in/reader034/viewer/2022051903/5ff4a4703b5f581e201abfe1/html5/thumbnails/23.jpg)
![Page 24: (revisited) - University of Waterloolinks.uwaterloo.ca/amath231docs/week11.pdf · 2018. 12. 20. · Lecture 26 (revisited) Note: For a given number, N, the partial sum S_N of the](https://reader034.vdocument.in/reader034/viewer/2022051903/5ff4a4703b5f581e201abfe1/html5/thumbnails/24.jpg)
![Page 25: (revisited) - University of Waterloolinks.uwaterloo.ca/amath231docs/week11.pdf · 2018. 12. 20. · Lecture 26 (revisited) Note: For a given number, N, the partial sum S_N of the](https://reader034.vdocument.in/reader034/viewer/2022051903/5ff4a4703b5f581e201abfe1/html5/thumbnails/25.jpg)
![Page 26: (revisited) - University of Waterloolinks.uwaterloo.ca/amath231docs/week11.pdf · 2018. 12. 20. · Lecture 26 (revisited) Note: For a given number, N, the partial sum S_N of the](https://reader034.vdocument.in/reader034/viewer/2022051903/5ff4a4703b5f581e201abfe1/html5/thumbnails/26.jpg)
![Page 27: (revisited) - University of Waterloolinks.uwaterloo.ca/amath231docs/week11.pdf · 2018. 12. 20. · Lecture 26 (revisited) Note: For a given number, N, the partial sum S_N of the](https://reader034.vdocument.in/reader034/viewer/2022051903/5ff4a4703b5f581e201abfe1/html5/thumbnails/27.jpg)
![Page 28: (revisited) - University of Waterloolinks.uwaterloo.ca/amath231docs/week11.pdf · 2018. 12. 20. · Lecture 26 (revisited) Note: For a given number, N, the partial sum S_N of the](https://reader034.vdocument.in/reader034/viewer/2022051903/5ff4a4703b5f581e201abfe1/html5/thumbnails/28.jpg)
![Page 29: (revisited) - University of Waterloolinks.uwaterloo.ca/amath231docs/week11.pdf · 2018. 12. 20. · Lecture 26 (revisited) Note: For a given number, N, the partial sum S_N of the](https://reader034.vdocument.in/reader034/viewer/2022051903/5ff4a4703b5f581e201abfe1/html5/thumbnails/29.jpg)
![Page 30: (revisited) - University of Waterloolinks.uwaterloo.ca/amath231docs/week11.pdf · 2018. 12. 20. · Lecture 26 (revisited) Note: For a given number, N, the partial sum S_N of the](https://reader034.vdocument.in/reader034/viewer/2022051903/5ff4a4703b5f581e201abfe1/html5/thumbnails/30.jpg)
Even and odd extensions of f(x) =1
2x and approximations yielded by partial sums
of corresponding Fourier series
Even extension
-2
-1.5
-1
-0.5
0
0.5
1
1.5
2
-3.5 -3 -2.5 -2 -1.5 -1 -0.5 0 0.5 1 1.5 2 2.5 3 3.5
x
-2
-1.5
-1
-0.5
0
0.5
1
1.5
2
-3.5 -3 -2.5 -2 -1.5 -1 -0.5 0 0.5 1 1.5 2 2.5 3 3.5
x
Left: 5 nonzero terms of cosine series. Right: 10 nonzero terms.
Odd extension
-2
-1.5
-1
-0.5
0
0.5
1
1.5
2
-3.5 -3 -2.5 -2 -1.5 -1 -0.5 0 0.5 1 1.5 2 2.5 3 3.5
x
-2
-1.5
-1
-0.5
0
0.5
1
1.5
2
-3.5 -3 -2.5 -2 -1.5 -1 -0.5 0 0.5 1 1.5 2 2.5 3 3.5
x
Left: 10 nonzero terms of sine series. Right: 100 nonzero terms.
![Page 31: (revisited) - University of Waterloolinks.uwaterloo.ca/amath231docs/week11.pdf · 2018. 12. 20. · Lecture 26 (revisited) Note: For a given number, N, the partial sum S_N of the](https://reader034.vdocument.in/reader034/viewer/2022051903/5ff4a4703b5f581e201abfe1/html5/thumbnails/31.jpg)
![Page 32: (revisited) - University of Waterloolinks.uwaterloo.ca/amath231docs/week11.pdf · 2018. 12. 20. · Lecture 26 (revisited) Note: For a given number, N, the partial sum S_N of the](https://reader034.vdocument.in/reader034/viewer/2022051903/5ff4a4703b5f581e201abfe1/html5/thumbnails/32.jpg)
![Page 33: (revisited) - University of Waterloolinks.uwaterloo.ca/amath231docs/week11.pdf · 2018. 12. 20. · Lecture 26 (revisited) Note: For a given number, N, the partial sum S_N of the](https://reader034.vdocument.in/reader034/viewer/2022051903/5ff4a4703b5f581e201abfe1/html5/thumbnails/33.jpg)
![Page 34: (revisited) - University of Waterloolinks.uwaterloo.ca/amath231docs/week11.pdf · 2018. 12. 20. · Lecture 26 (revisited) Note: For a given number, N, the partial sum S_N of the](https://reader034.vdocument.in/reader034/viewer/2022051903/5ff4a4703b5f581e201abfe1/html5/thumbnails/34.jpg)
![Page 35: (revisited) - University of Waterloolinks.uwaterloo.ca/amath231docs/week11.pdf · 2018. 12. 20. · Lecture 26 (revisited) Note: For a given number, N, the partial sum S_N of the](https://reader034.vdocument.in/reader034/viewer/2022051903/5ff4a4703b5f581e201abfe1/html5/thumbnails/35.jpg)
![Page 36: (revisited) - University of Waterloolinks.uwaterloo.ca/amath231docs/week11.pdf · 2018. 12. 20. · Lecture 26 (revisited) Note: For a given number, N, the partial sum S_N of the](https://reader034.vdocument.in/reader034/viewer/2022051903/5ff4a4703b5f581e201abfe1/html5/thumbnails/36.jpg)
![Page 37: (revisited) - University of Waterloolinks.uwaterloo.ca/amath231docs/week11.pdf · 2018. 12. 20. · Lecture 26 (revisited) Note: For a given number, N, the partial sum S_N of the](https://reader034.vdocument.in/reader034/viewer/2022051903/5ff4a4703b5f581e201abfe1/html5/thumbnails/37.jpg)
![Page 38: (revisited) - University of Waterloolinks.uwaterloo.ca/amath231docs/week11.pdf · 2018. 12. 20. · Lecture 26 (revisited) Note: For a given number, N, the partial sum S_N of the](https://reader034.vdocument.in/reader034/viewer/2022051903/5ff4a4703b5f581e201abfe1/html5/thumbnails/38.jpg)
![Page 39: (revisited) - University of Waterloolinks.uwaterloo.ca/amath231docs/week11.pdf · 2018. 12. 20. · Lecture 26 (revisited) Note: For a given number, N, the partial sum S_N of the](https://reader034.vdocument.in/reader034/viewer/2022051903/5ff4a4703b5f581e201abfe1/html5/thumbnails/39.jpg)
![Page 40: (revisited) - University of Waterloolinks.uwaterloo.ca/amath231docs/week11.pdf · 2018. 12. 20. · Lecture 26 (revisited) Note: For a given number, N, the partial sum S_N of the](https://reader034.vdocument.in/reader034/viewer/2022051903/5ff4a4703b5f581e201abfe1/html5/thumbnails/40.jpg)