Elsevier Science Home
Computer Physics Communications Program Library
Full text online from Science Direct
Programs in Physics & Physical Chemistry
CPC Home

[Licence| Download | New Version Template] achj_v1_0.gz(16 Kbytes)
Manuscript Title: A multivariant interpolation routine for a random distribution of data points.
Authors: Y. Lou, B. Johansson
Program title: INTRP3
Catalogue identifier: ACHJ_v1_0
Distribution format: gz
Journal reference: Comput. Phys. Commun. 70(1992)389
Programming language: Fortran.
Computer: VAX STATION 2000.
Operating system: VAX/VMS V5.4.
RAM: 107K words
Word size: 32
Keywords: Taylor's expansion, Interpolation, Gauss elimination, General purpose.
Classification: 4.10.

Nature of problem:
Interpolates and calculates the derivatives of any function defined on a set of points randomly distributed in a three dimensional space.

Solution method:
A N'th order Taylor's expansion together with Gauss elimination method are used for the interpolation of a function defined on a set of points randomly distributed in three dimensions and the calculation of 1st, 2nd ...N'th derivative.

The program is currently working only for a one-, two- or three- dimensional function. However, the generalization to higher dimensions (>3) can readily be implemented since the formulas are derived for m dimensions without specifying its value.

Running time:
2 minutes and 39 seconds (including compilation and link time taking 38 seconds) were needed for the test run (INTRP3 is called 120 times). A large proportion of the time is spent on selecting points to be used for the interpolation procedure.