CGGC Seminar: Barycentric Rational Interpolation of a Function and Its Derivatives

דובר:
אמיליאנו סירילו (מדעי ה מחשב, טכניון)
תאריך:
יום ראשון, 19.5.2019, 13:30
מקום:
חדר 337, בניין טאוב למדעי המחשב

Floater–Hormann interpolants constitute a family of barycentric rational interpolants based on the blend of local polynomial interpolants of degree d that have recently proved to be a viable alternative to more classical interpolation methods, such as polynomials and splines, especially in the equispaced setting.

In the first part of this seminar we focus on the approximation of the derivatives of a function f with classical Floater–Hormann interpolants and show how their k-th derivative converge to f^{(k)} at the rate of O(hj^{d+1-k}), for any k>=0 and any set of well-spaced nodes, where hj is the local mesh size. In the second part we instead focus on the interpolation of the derivatives of a function up to order m and we introduce a new iterative approach that allows us to generalise the Floater–Hormann family to this new setting. The resulting rational Hermite interpolants converge to the function at the rate of O(h^{(m+1)(d+1)}) as the mesh size h converges to zero. Finally, we show the reasons that make our approach one of the state-of-the-art methods for fitting samples given at equispaced data, by showing that its condition number is bounded from above by a constant independent of n.

בחזרה לאינדקס האירועים