An interpolation method for an irregular net of nodes. (English) Zbl 0544.65006

Summary: A local interpolation method for an irregular mesh of nodal points is proposed. The method is based on a Taylor expansion of the unknown function combined with the minimization of errors. Some numerical tests as well as a computer program are presented. Applicability and stability of the method are shown. By the appropriate definition of weighting coefficients, this method may be viewed as an interpolation or approximation in the sense of minimum deviation from given values. Applications in finite element and finite difference methods are shown.


65D05 Numerical interpolation
41-04 Software, source code, etc. for problems pertaining to approximations and expansions
41A05 Interpolation in approximation theory
41A63 Multidimensional problems
Full Text: DOI


[1] Sutcliffe, Comp. J. 19 pp 246– (1976)
[2] Kubert, A.C.M. J. 15 pp 193– (1968)
[3] ’Hidden line subroutines for three-dimensional plotting’, BYTE, 49-58 (May 1978).
[4] ’A two dimensional interpolation function for irregularly spaced data’, Proc. 23rd Nat. Conf. A.C.M., 1965, pp. 517-523.
[5] RW3D Program in CFNPLOT Calcomp Library for CDC computers.
[6] ’Fitting surfaces to scattered data’, in Approximation Theory II (eds. , and ), Academic Press, 1976, pp. 203-268.
[7] ’Representation and approximation of surfaces’, in Mathematical Software III (ed. ), Academic Press, New York, 1977, pp. 69-120.
[8] McLain, Comp. J. 17 pp 318– (1974)
[9] Maude, Comp. J. 16 pp 64– (1973)
[10] and , ’Printer maps of discrete function’, (in Polish), Proc. 3rd Polish Conf. on Comp. Meth. in Struct Mech., Opole, Poland, May 1977.
[11] Akima, ACM Trans. Math. Software 4 pp 148– (1978)
[12] ’Software for C surface interpolation’, in Mathematical Software III (Ed. ), Academic Press, New York, 1977, pp. 161-194.
[13] Mullard, Appl. Math. Modell. 3 pp 433– (1979)
[14] ’Finite difference energy method versus finite element models, in Numerical and Computational Methods in Structural Mechanics’, (Ed. et al), Academic Press, New York, 1973, pp. 291-336.
[15] Liszka, Comp. Struct. 11 pp 83– (1980)
[16] Rhynsburger, Geogr. Anal. 5 pp 133– (1973)
[17] Methodes et techniques de l’analyse numerique, Dunod, Paris, 1971.
[18] and , ’Some new ideas and solutions of the finite difference method’, (in Polish), Proc. 3rd Polish Conf. on Comp. Meth. in Struct. Mech., Opole, Poland, 1977.
[19] and , ’Comparison of FEM and generalized FDM for the problems with low continutly requirements’, (in Polish), Proc. 6th Polish Conf. on Comp. Meth. in Struct. Mech., Bialystok, Poland, 1983.
[20] The Finite Element Method in Engineering Science, McGraw-Hill, London, 1977.
[21] and , unpublished reports (1983).
[22] Brandt, Math. Comp. 31 pp 333– (1977)
[23] and , ’The finite difference method for arbitrarily irregular meshes–a variational approach to applied mechanics problems’, GAMNI, Paris, Dec. 1980, pp. 227-235.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.