Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2018/iii/paper-340/3/c/solution
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 340 3 c Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
For a function smooth on finitely many closed pieces with finite one-sided derivatives, integration by parts gives its Fourier series coefficients, for ,where includes the jump of the periodic extension at the endpoint when necessary. In particular . Keeping frequencies , with , gives squared error .
A best N-term approximation cannot improve this worst-case rate. For example, has on odd nonzero and zero on even nonzero . Even the optimal selection therefore leaves a squared tail comparable to . Thus for the class with jumps,or in the norm. Individual functions with no jumps, or additional cancellation, can converge faster. “Smooth except at finitely many points” must include controlled one-sided smoothness; smoothness merely on open pieces permits pathological behavior near their endpoints.
New to topics? Read the docs here!