backup/C-Plus-Plus
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/C-Plus-Plus.git synced 2026-04-13 17:50:45 +08:00
Code Issues Projects Releases Wiki Activity

print number of steps taken for convergence

Browse Source
This commit is contained in:
Krishna Vedala
2020-06-21 17:31:53 -04:00
parent 00dda54f4f
commit 9c186095a8
1 changed files with 9 additions and 3 deletions
Download Patch File Download Diff File Expand all files Collapse all files

12
numerical_methods/golden_search_extrema.cpp
View File

@@ -28,6 +28,7 @@
*/
double get_minima(const std::function<double(double)> &f, double lim_a,
double lim_b) {
uint32_t iters = 0;
double c, d;
double prev_mean, mean = std::numeric_limits<double>::infinity();
@@ -51,10 +52,12 @@ double get_minima(const std::function<double(double)> &f, double lim_a,
lim_a = c;
}
mean = (lim_a + lim_b) * 0.5f;
mean = (lim_a + lim_b) / 2.f;
iters++;
} while (std::abs(mean - prev_mean) > EPSILON);
return mean;
std::cout << " (iters: " << iters << ") ";
return prev_mean;
}
/**
@@ -115,7 +118,7 @@ void test3() {
std::cout << "Test 3.... ";
double minima = get_minima(func, 0, 12);
double minima = get_minima(func, -4, 12);
std::cout << minima << " (" << M_PI << ")...";
@@ -127,6 +130,9 @@ void test3() {
int main() {
std::cout.precision(18);
std::cout << "Computations performed with machine epsilon: " << EPSILON
<< "\n";
test1();
test2();
test3();