From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: X-Original-To: caml-list@yquem.inria.fr Delivered-To: caml-list@yquem.inria.fr Received: from nez-perce.inria.fr (nez-perce.inria.fr [192.93.2.78]) by yquem.inria.fr (Postfix) with ESMTP id 5902FBB9C for ; Wed, 30 Nov 2005 10:06:50 +0100 (CET) Received: from pauillac.inria.fr (pauillac.inria.fr [128.93.11.35]) by nez-perce.inria.fr (8.13.0/8.13.0) with ESMTP id jAU96nqa002147 for ; Wed, 30 Nov 2005 10:06:49 +0100 Received: from nez-perce.inria.fr (nez-perce.inria.fr [192.93.2.78]) by pauillac.inria.fr (8.7.6/8.7.3) with ESMTP id KAA01564 for ; Wed, 30 Nov 2005 10:06:49 +0100 (MET) Received: from smtp.cegetel.net (mf01.sitadelle.com [212.94.174.68]) by nez-perce.inria.fr (8.13.0/8.13.0) with ESMTP id jAU96mUt002143 (version=TLSv1/SSLv3 cipher=DHE-RSA-AES256-SHA bits=256 verify=FAIL) for ; Wed, 30 Nov 2005 10:06:49 +0100 Received: from [192.168.144.2] (unknown [84.6.181.206]) by smtp.cegetel.net (Postfix) with ESMTP id 2874D59A676; Wed, 30 Nov 2005 10:06:48 +0100 (CET) Message-ID: <438D6BA6.5070201@univ-savoie.fr> Date: Wed, 30 Nov 2005 10:06:46 +0100 From: Christophe Raffalli User-Agent: Mozilla Thunderbird 1.0.7 (X11/20051017) X-Accept-Language: fr, en MIME-Version: 1.0 To: Christophe Raffalli Cc: Thomas Gazagnaire , caml-list Subject: Re: [Caml-list] Integral solutions of rational linear equations References: <87slwny8xs.fsf@mid.deneb.enyo.de> <438CA20C.2080200@irisa.fr> <438D67A2.4050500@univ-savoie.fr> In-Reply-To: <438D67A2.4050500@univ-savoie.fr> X-Enigmail-Version: 0.93.0.0 Content-Type: multipart/signed; micalg=pgp-sha1; protocol="application/pgp-signature"; boundary="------------enig906360529164B4BEAEA0F442" X-Miltered: at nez-perce with ID 438D6BA9.000 by Joe's j-chkmail (http://j-chkmail.ensmp.fr)! X-Miltered: at nez-perce with ID 438D6BA8.000 by Joe's j-chkmail (http://j-chkmail.ensmp.fr)! X-Spam: no; 0.00; christophe:01 raffalli:01 christophe:01 raffalli:01 univ-savoie:01 caml-list:01 ocaml:01 integers:01 algebra:01 ocaml:01 bignum:01 caml-list:01 beginner's:01 beginners:01 bug:01 X-Attachments: type="application/pgp-signature" name="signature.asc" name="signature.asc" X-Spam-Checker-Version: SpamAssassin 3.0.3 (2005-04-27) on yquem.inria.fr X-Spam-Level: X-Spam-Status: No, score=0.1 required=5.0 tests=FORGED_RCVD_HELO autolearn=disabled version=3.0.3 This is an OpenPGP/MIME signed message (RFC 2440 and 3156) --------------enig906360529164B4BEAEA0F442 Content-Type: text/plain; charset=ISO-8859-1 Content-Transfer-Encoding: quoted-printable Christophe Raffalli a =E9crit : > Thomas Gazagnaire a =E9crit : >=20 >>Hello, >> >>in my one of my Ocaml programs, I need to find all integers solutions o= f >>a rational equation systems. This algo uses Gauss reduction and Hermite= >>normal form, and need to know if a rational is an integer or not (ie. I= >>don't want to use numerical approximation : (1/3) * 3 is an integer but= >>0,333333*3 we don't know). I didn't find any integer algebra package fo= r >>ocaml, so I tried to implement Gauss elimination (easy) and Hermite >>normal form (more difficult...). But I didn't implement optimized >>version of these algorithms... >> >>So my question is : do you know if exists a native ocaml module or an >>interface with a C library which is able to do integer/rational matrix >>manipulation (essentialy the Hermite normal form) in an efficient way ?= >> >=20 >=20 > you did not look very hard ? OCaml is distributed with the bignum > library in standard which does both int and rationnal ... >=20 Sorry, I did not read the matrix word ... Thks to the one who made me notice ... >>_______________________________________________ >>Caml-list mailing list. Subscription management: >>http://yquem.inria.fr/cgi-bin/mailman/listinfo/caml-list >>Archives: http://caml.inria.fr >>Beginner's list: http://groups.yahoo.com/group/ocaml_beginners >>Bug reports: http://caml.inria.fr/bin/caml-bugs >=20 >=20 --------------enig906360529164B4BEAEA0F442 Content-Type: application/pgp-signature; name="signature.asc" Content-Description: OpenPGP digital signature Content-Disposition: attachment; filename="signature.asc" -----BEGIN PGP SIGNATURE----- Version: GnuPG v1.4.2 (GNU/Linux) Comment: Using GnuPG with Thunderbird - http://enigmail.mozdev.org iQIVAwUBQ41rppEBCSatcik9AQKq7g/9HmSaBoNrB0JC8Z6Fq6sIVbi3F848AAFU C1TyncgOHgoTDOMoZVCrwc75YSm4X+5v9JpNFJtSa6mlwB45vGtySCBF7lcUgVsm MAv6UBCT2LxABl87ohyVM3LVh8m58axdK68rXjDOYp1cO+zBxqkq7KxM6L0Mxe+v Ibas+IsCxBq7n+l3olBylH0vD6F3z3/CewpSXw3NmqQpUR1UNXvjmxBQEGfOIBnt aNRDhLHKd7TJkuxZDqpUQp7X8uN7tb0lGphiTKZe6hv3SBuNSPe7ptaQPw9wuBwq i5Tgih9oXEW0x51ICSVt1qr6cGpO0pS+ykYh5f1xVl4Vo288m676opijMhtahad5 uXxObokeQmXMELJh+S4vm/0HsUFBmvRDMF3+cEHuinDTAaRB2cG8vNil52rHdNOU GnvkKxHrlU31phLmGiN8iDacG/e38i0QV2FFC4ICqpavFGewfb/puNi+Ke+4+fdV iuOfn3TIrtJvLtAOIf/hje3RbSqXlbo+JIoZSXxcPwOmWsQgQQhw/YshoRHT9P+9 1krGrhDprTHzw1JVk21AvjBWNGkWkgo/wgTtEIWtXUPOWV9H1hlW+qGPbn+xtGHj fwADCvu70bFyfxONv9IgtXMqRJbEfLurep+ALRCqX7QC8v9rz2goSs+AeTvgIBiQ ty4jTXltYy0= =RorB -----END PGP SIGNATURE----- --------------enig906360529164B4BEAEA0F442--