A Levinson-Galerkin algorithm for regularized trigonometric approximation

SIAM Journal on Scientific Computing

Volumn 22, Issue 4, 2001, Pages 1160-1183

  Strohmer, T ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Levinson algorithm; Multilevel method; Toeplitz matrix; Trigonometric approximation

Indexed keywords

ALGORITHMS; BIOLOGICAL ORGANS; BOUNDARY CONDITIONS; COMPUTATIONAL COMPLEXITY; ECHOCARDIOGRAPHY; FUNCTION EVALUATION; GALERKIN METHODS; MATRIX ALGEBRA; OPTIMIZATION; PERTURBATION TECHNIQUES; POLYNOMIALS;

HEART; LEVINSON ALGORITHM; MULTILEVEL METHOD; TOEPLITZ MATRIX; TRIGONOMETRIC APPROXIMATION;

LEAST SQUARES APPROXIMATIONS;

EID: 0034884650     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1064827597329254     Document Type: Article

References (30)

1. Block Toeplitz matrix inversion
2. Superfast solution of real positive definite Toeplitz systems
3. On the fast Fourier transform of functions with singularities
4. Conjugate gradient methods for Toeplitz systems
5. The numerical stability of the Levinson-Durbin algorithm for Toeplitz systems of equations
6. Fast QR factorization of Vandermonde matrices
7. Curve and surface fitting with splines
8. Fast Fourier transforms for nonequispaced data
9. On numerical methods for discrete least-squares approximation by trigonometric polynomials
10. Efficient numerical methods in non-uniform sampling theory
11. Regularization by truncated total least squares
12. How (un)stable are Vandermonde systems?
13. On the inversion of finite Toeplitz matrices and their continuous analogs
14. Generalized cross-validation as a method for choosing a good ridge parameter
15. A discrete theory of irregular sampling
16. Finite and infinite-dimensional models for non-uniform sampling
17. Analysis of discrete ill-posed problems by means of the L-curve
18. The Wiener RMS (root-mean square) error criterion in filter design and prediction
19. Trigonometric interpolation and curve-fitting
20. Smooth approximation of potential fields from noisy scattered data
21. Discrete least squares approximation by trigonometric polynomials
22. A multi-level algorithm for the solution of moment problems
23. Computationally attractive reconstruction of band-limited images from irregular samples
24. Contour detection using artificial neuronal network presegmention
25. Feature extraction in 2-dimensional short-axis echocardiographic images