skip to content

Vandermonde with Arnoldi

Presented by: 
Yuji Nakatsukasa
Tuesday 10th December 2019 - 13:30 to 14:00
INI Seminar Room 1
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.
University of Cambridge Research Councils UK
    Clay Mathematics Institute London Mathematical Society NM Rothschild and Sons