# zbMATH — the first resource for mathematics

On numerical methods for discrete least-squares approximation by trigonometric polynomials. (English) Zbl 0864.65096
Summary: Fast, efficient and reliable algorithms for discrete least squares approximation of a real-valued function given at arbitrary distinct nodes in $$[0,2\pi)$$ by trigonometric polynomials are presented. The algorithms are based on schemes for the solution of inverse unitary eigenproblems and require only $$O(mn)$$ arithmetic operations as compared to $$O(mn^2)$$ operations needed for algorithms that ignore the structure of the problem. An algorithm which solves this problem with real-valued data and real-valued solution using only real arithmetic is given. Numerical examples are presented that show that the proposed algorithms produce consistently accurate results that are often better than those obtained by general QR decomposition methods for the least squares problem.

##### MSC:
 65T40 Numerical methods for trigonometric approximation and interpolation 42A10 Trigonometric approximation 65F20 Numerical solutions to overdetermined systems, pseudoinverses
Full Text: