forum.alglib.net
http://forum.alglib.net/

False positive in test_c, minqp, Linearly Constrained - LC.
http://forum.alglib.net/viewtopic.php?f=2&t=4361
Page 1 of 1

Author:  RockBrentwood [ Tue Oct 06, 2020 8:46 pm ]
Post subject:  False positive in test_c, minqp, Linearly Constrained - LC.

In testminqpunit_generallcqptest(), under "SMALL-SCALE TESTS: many tests for small N's", with solvertype = 1, under "Convex optimization problem with known answer", with n = 8 and akind = 1:

gtrial = b + a × (x1 - xorigin) + rep.lagbc + rep.laglc × rawc.

For i ∈ [0,n): the test is for |gtrial[i]| ≤ 0.001, but is only flagging if |gtrial[i]| > 0.001. However, gtrial[i] may be NAN, because rep.laglc occasionally has components equal to NAN. So it is possible for the test to fail, and yet fail to be flagged, resulting in an "ok" for the test - a false positive.

It may be the case that your algorithm allows rep.laglc to have NAN values and treats them as infinitesimals, but this should be examined more carefully. The false positive occurs about 5% of the time that the minqp test in test_c is run.

More generally, most of the tests in test_c flag on reverse logic for real-number comparisons, and may therefore yield false positives if NAN's occur. In our local version, we eliminated the possibility by making all the tests positive logic on real number comparisons. So far, this is the only false positive that's been uncovered, as a result.

Page 1 of 1 All times are UTC
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
http://www.phpbb.com/