Debian Codegraph @

submodules/subprojects/boost_math/math/doc/html/math_toolkit/zetas/zeta.html

raw
1 <html>
2 <head>
3 <meta http-equiv="Content-Type" content="text/html; charset=UTF-8">
4 <title>Riemann Zeta Function</title>
5 <link rel="stylesheet" href="../../math.css" type="text/css">
6 <meta name="generator" content="DocBook XSL Stylesheets V1.79.1">
7 <link rel="home" href="../../index.html" title="Math Toolkit 4.2.1">
8 <link rel="up" href="../zetas.html" title="Zeta Functions">
9 <link rel="prev" href="../zetas.html" title="Zeta Functions">
10 <link rel="next" href="../expint.html" title="Exponential Integrals">
11 <meta name="viewport" content="width=device-width, initial-scale=1">
12 </head>
13 <body bgcolor="white" text="black" link="#0000FF" vlink="#840084" alink="#0000FF">
14 <table cellpadding="2" width="100%"><tr>
15 <td valign="top"><img alt="Boost C++ Libraries" width="277" height="86" src="../../../../../../boost.png"></td>
16 <td align="center"><a href="../../../../../../index.html">Home</a></td>
17 <td align="center"><a href="../../../../../../libs/libraries.htm">Libraries</a></td>
18 <td align="center"><a href="http://www.boost.org/users/people.html">People</a></td>
19 <td align="center"><a href="http://www.boost.org/users/faq.html">FAQ</a></td>
20 <td align="center"><a href="../../../../../../more/index.htm">More</a></td>
21 </tr></table>
22 <hr>
23 <div class="spirit-nav">
24 <a accesskey="p" href="../zetas.html"><img src="../../../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../zetas.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="../expint.html"><img src="../../../../../../doc/src/images/next.png" alt="Next"></a>
25 </div>
26 <div class="section">
27 <div class="titlepage"><div><div><h3 class="title">
28 <a name="math_toolkit.zetas.zeta"></a><a class="link" href="zeta.html" title="Riemann Zeta Function">Riemann Zeta Function</a>
29 </h3></div></div></div>
30 <h5>
31 <a name="math_toolkit.zetas.zeta.h0"></a>
32 <span class="phrase"><a name="math_toolkit.zetas.zeta.synopsis"></a></span><a class="link" href="zeta.html#math_toolkit.zetas.zeta.synopsis">Synopsis</a>
33 </h5>
34 <pre class="programlisting"><span class="preprocessor">#include</span> <span class="special">&lt;</span><span class="identifier">boost</span><span class="special">/</span><span class="identifier">math</span><span class="special">/</span><span class="identifier">special_functions</span><span class="special">/</span><span class="identifier">zeta</span><span class="special">.</span><span class="identifier">hpp</span><span class="special">&gt;</span>
35 </pre>
36 <pre class="programlisting"><span class="keyword">namespace</span> <span class="identifier">boost</span><span class="special">{</span> <span class="keyword">namespace</span> <span class="identifier">math</span><span class="special">{</span>
37
38 <span class="keyword">template</span> <span class="special">&lt;</span><span class="keyword">class</span> <span class="identifier">T</span><span class="special">&gt;</span>
39 <a class="link" href="../result_type.html" title="Calculation of the Type of the Result"><span class="emphasis"><em>calculated-result-type</em></span></a> <span class="identifier">zeta</span><span class="special">(</span><span class="identifier">T</span> <span class="identifier">z</span><span class="special">);</span>
40
41 <span class="keyword">template</span> <span class="special">&lt;</span><span class="keyword">class</span> <span class="identifier">T</span><span class="special">,</span> <span class="keyword">class</span> <a class="link" href="../../policy.html" title="Chapter 22. Policies: Controlling Precision, Error Handling etc">Policy</a><span class="special">&gt;</span>
42 <a class="link" href="../result_type.html" title="Calculation of the Type of the Result"><span class="emphasis"><em>calculated-result-type</em></span></a> <span class="identifier">zeta</span><span class="special">(</span><span class="identifier">T</span> <span class="identifier">z</span><span class="special">,</span> <span class="keyword">const</span> <a class="link" href="../../policy.html" title="Chapter 22. Policies: Controlling Precision, Error Handling etc">Policy</a><span class="special">&amp;);</span>
43
44 <span class="special">}}</span> <span class="comment">// namespaces</span>
45 </pre>
46 <p>
47 The return type of these functions is computed using the <a class="link" href="../result_type.html" title="Calculation of the Type of the Result"><span class="emphasis"><em>result
48 type calculation rules</em></span></a>: the return type is <code class="computeroutput"><span class="keyword">double</span></code> if T is an integer type, and T otherwise.
49 </p>
50 <p>
51 The final <a class="link" href="../../policy.html" title="Chapter 22. Policies: Controlling Precision, Error Handling etc">Policy</a> argument is optional and can
52 be used to control the behaviour of the function: how it handles errors,
53 what level of precision to use etc. Refer to the <a class="link" href="../../policy.html" title="Chapter 22. Policies: Controlling Precision, Error Handling etc">policy
54 documentation for more details</a>.
55 </p>
56 <h5>
57 <a name="math_toolkit.zetas.zeta.h1"></a>
58 <span class="phrase"><a name="math_toolkit.zetas.zeta.description"></a></span><a class="link" href="zeta.html#math_toolkit.zetas.zeta.description">Description</a>
59 </h5>
60 <pre class="programlisting"><span class="keyword">template</span> <span class="special">&lt;</span><span class="keyword">class</span> <span class="identifier">T</span><span class="special">&gt;</span>
61 <a class="link" href="../result_type.html" title="Calculation of the Type of the Result"><span class="emphasis"><em>calculated-result-type</em></span></a> <span class="identifier">zeta</span><span class="special">(</span><span class="identifier">T</span> <span class="identifier">z</span><span class="special">);</span>
62
63 <span class="keyword">template</span> <span class="special">&lt;</span><span class="keyword">class</span> <span class="identifier">T</span><span class="special">,</span> <span class="keyword">class</span> <a class="link" href="../../policy.html" title="Chapter 22. Policies: Controlling Precision, Error Handling etc">Policy</a><span class="special">&gt;</span>
64 <a class="link" href="../result_type.html" title="Calculation of the Type of the Result"><span class="emphasis"><em>calculated-result-type</em></span></a> <span class="identifier">zeta</span><span class="special">(</span><span class="identifier">T</span> <span class="identifier">z</span><span class="special">,</span> <span class="keyword">const</span> <a class="link" href="../../policy.html" title="Chapter 22. Policies: Controlling Precision, Error Handling etc">Policy</a><span class="special">&amp;);</span>
65 </pre>
66 <p>
67 Returns the <a href="http://mathworld.wolfram.com/RiemannZetaFunction.html" target="_top">zeta
68 function</a> of z:
69 </p>
70 <div class="blockquote"><blockquote class="blockquote"><p>
71 <span class="inlinemediaobject"><img src="../../../equations/zeta1.svg"></span>
72
73 </p></blockquote></div>
74 <div class="blockquote"><blockquote class="blockquote"><p>
75 <span class="inlinemediaobject"><img src="../../../graphs/zeta1.svg" align="middle"></span>
76
77 </p></blockquote></div>
78 <div class="blockquote"><blockquote class="blockquote"><p>
79 <span class="inlinemediaobject"><img src="../../../graphs/zeta2.svg" align="middle"></span>
80
81 </p></blockquote></div>
82 <h5>
83 <a name="math_toolkit.zetas.zeta.h2"></a>
84 <span class="phrase"><a name="math_toolkit.zetas.zeta.accuracy"></a></span><a class="link" href="zeta.html#math_toolkit.zetas.zeta.accuracy">Accuracy</a>
85 </h5>
86 <p>
87 The following table shows the peak errors (in units of epsilon) found on
88 various platforms with various floating point types, along with comparisons
89 to the <a href="http://www.gnu.org/software/gsl/" target="_top">GSL-1.9</a> and
90 <a href="http://www.netlib.org/cephes/" target="_top">Cephes</a> libraries. Unless
91 otherwise specified any floating point type that is narrower than the one
92 shown will have <a class="link" href="../relative_error.html#math_toolkit.relative_error.zero_error">effectively
93 zero error</a>.
94 </p>
95 <div class="table">
96 <a name="math_toolkit.zetas.zeta.table_zeta"></a><p class="title"><b>Table 8.76. Error rates for zeta</b></p>
97 <div class="table-contents"><table class="table" summary="Error rates for zeta">
98 <colgroup>
99 <col>
100 <col>
101 <col>
102 <col>
103 <col>
104 </colgroup>
105 <thead><tr>
106 <th>
107 </th>
108 <th>
109 <p>
110 GNU C++ version 7.1.0<br> linux<br> long double
111 </p>
112 </th>
113 <th>
114 <p>
115 GNU C++ version 7.1.0<br> linux<br> double
116 </p>
117 </th>
118 <th>
119 <p>
120 Sun compiler version 0x5150<br> Sun Solaris<br> long double
121 </p>
122 </th>
123 <th>
124 <p>
125 Microsoft Visual C++ version 14.1<br> Win32<br> double
126 </p>
127 </th>
128 </tr></thead>
129 <tbody>
130 <tr>
131 <td>
132 <p>
133 Zeta: Random values greater than 1
134 </p>
135 </td>
136 <td>
137 <p>
138 <span class="blue">Max = 0.846ε (Mean = 0.0833ε)</span><br>
139 <br> (<span class="emphasis"><em>&lt;cmath&gt;:</em></span> Max = 5.45ε (Mean = 1ε))
140 </p>
141 </td>
142 <td>
143 <p>
144 <span class="blue">Max = 0ε (Mean = 0ε)</span><br> <br> (<span class="emphasis"><em>GSL
145 2.1:</em></span> Max = 8.69ε (Mean = 1.03ε))
146 </p>
147 </td>
148 <td>
149 <p>
150 <span class="blue">Max = 0.846ε (Mean = 0.0833ε)</span>
151 </p>
152 </td>
153 <td>
154 <p>
155 <span class="blue">Max = 0.836ε (Mean = 0.093ε)</span>
156 </p>
157 </td>
158 </tr>
159 <tr>
160 <td>
161 <p>
162 Zeta: Random values less than 1
163 </p>
164 </td>
165 <td>
166 <p>
167 <span class="blue">Max = 7.03ε (Mean = 2.93ε)</span><br> <br>
168 (<span class="emphasis"><em>&lt;cmath&gt;:</em></span> Max = 538ε (Mean = 59.3ε))
169 </p>
170 </td>
171 <td>
172 <p>
173 <span class="blue">Max = 0ε (Mean = 0ε)</span><br> <br> (<span class="emphasis"><em>GSL
174 2.1:</em></span> Max = 137ε (Mean = 13.8ε))
175 </p>
176 </td>
177 <td>
178 <p>
179 <span class="blue">Max = 70.1ε (Mean = 17.1ε)</span>
180 </p>
181 </td>
182 <td>
183 <p>
184 <span class="blue">Max = 6.84ε (Mean = 3.12ε)</span>
185 </p>
186 </td>
187 </tr>
188 <tr>
189 <td>
190 <p>
191 Zeta: Values close to and greater than 1
192 </p>
193 </td>
194 <td>
195 <p>
196 <span class="blue">Max = 0.995ε (Mean = 0.5ε)</span><br> <br>
197 (<span class="emphasis"><em>&lt;cmath&gt;:</em></span> Max = 1.9e+06ε (Mean = 5.11e+05ε))
198 </p>
199 </td>
200 <td>
201 <p>
202 <span class="blue">Max = 0ε (Mean = 0ε)</span><br> <br> (<span class="emphasis"><em>GSL
203 2.1:</em></span> Max = 7.73ε (Mean = 4.07ε))
204 </p>
205 </td>
206 <td>
207 <p>
208 <span class="blue">Max = 0.995ε (Mean = 0.5ε)</span>
209 </p>
210 </td>
211 <td>
212 <p>
213 <span class="blue">Max = 0.994ε (Mean = 0.421ε)</span>
214 </p>
215 </td>
216 </tr>
217 <tr>
218 <td>
219 <p>
220 Zeta: Values close to and less than 1
221 </p>
222 </td>
223 <td>
224 <p>
225 <span class="blue">Max = 0.998ε (Mean = 0.508ε)</span><br> <br>
226 (<span class="emphasis"><em>&lt;cmath&gt;:</em></span> Max = 8.53e+06ε (Mean = 1.87e+06ε))
227 </p>
228 </td>
229 <td>
230 <p>
231 <span class="blue">Max = 0ε (Mean = 0ε)</span><br> <br> (<span class="emphasis"><em>GSL
232 2.1:</em></span> Max = 0.991ε (Mean = 0.28ε))
233 </p>
234 </td>
235 <td>
236 <p>
237 <span class="blue">Max = 0.998ε (Mean = 0.508ε)</span>
238 </p>
239 </td>
240 <td>
241 <p>
242 <span class="blue">Max = 0.991ε (Mean = 0.375ε)</span>
243 </p>
244 </td>
245 </tr>
246 <tr>
247 <td>
248 <p>
249 Zeta: Integer arguments
250 </p>
251 </td>
252 <td>
253 <p>
254 <span class="blue">Max = 9ε (Mean = 3.06ε)</span><br> <br>
255 (<span class="emphasis"><em>&lt;cmath&gt;:</em></span> Max = 70.3ε (Mean = 17.4ε))
256 </p>
257 </td>
258 <td>
259 <p>
260 <span class="blue">Max = 0ε (Mean = 0ε)</span><br> <br> (<span class="emphasis"><em>GSL
261 2.1:</em></span> Max = 3.75ε (Mean = 1.1ε))
262 </p>
263 </td>
264 <td>
265 <p>
266 <span class="blue">Max = 28ε (Mean = 5.62ε)</span>
267 </p>
268 </td>
269 <td>
270 <p>
271 <span class="blue">Max = 9ε (Mean = 3ε)</span>
272 </p>
273 </td>
274 </tr>
275 </tbody>
276 </table></div>
277 </div>
278 <br class="table-break"><p>
279 The following error plot are based on an exhaustive search of the functions
280 domain, MSVC-15.5 at <code class="computeroutput"><span class="keyword">double</span></code>
281 precision, and GCC-7.1/Ubuntu for <code class="computeroutput"><span class="keyword">long</span>
282 <span class="keyword">double</span></code> and <code class="computeroutput"><span class="identifier">__float128</span></code>.
283 </p>
284 <div class="blockquote"><blockquote class="blockquote"><p>
285 <span class="inlinemediaobject"><img src="../../../graphs/zeta__double.svg" align="middle"></span>
286
287 </p></blockquote></div>
288 <div class="blockquote"><blockquote class="blockquote"><p>
289 <span class="inlinemediaobject"><img src="../../../graphs/zeta__80_bit_long_double.svg" align="middle"></span>
290
291 </p></blockquote></div>
292 <div class="blockquote"><blockquote class="blockquote"><p>
293 <span class="inlinemediaobject"><img src="../../../graphs/zeta____float128.svg" align="middle"></span>
294
295 </p></blockquote></div>
296 <h5>
297 <a name="math_toolkit.zetas.zeta.h3"></a>
298 <span class="phrase"><a name="math_toolkit.zetas.zeta.testing"></a></span><a class="link" href="zeta.html#math_toolkit.zetas.zeta.testing">Testing</a>
299 </h5>
300 <p>
301 The tests for these functions come in two parts: basic sanity checks use
302 spot values calculated using <a href="http://functions.wolfram.com/webMathematica/FunctionEvaluation.jsp?name=Zeta" target="_top">Mathworld's
303 online evaluator</a>, while accuracy checks use high-precision test values
304 calculated at 1000-bit precision with <a href="http://shoup.net/ntl/doc/RR.txt" target="_top">NTL::RR</a>
305 and this implementation. Note that the generic and type-specific versions
306 of these functions use differing implementations internally, so this gives
307 us reasonably independent test data. Using our test data to test other "known
308 good" implementations also provides an additional sanity check.
309 </p>
310 <h5>
311 <a name="math_toolkit.zetas.zeta.h4"></a>
312 <span class="phrase"><a name="math_toolkit.zetas.zeta.implementation"></a></span><a class="link" href="zeta.html#math_toolkit.zetas.zeta.implementation">Implementation</a>
313 </h5>
314 <p>
315 All versions of these functions first use the usual reflection formulas to
316 make their arguments positive:
317 </p>
318 <div class="blockquote"><blockquote class="blockquote"><p>
319 <span class="inlinemediaobject"><img src="../../../equations/zeta3.svg"></span>
320
321 </p></blockquote></div>
322 <p>
323 The generic versions of these functions are implemented using the series:
324 </p>
325 <div class="blockquote"><blockquote class="blockquote"><p>
326 <span class="inlinemediaobject"><img src="../../../equations/zeta6.svg"></span>
327
328 </p></blockquote></div>
329 <p>
330 When the significand (mantissa) size is recognised (currently for 53, 64
331 and 113-bit reals, plus single-precision 24-bit handled via promotion to
332 double) then a series of rational approximations <a class="link" href="../sf_implementation.html#math_toolkit.sf_implementation.rational_approximations_used">devised
333 by JM</a> are used.
334 </p>
335 <p>
336 For 0 &lt; z &lt; 1 the approximating form is:
337 </p>
338 <div class="blockquote"><blockquote class="blockquote"><p>
339 <span class="inlinemediaobject"><img src="../../../equations/zeta4.svg"></span>
340
341 </p></blockquote></div>
342 <p>
343 For a rational approximation <span class="emphasis"><em>R(1-z)</em></span> and a constant
344 <span class="emphasis"><em>C</em></span>:
345 </p>
346 <p>
347 For 1 &lt; z &lt; 4 the approximating form is:
348 </p>
349 <div class="blockquote"><blockquote class="blockquote"><p>
350 <span class="inlinemediaobject"><img src="../../../equations/zeta5.svg"></span>
351
352 </p></blockquote></div>
353 <p>
354 For a rational approximation <span class="emphasis"><em>R(n-z)</em></span> and a constant
355 <span class="emphasis"><em>C</em></span> and integer <span class="emphasis"><em>n</em></span>:
356 </p>
357 <p>
358 For z &gt; 4 the approximating form is:
359 </p>
360 <div class="blockquote"><blockquote class="blockquote"><p>
361 <span class="serif_italic">ζ(z) = 1 + e<sup>R(z - n)</sup></span>
362 </p></blockquote></div>
363 <p>
364 For a rational approximation <span class="emphasis"><em>R(z-n)</em></span> and integer <span class="emphasis"><em>n</em></span>,
365 note that the accuracy required for <span class="emphasis"><em>R(z-n)</em></span> is not full
366 machine-precision, but an absolute error of: /ε<span class="emphasis"><em>R(0)</em></span>.
367 This saves us quite a few digits when dealing with large <span class="emphasis"><em>z</em></span>,
368 especially when ε is small.
369 </p>
370 <p>
371 Finally, there are some special cases for integer arguments, there are closed
372 forms for negative or even integers:
373 </p>
374 <div class="blockquote"><blockquote class="blockquote"><p>
375 <span class="inlinemediaobject"><img src="../../../equations/zeta7.svg"></span>
376
377 </p></blockquote></div>
378 <div class="blockquote"><blockquote class="blockquote"><p>
379 <span class="inlinemediaobject"><img src="../../../equations/zeta8.svg"></span>
380
381 </p></blockquote></div>
382 <div class="blockquote"><blockquote class="blockquote"><p>
383 <span class="inlinemediaobject"><img src="../../../equations/zeta9.svg"></span>
384
385 </p></blockquote></div>
386 <p>
387 and for positive odd integers we simply cache pre-computed values as these
388 are of great benefit to some infinite series calculations.
389 </p>
390 </div>
391 <div class="copyright-footer">Copyright © 2006-2021 Nikhar Agrawal, Anton Bikineev, Matthew Borland,
392 Paul A. Bristow, Marco Guazzone, Christopher Kormanyos, Hubert Holin, Bruno
393 Lalande, John Maddock, Evan Miller, Jeremy Murphy, Matthew Pulver, Johan Råde,
394 Gautam Sewani, Benjamin Sobotta, Nicholas Thompson, Thijs van den Berg, Daryle
395 Walker and Xiaogang Zhang<p>
396 Distributed under the Boost Software License, Version 1.0. (See accompanying
397 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>)
398 </p>
399 </div>
400 <hr>
401 <div class="spirit-nav">
402 <a accesskey="p" href="../zetas.html"><img src="../../../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../zetas.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="../expint.html"><img src="../../../../../../doc/src/images/next.png" alt="Next"></a>
403 </div>
404 </body>
405 </html>