On numerical methods for discrete least-squares approximation by trigonometric polynomials

Mathematics of Computation

Volumn 66, Issue 218, 1997, Pages 719-741

  Fassbender, Heike ^a  

^a UNIVERSITY OF BREMEN   (Germany)

Author keywords

Schur parameter; Trigonometric approximation; Unitary Hessenberg matrix

Indexed keywords

EID: 0031514137     PISSN: 00255718     EISSN: None     Source Type: Journal    
DOI: 10.1090/s0025-5718-97-00845-4     Document Type: Article

References (29)

1. G. S. Ammar, W. B. Gragg, and L. Reichel, On the Eigenproblem for Orthogonal Matrices, Proc. 25th IEEE Conference on Decision and Control, 1986, pp. 1963-1966.
2. _, Constructing a Unitary Hessenberg Matrix from Speciral Data. Numerical Lineal-Algebra, Digital Signal Processing, and Parallel Algorithms (G.H. Golub and P. Van Dooren, eds.), Springer-Verlag, Berlin, 1991, pp. 385-396. MR 92j:15003
3. _, Constructing a Unitary Hessenberg Matrix from Speciral Data. Numerical Lineal-Algebra, Digital Signal Processing, and Parallel Algorithms (G.H. Golub and P. Van Dooren, eds.), Springer-Verlag, Berlin, 1991, pp. 385-396. MR 92j:15003
4. M. Van Barel and A. Bultheel, Discrete linearized least squares rational approximation on the unit circle, Report TW179, Department of Computer Science, K.U. Leuven, Belgium, 1992.
5. J.-P. Berrut, Baryzentrische Formeln zur trigonometrischen Interpolation I + II, Appl. Math. Phys. (ZAMP) 35 (1984), 91-105, 193-205. MR 86e:65007; MR 86e:65015
6. J.-P. Berrut, Baryzentrische Formeln zur trigonometrischen Interpolation I + II, Appl. Math. Phys. (ZAMP) 35 (1984), 91-105, 193-205. MR 86e:65007; MR 86e:65015
7. J.-P. Berrut, Baryzentrische Formeln zur trigonometrischen Interpolation I + II, Appl. Math. Phys. (ZAMP) 35 (1984), 91-105, 193-205. MR 86e:65007; MR 86e:65015
8. Å. Björck and V. Pereyra, Solution of Vandermonde systems of equations, Math. Comp. 24 (1970), 893-903. MR 44:7721
9. Å. Björck and V. Pereyra, Solution of Vandermonde systems of equations, Math. Comp. 24 (1970), 893-903. MR 44:7721
10. A. Bultheel and M. Van Barel, Vector orthogonal polynomials and least squares approximation, Report TW184, Department of Computer Science, K.U. Leuven, Belgium, 1992.
11. A. Bunse-Gerstner and L. Elsner, Schur Parameter Pencils for the Solution of the Unitary Eigenproblem, Lin. Alg. and its Appl. 154-156 (1991), 741-778. MR 92c:65048
12. A. Bunse-Gerstner and L. Elsner, Schur Parameter Pencils for the Solution of the Unitary Eigenproblem, Lin. Alg. and its Appl. 154-156 (1991), 741-778. MR 92c:65048
13. T. F. Chan, Rank-Revealing QR Factorizations, Lin. Alg. and its Applic. 88/89 (1987), 67-82. MR 88c:15011
14. T. F. Chan, Rank-Revealing QR Factorizations, Lin. Alg. and its Applic. 88/89 (1987), 67-82. MR 88c:15011
15. C. J. Demeure, Fast QR factorization of Vandermonde matrices. Lin. Alg. and its Appl. 122 -124 (1989), 165-194. MR 91a:65068
16. C. J. Demeure, Fast QR factorization of Vandermonde matrices. Lin. Alg. and its Appl. 122 -124 (1989), 165-194. MR 91a:65068
17. J. Dongarra, J.R. Bunch, C. Moler, and G.W. Stewart, Linpack user's guide, SIAM. Philadelphia, PA, 1979.
18. H. Faßbender, Numerische Verfahren zur diskreten trigonometrischen Polynomapproximation, Dissertation Universitȧt Bremen, 1993.
19. _, Inverse unitary eigenproblems and related orthogonal functions, to appear in Numerische Mathematik.
20. _, A note on Newbery's algorithm for computing discrete least-squares approximation by trigonometric polynomials, Electron. Trans. Numer. Anal. 4 (1996), 64-74. CMP 96:16
21. _, A note on Newbery's algorithm for computing discrete least-squares approximation by trigonometric polynomials, Electron. Trans. Numer. Anal. 4 (1996), 64-74. CMP 96:16
22. G. H. Golub and C. F. Van Loan, Matrix Computation, second ed., The John Hopkins University Press. 1989. MR 90d:65055
23. G. H. Golub and C. F. Van Loan, Matrix Computation, second ed., The John Hopkins University Press. 1989. MR 90d:65055
24. P. Henrici, Applied and Computational Analysis, vol. 3, Wiley, 1986. MR 87h:30002
25. P. Henrici, Applied and Computational Analysis, vol. 3, Wiley, 1986. MR 87h:30002
26. A. C. R. Newbery, Trigonometric Interpolation and Curve-Fitting, Math. Comp. 24 (1970), 869-876. MR 43:5687
27. A. C. R. Newbery, Trigonometric Interpolation and Curve-Fitting, Math. Comp. 24 (1970), 869-876. MR 43:5687
28. L. Reichel, G. S. Ammar, and W. B. Gragg, Discrete Least Squares Approximation by Trigonometric. Polynomials, Math. Comp. 57 (1991), 273-289. MR 91j:65027
29. L. Reichel, G. S. Ammar, and W. B. Gragg, Discrete Least Squares Approximation by Trigonometric. Polynomials, Math. Comp. 57 (1991), 273-289. MR 91j:65027