Bug#249394: marked as done (ITP: liblip -- reliable interpolation of multivariate scattered data)
Your message dated Tue, 08 Jun 2004 01:17:42 -0400
with message-id <E1BXYzW-0000bF-00@newraff.debian.org>
and subject line Bug#249394: fixed in liblip 1.0-1
has caused the attached Bug report to be marked as done.
This means that you claim that the problem has been dealt with.
If this is not the case it is now your responsibility to reopen the
Bug report if necessary, and/or fix the problem forthwith.
(NB: If you are a system administrator and have no idea what I am
talking about this indicates a serious mail system misconfiguration
somewhere. Please contact me immediately.)
Debian bug tracking system administrator
(administrator, Debian Bugs database)
--------------------------------------
Received: (at submit) by bugs.debian.org; 17 May 2004 08:04:02 +0000
>From ams@niquia.its.monash.edu.au Mon May 17 01:04:02 2004
Return-path: <ams@niquia.its.monash.edu.au>
Received: from alpha8.its.monash.edu.au [130.194.1.8]
by spohr.debian.org with esmtp (Exim 3.35 1 (Debian))
id 1BPd6Q-0005Xj-00; Mon, 17 May 2004 01:04:02 -0700
Received: from localhost ([130.194.13.84]) by vaxh.its.monash.edu.au
(PMDF V5.2-31 #39306)
with ESMTP id <01LA7KF9CTDA90DCGX@vaxh.its.monash.edu.au> for
submit@bugs.debian.org; Mon, 17 May 2004 18:03:28 +1000
Received: from blammo.its.monash.edu.au
(localhost.its.monash.edu.au [127.0.0.1]) by localhost (Postfix)
with ESMTP id D2DDF39C016; Mon, 17 May 2004 18:03:27 +1000 (EST)
Received: from niquia.its.monash.edu.au
(niquia.its.monash.edu.au [130.194.2.222]) by blammo.its.monash.edu.au
(Postfix) with ESMTP id C57FD2DC012; Mon, 17 May 2004 18:03:27 +1000 (EST)
Received: by niquia.its.monash.edu.au (Postfix, from userid 1000)
id 19D985C735; Mon, 17 May 2004 18:03:27 +1000 (EST)
Date: Mon, 17 May 2004 18:03:27 +1000
From: Anibal Monsalve Salazar <anibal@its.monash.edu.au>
Subject: ITP: liblip -- reliable interpolation of multivariate scattered data
To: Debian Bug Tracking System <submit@bugs.debian.org>
Message-id: <20040517080327.GL657@niquia.its.monash.edu.au>
MIME-version: 1.0
Content-type: multipart/signed; micalg=pgp-sha1;
protocol="application/pgp-signature"; boundary="a7XSrSxqzVsaECgU"
Content-disposition: inline
User-Agent: Mutt/1.5.4i
X-Debbugs-Cc: debian-devel@lists.debian.org
Delivered-To: submit@bugs.debian.org
X-Spam-Checker-Version: SpamAssassin 2.60-bugs.debian.org_2004_03_25
(1.212-2003-09-23-exp) on spohr.debian.org
X-Spam-Status: No, hits=-8.0 required=4.0 tests=HAS_PACKAGE,X_DEBBUGS_CC
autolearn=ham version=2.60-bugs.debian.org_2004_03_25
X-Spam-Level:
--a7XSrSxqzVsaECgU
Content-Type: text/plain; charset=iso-8859-1
Content-Disposition: inline
Package: wnpp
Severity: wishlist
* Package name : liblip
Version : 1.0
Upstream Author : Gleb Beliakov <gleb@deakin.edu.au>
* URL : http://www.deakin.edu.au/~gleb/lip.html
* License : LGPL
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)|<M||x-y||.
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.
See http://www.deakin.edu.au/~gleb/lip.html for more information.
Anibal Monsalve Salazar
--
.''`. Debian GNU/Linux | Building 28C
: :' : Free Operating System | Monash University VIC 3800, Australia
`. `' http://debian.org/ | http://www-personal.monash.edu/~anibal/
`- |
--a7XSrSxqzVsaECgU
Content-Type: application/pgp-signature
Content-Disposition: inline
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.2.3 (GNU/Linux)
iD8DBQFAqHHPipBneRiAKDwRAnenAJ9LrsjUSrc5A8+tXvtGXYVUS+kzCQCggTWi
09qn3TvVYJi7Zo0VnhpBD6g=
=9T4A
-----END PGP SIGNATURE-----
--a7XSrSxqzVsaECgU--
---------------------------------------
Received: (at 249394-close) by bugs.debian.org; 8 Jun 2004 05:23:48 +0000
>From rdonald@newraff.debian.org Mon Jun 07 22:23:48 2004
Return-path: <rdonald@newraff.debian.org>
Received: from newraff.debian.org [208.185.25.31] (mail)
by spohr.debian.org with esmtp (Exim 3.35 1 (Debian))
id 1BXZ5Q-0000Bb-00; Mon, 07 Jun 2004 22:23:48 -0700
Received: from rdonald by newraff.debian.org with local (Exim 3.35 1 (Debian))
id 1BXYzW-0000bF-00; Tue, 08 Jun 2004 01:17:42 -0400
From: Anibal Monsalve Salazar <A.Monsalve.Salazar@IEEE.org>
To: 249394-close@bugs.debian.org
X-Katie: lisa $Revision: 1.30 $
Subject: Bug#249394: fixed in liblip 1.0-1
Message-Id: <E1BXYzW-0000bF-00@newraff.debian.org>
Sender: Randall Donald <rdonald@newraff.debian.org>
Date: Tue, 08 Jun 2004 01:17:42 -0400
Delivered-To: 249394-close@bugs.debian.org
X-Spam-Checker-Version: SpamAssassin 2.60-bugs.debian.org_2004_03_25
(1.212-2003-09-23-exp) on spohr.debian.org
X-Spam-Status: No, hits=-6.0 required=4.0 tests=BAYES_00,HAS_BUG_NUMBER
autolearn=no version=2.60-bugs.debian.org_2004_03_25
X-Spam-Level:
Source: liblip
Source-Version: 1.0-1
We believe that the bug you reported is fixed in the latest version of
liblip, which is due to be installed in the Debian FTP archive:
liblip-dev_1.0-1_i386.deb
to pool/main/libl/liblip/liblip-dev_1.0-1_i386.deb
liblip1_1.0-1_i386.deb
to pool/main/libl/liblip/liblip1_1.0-1_i386.deb
liblip_1.0-1.diff.gz
to pool/main/libl/liblip/liblip_1.0-1.diff.gz
liblip_1.0-1.dsc
to pool/main/libl/liblip/liblip_1.0-1.dsc
liblip_1.0.orig.tar.gz
to pool/main/libl/liblip/liblip_1.0.orig.tar.gz
A summary of the changes between this version and the previous one is
attached.
Thank you for reporting the bug, which will now be closed. If you
have further comments please address them to 249394@bugs.debian.org,
and the maintainer will reopen the bug report if appropriate.
Debian distribution maintenance software
pp.
Anibal Monsalve Salazar <A.Monsalve.Salazar@IEEE.org> (supplier of updated liblip package)
(This message was generated automatically at their request; if you
believe that there is a problem with it please contact the archive
administrators by mailing ftpmaster@debian.org)
-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1
Format: 1.7
Date: Thu, 20 May 2004 05:46:32 +1000
Source: liblip
Binary: liblip-dev liblip1
Architecture: source i386
Version: 1.0-1
Distribution: unstable
Urgency: low
Maintainer: Anibal Monsalve Salazar <A.Monsalve.Salazar@IEEE.org>
Changed-By: Anibal Monsalve Salazar <A.Monsalve.Salazar@IEEE.org>
Description:
liblip-dev - reliable interpolation of multivariate scattered data
liblip1 - reliable interpolation of multivariate scattered data
Closes: 249394
Changes:
liblip (1.0-1) unstable; urgency=low
.
* Initial release (Closes: #249394).
Files:
1d75d9ba0c48e1b5618808cb3e831b06 644 math optional liblip_1.0-1.dsc
19662387266c2929c70df877dd8ff9e3 881857 math optional liblip_1.0.orig.tar.gz
6ea1324d2dca4928fc02cb930d69a458 3188 math optional liblip_1.0-1.diff.gz
461b082d4f9187ca9a7b3e65a3e1d1ed 501534 libs optional liblip1_1.0-1_i386.deb
76751382d463809a6678a38e1e995edd 46906 libdevel optional liblip-dev_1.0-1_i386.deb
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.2.4 (GNU/Linux)
iD8DBQFArDfbNOYipi+po4wRAiY5AJ9EHtD0ws5IB0MSrUhbqDXxmeHYYgCeJOKO
Of25atNVzWmHOpBXWAEYwVY=
=Lgy6
-----END PGP SIGNATURE-----
Reply to: