Source: liblip
Section: math
Priority: optional
Maintainer: Juan Esteban Monsalve Tobon
Build-Depends: libtnt-dev (>= 1.2.5-3), autotools-dev
Homepage: http://www.deakin.edu.au/~gleb/lip.html
Standards-Version: 3.7.2
Package: liblip2
Section: libs
Priority: optional
Architecture: any
Depends: ${shlibs:Depends}
Conflicts:
Description: reliable interpolation of multivariate scattered data
Lip interpolates scattered multivariate data with a Lipschitz function.
.
Methods of interpolation of multivariate scattered data are scarce.
The programming library Lip implements a
new method by G. Beliakov, which relies on building reliable lower and
upper approximations of Lipschitz functions. If we assume that the
function that we want to interpolate is Lipschitz-continuous, we can
provide tight bounds on its values at any point, in the worse case
scenario. Thus we obtain the interpolant, which approximates the unknown
Lipschitz function f best in the worst case scenario. This translates
into reliable learning of f, something that other methods cannot do (the
error of approximation of most other methods can be infinitely large,
depending on what f generated the data).
.
Lipschitz condition implies that the rate of change of the function is
bounded:
.
|f(x)-f(y)|