New Bases for Polynomial-Based Spaces

Subject Areas : Statistics

مریم محمدی ¹ , مریم بحرکاظمی ²

1 - دانشکده علوم ریاضی و کامپیوتر، دانشگاه خوارزمی تهران، ایران
2 - دانشکده ریاضی، دانشگاه علم و صنعت ایران، تهران، ایران

Received: 2018-07-18 Accepted : 2019-12-08 Published : 2020-04-01

Keywords: ماتریس گرام, درونیابی چندجمله‌ای, تجزیه ماتریس, پایه‌های مونومیال, ماتریس واندرموند,

Abstract :

Since it is well-known that the Vandermonde matrix is ill-conditioned, while the interpolation itself is not unstable in function space, this paper surveys the choices of other new bases. These bases are data-dependent and are categorized into discretely l2-orthonormal and continuously L2-orthonormal bases. The first one construct a unitary Gramian matrix in the space l2(X) while the later construct a unitary Gramian matrix in the space L2[-1,1]. The first one is defined via a factorization of Vandermonde matrix while the latter is given by a factorization of the Gramian matrix corresponding to monomial bases. A discussion of various matrix factorization (e.g. Cholesky, QR, SVD) provides a variety of different bases with different properties. Numerical results show that matrices of values of the new bases have smaller condition number rather that the common monomial bases. It can also be pointed out that the new introduced bases are good candidates for interpolation.

References:

 [1]  Encyklopädie der mathematischen Wissenschaften, Teubner, Leipzig, 6pp. .4091-0091

[2]  K. E. Atkinson, An Introduction to Numerical Analysis, John Wiley & Sons, New York, 2nd Edition, 1989.

[3]  V. Y. Pan, How Bad Are Vandermonde Matrices?, SIAM J. Matrix Anal. Appl.

. 37(2) (2016) 676-694.

[4] W. Gander, Change of basis in polynomial interpolation, Numer. Linear Algebra Appl. 2000.

[5]  B. N. Datta, Numerical Linear Algebra and Applications, SIAM, Philadelphia, 2nd Edition, 2010.

[6]  C. D. Aliprantis, O. Burkinshaw, Academic Press, New York, 3rd Edition, 1998.