TheAlgorithms-C/d4/d68/qr__decompose_8h_source.html

547 lines
125 KiB
HTML
Raw Normal View History

<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "https://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
<meta http-equiv="X-UA-Compatible" content="IE=9"/>
<meta name="generator" content="Doxygen 1.8.20"/>
<meta name="viewport" content="width=device-width, initial-scale=1"/>
<title>Algorithms_in_C: numerical_methods/qr_decompose.h Source File</title>
<link href="../../tabs.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="../../jquery.js"></script>
<script type="text/javascript" src="../../dynsections.js"></script>
<link href="../../navtree.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="../../resize.js"></script>
<script type="text/javascript" src="../../navtreedata.js"></script>
<script type="text/javascript" src="../../navtree.js"></script>
<link href="../../search/search.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="../../search/searchdata.js"></script>
<script type="text/javascript" src="../../search/search.js"></script>
<script type="text/x-mathjax-config">
MathJax.Hub.Config({
extensions: ["tex2jax.js", "TeX/AMSmath.js", "TeX/AMSsymbols.js"],
jax: ["input/TeX","output/HTML-CSS"],
});
</script>
<script type="text/javascript" async="async" src="https://cdnjs.cloudflare.com/ajax/libs/mathjax/2.7.7/MathJax.js?config=TeX-MML-AM_CHTML/MathJax.js"></script>
<link href="../../doxygen.css" rel="stylesheet" type="text/css" />
</head>
<body>
<div id="top"><!-- do not remove this div, it is closed by doxygen! -->
<div id="titlearea">
<table cellspacing="0" cellpadding="0">
<tbody>
<tr style="height: 56px;">
<td id="projectalign" style="padding-left: 0.5em;">
<div id="projectname">Algorithms_in_C
&#160;<span id="projectnumber">1.0.0</span>
</div>
<div id="projectbrief">Set of algorithms implemented in C.</div>
</td>
</tr>
</tbody>
</table>
</div>
<!-- end header part -->
<!-- Generated by Doxygen 1.8.20 -->
<script type="text/javascript">
/* @license magnet:?xt=urn:btih:cf05388f2679ee054f2beb29a391d25f4e673ac3&amp;dn=gpl-2.0.txt GPL-v2 */
var searchBox = new SearchBox("searchBox", "../../search",false,'Search');
/* @license-end */
</script>
<script type="text/javascript" src="../../menudata.js"></script>
<script type="text/javascript" src="../../menu.js"></script>
<script type="text/javascript">
/* @license magnet:?xt=urn:btih:cf05388f2679ee054f2beb29a391d25f4e673ac3&amp;dn=gpl-2.0.txt GPL-v2 */
$(function() {
initMenu('../../',true,false,'search.php','Search');
$(document).ready(function() { init_search(); });
});
/* @license-end */</script>
<div id="main-nav"></div>
</div><!-- top -->
<div id="side-nav" class="ui-resizable side-nav-resizable">
<div id="nav-tree">
<div id="nav-tree-contents">
<div id="nav-sync" class="sync"></div>
</div>
</div>
<div id="splitbar" style="-moz-user-select:none;"
class="ui-resizable-handle">
</div>
</div>
<script type="text/javascript">
/* @license magnet:?xt=urn:btih:cf05388f2679ee054f2beb29a391d25f4e673ac3&amp;dn=gpl-2.0.txt GPL-v2 */
$(document).ready(function(){initNavTree('d4/d68/qr__decompose_8h_source.html','../../'); initResizable(); });
/* @license-end */
</script>
<div id="doc-content">
<!-- window showing the filter options -->
<div id="MSearchSelectWindow"
onmouseover="return searchBox.OnSearchSelectShow()"
onmouseout="return searchBox.OnSearchSelectHide()"
onkeydown="return searchBox.OnSearchSelectKey(event)">
</div>
<!-- iframe showing the search results (closed by default) -->
<div id="MSearchResultsWindow">
<iframe src="javascript:void(0)" frameborder="0"
name="MSearchResults" id="MSearchResults">
</iframe>
</div>
<div class="header">
<div class="headertitle">
<div class="title">qr_decompose.h</div> </div>
</div><!--header-->
<div class="contents">
<a href="../../d4/d68/qr__decompose_8h.html">Go to the documentation of this file.</a><div class="fragment"><div class="line"><a name="l00001"></a><span class="lineno"> 1</span>&#160;<span class="comment">/**</span></div>
<div class="line"><a name="l00002"></a><span class="lineno"> 2</span>&#160;<span class="comment"> * @file</span></div>
<div class="line"><a name="l00003"></a><span class="lineno"> 3</span>&#160;<span class="comment"> * \brief Library functions to compute [QR</span></div>
<div class="line"><a name="l00004"></a><span class="lineno"> 4</span>&#160;<span class="comment"> * decomposition](https://en.wikipedia.org/wiki/QR_decomposition) of a given</span></div>
<div class="line"><a name="l00005"></a><span class="lineno"> 5</span>&#160;<span class="comment"> * matrix.</span></div>
<div class="line"><a name="l00006"></a><span class="lineno"> 6</span>&#160;<span class="comment"> * \author [Krishna Vedala](https://github.com/kvedala)</span></div>
<div class="line"><a name="l00007"></a><span class="lineno"> 7</span>&#160;<span class="comment"> */</span></div>
<div class="line"><a name="l00008"></a><span class="lineno"> 8</span>&#160; </div>
<div class="line"><a name="l00009"></a><span class="lineno"> 9</span>&#160;<span class="preprocessor">#ifndef QR_DECOMPOSE_H</span></div>
<div class="line"><a name="l00010"></a><span class="lineno"> 10</span>&#160;<span class="preprocessor">#define QR_DECOMPOSE_H</span></div>
<div class="line"><a name="l00011"></a><span class="lineno"> 11</span>&#160; </div>
<div class="line"><a name="l00012"></a><span class="lineno"> 12</span>&#160;<span class="preprocessor">#include &lt;math.h&gt;</span></div>
<div class="line"><a name="l00013"></a><span class="lineno"> 13</span>&#160;<span class="preprocessor">#include &lt;stdio.h&gt;</span></div>
<div class="line"><a name="l00014"></a><span class="lineno"> 14</span>&#160;<span class="preprocessor">#include &lt;stdlib.h&gt;</span></div>
<div class="line"><a name="l00015"></a><span class="lineno"> 15</span>&#160;<span class="preprocessor">#ifdef _OPENMP</span></div>
<div class="line"><a name="l00016"></a><span class="lineno"> 16</span>&#160;<span class="preprocessor">#include &lt;omp.h&gt;</span></div>
<div class="line"><a name="l00017"></a><span class="lineno"> 17</span>&#160;<span class="preprocessor">#endif</span></div>
<div class="line"><a name="l00018"></a><span class="lineno"> 18</span>&#160;<span class="comment"></span> </div>
<div class="line"><a name="l00019"></a><span class="lineno"> 19</span>&#160;<span class="comment">/**</span></div>
<div class="line"><a name="l00020"></a><span class="lineno"> 20</span>&#160;<span class="comment"> * function to display matrix on stdout</span></div>
<div class="line"><a name="l00021"></a><span class="lineno"> 21</span>&#160;<span class="comment"> */</span></div>
<div class="line"><a name="l00022"></a><span class="lineno"><a class="line" href="../../d4/d68/qr__decompose_8h.html#a90562ce8c3707401e9c5809dece68d6a"> 22</a></span>&#160;<span class="keywordtype">void</span> <a class="code" href="../../d4/d68/qr__decompose_8h.html#a90562ce8c3707401e9c5809dece68d6a">print_matrix</a>(<span class="keywordtype">double</span> **A, <span class="comment">/**&lt; matrix to print */</span></div>
<div class="line"><a name="l00023"></a><span class="lineno"> 23</span>&#160; <span class="keywordtype">int</span> M, <span class="comment">/**&lt; number of rows of matrix */</span></div>
<div class="line"><a name="l00024"></a><span class="lineno"> 24</span>&#160; <span class="keywordtype">int</span> <a class="code" href="../../dc/d18/structsudoku.html#a160365012280c3e10f1b31e914e8f129">N</a>) <span class="comment">/**&lt; number of columns of matrix */</span></div>
<div class="line"><a name="l00025"></a><span class="lineno"> 25</span>&#160;{</div>
<div class="line"><a name="l00026"></a><span class="lineno"> 26</span>&#160; <span class="keywordflow">for</span> (<span class="keywordtype">int</span> row = 0; row &lt; M; row++)</div>
<div class="line"><a name="l00027"></a><span class="lineno"> 27</span>&#160; {</div>
<div class="line"><a name="l00028"></a><span class="lineno"> 28</span>&#160; <span class="keywordflow">for</span> (<span class="keywordtype">int</span> col = 0; col &lt; <a class="code" href="../../dc/d18/structsudoku.html#a160365012280c3e10f1b31e914e8f129">N</a>; col++) printf(<span class="stringliteral">&quot;% 9.3g\t&quot;</span>, A[row][col]);</div>
<div class="line"><a name="l00029"></a><span class="lineno"> 29</span>&#160; putchar(<span class="charliteral">&#39;\n&#39;</span>);</div>
<div class="line"><a name="l00030"></a><span class="lineno"> 30</span>&#160; }</div>
<div class="line"><a name="l00031"></a><span class="lineno"> 31</span>&#160; putchar(<span class="charliteral">&#39;\n&#39;</span>);</div>
<div class="line"><a name="l00032"></a><span class="lineno"> 32</span>&#160;}</div>
<div class="line"><a name="l00033"></a><span class="lineno"> 33</span>&#160;<span class="comment"></span> </div>
<div class="line"><a name="l00034"></a><span class="lineno"> 34</span>&#160;<span class="comment">/**</span></div>
<div class="line"><a name="l00035"></a><span class="lineno"> 35</span>&#160;<span class="comment"> * Compute dot product of two vectors of equal lengths</span></div>
<div class="line"><a name="l00036"></a><span class="lineno"> 36</span>&#160;<span class="comment"> *</span></div>
<div class="line"><a name="l00037"></a><span class="lineno"> 37</span>&#160;<span class="comment"> * If \f$\vec{a}=\left[a_0,a_1,a_2,...,a_L\right]\f$ and</span></div>
<div class="line"><a name="l00038"></a><span class="lineno"> 38</span>&#160;<span class="comment"> * \f$\vec{b}=\left[b_0,b_1,b_1,...,b_L\right]\f$ then</span></div>
<div class="line"><a name="l00039"></a><span class="lineno"> 39</span>&#160;<span class="comment"> * \f$\vec{a}\cdot\vec{b}=\displaystyle\sum_{i=0}^L a_i\times b_i\f$</span></div>
<div class="line"><a name="l00040"></a><span class="lineno"> 40</span>&#160;<span class="comment"> *</span></div>
<div class="line"><a name="l00041"></a><span class="lineno"> 41</span>&#160;<span class="comment"> * \returns \f$\vec{a}\cdot\vec{b}\f$</span></div>
<div class="line"><a name="l00042"></a><span class="lineno"> 42</span>&#160;<span class="comment"> */</span></div>
<div class="line"><a name="l00043"></a><span class="lineno"><a class="line" href="../../d4/d68/qr__decompose_8h.html#a3a584b79941a43d775f9d4ce446dbe05"> 43</a></span>&#160;<span class="keywordtype">double</span> <a class="code" href="../../d4/d68/qr__decompose_8h.html#a3a584b79941a43d775f9d4ce446dbe05">vector_dot</a>(<span class="keywordtype">double</span> *<a class="code" href="../../dc/d18/structsudoku.html#a507f788b793d4d3d6f6a70415be84ded">a</a>, <span class="keywordtype">double</span> *b, <span class="keywordtype">int</span> <a class="code" href="../../df/db3/struct_l.html">L</a>)</div>
<div class="line"><a name="l00044"></a><span class="lineno"> 44</span>&#160;{</div>
<div class="line"><a name="l00045"></a><span class="lineno"> 45</span>&#160; <span class="keywordtype">double</span> mag = 0.f;</div>
<div class="line"><a name="l00046"></a><span class="lineno"> 46</span>&#160; <span class="keywordtype">int</span> i;</div>
<div class="line"><a name="l00047"></a><span class="lineno"> 47</span>&#160;<span class="preprocessor">#ifdef _OPENMP</span></div>
<div class="line"><a name="l00048"></a><span class="lineno"> 48</span>&#160;<span class="comment">// parallelize on threads</span></div>
<div class="line"><a name="l00049"></a><span class="lineno"> 49</span>&#160;<span class="preprocessor">#pragma omp parallel for reduction(+ : mag)</span></div>
<div class="line"><a name="l00050"></a><span class="lineno"> 50</span>&#160;<span class="preprocessor">#endif</span></div>
<div class="line"><a name="l00051"></a><span class="lineno"> 51</span>&#160; <span class="keywordflow">for</span> (i = 0; i &lt; <a class="code" href="../../df/db3/struct_l.html">L</a>; i++) mag += <a class="code" href="../../dc/d18/structsudoku.html#a507f788b793d4d3d6f6a70415be84ded">a</a>[i] * b[i];</div>
<div class="line"><a name="l00052"></a><span class="lineno"> 52</span>&#160; </div>
<div class="line"><a name="l00053"></a><span class="lineno"> 53</span>&#160; <span class="keywordflow">return</span> mag;</div>
<div class="line"><a name="l00054"></a><span class="lineno"> 54</span>&#160;}</div>
<div class="line"><a name="l00055"></a><span class="lineno"> 55</span>&#160;<span class="comment"></span> </div>
<div class="line"><a name="l00056"></a><span class="lineno"> 56</span>&#160;<span class="comment">/**</span></div>
<div class="line"><a name="l00057"></a><span class="lineno"> 57</span>&#160;<span class="comment"> * Compute magnitude of vector.</span></div>
<div class="line"><a name="l00058"></a><span class="lineno"> 58</span>&#160;<span class="comment"> *</span></div>
<div class="line"><a name="l00059"></a><span class="lineno"> 59</span>&#160;<span class="comment"> * If \f$\vec{a}=\left[a_0,a_1,a_2,...,a_L\right]\f$ then</span></div>
<div class="line"><a name="l00060"></a><span class="lineno"> 60</span>&#160;<span class="comment"> * \f$\left|\vec{a}\right|=\sqrt{\displaystyle\sum_{i=0}^L a_i^2}\f$</span></div>
<div class="line"><a name="l00061"></a><span class="lineno"> 61</span>&#160;<span class="comment"> *</span></div>
<div class="line"><a name="l00062"></a><span class="lineno"> 62</span>&#160;<span class="comment"> * \returns \f$\left|\vec{a}\right|\f$</span></div>
<div class="line"><a name="l00063"></a><span class="lineno"> 63</span>&#160;<span class="comment"> */</span></div>
<div class="line"><a name="l00064"></a><span class="lineno"><a class="line" href="../../d4/d68/qr__decompose_8h.html#abeec1f78a7a7e7251687e75340331212"> 64</a></span>&#160;<span class="keywordtype">double</span> <a class="code" href="../../d4/d68/qr__decompose_8h.html#abeec1f78a7a7e7251687e75340331212">vector_mag</a>(<span class="keywordtype">double</span> *vector, <span class="keywordtype">int</span> <a class="code" href="../../df/db3/struct_l.html">L</a>)</div>
<div class="line"><a name="l00065"></a><span class="lineno"> 65</span>&#160;{</div>
<div class="line"><a name="l00066"></a><span class="lineno"> 66</span>&#160; <span class="keywordtype">double</span> dot = <a class="code" href="../../d4/d68/qr__decompose_8h.html#a3a584b79941a43d775f9d4ce446dbe05">vector_dot</a>(vector, vector, <a class="code" href="../../df/db3/struct_l.html">L</a>);</div>
<div class="line"><a name="l00067"></a><span class="lineno"> 67</span>&#160; <span class="keywordflow">return</span> sqrt(dot);</div>
<div class="line"><a name="l00068"></a><span class="lineno"> 68</span>&#160;}</div>
<div class="line"><a name="l00069"></a><span class="lineno"> 69</span>&#160;<span class="comment"></span> </div>
<div class="line"><a name="l00070"></a><span class="lineno"> 70</span>&#160;<span class="comment">/**</span></div>
<div class="line"><a name="l00071"></a><span class="lineno"> 71</span>&#160;<span class="comment"> * Compute projection of vector \f$\vec{a}\f$ on \f$\vec{b}\f$ defined as</span></div>
<div class="line"><a name="l00072"></a><span class="lineno"> 72</span>&#160;<span class="comment"> * \f[\text{proj}_\vec{b}\vec{a}=\frac{\vec{a}\cdot\vec{b}}{\left|\vec{b}\right|^2}\vec{b}\f]</span></div>
<div class="line"><a name="l00073"></a><span class="lineno"> 73</span>&#160;<span class="comment"> *</span></div>
<div class="line"><a name="l00074"></a><span class="lineno"> 74</span>&#160;<span class="comment"> * \returns NULL if error, otherwise pointer to output</span></div>
<div class="line"><a name="l00075"></a><span class="lineno"> 75</span>&#160;<span class="comment"> */</span></div>
<div class="line"><a name="l00076"></a><span class="lineno"><a class="line" href="../../d4/d68/qr__decompose_8h.html#a82b20e027437df768d7e994cf4cae29f"> 76</a></span>&#160;<span class="keywordtype">double</span> *<a class="code" href="../../d4/d68/qr__decompose_8h.html#a82b20e027437df768d7e994cf4cae29f">vector_proj</a>(<span class="keywordtype">double</span> *<a class="code" href="../../dc/d18/structsudoku.html#a507f788b793d4d3d6f6a70415be84ded">a</a>, <span class="keywordtype">double</span> *b, <span class="keywordtype">double</span> *out, <span class="keywordtype">int</span> <a class="code" href="../../df/db3/struct_l.html">L</a>)</div>
<div class="line"><a name="l00077"></a><span class="lineno"> 77</span>&#160;{</div>
<div class="line"><a name="l00078"></a><span class="lineno"> 78</span>&#160; <span class="keyword">const</span> <span class="keywordtype">double</span> num = <a class="code" href="../../d4/d68/qr__decompose_8h.html#a3a584b79941a43d775f9d4ce446dbe05">vector_dot</a>(<a class="code" href="../../dc/d18/structsudoku.html#a507f788b793d4d3d6f6a70415be84ded">a</a>, b, <a class="code" href="../../df/db3/struct_l.html">L</a>);</div>
<div class="line"><a name="l00079"></a><span class="lineno"> 79</span>&#160; <span class="keyword">const</span> <span class="keywordtype">double</span> deno = <a class="code" href="../../d4/d68/qr__decompose_8h.html#a3a584b79941a43d775f9d4ce446dbe05">vector_dot</a>(b, b, <a class="code" href="../../df/db3/struct_l.html">L</a>);</div>
<div class="line"><a name="l00080"></a><span class="lineno"> 80</span>&#160; <span class="keywordflow">if</span> (deno == 0) <span class="comment">/*! check for division by zero */</span></div>
<div class="line"><a name="l00081"></a><span class="lineno"> 81</span>&#160; <span class="keywordflow">return</span> NULL;</div>
<div class="line"><a name="l00082"></a><span class="lineno"> 82</span>&#160; </div>
<div class="line"><a name="l00083"></a><span class="lineno"> 83</span>&#160; <span class="keyword">const</span> <span class="keywordtype">double</span> scalar = num / deno;</div>
<div class="line"><a name="l00084"></a><span class="lineno"> 84</span>&#160; <span class="keywordtype">int</span> i;</div>
<div class="line"><a name="l00085"></a><span class="lineno"> 85</span>&#160;<span class="preprocessor">#ifdef _OPENMP</span></div>
<div class="line"><a name="l00086"></a><span class="lineno"> 86</span>&#160;<span class="comment">// parallelize on threads</span></div>
<div class="line"><a name="l00087"></a><span class="lineno"> 87</span>&#160;<span class="preprocessor">#pragma omp for</span></div>
<div class="line"><a name="l00088"></a><span class="lineno"> 88</span>&#160;<span class="preprocessor">#endif</span></div>
<div class="line"><a name="l00089"></a><span class="lineno"> 89</span>&#160; <span class="keywordflow">for</span> (i = 0; i &lt; <a class="code" href="../../df/db3/struct_l.html">L</a>; i++) out[i] = scalar * b[i];</div>
<div class="line"><a name="l00090"></a><span class="lineno"> 90</span>&#160; </div>
<div class="line"><a name="l00091"></a><span class="lineno"> 91</span>&#160; <span class="keywordflow">return</span> out;</div>
<div class="line"><a name="l00092"></a><span class="lineno"> 92</span>&#160;}</div>
<div class="line"><a name="l00093"></a><span class="lineno"> 93</span>&#160;<span class="comment"></span> </div>
<div class="line"><a name="l00094"></a><span class="lineno"> 94</span>&#160;<span class="comment">/**</span></div>
<div class="line"><a name="l00095"></a><span class="lineno"> 95</span>&#160;<span class="comment"> * Compute vector subtraction</span></div>
<div class="line"><a name="l00096"></a><span class="lineno"> 96</span>&#160;<span class="comment"> *</span></div>
<div class="line"><a name="l00097"></a><span class="lineno"> 97</span>&#160;<span class="comment"> * \f$\vec{c}=\vec{a}-\vec{b}\f$</span></div>
<div class="line"><a name="l00098"></a><span class="lineno"> 98</span>&#160;<span class="comment"> *</span></div>
<div class="line"><a name="l00099"></a><span class="lineno"> 99</span>&#160;<span class="comment"> * \returns pointer to output vector</span></div>
<div class="line"><a name="l00100"></a><span class="lineno"> 100</span>&#160;<span class="comment"> */</span></div>
<div class="line"><a name="l00101"></a><span class="lineno"><a class="line" href="../../d4/d68/qr__decompose_8h.html#a6b6a0e75e75ff7919057dd275bb69145"> 101</a></span>&#160;<span class="keywordtype">double</span> *<a class="code" href="../../d4/d68/qr__decompose_8h.html#a6b6a0e75e75ff7919057dd275bb69145">vector_sub</a>(<span class="keywordtype">double</span> *<a class="code" href="../../dc/d18/structsudoku.html#a507f788b793d4d3d6f6a70415be84ded">a</a>, <span class="comment">/**&lt; minuend */</span></div>
<div class="line"><a name="l00102"></a><span class="lineno"> 102</span>&#160; <span class="keywordtype">double</span> *b, <span class="comment">/**&lt; subtrahend */</span></div>
<div class="line"><a name="l00103"></a><span class="lineno"> 103</span>&#160; <span class="keywordtype">double</span> *out, <span class="comment">/**&lt; resultant vector */</span></div>
<div class="line"><a name="l00104"></a><span class="lineno"> 104</span>&#160; <span class="keywordtype">int</span> <a class="code" href="../../df/db3/struct_l.html">L</a> <span class="comment">/**&lt; length of vectors */</span></div>
<div class="line"><a name="l00105"></a><span class="lineno"> 105</span>&#160;)</div>
<div class="line"><a name="l00106"></a><span class="lineno"> 106</span>&#160;{</div>
<div class="line"><a name="l00107"></a><span class="lineno"> 107</span>&#160; <span class="keywordtype">int</span> i;</div>
<div class="line"><a name="l00108"></a><span class="lineno"> 108</span>&#160;<span class="preprocessor">#ifdef _OPENMP</span></div>
<div class="line"><a name="l00109"></a><span class="lineno"> 109</span>&#160;<span class="comment">// parallelize on threads</span></div>
<div class="line"><a name="l00110"></a><span class="lineno"> 110</span>&#160;<span class="preprocessor">#pragma omp for</span></div>
<div class="line"><a name="l00111"></a><span class="lineno"> 111</span>&#160;<span class="preprocessor">#endif</span></div>
<div class="line"><a name="l00112"></a><span class="lineno"> 112</span>&#160; <span class="keywordflow">for</span> (i = 0; i &lt; <a class="code" href="../../df/db3/struct_l.html">L</a>; i++) out[i] = <a class="code" href="../../dc/d18/structsudoku.html#a507f788b793d4d3d6f6a70415be84ded">a</a>[i] - b[i];</div>
<div class="line"><a name="l00113"></a><span class="lineno"> 113</span>&#160; </div>
<div class="line"><a name="l00114"></a><span class="lineno"> 114</span>&#160; <span class="keywordflow">return</span> out;</div>
<div class="line"><a name="l00115"></a><span class="lineno"> 115</span>&#160;}</div>
<div class="line"><a name="l00116"></a><span class="lineno"> 116</span>&#160;<span class="comment"></span> </div>
<div class="line"><a name="l00117"></a><span class="lineno"> 117</span>&#160;<span class="comment">/**</span></div>
<div class="line"><a name="l00118"></a><span class="lineno"> 118</span>&#160;<span class="comment"> * Decompose matrix \f$A\f$ using [Gram-Schmidt</span></div>
<div class="line"><a name="l00119"></a><span class="lineno"> 119</span>&#160;<span class="comment"> *process](https://en.wikipedia.org/wiki/QR_decomposition).</span></div>
<div class="line"><a name="l00120"></a><span class="lineno"> 120</span>&#160;<span class="comment"> *</span></div>
<div class="line"><a name="l00121"></a><span class="lineno"> 121</span>&#160;<span class="comment"> * \f{eqnarray*}{</span></div>
<div class="line"><a name="l00122"></a><span class="lineno"> 122</span>&#160;<span class="comment"> * \text{given that}\quad A &amp;=&amp;</span></div>
<div class="line"><a name="l00123"></a><span class="lineno"> 123</span>&#160;<span class="comment"> *\left[\mathbf{a}_1,\mathbf{a}_2,\ldots,\mathbf{a}_{N-1},\right]\\</span></div>
<div class="line"><a name="l00124"></a><span class="lineno"> 124</span>&#160;<span class="comment"> * \text{where}\quad\mathbf{a}_i &amp;=&amp;</span></div>
<div class="line"><a name="l00125"></a><span class="lineno"> 125</span>&#160;<span class="comment"> *\left[a_{0i},a_{1i},a_{2i},\ldots,a_{(M-1)i}\right]^T\quad\ldots\mbox{(column</span></div>
<div class="line"><a name="l00126"></a><span class="lineno"> 126</span>&#160;<span class="comment"> *vectors)}\\</span></div>
<div class="line"><a name="l00127"></a><span class="lineno"> 127</span>&#160;<span class="comment"> * \text{then}\quad\mathbf{u}_i &amp;=&amp; \mathbf{a}_i</span></div>
<div class="line"><a name="l00128"></a><span class="lineno"> 128</span>&#160;<span class="comment"> *-\sum_{j=0}^{i-1}\text{proj}_{\mathbf{u}_j}\mathbf{a}_i\\</span></div>
<div class="line"><a name="l00129"></a><span class="lineno"> 129</span>&#160;<span class="comment"> * \mathbf{e}_i &amp;=&amp;\frac{\mathbf{u}_i}{\left|\mathbf{u}_i\right|}\\</span></div>
<div class="line"><a name="l00130"></a><span class="lineno"> 130</span>&#160;<span class="comment"> * Q &amp;=&amp; \begin{bmatrix}\mathbf{e}_0 &amp; \mathbf{e}_1 &amp; \mathbf{e}_2 &amp; \dots &amp;</span></div>
<div class="line"><a name="l00131"></a><span class="lineno"> 131</span>&#160;<span class="comment"> *\mathbf{e}_{N-1}\end{bmatrix}\\</span></div>
<div class="line"><a name="l00132"></a><span class="lineno"> 132</span>&#160;<span class="comment"> * R &amp;=&amp; \begin{bmatrix}\langle\mathbf{e}_0\,,\mathbf{a}_0\rangle &amp;</span></div>
<div class="line"><a name="l00133"></a><span class="lineno"> 133</span>&#160;<span class="comment"> *\langle\mathbf{e}_1\,,\mathbf{a}_1\rangle &amp;</span></div>
<div class="line"><a name="l00134"></a><span class="lineno"> 134</span>&#160;<span class="comment"> *\langle\mathbf{e}_2\,,\mathbf{a}_2\rangle &amp; \dots \\</span></div>
<div class="line"><a name="l00135"></a><span class="lineno"> 135</span>&#160;<span class="comment"> * 0 &amp; \langle\mathbf{e}_1\,,\mathbf{a}_1\rangle &amp;</span></div>
<div class="line"><a name="l00136"></a><span class="lineno"> 136</span>&#160;<span class="comment"> *\langle\mathbf{e}_2\,,\mathbf{a}_2\rangle &amp; \dots\\</span></div>
<div class="line"><a name="l00137"></a><span class="lineno"> 137</span>&#160;<span class="comment"> * 0 &amp; 0 &amp; \langle\mathbf{e}_2\,,\mathbf{a}_2\rangle &amp; \dots\\</span></div>
<div class="line"><a name="l00138"></a><span class="lineno"> 138</span>&#160;<span class="comment"> * \vdots &amp; \vdots &amp; \vdots &amp; \ddots</span></div>
<div class="line"><a name="l00139"></a><span class="lineno"> 139</span>&#160;<span class="comment"> * \end{bmatrix}\\</span></div>
<div class="line"><a name="l00140"></a><span class="lineno"> 140</span>&#160;<span class="comment"> * \f}</span></div>
<div class="line"><a name="l00141"></a><span class="lineno"> 141</span>&#160;<span class="comment"> */</span></div>
<div class="line"><a name="l00142"></a><span class="lineno"><a class="line" href="../../d4/d68/qr__decompose_8h.html#a45c7640d9d22c89c11beb1f567843c56"> 142</a></span>&#160;<span class="keywordtype">void</span> <a class="code" href="../../d4/d68/qr__decompose_8h.html#a45c7640d9d22c89c11beb1f567843c56">qr_decompose</a>(<span class="keywordtype">double</span> **A, <span class="comment">/**&lt; input matrix to decompose */</span></div>
<div class="line"><a name="l00143"></a><span class="lineno"> 143</span>&#160; <span class="keywordtype">double</span> **Q, <span class="comment">/**&lt; output decomposed matrix */</span></div>
<div class="line"><a name="l00144"></a><span class="lineno"> 144</span>&#160; <span class="keywordtype">double</span> **R, <span class="comment">/**&lt; output decomposed matrix */</span></div>
<div class="line"><a name="l00145"></a><span class="lineno"> 145</span>&#160; <span class="keywordtype">int</span> M, <span class="comment">/**&lt; number of rows of matrix A */</span></div>
<div class="line"><a name="l00146"></a><span class="lineno"> 146</span>&#160; <span class="keywordtype">int</span> <a class="code" href="../../dc/d18/structsudoku.html#a160365012280c3e10f1b31e914e8f129">N</a> <span class="comment">/**&lt; number of columns of matrix A */</span></div>
<div class="line"><a name="l00147"></a><span class="lineno"> 147</span>&#160;)</div>
<div class="line"><a name="l00148"></a><span class="lineno"> 148</span>&#160;{</div>
<div class="line"><a name="l00149"></a><span class="lineno"> 149</span>&#160; <span class="keywordtype">double</span> *col_vector = (<span class="keywordtype">double</span> *)malloc(M * <span class="keyword">sizeof</span>(<span class="keywordtype">double</span>));</div>
<div class="line"><a name="l00150"></a><span class="lineno"> 150</span>&#160; <span class="keywordtype">double</span> *col_vector2 = (<span class="keywordtype">double</span> *)malloc(M * <span class="keyword">sizeof</span>(<span class="keywordtype">double</span>));</div>
<div class="line"><a name="l00151"></a><span class="lineno"> 151</span>&#160; <span class="keywordtype">double</span> *tmp_vector = (<span class="keywordtype">double</span> *)malloc(M * <span class="keyword">sizeof</span>(<span class="keywordtype">double</span>));</div>
<div class="line"><a name="l00152"></a><span class="lineno"> 152</span>&#160; <span class="keywordflow">for</span> (<span class="keywordtype">int</span> i = 0; i &lt; <a class="code" href="../../dc/d18/structsudoku.html#a160365012280c3e10f1b31e914e8f129">N</a>;</div>
<div class="line"><a name="l00153"></a><span class="lineno"> 153</span>&#160; i++) <span class="comment">/* for each column =&gt; R is a square matrix of NxN */</span></div>
<div class="line"><a name="l00154"></a><span class="lineno"> 154</span>&#160; {</div>
<div class="line"><a name="l00155"></a><span class="lineno"> 155</span>&#160; <span class="keywordtype">int</span> j;</div>
<div class="line"><a name="l00156"></a><span class="lineno"> 156</span>&#160;<span class="preprocessor">#ifdef _OPENMP</span></div>
<div class="line"><a name="l00157"></a><span class="lineno"> 157</span>&#160;<span class="comment">// parallelize on threads</span></div>
<div class="line"><a name="l00158"></a><span class="lineno"> 158</span>&#160;<span class="preprocessor">#pragma omp for</span></div>
<div class="line"><a name="l00159"></a><span class="lineno"> 159</span>&#160;<span class="preprocessor">#endif</span></div>
<div class="line"><a name="l00160"></a><span class="lineno"> 160</span>&#160; <span class="keywordflow">for</span> (j = 0; j &lt; i; j++) <span class="comment">/* second dimension of column */</span></div>
<div class="line"><a name="l00161"></a><span class="lineno"> 161</span>&#160; R[i][j] = 0.; <span class="comment">/* make R upper triangular */</span></div>
<div class="line"><a name="l00162"></a><span class="lineno"> 162</span>&#160; </div>
<div class="line"><a name="l00163"></a><span class="lineno"> 163</span>&#160; <span class="comment">/* get corresponding Q vector */</span></div>
<div class="line"><a name="l00164"></a><span class="lineno"> 164</span>&#160;<span class="preprocessor">#ifdef _OPENMP</span></div>
<div class="line"><a name="l00165"></a><span class="lineno"> 165</span>&#160;<span class="comment">// parallelize on threads</span></div>
<div class="line"><a name="l00166"></a><span class="lineno"> 166</span>&#160;<span class="preprocessor">#pragma omp for</span></div>
<div class="line"><a name="l00167"></a><span class="lineno"> 167</span>&#160;<span class="preprocessor">#endif</span></div>
<div class="line"><a name="l00168"></a><span class="lineno"> 168</span>&#160; <span class="keywordflow">for</span> (j = 0; j &lt; M; j++)</div>
<div class="line"><a name="l00169"></a><span class="lineno"> 169</span>&#160; {</div>
<div class="line"><a name="l00170"></a><span class="lineno"> 170</span>&#160; tmp_vector[j] = A[j][i]; <span class="comment">/* accumulator for uk */</span></div>
<div class="line"><a name="l00171"></a><span class="lineno"> 171</span>&#160; col_vector[j] = A[j][i];</div>
<div class="line"><a name="l00172"></a><span class="lineno"> 172</span>&#160; }</div>
<div class="line"><a name="l00173"></a><span class="lineno"> 173</span>&#160; <span class="keywordflow">for</span> (j = 0; j &lt; i; j++)</div>
<div class="line"><a name="l00174"></a><span class="lineno"> 174</span>&#160; {</div>
<div class="line"><a name="l00175"></a><span class="lineno"> 175</span>&#160; <span class="keywordflow">for</span> (<span class="keywordtype">int</span> k = 0; k &lt; M; k++) col_vector2[k] = Q[k][j];</div>
<div class="line"><a name="l00176"></a><span class="lineno"> 176</span>&#160; <a class="code" href="../../d4/d68/qr__decompose_8h.html#a82b20e027437df768d7e994cf4cae29f">vector_proj</a>(col_vector, col_vector2, col_vector2, M);</div>
<div class="line"><a name="l00177"></a><span class="lineno"> 177</span>&#160; <a class="code" href="../../d4/d68/qr__decompose_8h.html#a6b6a0e75e75ff7919057dd275bb69145">vector_sub</a>(tmp_vector, col_vector2, tmp_vector, M);</div>
<div class="line"><a name="l00178"></a><span class="lineno"> 178</span>&#160; }</div>
<div class="line"><a name="l00179"></a><span class="lineno"> 179</span>&#160; <span class="keywordtype">double</span> mag = <a class="code" href="../../d4/d68/qr__decompose_8h.html#abeec1f78a7a7e7251687e75340331212">vector_mag</a>(tmp_vector, M);</div>
<div class="line"><a name="l00180"></a><span class="lineno"> 180</span>&#160; </div>
<div class="line"><a name="l00181"></a><span class="lineno"> 181</span>&#160;<span class="preprocessor">#ifdef _OPENMP</span></div>
<div class="line"><a name="l00182"></a><span class="lineno"> 182</span>&#160;<span class="comment">// parallelize on threads</span></div>
<div class="line"><a name="l00183"></a><span class="lineno"> 183</span>&#160;<span class="preprocessor">#pragma omp for</span></div>
<div class="line"><a name="l00184"></a><span class="lineno"> 184</span>&#160;<span class="preprocessor">#endif</span></div>
<div class="line"><a name="l00185"></a><span class="lineno"> 185</span>&#160; <span class="keywordflow">for</span> (j = 0; j &lt; M; j++) Q[j][i] = tmp_vector[j] / mag;</div>
<div class="line"><a name="l00186"></a><span class="lineno"> 186</span>&#160; </div>
<div class="line"><a name="l00187"></a><span class="lineno"> 187</span>&#160; <span class="comment">/* compute upper triangular values of R */</span></div>
<div class="line"><a name="l00188"></a><span class="lineno"> 188</span>&#160; <span class="keywordflow">for</span> (<span class="keywordtype">int</span> kk = 0; kk &lt; M; kk++) col_vector[kk] = Q[kk][i];</div>
<div class="line"><a name="l00189"></a><span class="lineno"> 189</span>&#160; <span class="keywordflow">for</span> (<span class="keywordtype">int</span> k = i; k &lt; <a class="code" href="../../dc/d18/structsudoku.html#a160365012280c3e10f1b31e914e8f129">N</a>; k++)</div>
<div class="line"><a name="l00190"></a><span class="lineno"> 190</span>&#160; {</div>
<div class="line"><a name="l00191"></a><span class="lineno"> 191</span>&#160; <span class="keywordflow">for</span> (<span class="keywordtype">int</span> kk = 0; kk &lt; M; kk++) col_vector2[kk] = A[kk][k];</div>
<div class="line"><a name="l00192"></a><span class="lineno"> 192</span>&#160; R[i][k] = <a class="code" href="../../d4/d68/qr__decompose_8h.html#a3a584b79941a43d775f9d4ce446dbe05">vector_dot</a>(col_vector, col_vector2, M);</div>
<div class="line"><a name="l00193"></a><span class="lineno"> 193</span>&#160; }</div>
<div class="line"><a name="l00194"></a><span class="lineno"> 194</span>&#160; }</div>
<div class="line"><a name="l00195"></a><span class="lineno"> 195</span>&#160; </div>
<div class="line"><a name="l00196"></a><span class="lineno"> 196</span>&#160; free(col_vector);</div>
<div class="line"><a name="l00197"></a><span class="lineno"> 197</span>&#160; free(col_vector2);</div>
<div class="line"><a name="l00198"></a><span class="lineno"> 198</span>&#160; free(tmp_vector);</div>
<div class="line"><a name="l00199"></a><span class="lineno"> 199</span>&#160;}</div>
<div class="line"><a name="l00200"></a><span class="lineno"> 200</span>&#160; </div>
<div class="line"><a name="l00201"></a><span class="lineno"> 201</span>&#160;<span class="preprocessor">#endif // QR_DECOMPOSE_H</span></div>
</div><!-- fragment --></div><!-- contents -->
</div><!-- doc-content -->
<div class="ttc" id="acollatz_8c_html_a0ddf1224851353fc92bfbff6f499fa97"><div class="ttname"><a href="../../dc/d80/collatz_8c.html#a0ddf1224851353fc92bfbff6f499fa97">main</a></div><div class="ttdeci">int main(int argc, char *argv[])</div><div class="ttdoc">Main function.</div><div class="ttdef"><b>Definition:</b> collatz.c:16</div></div>
<div class="ttc" id="astructterm_html_a057f161d279d856d11786aa96fc87f74"><div class="ttname"><a href="../../df/d86/structterm.html#a057f161d279d856d11786aa96fc87f74">term::pow</a></div><div class="ttdeci">int pow</div><div class="ttdoc">power of the polynomial term</div><div class="ttdef"><b>Definition:</b> poly_add.c:22</div></div>
<div class="ttc" id="astructobservation_html"><div class="ttname"><a href="../../d1/d5e/structobservation.html">observation</a></div><div class="ttdef"><b>Definition:</b> k_means_clustering.c:39</div></div>
<div class="ttc" id="apower_8c_html_aec1e002df072470b9e222ada3bda1ceb"><div class="ttname"><a href="../../d4/d81/power_8c.html#aec1e002df072470b9e222ada3bda1ceb">power</a></div><div class="ttdeci">long power(int a, int b)</div><div class="ttdoc">Returns the value of the first argument raised to the power of the second argument.</div><div class="ttdef"><b>Definition:</b> power.c:17</div></div>
<div class="ttc" id="agroup__quaternions_html_ga002b2f4894492820fe708b1b7e7c5e70"><div class="ttname"><a href="../../de/d5a/group__quaternions.html#ga002b2f4894492820fe708b1b7e7c5e70">EPSILON</a></div><div class="ttdeci">#define EPSILON</div><div class="ttdoc">Minimum recognizable value.</div><div class="ttdef"><b>Definition:</b> geometry_datatypes.h:14</div></div>
<div class="ttc" id="astruct__large__num_html"><div class="ttname"><a href="../../d3/d5a/struct__large__num.html">_large_num</a></div><div class="ttdoc">dynamically large number</div><div class="ttdef"><b>Definition:</b> factorial_large_number.c:15</div></div>
<div class="ttc" id="akohonen__som__trace_8c_html_a0283886819c7c140a023582b7269e2d0"><div class="ttname"><a href="../../d0/d46/kohonen__som__trace_8c.html#a0283886819c7c140a023582b7269e2d0">test2</a></div><div class="ttdeci">void test2()</div><div class="ttdoc">Test that creates a random set of points distributed near the locus of the Lamniscate of Gerono and t...</div><div class="ttdef"><b>Definition:</b> kohonen_som_trace.c:358</div></div>
<div class="ttc" id="agroup__vec__3d_html_ga3cdfd8378a0b115563ea6c561bb46b7e"><div class="ttname"><a href="../../de/d7b/group__vec__3d.html#ga3cdfd8378a0b115563ea6c561bb46b7e">unit_vec</a></div><div class="ttdeci">vec_3d unit_vec(const vec_3d *a)</div><div class="ttdoc">Obtain unit vector in the same direction as given vector.</div><div class="ttdef"><b>Definition:</b> vectors_3d.c:156</div></div>
<div class="ttc" id="aunion__find_8c_html_a0592dba56693fad79136250c11e5a7fe"><div class="ttname"><a href="../../df/df3/union__find_8c.html#a0592dba56693fad79136250c11e5a7fe">MAX_SIZE</a></div><div class="ttdeci">#define MAX_SIZE</div><div class="ttdoc">maximum number of elements in the set</div><div class="ttdef"><b>Definition:</b> union_find.c:8</div></div>
<div class="ttc" id="astruct_l_html"><div class="ttname"><a href="../../df/db3/struct_l.html">L</a></div><div class="ttdef"><b>Definition:</b> list.h:8</div></div>
<div class="ttc" id="astructadaline_html_a32e58c03fd9258709eae6138ad0ec657"><div class="ttname"><a href="../../d2/daa/structadaline.html#a32e58c03fd9258709eae6138ad0ec657">adaline::weights</a></div><div class="ttdeci">double * weights</div><div class="ttdoc">weights of the neural network</div><div class="ttdef"><b>Definition:</b> adaline_learning.c:46</div></div>
<div class="ttc" id="astructvec__3d___html_a53462a5a195c9e16fb584f73fd66c3d0"><div class="ttname"><a href="../../d5/db4/structvec__3d__.html#a53462a5a195c9e16fb584f73fd66c3d0">vec_3d_::x</a></div><div class="ttdeci">float x</div><div class="ttdoc">X co-ordinate.</div><div class="ttdef"><b>Definition:</b> geometry_datatypes.h:23</div></div>
<div class="ttc" id="aode__forward__euler_8c_html_ae6c9413953c8d9d4bc9e374b29586350"><div class="ttname"><a href="../../d4/d07/ode__forward__euler_8c.html#ae6c9413953c8d9d4bc9e374b29586350">forward_euler_step</a></div><div class="ttdeci">void forward_euler_step(const double dx, const double *x, double *y, double *dy)</div><div class="ttdoc">Compute next step approximation using the forward-Euler method.</div><div class="ttdef"><b>Definition:</b> ode_forward_euler.c:82</div></div>
<div class="ttc" id="agroup__sudoku_html_ga702ff4f95dde780c7d04fcdd1021b6c1"><div class="ttname"><a href="../../d5/df4/group__sudoku.html#ga702ff4f95dde780c7d04fcdd1021b6c1">print</a></div><div class="ttdeci">void print(const struct sudoku *a)</div><div class="ttdoc">Print the matrix to stdout.</div><div class="ttdef"><b>Definition:</b> sudoku_solver.c:126</div></div>
<div class="ttc" id="akohonen__som__topology_8c_html_a6d0455dd5c30adda100e95f0423c786e"><div class="ttname"><a href="../../d2/df6/kohonen__som__topology_8c.html#a6d0455dd5c30adda100e95f0423c786e">test3</a></div><div class="ttdeci">void test3()</div><div class="ttdoc">Test that creates a random set of points distributed in eight clusters in 3D space and trains an SOM ...</div><div class="ttdef"><b>Definition:</b> kohonen_som_topology.c:609</div></div>
<div class="ttc" id="adecimal__to__binary__recursion_8c_html_ae1a3968e7947464bee7714f6d43b7002"><div class="ttname"><a href="../../d8/d30/decimal__to__binary__recursion_8c.html#ae1a3968e7947464bee7714f6d43b7002">test</a></div><div class="ttdeci">void test()</div><div class="ttdoc">Test function.</div><div class="ttdef"><b>Definition:</b> decimal_to_binary_recursion.c:20</div></div>
<div class="ttc" id="aode__midpoint__euler_8c_html_a8caee977b26888d34040b122e0e28e3a"><div class="ttname"><a href="../../d1/dc2/ode__midpoint__euler_8c.html#a8caee977b26888d34040b122e0e28e3a">exact_solution</a></div><div class="ttdeci">void exact_solution(const double *x, double *y)</div><div class="ttdoc">Exact solution of the problem.</div><div class="ttdef"><b>Definition:</b> ode_midpoint_euler.c:67</div></div>
<div class="ttc" id="agroup__vec__3d_html_gaa6b5ac18429ffb0131dc8593d31c25a4"><div class="ttname"><a href="../../de/d7b/group__vec__3d.html#gaa6b5ac18429ffb0131dc8593d31c25a4">vector_add</a></div><div class="ttdeci">vec_3d vector_add(const vec_3d *a, const vec_3d *b)</div><div class="ttdoc">Add one vector to another.</div><div class="ttdef"><b>Definition:</b> vectors_3d.c:53</div></div>
<div class="ttc" id="agroup__hash_html_ga994ea8b243b6c0fbef734551ec5765dd"><div class="ttname"><a href="../../d7/d3b/group__hash.html#ga994ea8b243b6c0fbef734551ec5765dd">test_adler32</a></div><div class="ttdeci">void test_adler32()</div><div class="ttdoc">Test function for adler32.</div><div class="ttdef"><b>Definition:</b> hash_adler32.c:38</div></div>
<div class="ttc" id="astruct__cantor__set_html_a2f7f9f19125725d3e5673fdb4ac8cfb1"><div class="ttname"><a href="../../d9/dd7/struct__cantor__set.html#a2f7f9f19125725d3e5673fdb4ac8cfb1">_cantor_set::next</a></div><div class="ttdeci">struct _cantor_set * next</div><div class="ttdoc">pointer to next set</div><div class="ttdef"><b>Definition:</b> cantor_set.c:15</div></div>
<div class="ttc" id="astructterm_html"><div class="ttname"><a href="../../df/d86/structterm.html">term</a></div><div class="ttdoc">identifier for single-variable polynomial coefficients as a linked list</div><div class="ttdef"><b>Definition:</b> poly_add.c:20</div></div>
<div class="ttc" id="astructquaternion___html_a835e2ba72517fbb29d0d4e3cb4c2914f"><div class="ttname"><a href="../../de/d58/structquaternion__.html#a835e2ba72517fbb29d0d4e3cb4c2914f">quaternion_::w</a></div><div class="ttdeci">float w</div><div class="ttdoc">real part of quaternion</div><div class="ttdef"><b>Definition:</b> geometry_datatypes.h:64</div></div>
<div class="ttc" id="apower__recursion_8c_html_aa8dca7b867074164d5f45b0f3851269d"><div class="ttname"><a href="../../da/dde/power__recursion_8c.html#aa8dca7b867074164d5f45b0f3851269d">test</a></div><div class="ttdeci">static void test()</div><div class="ttdoc">Test function.</div><div class="ttdef"><b>Definition:</b> power_recursion.c:24</div></div>
<div class="ttc" id="astructobservation_html_a2db8ace685c08aa7b52f5a28b0843aab"><div class="ttname"><a href="../../d1/d5e/structobservation.html#a2db8ace685c08aa7b52f5a28b0843aab">observation::group</a></div><div class="ttdeci">int group</div><div class="ttdoc">the group no in which this observation would go</div><div class="ttdef"><b>Definition:</b> k_means_clustering.c:42</div></div>
<div class="ttc" id="astructsudoku_html_a0f01e2782e82306e6fab9a8578006f56"><div class="ttname"><a href="../../dc/d18/structsudoku.html#a0f01e2782e82306e6fab9a8578006f56">sudoku::N2</a></div><div class="ttdeci">uint8_t N2</div><div class="ttdoc">block of elements</div><div class="ttdef"><b>Definition:</b> sudoku_solver.c:36</div></div>
<div class="ttc" id="acantor__set_8c_html_abf9e6b7e6f15df4b525a2e7705ba3089"><div class="ttname"><a href="../../dc/d80/cantor__set_8c.html#abf9e6b7e6f15df4b525a2e7705ba3089">main</a></div><div class="ttdeci">int main(int argc, char const *argv[])</div><div class="ttdoc">Main function.</div><div class="ttdef"><b>Definition:</b> cantor_set.c:84</div></div>
<div class="ttc" id="aproblem__26_2sol1_8c_html_ac70138609ef6aa6fabca57aca8681e83"><div class="ttname"><a href="../../d1/df9/problem__26_2sol1_8c.html#ac70138609ef6aa6fabca57aca8681e83">compare</a></div><div class="ttdeci">int compare(const void *a, const void *b)</div><div class="ttdoc">comparison function for use with internal qsort algorithm</div><div class="ttdef"><b>Definition:</b> sol1.c:19</div></div>
<div class="ttc" id="alu__decompose_8c_html_a3c04138a5bfe5d72780bb7e82a18e627"><div class="ttname"><a href="../../dc/d2e/lu__decompose_8c.html#a3c04138a5bfe5d72780bb7e82a18e627">main</a></div><div class="ttdeci">int main(int argc, char **argv)</div><div class="ttdoc">Main function.</div><div class="ttdef"><b>Definition:</b> lu_decompose.c:79</div></div>
<div class="ttc" id="agroup__vec__3d_html_ga94805165d037d111d7d7c0df99e3a5de"><div class="ttname"><a href="../../de/d7b/group__vec__3d.html#ga94805165d037d111d7d7c0df99e3a5de">vector_norm</a></div><div class="ttdeci">float vector_norm(const vec_3d *a)</div><div class="ttdoc">Compute the norm a vector.</div><div class="ttdef"><b>Definition:</b> vectors_3d.c:138</div></div>
<div class="ttc" id="aode__semi__implicit__euler_8c_html_a0ddf1224851353fc92bfbff6f499fa97"><div class="ttname"><a href="../../d4/d99/ode__semi__implicit__euler_8c.html#a0ddf1224851353fc92bfbff6f499fa97">main</a></div><div class="ttdeci">int main(int argc, char *argv[])</div><div class="ttdoc">Main Function.</div><div class="ttdef"><b>Definition:</b> ode_semi_implicit_euler.c:147</div></div>
<div class="ttc" id="apoly__add_8c_html_a840291bc02cba5474a4cb46a9b9566fe"><div class="ttname"><a href="../../d0/dcb/poly__add_8c.html#a840291bc02cba5474a4cb46a9b9566fe">main</a></div><div class="ttdeci">int main(void)</div><div class="ttdoc">Main function.</div><div class="ttdef"><b>Definition:</b> poly_add.c:311</div></div>
<div class="ttc" id="acantor__set_8c_html_a1f156d2b53b80305bd2fa3ff5fdf3c97"><div class="ttname"><a href="../../dc/d80/cantor__set_8c.html#a1f156d2b53b80305bd2fa3ff5fdf3c97">propagate</a></div><div class="ttdeci">void propagate(CantorSet *head)</div><div class="ttdoc">Iterative constructor of all sets in the current level.</div><div class="ttdef"><b>Definition:</b> cantor_set.c:23</div></div>
<div class="ttc" id="aqr__decompose_8h_html_abeec1f78a7a7e7251687e75340331212"><div class="ttname"><a href="../../d4/d68/qr__decompose_8h.html#abeec1f78a7a7e7251687e75340331212">vector_mag</a></div><div class="ttdeci">double vector_mag(double *vector, int L)</div><div class="ttdoc">Compute magnitude of vector.</div><div class="ttdef"><b>Definition:</b> qr_decompose.h:64</div></div>
<div class="ttc" id="ageometry__datatypes_8h_html"><div class="ttname"><a href="../../d0/dc7/geometry__datatypes_8h.html">geometry_datatypes.h</a></div><div class="ttdoc">Generic header that provides data types for 3D vectors and quaternions.</div></div>
<div class="ttc" id="agroup__k__means_html_gad229b1dc406cb5ea510f26a373ed8bfd"><div class="ttname"><a href="../../d8/d71/group__k__means.html#gad229b1dc406cb5ea510f26a373ed8bfd">kMeans</a></div><div class="ttdeci">cluster * kMeans(observation observations[], size_t size, int k)</div><div class="ttdef"><b>Definition:</b> k_means_clustering.c:134</div></div>
<div class="ttc" id="agroup__adaline_html_gaa52120912e32d2893fe1c6d78da5befd"><div class="ttname"><a href="../../da/d2a/group__adaline.html#gaa52120912e32d2893fe1c6d78da5befd">adaline_fit</a></div><div class="ttdeci">void adaline_fit(struct adaline *ada, double **X, const int *y, const int N)</div><div class="ttdoc">Update the weights of the model using supervised learning for an array of vectors.</div><div class="ttdef"><b>Definition:</b> adaline_learning.c:184</div></div>
<div class="ttc" id="astrong__number_8c_html_ae1a3968e7947464bee7714f6d43b7002"><div class="ttname"><a href="../../d4/dcc/strong__number_8c.html#ae1a3968e7947464bee7714f6d43b7002">test</a></div><div class="ttdeci">void test()</div><div class="ttdoc">Test function.</div><div class="ttdef"><b>Definition:</b> strong_number.c:43</div></div>
<div class="ttc" id="aunion__find_8c_html_af2f3ff6d98641f7d3be11f071c97908a"><div class="ttname"><a href="../../df/df3/union__find_8c.html#af2f3ff6d98641f7d3be11f071c97908a">join</a></div><div class="ttdeci">void join(int *p, int x, int y)</div><div class="ttdoc">Function to join.</div><div class="ttdef"><b>Definition:</b> union_find.c:42</div></div>
<div class="ttc" id="akohonen__som__trace_8c_html_a107f00650b8041f77767927073ddddb8"><div class="ttname"><a href="../../d0/d46/kohonen__som__trace_8c.html#a107f00650b8041f77767927073ddddb8">test_circle</a></div><div class="ttdeci">void test_circle(double *const *data, int N)</div><div class="ttdoc">Creates a random set of points distributed near the circumference of a circle and trains an SOM that ...</div><div class="ttdef"><b>Definition:</b> kohonen_som_trace.c:223</div></div>
<div class="ttc" id="aode__forward__euler_8c_html_aaf88ad8f9f7c39fc38f3f03d6fea9df9"><div class="ttname"><a href="../../d4/d07/ode__forward__euler_8c.html#aaf88ad8f9f7c39fc38f3f03d6fea9df9">forward_euler</a></div><div class="ttdeci">double forward_euler(double dx, double x0, double x_max, double *y, char save_to_file)</div><div class="ttdoc">Compute approximation using the forward-Euler method in the given limits.</div><div class="ttdef"><b>Definition:</b> ode_forward_euler.c:99</div></div>
<div class="ttc" id="apoly__add_8c_html_ab138609c765e2fd8b89e9c107cd40d57"><div class="ttname"><a href="../../d0/dcb/poly__add_8c.html#ab138609c765e2fd8b89e9c107cd40d57">test3</a></div><div class="ttdeci">static void test3(struct term *poly1, struct term *poly2, struct term *poly3)</div><div class="ttdoc">Test function 3.</div><div class="ttdef"><b>Definition:</b> poly_add.c:279</div></div>
<div class="ttc" id="astructdata_html"><div class="ttname"><a href="../../df/dea/structdata.html">data</a></div><div class="ttdef"><b>Definition:</b> prime_factoriziation.c:25</div></div>
<div class="ttc" id="astructpid_html"><div class="ttname"><a href="../../d0/d43/structpid.html">pid</a></div><div class="ttdoc">PID Controller.</div><div class="ttdef"><b>Definition:</b> pid.c:31</div></div>
<div class="ttc" id="agroup__adaline_html_ga43576566b020c4157d4fb28f0dd45cfa"><div class="ttname"><a href="../../da/d2a/group__adaline.html#ga43576566b020c4157d4fb28f0dd45cfa">adaline_activation</a></div><div class="ttdeci">int adaline_activation(double x)</div><div class="ttdoc">Heaviside activation function</div><div class="ttdef"><b>Definition:</b> adaline_learning.c:105</div></div>
<div class="ttc" id="agroup__k__means_html_gad339c41d3ee9e6729aca9e9ab3f7d2d9"><div class="ttname"><a href="../../d8/d71/group__k__means.html#gad339c41d3ee9e6729aca9e9ab3f7d2d9">calculateNearst</a></div><div class="ttdeci">int calculateNearst(observation *o, cluster clusters[], int k)</div><div class="ttdef"><b>Definition:</b> k_means_clustering.c:69</div></div>
<div class="ttc" id="anewton__raphson__root_8c_html_ae713a1fd0c275fbec7edf263ac2c0337"><div class="ttname"><a href="../../dd/d08/newton__raphson__root_8c.html#ae713a1fd0c275fbec7edf263ac2c0337">d_func</a></div><div class="ttdeci">double complex d_func(double complex x)</div><div class="ttdoc">Return first order derivative of the function.</div><div class="ttdef"><b>Definition:</b> newton_raphson_root.c:32</div></div>
<div class="ttc" id="acantor__set_8c_html_a2b95c356aff8a282eaad255008fa5a94"><div class="ttname"><a href="../../dc/d80/cantor__set_8c.html#a2b95c356aff8a282eaad255008fa5a94">CantorSet</a></div><div class="ttdeci">struct _cantor_set CantorSet</div><div class="ttdoc">structure to define Cantor set</div></div>
<div class="ttc" id="akohonen__som__topology_8c_html_a3c04138a5bfe5d72780bb7e82a18e627"><div class="ttname"><a href="../../d2/df6/kohonen__som__topology_8c.html#a3c04138a5bfe5d72780bb7e82a18e627">main</a></div><div class="ttdeci">int main(int argc, char **argv)</div><div class="ttdoc">Main function.</div><div class="ttdef"><b>Definition:</b> kohonen_som_topology.c:669</div></div>
<div class="ttc" id="aadaline__learning_8c_html_a3c04138a5bfe5d72780bb7e82a18e627"><div class="ttname"><a href="../../dd/d8c/adaline__learning_8c.html#a3c04138a5bfe5d72780bb7e82a18e627">main</a></div><div class="ttdeci">int main(int argc, char **argv)</div><div class="ttdoc">Main function.</div><div class="ttdef"><b>Definition:</b> adaline_learning.c:398</div></div>
<div class="ttc" id="astructeuler___html_aa71f9aa6dfa32d8014b2d54ab8410e0b"><div class="ttname"><a href="../../d2/de8/structeuler__.html#aa71f9aa6dfa32d8014b2d54ab8410e0b">euler_::pitch</a></div><div class="ttdeci">float pitch</div><div class="ttdoc">or elevation = rotation about Y axis</div><div class="ttdef"><b>Definition:</b> geometry_datatypes.h:89</div></div>
<div class="ttc" id="astructkohonen__array__3d_html_ad546baa2e81c6196d5f1dc0fe2e5bd59"><div class="ttname"><a href="../../d8/db8/structkohonen__array__3d.html#ad546baa2e81c6196d5f1dc0fe2e5bd59">kohonen_array_3d::data</a></div><div class="ttdeci">double * data</div><div class="ttdoc">pointer to data</div><div class="ttdef"><b>Definition:</b> kohonen_som_topology.c:52</div></div>
<div class="ttc" id="akohonen__som__topology_8c_html_ad9e25202bb8b481461f932668f249dbc"><div class="ttname"><a href="../../d2/df6/kohonen__som__topology_8c.html#ad9e25202bb8b481461f932668f249dbc">test_3d_classes1</a></div><div class="ttdeci">void test_3d_classes1(double *const *data, int N)</div><div class="ttdoc">Creates a random set of points distributed in four clusters in 3D space with centroids at the points.</div><div class="ttdef"><b>Definition:</b> kohonen_som_topology.c:465</div></div>
<div class="ttc" id="agroup__kohonen__2d_html_ga6824dc6d973eb3339af7aef5fea78b0c"><div class="ttname"><a href="../../d1/d6b/group__kohonen__2d.html#ga6824dc6d973eb3339af7aef5fea78b0c">save_2d_data</a></div><div class="ttdeci">int save_2d_data(const char *fname, double **X, int num_points, int num_features)</div><div class="ttdoc">Save a given n-dimensional data martix to file.</div><div class="ttdef"><b>Definition:</b> kohonen_som_topology.c:102</div></div>
<div class="ttc" id="aproblem__5_2sol3_8c_html_ae9606f1867e9921867d6572f51377b4c"><div class="ttname"><a href="../../d5/d7c/problem__5_2sol3_8c.html#ae9606f1867e9921867d6572f51377b4c">lcm</a></div><div class="ttdeci">unsigned long lcm(unsigned long a, unsigned long b)</div><div class="ttdoc">Compute Least Common Multiple (LCM) of two numbers.</div><div class="ttdef"><b>Definition:</b> sol3.c:41</div></div>
<div class="ttc" id="astructquaternion___html_a596abbab688731119c1f23b26a7ac17a"><div class="ttname"><a href="../../de/d58/structquaternion__.html#a596abbab688731119c1f23b26a7ac17a">quaternion_::dual</a></div><div class="ttdeci">vec_3d dual</div><div class="ttdoc">can be a 3D vector</div><div class="ttdef"><b>Definition:</b> geometry_datatypes.h:70</div></div>
<div class="ttc" id="astructvec__3d___html"><div class="ttname"><a href="../../d5/db4/structvec__3d__.html">vec_3d_</a></div><div class="ttdoc">3D vector type</div><div class="ttdef"><b>Definition:</b> geometry_datatypes.h:22</div></div>
<div class="ttc" id="astruct_b_s_t_iterator_html"><div class="ttname"><a href="../../d4/d02/struct_b_s_t_iterator.html">BSTIterator</a></div><div class="ttdoc">Definition for a binary tree node.</div><div class="ttdef"><b>Definition:</b> 173.c:13</div></div>
<div class="ttc" id="agroup__kohonen__2d_html_gaf5ce14f026d6d231bef29161bac2b485"><div class="ttname"><a href="../../d1/d6b/group__kohonen__2d.html#gaf5ce14f026d6d231bef29161bac2b485">_random</a></div><div class="ttdeci">double _random(double a, double b)</div><div class="ttdoc">Helper function to generate a random number in a given interval.</div><div class="ttdef"><b>Definition:</b> kohonen_som_topology.c:87</div></div>
<div class="ttc" id="astructnode_html"><div class="ttname"><a href="../../d5/da1/structnode.html">node</a></div><div class="ttdoc">Node, the basic data structure in the tree.</div><div class="ttdef"><b>Definition:</b> binary_search_tree.c:15</div></div>
<div class="ttc" id="aqr__decompose_8h_html_a82b20e027437df768d7e994cf4cae29f"><div class="ttname"><a href="../../d4/d68/qr__decompose_8h.html#a82b20e027437df768d7e994cf4cae29f">vector_proj</a></div><div class="ttdeci">double * vector_proj(double *a, double *b, double *out, int L)</div><div class="ttdoc">Compute projection of vector on defined as.</div><div class="ttdef"><b>Definition:</b> qr_decompose.h:76</div></div>
<div class="ttc" id="apoly__add_8c_html_a0c5173884bd798a6ca6f437b9b932409"><div class="ttname"><a href="../../d0/dcb/poly__add_8c.html#a0c5173884bd798a6ca6f437b9b932409">test2</a></div><div class="ttdeci">static void test2(struct term *poly1, struct term *poly2, struct term *poly3)</div><div class="ttdoc">Test function 2.</div><div class="ttdef"><b>Definition:</b> poly_add.c:239</div></div>
<div class="ttc" id="avectors__3d_8c_html_aa8dca7b867074164d5f45b0f3851269d"><div class="ttname"><a href="../../d5/db8/vectors__3d_8c.html#aa8dca7b867074164d5f45b0f3851269d">test</a></div><div class="ttdeci">static void test()</div><div class="ttdoc">Testing function.</div><div class="ttdef"><b>Definition:</b> vectors_3d.c:200</div></div>
<div class="ttc" id="acantor__set_8c_html_a85df3c64a683100ac6246e1e034df43d"><div class="ttname"><a href="../../dc/d80/cantor__set_8c.html#a85df3c64a683100ac6246e1e034df43d">free_memory</a></div><div class="ttdeci">void free_memory(CantorSet *head)</div><div class="ttdoc">Clear memory allocated by propagate function.</div><div class="ttdef"><b>Definition:</b> cantor_set.c:72</div></div>
<div class="ttc" id="ak__means__clustering_8c_html_ae66f6b31b5ad750f1fe042a706a4e3d4"><div class="ttname"><a href="../../d6/d76/k__means__clustering_8c.html#ae66f6b31b5ad750f1fe042a706a4e3d4">main</a></div><div class="ttdeci">int main()</div><div class="ttdef"><b>Definition:</b> k_means_clustering.c:384</div></div>
<div class="ttc" id="astruct__large__num_html_a3fd11c0b413bbabfb8737d4ae73e5aa0"><div class="ttname"><a href="../../d3/d5a/struct__large__num.html#a3fd11c0b413bbabfb8737d4ae73e5aa0">_large_num::num_digits</a></div><div class="ttdeci">unsigned int num_digits</div><div class="ttdoc">number of digits in the number</div><div class="ttdef"><b>Definition:</b> factorial_large_number.c:17</div></div>
<div class="ttc" id="akohonen__som__trace_8c_html_a6d0455dd5c30adda100e95f0423c786e"><div class="ttname"><a href="../../d0/d46/kohonen__som__trace_8c.html#a6d0455dd5c30adda100e95f0423c786e">test3</a></div><div class="ttdeci">void test3()</div><div class="ttdoc">Test that creates a random set of points distributed in six clusters in 3D space.</div><div class="ttdef"><b>Definition:</b> kohonen_som_trace.c:462</div></div>
<div class="ttc" id="agroup__k__means_html_gadee39a3f17bf5144df5592e48dbfc9f7"><div class="ttname"><a href="../../d8/d71/group__k__means.html#gadee39a3f17bf5144df5592e48dbfc9f7">calculateCentroid</a></div><div class="ttdeci">void calculateCentroid(observation observations[], size_t size, cluster *centroid)</div><div class="ttdef"><b>Definition:</b> k_means_clustering.c:97</div></div>
<div class="ttc" id="agroup__vec__3d_html_gae4a49e6bdf13df949e8b23c7925bb5f5"><div class="ttname"><a href="../../de/d7b/group__vec__3d.html#gae4a49e6bdf13df949e8b23c7925bb5f5">vector_prod</a></div><div class="ttdeci">vec_3d vector_prod(const vec_3d *a, const vec_3d *b)</div><div class="ttdoc">Compute the vector product of two 3d vectors.</div><div class="ttdef"><b>Definition:</b> vectors_3d.c:105</div></div>
<div class="ttc" id="agroup__kohonen__1d_html_ga7b84b14e60f47812b581d1f93057c85a"><div class="ttname"><a href="../../d0/dcb/group__kohonen__1d.html#ga7b84b14e60f47812b581d1f93057c85a">save_nd_data</a></div><div class="ttdeci">int save_nd_data(const char *fname, double **X, int num_points, int num_features)</div><div class="ttdoc">Save a given n-dimensional data martix to file.</div><div class="ttdef"><b>Definition:</b> kohonen_som_trace.c:70</div></div>
<div class="ttc" id="apoly__add_8c_html_ab9b9bedcb99f279d491d1b856791a36d"><div class="ttname"><a href="../../d0/dcb/poly__add_8c.html#ab9b9bedcb99f279d491d1b856791a36d">display_polynomial</a></div><div class="ttdeci">void display_polynomial(struct term *poly)</div><div class="ttdoc">The function will display the polynomial.</div><div class="ttdef"><b>Definition:</b> poly_add.c:182</div></div>
<div class="ttc" id="astructkohonen__array__3d_html_a888d7e007b38c91c7933e12a9566af1d"><div class="ttname"><a href="../../d8/db8/structkohonen__array__3d.html#a888d7e007b38c91c7933e12a9566af1d">kohonen_array_3d::dim2</a></div><div class="ttdeci">int dim2</div><div class="ttdoc">lengths of second dimension</div><div class="ttdef"><b>Definition:</b> kohonen_som_topology.c:50</div></div>
<div class="ttc" id="akohonen__som__topology_8c_html_a5bb02a8322d717ead1b11182c5f02a3a"><div class="ttname"><a href="../../d2/df6/kohonen__som__topology_8c.html#a5bb02a8322d717ead1b11182c5f02a3a">test_3d_classes2</a></div><div class="ttdeci">void test_3d_classes2(double *const *data, int N)</div><div class="ttdoc">Creates a random set of points distributed in four clusters in 3D space with centroids at the points.</div><div class="ttdef"><b>Definition:</b> kohonen_som_topology.c:564</div></div>
<div class="ttc" id="astructkohonen__array__3d_html_a160f14830bdfbbf9f422f382ee754dbf"><div class="ttname"><a href="../../d8/db8/structkohonen__array__3d.html#a160f14830bdfbbf9f422f382ee754dbf">kohonen_array_3d::dim3</a></div><div class="ttdeci">int dim3</div><div class="ttdoc">lengths of thirddimension</div><div class="ttdef"><b>Definition:</b> kohonen_som_topology.c:51</div></div>
<div class="ttc" id="astructobservation_html_a04f3dcfd59dd91353395e35c9831fade"><div class="ttname"><a href="../../d1/d5e/structobservation.html#a04f3dcfd59dd91353395e35c9831fade">observation::x</a></div><div class="ttdeci">double x</div><div class="ttdoc">abscissa of 2D data point</div><div class="ttdef"><b>Definition:</b> k_means_clustering.c:40</div></div>
<div class="ttc" id="astructsudoku_html_a160365012280c3e10f1b31e914e8f129"><div class="ttname"><a href="../../dc/d18/structsudoku.html#a160365012280c3e10f1b31e914e8f129">sudoku::N</a></div><div class="ttdeci">uint8_t N</div><div class="ttdoc">number of elements</div><div class="ttdef"><b>Definition:</b> sudoku_solver.c:35</div></div>
<div class="ttc" id="agroup__quats_html_gaf5ad0f9c4f0facc5a9c3735a178156b1"><div class="ttname"><a href="../../dc/d9a/group__quats.html#gaf5ad0f9c4f0facc5a9c3735a178156b1">quaternion_multiply</a></div><div class="ttdeci">quaternion quaternion_multiply(const quaternion *in_quat1, const quaternion *in_quat2)</div><div class="ttdoc">Function to multiply two quaternions.</div><div class="ttdef"><b>Definition:</b> quaternions.c:129</div></div>
<div class="ttc" id="aqr__decompose_8h_html_a45c7640d9d22c89c11beb1f567843c56"><div class="ttname"><a href="../../d4/d68/qr__decompose_8h.html#a45c7640d9d22c89c11beb1f567843c56">qr_decompose</a></div><div class="ttdeci">void qr_decompose(double **A, double **Q, double **R, int M, int N)</div><div class="ttdoc">Decompose matrix using Gram-Schmidt process.</div><div class="ttdef"><b>Definition:</b> qr_decompose.h:142</div></div>
<div class="ttc" id="adurand__kerner__roots_8c_html_afa5b04ce11475d67049cba8273741fb7"><div class="ttname"><a href="../../da/d38/durand__kerner__roots_8c.html#afa5b04ce11475d67049cba8273741fb7">complex_str</a></div><div class="ttdeci">const char * complex_str(long double complex x)</div><div class="ttdoc">create a textual form of complex number</div><div class="ttdef"><b>Definition:</b> durand_kerner_roots.c:66</div></div>
<div class="ttc" id="astruct_t_html"><div class="ttname"><a href="../../d5/d7e/struct_t.html">T</a></div><div class="ttdef"><b>Definition:</b> stack.c:16</div></div>
<div class="ttc" id="astructvec__3d___html_a3339a40de7385fa55bee30be81c098c6"><div class="ttname"><a href="../../d5/db4/structvec__3d__.html#a3339a40de7385fa55bee30be81c098c6">vec_3d_::z</a></div><div class="ttdeci">float z</div><div class="ttdoc">Z co-ordinate.</div><div class="ttdef"><b>Definition:</b> geometry_datatypes.h:25</div></div>
<div class="ttc" id="acartesian__to__polar_8c_html_ae66f6b31b5ad750f1fe042a706a4e3d4"><div class="ttname"><a href="../../d6/d2e/cartesian__to__polar_8c.html#ae66f6b31b5ad750f1fe042a706a4e3d4">main</a></div><div class="ttdeci">int main()</div><div class="ttdoc">Main function.</div><div class="ttdef"><b>Definition:</b> cartesian_to_polar.c:118</div></div>
<div class="ttc" id="afibonacci__fast_8c_html_a0ddf1224851353fc92bfbff6f499fa97"><div class="ttname"><a href="../../d4/d99/fibonacci__fast_8c.html#a0ddf1224851353fc92bfbff6f499fa97">main</a></div><div class="ttdeci">int main(int argc, char *argv[])</div><div class="ttdoc">main function</div><div class="ttdef"><b>Definition:</b> fibonacci_fast.c:65</div></div>
<div class="ttc" id="afactorial__large__number_8c_html_ab54882961780c41a4929a6d390f6522d"><div class="ttname"><a href="../../d6/d3d/factorial__large__number_8c.html#ab54882961780c41a4929a6d390f6522d">large_num</a></div><div class="ttdeci">struct _large_num large_num</div><div class="ttdoc">dynamically large number</div></div>
<div class="ttc" id="astructeuler___html_a3f1b77e489be443a8d84a84082b8092e"><div class="ttname"><a href="../../d2/de8/structeuler__.html#a3f1b77e489be443a8d84a84082b8092e">euler_::roll</a></div><div class="ttdeci">float roll</div><div class="ttdoc">or bank = rotation about X axis</div><div class="ttdef"><b>Definition:</b> geometry_datatypes.h:84</div></div>
<div class="ttc" id="abinary__search__tree_8c_html_ac73c73be92dbbeeaad942c0103b9540d"><div class="ttname"><a href="../../da/d02/binary__search__tree_8c.html#ac73c73be92dbbeeaad942c0103b9540d">newNode</a></div><div class="ttdeci">node * newNode(int data)</div><div class="ttdoc">The node constructor, which receives the key value input and returns a node pointer.</div><div class="ttdef"><b>Definition:</b> binary_search_tree.c:28</div></div>
<div class="ttc" id="afactorial__large__number_8c_html_ad8101f58545bd891ae8b6e11caadd7eb"><div class="ttname"><a href="../../d6/d3d/factorial__large__number_8c.html#ad8101f58545bd891ae8b6e11caadd7eb">new_number</a></div><div class="ttdeci">large_num * new_number(void)</div><div class="ttdoc">create a new large number</div><div class="ttdef"><b>Definition:</b> factorial_large_number.c:24</div></div>
<div class="ttc" id="astructcluster_html"><div class="ttname"><a href="../../d1/d99/structcluster.html">cluster</a></div><div class="ttdef"><b>Definition:</b> k_means_clustering.c:53</div></div>
<div class="ttc" id="adurand__kerner__roots_8c_html_a26d5695ebed0818a3e7cf4b10aacab52"><div class="ttname"><a href="../../da/d38/durand__kerner__roots_8c.html#a26d5695ebed0818a3e7cf4b10aacab52">check_termination</a></div><div class="ttdeci">char check_termination(long double delta)</div><div class="ttdoc">check for termination condition</div><div class="ttdef"><b>Definition:</b> durand_kerner_roots.c:83</div></div>
<div class="ttc" id="apower__recursion_8c_html_aec1e002df072470b9e222ada3bda1ceb"><div class="ttname"><a href="../../da/dde/power__recursion_8c.html#aec1e002df072470b9e222ada3bda1ceb">power</a></div><div class="ttdeci">long power(int a, int b)</div><div class="ttdoc">Returns the value of the first argument raised to the power of the second argument using recursion.</div><div class="ttdef"><b>Definition:</b> power_recursion.c:18</div></div>
<div class="ttc" id="aode__semi__implicit__euler_8c_html_ad80059877222f885b549f2d0a3dc6b55"><div class="ttname"><a href="../../d4/d99/ode__semi__implicit__euler_8c.html#ad80059877222f885b549f2d0a3dc6b55">semi_implicit_euler</a></div><div class="ttdeci">double semi_implicit_euler(double dx, double x0, double x_max, double *y, char save_to_file)</div><div class="ttdoc">Compute approximation using the semi-implicit-Euler method in the given limits.</div><div class="ttdef"><b>Definition:</b> ode_semi_implicit_euler.c:109</div></div>
<div class="ttc" id="agroup__vec__3d_html_ga243e74d542d0d4d14fa3ae0bc2170d84"><div class="ttname"><a href="../../de/d7b/group__vec__3d.html#ga243e74d542d0d4d14fa3ae0bc2170d84">dot_prod</a></div><div class="ttdeci">float dot_prod(const vec_3d *a, const vec_3d *b)</div><div class="ttdoc">Obtain the dot product of two 3D vectors.</div><div class="ttdef"><b>Definition:</b> vectors_3d.c:76</div></div>
<div class="ttc" id="apalindrome_8c_html_a6320493ddee0ca4614423721c5d6f4ba"><div class="ttname"><a href="../../df/d16/palindrome_8c.html#a6320493ddee0ca4614423721c5d6f4ba">isPalindrome</a></div><div class="ttdeci">bool isPalindrome(int number)</div><div class="ttdoc">Check given number whether is palindrome number or not.</div><div class="ttdef"><b>Definition:</b> palindrome.c:29</div></div>
<div class="ttc" id="agroup__hash_html_gae4836b42b998b336298f3b19dcc9cdeb"><div class="ttname"><a href="../../d7/d3b/group__hash.html#gae4836b42b998b336298f3b19dcc9cdeb">xor8</a></div><div class="ttdeci">uint8_t xor8(const char *s)</div><div class="ttdoc">8-bit XOR algorithm implementation</div><div class="ttdef"><b>Definition:</b> hash_xor8.c:19</div></div>
<div class="ttc" id="adurand__kerner__roots_8c_html_a321f9781a9744ccdaf0aba89f35ec29c"><div class="ttname"><a href="../../da/d38/durand__kerner__roots_8c.html#a321f9781a9744ccdaf0aba89f35ec29c">poly_function</a></div><div class="ttdeci">long double complex poly_function(long double *coeffs, unsigned int degree, long double complex x)</div><div class="ttdoc">Evaluate the value of a polynomial with given coefficients.</div><div class="ttdef"><b>Definition:</b> durand_kerner_roots.c:50</div></div>
<div class="ttc" id="astructeuler___html"><div class="ttname"><a href="../../d2/de8/structeuler__.html">euler_</a></div><div class="ttdoc">3D Euler or Tait-Bryan angles (in radian)</div><div class="ttdef"><b>Definition:</b> geometry_datatypes.h:81</div></div>
<div class="ttc" id="aunion__find_8c_html_ae66f6b31b5ad750f1fe042a706a4e3d4"><div class="ttname"><a href="../../df/df3/union__find_8c.html#ae66f6b31b5ad750f1fe042a706a4e3d4">main</a></div><div class="ttdeci">int main()</div><div class="ttdoc">Main function.</div><div class="ttdef"><b>Definition:</b> union_find.c:45</div></div>
<div class="ttc" id="afactorial__large__number_8c_html_a0ddf1224851353fc92bfbff6f499fa97"><div class="ttname"><a href="../../d6/d3d/factorial__large__number_8c.html#a0ddf1224851353fc92bfbff6f499fa97">main</a></div><div class="ttdeci">int main(int argc, char *argv[])</div><div class="ttdoc">main function</div><div class="ttdef"><b>Definition:</b> factorial_large_number.c:94</div></div>
<div class="ttc" id="ak__means__clustering_8c_html_a0283886819c7c140a023582b7269e2d0"><div class="ttname"><a href="../../d6/d76/k__means__clustering_8c.html#a0283886819c7c140a023582b7269e2d0">test2</a></div><div class="ttdeci">void test2()</div><div class="ttdef"><b>Definition:</b> k_means_clustering.c:356</div></div>
<div class="ttc" id="agroup__adaline_html_gab4d49d73dec94c092b7ffadba55fb020"><div class="ttname"><a href="../../da/d2a/group__adaline.html#gab4d49d73dec94c092b7ffadba55fb020">ADALINE_ACCURACY</a></div><div class="ttdeci">#define ADALINE_ACCURACY</div><div class="ttdoc">convergence accuracy</div><div class="ttdef"><b>Definition:</b> adaline_learning.c:51</div></div>
<div class="ttc" id="afactorial__large__number_8c_html_ad398ddbd594ca69a5e6dfc894925341e"><div class="ttname"><a href="../../d6/d3d/factorial__large__number_8c.html#ad398ddbd594ca69a5e6dfc894925341e">multiply</a></div><div class="ttdeci">void multiply(large_num *num, unsigned long n)</div><div class="ttdoc">multiply large number with another integer and store the result in the same large number</div><div class="ttdef"><b>Definition:</b> factorial_large_number.c:66</div></div>
<div class="ttc" id="astructcluster_html_a10fa7010c12d0f03a422d68321495479"><div class="ttname"><a href="../../d1/d99/structcluster.html#a10fa7010c12d0f03a422d68321495479">cluster::y</a></div><div class="ttdeci">double y</div><div class="ttdoc">ordinate of centroid of this cluster</div><div class="ttdef"><b>Definition:</b> k_means_clustering.c:55</div></div>
<div class="ttc" id="agroup__vec__3d_html_ga97da356cb7d5da73a0ac9bad09a435cc"><div class="ttname"><a href="../../de/d7b/group__vec__3d.html#ga97da356cb7d5da73a0ac9bad09a435cc">vector_sub</a></div><div class="ttdeci">vec_3d vector_sub(const vec_3d *a, const vec_3d *b)</div><div class="ttdoc">Subtract one vector from another.</div><div class="ttdef"><b>Definition:</b> vectors_3d.c:31</div></div>
<div class="ttc" id="agroup__kohonen__1d_html_gae334493a0917a24736fe5ba82aa6f81f"><div class="ttname"><a href="../../d0/dcb/group__kohonen__1d.html#gae334493a0917a24736fe5ba82aa6f81f">kohonen_update_weights</a></div><div class="ttdeci">void kohonen_update_weights(double const *x, double *const *W, double *D, int num_out, int num_features, double alpha, int R)</div><div class="ttdoc">Update weights of the SOM using Kohonen algorithm.</div><div class="ttdef"><b>Definition:</b> kohonen_som_trace.c:129</div></div>
<div class="ttc" id="akohonen__som__trace_8c_html_aa2246f940155472084ee461f3685d614"><div class="ttname"><a href="../../d0/d46/kohonen__som__trace_8c.html#aa2246f940155472084ee461f3685d614">test_lamniscate</a></div><div class="ttdeci">void test_lamniscate(double *const *data, int N)</div><div class="ttdoc">Creates a random set of points distributed near the locus of the Lamniscate of Gerono.</div><div class="ttdef"><b>Definition:</b> kohonen_som_trace.c:319</div></div>
<div class="ttc" id="astructquaternion___html"><div class="ttname"><a href="../../de/d58/structquaternion__.html">quaternion_</a></div><div class="ttdoc">a Quaternion type represented using a scalar or and a 3D vector</div><div class="ttdef"><b>Definition:</b> geometry_datatypes.h:61</div></div>
<div class="ttc" id="agroup__hash_html_ga1ac362fa25f7c35d104205985f8e754b"><div class="ttname"><a href="../../d7/d3b/group__hash.html#ga1ac362fa25f7c35d104205985f8e754b">djb2</a></div><div class="ttdeci">uint64_t djb2(const char *s)</div><div class="ttdoc">DJB2 algorithm implementation.</div><div class="ttdef"><b>Definition:</b> hash_djb2.c:18</div></div>
<div class="ttc" id="apoly__add_8c_html_a6ff38afe4720527c9513139cbab460af"><div class="ttname"><a href="../../d0/dcb/poly__add_8c.html#a6ff38afe4720527c9513139cbab460af">poly_add</a></div><div class="ttdeci">void poly_add(struct term **pol, struct term *poly1, struct term *poly2)</div><div class="ttdoc">The function will add 2 polynomials.</div><div class="ttdef"><b>Definition:</b> poly_add.c:91</div></div>
<div class="ttc" id="agroup__sudoku_html_ga62e94fc39f116e2c81daed8f5437431b"><div class="ttname"><a href="../../d5/df4/group__sudoku.html#ga62e94fc39f116e2c81daed8f5437431b">get_next_unknown</a></div><div class="ttdeci">bool get_next_unknown(const struct sudoku *a, int *x, int *y)</div><div class="ttdoc">Find and get the location for next empty cell.</div><div class="ttdef"><b>Definition:</b> sudoku_solver.c:144</div></div>
<div class="ttc" id="astructcluster_html_aaacf0562ee2d9e8866c66ddaa6527c2b"><div class="ttname"><a href="../../d1/d99/structcluster.html#aaacf0562ee2d9e8866c66ddaa6527c2b">cluster::count</a></div><div class="ttdeci">size_t count</div><div class="ttdoc">count of observations present in this cluster</div><div class="ttdef"><b>Definition:</b> k_means_clustering.c:56</div></div>
<div class="ttc" id="agroup__hash_html_ga483e7ee6db1dc09a0f3e683e028ec567"><div class="ttname"><a href="../../d7/d3b/group__hash.html#ga483e7ee6db1dc09a0f3e683e028ec567">crc32</a></div><div class="ttdeci">uint32_t crc32(const char *s)</div><div class="ttdoc">32-bit CRC algorithm implementation</div><div class="ttdef"><b>Definition:</b> hash_crc32.c:20</div></div>
<div class="ttc" id="aclient_8c_html_ae66f6b31b5ad750f1fe042a706a4e3d4"><div class="ttname"><a href="../../dd/d93/client_8c.html#ae66f6b31b5ad750f1fe042a706a4e3d4">main</a></div><div class="ttdeci">int main()</div><div class="ttdoc">Driver code.</div><div class="ttdef"><b>Definition:</b> client.c:70</div></div>
<div class="ttc" id="abubble__sort_8c_html_ad126fa7239be97373c96861adc70b1d3"><div class="ttname"><a href="../../dd/de4/bubble__sort_8c.html#ad126fa7239be97373c96861adc70b1d3">swap</a></div><div class="ttdeci">void swap(int *first, int *second)</div><div class="ttdoc">Swap two values by using pointer.</div><div class="ttdef"><b>Definition:</b> bubble_sort.c:31</div></div>
<div class="ttc" id="aspirograph_8c_html_a0daa148091ec953809fc172289f773d3"><div class="ttname"><a href="../../d7/d98/spirograph_8c.html#a0daa148091ec953809fc172289f773d3">spirograph</a></div><div class="ttdeci">void spirograph(double *x, double *y, double l, double k, size_t N, double rot)</div><div class="ttdoc">Generate spirograph curve into arrays x and y such that the i^th point in 2D is represented by (x[i],...</div><div class="ttdef"><b>Definition:</b> spirograph.c:57</div></div>
<div class="ttc" id="aode__midpoint__euler_8c_html_affe6cc2ab040b94a29e6c41782f72d51"><div class="ttname"><a href="../../d1/dc2/ode__midpoint__euler_8c.html#affe6cc2ab040b94a29e6c41782f72d51">midpoint_euler_step</a></div><div class="ttdeci">void midpoint_euler_step(double dx, double *x, double *y, double *dy)</div><div class="ttdoc">Compute next step approximation using the midpoint-Euler method.</div><div class="ttdef"><b>Definition:</b> ode_midpoint_euler.c:83</div></div>
<div class="ttc" id="anewton__raphson__root_8c_html_a3c04138a5bfe5d72780bb7e82a18e627"><div class="ttname"><a href="../../dd/d08/newton__raphson__root_8c.html#a3c04138a5bfe5d72780bb7e82a18e627">main</a></div><div class="ttdeci">int main(int argc, char **argv)</div><div class="ttdoc">main function</div><div class="ttdef"><b>Definition:</b> newton_raphson_root.c:37</div></div>
<div class="ttc" id="akohonen__som__trace_8c_html_a3c04138a5bfe5d72780bb7e82a18e627"><div class="ttname"><a href="../../d0/d46/kohonen__som__trace_8c.html#a3c04138a5bfe5d72780bb7e82a18e627">main</a></div><div class="ttdeci">int main(int argc, char **argv)</div><div class="ttdoc">Main function.</div><div class="ttdef"><b>Definition:</b> kohonen_som_trace.c:517</div></div>
<div class="ttc" id="afibonacci__fast_8c_html_a7a3d55bd19854075cba2eed6b63cb2d3"><div class="ttname"><a href="../../d4/d99/fibonacci__fast_8c.html#a7a3d55bd19854075cba2eed6b63cb2d3">fib</a></div><div class="ttdeci">void fib(unsigned long n, unsigned long *C, unsigned long *D)</div><div class="ttdoc">Get the and Fibonacci number using recursive half-interval decimation.</div><div class="ttdef"><b>Definition:</b> fibonacci_fast.c:23</div></div>
<div class="ttc" id="agroup__sudoku_html_gadfe0ed5085b4775d8fa00b434cc0fdfc"><div class="ttname"><a href="../../d5/df4/group__sudoku.html#gadfe0ed5085b4775d8fa00b434cc0fdfc">solve</a></div><div class="ttdeci">bool solve(struct sudoku *a)</div><div class="ttdoc">Function to solve a partially filled sudoku matrix.</div><div class="ttdef"><b>Definition:</b> sudoku_solver.c:172</div></div>
<div class="ttc" id="astruct__cantor__set_html_abd2176c3cc3a1d85d15bbeaace35fa03"><div class="ttname"><a href="../../d9/dd7/struct__cantor__set.html#abd2176c3cc3a1d85d15bbeaace35fa03">_cantor_set::start</a></div><div class="ttdeci">double start</div><div class="ttdoc">start of interval</div><div class="ttdef"><b>Definition:</b> cantor_set.c:13</div></div>
<div class="ttc" id="astruct__cantor__set_html_acfc25ab716a3c79be8a5a4cab94e8def"><div class="ttname"><a href="../../d9/dd7/struct__cantor__set.html#acfc25ab716a3c79be8a5a4cab94e8def">_cantor_set::end</a></div><div class="ttdeci">double end</div><div class="ttdoc">end of interval</div><div class="ttdef"><b>Definition:</b> cantor_set.c:14</div></div>
<div class="ttc" id="agroup__hash_html_gad451622bbdca271edfa8e0d98ca422f2"><div class="ttname"><a href="../../d7/d3b/group__hash.html#gad451622bbdca271edfa8e0d98ca422f2">test_crc32</a></div><div class="ttdeci">void test_crc32()</div><div class="ttdoc">Test function for crc32.</div><div class="ttdef"><b>Definition:</b> hash_crc32.c:42</div></div>
<div class="ttc" id="agroup__hash_html_ga9f76001544014905468dc812336110d5"><div class="ttname"><a href="../../d7/d3b/group__hash.html#ga9f76001544014905468dc812336110d5">test_djb2</a></div><div class="ttdeci">void test_djb2(void)</div><div class="ttdoc">Test function for djb2.</div><div class="ttdef"><b>Definition:</b> hash_djb2.c:34</div></div>
<div class="ttc" id="astructmat__3x3___html"><div class="ttname"><a href="../../d9/d8b/structmat__3x3__.html">mat_3x3_</a></div><div class="ttdoc">A 3x3 Matrix type definition.</div><div class="ttdef"><b>Definition:</b> geometry_datatypes.h:35</div></div>
<div class="ttc" id="aprime_8c_html_ae66f6b31b5ad750f1fe042a706a4e3d4"><div class="ttname"><a href="../../da/d93/prime_8c.html#ae66f6b31b5ad750f1fe042a706a4e3d4">main</a></div><div class="ttdeci">int main()</div><div class="ttdoc">Driver Code.</div><div class="ttdef"><b>Definition:</b> prime.c:67</div></div>
<div class="ttc" id="agroup__adaline_html_ga20d3642e0a87f36fdb7bf91b023cd166"><div class="ttname"><a href="../../da/d2a/group__adaline.html#ga20d3642e0a87f36fdb7bf91b023cd166">adaline_fit_sample</a></div><div class="ttdeci">double adaline_fit_sample(struct adaline *ada, const double *x, const int y)</div><div class="ttdoc">Update the weights of the model using supervised learning for one feature vector.</div><div class="ttdef"><b>Definition:</b> adaline_learning.c:158</div></div>
<div class="ttc" id="agroup__sudoku_html_ga85d25d3b40017436f264a103685e4c55"><div class="ttname"><a href="../../d5/df4/group__sudoku.html#ga85d25d3b40017436f264a103685e4c55">OKrow</a></div><div class="ttdeci">bool OKrow(const struct sudoku *a, int x, int y, int v)</div><div class="ttdoc">Check if x^th row is valid.</div><div class="ttdef"><b>Definition:</b> sudoku_solver.c:48</div></div>
<div class="ttc" id="aqr__decompose_8h_html_a90562ce8c3707401e9c5809dece68d6a"><div class="ttname"><a href="../../d4/d68/qr__decompose_8h.html#a90562ce8c3707401e9c5809dece68d6a">print_matrix</a></div><div class="ttdeci">void print_matrix(double **A, int M, int N)</div><div class="ttdoc">function to display matrix on stdout</div><div class="ttdef"><b>Definition:</b> qr_decompose.h:22</div></div>
<div class="ttc" id="aqr__decompose_8h_html_a3a584b79941a43d775f9d4ce446dbe05"><div class="ttname"><a href="../../d4/d68/qr__decompose_8h.html#a3a584b79941a43d775f9d4ce446dbe05">vector_dot</a></div><div class="ttdeci">double vector_dot(double *a, double *b, int L)</div><div class="ttdoc">Compute dot product of two vectors of equal lengths.</div><div class="ttdef"><b>Definition:</b> qr_decompose.h:43</div></div>
<div class="ttc" id="astructadaline_html_a85dbd7cce6195d11ebb388220b96bde2"><div class="ttname"><a href="../../d2/daa/structadaline.html#a85dbd7cce6195d11ebb388220b96bde2">adaline::eta</a></div><div class="ttdeci">double eta</div><div class="ttdoc">learning rate of the algorithm</div><div class="ttdef"><b>Definition:</b> adaline_learning.c:45</div></div>
<div class="ttc" id="astrlen_8c_html_a96e5be65490270898cf4e5350e89c8fa"><div class="ttname"><a href="../../d3/d67/strlen_8c.html#a96e5be65490270898cf4e5350e89c8fa">length</a></div><div class="ttdeci">int length(const char *str)</div><div class="ttdoc">Returns the length of string.</div><div class="ttdef"><b>Definition:</b> strlen.c:15</div></div>
<div class="ttc" id="ahash__xor8_8c_html_ae66f6b31b5ad750f1fe042a706a4e3d4"><div class="ttname"><a href="../../d0/d57/hash__xor8_8c.html#ae66f6b31b5ad750f1fe042a706a4e3d4">main</a></div><div class="ttdeci">int main()</div><div class="ttdoc">Main function.</div><div class="ttdef"><b>Definition:</b> hash_xor8.c:47</div></div>
<div class="ttc" id="apoly__add_8c_html_a5a103fff33166d6e4d975b8b63c6e895"><div class="ttname"><a href="../../d0/dcb/poly__add_8c.html#a5a103fff33166d6e4d975b8b63c6e895">free_poly</a></div><div class="ttdeci">void free_poly(struct term *poly)</div><div class="ttdoc">Frees memory space.</div><div class="ttdef"><b>Definition:</b> poly_add.c:31</div></div>
<div class="ttc" id="aode__semi__implicit__euler_8c_html_a8caee977b26888d34040b122e0e28e3a"><div class="ttname"><a href="../../d4/d99/ode__semi__implicit__euler_8c.html#a8caee977b26888d34040b122e0e28e3a">exact_solution</a></div><div class="ttdeci">void exact_solution(const double *x, double *y)</div><div class="ttdoc">Exact solution of the problem.</div><div class="ttdef"><b>Definition:</b> ode_semi_implicit_euler.c:71</div></div>
<div class="ttc" id="agroup__sudoku_html_ga6503128d4f5ce0a0826f72f73f9e0b2a"><div class="ttname"><a href="../../d5/df4/group__sudoku.html#ga6503128d4f5ce0a0826f72f73f9e0b2a">OKcol</a></div><div class="ttdeci">bool OKcol(const struct sudoku *a, int x, int y, int v)</div><div class="ttdoc">Check if y^th column is valid.</div><div class="ttdef"><b>Definition:</b> sudoku_solver.c:67</div></div>
<div class="ttc" id="ahash__adler32_8c_html_ae66f6b31b5ad750f1fe042a706a4e3d4"><div class="ttname"><a href="../../d3/d39/hash__adler32_8c.html#ae66f6b31b5ad750f1fe042a706a4e3d4">main</a></div><div class="ttdeci">int main()</div><div class="ttdoc">Main function.</div><div class="ttdef"><b>Definition:</b> hash_adler32.c:50</div></div>
<div class="ttc" id="aode__midpoint__euler_8c_html_a0ddf1224851353fc92bfbff6f499fa97"><div class="ttname"><a href="../../d1/dc2/ode__midpoint__euler_8c.html#a0ddf1224851353fc92bfbff6f499fa97">main</a></div><div class="ttdeci">int main(int argc, char *argv[])</div><div class="ttdoc">Main Function.</div><div class="ttdef"><b>Definition:</b> ode_midpoint_euler.c:144</div></div>
<div class="ttc" id="astructcluster_html_a13278ef636c1d9bd9ce8fad736f4c570"><div class="ttname"><a href="../../d1/d99/structcluster.html#a13278ef636c1d9bd9ce8fad736f4c570">cluster::x</a></div><div class="ttdeci">double x</div><div class="ttdoc">abscissa centroid of this cluster</div><div class="ttdef"><b>Definition:</b> k_means_clustering.c:54</div></div>
<div class="ttc" id="agroup__adaline_html_ga6f35caa3084772cc126ac7b20f67f665"><div class="ttname"><a href="../../da/d2a/group__adaline.html#ga6f35caa3084772cc126ac7b20f67f665">delete_adaline</a></div><div class="ttdeci">void delete_adaline(struct adaline *ada)</div><div class="ttdoc">delete dynamically allocated memory</div><div class="ttdef"><b>Definition:</b> adaline_learning.c:89</div></div>
<div class="ttc" id="agroup__kohonen__1d_html_gaeaeffbff2be4d5d15b0d4f10f846abde"><div class="ttname"><a href="../../d0/dcb/group__kohonen__1d.html#gaeaeffbff2be4d5d15b0d4f10f846abde">kohonen_som_tracer</a></div><div class="ttdeci">void kohonen_som_tracer(double **X, double *const *W, int num_samples, int num_features, int num_out, double alpha_min)</div><div class="ttdoc">Apply incremental algorithm with updating neighborhood and learning rates on all samples in the given...</div><div class="ttdef"><b>Definition:</b> kohonen_som_trace.c:179</div></div>
<div class="ttc" id="akohonen__som__topology_8c_html_a0283886819c7c140a023582b7269e2d0"><div class="ttname"><a href="../../d2/df6/kohonen__som__topology_8c.html#a0283886819c7c140a023582b7269e2d0">test2</a></div><div class="ttdeci">void test2()</div><div class="ttdoc">Test that creates a random set of points distributed in 4 clusters in 3D space and trains an SOM that...</div><div class="ttdef"><b>Definition:</b> kohonen_som_topology.c:506</div></div>
<div class="ttc" id="aunion__find_8c_html_a3e13b69cce5a1b25ae034798092f3d86"><div class="ttname"><a href="../../df/df3/union__find_8c.html#a3e13b69cce5a1b25ae034798092f3d86">find</a></div><div class="ttdeci">int find(int *p, int x)</div><div class="ttdoc">Find index of or value in an array.</div><div class="ttdef"><b>Definition:</b> union_find.c:17</div></div>
<div class="ttc" id="aode__forward__euler_8c_html_a97075291390a68c262ed66e157a57eb4"><div class="ttname"><a href="../../d4/d07/ode__forward__euler_8c.html#a97075291390a68c262ed66e157a57eb4">problem</a></div><div class="ttdeci">void problem(const double *x, double *y, double *dy)</div><div class="ttdoc">Problem statement for a system with first-order differential equations.</div><div class="ttdef"><b>Definition:</b> ode_forward_euler.c:55</div></div>
<div class="ttc" id="aode__semi__implicit__euler_8c_html_a97075291390a68c262ed66e157a57eb4"><div class="ttname"><a href="../../d4/d99/ode__semi__implicit__euler_8c.html#a97075291390a68c262ed66e157a57eb4">problem</a></div><div class="ttdeci">void problem(const double *x, double *y, double *dy)</div><div class="ttdoc">Problem statement for a system with first-order differential equations.</div><div class="ttdef"><b>Definition:</b> ode_semi_implicit_euler.c:58</div></div>
<div class="ttc" id="akohonen__som__trace_8c_html_a2256c10b16edba377b64a44b6c656908"><div class="ttname"><a href="../../d0/d46/kohonen__som__trace_8c.html#a2256c10b16edba377b64a44b6c656908">get_clock_diff</a></div><div class="ttdeci">double get_clock_diff(clock_t start_t, clock_t end_t)</div><div class="ttdoc">Convert clock cycle difference to time in seconds.</div><div class="ttdef"><b>Definition:</b> kohonen_som_trace.c:511</div></div>
<div class="ttc" id="agroup__kohonen__1d_html_gac6afabdc09a49a433ee19d8a9486056d"><div class="ttname"><a href="../../d0/dcb/group__kohonen__1d.html#gac6afabdc09a49a433ee19d8a9486056d">min</a></div><div class="ttdeci">#define min(a, b)</div><div class="ttdoc">shorthand for minimum value</div><div class="ttdef"><b>Definition:</b> kohonen_som_trace.c:36</div></div>
<div class="ttc" id="aode__semi__implicit__euler_8c_html_a9ceb646336224ee890a269d0b4600d09"><div class="ttname"><a href="../../d4/d99/ode__semi__implicit__euler_8c.html#a9ceb646336224ee890a269d0b4600d09">order</a></div><div class="ttdeci">#define order</div><div class="ttdoc">number of dependent variables in problem</div><div class="ttdef"><b>Definition:</b> ode_semi_implicit_euler.c:47</div></div>
<div class="ttc" id="agroup__kohonen__2d_html_gadc22d512c00a9f5799ee067f4fb90b4b"><div class="ttname"><a href="../../d1/d6b/group__kohonen__2d.html#gadc22d512c00a9f5799ee067f4fb90b4b">get_min_2d</a></div><div class="ttdeci">void get_min_2d(double **X, int N, double *val, int *x_idx, int *y_idx)</div><div class="ttdoc">Get minimum value and index of the value in a matrix.</div><div class="ttdef"><b>Definition:</b> kohonen_som_topology.c:204</div></div>
<div class="ttc" id="aproblem__26_2sol1_8c_html_aabf4f709c8199e41cf279c77112345fe"><div class="ttname"><a href="../../d1/df9/problem__26_2sol1_8c.html#aabf4f709c8199e41cf279c77112345fe">MAX_LEN</a></div><div class="ttdeci">#define MAX_LEN</div><div class="ttdoc">length of resulting recurring fraction number</div><div class="ttdef"><b>Definition:</b> sol1.c:15</div></div>
<div class="ttc" id="aprime_8c_html_a6384596f117decd77da25af95ab1704f"><div class="ttname"><a href="../../da/d93/prime_8c.html#a6384596f117decd77da25af95ab1704f">isPrime</a></div><div class="ttdeci">bool isPrime(int x)</div><div class="ttdoc">Check if a given number is prime number or not.</div><div class="ttdef"><b>Definition:</b> prime.c:16</div></div>
<div class="ttc" id="acartesian__to__polar_8c_html_afb80d77f0c994240309ccddcc9525e70"><div class="ttname"><a href="../../d6/d2e/cartesian__to__polar_8c.html#afb80d77f0c994240309ccddcc9525e70">to_polar</a></div><div class="ttdeci">void to_polar(double x, double y, double *r, double *theta)</div><div class="ttdoc">Function to convert cartesian coordinates to polar.</div><div class="ttdef"><b>Definition:</b> cartesian_to_polar.c:22</div></div>
<div class="ttc" id="athreaded__binary__trees_8c_html_a306d567466f22e1e927aaed97d8bb58c"><div class="ttname"><a href="../../df/d3c/threaded__binary__trees_8c.html#a306d567466f22e1e927aaed97d8bb58c">search</a></div><div class="ttdeci">void search(node *root, int ele)</div><div class="ttdoc">searches for the element</div><div class="ttdef"><b>Definition:</b> threaded_binary_trees.c:98</div></div>
<div class="ttc" id="aspirograph_8c_html_a708a4c1a4d0c4acc4c447310dd4db27f"><div class="ttname"><a href="../../d7/d98/spirograph_8c.html#a708a4c1a4d0c4acc4c447310dd4db27f">test</a></div><div class="ttdeci">void test(void)</div><div class="ttdoc">Test function to save resulting points to a CSV file.</div><div class="ttdef"><b>Definition:</b> spirograph.c:74</div></div>
<div class="ttc" id="agroup__kohonen__1d_html_gaffe776513b24d84b39af8ab0930fef7f"><div class="ttname"><a href="../../d0/dcb/group__kohonen__1d.html#gaffe776513b24d84b39af8ab0930fef7f">max</a></div><div class="ttdeci">#define max(a, b)</div><div class="ttdoc">shorthand for maximum value</div><div class="ttdef"><b>Definition:</b> kohonen_som_trace.c:32</div></div>
<div class="ttc" id="agroup__sudoku_html_ga1cd43df3f4187845ce186042fe53e6f1"><div class="ttname"><a href="../../d5/df4/group__sudoku.html#ga1cd43df3f4187845ce186042fe53e6f1">OKbox</a></div><div class="ttdeci">bool OKbox(const struct sudoku *a, int x, int y, int v)</div><div class="ttdoc">Check if a 3x3 box is valid.</div><div class="ttdef"><b>Definition:</b> sudoku_solver.c:85</div></div>
<div class="ttc" id="agroup__hash_html_gab87679863646255178427a56dc33e453"><div class="ttname"><a href="../../d7/d3b/group__hash.html#gab87679863646255178427a56dc33e453">test_sdbm</a></div><div class="ttdeci">void test_sdbm()</div><div class="ttdoc">Test function for sdbm.</div><div class="ttdef"><b>Definition:</b> hash_sdbm.c:34</div></div>
<div class="ttc" id="agroup__adaline_html_ga555ba960994e9bccb2029764588f694f"><div class="ttname"><a href="../../da/d2a/group__adaline.html#ga555ba960994e9bccb2029764588f694f">MAX_ADALINE_ITER</a></div><div class="ttdeci">#define MAX_ADALINE_ITER</div><div class="ttdoc">Maximum number of iterations to learn.</div><div class="ttdef"><b>Definition:</b> adaline_learning.c:40</div></div>
<div class="ttc" id="apoly__add_8c_html_a29eace09ec1373a92003075f1c2f6d9d"><div class="ttname"><a href="../../d0/dcb/poly__add_8c.html#a29eace09ec1373a92003075f1c2f6d9d">create_polynomial</a></div><div class="ttdeci">void create_polynomial(struct term **poly, int coef, int pow)</div><div class="ttdoc">The function will create a polynomial.</div><div class="ttdef"><b>Definition:</b> poly_add.c:54</div></div>
<div class="ttc" id="afactorial__large__number_8c_html_ab5c854e0df76165c31899e69eceeeaae"><div class="ttname"><a href="../../d6/d3d/factorial__large__number_8c.html#ab5c854e0df76165c31899e69eceeeaae">delete_number</a></div><div class="ttdeci">void delete_number(large_num *num)</div><div class="ttdoc">delete all memory allocated for large number</div><div class="ttdef"><b>Definition:</b> factorial_large_number.c:37</div></div>
<div class="ttc" id="alu__decompose_8c_html_aae40b90a8efd645c749128cf8072bbb4"><div class="ttname"><a href="../../dc/d2e/lu__decompose_8c.html#aae40b90a8efd645c749128cf8072bbb4">lu_decomposition</a></div><div class="ttdeci">int lu_decomposition(double **A, double **L, double **U, int mat_size)</div><div class="ttdoc">Perform LU decomposition on matrix.</div><div class="ttdef"><b>Definition:</b> lu_decompose.c:20</div></div>
<div class="ttc" id="astructkohonen__array__3d_html"><div class="ttname"><a href="../../d8/db8/structkohonen__array__3d.html">kohonen_array_3d</a></div><div class="ttdoc">to store info regarding 3D arrays</div><div class="ttdef"><b>Definition:</b> kohonen_som_topology.c:48</div></div>
<div class="ttc" id="aclient_8c_html_a392fb874e547e582e9c66a08a1f23326"><div class="ttname"><a href="../../dd/d93/client_8c.html#a392fb874e547e582e9c66a08a1f23326">MAX</a></div><div class="ttdeci">#define MAX</div><div class="ttdoc">max.</div><div class="ttdef"><b>Definition:</b> client.c:28</div></div>
<div class="ttc" id="agroup__kohonen__2d_html_gac6afabdc09a49a433ee19d8a9486056d"><div class="ttname"><a href="../../d1/d6b/group__kohonen__2d.html#gac6afabdc09a49a433ee19d8a9486056d">min</a></div><div class="ttdeci">#define min(a, b)</div><div class="ttdoc">shorthand for minimum value</div><div class="ttdef"><b>Definition:</b> kohonen_som_topology.c:43</div></div>
<div class="ttc" id="aqr__decompose_8h_html_a6b6a0e75e75ff7919057dd275bb69145"><div class="ttname"><a href="../../d4/d68/qr__decompose_8h.html#a6b6a0e75e75ff7919057dd275bb69145">vector_sub</a></div><div class="ttdeci">double * vector_sub(double *a, double *b, double *out, int L)</div><div class="ttdoc">Compute vector subtraction.</div><div class="ttdef"><b>Definition:</b> qr_decompose.h:101</div></div>
<div class="ttc" id="agroup__kohonen__2d_html_gacb42eda8af6ebd6a141a34ab00a0b710"><div class="ttname"><a href="../../d1/d6b/group__kohonen__2d.html#gacb42eda8af6ebd6a141a34ab00a0b710">kohonen_som</a></div><div class="ttdeci">void kohonen_som(double **X, struct kohonen_array_3d *W, int num_samples, int num_features, int num_out, double alpha_min)</div><div class="ttdoc">Apply incremental algorithm with updating neighborhood and learning rates on all samples in the given...</div><div class="ttdef"><b>Definition:</b> kohonen_som_topology.c:314</div></div>
<div class="ttc" id="adurand__kerner__roots_8c_html_a3c04138a5bfe5d72780bb7e82a18e627"><div class="ttname"><a href="../../da/d38/durand__kerner__roots_8c.html#a3c04138a5bfe5d72780bb7e82a18e627">main</a></div><div class="ttdeci">int main(int argc, char **argv)</div><div class="ttdef"><b>Definition:</b> durand_kerner_roots.c:95</div></div>
<div class="ttc" id="agroup__vec__3d_html_ga4fd194972bea4884e0b33cf4a166d14e"><div class="ttname"><a href="../../de/d7b/group__vec__3d.html#ga4fd194972bea4884e0b33cf4a166d14e">print_vector</a></div><div class="ttdeci">const char * print_vector(const vec_3d *a, const char *name)</div><div class="ttdoc">Print formatted vector on stdout.</div><div class="ttdef"><b>Definition:</b> vectors_3d.c:122</div></div>
<div class="ttc" id="agroup__kohonen__2d_html_gaffe776513b24d84b39af8ab0930fef7f"><div class="ttname"><a href="../../d1/d6b/group__kohonen__2d.html#gaffe776513b24d84b39af8ab0930fef7f">max</a></div><div class="ttdeci">#define max(a, b)</div><div class="ttdoc">shorthand for maximum value</div><div class="ttdef"><b>Definition:</b> kohonen_som_topology.c:39</div></div>
<div class="ttc" id="astructvec__3d___html_a76098d39a382838df3b4b48c3443413b"><div class="ttname"><a href="../../d5/db4/structvec__3d__.html#a76098d39a382838df3b4b48c3443413b">vec_3d_::y</a></div><div class="ttdeci">float y</div><div class="ttdoc">Y co-ordinate.</div><div class="ttdef"><b>Definition:</b> geometry_datatypes.h:24</div></div>
<div class="ttc" id="astrong__number_8c_html_a03654cadb0cfe1195810dbe5da0265b5"><div class="ttname"><a href="../../d4/dcc/strong__number_8c.html#a03654cadb0cfe1195810dbe5da0265b5">isStrong</a></div><div class="ttdeci">bool isStrong(int number)</div><div class="ttdoc">Check if given number is strong number or not.</div><div class="ttdef"><b>Definition:</b> strong_number.c:15</div></div>
<div class="ttc" id="agroup__vec__3d_html_ga5082b0720c2cc51ae84bf19bd76dc849"><div class="ttname"><a href="../../de/d7b/group__vec__3d.html#ga5082b0720c2cc51ae84bf19bd76dc849">get_cross_matrix</a></div><div class="ttdeci">mat_3x3 get_cross_matrix(const vec_3d *a)</div><div class="ttdoc">The cross product of vectors can be represented as a matrix multiplication operation.</div><div class="ttdef"><b>Definition:</b> vectors_3d.c:188</div></div>
<div class="ttc" id="ahash__djb2_8c_html_ae66f6b31b5ad750f1fe042a706a4e3d4"><div class="ttname"><a href="../../d4/de3/hash__djb2_8c.html#ae66f6b31b5ad750f1fe042a706a4e3d4">main</a></div><div class="ttdeci">int main()</div><div class="ttdoc">Main function.</div><div class="ttdef"><b>Definition:</b> hash_djb2.c:46</div></div>
<div class="ttc" id="aadaline__learning_8c_html_a3f37b9f073f7e57fd0b39d70718af1b1"><div class="ttname"><a href="../../dd/d8c/adaline__learning_8c.html#a3f37b9f073f7e57fd0b39d70718af1b1">test3</a></div><div class="ttdeci">void test3(double eta)</div><div class="ttdoc">test function to predict points in a 3D coordinate system lying within the sphere of radius 1 and cen...</div><div class="ttdef"><b>Definition:</b> adaline_learning.c:336</div></div>
<div class="ttc" id="alu__decompose_8c_html_a0789beb8d3396582d77b7aedf5e5554a"><div class="ttname"><a href="../../dc/d2e/lu__decompose_8c.html#a0789beb8d3396582d77b7aedf5e5554a">display</a></div><div class="ttdeci">void display(double **A, int N)</div><div class="ttdoc">Function to display square matrix.</div><div class="ttdef"><b>Definition:</b> lu_decompose.c:66</div></div>
<div class="ttc" id="agroup__sudoku_html_ga3a0ec150ac9d0cb6b28279d36d95d72f"><div class="ttname"><a href="../../d5/df4/group__sudoku.html#ga3a0ec150ac9d0cb6b28279d36d95d72f">OK</a></div><div class="ttdeci">bool OK(const struct sudoku *a, int x, int y, int v)</div><div class="ttdoc">Check if element v is valid to place at (x,y) location.</div><div class="ttdef"><b>Definition:</b> sudoku_solver.c:111</div></div>
<div class="ttc" id="aode__midpoint__euler_8c_html_a9ceb646336224ee890a269d0b4600d09"><div class="ttname"><a href="../../d1/dc2/ode__midpoint__euler_8c.html#a9ceb646336224ee890a269d0b4600d09">order</a></div><div class="ttdeci">#define order</div><div class="ttdoc">number of dependent variables in problem</div><div class="ttdef"><b>Definition:</b> ode_midpoint_euler.c:43</div></div>
<div class="ttc" id="astructterm_html_a5a730814391f70179da78c657e6e6f7b"><div class="ttname"><a href="../../df/d86/structterm.html#a5a730814391f70179da78c657e6e6f7b">term::coef</a></div><div class="ttdeci">int coef</div><div class="ttdoc">coefficient value</div><div class="ttdef"><b>Definition:</b> poly_add.c:21</div></div>
<div class="ttc" id="aode__forward__euler_8c_html_a8caee977b26888d34040b122e0e28e3a"><div class="ttname"><a href="../../d4/d07/ode__forward__euler_8c.html#a8caee977b26888d34040b122e0e28e3a">exact_solution</a></div><div class="ttdeci">void exact_solution(const double *x, double *y)</div><div class="ttdoc">Exact solution of the problem.</div><div class="ttdef"><b>Definition:</b> ode_forward_euler.c:68</div></div>
<div class="ttc" id="astructeuler___html_aad52507cc423ec49847471f6f15dd9d7"><div class="ttname"><a href="../../d2/de8/structeuler__.html#aad52507cc423ec49847471f6f15dd9d7">euler_::yaw</a></div><div class="ttdeci">float yaw</div><div class="ttdoc">or heading = rotation about Z axis</div><div class="ttdef"><b>Definition:</b> geometry_datatypes.h:94</div></div>
<div class="ttc" id="agroup__hash_html_ga39d4c16427acbf8bbe744f6d8ed61dc0"><div class="ttname"><a href="../../d7/d3b/group__hash.html#ga39d4c16427acbf8bbe744f6d8ed61dc0">test_xor8</a></div><div class="ttdeci">void test_xor8()</div><div class="ttdoc">Test function for xor8.</div><div class="ttdef"><b>Definition:</b> hash_xor8.c:35</div></div>
<div class="ttc" id="akohonen__som__trace_8c_html_a1440a7779ac56f47a3f355ce4a8c7da0"><div class="ttname"><a href="../../d0/d46/kohonen__som__trace_8c.html#a1440a7779ac56f47a3f355ce4a8c7da0">test1</a></div><div class="ttdeci">void test1()</div><div class="ttdoc">Test that creates a random set of points distributed near the circumference of a circle and trains an...</div><div class="ttdef"><b>Definition:</b> kohonen_som_trace.c:261</div></div>
<div class="ttc" id="aode__forward__euler_8c_html_a0ddf1224851353fc92bfbff6f499fa97"><div class="ttname"><a href="../../d4/d07/ode__forward__euler_8c.html#a0ddf1224851353fc92bfbff6f499fa97">main</a></div><div class="ttdeci">int main(int argc, char *argv[])</div><div class="ttdoc">Main Function.</div><div class="ttdef"><b>Definition:</b> ode_forward_euler.c:137</div></div>
<div class="ttc" id="aspirograph_8c_html_a3c04138a5bfe5d72780bb7e82a18e627"><div class="ttname"><a href="../../d7/d98/spirograph_8c.html#a3c04138a5bfe5d72780bb7e82a18e627">main</a></div><div class="ttdeci">int main(int argc, char **argv)</div><div class="ttdoc">Main function.</div><div class="ttdef"><b>Definition:</b> spirograph.c:271</div></div>
<div class="ttc" id="agroup__kohonen__1d_html_gaf5ce14f026d6d231bef29161bac2b485"><div class="ttname"><a href="../../d0/dcb/group__kohonen__1d.html#gaf5ce14f026d6d231bef29161bac2b485">_random</a></div><div class="ttdeci">double _random(double a, double b)</div><div class="ttdoc">Helper function to generate a random number in a given interval.</div><div class="ttdef"><b>Definition:</b> kohonen_som_trace.c:54</div></div>
<div class="ttc" id="astructkohonen__array__3d_html_a16720581653fa9a34d1029e7229a7377"><div class="ttname"><a href="../../d8/db8/structkohonen__array__3d.html#a16720581653fa9a34d1029e7229a7377">kohonen_array_3d::dim1</a></div><div class="ttdeci">int dim1</div><div class="ttdoc">lengths of first dimension</div><div class="ttdef"><b>Definition:</b> kohonen_som_topology.c:49</div></div>
<div class="ttc" id="anewton__raphson__root_8c_html_a72f87d423a488946b319627a454d3925"><div class="ttname"><a href="../../dd/d08/newton__raphson__root_8c.html#a72f87d423a488946b319627a454d3925">func</a></div><div class="ttdeci">double complex func(double complex x)</div><div class="ttdoc">Return value of the function to find the root for.</div><div class="ttdef"><b>Definition:</b> newton_raphson_root.c:22</div></div>
<div class="ttc" id="astructterm_html_ab7ac49a58cc431c9838c855bf59a243a"><div class="ttname"><a href="../../df/d86/structterm.html#ab7ac49a58cc431c9838c855bf59a243a">term::next</a></div><div class="ttdeci">struct term * next</div><div class="ttdoc">pointer to the successive term</div><div class="ttdef"><b>Definition:</b> poly_add.c:23</div></div>
<div class="ttc" id="apoly__add_8c_html_ab215107dbb50c7efa811a687ce9b95af"><div class="ttname"><a href="../../d0/dcb/poly__add_8c.html#ab215107dbb50c7efa811a687ce9b95af">test1</a></div><div class="ttdeci">static void test1(struct term *poly1, struct term *poly2, struct term *poly3)</div><div class="ttdoc">Test function 1.</div><div class="ttdef"><b>Definition:</b> poly_add.c:204</div></div>
<div class="ttc" id="astructsudoku_html_a507f788b793d4d3d6f6a70415be84ded"><div class="ttname"><a href="../../dc/d18/structsudoku.html#a507f788b793d4d3d6f6a70415be84ded">sudoku::a</a></div><div class="ttdeci">uint8_t * a</div><div class="ttdoc">matrix as a flattened 1D row-major array</div><div class="ttdef"><b>Definition:</b> sudoku_solver.c:34</div></div>
<div class="ttc" id="astructnode_html_af7109e6ffd82cbbb705e486fd0ce92f0"><div class="ttname"><a href="../../d5/da1/structnode.html#af7109e6ffd82cbbb705e486fd0ce92f0">node::left</a></div><div class="ttdeci">struct node * left</div><div class="ttdoc">left child</div><div class="ttdef"><b>Definition:</b> binary_search_tree.c:16</div></div>
<div class="ttc" id="agroup__hash_html_ga8ab8eeb35f8ccfcad89091b5fdd4f605"><div class="ttname"><a href="../../d7/d3b/group__hash.html#ga8ab8eeb35f8ccfcad89091b5fdd4f605">sdbm</a></div><div class="ttdeci">uint64_t sdbm(const char *s)</div><div class="ttdoc">SDBM algorithm implementation.</div><div class="ttdef"><b>Definition:</b> hash_sdbm.c:18</div></div>
<div class="ttc" id="avectors__3d_8c_html_a840291bc02cba5474a4cb46a9b9566fe"><div class="ttname"><a href="../../d5/db8/vectors__3d_8c.html#a840291bc02cba5474a4cb46a9b9566fe">main</a></div><div class="ttdeci">int main(void)</div><div class="ttdoc">Main function.</div><div class="ttdef"><b>Definition:</b> vectors_3d.c:233</div></div>
<div class="ttc" id="aadaline__learning_8c_html_ab4ecb3accf5d9e0263087e7265bbe3a9"><div class="ttname"><a href="../../dd/d8c/adaline__learning_8c.html#ab4ecb3accf5d9e0263087e7265bbe3a9">test1</a></div><div class="ttdeci">void test1(double eta)</div><div class="ttdoc">test function to predict points in a 2D coordinate system above the line as +1 and others as -1.</div><div class="ttdef"><b>Definition:</b> adaline_learning.c:225</div></div>
<div class="ttc" id="ak__means__clustering_8c_html_a5b4ba704e02672e59cfa35f82e3db28a"><div class="ttname"><a href="../../d6/d76/k__means__clustering_8c.html#a5b4ba704e02672e59cfa35f82e3db28a">printEPS</a></div><div class="ttdeci">void printEPS(observation pts[], size_t len, cluster cent[], int k)</div><div class="ttdef"><b>Definition:</b> k_means_clustering.c:237</div></div>
<div class="ttc" id="aadaline__learning_8c_html_a05cc9a0acb524fde727a4d7b4a747ee6"><div class="ttname"><a href="../../dd/d8c/adaline__learning_8c.html#a05cc9a0acb524fde727a4d7b4a747ee6">test2</a></div><div class="ttdeci">void test2(double eta)</div><div class="ttdoc">test function to predict points in a 2D coordinate system above the line as +1 and others as -1.</div><div class="ttdef"><b>Definition:</b> adaline_learning.c:273</div></div>
<div class="ttc" id="adurand__kerner__roots_8c_html_af270a96662132d0385cb6b4637c5a689"><div class="ttname"><a href="../../da/d38/durand__kerner__roots_8c.html#af270a96662132d0385cb6b4637c5a689">ACCURACY</a></div><div class="ttdeci">#define ACCURACY</div><div class="ttdoc">maximum accuracy limit</div><div class="ttdef"><b>Definition:</b> durand_kerner_roots.c:41</div></div>
<div class="ttc" id="astructsudoku_html"><div class="ttname"><a href="../../dc/d18/structsudoku.html">sudoku</a></div><div class="ttdoc">Structure to hold the matrix and dimensions.</div><div class="ttdef"><b>Definition:</b> sudoku_solver.c:33</div></div>
<div class="ttc" id="aode__midpoint__euler_8c_html_a148003d8b261d040c1c41e73b40af1dd"><div class="ttname"><a href="../../d1/dc2/ode__midpoint__euler_8c.html#a148003d8b261d040c1c41e73b40af1dd">midpoint_euler</a></div><div class="ttdeci">double midpoint_euler(double dx, double x0, double x_max, double *y, char save_to_file)</div><div class="ttdoc">Compute approximation using the midpoint-Euler method in the given limits.</div><div class="ttdef"><b>Definition:</b> ode_midpoint_euler.c:106</div></div>
<div class="ttc" id="agroup__kohonen__2d_html_ga83abb572c60d202e100595a989dfe123"><div class="ttname"><a href="../../d1/d6b/group__kohonen__2d.html#ga83abb572c60d202e100595a989dfe123">kohonen_update_weights</a></div><div class="ttdeci">double kohonen_update_weights(const double *X, struct kohonen_array_3d *W, double **D, int num_out, int num_features, double alpha, int R)</div><div class="ttdoc">Update weights of the SOM using Kohonen algorithm.</div><div class="ttdef"><b>Definition:</b> kohonen_som_topology.c:234</div></div>
<div class="ttc" id="abinary__search__tree_8c_html_af4aeda155dbe167f1c1cf38cb65bf324"><div class="ttname"><a href="../../da/d02/binary__search__tree_8c.html#af4aeda155dbe167f1c1cf38cb65bf324">node</a></div><div class="ttdeci">struct node node</div><div class="ttdoc">Node, the basic data structure in the tree.</div></div>
<div class="ttc" id="anewton__raphson__root_8c_html_af270a96662132d0385cb6b4637c5a689"><div class="ttname"><a href="../../dd/d08/newton__raphson__root_8c.html#af270a96662132d0385cb6b4637c5a689">ACCURACY</a></div><div class="ttdeci">#define ACCURACY</div><div class="ttdoc">solution accuracy</div><div class="ttdef"><b>Definition:</b> newton_raphson_root.c:16</div></div>
<div class="ttc" id="akohonen__som__trace_8c_html_a41ae16442e3e5b891a58d2e5932a2cd0"><div class="ttname"><a href="../../d0/d46/kohonen__som__trace_8c.html#a41ae16442e3e5b891a58d2e5932a2cd0">test_3d_classes</a></div><div class="ttdeci">void test_3d_classes(double *const *data, int N)</div><div class="ttdoc">Creates a random set of points distributed in four clusters in 3D space with centroids at the points.</div><div class="ttdef"><b>Definition:</b> kohonen_som_trace.c:410</div></div>
<div class="ttc" id="acartesian__to__polar_8c_html_ae1a3968e7947464bee7714f6d43b7002"><div class="ttname"><a href="../../d6/d2e/cartesian__to__polar_8c.html#ae1a3968e7947464bee7714f6d43b7002">test</a></div><div class="ttdeci">void test()</div><div class="ttdoc">Test implementation.</div><div class="ttdef"><b>Definition:</b> cartesian_to_polar.c:98</div></div>
<div class="ttc" id="aproblem__5_2sol3_8c_html_a59347107cbfdf48d51108e50280e760d"><div class="ttname"><a href="../../d5/d7c/problem__5_2sol3_8c.html#a59347107cbfdf48d51108e50280e760d">gcd</a></div><div class="ttdeci">unsigned long gcd(unsigned long a, unsigned long b)</div><div class="ttdoc">Compute Greatest Common Divisor (GCD) of two numbers using Euclids algorithm.</div><div class="ttdef"><b>Definition:</b> sol3.c:18</div></div>
<div class="ttc" id="agroup__hash_html_ga506f0227a3b5f9434a503e09a3cb672b"><div class="ttname"><a href="../../d7/d3b/group__hash.html#ga506f0227a3b5f9434a503e09a3cb672b">adler32</a></div><div class="ttdeci">uint32_t adler32(const char *s)</div><div class="ttdoc">32-bit Adler algorithm implementation</div><div class="ttdef"><b>Definition:</b> hash_adler32.c:18</div></div>
<div class="ttc" id="agroup__quats_html_ga4779f448daaf806ce5e750c13b3e0965"><div class="ttname"><a href="../../dc/d9a/group__quats.html#ga4779f448daaf806ce5e750c13b3e0965">quat_from_euler</a></div><div class="ttdeci">quaternion quat_from_euler(const euler *in_euler)</div><div class="ttdoc">Function to convert given Euler angles to a quaternion.</div><div class="ttdef"><b>Definition:</b> quaternions.c:47</div></div>
<div class="ttc" id="ak__means__clustering_8c_html_aa8dca7b867074164d5f45b0f3851269d"><div class="ttname"><a href="../../d6/d76/k__means__clustering_8c.html#aa8dca7b867074164d5f45b0f3851269d">test</a></div><div class="ttdeci">static void test()</div><div class="ttdef"><b>Definition:</b> k_means_clustering.c:321</div></div>
<div class="ttc" id="agroup__adaline_html_gac70b578aee679005fd336073969c3d94"><div class="ttname"><a href="../../da/d2a/group__adaline.html#gac70b578aee679005fd336073969c3d94">adaline_predict</a></div><div class="ttdeci">int adaline_predict(struct adaline *ada, const double *x, double *out)</div><div class="ttdoc">predict the output of the model for given set of features</div><div class="ttdef"><b>Definition:</b> adaline_learning.c:136</div></div>
<div class="ttc" id="apalindrome_8c_html_ae66f6b31b5ad750f1fe042a706a4e3d4"><div class="ttname"><a href="../../df/d16/palindrome_8c.html#ae66f6b31b5ad750f1fe042a706a4e3d4">main</a></div><div class="ttdeci">int main()</div><div class="ttdoc">Driver Code.</div><div class="ttdef"><b>Definition:</b> palindrome.c:14</div></div>
<div class="ttc" id="apower_8c_html_aa8dca7b867074164d5f45b0f3851269d"><div class="ttname"><a href="../../d4/d81/power_8c.html#aa8dca7b867074164d5f45b0f3851269d">test</a></div><div class="ttdeci">static void test()</div><div class="ttdoc">Test function.</div><div class="ttdef"><b>Definition:</b> power.c:31</div></div>
<div class="ttc" id="ahash__crc32_8c_html_ae66f6b31b5ad750f1fe042a706a4e3d4"><div class="ttname"><a href="../../d9/dc9/hash__crc32_8c.html#ae66f6b31b5ad750f1fe042a706a4e3d4">main</a></div><div class="ttdeci">int main()</div><div class="ttdoc">Main function.</div><div class="ttdef"><b>Definition:</b> hash_crc32.c:58</div></div>
<div class="ttc" id="apower_8c_html_ae66f6b31b5ad750f1fe042a706a4e3d4"><div class="ttname"><a href="../../d4/d81/power_8c.html#ae66f6b31b5ad750f1fe042a706a4e3d4">main</a></div><div class="ttdeci">int main()</div><div class="ttdoc">Driver Code.</div><div class="ttdef"><b>Definition:</b> power.c:43</div></div>
<div class="ttc" id="astructadaline_html"><div class="ttname"><a href="../../d2/daa/structadaline.html">adaline</a></div><div class="ttdoc">structure to hold adaline model parameters</div><div class="ttdef"><b>Definition:</b> adaline_learning.c:44</div></div>
<div class="ttc" id="acartesian__to__polar_8c_html_a60e62b809ca9dcb1b20a140b30d30f60"><div class="ttname"><a href="../../d6/d2e/cartesian__to__polar_8c.html#a60e62b809ca9dcb1b20a140b30d30f60">get_rand</a></div><div class="ttdeci">double get_rand(double lim1, double lim2)</div><div class="ttdoc">Generate a random number in the given limits.</div><div class="ttdef"><b>Definition:</b> cartesian_to_polar.c:88</div></div>
<div class="ttc" id="abinary__search__tree_8c_html_ae4a66d8b0c2b0d626aea45977e358c83"><div class="ttname"><a href="../../da/d02/binary__search__tree_8c.html#ae4a66d8b0c2b0d626aea45977e358c83">height</a></div><div class="ttdeci">int height(node *root)</div><div class="ttdoc">Utilitary procedure to measure the height of the binary tree.</div><div class="ttdef"><b>Definition:</b> binary_search_tree.c:187</div></div>
<div class="ttc" id="agroup__kohonen__2d_html_ga49d35f68f5d11d8ef6f8cce0d0e7bcba"><div class="ttname"><a href="../../d1/d6b/group__kohonen__2d.html#ga49d35f68f5d11d8ef6f8cce0d0e7bcba">save_u_matrix</a></div><div class="ttdeci">int save_u_matrix(const char *fname, struct kohonen_array_3d *W)</div><div class="ttdoc">Create the distance matrix or U-matrix from the trained weights and save to disk.</div><div class="ttdef"><b>Definition:</b> kohonen_som_topology.c:139</div></div>
<div class="ttc" id="aode__semi__implicit__euler_8c_html_a720b7e995d2bbc615f94a2c7dbcf84eb"><div class="ttname"><a href="../../d4/d99/ode__semi__implicit__euler_8c.html#a720b7e995d2bbc615f94a2c7dbcf84eb">semi_implicit_euler_step</a></div><div class="ttdeci">void semi_implicit_euler_step(double dx, double *x, double *y, double *dy)</div><div class="ttdoc">Compute next step approximation using the semi-implicit-Euler method.</div><div class="ttdef"><b>Definition:</b> ode_semi_implicit_euler.c:85</div></div>
<div class="ttc" id="astructnode_html_a51e160f22dc6064bac4a4f9f1d931c2c"><div class="ttname"><a href="../../d5/da1/structnode.html#a51e160f22dc6064bac4a4f9f1d931c2c">node::right</a></div><div class="ttdeci">struct node * right</div><div class="ttdoc">right child</div><div class="ttdef"><b>Definition:</b> binary_search_tree.c:17</div></div>
<div class="ttc" id="agroup__quats_html_ga1afd165100e9b02b86e3bd11b50f3b06"><div class="ttname"><a href="../../dc/d9a/group__quats.html#ga1afd165100e9b02b86e3bd11b50f3b06">euler_from_quat</a></div><div class="ttdeci">euler euler_from_quat(const quaternion *in_quat)</div><div class="ttdoc">Function to convert given quaternion to Euler angles.</div><div class="ttdef"><b>Definition:</b> quaternions.c:88</div></div>
<div class="ttc" id="akohonen__som__topology_8c_html_a1440a7779ac56f47a3f355ce4a8c7da0"><div class="ttname"><a href="../../d2/df6/kohonen__som__topology_8c.html#a1440a7779ac56f47a3f355ce4a8c7da0">test1</a></div><div class="ttdeci">void test1()</div><div class="ttdoc">Test that creates a random set of points distributed in four clusters in 2D space and trains an SOM t...</div><div class="ttdef"><b>Definition:</b> kohonen_som_topology.c:406</div></div>
<div class="ttc" id="astruct__cantor__set_html"><div class="ttname"><a href="../../d9/dd7/struct__cantor__set.html">_cantor_set</a></div><div class="ttdoc">structure to define Cantor set</div><div class="ttdef"><b>Definition:</b> cantor_set.c:12</div></div>
<div class="ttc" id="astructobservation_html_ab6be1fa7024b2d5f3a30d6c6b70efdd7"><div class="ttname"><a href="../../d1/d5e/structobservation.html#ab6be1fa7024b2d5f3a30d6c6b70efdd7">observation::y</a></div><div class="ttdeci">double y</div><div class="ttdoc">ordinate of 2D data point</div><div class="ttdef"><b>Definition:</b> k_means_clustering.c:41</div></div>
<div class="ttc" id="astruct__large__num_html_afaf353a072cf050ac86ac6e39868bcc9"><div class="ttname"><a href="../../d3/d5a/struct__large__num.html#afaf353a072cf050ac86ac6e39868bcc9">_large_num::digits</a></div><div class="ttdeci">char * digits</div><div class="ttdoc">array to store individual digits</div><div class="ttdef"><b>Definition:</b> factorial_large_number.c:16</div></div>
<div class="ttc" id="astrong__number_8c_html_ae66f6b31b5ad750f1fe042a706a4e3d4"><div class="ttname"><a href="../../d4/dcc/strong__number_8c.html#ae66f6b31b5ad750f1fe042a706a4e3d4">main</a></div><div class="ttdeci">int main()</div><div class="ttdoc">Driver Code.</div><div class="ttdef"><b>Definition:</b> strong_number.c:53</div></div>
<div class="ttc" id="agroup__adaline_html_ga251695a79baa885cafdcf6d8ed4ac120"><div class="ttname"><a href="../../da/d2a/group__adaline.html#ga251695a79baa885cafdcf6d8ed4ac120">adaline_get_weights_str</a></div><div class="ttdeci">char * adaline_get_weights_str(const struct adaline *ada)</div><div class="ttdoc">Operator to print the weights of the model.</div><div class="ttdef"><b>Definition:</b> adaline_learning.c:112</div></div>
<div class="ttc" id="agroup__kohonen__2d_html_ga8df35f04c1762a01dcf108fa13b897d6"><div class="ttname"><a href="../../d1/d6b/group__kohonen__2d.html#ga8df35f04c1762a01dcf108fa13b897d6">kohonen_data_3d</a></div><div class="ttdeci">double * kohonen_data_3d(const struct kohonen_array_3d *arr, int x, int y, int z)</div><div class="ttdoc">Function that returns the pointer to (x, y, z) ^th location in the linear 3D array given by:</div><div class="ttdef"><b>Definition:</b> kohonen_som_topology.c:67</div></div>
<div class="ttc" id="asudoku__solver_8c_html_ae66f6b31b5ad750f1fe042a706a4e3d4"><div class="ttname"><a href="../../de/dac/sudoku__solver_8c.html#ae66f6b31b5ad750f1fe042a706a4e3d4">main</a></div><div class="ttdeci">int main()</div><div class="ttdoc">Main function.</div><div class="ttdef"><b>Definition:</b> sudoku_solver.c:246</div></div>
<div class="ttc" id="ahash__sdbm_8c_html_ae66f6b31b5ad750f1fe042a706a4e3d4"><div class="ttname"><a href="../../d7/d0c/hash__sdbm_8c.html#ae66f6b31b5ad750f1fe042a706a4e3d4">main</a></div><div class="ttdeci">int main()</div><div class="ttdoc">Main function.</div><div class="ttdef"><b>Definition:</b> hash_sdbm.c:46</div></div>
<div class="ttc" id="agroup__kohonen__1d_html_ga4a57a413a3cef286a7da6d4666575586"><div class="ttname"><a href="../../d0/dcb/group__kohonen__1d.html#ga4a57a413a3cef286a7da6d4666575586">kohonen_get_min_1d</a></div><div class="ttdeci">void kohonen_get_min_1d(double const *X, int N, double *val, int *idx)</div><div class="ttdoc">Get minimum value and index of the value in a vector.</div><div class="ttdef"><b>Definition:</b> kohonen_som_trace.c:104</div></div>
<div class="ttc" id="aode__midpoint__euler_8c_html_a97075291390a68c262ed66e157a57eb4"><div class="ttname"><a href="../../d1/dc2/ode__midpoint__euler_8c.html#a97075291390a68c262ed66e157a57eb4">problem</a></div><div class="ttdeci">void problem(const double *x, double *y, double *dy)</div><div class="ttdoc">Problem statement for a system with first-order differential equations.</div><div class="ttdef"><b>Definition:</b> ode_midpoint_euler.c:54</div></div>
<div class="ttc" id="agroup__adaline_html_gacd88962c5f6341e43cbc69b4a7d3485b"><div class="ttname"><a href="../../da/d2a/group__adaline.html#gacd88962c5f6341e43cbc69b4a7d3485b">new_adaline</a></div><div class="ttdeci">struct adaline new_adaline(const int num_features, const double eta)</div><div class="ttdoc">Default constructor.</div><div class="ttdef"><b>Definition:</b> adaline_learning.c:59</div></div>
<div class="ttc" id="apower__recursion_8c_html_ae66f6b31b5ad750f1fe042a706a4e3d4"><div class="ttname"><a href="../../da/dde/power__recursion_8c.html#ae66f6b31b5ad750f1fe042a706a4e3d4">main</a></div><div class="ttdeci">int main()</div><div class="ttdoc">Driver Code.</div><div class="ttdef"><b>Definition:</b> power_recursion.c:36</div></div>
<div class="ttc" id="acantor__set_8c_html_a75ee530cd7148a63249784ad3dda8fab"><div class="ttname"><a href="../../dc/d80/cantor__set_8c.html#a75ee530cd7148a63249784ad3dda8fab">print</a></div><div class="ttdeci">void print(CantorSet *head)</div><div class="ttdoc">Print sets in the current range to stdout</div><div class="ttdef"><b>Definition:</b> cantor_set.c:55</div></div>
<div class="ttc" id="aode__forward__euler_8c_html_a9ceb646336224ee890a269d0b4600d09"><div class="ttname"><a href="../../d4/d07/ode__forward__euler_8c.html#a9ceb646336224ee890a269d0b4600d09">order</a></div><div class="ttdeci">#define order</div><div class="ttdoc">number of dependent variables in problem</div><div class="ttdef"><b>Definition:</b> ode_forward_euler.c:44</div></div>
<div class="ttc" id="aprime_8c_html_ae1a3968e7947464bee7714f6d43b7002"><div class="ttname"><a href="../../da/d93/prime_8c.html#ae1a3968e7947464bee7714f6d43b7002">test</a></div><div class="ttdeci">void test()</div><div class="ttdoc">Test function.</div><div class="ttdef"><b>Definition:</b> prime.c:43</div></div>
<div class="ttc" id="astructadaline_html_a53314e737a0a5ff4552a03bcc9dafbc1"><div class="ttname"><a href="../../d2/daa/structadaline.html#a53314e737a0a5ff4552a03bcc9dafbc1">adaline::num_weights</a></div><div class="ttdeci">int num_weights</div><div class="ttdoc">number of weights of the neural network</div><div class="ttdef"><b>Definition:</b> adaline_learning.c:47</div></div>
<div class="ttc" id="afactorial__large__number_8c_html_af2869d36c22a2b8f93d3166a84e124b3"><div class="ttname"><a href="../../d6/d3d/factorial__large__number_8c.html#af2869d36c22a2b8f93d3166a84e124b3">add_digit</a></div><div class="ttdeci">void add_digit(large_num *num, unsigned int value)</div><div class="ttdoc">add a digit to the large number</div><div class="ttdef"><b>Definition:</b> factorial_large_number.c:48</div></div>
<div class="ttc" id="akohonen__som__topology_8c_html_a2256c10b16edba377b64a44b6c656908"><div class="ttname"><a href="../../d2/df6/kohonen__som__topology_8c.html#a2256c10b16edba377b64a44b6c656908">get_clock_diff</a></div><div class="ttdeci">double get_clock_diff(clock_t start_t, clock_t end_t)</div><div class="ttdoc">Convert clock cycle difference to time in seconds.</div><div class="ttdef"><b>Definition:</b> kohonen_som_topology.c:663</div></div>
<div class="ttc" id="akohonen__som__topology_8c_html_adb5ded007be1fd666fab9affe6764018"><div class="ttname"><a href="../../d2/df6/kohonen__som__topology_8c.html#adb5ded007be1fd666fab9affe6764018">test_2d_classes</a></div><div class="ttdeci">void test_2d_classes(double *const *data, int N)</div><div class="ttdoc">Creates a random set of points distributed in four clusters in 3D space with centroids at the points.</div><div class="ttdef"><b>Definition:</b> kohonen_som_topology.c:366</div></div>
<!-- start footer part -->
<div id="nav-path" class="navpath"><!-- id is needed for treeview function! -->
<ul>
<li class="navelem"><a class="el" href="../../dir_9c6faab82c22511b50177aa2e38e2780.html">numerical_methods</a></li><li class="navelem"><a class="el" href="../../d4/d68/qr__decompose_8h.html">qr_decompose.h</a></li>
<li class="footer">Generated by <a href="http://www.doxygen.org/index.html"><img class="footer" src="../../doxygen.svg" width="104" height="31" alt="doxygen"/></a> 1.8.20 </li>
</ul>
</div>
</body>
</html>