Geodesic
Orthonormal polynomial vectors and least squares approximation for a discrete inner product
Electronic transactions on numerical analysis, Tome 3 (1995), pp. 1-23
We give the solution of a discrete least squares approximation problem in terms of orthonormal polynomial vectors with respect to a discrete inner product. The degrees of the polynomial elements of these vectors can be different. An algorithm is constructed computing the coefficients of recurrence relations for the orthonormal polynomial vectors. In case the weight vectors are prescribed in points on the real axis or on the unit circle, variants of the original algorithm can be designed which are an order of magnitude more efficient. Although the recurrence relations require all previous vectors to compute the next orthonormal polynomial vector, in the real or the unit-circle case only a fixed number of previous vectors are required. As an application, we approximate a vector-valued function by a vector rational function in a linearized least squares sense.
Classification : 42C05, 30E10, 65D10, 41A28, 41A20
Keywords: orthonormal polynomial vectors, least squares approximation, vector rational approximation 
@article{ETNA_1995__3__a9,
     author = {Van Barel,  M. and Bultheel,  A.},
     title = {Orthonormal polynomial vectors and least squares approximation for a discrete inner product},
     journal = {Electronic transactions on numerical analysis},
     pages = {1--23},
     year = {1995},
     volume = {3},
     zbl = {0857.42013},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ETNA_1995__3__a9/}
}
TY  - JOUR
AU  - Van Barel,  M.
AU  - Bultheel,  A.
TI  - Orthonormal polynomial vectors and least squares approximation for a discrete inner product
JO  - Electronic transactions on numerical analysis
PY  - 1995
SP  - 1
EP  - 23
VL  - 3
UR  - http://geodesic.mathdoc.fr/item/ETNA_1995__3__a9/
LA  - en
ID  - ETNA_1995__3__a9
ER  - 
%0 Journal Article
%A Van Barel,  M.
%A Bultheel,  A.
%T Orthonormal polynomial vectors and least squares approximation for a discrete inner product
%J Electronic transactions on numerical analysis
%D 1995
%P 1-23
%V 3
%U http://geodesic.mathdoc.fr/item/ETNA_1995__3__a9/
%G en
%F ETNA_1995__3__a9
Van Barel,  M.; Bultheel,  A. Orthonormal polynomial vectors and least squares approximation for a discrete inner product. Electronic transactions on numerical analysis, Tome 3 (1995), pp. 1-23. http://geodesic.mathdoc.fr/item/ETNA_1995__3__a9/