Vandermonde with Arnoldi

11/22/2019

∙

by   Pablo D. Brubeck, et al.

∙

0

∙

share

Vandermonde matrices are exponentially ill-conditioned, rendering the familiar "polyval(polyfit)" algorithm for polynomial interpolation and least-squares fitting ineffective at higher degrees. We show that Arnoldi orthogonalization fixes the problem.