Google Groups Home
Help | Sign in
Hadamard bound computation and mpfr
There are currently too many topics in this group that display first. To make this topic appear first, remove this option from another topic.
There was an error processing your request. Please try again.
flag
  2 messages - Collapse all
The group you are posting to is a Usenet group. Messages posted to this group will make your email address visible to anyone on the Internet.
Your reply message has not been sent.
Your post was successful
Clement Pernet  
View profile
 More options Mar 1, 5:02 pm
From: Clement Pernet <clement.per...@gmail.com>
Date: Sat, 01 Mar 2008 16:02:03 -0600
Local: Sat, Mar 1 2008 5:02 pm
Subject: Hadamard bound computation and mpfr
Hi LinBoxers,

Here is a question I want to submit to you:

Currently, for determinstic computations, LinBox uses (in some places at
least) the log of the real Hadamard's bound in its machinery, ie,
log (min (prod (|col_i|^2) , prod(|row_i|^2) )
=
min ( sum (log ( |col_i|^2 ) ) , sum (log (|row_i|^2)))

Although the result could be represented as a double float, its
computation need to use gmp integer arithmetic for lar
But to compute it, we use gmp integer arithmetic for computing |col_i| =
sum_j (a[i,j]^2), since it can overflow the double reprensentation
capabilities (not only the mantissa, but also the exponent).

This drawback can be particularly bad  for the case of small matrices
and very large entries.

An alternative could be to use mpfr multiprecision floating point
arithmetic. This makes it much faster, but would require another
dependancy for linbox to compile.

Do you think it would be worth to add this dependency?

Clément


    Reply to author    Forward  
You must Sign in before you can post messages.
To post a message you must first join this group.
Please update your nickname on the subscription settings page before posting.
You do not have the permission required to post.
David Saunders  
View profile
 More options Mar 10, 9:04 am
From: David Saunders <saund...@udel.edu>
Date: Mon, 10 Mar 2008 09:04:12 -0400
Local: Mon, Mar 10 2008 9:04 am
Subject: Re: [linbox-devel] Hadamard bound computation and mpfr
It seems to me this dependency lies within the GMP dependency we have,
so I don't see any problem with use of mpfr.

-dave

PS.  Since it is a bound, I would think the mantissa accuracy of double
is sufficient.  But when the exponent is exceeded, well, then you need
realer real numbers!


    Reply to author    Forward  
You must Sign in before you can post messages.
To post a message you must first join this group.
Please update your nickname on the subscription settings page before posting.
You do not have the permission required to post.
End of messages
« Back to Discussions « Newer topic     Older topic »

Create a group - Google Groups - Google Home - Terms of Service - Privacy Policy
©2008 Google