From: Brian Rogoff <bpr@shell5.ba.best.com>
Subject: Re: Large numbers (or is Ada the choice for me?)
Date: Tue, 20 Mar 2001 03:33:09 GMT
Date: 2001-03-20T03:33:09+00:00 [thread overview]
Message-ID: <Pine.BSF.4.21.0103191927570.2056-100000@shell5.ba.best.com> (raw)
In-Reply-To: <3AB67086.6A1BA83C@earthlink.net>
On Mon, 19 Mar 2001, Robert I. Eachus wrote:
> Hans Georg Schaathun wrote:
>
> > I need a tool to solve large systems of linear equations, with no
> > floating point operations (or any other approximations) allowed.
> > Even though I am not a seasoned programmer, I think I'll have to
> > write the tool myself.
> >
> > My question is, will it be reasonably simple to handle large
> > rational numbers with Ada? Is there any packages for this?
>
> Others have answered this correctly, but let me suggest a better way to
> approach your original problem. If the linear equations you are dealing
> with are inequalities,
That is not possible. It is possible for a system of linear inequalities
to be a system of linear equations though ;-).
> then you are trying to solve an (HP-hard) integer
> programming problem.
If you're trying to solve an integer programming problem, there's only a
few cases where solving an LP problem makes sense.
> If all of the equations are equalities, then there
All equations are equalities by definition.
OK, sorry Robert, I'm in a pesky mood :-}
-- Brian
prev parent reply other threads:[~2001-03-20 3:33 UTC|newest]
Thread overview: 22+ messages / expand[flat|nested] mbox.gz Atom feed top
2001-03-09 18:58 Large numbers (or is Ada the choice for me?) Hans Georg Schaathun
2001-03-09 19:35 ` Marin David Condic
2001-03-09 20:44 ` David Starner
2001-03-09 23:12 ` Marin David Condic
2001-03-10 2:56 ` David Starner
2001-03-10 11:37 ` Florian Weimer
2001-03-10 6:08 ` tmoran
2001-03-09 21:01 ` Randy Brukardt
2001-03-09 23:02 ` Robert A Duff
2001-03-09 23:28 ` Marin David Condic
2001-03-10 16:49 ` Hans Georg Schaathun
2001-03-10 11:59 ` Jeffrey Carter
2001-03-09 20:37 ` Brian Catlin
2001-03-09 21:26 ` JP Thornley
2001-03-09 21:59 ` Tucker Taft
2001-03-15 8:33 ` Modular type (Re: Large numbers) Hans Georg Schaathun
2001-03-15 10:58 ` Florian Weimer
2001-03-15 11:12 ` Hans Georg Schaathun
2001-03-15 16:24 ` Tucker Taft
2001-03-10 1:42 ` Large numbers (or is Ada the choice for me?) Keith Thompson
2001-03-19 20:48 ` Robert I. Eachus
2001-03-20 3:33 ` Brian Rogoff [this message]
replies disabled
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox