liblip-dev - reliable interpolation of multivariate scattered data

Property Value
Distribution Debian 10 (Buster)
Repository Debian Main i386
Package filename liblip-dev_2.0.0-1.2_i386.deb
Package name liblip-dev
Package version 2.0.0
Package release 1.2
Package architecture i386
Package type deb
Category devel::library field::mathematics libdevel role::devel-lib
License -
Maintainer Juan Esteban Monsalve Tobon <>
Download size 59.71 KB
Installed size 219.00 KB
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
It is easily interpreted as the largest slope of the function f. f needs
not be differentiable.
The interpolant based on the Lipschitz properties of the function is
piecewise linear, it possesses many useful properties, and it is shown
that it is the best possible approximation to f in the worst case
scenario. The value of the interpolant depends on the data points in the
immediate neigbourhood of the point in question, and in this sense, the
method is similar to the natural neighbour interpolation.
There are two methods of construction and evaluation of the interpolant.
The explicit method processes all data points to find the neighbours of
the point in question. It does not require any preprocessing, but the
evaluation of the interpolant has linear complexity O(K) in terms of the
number of data.
"Fast" method requires substantial preprocessing in the case of more
than 3-4 variables, but then it provides O(log K) evaluation time, and
thus is suitable for very large data sets (K of order of 500000) and
modest dimension (n=1-4). For larger dimension, explicit method becomes
practically more efficient. The class library Lip implements both fast
and explicit methods.


Package Version Architecture Repository
liblip-dev_2.0.0-1.2_amd64.deb 2.0.0 amd64 Debian Main
liblip-dev - - -


Name Value
libc6 >= 2.1.3
libgcc1 >= 1:4.1.1
liblip2 = 2.0.0-1.2
libstdc++6 >= 4.1.1
libtnt-dev -


Type URL
Binary Package liblip-dev_2.0.0-1.2_i386.deb
Source Package liblip

Install Howto

  1. Update the package index:
    # sudo apt-get update
  2. Install liblip-dev deb package:
    # sudo apt-get install liblip-dev




2014-06-05 - Chen Baozi <>
liblip (2.0.0-1.2) unstable; urgency=low
* Non-maintainer upload.
* Add autotools-dev for updated config.{sub,guess} (Closes: #534817)
2008-01-15 - Luca Falavigna <>
liblip (2.0.0-1.1) unstable; urgency=low
* Non-maintainer upload.
* debian/rules:
- Fix bashisms (Closes: #378597).
- Fix debian-rules-ignores-make-clean-error lintian warnings.
* debian/control:
- Move to new Homepage field.
- Use ${binary:Version} instead of deprecated ${Source-Version},
fix substvar-source-version-is-deprecated lintian warning.
* debian/shlibs:
- Move to liblip2, fix shlibs-declares-dependency-on-other-package
lintian warning.
2006-07-16 - Juan Esteban Monsalve Tobon <>
liblip (2.0.0-1) unstable; urgency=low
* New upstream release.
2005-04-10 - Juan Esteban Monsalve Tobon <>
liblip (1.2-3) unstable; urgency=low
* New maintainer.
2005-02-18 - Anibal Monsalve Salazar <>
liblip (1.2-2) unstable; urgency=low
* Fixed "FTBFS with gcc-3.4: 'data' undeclared" (Closes: #280289).
Patch by Andreas Jochens <>.
* New maintainer's email address.
2004-08-26 - Anibal Monsalve Salazar <>
liblip (1.2-1) unstable; urgency=low
* New upstream release.
2004-05-20 - Anibal Monsalve Salazar <>
liblip (1.0-1) unstable; urgency=low
* Initial release (Closes: #249394).

See Also

Package Description
liblip2_2.0.0-1.2_i386.deb reliable interpolation of multivariate scattered data
libliquid-dev_1.3.1-1_i386.deb signal processing library for software defined radio (development files)
libliquid1d_1.3.1-1_i386.deb signal processing library for software defined radio
liblirc-client0_0.10.1-5.2_i386.deb infra-red remote control support - client library
liblirc-dev_0.10.1-5.2_i386.deb Infra-red remote control support - development files
liblirc0_0.10.1-5.2_i386.deb Infra-red remote control support - Run-time libraries
liblircclient-dev_0.10.1-5.2_i386.deb Transitional placeholder for obsoleted liblircclient-dev
liblircclient0_0.10.1-5.2_i386.deb Transitional placeholder for obsoleted liblircclient0
liblist-allutils-perl_0.15-1_all.deb Perl wrapper for modules List::Util and List::MoreUtils
liblist-compare-perl_0.53-1_all.deb Perl module for comparing elements of two or more lists
liblist-maker-perl_0.005-2_all.deb Perl module to generate more sophisticated lists than just $a..$b
liblist-moreutils-perl_0.416-1+b4_i386.deb Perl module with additional list functions not found in List::Util
liblist-objects-withutils-perl_2.028003-1_all.deb list objects, kitchen sink included
liblist-rotation-cycle-perl_1.009-1_all.deb module that cycles through a list of values
liblist-someutils-perl_0.56-1_all.deb module that provides the stuff missing in List::Util