diff --git a/src/mlpack/tests/nesterov_momentum_sgd_test.cpp b/src/mlpack/tests/nesterov_momentum_sgd_test.cpp
index 820483086f..4cb7e7bb90 100644
--- a/src/mlpack/tests/nesterov_momentum_sgd_test.cpp
+++ b/src/mlpack/tests/nesterov_momentum_sgd_test.cpp
@@ -41,8 +41,8 @@ BOOST_AUTO_TEST_CASE(NesterovMomentumSGDSpeedUpTestFunction)
   arma::mat coordinates = f.GetInitialPoint();
   double result = s.Optimize(f, coordinates);
 
-  BOOST_REQUIRE_CLOSE(result, -1.0, 0.20);
-  BOOST_REQUIRE_SMALL(coordinates[0], 2e-3);
+  BOOST_REQUIRE_CLOSE(result, -1.0, 0.25);
+  BOOST_REQUIRE_SMALL(coordinates[0], 3e-3);
   BOOST_REQUIRE_SMALL(coordinates[1], 1e-6);
   BOOST_REQUIRE_SMALL(coordinates[2], 1e-6);
 }