Numerical Analysis and Scientific Computing Seminar
Numerical Computation with Rational and Harmonic Functions
Speaker: Nick Trefethen, Oxford and NYU Courant
Location: Warren Weaver Hall 1302
Date: Sept. 28, 2018, 10 a.m.
Numerical algorithms are based on approximation of functions. Polynomials can only approximate smooth functions effectively, but rational functions can approximate functions with singularities with fast root-exponential convergence: convergence at a rate \(exp(-C*sqrt(n)), C>0\). This property has rarely been exploited. We show how powerful it can be, for example, for solving the Laplace equation on a polygon. An important advance along the way has been the "AAA algorithm" developed with Nakatsukasa and Sete.