3 <meta http-equiv=
"Content-Type" content=
"text/html; charset=US-ASCII">
4 <title>Implementation
</title>
5 <link rel=
"stylesheet" href=
"../../../math.css" type=
"text/css">
6 <meta name=
"generator" content=
"DocBook XSL Stylesheets V1.77.1">
7 <link rel=
"home" href=
"../../../index.html" title=
"Math Toolkit 2.5.1">
8 <link rel=
"up" href=
"../roots_noderiv.html" title=
"Root Finding Without Derivatives">
9 <link rel=
"prev" href=
"root_termination.html" title=
"Termination Condition Functors">
10 <link rel=
"next" href=
"../roots_deriv.html" title=
"Root Finding With Derivatives: Newton-Raphson, Halley & Schröder">
12 <body bgcolor=
"white" text=
"black" link=
"#0000FF" vlink=
"#840084" alink=
"#0000FF">
13 <table cellpadding=
"2" width=
"100%"><tr>
14 <td valign=
"top"><img alt=
"Boost C++ Libraries" width=
"277" height=
"86" src=
"../../../../../../../boost.png"></td>
15 <td align=
"center"><a href=
"../../../../../../../index.html">Home
</a></td>
16 <td align=
"center"><a href=
"../../../../../../../libs/libraries.htm">Libraries
</a></td>
17 <td align=
"center"><a href=
"http://www.boost.org/users/people.html">People
</a></td>
18 <td align=
"center"><a href=
"http://www.boost.org/users/faq.html">FAQ
</a></td>
19 <td align=
"center"><a href=
"../../../../../../../more/index.htm">More
</a></td>
22 <div class=
"spirit-nav">
23 <a accesskey=
"p" href=
"root_termination.html"><img src=
"../../../../../../../doc/src/images/prev.png" alt=
"Prev"></a><a accesskey=
"u" href=
"../roots_noderiv.html"><img src=
"../../../../../../../doc/src/images/up.png" alt=
"Up"></a><a accesskey=
"h" href=
"../../../index.html"><img src=
"../../../../../../../doc/src/images/home.png" alt=
"Home"></a><a accesskey=
"n" href=
"../roots_deriv.html"><img src=
"../../../../../../../doc/src/images/next.png" alt=
"Next"></a>
26 <div class=
"titlepage"><div><div><h4 class=
"title">
27 <a name=
"math_toolkit.roots.roots_noderiv.implementation"></a><a class=
"link" href=
"implementation.html" title=
"Implementation">Implementation
</a>
28 </h4></div></div></div>
30 The implementation of the bisection algorithm is extremely straightforward
31 and not detailed here.
34 <a href=
"http://portal.acm.org/citation.cfm?id=210111" target=
"_top">TOMS Algorithm
35 748: enclosing zeros of continuous functions
</a> is described in detail
39 <span class=
"emphasis"><em>Algorithm
748: Enclosing Zeros of Continuous Functions, G. E.
40 Alefeld, F. A. Potra and Yixun Shi, ACM Transactions on Mathematica1 Software,
41 Vol.
21. No.
3. September
1995. Pages
327-
344.
</em></span>
44 The implementation here is a faithful translation of this paper into C++.
47 <table xmlns:
rev=
"http://www.cs.rpi.edu/~gregod/boost/tools/doc/revision" width=
"100%"><tr>
48 <td align=
"left"></td>
49 <td align=
"right"><div class=
"copyright-footer">Copyright
© 2006-
2010,
2012-
2014 Nikhar Agrawal,
50 Anton Bikineev, Paul A. Bristow, Marco Guazzone, Christopher Kormanyos, Hubert
51 Holin, Bruno Lalande, John Maddock, Jeremy Murphy, Johan R
åde, Gautam Sewani,
52 Benjamin Sobotta, Thijs van den Berg, Daryle Walker and Xiaogang Zhang
<p>
53 Distributed under the Boost Software License, Version
1.0. (See accompanying
54 file LICENSE_1_0.txt or copy at
<a href=
"http://www.boost.org/LICENSE_1_0.txt" target=
"_top">http://www.boost.org/LICENSE_1_0.txt
</a>)
59 <div class=
"spirit-nav">
60 <a accesskey=
"p" href=
"root_termination.html"><img src=
"../../../../../../../doc/src/images/prev.png" alt=
"Prev"></a><a accesskey=
"u" href=
"../roots_noderiv.html"><img src=
"../../../../../../../doc/src/images/up.png" alt=
"Up"></a><a accesskey=
"h" href=
"../../../index.html"><img src=
"../../../../../../../doc/src/images/home.png" alt=
"Home"></a><a accesskey=
"n" href=
"../roots_deriv.html"><img src=
"../../../../../../../doc/src/images/next.png" alt=
"Next"></a>