Vandermonde with Arnoldi

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. This amounts to on-the-fly construction of discr...

Descripción completa

Detalles Bibliográficos
Autores principales: Brubeck, PD, Nakatsukasa, Y, Trefethen, LN
Formato: Journal article
Lenguaje:English
Publicado: Society for Industrial and Applied Mathematics 2021

Ejemplares similares