autodiff.html 58 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419
  1. <html>
  2. <head>
  3. <meta http-equiv="Content-Type" content="text/html; charset=US-ASCII">
  4. <title>Automatic Differentiation</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 2.11.0">
  8. <link rel="up" href="../quadrature.html" title="Chapter&#160;13.&#160;Quadrature and Differentiation">
  9. <link rel="prev" href="diff.html" title="Numerical Differentiation">
  10. <link rel="next" href="diff0.html" title="Lanczos Smoothing Derivatives">
  11. </head>
  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>
  20. </tr></table>
  21. <hr>
  22. <div class="spirit-nav">
  23. <a accesskey="p" href="diff.html"><img src="../../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../quadrature.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="diff0.html"><img src="../../../../../doc/src/images/next.png" alt="Next"></a>
  24. </div>
  25. <div class="section">
  26. <div class="titlepage"><div><div><h2 class="title" style="clear: both">
  27. <a name="math_toolkit.autodiff"></a><a class="link" href="autodiff.html" title="Automatic Differentiation">Automatic Differentiation</a>
  28. </h2></div></div></div>
  29. <h2>
  30. <a name="math_toolkit.autodiff.h0"></a>
  31. <span class="phrase"><a name="math_toolkit.autodiff.synopsis"></a></span><a class="link" href="autodiff.html#math_toolkit.autodiff.synopsis">Synopsis</a>
  32. </h2>
  33. <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">differentiation</span><span class="special">/</span><span class="identifier">autodiff</span><span class="special">.</span><span class="identifier">hpp</span><span class="special">&gt;</span>
  34. <span class="keyword">namespace</span> <span class="identifier">boost</span> <span class="special">{</span>
  35. <span class="keyword">namespace</span> <span class="identifier">math</span> <span class="special">{</span>
  36. <span class="keyword">namespace</span> <span class="identifier">differentiation</span> <span class="special">{</span>
  37. <span class="comment">// Function returning a single variable of differentiation. Recommended: Use auto for type.</span>
  38. <span class="keyword">template</span> <span class="special">&lt;</span><span class="keyword">typename</span> <span class="identifier">RealType</span><span class="special">,</span> <span class="identifier">size_t</span> <span class="identifier">Order</span><span class="special">,</span> <span class="identifier">size_t</span><span class="special">...</span> <span class="identifier">Orders</span><span class="special">&gt;</span>
  39. <span class="identifier">autodiff_fvar</span><span class="special">&lt;</span><span class="identifier">RealType</span><span class="special">,</span> <span class="identifier">Order</span><span class="special">,</span> <span class="identifier">Orders</span><span class="special">...&gt;</span> <span class="identifier">make_fvar</span><span class="special">(</span><span class="identifier">RealType</span> <span class="keyword">const</span><span class="special">&amp;</span> <span class="identifier">ca</span><span class="special">);</span>
  40. <span class="comment">// Function returning multiple independent variables of differentiation in a std::tuple.</span>
  41. <span class="keyword">template</span><span class="special">&lt;</span><span class="keyword">typename</span> <span class="identifier">RealType</span><span class="special">,</span> <span class="identifier">size_t</span><span class="special">...</span> <span class="identifier">Orders</span><span class="special">,</span> <span class="keyword">typename</span><span class="special">...</span> <span class="identifier">RealTypes</span><span class="special">&gt;</span>
  42. <span class="keyword">auto</span> <span class="identifier">make_ftuple</span><span class="special">(</span><span class="identifier">RealTypes</span> <span class="keyword">const</span><span class="special">&amp;...</span> <span class="identifier">ca</span><span class="special">);</span>
  43. <span class="comment">// Type of combined autodiff types. Recommended: Use auto for return type (C++14).</span>
  44. <span class="keyword">template</span> <span class="special">&lt;</span><span class="keyword">typename</span> <span class="identifier">RealType</span><span class="special">,</span> <span class="keyword">typename</span><span class="special">...</span> <span class="identifier">RealTypes</span><span class="special">&gt;</span>
  45. <span class="keyword">using</span> <span class="identifier">promote</span> <span class="special">=</span> <span class="keyword">typename</span> <span class="identifier">detail</span><span class="special">::</span><span class="identifier">promote_args_n</span><span class="special">&lt;</span><span class="identifier">RealType</span><span class="special">,</span> <span class="identifier">RealTypes</span><span class="special">...&gt;::</span><span class="identifier">type</span><span class="special">;</span>
  46. <span class="keyword">namespace</span> <span class="identifier">detail</span> <span class="special">{</span>
  47. <span class="comment">// Single autodiff variable. Use make_fvar() or make_ftuple() to instantiate.</span>
  48. <span class="keyword">template</span> <span class="special">&lt;</span><span class="keyword">typename</span> <span class="identifier">RealType</span><span class="special">,</span> <span class="identifier">size_t</span> <span class="identifier">Order</span><span class="special">&gt;</span>
  49. <span class="keyword">class</span> <span class="identifier">fvar</span> <span class="special">{</span>
  50. <span class="keyword">public</span><span class="special">:</span>
  51. <span class="comment">// Query return value of function to get the derivatives.</span>
  52. <span class="keyword">template</span> <span class="special">&lt;</span><span class="keyword">typename</span><span class="special">...</span> <span class="identifier">Orders</span><span class="special">&gt;</span>
  53. <span class="identifier">get_type_at</span><span class="special">&lt;</span><span class="identifier">RealType</span><span class="special">,</span> <span class="keyword">sizeof</span><span class="special">...(</span><span class="identifier">Orders</span><span class="special">)</span> <span class="special">-</span> <span class="number">1</span><span class="special">&gt;</span> <span class="identifier">derivative</span><span class="special">(</span><span class="identifier">Orders</span><span class="special">...</span> <span class="identifier">orders</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span>
  54. <span class="comment">// All of the arithmetic and comparison operators are overloaded.</span>
  55. <span class="keyword">template</span> <span class="special">&lt;</span><span class="keyword">typename</span> <span class="identifier">RealType2</span><span class="special">,</span> <span class="identifier">size_t</span> <span class="identifier">Order2</span><span class="special">&gt;</span>
  56. <span class="identifier">fvar</span><span class="special">&amp;</span> <span class="keyword">operator</span><span class="special">+=(</span><span class="identifier">fvar</span><span class="special">&lt;</span><span class="identifier">RealType2</span><span class="special">,</span> <span class="identifier">Order2</span><span class="special">&gt;</span> <span class="keyword">const</span><span class="special">&amp;);</span>
  57. <span class="identifier">fvar</span><span class="special">&amp;</span> <span class="keyword">operator</span><span class="special">+=(</span><span class="identifier">root_type</span> <span class="keyword">const</span><span class="special">&amp;);</span>
  58. <span class="comment">// ...</span>
  59. <span class="special">};</span>
  60. <span class="comment">// Standard math functions are overloaded and called via argument-dependent lookup (ADL).</span>
  61. <span class="keyword">template</span> <span class="special">&lt;</span><span class="keyword">typename</span> <span class="identifier">RealType</span><span class="special">,</span> <span class="identifier">size_t</span> <span class="identifier">Order</span><span class="special">&gt;</span>
  62. <span class="identifier">fvar</span><span class="special">&lt;</span><span class="identifier">RealType</span><span class="special">,</span> <span class="identifier">Order</span><span class="special">&gt;</span> <span class="identifier">floor</span><span class="special">(</span><span class="identifier">fvar</span><span class="special">&lt;</span><span class="identifier">RealType</span><span class="special">,</span> <span class="identifier">Order</span><span class="special">&gt;</span> <span class="keyword">const</span><span class="special">&amp;);</span>
  63. <span class="keyword">template</span> <span class="special">&lt;</span><span class="keyword">typename</span> <span class="identifier">RealType</span><span class="special">,</span> <span class="identifier">size_t</span> <span class="identifier">Order</span><span class="special">&gt;</span>
  64. <span class="identifier">fvar</span><span class="special">&lt;</span><span class="identifier">RealType</span><span class="special">,</span> <span class="identifier">Order</span><span class="special">&gt;</span> <span class="identifier">exp</span><span class="special">(</span><span class="identifier">fvar</span><span class="special">&lt;</span><span class="identifier">RealType</span><span class="special">,</span> <span class="identifier">Order</span><span class="special">&gt;</span> <span class="keyword">const</span><span class="special">&amp;);</span>
  65. <span class="comment">// ...</span>
  66. <span class="special">}</span> <span class="comment">// namespace detail</span>
  67. <span class="special">}</span> <span class="comment">// namespace differentiation</span>
  68. <span class="special">}</span> <span class="comment">// namespace math</span>
  69. <span class="special">}</span> <span class="comment">// namespace boost</span>
  70. </pre>
  71. <h2>
  72. <a name="math_toolkit.autodiff.h1"></a>
  73. <span class="phrase"><a name="math_toolkit.autodiff.description"></a></span><a class="link" href="autodiff.html#math_toolkit.autodiff.description">Description</a>
  74. </h2>
  75. <p>
  76. Autodiff is a header-only C++ library that facilitates the <a href="https://en.wikipedia.org/wiki/Automatic_differentiation" target="_top">automatic
  77. differentiation</a> (forward mode) of mathematical functions of single
  78. and multiple variables.
  79. </p>
  80. <p>
  81. This implementation is based upon the <a href="https://en.wikipedia.org/wiki/Taylor_series" target="_top">Taylor
  82. series</a> expansion of an analytic function <span class="emphasis"><em>f</em></span> at
  83. the point <span class="emphasis"><em>x<sub>0</sub></em></span>:
  84. </p>
  85. <div class="blockquote"><blockquote class="blockquote"><div class="blockquote"><blockquote class="blockquote"><p>
  86. <span class="inlinemediaobject"><img src="../../equations/autodiff/taylor_series.svg"></span>
  87. </p></blockquote></div></blockquote></div>
  88. <p>
  89. The essential idea of autodiff is the substitution of numbers with polynomials
  90. in the evaluation of <span class="emphasis"><em>f(x<sub>0</sub>)</em></span>. By substituting the number
  91. <span class="emphasis"><em>x<sub>0</sub></em></span> with the first-order polynomial <span class="emphasis"><em>x<sub>0</sub>+&#949;</em></span>,
  92. and using the same algorithm to compute <span class="emphasis"><em>f(x<sub>0</sub>+&#949;)</em></span>,
  93. the resulting polynomial in <span class="emphasis"><em>&#949;</em></span> contains the function's
  94. derivatives <span class="emphasis"><em>f'(x<sub>0</sub>)</em></span>, <span class="emphasis"><em>f''(x<sub>0</sub>)</em></span>, <span class="emphasis"><em>f'''(x<sub>0</sub>)</em></span>,
  95. ... within the coefficients. Each coefficient is equal to the derivative of
  96. its respective order, divided by the factorial of the order.
  97. </p>
  98. <p>
  99. In greater detail, assume one is interested in calculating the first <span class="emphasis"><em>N</em></span>
  100. derivatives of <span class="emphasis"><em>f</em></span> at <span class="emphasis"><em>x<sub>0</sub></em></span>. Without loss
  101. of precision to the calculation of the derivatives, all terms <span class="emphasis"><em>O(&#949;<sup>N+1</sup>)</em></span>
  102. that include powers of <span class="emphasis"><em>&#949;</em></span> greater than <span class="emphasis"><em>N</em></span>
  103. can be discarded. (This is due to the fact that each term in a polynomial depends
  104. only upon equal and lower-order terms under arithmetic operations.) Under these
  105. truncation rules, <span class="emphasis"><em>f</em></span> provides a polynomial-to-polynomial
  106. transformation:
  107. </p>
  108. <div class="blockquote"><blockquote class="blockquote"><div class="blockquote"><blockquote class="blockquote"><p>
  109. <span class="inlinemediaobject"><img src="../../equations/autodiff/polynomial_transform.svg"></span>
  110. </p></blockquote></div></blockquote></div>
  111. <p>
  112. C++'s ability to overload operators and functions allows for the creation of
  113. a class <code class="computeroutput"><span class="identifier">fvar</span></code> (<span class="underline">f</span>orward-mode
  114. autodiff <span class="underline">var</span>iable) that represents polynomials
  115. in <span class="emphasis"><em>&#949;</em></span>. Thus the same algorithm <span class="emphasis"><em>f</em></span>
  116. that calculates the numeric value of <span class="emphasis"><em>y<sub>0</sub>=f(x<sub>0</sub>)</em></span>, when written
  117. to accept and return variables of a generic (template) type, is also used to
  118. calculate the polynomial <span class="emphasis"><em>&#931;<sub>n</sub>y<sub>n</sub>&#949;<sup>n</sup>=f(x<sub>0</sub>+&#949;)</em></span>.
  119. The derivatives <span class="emphasis"><em>f<sup>(n)</sup>(x<sub>0</sub>)</em></span> are then found from the product
  120. of the respective factorial <span class="emphasis"><em>n!</em></span> and coefficient <span class="emphasis"><em>y<sub>n</sub></em></span>:
  121. </p>
  122. <div class="blockquote"><blockquote class="blockquote"><div class="blockquote"><blockquote class="blockquote"><p>
  123. <span class="inlinemediaobject"><img src="../../equations/autodiff/derivative_formula.svg"></span>
  124. </p></blockquote></div></blockquote></div>
  125. <h2>
  126. <a name="math_toolkit.autodiff.h2"></a>
  127. <span class="phrase"><a name="math_toolkit.autodiff.examples"></a></span><a class="link" href="autodiff.html#math_toolkit.autodiff.examples">Examples</a>
  128. </h2>
  129. <h3>
  130. <a name="math_toolkit.autodiff.h3"></a>
  131. <span class="phrase"><a name="math_toolkit.autodiff.example-single-variable"></a></span><a class="link" href="autodiff.html#math_toolkit.autodiff.example-single-variable">Example
  132. 1: Single-variable derivatives</a>
  133. </h3>
  134. <h4>
  135. <a name="math_toolkit.autodiff.h4"></a>
  136. <span class="phrase"><a name="math_toolkit.autodiff.calculate_derivatives_of_f_x_x_s"></a></span><a class="link" href="autodiff.html#math_toolkit.autodiff.calculate_derivatives_of_f_x_x_s">Calculate
  137. derivatives of <span class="emphasis"><em>f(x)=x<sup>4</sup></em></span> at <span class="emphasis"><em>x</em></span>=2.</a>
  138. </h4>
  139. <p>
  140. In this example, <code class="computeroutput"><span class="identifier">make_fvar</span><span class="special">&lt;</span><span class="keyword">double</span><span class="special">,</span>
  141. <span class="identifier">Order</span><span class="special">&gt;(</span><span class="number">2.0</span><span class="special">)</span></code> instantiates
  142. the polynomial 2+<span class="emphasis"><em>&#949;</em></span>. The <code class="computeroutput"><span class="identifier">Order</span><span class="special">=</span><span class="number">5</span></code> means that
  143. enough space is allocated (on the stack) to hold a polynomial of up to degree
  144. 5 during the proceeding computation.
  145. </p>
  146. <p>
  147. Internally, this is modeled by a <code class="computeroutput"><span class="identifier">std</span><span class="special">::</span><span class="identifier">array</span><span class="special">&lt;</span><span class="keyword">double</span><span class="special">,</span><span class="number">6</span><span class="special">&gt;</span></code> whose elements <code class="computeroutput"><span class="special">{</span><span class="number">2</span><span class="special">,</span> <span class="number">1</span><span class="special">,</span> <span class="number">0</span><span class="special">,</span>
  148. <span class="number">0</span><span class="special">,</span> <span class="number">0</span><span class="special">,</span> <span class="number">0</span><span class="special">}</span></code>
  149. correspond to the 6 coefficients of the polynomial upon initialization. Its
  150. fourth power, at the end of the computation, is a polynomial with coefficients
  151. <code class="computeroutput"><span class="identifier">y</span> <span class="special">=</span>
  152. <span class="special">{</span><span class="number">16</span><span class="special">,</span>
  153. <span class="number">32</span><span class="special">,</span> <span class="number">24</span><span class="special">,</span> <span class="number">8</span><span class="special">,</span> <span class="number">1</span><span class="special">,</span>
  154. <span class="number">0</span><span class="special">}</span></code>. The
  155. derivatives are obtained using the formula <span class="emphasis"><em>f<sup>(n)</sup>(2)=n!*y[n]</em></span>.
  156. </p>
  157. <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">differentiation</span><span class="special">/</span><span class="identifier">autodiff</span><span class="special">.</span><span class="identifier">hpp</span><span class="special">&gt;</span>
  158. <span class="preprocessor">#include</span> <span class="special">&lt;</span><span class="identifier">iostream</span><span class="special">&gt;</span>
  159. <span class="keyword">template</span> <span class="special">&lt;</span><span class="keyword">typename</span> <span class="identifier">T</span><span class="special">&gt;</span>
  160. <span class="identifier">T</span> <span class="identifier">fourth_power</span><span class="special">(</span><span class="identifier">T</span> <span class="keyword">const</span><span class="special">&amp;</span> <span class="identifier">x</span><span class="special">)</span> <span class="special">{</span>
  161. <span class="identifier">T</span> <span class="identifier">x4</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="comment">// retval in operator*() uses x4's memory via NRVO.</span>
  162. <span class="identifier">x4</span> <span class="special">*=</span> <span class="identifier">x4</span><span class="special">;</span> <span class="comment">// No copies of x4 are made within operator*=() even when squaring.</span>
  163. <span class="keyword">return</span> <span class="identifier">x4</span><span class="special">;</span> <span class="comment">// x4 uses y's memory in main() via NRVO.</span>
  164. <span class="special">}</span>
  165. <span class="keyword">int</span> <span class="identifier">main</span><span class="special">()</span> <span class="special">{</span>
  166. <span class="keyword">using</span> <span class="keyword">namespace</span> <span class="identifier">boost</span><span class="special">::</span><span class="identifier">math</span><span class="special">::</span><span class="identifier">differentiation</span><span class="special">;</span>
  167. <span class="keyword">constexpr</span> <span class="keyword">unsigned</span> <span class="identifier">Order</span> <span class="special">=</span> <span class="number">5</span><span class="special">;</span> <span class="comment">// Highest order derivative to be calculated.</span>
  168. <span class="keyword">auto</span> <span class="keyword">const</span> <span class="identifier">x</span> <span class="special">=</span> <span class="identifier">make_fvar</span><span class="special">&lt;</span><span class="keyword">double</span><span class="special">,</span> <span class="identifier">Order</span><span class="special">&gt;(</span><span class="number">2.0</span><span class="special">);</span> <span class="comment">// Find derivatives at x=2.</span>
  169. <span class="keyword">auto</span> <span class="keyword">const</span> <span class="identifier">y</span> <span class="special">=</span> <span class="identifier">fourth_power</span><span class="special">(</span><span class="identifier">x</span><span class="special">);</span>
  170. <span class="keyword">for</span> <span class="special">(</span><span class="keyword">unsigned</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">Order</span><span class="special">;</span> <span class="special">++</span><span class="identifier">i</span><span class="special">)</span>
  171. <span class="identifier">std</span><span class="special">::</span><span class="identifier">cout</span> <span class="special">&lt;&lt;</span> <span class="string">"y.derivative("</span> <span class="special">&lt;&lt;</span> <span class="identifier">i</span> <span class="special">&lt;&lt;</span> <span class="string">") = "</span> <span class="special">&lt;&lt;</span> <span class="identifier">y</span><span class="special">.</span><span class="identifier">derivative</span><span class="special">(</span><span class="identifier">i</span><span class="special">)</span> <span class="special">&lt;&lt;</span> <span class="identifier">std</span><span class="special">::</span><span class="identifier">endl</span><span class="special">;</span>
  172. <span class="keyword">return</span> <span class="number">0</span><span class="special">;</span>
  173. <span class="special">}</span>
  174. <span class="comment">/*
  175. Output:
  176. y.derivative(0) = 16
  177. y.derivative(1) = 32
  178. y.derivative(2) = 48
  179. y.derivative(3) = 48
  180. y.derivative(4) = 24
  181. y.derivative(5) = 0
  182. */</span>
  183. </pre>
  184. <p>
  185. The above calculates
  186. </p>
  187. <div class="blockquote"><blockquote class="blockquote"><div class="blockquote"><blockquote class="blockquote"><p>
  188. <span class="inlinemediaobject"><img src="../../equations/autodiff/example1.svg"></span>
  189. </p></blockquote></div></blockquote></div>
  190. <h3>
  191. <a name="math_toolkit.autodiff.h5"></a>
  192. <span class="phrase"><a name="math_toolkit.autodiff.example-multiprecision"></a></span><a class="link" href="autodiff.html#math_toolkit.autodiff.example-multiprecision">Example
  193. 2: Multi-variable mixed partial derivatives with multi-precision data type</a>
  194. </h3>
  195. <h4>
  196. <a name="math_toolkit.autodiff.h6"></a>
  197. <span class="phrase"><a name="math_toolkit.autodiff.calculate_autodiff_equation_mixe"></a></span><a class="link" href="autodiff.html#math_toolkit.autodiff.calculate_autodiff_equation_mixe">Calculate
  198. <span class="inlinemediaobject"><img src="../../equations/autodiff/mixed12.svg"></span> with a precision of about 50 decimal digits, where <span class="inlinemediaobject"><img src="../../equations/autodiff/example2f.svg"></span>.</a>
  199. </h4>
  200. <p>
  201. In this example, <code class="computeroutput"><span class="identifier">make_ftuple</span><span class="special">&lt;</span><span class="identifier">float50</span><span class="special">,</span> <span class="identifier">Nw</span><span class="special">,</span>
  202. <span class="identifier">Nx</span><span class="special">,</span> <span class="identifier">Ny</span><span class="special">,</span> <span class="identifier">Nz</span><span class="special">&gt;(</span><span class="number">11</span><span class="special">,</span>
  203. <span class="number">12</span><span class="special">,</span> <span class="number">13</span><span class="special">,</span> <span class="number">14</span><span class="special">)</span></code> returns a <code class="computeroutput"><span class="identifier">std</span><span class="special">::</span><span class="identifier">tuple</span></code> of
  204. 4 independent <code class="computeroutput"><span class="identifier">fvar</span></code> variables,
  205. with values of 11, 12, 13, and 14, for which the maximum order derivative to
  206. be calculated for each are 3, 2, 4, 3, respectively. The order of the variables
  207. is important, as it is the same order used when calling <code class="computeroutput"><span class="identifier">v</span><span class="special">.</span><span class="identifier">derivative</span><span class="special">(</span><span class="identifier">Nw</span><span class="special">,</span>
  208. <span class="identifier">Nx</span><span class="special">,</span> <span class="identifier">Ny</span><span class="special">,</span> <span class="identifier">Nz</span><span class="special">)</span></code> in the example below.
  209. </p>
  210. <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">differentiation</span><span class="special">/</span><span class="identifier">autodiff</span><span class="special">.</span><span class="identifier">hpp</span><span class="special">&gt;</span>
  211. <span class="preprocessor">#include</span> <span class="special">&lt;</span><span class="identifier">boost</span><span class="special">/</span><span class="identifier">multiprecision</span><span class="special">/</span><span class="identifier">cpp_bin_float</span><span class="special">.</span><span class="identifier">hpp</span><span class="special">&gt;</span>
  212. <span class="preprocessor">#include</span> <span class="special">&lt;</span><span class="identifier">iostream</span><span class="special">&gt;</span>
  213. <span class="keyword">using</span> <span class="keyword">namespace</span> <span class="identifier">boost</span><span class="special">::</span><span class="identifier">math</span><span class="special">::</span><span class="identifier">differentiation</span><span class="special">;</span>
  214. <span class="keyword">template</span> <span class="special">&lt;</span><span class="keyword">typename</span> <span class="identifier">W</span><span class="special">,</span> <span class="keyword">typename</span> <span class="identifier">X</span><span class="special">,</span> <span class="keyword">typename</span> <span class="identifier">Y</span><span class="special">,</span> <span class="keyword">typename</span> <span class="identifier">Z</span><span class="special">&gt;</span>
  215. <span class="identifier">promote</span><span class="special">&lt;</span><span class="identifier">W</span><span class="special">,</span> <span class="identifier">X</span><span class="special">,</span> <span class="identifier">Y</span><span class="special">,</span> <span class="identifier">Z</span><span class="special">&gt;</span> <span class="identifier">f</span><span class="special">(</span><span class="keyword">const</span> <span class="identifier">W</span><span class="special">&amp;</span> <span class="identifier">w</span><span class="special">,</span> <span class="keyword">const</span> <span class="identifier">X</span><span class="special">&amp;</span> <span class="identifier">x</span><span class="special">,</span> <span class="keyword">const</span> <span class="identifier">Y</span><span class="special">&amp;</span> <span class="identifier">y</span><span class="special">,</span> <span class="keyword">const</span> <span class="identifier">Z</span><span class="special">&amp;</span> <span class="identifier">z</span><span class="special">)</span> <span class="special">{</span>
  216. <span class="keyword">using</span> <span class="keyword">namespace</span> <span class="identifier">std</span><span class="special">;</span>
  217. <span class="keyword">return</span> <span class="identifier">exp</span><span class="special">(</span><span class="identifier">w</span> <span class="special">*</span> <span class="identifier">sin</span><span class="special">(</span><span class="identifier">x</span> <span class="special">*</span> <span class="identifier">log</span><span class="special">(</span><span class="identifier">y</span><span class="special">)</span> <span class="special">/</span> <span class="identifier">z</span><span class="special">)</span> <span class="special">+</span> <span class="identifier">sqrt</span><span class="special">(</span><span class="identifier">w</span> <span class="special">*</span> <span class="identifier">z</span> <span class="special">/</span> <span class="special">(</span><span class="identifier">x</span> <span class="special">*</span> <span class="identifier">y</span><span class="special">)))</span> <span class="special">+</span> <span class="identifier">w</span> <span class="special">*</span> <span class="identifier">w</span> <span class="special">/</span> <span class="identifier">tan</span><span class="special">(</span><span class="identifier">z</span><span class="special">);</span>
  218. <span class="special">}</span>
  219. <span class="keyword">int</span> <span class="identifier">main</span><span class="special">()</span> <span class="special">{</span>
  220. <span class="keyword">using</span> <span class="identifier">float50</span> <span class="special">=</span> <span class="identifier">boost</span><span class="special">::</span><span class="identifier">multiprecision</span><span class="special">::</span><span class="identifier">cpp_bin_float_50</span><span class="special">;</span>
  221. <span class="keyword">constexpr</span> <span class="keyword">unsigned</span> <span class="identifier">Nw</span> <span class="special">=</span> <span class="number">3</span><span class="special">;</span> <span class="comment">// Max order of derivative to calculate for w</span>
  222. <span class="keyword">constexpr</span> <span class="keyword">unsigned</span> <span class="identifier">Nx</span> <span class="special">=</span> <span class="number">2</span><span class="special">;</span> <span class="comment">// Max order of derivative to calculate for x</span>
  223. <span class="keyword">constexpr</span> <span class="keyword">unsigned</span> <span class="identifier">Ny</span> <span class="special">=</span> <span class="number">4</span><span class="special">;</span> <span class="comment">// Max order of derivative to calculate for y</span>
  224. <span class="keyword">constexpr</span> <span class="keyword">unsigned</span> <span class="identifier">Nz</span> <span class="special">=</span> <span class="number">3</span><span class="special">;</span> <span class="comment">// Max order of derivative to calculate for z</span>
  225. <span class="comment">// Declare 4 independent variables together into a std::tuple.</span>
  226. <span class="keyword">auto</span> <span class="keyword">const</span> <span class="identifier">variables</span> <span class="special">=</span> <span class="identifier">make_ftuple</span><span class="special">&lt;</span><span class="identifier">float50</span><span class="special">,</span> <span class="identifier">Nw</span><span class="special">,</span> <span class="identifier">Nx</span><span class="special">,</span> <span class="identifier">Ny</span><span class="special">,</span> <span class="identifier">Nz</span><span class="special">&gt;(</span><span class="number">11</span><span class="special">,</span> <span class="number">12</span><span class="special">,</span> <span class="number">13</span><span class="special">,</span> <span class="number">14</span><span class="special">);</span>
  227. <span class="keyword">auto</span> <span class="keyword">const</span><span class="special">&amp;</span> <span class="identifier">w</span> <span class="special">=</span> <span class="identifier">std</span><span class="special">::</span><span class="identifier">get</span><span class="special">&lt;</span><span class="number">0</span><span class="special">&gt;(</span><span class="identifier">variables</span><span class="special">);</span> <span class="comment">// Up to Nw derivatives at w=11</span>
  228. <span class="keyword">auto</span> <span class="keyword">const</span><span class="special">&amp;</span> <span class="identifier">x</span> <span class="special">=</span> <span class="identifier">std</span><span class="special">::</span><span class="identifier">get</span><span class="special">&lt;</span><span class="number">1</span><span class="special">&gt;(</span><span class="identifier">variables</span><span class="special">);</span> <span class="comment">// Up to Nx derivatives at x=12</span>
  229. <span class="keyword">auto</span> <span class="keyword">const</span><span class="special">&amp;</span> <span class="identifier">y</span> <span class="special">=</span> <span class="identifier">std</span><span class="special">::</span><span class="identifier">get</span><span class="special">&lt;</span><span class="number">2</span><span class="special">&gt;(</span><span class="identifier">variables</span><span class="special">);</span> <span class="comment">// Up to Ny derivatives at y=13</span>
  230. <span class="keyword">auto</span> <span class="keyword">const</span><span class="special">&amp;</span> <span class="identifier">z</span> <span class="special">=</span> <span class="identifier">std</span><span class="special">::</span><span class="identifier">get</span><span class="special">&lt;</span><span class="number">3</span><span class="special">&gt;(</span><span class="identifier">variables</span><span class="special">);</span> <span class="comment">// Up to Nz derivatives at z=14</span>
  231. <span class="keyword">auto</span> <span class="keyword">const</span> <span class="identifier">v</span> <span class="special">=</span> <span class="identifier">f</span><span class="special">(</span><span class="identifier">w</span><span class="special">,</span> <span class="identifier">x</span><span class="special">,</span> <span class="identifier">y</span><span class="special">,</span> <span class="identifier">z</span><span class="special">);</span>
  232. <span class="comment">// Calculated from Mathematica symbolic differentiation.</span>
  233. <span class="identifier">float50</span> <span class="keyword">const</span> <span class="identifier">answer</span><span class="special">(</span><span class="string">"1976.319600747797717779881875290418720908121189218755"</span><span class="special">);</span>
  234. <span class="identifier">std</span><span class="special">::</span><span class="identifier">cout</span> <span class="special">&lt;&lt;</span> <span class="identifier">std</span><span class="special">::</span><span class="identifier">setprecision</span><span class="special">(</span><span class="identifier">std</span><span class="special">::</span><span class="identifier">numeric_limits</span><span class="special">&lt;</span><span class="identifier">float50</span><span class="special">&gt;::</span><span class="identifier">digits10</span><span class="special">)</span>
  235. <span class="special">&lt;&lt;</span> <span class="string">"mathematica : "</span> <span class="special">&lt;&lt;</span> <span class="identifier">answer</span> <span class="special">&lt;&lt;</span> <span class="char">'\n'</span>
  236. <span class="special">&lt;&lt;</span> <span class="string">"autodiff : "</span> <span class="special">&lt;&lt;</span> <span class="identifier">v</span><span class="special">.</span><span class="identifier">derivative</span><span class="special">(</span><span class="identifier">Nw</span><span class="special">,</span> <span class="identifier">Nx</span><span class="special">,</span> <span class="identifier">Ny</span><span class="special">,</span> <span class="identifier">Nz</span><span class="special">)</span> <span class="special">&lt;&lt;</span> <span class="char">'\n'</span>
  237. <span class="special">&lt;&lt;</span> <span class="identifier">std</span><span class="special">::</span><span class="identifier">setprecision</span><span class="special">(</span><span class="number">3</span><span class="special">)</span>
  238. <span class="special">&lt;&lt;</span> <span class="string">"relative error: "</span> <span class="special">&lt;&lt;</span> <span class="special">(</span><span class="identifier">v</span><span class="special">.</span><span class="identifier">derivative</span><span class="special">(</span><span class="identifier">Nw</span><span class="special">,</span> <span class="identifier">Nx</span><span class="special">,</span> <span class="identifier">Ny</span><span class="special">,</span> <span class="identifier">Nz</span><span class="special">)</span> <span class="special">/</span> <span class="identifier">answer</span> <span class="special">-</span> <span class="number">1</span><span class="special">)</span> <span class="special">&lt;&lt;</span> <span class="char">'\n'</span><span class="special">;</span>
  239. <span class="keyword">return</span> <span class="number">0</span><span class="special">;</span>
  240. <span class="special">}</span>
  241. <span class="comment">/*
  242. Output:
  243. mathematica : 1976.3196007477977177798818752904187209081211892188
  244. autodiff : 1976.3196007477977177798818752904187209081211892188
  245. relative error: 2.67e-50
  246. */</span>
  247. </pre>
  248. <h3>
  249. <a name="math_toolkit.autodiff.h7"></a>
  250. <span class="phrase"><a name="math_toolkit.autodiff.example-black_scholes"></a></span><a class="link" href="autodiff.html#math_toolkit.autodiff.example-black_scholes">Example
  251. 3: Black-Scholes Option Pricing with Greeks Automatically Calculated</a>
  252. </h3>
  253. <h4>
  254. <a name="math_toolkit.autodiff.h8"></a>
  255. <span class="phrase"><a name="math_toolkit.autodiff.calculate_greeks_directly_from_t"></a></span><a class="link" href="autodiff.html#math_toolkit.autodiff.calculate_greeks_directly_from_t">Calculate
  256. greeks directly from the Black-Scholes pricing function.</a>
  257. </h4>
  258. <p>
  259. Below is the standard Black-Scholes pricing function written as a function
  260. template, where the price, volatility (sigma), time to expiration (tau) and
  261. interest rate are template parameters. This means that any greek based on these
  262. 4 variables can be calculated using autodiff. The below example calculates
  263. delta and gamma where the variable of differentiation is only the price. For
  264. examples of more exotic greeks, see <code class="computeroutput"><span class="identifier">example</span><span class="special">/</span><span class="identifier">black_scholes</span><span class="special">.</span><span class="identifier">cpp</span></code>.
  265. </p>
  266. <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">differentiation</span><span class="special">/</span><span class="identifier">autodiff</span><span class="special">.</span><span class="identifier">hpp</span><span class="special">&gt;</span>
  267. <span class="preprocessor">#include</span> <span class="special">&lt;</span><span class="identifier">iostream</span><span class="special">&gt;</span>
  268. <span class="keyword">using</span> <span class="keyword">namespace</span> <span class="identifier">boost</span><span class="special">::</span><span class="identifier">math</span><span class="special">::</span><span class="identifier">constants</span><span class="special">;</span>
  269. <span class="keyword">using</span> <span class="keyword">namespace</span> <span class="identifier">boost</span><span class="special">::</span><span class="identifier">math</span><span class="special">::</span><span class="identifier">differentiation</span><span class="special">;</span>
  270. <span class="comment">// Equations and function/variable names are from</span>
  271. <span class="comment">// https://en.wikipedia.org/wiki/Greeks_(finance)#Formulas_for_European_option_Greeks</span>
  272. <span class="comment">// Standard normal cumulative distribution function</span>
  273. <span class="keyword">template</span> <span class="special">&lt;</span><span class="keyword">typename</span> <span class="identifier">X</span><span class="special">&gt;</span>
  274. <span class="identifier">X</span> <span class="identifier">Phi</span><span class="special">(</span><span class="identifier">X</span> <span class="keyword">const</span><span class="special">&amp;</span> <span class="identifier">x</span><span class="special">)</span> <span class="special">{</span>
  275. <span class="keyword">return</span> <span class="number">0.5</span> <span class="special">*</span> <span class="identifier">erfc</span><span class="special">(-</span><span class="identifier">one_div_root_two</span><span class="special">&lt;</span><span class="identifier">X</span><span class="special">&gt;()</span> <span class="special">*</span> <span class="identifier">x</span><span class="special">);</span>
  276. <span class="special">}</span>
  277. <span class="keyword">enum</span> <span class="keyword">class</span> <span class="identifier">CP</span> <span class="special">{</span> <span class="identifier">call</span><span class="special">,</span> <span class="identifier">put</span> <span class="special">};</span>
  278. <span class="comment">// Assume zero annual dividend yield (q=0).</span>
  279. <span class="keyword">template</span> <span class="special">&lt;</span><span class="keyword">typename</span> <span class="identifier">Price</span><span class="special">,</span> <span class="keyword">typename</span> <span class="identifier">Sigma</span><span class="special">,</span> <span class="keyword">typename</span> <span class="identifier">Tau</span><span class="special">,</span> <span class="keyword">typename</span> <span class="identifier">Rate</span><span class="special">&gt;</span>
  280. <span class="identifier">promote</span><span class="special">&lt;</span><span class="identifier">Price</span><span class="special">,</span> <span class="identifier">Sigma</span><span class="special">,</span> <span class="identifier">Tau</span><span class="special">,</span> <span class="identifier">Rate</span><span class="special">&gt;</span> <span class="identifier">black_scholes_option_price</span><span class="special">(</span><span class="identifier">CP</span> <span class="identifier">cp</span><span class="special">,</span>
  281. <span class="keyword">double</span> <span class="identifier">K</span><span class="special">,</span>
  282. <span class="identifier">Price</span> <span class="keyword">const</span><span class="special">&amp;</span> <span class="identifier">S</span><span class="special">,</span>
  283. <span class="identifier">Sigma</span> <span class="keyword">const</span><span class="special">&amp;</span> <span class="identifier">sigma</span><span class="special">,</span>
  284. <span class="identifier">Tau</span> <span class="keyword">const</span><span class="special">&amp;</span> <span class="identifier">tau</span><span class="special">,</span>
  285. <span class="identifier">Rate</span> <span class="keyword">const</span><span class="special">&amp;</span> <span class="identifier">r</span><span class="special">)</span> <span class="special">{</span>
  286. <span class="keyword">using</span> <span class="keyword">namespace</span> <span class="identifier">std</span><span class="special">;</span>
  287. <span class="keyword">auto</span> <span class="keyword">const</span> <span class="identifier">d1</span> <span class="special">=</span> <span class="special">(</span><span class="identifier">log</span><span class="special">(</span><span class="identifier">S</span> <span class="special">/</span> <span class="identifier">K</span><span class="special">)</span> <span class="special">+</span> <span class="special">(</span><span class="identifier">r</span> <span class="special">+</span> <span class="identifier">sigma</span> <span class="special">*</span> <span class="identifier">sigma</span> <span class="special">/</span> <span class="number">2</span><span class="special">)</span> <span class="special">*</span> <span class="identifier">tau</span><span class="special">)</span> <span class="special">/</span> <span class="special">(</span><span class="identifier">sigma</span> <span class="special">*</span> <span class="identifier">sqrt</span><span class="special">(</span><span class="identifier">tau</span><span class="special">));</span>
  288. <span class="keyword">auto</span> <span class="keyword">const</span> <span class="identifier">d2</span> <span class="special">=</span> <span class="special">(</span><span class="identifier">log</span><span class="special">(</span><span class="identifier">S</span> <span class="special">/</span> <span class="identifier">K</span><span class="special">)</span> <span class="special">+</span> <span class="special">(</span><span class="identifier">r</span> <span class="special">-</span> <span class="identifier">sigma</span> <span class="special">*</span> <span class="identifier">sigma</span> <span class="special">/</span> <span class="number">2</span><span class="special">)</span> <span class="special">*</span> <span class="identifier">tau</span><span class="special">)</span> <span class="special">/</span> <span class="special">(</span><span class="identifier">sigma</span> <span class="special">*</span> <span class="identifier">sqrt</span><span class="special">(</span><span class="identifier">tau</span><span class="special">));</span>
  289. <span class="keyword">switch</span> <span class="special">(</span><span class="identifier">cp</span><span class="special">)</span> <span class="special">{</span>
  290. <span class="keyword">case</span> <span class="identifier">CP</span><span class="special">::</span><span class="identifier">call</span><span class="special">:</span>
  291. <span class="keyword">return</span> <span class="identifier">S</span> <span class="special">*</span> <span class="identifier">Phi</span><span class="special">(</span><span class="identifier">d1</span><span class="special">)</span> <span class="special">-</span> <span class="identifier">exp</span><span class="special">(-</span><span class="identifier">r</span> <span class="special">*</span> <span class="identifier">tau</span><span class="special">)</span> <span class="special">*</span> <span class="identifier">K</span> <span class="special">*</span> <span class="identifier">Phi</span><span class="special">(</span><span class="identifier">d2</span><span class="special">);</span>
  292. <span class="keyword">case</span> <span class="identifier">CP</span><span class="special">::</span><span class="identifier">put</span><span class="special">:</span>
  293. <span class="keyword">return</span> <span class="identifier">exp</span><span class="special">(-</span><span class="identifier">r</span> <span class="special">*</span> <span class="identifier">tau</span><span class="special">)</span> <span class="special">*</span> <span class="identifier">K</span> <span class="special">*</span> <span class="identifier">Phi</span><span class="special">(-</span><span class="identifier">d2</span><span class="special">)</span> <span class="special">-</span> <span class="identifier">S</span> <span class="special">*</span> <span class="identifier">Phi</span><span class="special">(-</span><span class="identifier">d1</span><span class="special">);</span>
  294. <span class="special">}</span>
  295. <span class="special">}</span>
  296. <span class="keyword">int</span> <span class="identifier">main</span><span class="special">()</span> <span class="special">{</span>
  297. <span class="keyword">double</span> <span class="keyword">const</span> <span class="identifier">K</span> <span class="special">=</span> <span class="number">100.0</span><span class="special">;</span> <span class="comment">// Strike price.</span>
  298. <span class="keyword">auto</span> <span class="keyword">const</span> <span class="identifier">S</span> <span class="special">=</span> <span class="identifier">make_fvar</span><span class="special">&lt;</span><span class="keyword">double</span><span class="special">,</span> <span class="number">2</span><span class="special">&gt;(</span><span class="number">105</span><span class="special">);</span> <span class="comment">// Stock price.</span>
  299. <span class="keyword">double</span> <span class="keyword">const</span> <span class="identifier">sigma</span> <span class="special">=</span> <span class="number">5</span><span class="special">;</span> <span class="comment">// Volatility.</span>
  300. <span class="keyword">double</span> <span class="keyword">const</span> <span class="identifier">tau</span> <span class="special">=</span> <span class="number">30.0</span> <span class="special">/</span> <span class="number">365</span><span class="special">;</span> <span class="comment">// Time to expiration in years. (30 days).</span>
  301. <span class="keyword">double</span> <span class="keyword">const</span> <span class="identifier">r</span> <span class="special">=</span> <span class="number">1.25</span> <span class="special">/</span> <span class="number">100</span><span class="special">;</span> <span class="comment">// Interest rate.</span>
  302. <span class="keyword">auto</span> <span class="keyword">const</span> <span class="identifier">call_price</span> <span class="special">=</span> <span class="identifier">black_scholes_option_price</span><span class="special">(</span><span class="identifier">CP</span><span class="special">::</span><span class="identifier">call</span><span class="special">,</span> <span class="identifier">K</span><span class="special">,</span> <span class="identifier">S</span><span class="special">,</span> <span class="identifier">sigma</span><span class="special">,</span> <span class="identifier">tau</span><span class="special">,</span> <span class="identifier">r</span><span class="special">);</span>
  303. <span class="keyword">auto</span> <span class="keyword">const</span> <span class="identifier">put_price</span> <span class="special">=</span> <span class="identifier">black_scholes_option_price</span><span class="special">(</span><span class="identifier">CP</span><span class="special">::</span><span class="identifier">put</span><span class="special">,</span> <span class="identifier">K</span><span class="special">,</span> <span class="identifier">S</span><span class="special">,</span> <span class="identifier">sigma</span><span class="special">,</span> <span class="identifier">tau</span><span class="special">,</span> <span class="identifier">r</span><span class="special">);</span>
  304. <span class="identifier">std</span><span class="special">::</span><span class="identifier">cout</span> <span class="special">&lt;&lt;</span> <span class="string">"black-scholes call price = "</span> <span class="special">&lt;&lt;</span> <span class="identifier">call_price</span><span class="special">.</span><span class="identifier">derivative</span><span class="special">(</span><span class="number">0</span><span class="special">)</span> <span class="special">&lt;&lt;</span> <span class="char">'\n'</span>
  305. <span class="special">&lt;&lt;</span> <span class="string">"black-scholes put price = "</span> <span class="special">&lt;&lt;</span> <span class="identifier">put_price</span><span class="special">.</span><span class="identifier">derivative</span><span class="special">(</span><span class="number">0</span><span class="special">)</span> <span class="special">&lt;&lt;</span> <span class="char">'\n'</span>
  306. <span class="special">&lt;&lt;</span> <span class="string">"call delta = "</span> <span class="special">&lt;&lt;</span> <span class="identifier">call_price</span><span class="special">.</span><span class="identifier">derivative</span><span class="special">(</span><span class="number">1</span><span class="special">)</span> <span class="special">&lt;&lt;</span> <span class="char">'\n'</span>
  307. <span class="special">&lt;&lt;</span> <span class="string">"put delta = "</span> <span class="special">&lt;&lt;</span> <span class="identifier">put_price</span><span class="special">.</span><span class="identifier">derivative</span><span class="special">(</span><span class="number">1</span><span class="special">)</span> <span class="special">&lt;&lt;</span> <span class="char">'\n'</span>
  308. <span class="special">&lt;&lt;</span> <span class="string">"call gamma = "</span> <span class="special">&lt;&lt;</span> <span class="identifier">call_price</span><span class="special">.</span><span class="identifier">derivative</span><span class="special">(</span><span class="number">2</span><span class="special">)</span> <span class="special">&lt;&lt;</span> <span class="char">'\n'</span>
  309. <span class="special">&lt;&lt;</span> <span class="string">"put gamma = "</span> <span class="special">&lt;&lt;</span> <span class="identifier">put_price</span><span class="special">.</span><span class="identifier">derivative</span><span class="special">(</span><span class="number">2</span><span class="special">)</span> <span class="special">&lt;&lt;</span> <span class="char">'\n'</span><span class="special">;</span>
  310. <span class="keyword">return</span> <span class="number">0</span><span class="special">;</span>
  311. <span class="special">}</span>
  312. <span class="comment">/*
  313. Output:
  314. black-scholes call price = 56.5136
  315. black-scholes put price = 51.4109
  316. call delta = 0.773818
  317. put delta = -0.226182
  318. call gamma = 0.00199852
  319. put gamma = 0.00199852
  320. */</span>
  321. </pre>
  322. <h2>
  323. <a name="math_toolkit.autodiff.h9"></a>
  324. <span class="phrase"><a name="math_toolkit.autodiff.advantages_of_automatic_differen"></a></span><a class="link" href="autodiff.html#math_toolkit.autodiff.advantages_of_automatic_differen">Advantages
  325. of Automatic Differentiation</a>
  326. </h2>
  327. <p>
  328. The above examples illustrate some of the advantages of using autodiff:
  329. </p>
  330. <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
  331. <li class="listitem">
  332. Elimination of code redundancy. The existence of <span class="emphasis"><em>N</em></span>
  333. separate functions to calculate derivatives is a form of code redundancy,
  334. with all the liabilities that come with it:
  335. <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: circle; ">
  336. <li class="listitem">
  337. Changes to one function require <span class="emphasis"><em>N</em></span> additional
  338. changes to other functions. In the 3rd example above, consider how
  339. much larger and inter-dependent the above code base would be if a
  340. separate function were written for <a href="https://en.wikipedia.org/wiki/Greeks_(finance)#Formulas_for_European_option_Greeks" target="_top">each
  341. Greek</a> value.
  342. </li>
  343. <li class="listitem">
  344. Dependencies upon a derivative function for a different purpose will
  345. break when changes are made to the original function. What doesn't
  346. need to exist cannot break.
  347. </li>
  348. <li class="listitem">
  349. Code bloat, reducing conceptual integrity. Control over the evolution
  350. of code is easier/safer when the code base is smaller and able to
  351. be intuitively grasped.
  352. </li>
  353. </ul></div>
  354. </li>
  355. <li class="listitem">
  356. Accuracy of derivatives over finite difference methods. Single-iteration
  357. finite difference methods always include a <span class="emphasis"><em>&#916;x</em></span>
  358. free variable that must be carefully chosen for each application. If <span class="emphasis"><em>&#916;x</em></span>
  359. is too small, then numerical errors become large. If <span class="emphasis"><em>&#916;x</em></span>
  360. is too large, then mathematical errors become large. With autodiff, there
  361. are no free variables to set and the accuracy of the answer is generally
  362. superior to finite difference methods even with the best choice of <span class="emphasis"><em>&#916;x</em></span>.
  363. </li>
  364. </ul></div>
  365. <h2>
  366. <a name="math_toolkit.autodiff.h10"></a>
  367. <span class="phrase"><a name="math_toolkit.autodiff.manual"></a></span><a class="link" href="autodiff.html#math_toolkit.autodiff.manual">Manual</a>
  368. </h2>
  369. <p>
  370. Additional details are in the <a href="../../differentiation/autodiff.pdf" target="_top">autodiff
  371. manual</a>.
  372. </p>
  373. </div>
  374. <table xmlns:rev="http://www.cs.rpi.edu/~gregod/boost/tools/doc/revision" width="100%"><tr>
  375. <td align="left"></td>
  376. <td align="right"><div class="copyright-footer">Copyright &#169; 2006-2019 Nikhar
  377. Agrawal, Anton Bikineev, Paul A. Bristow, Marco Guazzone, Christopher Kormanyos,
  378. Hubert Holin, Bruno Lalande, John Maddock, Jeremy Murphy, Matthew Pulver, Johan
  379. R&#229;de, Gautam Sewani, Benjamin Sobotta, Nicholas Thompson, Thijs van den Berg,
  380. Daryle Walker and Xiaogang Zhang<p>
  381. Distributed under the Boost Software License, Version 1.0. (See accompanying
  382. 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>)
  383. </p>
  384. </div></td>
  385. </tr></table>
  386. <hr>
  387. <div class="spirit-nav">
  388. <a accesskey="p" href="diff.html"><img src="../../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../quadrature.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="diff0.html"><img src="../../../../../doc/src/images/next.png" alt="Next"></a>
  389. </div>
  390. </body>
  391. </html>