Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2018/iii/paper-340/3/a/solution
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 340 3 a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
Write . A linear N-term approximation fixes the indices independently of , normally the first in a prescribed ordering:A best N-term approximation chooses the indices using : retain coefficients of largest absolute value, resolving ties arbitrarily, and set . The Parseval identity shows why this choice is optimal:For any fixed index set, the orthogonal projection coefficients minimize the error; optimizing the set then means discarding the smallest squared coefficients. Thus “linear” requires a specified ordering, while “nonlinear” refers to the data-dependent selection.
New to topics? Read the docs here!