Nick 4aac532a88 Add Estrin's method for polynomial evaluation (#932) ...

* Add Estrin's method for polynomial evaluation

N.B.: This is a slightly modified version of the code provided by Thomas Dybdahl Ahle in a github issue.

[CI SKIP] [ci skip]

* Add comparisons to Horner with std::array.
[CI SKIP]

* Add Estrin's method for polynomial evaluation

N.B.: This is a slightly modified version of the code provided by Thomas Dybdahl Ahle in a github issue.

[CI SKIP] [ci skip]

* Fix hang in n=0 case.

* Fix out of bounds access in test.

* Fix endsect for estrin.qbk.

* Apply clang-format to make the 'inspect' stage happy.

* Add type_traits header to includes.

* Add ulp plot.

* Document decreased accuracy of Estrin's method.

* Add assertion for size of scratch pad

* Remove std::size since it is C++17

* Add C++14 testing

* estrin -> evaluate_polynomial_estrin.

---------

Co-authored-by: jzmaddock <john@johnmaddock.co.uk>
Co-authored-by: Matt Borland <matt@mattborland.com>

2023-02-04 10:32:06 -08:00

..

.temps

[CI SKIP]Some missing files that should be in the git index?

2019-08-30 12:46:58 +01:00

daubechies_wavelets

Use cfloat instead of float.h

2022-12-09 11:07:42 -05:00

dot_net_example

Replace non-UTF-8 copyright character

2022-06-14 17:55:04 +01:00

agm_example.cpp

Get examples working with CMake and Standalone

2021-03-27 14:41:59 +03:00

airy_ulps_plot.cpp

Fixes for inspect failures in doc/ and example/

2021-03-30 11:04:16 +01:00

airy_zeros_example.cpp

Add docs for airy zeros.

2015-05-26 19:37:43 +01:00

arcsine_example.cpp

Remove boost.assert

2021-03-14 12:22:26 +03:00

autodiff_black_scholes_brief.cpp

Fix enum class/switch warning.

2019-07-06 08:42:33 -04:00

autodiff_black_scholes.cpp

Fix enum class/switch warning.

2019-07-06 08:42:33 -04:00

autodiff_fourth_power.cpp

Add make_ftuple(), digamma(), lgamma(), tgamma(), doc/test updates. (#218)

2019-06-25 17:31:48 -07:00

autodiff_mixed_partials.cpp

Add make_ftuple(), digamma(), lgamma(), tgamma(), doc/test updates. (#218)

2019-06-25 17:31:48 -07:00

autodiff_multiprecision.cpp

Add make_ftuple(), digamma(), lgamma(), tgamma(), doc/test updates. (#218)

2019-06-25 17:31:48 -07:00

barycentric_interpolation_example_2.cpp

Junk removal

2022-11-05 12:14:12 -04:00

barycentric_interpolation_example.cpp

Standalone tests (#606)

2021-04-22 14:44:21 -04:00

bernoulli_example.cpp

Fix some issues in bernoulli docs.

2014-01-11 18:59:14 +00:00

bessel_errors_example.cpp

Junk removal

2022-11-05 12:14:12 -04:00

bessel_zeros_example_1.cpp

Junk removal

2022-11-05 12:14:12 -04:00

bessel_zeros_example.cpp

Junk removal

2022-11-05 12:14:12 -04:00

bessel_zeros_interator_example.cpp

Big GCC warning fix - see https://github.com/boostorg/math/issues/136

2018-07-28 11:33:41 +01:00

big_seventh.cpp

Remove boost.lexical_cast dependency

2021-03-29 19:59:29 +03:00

binomial_coinflip_example.cpp

Fix typos

2020-01-12 15:30:30 -05:00

binomial_confidence_limits.cpp

Reorganise directory structure to make things easier to find and maintain.

2013-05-05 12:32:36 +00:00

binomial_example_nag.cpp

Fix more typos

2019-12-16 13:35:48 -05:00

binomial_quiz_example.cpp

Remove boost.assert

2021-03-14 12:22:26 +03:00

binomial_sample_sizes.cpp

Reorganise directory structure to make things easier to find and maintain.

2013-05-05 12:32:36 +00:00

brent_minimise_example.cpp

Remove uses of boost/cstdint without header called

2021-03-21 16:13:10 +03:00

c_error_policy_example.cpp

Fix more typos

2019-12-16 13:35:48 -05:00

cardinal_cubic_b_spline_example.cpp

Junk removal

2022-11-05 12:14:12 -04:00

catmull_rom_example.cpp

Add missing #include

2019-01-20 16:04:07 +00:00

centered_continued_fraction.cpp

Fixes for inspect failures in doc/ and example/

2021-03-30 11:04:16 +01:00

chi_square_std_dev_test.cpp

Fix more typos, via latest version of typochecker tool

2019-12-20 10:41:42 -05:00

CMakeLists.txt

Fixes for inspect failures in doc/ and example/

2021-03-30 11:04:16 +01:00

cohen_acceleration.cpp

Cohen acceleration (#415)

2020-08-09 09:55:56 -04:00

color_maps_example.cpp

Color Maps (#752)

2022-02-09 11:19:38 +01:00

color_maps_sf_example.cpp

Junk removal

2022-11-05 12:14:12 -04:00

constants_eg1.cpp

Reorganise directory structure to make things easier to find and maintain.

2013-05-05 12:32:36 +00:00

continued_fractions.cpp

Remove uses of boost/cstdint without header called

2021-03-21 16:13:10 +03:00

cstdfloat_example.cpp

Cleanup examples

2021-03-21 09:14:15 +03:00

distribution_construction.cpp

[CI SKIP] changes to get inspect program problem-free, but one test failure in recurrence.cpp

2019-08-23 09:25:22 +01:00

double_exponential.cpp

Get examples working with CMake and Standalone

2021-03-27 14:41:59 +03:00

error_handling_example.cpp

remove redundant using statement

2015-12-02 11:08:37 -08:00

error_policies_example.cpp

Reorganise directory structure to make things easier to find and maintain.

2013-05-05 12:32:36 +00:00

error_policy_example.cpp

remove redundant using statement

2015-12-02 11:19:28 -08:00

estrin_vs_horner_accuracy.cpp

Add Estrin's method for polynomial evaluation (#932)

2023-02-04 10:32:06 -08:00

f_test.cpp

Reorganise directory structure to make things easier to find and maintain.

2013-05-05 12:32:36 +00:00

factorial_example.cpp

Reorganise directory structure to make things easier to find and maintain.

2013-05-05 12:32:36 +00:00

fft_sines_table.cpp

Complete CI test with standalone mode (#680)

2022-01-14 08:12:22 -08:00

find_location_example.cpp

Fix more typos, via latest version of typochecker tool

2019-12-20 10:41:42 -05:00

find_mean_and_sd_normal.cpp

remove redundant using statement

2015-12-02 11:09:49 -08:00

find_root_example.cpp

remove redundant using statement

2015-12-02 11:10:28 -08:00

find_scale_example.cpp

Changed links in examples to use def __ style links

2013-05-17 10:59:59 +00:00

float128_example.cpp

Revision to Chap 3 overview section

2016-08-12 16:12:46 +01:00

float_comparison_example.cpp

Fix syntax error in docs. [CI SKIP]

2018-10-29 17:14:46 -06:00

gauss_example.cpp

Many edits to provide equation indents, dozens of typos, and misc amendments, mainly cosmetic, and new index entries for better indexes

2019-08-06 15:33:22 +01:00

geometric_examples.cpp

Fix more typos

2019-12-16 13:35:48 -05:00

handle_test_result.hpp

Remove boost.lexical_cast dependency

2021-03-29 19:59:29 +03:00

HSO3.hpp

Remove the quaternion directory and move contents elsewhere.

2015-09-07 19:09:55 +01:00

HSO3SO4.cpp

Big GCC warning fix - see https://github.com/boostorg/math/issues/136

2018-07-28 11:33:41 +01:00

HSO4.hpp

Fix typos

2019-12-01 08:06:17 -05:00

hyperexponential_more_snips.cpp

Remove no longer needed special_functions sub-directory.

2015-09-07 19:35:29 +01:00

hyperexponential_snips.cpp

Remove boost.assert

2021-03-14 12:22:26 +03:00

inspect_fp.cpp

Get examples working with CMake and Standalone

2021-03-27 14:41:59 +03:00

inverse_chi_squared_bayes_eg.cpp

Fix typos

2019-12-24 21:42:09 -05:00

inverse_chi_squared_example.cpp

Reorganise directory structure to make things easier to find and maintain.

2013-05-05 12:32:36 +00:00

inverse_chi_squared_find_df_example.cpp

Get examples working with CMake and Standalone

2021-03-27 14:41:59 +03:00

inverse_gamma_distribution_example.cpp

Reorganise directory structure to make things easier to find and maintain.

2013-05-05 12:32:36 +00:00

inverse_gamma_example.cpp

Reorganise directory structure to make things easier to find and maintain.

2013-05-05 12:32:36 +00:00

inverse_gaussian_example.cpp

Complete CI test with standalone mode (#680)

2022-01-14 08:12:22 -08:00

jacobi_zeta_example.cpp

[CI SKIP] Added missing example file and more index entries

2019-08-07 09:07:11 +01:00

Jamfile.v2

Correct some CI test failures.

2022-01-17 19:37:08 +00:00

lambert_w_basic_example.cpp

Added two more lambert_w examples and requires cxx_numeric_limits

2018-10-09 12:53:11 +01:00

lambert_w_diode_graph.cpp

Get examples working with CMake and Standalone

2021-03-27 14:41:59 +03:00

lambert_w_diode.cpp

Fix more typos, via latest version of typochecker tool

2019-12-20 10:41:42 -05:00

lambert_w_example.cpp

Get examples working with CMake and Standalone

2021-03-27 14:41:59 +03:00

lambert_w_graph.cpp

Get examples working with CMake and Standalone

2021-03-27 14:41:59 +03:00

lambert_w_precision_example.cpp

Remove duplicate using domain_error causing compile fail.

2020-03-30 12:50:32 +01:00

lambert_w_simple_examples.cpp

Fix more typos

2019-12-16 13:35:48 -05:00

laplace_example.cpp

Reorganise directory structure to make things easier to find and maintain.

2013-05-05 12:32:36 +00:00

legendre_stieltjes_example.cpp

Merge branch 'gauss_konrod' of https://github.com/NAThompson/math into gauss

2017-08-24 11:47:26 +01:00

lexical_cast_native.cpp

Remove boost.assert

2021-03-14 12:22:26 +03:00

lexical_cast_nonfinite_facets.cpp

Remove boost.assert

2021-03-14 12:22:26 +03:00

luroth.cpp

Get examples working with CMake and Standalone

2021-03-27 14:41:59 +03:00

naive_monte_carlo_example.cpp

Add monte carlo example to the tests.

2018-02-24 19:18:48 +00:00

nc_chi_sq_example.cpp

Changed links in examples to use def __ style links

2013-05-17 11:02:32 +00:00

neg_binom_confidence_limits.cpp

Fix spelling of "occurr*".

2015-03-28 22:11:16 +02:00

neg_binomial_sample_sizes.cpp

Reorganise directory structure to make things easier to find and maintain.

2013-05-05 12:32:36 +00:00

negative_binomial_example1.cpp

Fix typos

2019-12-01 08:06:17 -05:00

negative_binomial_example2.cpp

Fix more typos

2019-12-16 13:35:48 -05:00

neumann_zeros_example_1.cpp

Big GCC warning fix - see https://github.com/boostorg/math/issues/136

2018-07-28 11:33:41 +01:00

nonfinite_facet_simple.cpp

Fix more typos, via latest version of typochecker tool

2019-12-20 10:41:42 -05:00

nonfinite_facet_sstream.cpp

Remove boost.assert

2021-03-14 12:22:26 +03:00

nonfinite_legacy.cpp

Remove boost.assert

2021-03-14 12:22:26 +03:00

nonfinite_loopback_ok.cpp

Remove boost.assert

2021-03-14 12:22:26 +03:00

nonfinite_num_facet_serialization.cpp

[CI SKIP] changes to get inspect program problem-free, but one test failure in recurrence.cpp

2019-08-23 09:25:22 +01:00

nonfinite_num_facet_trap.cpp

Reorganise directory structure to make things easier to find and maintain.

2013-05-05 12:32:36 +00:00

nonfinite_num_facet.cpp

Reorganise directory structure to make things easier to find and maintain.

2013-05-05 12:32:36 +00:00

nonfinite_serialization_archives.cpp

Fix more typos

2019-12-16 13:35:48 -05:00

nonfinite_signaling_NaN.cpp

Change __BORLANDC__ to BOOST_BORLANDC and __CODEGEARC__ to BOOST_CODEGEARC, which is defined in Boost config for the Embarcadero non-clang-based compilers. (#345)

2020-05-06 11:46:51 -04:00

normal_misc_examples.cpp

Big GCC warning fix - see https://github.com/boostorg/math/issues/136

2018-07-28 11:33:41 +01:00

normal_tables.cpp

Many edits to provide equation indents, dozens of typos, and misc amendments, mainly cosmetic, and new index entries for better indexes

2019-08-06 15:33:22 +01:00

numerical_derivative_example.cpp

Cleanup examples

2021-03-21 09:14:15 +03:00

ooura_fourier_integrals_cosine_example.cpp

[CI SKIP] changes to get inspect program problem-free, but one test failure in recurrence.cpp

2019-08-23 09:25:22 +01:00

ooura_fourier_integrals_example.cpp

[CI SKIP] changes to get inspect program problem-free, but one test failure in recurrence.cpp

2019-08-23 09:25:22 +01:00

ooura_fourier_integrals_multiprecision_example.cpp

[CI SKIP] changes to get inspect program problem-free, but one test failure in recurrence.cpp

2019-08-23 09:25:22 +01:00

owens_t_example.cpp

Reorganise directory structure to make things easier to find and maintain.

2013-05-05 12:32:36 +00:00

policy_eg_1.cpp

Fix repeated name in example/policy_eg_1.cpp

2022-04-13 15:42:51 -04:00

policy_eg_2.cpp

Reorganise directory structure to make things easier to find and maintain.

2013-05-05 12:32:36 +00:00

policy_eg_3.cpp

Reorganise directory structure to make things easier to find and maintain.

2013-05-05 12:32:36 +00:00

policy_eg_4.cpp

Reorganise directory structure to make things easier to find and maintain.

2013-05-05 12:32:36 +00:00

policy_eg_5.cpp

Tentative fix for VC12 failures - don't use unnamed namespace for tgamma examples as VC12 has ::tgamma.

2014-01-23 16:48:57 +00:00

policy_eg_6.cpp

Reorganise directory structure to make things easier to find and maintain.

2013-05-05 12:32:36 +00:00

policy_eg_7.cpp

Fix typos, after fixing bug in typochecker

2019-12-25 22:42:26 -05:00

policy_eg_8.cpp

BREAKING CHANGE: Correct definition of user_rounding_error, (#836)

2022-10-09 09:14:27 +01:00

policy_eg_9.cpp

Fix more typos

2019-12-16 13:35:48 -05:00

policy_eg_10.cpp

Keep examples clean, disable build for VxWorks

2018-06-25 20:06:48 -04:00

policy_ref_snip1.cpp

Reorganise directory structure to make things easier to find and maintain.

2013-05-05 12:32:36 +00:00

policy_ref_snip2.cpp

Reorganise directory structure to make things easier to find and maintain.

2013-05-05 12:32:36 +00:00

policy_ref_snip3.cpp

Reorganise directory structure to make things easier to find and maintain.

2013-05-05 12:32:36 +00:00

policy_ref_snip4.cpp

Reorganise directory structure to make things easier to find and maintain.

2013-05-05 12:32:36 +00:00

policy_ref_snip5.cpp

Keep examples clean, disable build for VxWorks

2018-06-25 20:06:48 -04:00

policy_ref_snip6.cpp

Reorganise directory structure to make things easier to find and maintain.

2013-05-05 12:32:36 +00:00

policy_ref_snip7.cpp

Reorganise directory structure to make things easier to find and maintain.

2013-05-05 12:32:36 +00:00

policy_ref_snip8.cpp

Reorganise directory structure to make things easier to find and maintain.

2013-05-05 12:32:36 +00:00

policy_ref_snip9.cpp

Reorganise directory structure to make things easier to find and maintain.

2013-05-05 12:32:36 +00:00

policy_ref_snip10.cpp

Reorganise directory structure to make things easier to find and maintain.

2013-05-05 12:32:36 +00:00

policy_ref_snip11.cpp

Fix more typos, via latest version of typochecker tool

2019-12-20 10:41:42 -05:00

policy_ref_snip12.cpp

Reorganise directory structure to make things easier to find and maintain.

2013-05-05 12:32:36 +00:00

policy_ref_snip13.cpp

Remove typos and unused variables.

2018-10-30 14:39:49 -06:00

polynomial_arithmetic.cpp

Complete CI test with standalone mode (#680)

2022-01-14 08:12:22 -08:00

reciprocal_fibonacci_constant.cpp

Prep for 1.77:

2021-06-27 19:38:05 +01:00

root_elliptic_finding.cpp

Remove uses of boost/cstdint without header called

2021-03-21 16:13:10 +03:00

root_finding_algorithms.cpp

Remove uses of boost/cstdint without header called

2021-03-21 16:13:10 +03:00

root_finding_example.cpp

Remove uses of boost/cstdint without header called

2021-03-21 16:13:10 +03:00

root_finding_fifth.cpp

Get examples working with CMake and Standalone

2021-03-27 14:41:59 +03:00

root_finding_multiprecision_example.cpp

Get examples working with CMake and Standalone

2021-03-27 14:41:59 +03:00

root_finding_n_example.cpp

Remove uses of boost/cstdint without header called

2021-03-21 16:13:10 +03:00

root_finding_start_locations.cpp

Remove uses of boost/cstdint without header called

2021-03-21 16:13:10 +03:00

root_n_finding_algorithms.cpp

Remove uses of boost/cstdint without header called

2021-03-21 16:13:10 +03:00

series.cpp

Remove uses of boost/cstdint without header called

2021-03-21 16:13:10 +03:00

sines.hpp

improvement to multiprecision sines_table example

2019-05-08 11:47:50 +01:00

skew_normal_example.cpp

Reorganise directory structure to make things easier to find and maintain.

2013-05-05 12:32:36 +00:00

special_data.cpp

Get examples working with CMake and Standalone

2021-03-27 14:41:59 +03:00

students_t_example1.cpp

Reorganise directory structure to make things easier to find and maintain.

2013-05-05 12:32:36 +00:00

students_t_example2.cpp

Reorganise directory structure to make things easier to find and maintain.

2013-05-05 12:32:36 +00:00

students_t_example3.cpp

Reorganise directory structure to make things easier to find and maintain.

2013-05-05 12:32:36 +00:00

students_t_single_sample.cpp

Fix more typos, via latest version of typochecker tool

2019-12-20 10:41:42 -05:00

students_t_two_samples.cpp

Reorganise directory structure to make things easier to find and maintain.

2013-05-05 12:32:36 +00:00

table_type.hpp

New sections of examples or cube, fifth, multiprecision and nth root finding, and comparison of timing and iterations.

2015-04-26 17:41:10 +01:00

test_cpp_float_close_fraction.cpp

Remove header deprecation warnings.

2019-08-10 08:50:12 -04:00

test_nonfinite_loopback.cpp

Reorganise directory structure to make things easier to find and maintain.

2013-05-05 12:32:36 +00:00

to_continued_fraction.cpp

Fixes for inspect failures in doc/ and example/

2021-03-30 11:04:16 +01:00

trapezoidal_example.cpp

Add namespace boost::math::quadrature. Remove throw when condition number of summation exceeds precision of type; how to properly mollify the condition number is not clear and should be done consistently rather than ad-hoc.

2017-05-11 21:03:00 -06:00