1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 250 251 252 253 254 255 256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 282 283 284 285 286 287 288 289 290 291 292 293 294 295 296 297 298 299 300 301 302 303 304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319 320 321 322 323 324 325 326 327 328 329 330 331 332 333 334 335 336 337 338 339 340 341 342 343 344 345 346 347 348 349 350 351 352 353 354 355 356 357 358 359 360 361 362 363 364 365 366
|
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://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.6"/>
<title>ViennaCL - The Vienna Computing Library: viennacl/linalg/host_based/nmf_operations.hpp 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="navtree.js"></script>
<script type="text/javascript">
$(document).ready(initResizable);
$(window).load(resizeHeight);
</script>
<link href="search/search.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="search/search.js"></script>
<script type="text/javascript">
$(document).ready(function() { searchBox.OnSelectItem(0); });
</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 style="padding-left: 0.5em;">
<div id="projectname">ViennaCL - The Vienna Computing Library
 <span id="projectnumber">1.7.1</span>
</div>
<div id="projectbrief">Free open-source GPU-accelerated linear algebra and solver library.</div>
</td>
<td> <div id="MSearchBox" class="MSearchBoxInactive">
<span class="left">
<img id="MSearchSelect" src="search/mag_sel.png"
onmouseover="return searchBox.OnSearchSelectShow()"
onmouseout="return searchBox.OnSearchSelectHide()"
alt=""/>
<input type="text" id="MSearchField" value="Search" accesskey="S"
onfocus="searchBox.OnSearchFieldFocus(true)"
onblur="searchBox.OnSearchFieldFocus(false)"
onkeyup="searchBox.OnSearchFieldChange(event)"/>
</span><span class="right">
<a id="MSearchClose" href="javascript:searchBox.CloseResultsWindow()"><img id="MSearchCloseImg" border="0" src="search/close.png" alt=""/></a>
</span>
</div>
</td>
</tr>
</tbody>
</table>
</div>
<!-- end header part -->
<!-- Generated by Doxygen 1.8.6 -->
<script type="text/javascript">
var searchBox = new SearchBox("searchBox", "search",false,'Search');
</script>
</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">
$(document).ready(function(){initNavTree('host__based_2nmf__operations_8hpp_source.html','');});
</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)">
<a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(0)"><span class="SelectionMark"> </span>All</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(1)"><span class="SelectionMark"> </span>Classes</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(2)"><span class="SelectionMark"> </span>Namespaces</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(3)"><span class="SelectionMark"> </span>Files</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(4)"><span class="SelectionMark"> </span>Functions</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(5)"><span class="SelectionMark"> </span>Variables</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(6)"><span class="SelectionMark"> </span>Typedefs</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(7)"><span class="SelectionMark"> </span>Enumerations</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(8)"><span class="SelectionMark"> </span>Enumerator</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(9)"><span class="SelectionMark"> </span>Friends</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(10)"><span class="SelectionMark"> </span>Macros</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(11)"><span class="SelectionMark"> </span>Pages</a></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">nmf_operations.hpp</div> </div>
</div><!--header-->
<div class="contents">
<a href="host__based_2nmf__operations_8hpp.html">Go to the documentation of this file.</a><div class="fragment"><div class="line"><a name="l00001"></a><span class="lineno"> 1</span> <span class="preprocessor">#ifndef VIENNACL_LINALG_HOST_BASED_NMF_OPERATIONS_HPP_</span></div>
<div class="line"><a name="l00002"></a><span class="lineno"> 2</span> <span class="preprocessor">#define VIENNACL_LINALG_HOST_BASED_NMF_OPERATIONS_HPP_</span></div>
<div class="line"><a name="l00003"></a><span class="lineno"> 3</span> </div>
<div class="line"><a name="l00004"></a><span class="lineno"> 4</span> <span class="comment">/* =========================================================================</span></div>
<div class="line"><a name="l00005"></a><span class="lineno"> 5</span> <span class="comment"> Copyright (c) 2010-2016, Institute for Microelectronics,</span></div>
<div class="line"><a name="l00006"></a><span class="lineno"> 6</span> <span class="comment"> Institute for Analysis and Scientific Computing,</span></div>
<div class="line"><a name="l00007"></a><span class="lineno"> 7</span> <span class="comment"> TU Wien.</span></div>
<div class="line"><a name="l00008"></a><span class="lineno"> 8</span> <span class="comment"> Portions of this software are copyright by UChicago Argonne, LLC.</span></div>
<div class="line"><a name="l00009"></a><span class="lineno"> 9</span> <span class="comment"></span></div>
<div class="line"><a name="l00010"></a><span class="lineno"> 10</span> <span class="comment"> -----------------</span></div>
<div class="line"><a name="l00011"></a><span class="lineno"> 11</span> <span class="comment"> ViennaCL - The Vienna Computing Library</span></div>
<div class="line"><a name="l00012"></a><span class="lineno"> 12</span> <span class="comment"> -----------------</span></div>
<div class="line"><a name="l00013"></a><span class="lineno"> 13</span> <span class="comment"></span></div>
<div class="line"><a name="l00014"></a><span class="lineno"> 14</span> <span class="comment"> Project Head: Karl Rupp rupp@iue.tuwien.ac.at</span></div>
<div class="line"><a name="l00015"></a><span class="lineno"> 15</span> <span class="comment"></span></div>
<div class="line"><a name="l00016"></a><span class="lineno"> 16</span> <span class="comment"> (A list of authors and contributors can be found in the manual)</span></div>
<div class="line"><a name="l00017"></a><span class="lineno"> 17</span> <span class="comment"></span></div>
<div class="line"><a name="l00018"></a><span class="lineno"> 18</span> <span class="comment"> License: MIT (X11), see file LICENSE in the base directory</span></div>
<div class="line"><a name="l00019"></a><span class="lineno"> 19</span> <span class="comment"> ============================================================================= */</span></div>
<div class="line"><a name="l00020"></a><span class="lineno"> 20</span> </div>
<div class="line"><a name="l00025"></a><span class="lineno"> 25</span> <span class="preprocessor">#include "<a class="code" href="vector_8hpp.html">viennacl/vector.hpp</a>"</span></div>
<div class="line"><a name="l00026"></a><span class="lineno"> 26</span> <span class="preprocessor">#include "<a class="code" href="matrix_8hpp.html">viennacl/matrix.hpp</a>"</span></div>
<div class="line"><a name="l00027"></a><span class="lineno"> 27</span> <span class="preprocessor">#include "<a class="code" href="prod_8hpp.html">viennacl/linalg/prod.hpp</a>"</span></div>
<div class="line"><a name="l00028"></a><span class="lineno"> 28</span> <span class="preprocessor">#include "<a class="code" href="norm__2_8hpp.html">viennacl/linalg/norm_2.hpp</a>"</span></div>
<div class="line"><a name="l00029"></a><span class="lineno"> 29</span> <span class="preprocessor">#include "<a class="code" href="norm__frobenius_8hpp.html">viennacl/linalg/norm_frobenius.hpp</a>"</span></div>
<div class="line"><a name="l00030"></a><span class="lineno"> 30</span> </div>
<div class="line"><a name="l00031"></a><span class="lineno"> 31</span> <span class="preprocessor">#include "<a class="code" href="linalg_2host__based_2common_8hpp.html">viennacl/linalg/host_based/common.hpp</a>"</span></div>
<div class="line"><a name="l00032"></a><span class="lineno"> 32</span> </div>
<div class="line"><a name="l00033"></a><span class="lineno"> 33</span> <span class="keyword">namespace </span>viennacl</div>
<div class="line"><a name="l00034"></a><span class="lineno"> 34</span> {</div>
<div class="line"><a name="l00035"></a><span class="lineno"> 35</span> <span class="keyword">namespace </span>linalg</div>
<div class="line"><a name="l00036"></a><span class="lineno"> 36</span> {</div>
<div class="line"><a name="l00037"></a><span class="lineno"> 37</span> </div>
<div class="line"><a name="l00039"></a><span class="lineno"><a class="line" href="classviennacl_1_1linalg_1_1nmf__config.html"> 39</a></span> <span class="keyword">class </span><a class="code" href="classviennacl_1_1linalg_1_1nmf__config.html">nmf_config</a></div>
<div class="line"><a name="l00040"></a><span class="lineno"> 40</span> {</div>
<div class="line"><a name="l00041"></a><span class="lineno"> 41</span> <span class="keyword">public</span>:</div>
<div class="line"><a name="l00042"></a><span class="lineno"><a class="line" href="classviennacl_1_1linalg_1_1nmf__config.html#abd93762ba5ef8bcff896d8455a980dea"> 42</a></span>  <a class="code" href="classviennacl_1_1linalg_1_1nmf__config.html#abd93762ba5ef8bcff896d8455a980dea">nmf_config</a>(<span class="keywordtype">double</span> val_epsilon = 1e-4, <span class="keywordtype">double</span> val_epsilon_stagnation = 1e-5,</div>
<div class="line"><a name="l00043"></a><span class="lineno"> 43</span>  <a class="code" href="namespaceviennacl.html#a98a0afcc513111ffa0bd138f891930df">vcl_size_t</a> num_max_iters = 10000, <a class="code" href="namespaceviennacl.html#a98a0afcc513111ffa0bd138f891930df">vcl_size_t</a> num_check_iters = 100) :</div>
<div class="line"><a name="l00044"></a><span class="lineno"> 44</span>  eps_(val_epsilon), stagnation_eps_(val_epsilon_stagnation), max_iters_(num_max_iters), check_after_steps_(</div>
<div class="line"><a name="l00045"></a><span class="lineno"> 45</span>  (num_check_iters > 0) ? num_check_iters : 1), print_relative_error_(false), <a class="code" href="classviennacl_1_1linalg_1_1nmf__config.html#a031a7591b5f6de300749037b39ad5db7">iters_</a>(0)</div>
<div class="line"><a name="l00046"></a><span class="lineno"> 46</span>  {</div>
<div class="line"><a name="l00047"></a><span class="lineno"> 47</span>  }</div>
<div class="line"><a name="l00048"></a><span class="lineno"> 48</span> </div>
<div class="line"><a name="l00050"></a><span class="lineno"><a class="line" href="classviennacl_1_1linalg_1_1nmf__config.html#a36fe78d7d2e80e41e4e7546f01511840"> 50</a></span>  <span class="keywordtype">double</span> <a class="code" href="classviennacl_1_1linalg_1_1nmf__config.html#a36fe78d7d2e80e41e4e7546f01511840">tolerance</a>()<span class="keyword"> const</span></div>
<div class="line"><a name="l00051"></a><span class="lineno"> 51</span> <span class="keyword"> </span>{</div>
<div class="line"><a name="l00052"></a><span class="lineno"> 52</span>  <span class="keywordflow">return</span> eps_;</div>
<div class="line"><a name="l00053"></a><span class="lineno"> 53</span>  }</div>
<div class="line"><a name="l00054"></a><span class="lineno"> 54</span> </div>
<div class="line"><a name="l00056"></a><span class="lineno"><a class="line" href="classviennacl_1_1linalg_1_1nmf__config.html#ae0afaec61b786cff9ec7a92bf1d3b437"> 56</a></span>  <span class="keywordtype">void</span> <a class="code" href="classviennacl_1_1linalg_1_1nmf__config.html#ae0afaec61b786cff9ec7a92bf1d3b437">tolerance</a>(<span class="keywordtype">double</span> e)</div>
<div class="line"><a name="l00057"></a><span class="lineno"> 57</span>  {</div>
<div class="line"><a name="l00058"></a><span class="lineno"> 58</span>  eps_ = e;</div>
<div class="line"><a name="l00059"></a><span class="lineno"> 59</span>  }</div>
<div class="line"><a name="l00060"></a><span class="lineno"> 60</span> </div>
<div class="line"><a name="l00062"></a><span class="lineno"><a class="line" href="classviennacl_1_1linalg_1_1nmf__config.html#a992720e64934be9f6e0e940ee5bbdfca"> 62</a></span>  <span class="keywordtype">double</span> <a class="code" href="classviennacl_1_1linalg_1_1nmf__config.html#a992720e64934be9f6e0e940ee5bbdfca">stagnation_tolerance</a>()<span class="keyword"> const</span></div>
<div class="line"><a name="l00063"></a><span class="lineno"> 63</span> <span class="keyword"> </span>{</div>
<div class="line"><a name="l00064"></a><span class="lineno"> 64</span>  <span class="keywordflow">return</span> stagnation_eps_;</div>
<div class="line"><a name="l00065"></a><span class="lineno"> 65</span>  }</div>
<div class="line"><a name="l00066"></a><span class="lineno"> 66</span> </div>
<div class="line"><a name="l00068"></a><span class="lineno"><a class="line" href="classviennacl_1_1linalg_1_1nmf__config.html#af13bdd7b8374d0968e87511ad840d918"> 68</a></span>  <span class="keywordtype">void</span> <a class="code" href="classviennacl_1_1linalg_1_1nmf__config.html#af13bdd7b8374d0968e87511ad840d918">stagnation_tolerance</a>(<span class="keywordtype">double</span> e)</div>
<div class="line"><a name="l00069"></a><span class="lineno"> 69</span>  {</div>
<div class="line"><a name="l00070"></a><span class="lineno"> 70</span>  stagnation_eps_ = e;</div>
<div class="line"><a name="l00071"></a><span class="lineno"> 71</span>  }</div>
<div class="line"><a name="l00072"></a><span class="lineno"> 72</span> </div>
<div class="line"><a name="l00074"></a><span class="lineno"><a class="line" href="classviennacl_1_1linalg_1_1nmf__config.html#a494899ccb2fed620eb7fb69da5fc46c0"> 74</a></span>  <a class="code" href="namespaceviennacl.html#a98a0afcc513111ffa0bd138f891930df">vcl_size_t</a> <a class="code" href="classviennacl_1_1linalg_1_1nmf__config.html#a494899ccb2fed620eb7fb69da5fc46c0">max_iterations</a>()<span class="keyword"> const</span></div>
<div class="line"><a name="l00075"></a><span class="lineno"> 75</span> <span class="keyword"> </span>{</div>
<div class="line"><a name="l00076"></a><span class="lineno"> 76</span>  <span class="keywordflow">return</span> max_iters_;</div>
<div class="line"><a name="l00077"></a><span class="lineno"> 77</span>  }</div>
<div class="line"><a name="l00079"></a><span class="lineno"><a class="line" href="classviennacl_1_1linalg_1_1nmf__config.html#a9fcce38eac47da2bdb7c597855322627"> 79</a></span>  <span class="keywordtype">void</span> <a class="code" href="classviennacl_1_1linalg_1_1nmf__config.html#a9fcce38eac47da2bdb7c597855322627">max_iterations</a>(<a class="code" href="namespaceviennacl.html#a98a0afcc513111ffa0bd138f891930df">vcl_size_t</a> m)</div>
<div class="line"><a name="l00080"></a><span class="lineno"> 80</span>  {</div>
<div class="line"><a name="l00081"></a><span class="lineno"> 81</span>  max_iters_ = m;</div>
<div class="line"><a name="l00082"></a><span class="lineno"> 82</span>  }</div>
<div class="line"><a name="l00083"></a><span class="lineno"> 83</span> </div>
<div class="line"><a name="l00085"></a><span class="lineno"><a class="line" href="classviennacl_1_1linalg_1_1nmf__config.html#a78285495f87a9f6aade57de8c73b6c31"> 85</a></span>  <a class="code" href="namespaceviennacl.html#a98a0afcc513111ffa0bd138f891930df">vcl_size_t</a> <a class="code" href="classviennacl_1_1linalg_1_1nmf__config.html#a78285495f87a9f6aade57de8c73b6c31">iters</a>()<span class="keyword"> const</span></div>
<div class="line"><a name="l00086"></a><span class="lineno"> 86</span> <span class="keyword"> </span>{</div>
<div class="line"><a name="l00087"></a><span class="lineno"> 87</span>  <span class="keywordflow">return</span> <a class="code" href="classviennacl_1_1linalg_1_1nmf__config.html#a031a7591b5f6de300749037b39ad5db7">iters_</a>;</div>
<div class="line"><a name="l00088"></a><span class="lineno"> 88</span>  }</div>
<div class="line"><a name="l00089"></a><span class="lineno"> 89</span> </div>
<div class="line"><a name="l00091"></a><span class="lineno"><a class="line" href="classviennacl_1_1linalg_1_1nmf__config.html#a875e5f082abe21568f75b36cc7b590b2"> 91</a></span>  <a class="code" href="namespaceviennacl.html#a98a0afcc513111ffa0bd138f891930df">vcl_size_t</a> <a class="code" href="classviennacl_1_1linalg_1_1nmf__config.html#a875e5f082abe21568f75b36cc7b590b2">check_after_steps</a>()<span class="keyword"> const</span></div>
<div class="line"><a name="l00092"></a><span class="lineno"> 92</span> <span class="keyword"> </span>{</div>
<div class="line"><a name="l00093"></a><span class="lineno"> 93</span>  <span class="keywordflow">return</span> check_after_steps_;</div>
<div class="line"><a name="l00094"></a><span class="lineno"> 94</span>  }</div>
<div class="line"><a name="l00096"></a><span class="lineno"><a class="line" href="classviennacl_1_1linalg_1_1nmf__config.html#a684af5e5f29515dc10e6bf53f598ab19"> 96</a></span>  <span class="keywordtype">void</span> <a class="code" href="classviennacl_1_1linalg_1_1nmf__config.html#a684af5e5f29515dc10e6bf53f598ab19">check_after_steps</a>(<a class="code" href="namespaceviennacl.html#a98a0afcc513111ffa0bd138f891930df">vcl_size_t</a> c)</div>
<div class="line"><a name="l00097"></a><span class="lineno"> 97</span>  {</div>
<div class="line"><a name="l00098"></a><span class="lineno"> 98</span>  <span class="keywordflow">if</span> (c > 0)</div>
<div class="line"><a name="l00099"></a><span class="lineno"> 99</span>  check_after_steps_ = c;</div>
<div class="line"><a name="l00100"></a><span class="lineno"> 100</span>  }</div>
<div class="line"><a name="l00101"></a><span class="lineno"> 101</span> </div>
<div class="line"><a name="l00103"></a><span class="lineno"><a class="line" href="classviennacl_1_1linalg_1_1nmf__config.html#ab948223929be79e20a1050146210ec6d"> 103</a></span>  <span class="keywordtype">bool</span> <a class="code" href="classviennacl_1_1linalg_1_1nmf__config.html#ab948223929be79e20a1050146210ec6d">print_relative_error</a>()<span class="keyword"> const</span></div>
<div class="line"><a name="l00104"></a><span class="lineno"> 104</span> <span class="keyword"> </span>{</div>
<div class="line"><a name="l00105"></a><span class="lineno"> 105</span>  <span class="keywordflow">return</span> print_relative_error_;</div>
<div class="line"><a name="l00106"></a><span class="lineno"> 106</span>  }</div>
<div class="line"><a name="l00108"></a><span class="lineno"><a class="line" href="classviennacl_1_1linalg_1_1nmf__config.html#ab11824e81b89c6703a6a5591cad1ddef"> 108</a></span>  <span class="keywordtype">void</span> <a class="code" href="classviennacl_1_1linalg_1_1nmf__config.html#ab11824e81b89c6703a6a5591cad1ddef">print_relative_error</a>(<span class="keywordtype">bool</span> b)</div>
<div class="line"><a name="l00109"></a><span class="lineno"> 109</span>  {</div>
<div class="line"><a name="l00110"></a><span class="lineno"> 110</span>  print_relative_error_ = b;</div>
<div class="line"><a name="l00111"></a><span class="lineno"> 111</span>  }</div>
<div class="line"><a name="l00112"></a><span class="lineno"> 112</span> </div>
<div class="line"><a name="l00113"></a><span class="lineno"> 113</span>  <span class="keyword">template</span><<span class="keyword">typename</span> ScalarType></div>
<div class="line"><a name="l00114"></a><span class="lineno"> 114</span>  <span class="keyword">friend</span> <span class="keywordtype">void</span> <a class="code" href="classviennacl_1_1linalg_1_1nmf__config.html#abdd2952e2501292d39f410a799307122">nmf</a>(<a class="code" href="classviennacl_1_1matrix__base.html">viennacl::matrix_base<ScalarType></a> <span class="keyword">const</span> & V,</div>
<div class="line"><a name="l00115"></a><span class="lineno"> 115</span>  <a class="code" href="classviennacl_1_1matrix__base.html">viennacl::matrix_base<ScalarType></a> & W, <a class="code" href="classviennacl_1_1matrix__base.html">viennacl::matrix_base<ScalarType></a> & H,</div>
<div class="line"><a name="l00116"></a><span class="lineno"> 116</span>  <a class="code" href="classviennacl_1_1linalg_1_1nmf__config.html">nmf_config</a> <span class="keyword">const</span> & conf);</div>
<div class="line"><a name="l00117"></a><span class="lineno"> 117</span> </div>
<div class="line"><a name="l00118"></a><span class="lineno"> 118</span> <span class="keyword">private</span>:</div>
<div class="line"><a name="l00119"></a><span class="lineno"> 119</span>  <span class="keywordtype">double</span> eps_;</div>
<div class="line"><a name="l00120"></a><span class="lineno"> 120</span>  <span class="keywordtype">double</span> stagnation_eps_;</div>
<div class="line"><a name="l00121"></a><span class="lineno"> 121</span>  <a class="code" href="namespaceviennacl.html#a98a0afcc513111ffa0bd138f891930df">vcl_size_t</a> max_iters_;</div>
<div class="line"><a name="l00122"></a><span class="lineno"> 122</span>  <a class="code" href="namespaceviennacl.html#a98a0afcc513111ffa0bd138f891930df">vcl_size_t</a> check_after_steps_;</div>
<div class="line"><a name="l00123"></a><span class="lineno"> 123</span>  <span class="keywordtype">bool</span> print_relative_error_;</div>
<div class="line"><a name="l00124"></a><span class="lineno"> 124</span> <span class="keyword">public</span>:</div>
<div class="line"><a name="l00125"></a><span class="lineno"><a class="line" href="classviennacl_1_1linalg_1_1nmf__config.html#a031a7591b5f6de300749037b39ad5db7"> 125</a></span>  <span class="keyword">mutable</span> <a class="code" href="namespaceviennacl.html#a98a0afcc513111ffa0bd138f891930df">vcl_size_t</a> <a class="code" href="classviennacl_1_1linalg_1_1nmf__config.html#a031a7591b5f6de300749037b39ad5db7">iters_</a>;</div>
<div class="line"><a name="l00126"></a><span class="lineno"> 126</span> };</div>
<div class="line"><a name="l00127"></a><span class="lineno"> 127</span> </div>
<div class="line"><a name="l00128"></a><span class="lineno"> 128</span> <span class="keyword">namespace </span>host_based</div>
<div class="line"><a name="l00129"></a><span class="lineno"> 129</span> {</div>
<div class="line"><a name="l00131"></a><span class="lineno"> 131</span>  <span class="keyword">template</span><<span class="keyword">typename</span> NumericT></div>
<div class="line"><a name="l00132"></a><span class="lineno"><a class="line" href="namespaceviennacl_1_1linalg_1_1host__based.html#a8779eecfca7b905caa278b3773556936"> 132</a></span>  <span class="keywordtype">void</span> <a class="code" href="namespaceviennacl_1_1linalg_1_1host__based.html#a8779eecfca7b905caa278b3773556936">el_wise_mul_div</a>(<a class="code" href="tests_2src_2bisect_8cpp.html#a52b5d30a2d7b064678644a3bf49b7f6c">NumericT</a> * matrix1,</div>
<div class="line"><a name="l00133"></a><span class="lineno"> 133</span>  <a class="code" href="tests_2src_2bisect_8cpp.html#a52b5d30a2d7b064678644a3bf49b7f6c">NumericT</a> <span class="keyword">const</span> * matrix2,</div>
<div class="line"><a name="l00134"></a><span class="lineno"> 134</span>  <a class="code" href="tests_2src_2bisect_8cpp.html#a52b5d30a2d7b064678644a3bf49b7f6c">NumericT</a> <span class="keyword">const</span> * matrix3, <a class="code" href="namespaceviennacl.html#a98a0afcc513111ffa0bd138f891930df">vcl_size_t</a> <a class="code" href="namespaceviennacl_1_1traits.html#aa2344ea20469f55fbc15a8e9526494d0">size</a>)</div>
<div class="line"><a name="l00135"></a><span class="lineno"> 135</span>  {</div>
<div class="line"><a name="l00136"></a><span class="lineno"> 136</span> <span class="preprocessor">#ifdef VIENNACL_WITH_OPENMP</span></div>
<div class="line"><a name="l00137"></a><span class="lineno"> 137</span> <span class="preprocessor">#pragma omp parallel for</span></div>
<div class="line"><a name="l00138"></a><span class="lineno"> 138</span> <span class="preprocessor">#endif</span></div>
<div class="line"><a name="l00139"></a><span class="lineno"> 139</span>  <span class="keywordflow">for</span> (<span class="keywordtype">long</span> i2 = 0; i2 < long(size); i2++)</div>
<div class="line"><a name="l00140"></a><span class="lineno"> 140</span>  {</div>
<div class="line"><a name="l00141"></a><span class="lineno"> 141</span>  <a class="code" href="namespaceviennacl.html#a98a0afcc513111ffa0bd138f891930df">vcl_size_t</a> i = <a class="code" href="namespaceviennacl.html#a98a0afcc513111ffa0bd138f891930df">vcl_size_t</a>(i2);</div>
<div class="line"><a name="l00142"></a><span class="lineno"> 142</span>  <a class="code" href="tests_2src_2bisect_8cpp.html#a52b5d30a2d7b064678644a3bf49b7f6c">NumericT</a> val = matrix1[i] * matrix2[i];</div>
<div class="line"><a name="l00143"></a><span class="lineno"> 143</span>  <a class="code" href="tests_2src_2bisect_8cpp.html#a52b5d30a2d7b064678644a3bf49b7f6c">NumericT</a> divisor = matrix3[i];</div>
<div class="line"><a name="l00144"></a><span class="lineno"> 144</span>  matrix1[i] = (divisor > (<a class="code" href="tests_2src_2bisect_8cpp.html#a52b5d30a2d7b064678644a3bf49b7f6c">NumericT</a>) 0.00001) ? (val / divisor) : (<a class="code" href="tests_2src_2bisect_8cpp.html#a52b5d30a2d7b064678644a3bf49b7f6c">NumericT</a>) 0;</div>
<div class="line"><a name="l00145"></a><span class="lineno"> 145</span>  }</div>
<div class="line"><a name="l00146"></a><span class="lineno"> 146</span>  }</div>
<div class="line"><a name="l00147"></a><span class="lineno"> 147</span> </div>
<div class="line"><a name="l00155"></a><span class="lineno"> 155</span>  <span class="keyword">template</span><<span class="keyword">typename</span> NumericT></div>
<div class="line"><a name="l00156"></a><span class="lineno"><a class="line" href="namespaceviennacl_1_1linalg_1_1host__based.html#a9a0cc2bd0a2087f354a9b9d0b8e67c42"> 156</a></span>  <span class="keywordtype">void</span> <a class="code" href="namespaceviennacl_1_1linalg_1_1host__based.html#a9a0cc2bd0a2087f354a9b9d0b8e67c42">nmf</a>(<a class="code" href="classviennacl_1_1matrix__base.html">viennacl::matrix_base<NumericT></a> <span class="keyword">const</span> & V,</div>
<div class="line"><a name="l00157"></a><span class="lineno"> 157</span>  <a class="code" href="classviennacl_1_1matrix__base.html">viennacl::matrix_base<NumericT></a> & W,</div>
<div class="line"><a name="l00158"></a><span class="lineno"> 158</span>  <a class="code" href="classviennacl_1_1matrix__base.html">viennacl::matrix_base<NumericT></a> & H,</div>
<div class="line"><a name="l00159"></a><span class="lineno"> 159</span>  <a class="code" href="classviennacl_1_1linalg_1_1nmf__config.html">viennacl::linalg::nmf_config</a> <span class="keyword">const</span> & conf)</div>
<div class="line"><a name="l00160"></a><span class="lineno"> 160</span>  {</div>
<div class="line"><a name="l00161"></a><span class="lineno"> 161</span>  <a class="code" href="namespaceviennacl.html#a98a0afcc513111ffa0bd138f891930df">vcl_size_t</a> k = W.<a class="code" href="classviennacl_1_1matrix__base.html#a4348766b3b9cb049f7acd6a795272dbe">size2</a>();</div>
<div class="line"><a name="l00162"></a><span class="lineno"> 162</span>  conf.<a class="code" href="classviennacl_1_1linalg_1_1nmf__config.html#a031a7591b5f6de300749037b39ad5db7">iters_</a> = 0;</div>
<div class="line"><a name="l00163"></a><span class="lineno"> 163</span> </div>
<div class="line"><a name="l00164"></a><span class="lineno"> 164</span>  <span class="keywordflow">if</span> (<a class="code" href="namespaceviennacl_1_1linalg.html#a67813d48ed274df9fc19e6aad99fc761">viennacl::linalg::norm_frobenius</a>(W) <= 0)</div>
<div class="line"><a name="l00165"></a><span class="lineno"> 165</span>  W = <a class="code" href="classviennacl_1_1scalar__matrix.html">viennacl::scalar_matrix<NumericT></a>(W.<a class="code" href="classviennacl_1_1matrix__base.html#a24e4f5fa27a1af5ad47e52a97c065d68">size1</a>(), W.<a class="code" href="classviennacl_1_1matrix__base.html#a4348766b3b9cb049f7acd6a795272dbe">size2</a>(), <a class="code" href="tests_2src_2bisect_8cpp.html#a52b5d30a2d7b064678644a3bf49b7f6c">NumericT</a>(1.0));</div>
<div class="line"><a name="l00166"></a><span class="lineno"> 166</span> </div>
<div class="line"><a name="l00167"></a><span class="lineno"> 167</span>  <span class="keywordflow">if</span> (<a class="code" href="namespaceviennacl_1_1linalg.html#a67813d48ed274df9fc19e6aad99fc761">viennacl::linalg::norm_frobenius</a>(H) <= 0)</div>
<div class="line"><a name="l00168"></a><span class="lineno"> 168</span>  H = <a class="code" href="classviennacl_1_1scalar__matrix.html">viennacl::scalar_matrix<NumericT></a>(H.<a class="code" href="classviennacl_1_1matrix__base.html#a24e4f5fa27a1af5ad47e52a97c065d68">size1</a>(), H.<a class="code" href="classviennacl_1_1matrix__base.html#a4348766b3b9cb049f7acd6a795272dbe">size2</a>(), <a class="code" href="tests_2src_2bisect_8cpp.html#a52b5d30a2d7b064678644a3bf49b7f6c">NumericT</a>(1.0));</div>
<div class="line"><a name="l00169"></a><span class="lineno"> 169</span> </div>
<div class="line"><a name="l00170"></a><span class="lineno"> 170</span>  <a class="code" href="classviennacl_1_1matrix__base.html">viennacl::matrix_base<NumericT></a> wn(V.<a class="code" href="classviennacl_1_1matrix__base.html#a24e4f5fa27a1af5ad47e52a97c065d68">size1</a>(), k, W.<a class="code" href="classviennacl_1_1matrix__base.html#a15ec879f9e85a6fc209454b0bf137084">row_major</a>());</div>
<div class="line"><a name="l00171"></a><span class="lineno"> 171</span>  <a class="code" href="classviennacl_1_1matrix__base.html">viennacl::matrix_base<NumericT></a> wd(V.<a class="code" href="classviennacl_1_1matrix__base.html#a24e4f5fa27a1af5ad47e52a97c065d68">size1</a>(), k, W.<a class="code" href="classviennacl_1_1matrix__base.html#a15ec879f9e85a6fc209454b0bf137084">row_major</a>());</div>
<div class="line"><a name="l00172"></a><span class="lineno"> 172</span>  <a class="code" href="classviennacl_1_1matrix__base.html">viennacl::matrix_base<NumericT></a> wtmp(V.<a class="code" href="classviennacl_1_1matrix__base.html#a24e4f5fa27a1af5ad47e52a97c065d68">size1</a>(), V.<a class="code" href="classviennacl_1_1matrix__base.html#a4348766b3b9cb049f7acd6a795272dbe">size2</a>(), W.<a class="code" href="classviennacl_1_1matrix__base.html#a15ec879f9e85a6fc209454b0bf137084">row_major</a>());</div>
<div class="line"><a name="l00173"></a><span class="lineno"> 173</span> </div>
<div class="line"><a name="l00174"></a><span class="lineno"> 174</span>  <a class="code" href="classviennacl_1_1matrix__base.html">viennacl::matrix_base<NumericT></a> hn(k, V.<a class="code" href="classviennacl_1_1matrix__base.html#a4348766b3b9cb049f7acd6a795272dbe">size2</a>(), H.<a class="code" href="classviennacl_1_1matrix__base.html#a15ec879f9e85a6fc209454b0bf137084">row_major</a>());</div>
<div class="line"><a name="l00175"></a><span class="lineno"> 175</span>  <a class="code" href="classviennacl_1_1matrix__base.html">viennacl::matrix_base<NumericT></a> hd(k, V.<a class="code" href="classviennacl_1_1matrix__base.html#a4348766b3b9cb049f7acd6a795272dbe">size2</a>(), H.<a class="code" href="classviennacl_1_1matrix__base.html#a15ec879f9e85a6fc209454b0bf137084">row_major</a>());</div>
<div class="line"><a name="l00176"></a><span class="lineno"> 176</span>  <a class="code" href="classviennacl_1_1matrix__base.html">viennacl::matrix_base<NumericT></a> htmp(k, k, H.<a class="code" href="classviennacl_1_1matrix__base.html#a15ec879f9e85a6fc209454b0bf137084">row_major</a>());</div>
<div class="line"><a name="l00177"></a><span class="lineno"> 177</span> </div>
<div class="line"><a name="l00178"></a><span class="lineno"> 178</span>  <a class="code" href="classviennacl_1_1matrix__base.html">viennacl::matrix_base<NumericT></a> appr(V.<a class="code" href="classviennacl_1_1matrix__base.html#a24e4f5fa27a1af5ad47e52a97c065d68">size1</a>(), V.<a class="code" href="classviennacl_1_1matrix__base.html#a4348766b3b9cb049f7acd6a795272dbe">size2</a>(), V.<a class="code" href="classviennacl_1_1matrix__base.html#a15ec879f9e85a6fc209454b0bf137084">row_major</a>());</div>
<div class="line"><a name="l00179"></a><span class="lineno"> 179</span> </div>
<div class="line"><a name="l00180"></a><span class="lineno"> 180</span>  <a class="code" href="tests_2src_2bisect_8cpp.html#a52b5d30a2d7b064678644a3bf49b7f6c">NumericT</a> last_diff = 0;</div>
<div class="line"><a name="l00181"></a><span class="lineno"> 181</span>  <a class="code" href="tests_2src_2bisect_8cpp.html#a52b5d30a2d7b064678644a3bf49b7f6c">NumericT</a> diff_init = 0;</div>
<div class="line"><a name="l00182"></a><span class="lineno"> 182</span>  <span class="keywordtype">bool</span> stagnation_flag = <span class="keyword">false</span>;</div>
<div class="line"><a name="l00183"></a><span class="lineno"> 183</span> </div>
<div class="line"><a name="l00184"></a><span class="lineno"> 184</span>  <span class="keywordflow">for</span> (<a class="code" href="namespaceviennacl.html#a98a0afcc513111ffa0bd138f891930df">vcl_size_t</a> i = 0; i < conf.<a class="code" href="classviennacl_1_1linalg_1_1nmf__config.html#a494899ccb2fed620eb7fb69da5fc46c0">max_iterations</a>(); i++)</div>
<div class="line"><a name="l00185"></a><span class="lineno"> 185</span>  {</div>
<div class="line"><a name="l00186"></a><span class="lineno"> 186</span>  conf.<a class="code" href="classviennacl_1_1linalg_1_1nmf__config.html#a031a7591b5f6de300749037b39ad5db7">iters_</a> = i + 1;</div>
<div class="line"><a name="l00187"></a><span class="lineno"> 187</span> </div>
<div class="line"><a name="l00188"></a><span class="lineno"> 188</span>  hn = <a class="code" href="namespaceviennacl_1_1linalg.html#aa18d10f8a90e38bd9ff43c650fc670ef">viennacl::linalg::prod</a>(<a class="code" href="namespaceviennacl_1_1linalg_1_1host__based.html#ae263e29643746ebdbe6a053d44522c76">trans</a>(W), V);</div>
<div class="line"><a name="l00189"></a><span class="lineno"> 189</span>  htmp = <a class="code" href="namespaceviennacl_1_1linalg.html#aa18d10f8a90e38bd9ff43c650fc670ef">viennacl::linalg::prod</a>(<a class="code" href="namespaceviennacl_1_1linalg_1_1host__based.html#ae263e29643746ebdbe6a053d44522c76">trans</a>(W), W);</div>
<div class="line"><a name="l00190"></a><span class="lineno"> 190</span>  hd = <a class="code" href="namespaceviennacl_1_1linalg.html#aa18d10f8a90e38bd9ff43c650fc670ef">viennacl::linalg::prod</a>(htmp, H);</div>
<div class="line"><a name="l00191"></a><span class="lineno"> 191</span> </div>
<div class="line"><a name="l00192"></a><span class="lineno"> 192</span>  <a class="code" href="tests_2src_2bisect_8cpp.html#a52b5d30a2d7b064678644a3bf49b7f6c">NumericT</a> * data_H = detail::extract_raw_pointer<NumericT>(H);</div>
<div class="line"><a name="l00193"></a><span class="lineno"> 193</span>  <a class="code" href="tests_2src_2bisect_8cpp.html#a52b5d30a2d7b064678644a3bf49b7f6c">NumericT</a> * data_hn = detail::extract_raw_pointer<NumericT>(hn);</div>
<div class="line"><a name="l00194"></a><span class="lineno"> 194</span>  <a class="code" href="tests_2src_2bisect_8cpp.html#a52b5d30a2d7b064678644a3bf49b7f6c">NumericT</a> * data_hd = detail::extract_raw_pointer<NumericT>(hd);</div>
<div class="line"><a name="l00195"></a><span class="lineno"> 195</span> </div>
<div class="line"><a name="l00196"></a><span class="lineno"> 196</span>  <a class="code" href="namespaceviennacl_1_1linalg_1_1host__based.html#a8779eecfca7b905caa278b3773556936">viennacl::linalg::host_based::el_wise_mul_div</a>(data_H, data_hn, data_hd, H.<a class="code" href="classviennacl_1_1matrix__base.html#a82018b4e169973bdfb9d3be68ceb5be0">internal_size1</a>() * H.<a class="code" href="classviennacl_1_1matrix__base.html#a00e30fdc61081a73995b54175a91d220">internal_size2</a>());</div>
<div class="line"><a name="l00197"></a><span class="lineno"> 197</span> </div>
<div class="line"><a name="l00198"></a><span class="lineno"> 198</span>  wn = <a class="code" href="namespaceviennacl_1_1linalg.html#aa18d10f8a90e38bd9ff43c650fc670ef">viennacl::linalg::prod</a>(V, <a class="code" href="namespaceviennacl_1_1linalg_1_1host__based.html#ae263e29643746ebdbe6a053d44522c76">trans</a>(H));</div>
<div class="line"><a name="l00199"></a><span class="lineno"> 199</span>  wtmp = <a class="code" href="namespaceviennacl_1_1linalg.html#aa18d10f8a90e38bd9ff43c650fc670ef">viennacl::linalg::prod</a>(W, H);</div>
<div class="line"><a name="l00200"></a><span class="lineno"> 200</span>  wd = <a class="code" href="namespaceviennacl_1_1linalg.html#aa18d10f8a90e38bd9ff43c650fc670ef">viennacl::linalg::prod</a>(wtmp, <a class="code" href="namespaceviennacl_1_1linalg_1_1host__based.html#ae263e29643746ebdbe6a053d44522c76">trans</a>(H));</div>
<div class="line"><a name="l00201"></a><span class="lineno"> 201</span> </div>
<div class="line"><a name="l00202"></a><span class="lineno"> 202</span>  <a class="code" href="tests_2src_2bisect_8cpp.html#a52b5d30a2d7b064678644a3bf49b7f6c">NumericT</a> * data_W = detail::extract_raw_pointer<NumericT>(W);</div>
<div class="line"><a name="l00203"></a><span class="lineno"> 203</span>  <a class="code" href="tests_2src_2bisect_8cpp.html#a52b5d30a2d7b064678644a3bf49b7f6c">NumericT</a> * data_wn = detail::extract_raw_pointer<NumericT>(wn);</div>
<div class="line"><a name="l00204"></a><span class="lineno"> 204</span>  <a class="code" href="tests_2src_2bisect_8cpp.html#a52b5d30a2d7b064678644a3bf49b7f6c">NumericT</a> * data_wd = detail::extract_raw_pointer<NumericT>(wd);</div>
<div class="line"><a name="l00205"></a><span class="lineno"> 205</span> </div>
<div class="line"><a name="l00206"></a><span class="lineno"> 206</span>  <a class="code" href="namespaceviennacl_1_1linalg_1_1host__based.html#a8779eecfca7b905caa278b3773556936">viennacl::linalg::host_based::el_wise_mul_div</a>(data_W, data_wn, data_wd, W.<a class="code" href="classviennacl_1_1matrix__base.html#a82018b4e169973bdfb9d3be68ceb5be0">internal_size1</a>() * W.<a class="code" href="classviennacl_1_1matrix__base.html#a00e30fdc61081a73995b54175a91d220">internal_size2</a>());</div>
<div class="line"><a name="l00207"></a><span class="lineno"> 207</span> </div>
<div class="line"><a name="l00208"></a><span class="lineno"> 208</span>  <span class="keywordflow">if</span> (i % conf.<a class="code" href="classviennacl_1_1linalg_1_1nmf__config.html#a875e5f082abe21568f75b36cc7b590b2">check_after_steps</a>() == 0) <span class="comment">//check for convergence</span></div>
<div class="line"><a name="l00209"></a><span class="lineno"> 209</span>  {</div>
<div class="line"><a name="l00210"></a><span class="lineno"> 210</span>  appr = <a class="code" href="namespaceviennacl_1_1linalg.html#aa18d10f8a90e38bd9ff43c650fc670ef">viennacl::linalg::prod</a>(W, H);</div>
<div class="line"><a name="l00211"></a><span class="lineno"> 211</span> </div>
<div class="line"><a name="l00212"></a><span class="lineno"> 212</span>  appr -= V;</div>
<div class="line"><a name="l00213"></a><span class="lineno"> 213</span>  <a class="code" href="tests_2src_2bisect_8cpp.html#a52b5d30a2d7b064678644a3bf49b7f6c">NumericT</a> diff_val = <a class="code" href="namespaceviennacl_1_1linalg.html#a67813d48ed274df9fc19e6aad99fc761">viennacl::linalg::norm_frobenius</a>(appr);</div>
<div class="line"><a name="l00214"></a><span class="lineno"> 214</span> </div>
<div class="line"><a name="l00215"></a><span class="lineno"> 215</span>  <span class="keywordflow">if</span> (i == 0)</div>
<div class="line"><a name="l00216"></a><span class="lineno"> 216</span>  diff_init = diff_val;</div>
<div class="line"><a name="l00217"></a><span class="lineno"> 217</span> </div>
<div class="line"><a name="l00218"></a><span class="lineno"> 218</span>  <span class="keywordflow">if</span> (conf.<a class="code" href="classviennacl_1_1linalg_1_1nmf__config.html#ab948223929be79e20a1050146210ec6d">print_relative_error</a>())</div>
<div class="line"><a name="l00219"></a><span class="lineno"> 219</span>  std::cout << diff_val / diff_init << std::endl;</div>
<div class="line"><a name="l00220"></a><span class="lineno"> 220</span> </div>
<div class="line"><a name="l00221"></a><span class="lineno"> 221</span>  <span class="comment">// Approximation check</span></div>
<div class="line"><a name="l00222"></a><span class="lineno"> 222</span>  <span class="keywordflow">if</span> (diff_val / diff_init < conf.<a class="code" href="classviennacl_1_1linalg_1_1nmf__config.html#a36fe78d7d2e80e41e4e7546f01511840">tolerance</a>())</div>
<div class="line"><a name="l00223"></a><span class="lineno"> 223</span>  <span class="keywordflow">break</span>;</div>
<div class="line"><a name="l00224"></a><span class="lineno"> 224</span> </div>
<div class="line"><a name="l00225"></a><span class="lineno"> 225</span>  <span class="comment">// Stagnation check</span></div>
<div class="line"><a name="l00226"></a><span class="lineno"> 226</span>  <span class="keywordflow">if</span> (std::fabs(diff_val - last_diff) / (diff_val * <a class="code" href="tests_2src_2bisect_8cpp.html#a52b5d30a2d7b064678644a3bf49b7f6c">NumericT</a>(conf.<a class="code" href="classviennacl_1_1linalg_1_1nmf__config.html#a875e5f082abe21568f75b36cc7b590b2">check_after_steps</a>())) < conf.<a class="code" href="classviennacl_1_1linalg_1_1nmf__config.html#a992720e64934be9f6e0e940ee5bbdfca">stagnation_tolerance</a>()) <span class="comment">//avoid situations where convergence stagnates</span></div>
<div class="line"><a name="l00227"></a><span class="lineno"> 227</span>  {</div>
<div class="line"><a name="l00228"></a><span class="lineno"> 228</span>  <span class="keywordflow">if</span> (stagnation_flag) <span class="comment">// iteration stagnates (two iterates with no notable progress)</span></div>
<div class="line"><a name="l00229"></a><span class="lineno"> 229</span>  <span class="keywordflow">break</span>;</div>
<div class="line"><a name="l00230"></a><span class="lineno"> 230</span>  <span class="keywordflow">else</span></div>
<div class="line"><a name="l00231"></a><span class="lineno"> 231</span>  <span class="comment">// record stagnation in this iteration</span></div>
<div class="line"><a name="l00232"></a><span class="lineno"> 232</span>  stagnation_flag = <span class="keyword">true</span>;</div>
<div class="line"><a name="l00233"></a><span class="lineno"> 233</span>  } <span class="keywordflow">else</span></div>
<div class="line"><a name="l00234"></a><span class="lineno"> 234</span>  <span class="comment">// good progress in this iteration, so unset stagnation flag</span></div>
<div class="line"><a name="l00235"></a><span class="lineno"> 235</span>  stagnation_flag = <span class="keyword">false</span>;</div>
<div class="line"><a name="l00236"></a><span class="lineno"> 236</span> </div>
<div class="line"><a name="l00237"></a><span class="lineno"> 237</span>  <span class="comment">// prepare for next iterate:</span></div>
<div class="line"><a name="l00238"></a><span class="lineno"> 238</span>  last_diff = diff_val;</div>
<div class="line"><a name="l00239"></a><span class="lineno"> 239</span>  }</div>
<div class="line"><a name="l00240"></a><span class="lineno"> 240</span>  }</div>
<div class="line"><a name="l00241"></a><span class="lineno"> 241</span>  }</div>
<div class="line"><a name="l00242"></a><span class="lineno"> 242</span> </div>
<div class="line"><a name="l00243"></a><span class="lineno"> 243</span> } <span class="comment">//namespace host_based</span></div>
<div class="line"><a name="l00244"></a><span class="lineno"> 244</span> } <span class="comment">//namespace linalg</span></div>
<div class="line"><a name="l00245"></a><span class="lineno"> 245</span> } <span class="comment">//namespace viennacl</span></div>
<div class="line"><a name="l00246"></a><span class="lineno"> 246</span> </div>
<div class="line"><a name="l00247"></a><span class="lineno"> 247</span> <span class="preprocessor">#endif </span><span class="comment">/* VIENNACL_LINALG_HOST_BASED_NMF_OPERATIONS_HPP_ */</span><span class="preprocessor"></span></div>
<div class="ttc" id="norm__2_8hpp_html"><div class="ttname"><a href="norm__2_8hpp.html">norm_2.hpp</a></div><div class="ttdoc">Generic interface for the l^2-norm. See viennacl/linalg/vector_operations.hpp for implementations...</div></div>
<div class="ttc" id="classviennacl_1_1linalg_1_1nmf__config_html_abdd2952e2501292d39f410a799307122"><div class="ttname"><a href="classviennacl_1_1linalg_1_1nmf__config.html#abdd2952e2501292d39f410a799307122">viennacl::linalg::nmf_config::nmf</a></div><div class="ttdeci">friend void nmf(viennacl::matrix_base< ScalarType > const &V, viennacl::matrix_base< ScalarType > &W, viennacl::matrix_base< ScalarType > &H, nmf_config const &conf)</div><div class="ttdoc">The nonnegative matrix factorization (approximation) algorithm as suggested by Lee and Seung...</div><div class="ttdef"><b>Definition:</b> <a href="cuda_2nmf__operations_8hpp_source.html#l00059">nmf_operations.hpp:59</a></div></div>
<div class="ttc" id="prod_8hpp_html"><div class="ttname"><a href="prod_8hpp.html">prod.hpp</a></div><div class="ttdoc">Generic interface for matrix-vector and matrix-matrix products. See viennacl/linalg/vector_operations...</div></div>
<div class="ttc" id="matrix_8hpp_html"><div class="ttname"><a href="matrix_8hpp.html">matrix.hpp</a></div><div class="ttdoc">Implementation of the dense matrix class. </div></div>
<div class="ttc" id="classviennacl_1_1linalg_1_1nmf__config_html_a875e5f082abe21568f75b36cc7b590b2"><div class="ttname"><a href="classviennacl_1_1linalg_1_1nmf__config.html#a875e5f082abe21568f75b36cc7b590b2">viennacl::linalg::nmf_config::check_after_steps</a></div><div class="ttdeci">vcl_size_t check_after_steps() const </div><div class="ttdoc">Number of steps after which the convergence of NMF should be checked (again) </div><div class="ttdef"><b>Definition:</b> <a href="host__based_2nmf__operations_8hpp_source.html#l00091">nmf_operations.hpp:91</a></div></div>
<div class="ttc" id="classviennacl_1_1matrix__base_html"><div class="ttname"><a href="classviennacl_1_1matrix__base.html">viennacl::matrix_base</a></div><div class="ttdef"><b>Definition:</b> <a href="matrix__def_8hpp_source.html#l00103">matrix_def.hpp:103</a></div></div>
<div class="ttc" id="classviennacl_1_1linalg_1_1nmf__config_html"><div class="ttname"><a href="classviennacl_1_1linalg_1_1nmf__config.html">viennacl::linalg::nmf_config</a></div><div class="ttdoc">Configuration class for the nonnegative-matrix-factorization algorithm. Specify tolerances, maximum iteration counts, etc., here. </div><div class="ttdef"><b>Definition:</b> <a href="host__based_2nmf__operations_8hpp_source.html#l00039">nmf_operations.hpp:39</a></div></div>
<div class="ttc" id="namespaceviennacl_1_1linalg_1_1host__based_html_a9a0cc2bd0a2087f354a9b9d0b8e67c42"><div class="ttname"><a href="namespaceviennacl_1_1linalg_1_1host__based.html#a9a0cc2bd0a2087f354a9b9d0b8e67c42">viennacl::linalg::host_based::nmf</a></div><div class="ttdeci">void nmf(viennacl::matrix_base< NumericT > const &V, viennacl::matrix_base< NumericT > &W, viennacl::matrix_base< NumericT > &H, viennacl::linalg::nmf_config const &conf)</div><div class="ttdoc">The nonnegative matrix factorization (approximation) algorithm as suggested by Lee and Seung...</div><div class="ttdef"><b>Definition:</b> <a href="host__based_2nmf__operations_8hpp_source.html#l00156">nmf_operations.hpp:156</a></div></div>
<div class="ttc" id="tests_2src_2bisect_8cpp_html_a52b5d30a2d7b064678644a3bf49b7f6c"><div class="ttname"><a href="tests_2src_2bisect_8cpp.html#a52b5d30a2d7b064678644a3bf49b7f6c">NumericT</a></div><div class="ttdeci">float NumericT</div><div class="ttdef"><b>Definition:</b> <a href="tests_2src_2bisect_8cpp_source.html#l00040">bisect.cpp:40</a></div></div>
<div class="ttc" id="classviennacl_1_1linalg_1_1nmf__config_html_a031a7591b5f6de300749037b39ad5db7"><div class="ttname"><a href="classviennacl_1_1linalg_1_1nmf__config.html#a031a7591b5f6de300749037b39ad5db7">viennacl::linalg::nmf_config::iters_</a></div><div class="ttdeci">vcl_size_t iters_</div><div class="ttdef"><b>Definition:</b> <a href="host__based_2nmf__operations_8hpp_source.html#l00125">nmf_operations.hpp:125</a></div></div>
<div class="ttc" id="namespaceviennacl_1_1linalg_html_aa18d10f8a90e38bd9ff43c650fc670ef"><div class="ttname"><a href="namespaceviennacl_1_1linalg.html#aa18d10f8a90e38bd9ff43c650fc670ef">viennacl::linalg::prod</a></div><div class="ttdeci">VectorT prod(std::vector< std::vector< T, A1 >, A2 > const &matrix, VectorT const &vector)</div><div class="ttdef"><b>Definition:</b> <a href="prod_8hpp_source.html#l00102">prod.hpp:102</a></div></div>
<div class="ttc" id="namespaceviennacl_1_1traits_html_aa2344ea20469f55fbc15a8e9526494d0"><div class="ttname"><a href="namespaceviennacl_1_1traits.html#aa2344ea20469f55fbc15a8e9526494d0">viennacl::traits::size</a></div><div class="ttdeci">vcl_size_t size(VectorType const &vec)</div><div class="ttdoc">Generic routine for obtaining the size of a vector (ViennaCL, uBLAS, etc.) </div><div class="ttdef"><b>Definition:</b> <a href="size_8hpp_source.html#l00239">size.hpp:239</a></div></div>
<div class="ttc" id="norm__frobenius_8hpp_html"><div class="ttname"><a href="norm__frobenius_8hpp.html">norm_frobenius.hpp</a></div><div class="ttdoc">Generic interface for the Frobenius norm. </div></div>
<div class="ttc" id="classviennacl_1_1linalg_1_1nmf__config_html_a494899ccb2fed620eb7fb69da5fc46c0"><div class="ttname"><a href="classviennacl_1_1linalg_1_1nmf__config.html#a494899ccb2fed620eb7fb69da5fc46c0">viennacl::linalg::nmf_config::max_iterations</a></div><div class="ttdeci">vcl_size_t max_iterations() const </div><div class="ttdoc">Returns the maximum number of iterations for the NMF algorithm. </div><div class="ttdef"><b>Definition:</b> <a href="host__based_2nmf__operations_8hpp_source.html#l00074">nmf_operations.hpp:74</a></div></div>
<div class="ttc" id="classviennacl_1_1linalg_1_1nmf__config_html_a684af5e5f29515dc10e6bf53f598ab19"><div class="ttname"><a href="classviennacl_1_1linalg_1_1nmf__config.html#a684af5e5f29515dc10e6bf53f598ab19">viennacl::linalg::nmf_config::check_after_steps</a></div><div class="ttdeci">void check_after_steps(vcl_size_t c)</div><div class="ttdoc">Set the number of steps after which the convergence of NMF should be checked (again) ...</div><div class="ttdef"><b>Definition:</b> <a href="host__based_2nmf__operations_8hpp_source.html#l00096">nmf_operations.hpp:96</a></div></div>
<div class="ttc" id="classviennacl_1_1scalar__matrix_html"><div class="ttname"><a href="classviennacl_1_1scalar__matrix.html">viennacl::scalar_matrix</a></div><div class="ttdoc">Represents a vector consisting of scalars 's' only, i.e. v[i] = s for all i. To be used as an initial...</div><div class="ttdef"><b>Definition:</b> <a href="matrix__def_8hpp_source.html#l00093">matrix_def.hpp:93</a></div></div>
<div class="ttc" id="classviennacl_1_1linalg_1_1nmf__config_html_a36fe78d7d2e80e41e4e7546f01511840"><div class="ttname"><a href="classviennacl_1_1linalg_1_1nmf__config.html#a36fe78d7d2e80e41e4e7546f01511840">viennacl::linalg::nmf_config::tolerance</a></div><div class="ttdeci">double tolerance() const </div><div class="ttdoc">Returns the relative tolerance for convergence. </div><div class="ttdef"><b>Definition:</b> <a href="host__based_2nmf__operations_8hpp_source.html#l00050">nmf_operations.hpp:50</a></div></div>
<div class="ttc" id="classviennacl_1_1linalg_1_1nmf__config_html_ab11824e81b89c6703a6a5591cad1ddef"><div class="ttname"><a href="classviennacl_1_1linalg_1_1nmf__config.html#ab11824e81b89c6703a6a5591cad1ddef">viennacl::linalg::nmf_config::print_relative_error</a></div><div class="ttdeci">void print_relative_error(bool b)</div><div class="ttdoc">Specify whether the relative error should be printed at each convergence check after 'num_check_iters...</div><div class="ttdef"><b>Definition:</b> <a href="host__based_2nmf__operations_8hpp_source.html#l00108">nmf_operations.hpp:108</a></div></div>
<div class="ttc" id="namespaceviennacl_html_a98a0afcc513111ffa0bd138f891930df"><div class="ttname"><a href="namespaceviennacl.html#a98a0afcc513111ffa0bd138f891930df">viennacl::vcl_size_t</a></div><div class="ttdeci">std::size_t vcl_size_t</div><div class="ttdef"><b>Definition:</b> <a href="forwards_8h_source.html#l00075">forwards.h:75</a></div></div>
<div class="ttc" id="classviennacl_1_1matrix__base_html_a4348766b3b9cb049f7acd6a795272dbe"><div class="ttname"><a href="classviennacl_1_1matrix__base.html#a4348766b3b9cb049f7acd6a795272dbe">viennacl::matrix_base::size2</a></div><div class="ttdeci">size_type size2() const </div><div class="ttdoc">Returns the number of columns. </div><div class="ttdef"><b>Definition:</b> <a href="matrix__def_8hpp_source.html#l00226">matrix_def.hpp:226</a></div></div>
<div class="ttc" id="linalg_2host__based_2common_8hpp_html"><div class="ttname"><a href="linalg_2host__based_2common_8hpp.html">common.hpp</a></div><div class="ttdoc">Common routines for single-threaded or OpenMP-enabled execution on CPU. </div></div>
<div class="ttc" id="classviennacl_1_1linalg_1_1nmf__config_html_ae0afaec61b786cff9ec7a92bf1d3b437"><div class="ttname"><a href="classviennacl_1_1linalg_1_1nmf__config.html#ae0afaec61b786cff9ec7a92bf1d3b437">viennacl::linalg::nmf_config::tolerance</a></div><div class="ttdeci">void tolerance(double e)</div><div class="ttdoc">Sets the relative tolerance for convergence, i.e. norm(V - W * H) / norm(V - W_init * H_init) ...</div><div class="ttdef"><b>Definition:</b> <a href="host__based_2nmf__operations_8hpp_source.html#l00056">nmf_operations.hpp:56</a></div></div>
<div class="ttc" id="namespaceviennacl_1_1linalg_1_1host__based_html_a8779eecfca7b905caa278b3773556936"><div class="ttname"><a href="namespaceviennacl_1_1linalg_1_1host__based.html#a8779eecfca7b905caa278b3773556936">viennacl::linalg::host_based::el_wise_mul_div</a></div><div class="ttdeci">void el_wise_mul_div(NumericT *matrix1, NumericT const *matrix2, NumericT const *matrix3, vcl_size_t size)</div><div class="ttdoc">Missing OpenMP kernel for nonnegative matrix factorization of a dense matrices. </div><div class="ttdef"><b>Definition:</b> <a href="host__based_2nmf__operations_8hpp_source.html#l00132">nmf_operations.hpp:132</a></div></div>
<div class="ttc" id="classviennacl_1_1matrix__base_html_a24e4f5fa27a1af5ad47e52a97c065d68"><div class="ttname"><a href="classviennacl_1_1matrix__base.html#a24e4f5fa27a1af5ad47e52a97c065d68">viennacl::matrix_base::size1</a></div><div class="ttdeci">size_type size1() const </div><div class="ttdoc">Returns the number of rows. </div><div class="ttdef"><b>Definition:</b> <a href="matrix__def_8hpp_source.html#l00224">matrix_def.hpp:224</a></div></div>
<div class="ttc" id="classviennacl_1_1linalg_1_1nmf__config_html_a992720e64934be9f6e0e940ee5bbdfca"><div class="ttname"><a href="classviennacl_1_1linalg_1_1nmf__config.html#a992720e64934be9f6e0e940ee5bbdfca">viennacl::linalg::nmf_config::stagnation_tolerance</a></div><div class="ttdeci">double stagnation_tolerance() const </div><div class="ttdoc">Relative tolerance for the stagnation check. </div><div class="ttdef"><b>Definition:</b> <a href="host__based_2nmf__operations_8hpp_source.html#l00062">nmf_operations.hpp:62</a></div></div>
<div class="ttc" id="classviennacl_1_1linalg_1_1nmf__config_html_abd93762ba5ef8bcff896d8455a980dea"><div class="ttname"><a href="classviennacl_1_1linalg_1_1nmf__config.html#abd93762ba5ef8bcff896d8455a980dea">viennacl::linalg::nmf_config::nmf_config</a></div><div class="ttdeci">nmf_config(double val_epsilon=1e-4, double val_epsilon_stagnation=1e-5, vcl_size_t num_max_iters=10000, vcl_size_t num_check_iters=100)</div><div class="ttdef"><b>Definition:</b> <a href="host__based_2nmf__operations_8hpp_source.html#l00042">nmf_operations.hpp:42</a></div></div>
<div class="ttc" id="classviennacl_1_1linalg_1_1nmf__config_html_a78285495f87a9f6aade57de8c73b6c31"><div class="ttname"><a href="classviennacl_1_1linalg_1_1nmf__config.html#a78285495f87a9f6aade57de8c73b6c31">viennacl::linalg::nmf_config::iters</a></div><div class="ttdeci">vcl_size_t iters() const </div><div class="ttdoc">Returns the number of iterations of the last NMF run using this configuration object. </div><div class="ttdef"><b>Definition:</b> <a href="host__based_2nmf__operations_8hpp_source.html#l00085">nmf_operations.hpp:85</a></div></div>
<div class="ttc" id="vector_8hpp_html"><div class="ttname"><a href="vector_8hpp.html">vector.hpp</a></div><div class="ttdoc">The vector type with operator-overloads and proxy classes is defined here. Linear algebra operations ...</div></div>
<div class="ttc" id="classviennacl_1_1matrix__base_html_a15ec879f9e85a6fc209454b0bf137084"><div class="ttname"><a href="classviennacl_1_1matrix__base.html#a15ec879f9e85a6fc209454b0bf137084">viennacl::matrix_base::row_major</a></div><div class="ttdeci">bool row_major() const </div><div class="ttdef"><b>Definition:</b> <a href="matrix__def_8hpp_source.html#l00248">matrix_def.hpp:248</a></div></div>
<div class="ttc" id="namespaceviennacl_1_1linalg_html_a67813d48ed274df9fc19e6aad99fc761"><div class="ttname"><a href="namespaceviennacl_1_1linalg.html#a67813d48ed274df9fc19e6aad99fc761">viennacl::linalg::norm_frobenius</a></div><div class="ttdeci">scalar_expression< const matrix_base< NumericT >, const matrix_base< NumericT >, op_norm_frobenius > norm_frobenius(const matrix_base< NumericT > &A)</div><div class="ttdef"><b>Definition:</b> <a href="norm__frobenius_8hpp_source.html#l00061">norm_frobenius.hpp:61</a></div></div>
<div class="ttc" id="namespaceviennacl_1_1linalg_1_1host__based_html_ae263e29643746ebdbe6a053d44522c76"><div class="ttname"><a href="namespaceviennacl_1_1linalg_1_1host__based.html#ae263e29643746ebdbe6a053d44522c76">viennacl::linalg::host_based::trans</a></div><div class="ttdeci">void trans(const matrix_expression< const matrix_base< NumericT, SizeT, DistanceT >, const matrix_base< NumericT, SizeT, DistanceT >, op_trans > &proxy, matrix_base< NumericT > &temp_trans)</div><div class="ttdef"><b>Definition:</b> <a href="host__based_2matrix__operations_8hpp_source.html#l00111">matrix_operations.hpp:111</a></div></div>
<div class="ttc" id="classviennacl_1_1linalg_1_1nmf__config_html_a9fcce38eac47da2bdb7c597855322627"><div class="ttname"><a href="classviennacl_1_1linalg_1_1nmf__config.html#a9fcce38eac47da2bdb7c597855322627">viennacl::linalg::nmf_config::max_iterations</a></div><div class="ttdeci">void max_iterations(vcl_size_t m)</div><div class="ttdoc">Sets the maximum number of iterations for the NMF algorithm. </div><div class="ttdef"><b>Definition:</b> <a href="host__based_2nmf__operations_8hpp_source.html#l00079">nmf_operations.hpp:79</a></div></div>
<div class="ttc" id="classviennacl_1_1linalg_1_1nmf__config_html_af13bdd7b8374d0968e87511ad840d918"><div class="ttname"><a href="classviennacl_1_1linalg_1_1nmf__config.html#af13bdd7b8374d0968e87511ad840d918">viennacl::linalg::nmf_config::stagnation_tolerance</a></div><div class="ttdeci">void stagnation_tolerance(double e)</div><div class="ttdoc">Sets the tolerance for the stagnation check (i.e. the minimum required relative change of the residua...</div><div class="ttdef"><b>Definition:</b> <a href="host__based_2nmf__operations_8hpp_source.html#l00068">nmf_operations.hpp:68</a></div></div>
<div class="ttc" id="classviennacl_1_1matrix__base_html_a00e30fdc61081a73995b54175a91d220"><div class="ttname"><a href="classviennacl_1_1matrix__base.html#a00e30fdc61081a73995b54175a91d220">viennacl::matrix_base::internal_size2</a></div><div class="ttdeci">size_type internal_size2() const </div><div class="ttdoc">Returns the internal number of columns. Usually required for launching OpenCL kernels only...</div><div class="ttdef"><b>Definition:</b> <a href="matrix__def_8hpp_source.html#l00240">matrix_def.hpp:240</a></div></div>
<div class="ttc" id="classviennacl_1_1matrix__base_html_a82018b4e169973bdfb9d3be68ceb5be0"><div class="ttname"><a href="classviennacl_1_1matrix__base.html#a82018b4e169973bdfb9d3be68ceb5be0">viennacl::matrix_base::internal_size1</a></div><div class="ttdeci">size_type internal_size1() const </div><div class="ttdoc">Returns the internal number of rows. Usually required for launching OpenCL kernels only...</div><div class="ttdef"><b>Definition:</b> <a href="matrix__def_8hpp_source.html#l00238">matrix_def.hpp:238</a></div></div>
<div class="ttc" id="classviennacl_1_1linalg_1_1nmf__config_html_ab948223929be79e20a1050146210ec6d"><div class="ttname"><a href="classviennacl_1_1linalg_1_1nmf__config.html#ab948223929be79e20a1050146210ec6d">viennacl::linalg::nmf_config::print_relative_error</a></div><div class="ttdeci">bool print_relative_error() const </div><div class="ttdoc">Returns the flag specifying whether the relative tolerance should be printed in each iteration...</div><div class="ttdef"><b>Definition:</b> <a href="host__based_2nmf__operations_8hpp_source.html#l00103">nmf_operations.hpp:103</a></div></div>
</div><!-- fragment --></div><!-- contents -->
</div><!-- doc-content -->
<!-- start footer part -->
<div id="nav-path" class="navpath"><!-- id is needed for treeview function! -->
<ul>
<li class="navelem"><a class="el" href="dir_c82e3d11dd171600f4a6e0cab1ec1e0d.html">viennacl</a></li><li class="navelem"><a class="el" href="dir_63cde087767c4ed65c7901ffc6e293fe.html">linalg</a></li><li class="navelem"><a class="el" href="dir_8d734bf48796b8afc2ea3e50ddaea273.html">host_based</a></li><li class="navelem"><a class="el" href="host__based_2nmf__operations_8hpp.html">nmf_operations.hpp</a></li>
<li class="footer">Generated on Wed Jan 20 2016 22:32:41 for ViennaCL - The Vienna Computing Library by
<a href="http://www.doxygen.org/index.html">
<img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.8.6 </li>
</ul>
</div>
</body>
</html>
|