From: Michael Orlitzky Date: Tue, 26 Mar 2013 00:28:10 +0000 (-0400) Subject: Try again to make the steepest descent tests work. X-Git-Url: http://gitweb.michael.orlitzky.com/?p=octave.git;a=commitdiff_plain;h=fe28d4fa7b80f3150681c4d8bfb88ef02bf3b1ae;hp=f7b0583a5615b9314c818e4037af554cfb679d8c Try again to make the steepest descent tests work. --- diff --git a/tests/steepest_descent_tests.m b/tests/steepest_descent_tests.m index 035c82d..93b2782 100644 --- a/tests/steepest_descent_tests.m +++ b/tests/steepest_descent_tests.m @@ -6,7 +6,7 @@ ## stopping condition, so we should too. ## max_iterations = 100000; -tolerance = 1e-10; +tolerance = 1e-8; ## First a simple example. Q = [5,1,2; ... @@ -57,10 +57,13 @@ for n = [ 5, 10, 25, 50, 100 ] max_iterations, ... C, ... C'); - x_sd = steepest_descent(g, x0, step_size, tolerance, max_iterations); + [x_sd, k] = steepest_descent(g, x0, step_size, tolerance, max_iterations); - ## Note: pcg() uses the 2-norm. - diff = abs(norm(g(x_pcg)) - norm(g(x_sd), 'inf')); + diff = norm(x_pcg - x_sd, 'inf'); msg = sprintf("Our steepest descent agrees with Octave's pcg, n=%d.", n); - unit_test_equals(msg, true, diff <= tolerance); + + ## There's no good way to choose the tolerance here, since each + ## individual algorithm terminates based on the (2,infinity)-norm of + ## the gradient. + unit_test_equals(msg, true, diff <= sqrt(tolerance)); end