×

Approximation of function and its derivatives using radial basis function networks. (English) Zbl 1024.65012

Summary: This paper presents a numerical approach, based on radial basis function networks (RBFNs), for the approximation of a function and its derivatives (scattered data interpolation). The approach proposed here is called the indirect radial basis function network (IRBFN) approximation which is compared with the usual direct approach.
In the direct method (DRBFN) the closed form RBFN approximating function is first obtained from a set of training points and the derivative functions are then calculated directly by differentiating such closed form RBFN.
In the indirect method (IRBFN) the formulation of the problem starts with the decomposition of the derivative of the function into RBFs. The derivative expression is then integrated to yield an expression for the original function, which is then solved via the general linear least squares principle, given an appropriate set of discrete data points. The IRBFN method allows the filtering of noise arisen from the interpolation of the original function from a discrete set of data points and produces a greatly improved approximation of its derivatives.
In both cases the input data consists of a set of unstructured discrete data points (function values), which eliminates the need for a discretisation of the domain into a number of finite elements.
The results obtained are compared with those obtained by the feed forward neural network approach where appropriate and the ”finite element” methods. In all examples considered, the IRBFN approach yields a superior accuracy. For example, all partial derivatives up to second order of the function of three variables \(y=x_1^2+x_1x_2-2x_2^2-x_2x_3+x_3^2\) are approximated with at least an order of magnitude better in the \(L_2\)-norm in comparison with the usual DRBFN approach.

MSC:

65D05 Numerical interpolation
41A05 Interpolation in approximation theory
41A63 Multidimensional problems

Software:

LINPACK
PDF BibTeX XML Cite
Full Text: DOI

References:

[1] Cook, R.D.; Malkus, D.S.; Plesha, M.E., Concepts and applications of finite element analysis, (1989), John Wiley & Sons Toronto · Zbl 0696.73039
[2] Brebbia, C.A.; Telles, J.C.F.; Wrobel, L.C., Boundary element techniques: theory and applications in engineering, (1984), Springer-Verlag Berlin · Zbl 0556.73086
[3] M.J.D. Powell, Radial basis functions for multivariable interpolation: a review, in: J.C. Watson, M.G. Cox (Eds.), IMA Conference on Algorithms for the Approximation of Function and Data, Royal Military College of Science, Shrivenham, England, 1985, pp. 143-167
[4] Broomhead, D.S.; Lowe, D., Multivariable functional interpolation and adative networks, Complex systems, 2, 321-355, (1988) · Zbl 0657.68085
[5] M.J.D. Powell, Radial basis function approximations to polynomial, in: D.F. Griffiths, G.A. Watson (Eds.), Numerical Analysis 1987 Proceedings, University of Dundee, Dundee, UK, 1988, pp. 223-241
[6] T. Poggio, F. Girosi, Networks for approximation and learning, in: Proceedings of the IEEE 78, 1990, pp. 1481-1497 · Zbl 1226.92005
[7] Girosi, F.; Poggio, T., Networks and the best approximation property, Biological cybernetics, 63, 169-176, (1990) · Zbl 0714.94029
[8] Chen, S.; Cowan, F.N.; Grant, P.M., Orthogonal least squares learning algorithm for radial basis function networks, IEEE transaction on neural networks, 2, 302-309, (1991)
[9] Haykin, S., Neural networks: A comprehensive foundation, (1999), Prentice-Hall New Jersey · Zbl 0934.68076
[10] Park, J.; Sandberg, I.W., Approximation and radial basis function networks, Neural computation, 5, 305-316, (1993)
[11] Moody, J.; Darken, C.J., Fast learning in networks of locally-tuned processing units, Neural computation, 1, 281-294, (1989)
[12] Franke, R., Scattered data interpolation: tests of some methods, Mathematics of computation, 38, 157, 181-200, (1982) · Zbl 0476.65005
[13] Press, W.H.; Flannery, B.P.; Teukolsky, S.A.; Vetterling, W.T., Numerical recipes in C: the art of scientific computing, (1988), Cambridge University Press Cambridge · Zbl 0661.65001
[14] A.E. Tarwater, A parameter study of Hardy’s multiquadrics method for scattered data interpolation, Technical Report UCRL-563670, Lawrence Livemore National Laboratory, 1985
[15] Dongarra, J.J.; Bunch, J.R.; Moler, C.B.; Stewart, G.W., LINPACK user’s guide, (1979), SIAM Philadelphia · Zbl 0476.68025
[16] S. Hashem, B. Schmeiser, Approximating a function and its derivatives using MSE-optimal linear combinations of trained feedforward neural networks, in: Proceedings of the 1993 World Congress on Neural Networks, vol. 1, Lawrence Erlbaum Associates, Hillsdale, New Jersey, 1993, pp. 617-620
[17] Chakravarthy, S.V.; Ghosh, J., Function emulation using radial basis function networks, Neural networks, 10, 459-478, (1997)
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.