Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

I want to interpolate a function of $d$ variables over a Cartesian grid, using multivariate interpolation, while characterizing interpolation error in terms of bounds on partial derivatives of the original function.

I need such a theorem: Given a function $f(x,y)$ over the unit square and function $g(x,y) = (1-x)(1-y)f(0,0)+(1-x)yf(0,1)+x(1-y)f(1,0)+xyf(1,1)$ Then the error $|f(x,y)-g(x,y)|$ is upper bounded by something!

I know there are some results on generalization of divided deference to higher dimensions, but I need an error bound proportional to some power of grid size.

I managed to derive and prove some formulas for error of this Bilinear and also Trilinear case (2,3 dimensions) but I need a same theory for general multivariate case.

Could anyone introduce me a reference containing such theorems or mention the general form of this theorem?

Thanks!

share|improve this question

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.