Mathematics – Numerical Analysis
Scientific paper
1999-01-26
Mathematics
Numerical Analysis
Scientific paper
Trigonometric polynomials are widely used for the approximation of a smooth function $f$ from a set of nonuniformly spaced samples $\{f(x_j)\}_{j=0}^{N-1}$. If the samples are perturbed by noise, controlling the smoothness of the trigonometric approximation becomes an essential issue to avoid overfitting and underfitting of the data. Using the polynomial degree as regularization parameter we derive a multi-level algorithm that iteratively adapts to the least squares solution of optimal smoothness. The proposed algorithm computes the solution in at most $\cal{O}(NM + M^2)$ operations ($M$ being the polynomial degree of the approximation) by solving a family of nested Toeplitz systems. It is shown how the presented method can be extended to multivariate trigonometric approximation. We demonstrate the performance of the algorithm by applying it in echocardiography to the recovery of the boundary of the Left Ventricle.
No associations
LandOfFree
A Levinson-Galerkin algorithm for regularized trigonometric approximation does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with A Levinson-Galerkin algorithm for regularized trigonometric approximation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Levinson-Galerkin algorithm for regularized trigonometric approximation will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-251622