2
$\begingroup$

I have a multi-variate, continuous function $f$ from $R^n$ to $R$, which I can query for its output for any input. I would like to create interpolation polynomial for it.

The computation of $f$ is very expensive, but the derivatives come almost for free (although they accumulate numerical error so I limit number of the derivatives by $m$). Because I also have derivatives doing Hermite interpolation seems most reasonable approach for me. Because of costliness of computation of the $f$ I want to make as little calls to it as possible.

In one-dimensional case choosing points is relatively straight forward. I have error estimation: $$ f(x)-H(x)={\frac {f^{{(K)}}(c)}{K!}}\prod _{{i}}(x-x_{i})^{{k_{i}}}, $$ and to choose the interpolation points, I need to solve corresponding minmax problem.

In multi-variate case I cannot find such error bounds in the literature nor I unable to derive them myself. Any advice on how should I pick the interpolation points for this function?

$\endgroup$

0

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.