nag_nd_shep_eval (e01znc) evaluates the multi-dimensional interpolating function generated by
nag_nd_shep_interp (e01zmc) and its first partial derivatives.
nag_nd_shep_eval (e01znc) takes as input the interpolant
,
of a set of scattered data points
, for
, as computed by
nag_nd_shep_interp (e01zmc), and evaluates the interpolant and its first partial derivatives at the set of points
, for
.
nag_nd_shep_eval (e01znc) must only be called after a call to
nag_nd_shep_interp (e01zmc).
nag_nd_shep_eval (e01znc) is derived from the new implementation of QS3GRD described by
Renka (1988). It uses the modification for high-dimensional interpolation described by
Berry and Minser (1999).
Berry M W, Minser K S (1999) Algorithm 798: high-dimensional interpolation using the modified Shepard method ACM Trans. Math. Software 25 353–366
Renka R J (1988) Algorithm 661: QSHEP3D: Quadratic Shepard method for trivariate interpolation of scattered data ACM Trans. Math. Software 14 151–152
Computational errors should be negligible in most practical situations.
nag_nd_shep_eval (e01znc) is threaded by NAG for parallel execution in multithreaded implementations of the NAG Library.
nag_nd_shep_eval (e01znc) makes calls to BLAS and/or LAPACK routines, which may be threaded within the vendor library used by this implementation. Consult the documentation for the vendor library for further information.
Please consult the
Users' Note for your implementation for any additional implementation-specific information.
The time taken for a call to nag_nd_shep_eval (e01znc) will depend in general on the distribution of the data points. If the data points are approximately uniformly distributed, then the time taken should be only . At worst time will be required.
This program evaluates the function (in six variables)
at a set of randomly generated data points and calls
nag_nd_shep_interp (e01zmc) to construct an interpolating function
. It then calls nag_nd_shep_eval (e01znc) to evaluate the interpolant at a set of points on the line
, for
. To reduce the time taken by this example, the number of data points is limited. Increasing this value to the suggested minimum of
improves the interpolation accuracy at the expense of more time.
See also
Section 10 in nag_nd_shep_interp (e01zmc).