Re: [eigen] inverse unit test |
[ Thread Index |
Date Index
| More lists.tuxfamily.org/eigen Archives
]
- To: eigen@xxxxxxxxxxxxxxxxxxx
- Subject: Re: [eigen] inverse unit test
- From: Benoit Jacob <jacob.benoit.1@xxxxxxxxx>
- Date: Wed, 9 Jun 2010 19:05:47 -0400
- Dkim-signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=gamma; h=domainkey-signature:mime-version:received:received:in-reply-to :references:date:message-id:subject:from:to:content-type :content-transfer-encoding; bh=cD8AG3YOJv7W3T1i4rBlTre952Ywp5CdiHbdzzeYNzY=; b=TXwJRupYHRRyWd+7v3Hh8lHQ6Dh7SYhBBjPWprmfLSP0bGFM3ztD7G6YZNFHl4P8uJ xAnk52iiJ37hERN+UINDhIMZgbWT6xZ5nX1qo9mATlNvJF1AfOMXUVGnk2a+EgOhKu6T Xl8Z3FJM4qAimxGUuQJym8xrDfT6rAjs3cDnA=
- Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=mime-version:in-reply-to:references:date:message-id:subject:from:to :content-type:content-transfer-encoding; b=uajocRsajlNwv60fYefjizTuBNPBk9s+3kbM79Uu/jm+CEYSsBSd5yfVW4Idx8ldil 2P2lGtsnMruCG7lr2T9EaGYVK30/Kpz1Yib67iqdxSaBKpc7WbBFoYFO0KZExed8rb/x mzZHr57gQ90mq5cT/IzUdoSH28q23u25a2EQs=
2010/6/9 Hauke Heibel <hauke.heibel@xxxxxxxxxxxxxx>:
> Maybe this simple hack is all we need:
>
> static inline bool isApprox(const Scalar& x, const Scalar& y, const
> RealScalar& prec)
> {
> return (ei_abs(x - y) <= std::min(ei_abs(x), ei_abs(y)) * prec ||
> ei_abs(x - y) < NumTraits<Scalar>::epsilon());
> }
No, that is not correct to do in such generality (at the level of
isApprox), because it would imply that
isApprox(1e-10, 1e-30) == true
even though these values are very different (one is 1e+20 bigger than
the other). Our FP fuzzy compares are completely 'relative', they do
not declare any particular order of magnitude to be 'negligible'.
But you are right: any comparison of the form
VERIFY_IS_APPROX(something_near_zero, something_else_near_zero)
is inherently bogus, since, as you noted, it fails when these values
are actually exactly zero. The fix is going to look what you suggest
above, except that it must be local to this unit-test and not
generalized to isApprox(). In the particular context of the unit test,
we have a good frame of reference to compare the difference with,
namely, let's just compare it with 1. So, replace
VERIFY_IS_APPROX(x, y)
by
VERIFY_IS_MUCH_SMALLER_THAN( x-y, 1)
Cheers,
Benoit
>
> - Hauke
>
> On Thu, Jun 10, 2010 at 12:43 AM, Hauke Heibel
> <hauke.heibel@xxxxxxxxxxxxxx> wrote:
>> On MSVC the inverse unit test fails here:
>>
>> //Second: a rank one matrix (not invertible, except for 1x1 matrices)
>> VectorType v3 = VectorType::Random(rows);
>> MatrixType m3 = v3*v3.transpose(), m4(rows,cols);
>> m3.computeInverseAndDetWithCheck(m4, det, invertible);
>> VERIFY( rows==1 ? invertible : !invertible );
>> VERIFY_IS_APPROX(det, m3.determinant());
>> m3.computeInverseWithCheck(m4, invertible);
>> VERIFY( rows==1 ? invertible : !invertible );
>>
>> We expect a determinant of 0 since the matrix is not invertible and
>> then this check fails
>>
>> VERIFY_IS_APPROX(det, m3.determinant());
>>
>> VERIFY_IS_APPROX will always fail in case one of the two parameters is
>> zero and in case both values are small it is likely to fail as well
>> because
>>
>> abs(x-y) <= min(abs(x),abs(y)) * 1e-3
>>
>> here, we take the minimal value and make it even smaller.
>>
>> Here are some nice comparison methods we might try to adapt:
>> http://www.boost.org/doc/libs/1_32_0/boost/test/floating_point_comparison.hpp
>>
>> - Hauke
>>
>
>
>