Abstract
Since it is well-known that the Vandermonde matrix is ill-conditioned, this paper surveys the choices of other bases. These bases are data-dependent and are categorized into discretely $ell^2$-orthonormal and continuously $L^2$-orthonormal bases. The first one is defined via a decomposition of the Vandermonde matrix while the latter is given by a decomposition of the Gramian matrix corresponding to monomial bases. A discussion of various matrix decomposition (e.g. Cholesky, QR and SVD) provides a variety of different bases with different properties. Special attention is given to duality. Numerical results show that the matrices of values of the new bases have smaller condition numbers than the common monomial bases. It can also be pointed out that the new introduced bases are good candidates for interpolation.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have