Robust Rational Interpolation
Listen now
Description
Approximating functions or data by polynomials is an everyday tool, starting with Taylor series. Approximating by rational functions can be much more powerful, but also much more troublesome. In different contexts rational approximations may fail to exist, fail to be unique, or depend discontinuously on the data. Some approximations show forests of seemingly meaningless pole-zero pairs or "Froissart doublets", and when these artifacts should not be there in theory, they often appear in practice because of rounding errors on the computer. Yet for some applications, like extrapolation of sequences and series, rational approximations are indispensable. In joint work with Pedro Gonnet and Ricardo Pachon we have developed a method to get around most of these problems in rational interpolation and least-squares fitting, based on the singular value decomposition. The talk will show many examples of the performance of our "ratdisk" code, including an application to radial basis function interpolation.
More Episodes
Algebraic statistics advocates polynomial algebra as a tool for addressing problems in statistics and its applications. This connection is based on the fact that most statistical models are defined either parametrically or implicitly via polynomial equations. The idea is summarized by the phrase...
Published 04/28/11
Mathematical concepts are often difficult for students to acquire. This difficulty is evidenced by failure of knowledge to transfer from the learning situation to a novel isomorphic situation. What choice of instantiation most effectively facilitates successful transfer? One possibility is that...
Published 04/27/11
This presentation does not require previous knowledge of C*-algebras, labeled graphs, or group actions. A labeled graph over an alphabet consists of a directed graph together with a labeling map . One can associate a C*-algebra to a labeled graph in such a way that if the labeling is...
Published 04/08/11