qags(Func<double, double> f, double a, double b, double epsabs, double epsrel, int limit, gsl_integration_workspace workspace, out double result, out double abserr, gsl_integration_rule q, bool bDebug) { double area, errsum; double res_ext, err_ext; double result0, abserr0, resabs0, resasc0; double tolerance; double ertest = 0; double error_over_large_intervals = 0; double reseps = 0, abseps = 0, correc = 0; int ktmin = 0; int roundoff_type1 = 0, roundoff_type2 = 0, roundoff_type3 = 0; int error_type = 0; bool error_type2 = false; int iteration = 0; bool positive_integrand = false; bool extrapolate = false; bool disallow_extrapolation = false; extrapolation_table table = new extrapolation_table(); /* Initialize results */ workspace.initialise(a, b); result = double.NaN; abserr = double.NaN; if (limit > workspace.limit) { return new GSL_ERROR("iteration limit exceeds available workspace", GSL_ERR.GSL_EINVAL, bDebug); } /* Test on accuracy */ if (epsabs <= 0 && (epsrel < 50 * GSL_CONST.GSL_DBL_EPSILON || epsrel < 0.5e-28)) { return new GSL_ERROR("tolerance cannot be acheived with given epsabs and epsrel", GSL_ERR.GSL_EBADTOL, bDebug); } /* Perform the first integration */ q(f, a, b, out result0, out abserr0, out resabs0, out resasc0); workspace.set_initial_result(result0, abserr0); tolerance = Math.Max(epsabs, epsrel * Math.Abs(result0)); if (abserr0 <= 100 * GSL_CONST.GSL_DBL_EPSILON * resabs0 && abserr0 > tolerance) { result = result0; abserr = abserr0; return new GSL_ERROR("cannot reach tolerance because of roundoff error on first attempt", GSL_ERR.GSL_EROUND, bDebug); } else if ((abserr0 <= tolerance && abserr0 != resasc0) || abserr0 == 0.0) { result = result0; abserr = abserr0; return null; // GSL_SUCCESS; } else if (limit == 1) { result = result0; abserr = abserr0; return new GSL_ERROR("a maximum of one iteration was insufficient", GSL_ERR.GSL_EMAXITER, bDebug); } /* Initialization */ table.initialise_table(); table.append_table(result0); area = result0; errsum = abserr0; res_ext = result0; err_ext = GSL_CONST.GSL_DBL_MAX; positive_integrand = test_positivity(result0, resabs0); iteration = 1; do { int current_level; double a1, b1, a2, b2; double a_i, b_i, r_i, e_i; double area1 = 0, area2 = 0, area12 = 0; double error1 = 0, error2 = 0, error12 = 0; double resasc1, resasc2; double resabs1, resabs2; double last_e_i; /* Bisect the subinterval with the largest error estimate */ workspace.retrieve(out a_i, out b_i, out r_i, out e_i); current_level = workspace.level[workspace.i] + 1; a1 = a_i; b1 = 0.5 * (a_i + b_i); a2 = b1; b2 = b_i; iteration++; q(f, a1, b1, out area1, out error1, out resabs1, out resasc1); q(f, a2, b2, out area2, out error2, out resabs2, out resasc2); area12 = area1 + area2; error12 = error1 + error2; last_e_i = e_i; /* Improve previous approximations to the integral and test for accuracy. We write these expressions in the same way as the original QUADPACK code so that the rounding errors are the same, which makes testing easier. */ errsum = errsum + error12 - e_i; area = area + area12 - r_i; tolerance = Math.Max(epsabs, epsrel * Math.Abs(area)); if (resasc1 != error1 && resasc2 != error2) { double delta = r_i - area12; if (Math.Abs(delta) <= 1.0e-5 * Math.Abs(area12) && error12 >= 0.99 * e_i) { if (!extrapolate) { roundoff_type1++; } else { roundoff_type2++; } } if (iteration > 10 && error12 > e_i) { roundoff_type3++; } } /* Test for roundoff and eventually set error flag */ if (roundoff_type1 + roundoff_type2 >= 10 || roundoff_type3 >= 20) { error_type = 2; /* round off error */ } if (roundoff_type2 >= 5) { error_type2 = true; } /* set error flag in the case of bad integrand behaviour at a point of the integration range */ if (subinterval_too_small(a1, a2, b2)) { error_type = 4; } /* append the newly-created intervals to the list */ workspace.update(a1, b1, area1, error1, a2, b2, area2, error2); if (errsum <= tolerance) { goto compute_result; } if (0 != error_type) { break; } if (iteration >= limit - 1) { error_type = 1; break; } if (iteration == 2) /* set up variables on first iteration */ { error_over_large_intervals = errsum; ertest = tolerance; table.append_table(area); continue; } if (disallow_extrapolation) { continue; } error_over_large_intervals += -last_e_i; if (current_level < workspace.maximum_level) { error_over_large_intervals += error12; } if (!extrapolate) { /* test whether the interval to be bisected next is the smallest interval. */ if (workspace.large_interval()) continue; extrapolate = true; workspace.nrmax = 1; } if (!error_type2 && error_over_large_intervals > ertest) { if (workspace.increase_nrmax()) continue; } /* Perform extrapolation */ table.append_table(area); table.qelg(out reseps, out abseps); ktmin++; if (ktmin > 5 && err_ext < 0.001 * errsum) { error_type = 5; } if (abseps < err_ext) { ktmin = 0; err_ext = abseps; res_ext = reseps; correc = error_over_large_intervals; ertest = Math.Max(epsabs, epsrel * Math.Abs(reseps)); if (err_ext <= ertest) break; } /* Prepare bisection of the smallest interval. */ if (table.n == 1) { disallow_extrapolation = true; } if (error_type == 5) { break; } /* work on interval with largest error */ workspace.reset_nrmax(); extrapolate = false; error_over_large_intervals = errsum; } while (iteration < limit); result = res_ext; abserr = err_ext; if (err_ext == GSL_CONST.GSL_DBL_MAX) goto compute_result; if (0 != error_type || error_type2) { if (error_type2) { err_ext += correc; } if (error_type == 0) error_type = 3; if (res_ext != 0.0 && area != 0.0) { if (err_ext / Math.Abs(res_ext) > errsum / Math.Abs(area)) goto compute_result; } else if (err_ext > errsum) { goto compute_result; } else if (area == 0.0) { goto return_error; } } /* Test on divergence. */ { double max_area = Math.Max(Math.Abs(res_ext), Math.Abs(area)); if (!positive_integrand && max_area < 0.01 * resabs0) goto return_error; } { double ratio = res_ext / area; if (ratio < 0.01 || ratio > 100.0 || errsum > Math.Abs(area)) error_type = 6; } goto return_error; compute_result: result = workspace.sum_results(); abserr = errsum; return_error: if (error_type > 2) error_type--; if (error_type == 0) { return null; // GSL_SUCCESS; } else if (error_type == 1) { return new GSL_ERROR("number of iterations was insufficient", GSL_ERR.GSL_EMAXITER, bDebug); } else if (error_type == 2) { return new GSL_ERROR("cannot reach tolerance because of roundoff error", GSL_ERR.GSL_EROUND, bDebug); } else if (error_type == 3) { return new GSL_ERROR("bad integrand behavior found in the integration interval", GSL_ERR.GSL_ESING, bDebug); } else if (error_type == 4) { return new GSL_ERROR("roundoff error detected in the extrapolation table", GSL_ERR.GSL_EROUND, bDebug); } else if (error_type == 5) { return new GSL_ERROR("integral is divergent, or slowly convergent", GSL_ERR.GSL_EDIVERGE, bDebug); } else { return new GSL_ERROR("could not integrate function", GSL_ERR.GSL_EFAILED, bDebug); } }
gsl_integration_qawf(Func<double, double> f, double a, double epsabs, int limit, gsl_integration_workspace workspace, gsl_integration_workspace cycle_workspace, gsl_integration_qawo_table wf, out double result, out double abserr, bool bDebug) { double area, errsum; double res_ext, err_ext; double correc, total_error = 0.0, truncation_error = 0; int ktmin = 0; int iteration = 0; extrapolation_table table = new extrapolation_table(); double cycle; double omega = wf.omega; double p = 0.9; double factor = 1; double initial_eps, eps; int error_type = 0; /* Initialize results */ workspace.initialise(a, a); result = 0; abserr = 0; if (limit > workspace.limit) { return new GSL_ERROR("iteration limit exceeds available workspace", GSL_ERR.GSL_EINVAL, bDebug); } /* Test on accuracy */ if (epsabs <= 0) { return new GSL_ERROR("absolute tolerance epsabs must be positive", GSL_ERR.GSL_EBADTOL, bDebug); } if (omega == 0.0) { if (wf.sine == gsl_integration_qawo_enum.GSL_INTEG_SINE) { /* The function sin(w x) f(x) is always zero for w = 0 */ result = 0; abserr = 0; return null; // GSL_SUCCESS; } else { /* The function cos(w x) f(x) is always f(x) for w = 0 */ GSL_ERROR status = QagiuIntegration.gsl_integration_qagiu(f, a, epsabs, 0.0, cycle_workspace.limit, cycle_workspace, out result, out abserr, QagiuIntegration.DefaultIntegrationRule, QagiuIntegration.DefaultDebugFlag); return status; } } if (epsabs > GSL_CONST.GSL_DBL_MIN / (1 - p)) { eps = epsabs * (1 - p); } else { eps = epsabs; } initial_eps = eps; area = 0; errsum = 0; res_ext = 0; err_ext = GSL_CONST.GSL_DBL_MAX; correc = 0; cycle = (2 * Math.Floor(Math.Abs(omega)) + 1) * Math.PI / Math.Abs(omega); wf.set_length(cycle); table.initialise_table(); for (iteration = 0; iteration < limit; iteration++) { double area1, error1, reseps, erreps; double a1 = a + iteration * cycle; double b1 = a1 + cycle; double epsabs1 = eps * factor; GSL_ERROR status = gsl_integration_qawo(f, a1, epsabs1, 0.0, limit, cycle_workspace, wf, out area1, out error1, false); workspace.append_interval(a1, b1, area1, error1); factor *= p; area = area + area1; errsum = errsum + error1; /* estimate the truncation error as 50 times the final term */ truncation_error = 50 * Math.Abs(area1); total_error = errsum + truncation_error; if (total_error < epsabs && iteration > 4) { goto compute_result; } if (error1 > correc) { correc = error1; } if (null != status) { eps = Math.Max(initial_eps, correc * (1.0 - p)); } if (null != status && total_error < 10 * correc && iteration > 3) { goto compute_result; } table.append_table(area); if (table.n < 2) { continue; } table.qelg(out reseps, out erreps); ktmin++; if (ktmin >= 15 && err_ext < 0.001 * total_error) { error_type = 4; } if (erreps < err_ext) { ktmin = 0; err_ext = erreps; res_ext = reseps; if (err_ext + 10 * correc <= epsabs) break; if (err_ext <= epsabs && 10 * correc >= epsabs) break; } } if (iteration == limit) error_type = 1; if (err_ext == GSL_CONST.GSL_DBL_MAX) goto compute_result; err_ext = err_ext + 10 * correc; result = res_ext; abserr = err_ext; if (error_type == 0) { return null; // GSL_SUCCESS; } if (res_ext != 0.0 && area != 0.0) { if (err_ext / Math.Abs(res_ext) > errsum / Math.Abs(area)) goto compute_result; } else if (err_ext > errsum) { goto compute_result; } else if (area == 0.0) { goto return_error; } if (error_type == 4) { err_ext = err_ext + truncation_error; } goto return_error; compute_result: result = area; abserr = total_error; return_error: if (error_type > 2) error_type--; if (error_type == 0) { return null; // GSL_SUCCESS; } else if (error_type == 1) { return new GSL_ERROR("number of iterations was insufficient", GSL_ERR.GSL_EMAXITER, bDebug); } else if (error_type == 2) { return new GSL_ERROR("cannot reach tolerance because of roundoff error", GSL_ERR.GSL_EROUND, bDebug); } else if (error_type == 3) { return new GSL_ERROR("bad integrand behavior found in the integration interval", GSL_ERR.GSL_ESING, bDebug); } else if (error_type == 4) { return new GSL_ERROR("roundoff error detected in the extrapolation table", GSL_ERR.GSL_EROUND, bDebug); } else if (error_type == 5) { return new GSL_ERROR("integral is divergent, or slowly convergent", GSL_ERR.GSL_EDIVERGE, bDebug); } else { return new GSL_ERROR("could not integrate function", GSL_ERR.GSL_EFAILED, bDebug); } }
qags(Func <double, double> f, double a, double b, double epsabs, double epsrel, int limit, gsl_integration_workspace workspace, out double result, out double abserr, gsl_integration_rule q, bool bDebug) { double area, errsum; double res_ext, err_ext; double tolerance; double ertest = 0; double error_over_large_intervals = 0; double reseps = 0, abseps = 0, correc = 0; int ktmin = 0; int roundoff_type1 = 0, roundoff_type2 = 0, roundoff_type3 = 0; int error_type = 0; bool error_type2 = false; int iteration = 0; bool positive_integrand = false; bool extrapolate = false; bool disallow_extrapolation = false; var table = new extrapolation_table(); /* Initialize results */ workspace.initialise(a, b); result = double.NaN; abserr = double.NaN; if (limit > workspace.limit) { return(new GSL_ERROR("iteration limit exceeds available workspace", GSL_ERR.GSL_EINVAL, bDebug)); } /* Test on accuracy */ if (epsabs <= 0 && (epsrel < 50 * GSL_CONST.GSL_DBL_EPSILON || epsrel < 0.5e-28)) { return(new GSL_ERROR("tolerance cannot be acheived with given epsabs and epsrel", GSL_ERR.GSL_EBADTOL, bDebug)); } /* Perform the first integration */ q(f, a, b, out var result0, out var abserr0, out var resabs0, out var resasc0); workspace.set_initial_result(result0, abserr0); tolerance = Math.Max(epsabs, epsrel * Math.Abs(result0)); if (abserr0 <= 100 * GSL_CONST.GSL_DBL_EPSILON * resabs0 && abserr0 > tolerance) { result = result0; abserr = abserr0; return(new GSL_ERROR("cannot reach tolerance because of roundoff error on first attempt", GSL_ERR.GSL_EROUND, bDebug)); } else if ((abserr0 <= tolerance && abserr0 != resasc0) || abserr0 == 0.0) { result = result0; abserr = abserr0; return(null); // GSL_SUCCESS; } else if (limit == 1) { result = result0; abserr = abserr0; return(new GSL_ERROR("a maximum of one iteration was insufficient", GSL_ERR.GSL_EMAXITER, bDebug)); } /* Initialization */ table.initialise_table(); table.append_table(result0); area = result0; errsum = abserr0; res_ext = result0; err_ext = GSL_CONST.GSL_DBL_MAX; positive_integrand = test_positivity(result0, resabs0); iteration = 1; do { int current_level; double a1, b1, a2, b2; double area12 = 0; double error12 = 0; double last_e_i; /* Bisect the subinterval with the largest error estimate */ workspace.retrieve(out var a_i, out var b_i, out var r_i, out var e_i); current_level = workspace.level[workspace.i] + 1; a1 = a_i; b1 = 0.5 * (a_i + b_i); a2 = b1; b2 = b_i; iteration++; q(f, a1, b1, out var area1, out var error1, out var resabs1, out var resasc1); q(f, a2, b2, out var area2, out var error2, out var resabs2, out var resasc2); area12 = area1 + area2; error12 = error1 + error2; last_e_i = e_i; /* Improve previous approximations to the integral and test for * accuracy. * * We write these expressions in the same way as the original * QUADPACK code so that the rounding errors are the same, which * makes testing easier. */ errsum = errsum + error12 - e_i; area = area + area12 - r_i; tolerance = Math.Max(epsabs, epsrel * Math.Abs(area)); if (resasc1 != error1 && resasc2 != error2) { double delta = r_i - area12; if (Math.Abs(delta) <= 1.0e-5 * Math.Abs(area12) && error12 >= 0.99 * e_i) { if (!extrapolate) { roundoff_type1++; } else { roundoff_type2++; } } if (iteration > 10 && error12 > e_i) { roundoff_type3++; } } /* Test for roundoff and eventually set error flag */ if (roundoff_type1 + roundoff_type2 >= 10 || roundoff_type3 >= 20) { error_type = 2; /* round off error */ } if (roundoff_type2 >= 5) { error_type2 = true; } /* set error flag in the case of bad integrand behaviour at * a point of the integration range */ if (subinterval_too_small(a1, a2, b2)) { error_type = 4; } /* append the newly-created intervals to the list */ workspace.update(a1, b1, area1, error1, a2, b2, area2, error2); if (errsum <= tolerance) { goto compute_result; } if (0 != error_type) { break; } if (iteration >= limit - 1) { error_type = 1; break; } if (iteration == 2) /* set up variables on first iteration */ { error_over_large_intervals = errsum; ertest = tolerance; table.append_table(area); continue; } if (disallow_extrapolation) { continue; } error_over_large_intervals += -last_e_i; if (current_level < workspace.maximum_level) { error_over_large_intervals += error12; } if (!extrapolate) { /* test whether the interval to be bisected next is the * smallest interval. */ if (workspace.large_interval()) { continue; } extrapolate = true; workspace.nrmax = 1; } if (!error_type2 && error_over_large_intervals > ertest) { if (workspace.increase_nrmax()) { continue; } } /* Perform extrapolation */ table.append_table(area); table.qelg(out reseps, out abseps); ktmin++; if (ktmin > 5 && err_ext < 0.001 * errsum) { error_type = 5; } if (abseps < err_ext) { ktmin = 0; err_ext = abseps; res_ext = reseps; correc = error_over_large_intervals; ertest = Math.Max(epsabs, epsrel * Math.Abs(reseps)); if (err_ext <= ertest) { break; } } /* Prepare bisection of the smallest interval. */ if (table.n == 1) { disallow_extrapolation = true; } if (error_type == 5) { break; } /* work on interval with largest error */ workspace.reset_nrmax(); extrapolate = false; error_over_large_intervals = errsum; }while (iteration < limit); result = res_ext; abserr = err_ext; if (err_ext == GSL_CONST.GSL_DBL_MAX) { goto compute_result; } if (0 != error_type || error_type2) { if (error_type2) { err_ext += correc; } if (error_type == 0) { error_type = 3; } if (res_ext != 0.0 && area != 0.0) { if (err_ext / Math.Abs(res_ext) > errsum / Math.Abs(area)) { goto compute_result; } } else if (err_ext > errsum) { goto compute_result; } else if (area == 0.0) { goto return_error; } } /* Test on divergence. */ { double max_area = Math.Max(Math.Abs(res_ext), Math.Abs(area)); if (!positive_integrand && max_area < 0.01 * resabs0) { goto return_error; } } { double ratio = res_ext / area; if (ratio < 0.01 || ratio > 100.0 || errsum > Math.Abs(area)) { error_type = 6; } } goto return_error; compute_result: result = workspace.sum_results(); abserr = errsum; return_error: if (error_type > 2) { error_type--; } if (error_type == 0) { return(null); // GSL_SUCCESS; } else if (error_type == 1) { return(new GSL_ERROR("number of iterations was insufficient", GSL_ERR.GSL_EMAXITER, bDebug)); } else if (error_type == 2) { return(new GSL_ERROR("cannot reach tolerance because of roundoff error", GSL_ERR.GSL_EROUND, bDebug)); } else if (error_type == 3) { return(new GSL_ERROR("bad integrand behavior found in the integration interval", GSL_ERR.GSL_ESING, bDebug)); } else if (error_type == 4) { return(new GSL_ERROR("roundoff error detected in the extrapolation table", GSL_ERR.GSL_EROUND, bDebug)); } else if (error_type == 5) { return(new GSL_ERROR("integral is divergent, or slowly convergent", GSL_ERR.GSL_EDIVERGE, bDebug)); } else { return(new GSL_ERROR("could not integrate function", GSL_ERR.GSL_EFAILED, bDebug)); } }
gsl_integration_qawf(Func <double, double> f, double a, double epsabs, int limit, gsl_integration_workspace workspace, gsl_integration_workspace cycle_workspace, gsl_integration_qawo_table wf, out double result, out double abserr, bool bDebug) { double area, errsum; double res_ext, err_ext; double correc, total_error = 0.0, truncation_error = 0; int ktmin = 0; int iteration = 0; var table = new extrapolation_table(); double cycle; double omega = wf.omega; double p = 0.9; double factor = 1; double initial_eps, eps; int error_type = 0; /* Initialize results */ workspace.initialise(a, a); result = 0; abserr = 0; if (limit > workspace.limit) { return(new GSL_ERROR("iteration limit exceeds available workspace", GSL_ERR.GSL_EINVAL, bDebug)); } /* Test on accuracy */ if (epsabs <= 0) { return(new GSL_ERROR("absolute tolerance epsabs must be positive", GSL_ERR.GSL_EBADTOL, bDebug)); } if (omega == 0.0) { if (wf.sine == gsl_integration_qawo_enum.GSL_INTEG_SINE) { /* The function sin(w x) f(x) is always zero for w = 0 */ result = 0; abserr = 0; return(null); // GSL_SUCCESS; } else { /* The function cos(w x) f(x) is always f(x) for w = 0 */ GSL_ERROR status = QagiuIntegration.gsl_integration_qagiu(f, a, epsabs, 0.0, cycle_workspace.limit, cycle_workspace, out result, out abserr, QagiuIntegration.DefaultIntegrationRule, QagiuIntegration.DefaultDebugFlag); return(status); } } if (epsabs > GSL_CONST.GSL_DBL_MIN / (1 - p)) { eps = epsabs * (1 - p); } else { eps = epsabs; } initial_eps = eps; area = 0; errsum = 0; res_ext = 0; err_ext = GSL_CONST.GSL_DBL_MAX; correc = 0; cycle = (2 * Math.Floor(Math.Abs(omega)) + 1) * Math.PI / Math.Abs(omega); wf.set_length(cycle); table.initialise_table(); for (iteration = 0; iteration < limit; iteration++) { double a1 = a + iteration * cycle; double b1 = a1 + cycle; double epsabs1 = eps * factor; GSL_ERROR status = gsl_integration_qawo(f, a1, epsabs1, 0.0, limit, cycle_workspace, wf, out var area1, out var error1, false); workspace.append_interval(a1, b1, area1, error1); factor *= p; area = area + area1; errsum = errsum + error1; /* estimate the truncation error as 50 times the final term */ truncation_error = 50 * Math.Abs(area1); total_error = errsum + truncation_error; if (total_error < epsabs && iteration > 4) { goto compute_result; } if (error1 > correc) { correc = error1; } if (null != status) { eps = Math.Max(initial_eps, correc * (1.0 - p)); } if (null != status && total_error < 10 * correc && iteration > 3) { goto compute_result; } table.append_table(area); if (table.n < 2) { continue; } table.qelg(out var reseps, out var erreps); ktmin++; if (ktmin >= 15 && err_ext < 0.001 * total_error) { error_type = 4; } if (erreps < err_ext) { ktmin = 0; err_ext = erreps; res_ext = reseps; if (err_ext + 10 * correc <= epsabs) { break; } if (err_ext <= epsabs && 10 * correc >= epsabs) { break; } } } if (iteration == limit) { error_type = 1; } if (err_ext == GSL_CONST.GSL_DBL_MAX) { goto compute_result; } err_ext = err_ext + 10 * correc; result = res_ext; abserr = err_ext; if (error_type == 0) { return(null); // GSL_SUCCESS; } if (res_ext != 0.0 && area != 0.0) { if (err_ext / Math.Abs(res_ext) > errsum / Math.Abs(area)) { goto compute_result; } } else if (err_ext > errsum) { goto compute_result; } else if (area == 0.0) { goto return_error; } if (error_type == 4) { err_ext = err_ext + truncation_error; } goto return_error; compute_result: result = area; abserr = total_error; return_error: if (error_type > 2) { error_type--; } if (error_type == 0) { return(null); // GSL_SUCCESS; } else if (error_type == 1) { return(new GSL_ERROR("number of iterations was insufficient", GSL_ERR.GSL_EMAXITER, bDebug)); } else if (error_type == 2) { return(new GSL_ERROR("cannot reach tolerance because of roundoff error", GSL_ERR.GSL_EROUND, bDebug)); } else if (error_type == 3) { return(new GSL_ERROR("bad integrand behavior found in the integration interval", GSL_ERR.GSL_ESING, bDebug)); } else if (error_type == 4) { return(new GSL_ERROR("roundoff error detected in the extrapolation table", GSL_ERR.GSL_EROUND, bDebug)); } else if (error_type == 5) { return(new GSL_ERROR("integral is divergent, or slowly convergent", GSL_ERR.GSL_EDIVERGE, bDebug)); } else { return(new GSL_ERROR("could not integrate function", GSL_ERR.GSL_EFAILED, bDebug)); } }