Debian Codegraph @

submodules/subprojects/boost_math/math/doc/html/math_toolkit/whittaker_shannon.html

raw
1 <html>
2 <head>
3 <meta http-equiv="Content-Type" content="text/html; charset=UTF-8">
4 <title>Whittaker-Shannon interpolation</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="../interpolation.html" title="Chapter 13. Interpolation">
9 <link rel="prev" href="cardinal_quintic_b.html" title="Cardinal Quintic B-spline interpolation">
10 <link rel="next" href="barycentric.html" title="Barycentric Rational Interpolation">
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="cardinal_quintic_b.html"><img src="../../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../interpolation.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="barycentric.html"><img src="../../../../../doc/src/images/next.png" alt="Next"></a>
25 </div>
26 <div class="section">
27 <div class="titlepage"><div><div><h2 class="title" style="clear: both">
28 <a name="math_toolkit.whittaker_shannon"></a><a class="link" href="whittaker_shannon.html" title="Whittaker-Shannon interpolation">Whittaker-Shannon interpolation</a>
29 </h2></div></div></div>
30 <h4>
31 <a name="math_toolkit.whittaker_shannon.h0"></a>
32 <span class="phrase"><a name="math_toolkit.whittaker_shannon.synopsis"></a></span><a class="link" href="whittaker_shannon.html#math_toolkit.whittaker_shannon.synopsis">Synopsis</a>
33 </h4>
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">interpolators</span><span class="special">/</span><span class="identifier">whittaker_shannon</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> <span class="keyword">namespace</span> <span class="identifier">interpolators</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">RandomAccessContainer</span><span class="special">&gt;</span>
39 <span class="keyword">class</span> <span class="identifier">whittaker_shannon</span>
40 <span class="special">{</span>
41 <span class="keyword">public</span><span class="special">:</span>
42
43 <span class="keyword">using</span> <span class="identifier">Real</span> <span class="special">=</span> <span class="identifier">RandomAccessContainer</span><span class="special">::</span><span class="identifier">value_type</span><span class="special">;</span>
44
45 <span class="identifier">whittaker_shannon</span><span class="special">(</span><span class="identifier">RandomAccessContainer</span><span class="special">&amp;&amp;</span> <span class="identifier">v</span><span class="special">,</span> <span class="identifier">Real</span> <span class="identifier">left_endpoint</span><span class="special">,</span> <span class="identifier">Real</span> <span class="identifier">step_size</span><span class="special">);</span>
46
47 <span class="identifier">Real</span> <span class="keyword">operator</span><span class="special">()(</span><span class="identifier">Real</span> <span class="identifier">x</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span>
48
49 <span class="identifier">Real</span> <span class="identifier">prime</span><span class="special">(</span><span class="identifier">Real</span> <span class="identifier">x</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span>
50 <span class="special">};</span>
51
52 <span class="special">}}}</span> <span class="comment">// namespaces</span>
53 </pre>
54 <h4>
55 <a name="math_toolkit.whittaker_shannon.h1"></a>
56 <span class="phrase"><a name="math_toolkit.whittaker_shannon.whittaker_shannon_interpolation"></a></span><a class="link" href="whittaker_shannon.html#math_toolkit.whittaker_shannon.whittaker_shannon_interpolation">Whittaker-Shannon
57 Interpolation</a>
58 </h4>
59 <p>
60 The Whittaker-Shannon interpolator takes equispaced data and interpolates between
61 them via a sum of sinc functions. This interpolation is stable and infinitely
62 smooth, but has linear complexity in the data, making it slow relative to compactly-supported
63 b-splines. In addition, we cannot pass an infinite amount of data into the
64 class, and must truncate the (perhaps) infinite sinc series to a finite number
65 of terms. Since the sinc function has slow <span class="emphasis"><em>1/x</em></span> decay,
66 the truncation of the series can incur large error. Hence this interpolator
67 works best when operating on samples of compactly-supported functions. Here
68 is an example of interpolating a smooth "bump function":
69 </p>
70 <pre class="programlisting"><span class="keyword">auto</span> <span class="identifier">bump</span> <span class="special">=</span> <span class="special">[](</span><span class="keyword">double</span> <span class="identifier">x</span><span class="special">)</span> <span class="special">{</span> <span class="keyword">if</span> <span class="special">(</span><span class="identifier">std</span><span class="special">::</span><span class="identifier">abs</span><span class="special">(</span><span class="identifier">x</span><span class="special">)</span> <span class="special">&gt;=</span> <span class="number">1</span><span class="special">)</span> <span class="special">{</span> <span class="keyword">return</span> <span class="number">0.0</span><span class="special">;</span> <span class="special">}</span> <span class="keyword">return</span> <span class="identifier">std</span><span class="special">::</span><span class="identifier">exp</span><span class="special">(-</span><span class="number">1.0</span><span class="special">/(</span><span class="number">1.0</span><span class="special">-</span><span class="identifier">x</span><span class="special">*</span><span class="identifier">x</span><span class="special">));</span> <span class="special">};</span>
71
72 <span class="keyword">double</span> <span class="identifier">t0</span> <span class="special">=</span> <span class="special">-</span><span class="number">1</span><span class="special">;</span>
73 <span class="identifier">size_t</span> <span class="identifier">n</span> <span class="special">=</span> <span class="number">2049</span><span class="special">;</span>
74 <span class="keyword">double</span> <span class="identifier">h</span> <span class="special">=</span> <span class="number">2.0</span><span class="special">/(</span><span class="identifier">n</span><span class="special">-</span><span class="number">1.0</span><span class="special">);</span>
75
76 <span class="identifier">std</span><span class="special">::</span><span class="identifier">vector</span><span class="special">&lt;</span><span class="keyword">double</span><span class="special">&gt;</span> <span class="identifier">v</span><span class="special">(</span><span class="identifier">n</span><span class="special">);</span>
77 <span class="keyword">for</span><span class="special">(</span><span class="identifier">size_t</span> <span class="identifier">i</span> <span class="special">=</span> <span class="number">0</span><span class="special">;</span> <span class="identifier">i</span> <span class="special">&lt;</span> <span class="identifier">n</span><span class="special">;</span> <span class="special">++</span><span class="identifier">i</span><span class="special">)</span> <span class="special">{</span>
78 <span class="keyword">double</span> <span class="identifier">t</span> <span class="special">=</span> <span class="identifier">t0</span> <span class="special">+</span> <span class="identifier">i</span><span class="special">*</span><span class="identifier">h</span><span class="special">;</span>
79 <span class="identifier">v</span><span class="special">[</span><span class="identifier">i</span><span class="special">]</span> <span class="special">=</span> <span class="identifier">bump</span><span class="special">(</span><span class="identifier">t</span><span class="special">);</span>
80 <span class="special">}</span>
81
82 <span class="keyword">auto</span> <span class="identifier">ws</span> <span class="special">=</span> <span class="identifier">whittaker_shannon</span><span class="special">(</span><span class="identifier">std</span><span class="special">::</span><span class="identifier">move</span><span class="special">(</span><span class="identifier">v</span><span class="special">),</span> <span class="identifier">t0</span><span class="special">,</span> <span class="identifier">h</span><span class="special">);</span>
83
84 <span class="keyword">double</span> <span class="identifier">y</span> <span class="special">=</span> <span class="identifier">ws</span><span class="special">(</span><span class="number">0.3</span><span class="special">);</span>
85 </pre>
86 <p>
87 The derivative of the interpolant can also be evaluated, but the accuracy is
88 not as high:
89 </p>
90 <pre class="programlisting"><span class="keyword">double</span> <span class="identifier">yp</span> <span class="special">=</span> <span class="identifier">ws</span><span class="special">.</span><span class="identifier">prime</span><span class="special">(</span><span class="number">0.3</span><span class="special">);</span>
91 </pre>
92 <h4>
93 <a name="math_toolkit.whittaker_shannon.h2"></a>
94 <span class="phrase"><a name="math_toolkit.whittaker_shannon.complexity_and_performance"></a></span><a class="link" href="whittaker_shannon.html#math_toolkit.whittaker_shannon.complexity_and_performance">Complexity
95 and Performance</a>
96 </h4>
97 <p>
98 The call to the constructor requires 𝑶(1) operations, simply moving data into
99 the class. Each call to the interpolant is 𝑶(<span class="emphasis"><em>n</em></span>), where
100 <span class="emphasis"><em>n</em></span> is the number of points to interpolate.
101 </p>
102 </div>
103 <div class="copyright-footer">Copyright © 2006-2021 Nikhar Agrawal, Anton Bikineev, Matthew Borland,
104 Paul A. Bristow, Marco Guazzone, Christopher Kormanyos, Hubert Holin, Bruno
105 Lalande, John Maddock, Evan Miller, Jeremy Murphy, Matthew Pulver, Johan Råde,
106 Gautam Sewani, Benjamin Sobotta, Nicholas Thompson, Thijs van den Berg, Daryle
107 Walker and Xiaogang Zhang<p>
108 Distributed under the Boost Software License, Version 1.0. (See accompanying
109 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>)
110 </p>
111 </div>
112 <hr>
113 <div class="spirit-nav">
114 <a accesskey="p" href="cardinal_quintic_b.html"><img src="../../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../interpolation.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="barycentric.html"><img src="../../../../../doc/src/images/next.png" alt="Next"></a>
115 </div>
116 </body>
117 </html>