blob: a5a1e3e41cd55d8d84cb4f02a0498863e21ea872 [file] [log] [blame]
<!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"/>
<title>MADlib: conjugate_gradient.sql_in Source File</title>
<link href="tabs.css" rel="stylesheet" type="text/css"/>
<link href="doxygen.css" rel="stylesheet" type="text/css" />
<link href="navtree.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="jquery.js"></script>
<script type="text/javascript" src="resize.js"></script>
<script type="text/javascript" src="navtree.js"></script>
<script type="text/javascript">
$(document).ready(initResizable);
</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>
<script src="../mathjax/MathJax.js">
MathJax.Hub.Config({
extensions: ["tex2jax.js", "TeX/AMSmath.js", "TeX/AMSsymbols.js"],
jax: ["input/TeX","output/HTML-CSS"],
});
</script>
</head>
<body>
<div id="top"><!-- do not remove this div! -->
<div id="titlearea">
<table cellspacing="0" cellpadding="0">
<tbody>
<tr style="height: 56px;">
<td style="padding-left: 0.5em;">
<div id="projectname">MADlib
&#160;<span id="projectnumber">0.6</span> <span style="font-size:10pt; font-style:italic"><a href="../latest/./conjugate__gradient_8sql__in_source.html"> A newer version is available</a></span>
</div>
<div id="projectbrief">User Documentation</div>
</td>
</tr>
</tbody>
</table>
</div>
<!-- Generated by Doxygen 1.7.5.1 -->
<script type="text/javascript">
var searchBox = new SearchBox("searchBox", "search",false,'Search');
</script>
<script type="text/javascript" src="dynsections.js"></script>
<div id="navrow1" class="tabs">
<ul class="tablist">
<li><a href="index.html"><span>Main&#160;Page</span></a></li>
<li><a href="modules.html"><span>Modules</span></a></li>
<li class="current"><a href="files.html"><span>Files</span></a></li>
<li>
<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>
</li>
</ul>
</div>
<div id="navrow2" class="tabs2">
<ul class="tablist">
<li><a href="files.html"><span>File&#160;List</span></a></li>
<li><a href="globals.html"><span>File&#160;Members</span></a></li>
</ul>
</div>
</div>
<div id="side-nav" class="ui-resizable side-nav-resizable">
<div id="nav-tree">
<div id="nav-tree-contents">
</div>
</div>
<div id="splitbar" style="-moz-user-select:none;"
class="ui-resizable-handle">
</div>
</div>
<script type="text/javascript">
initNavTree('conjugate__gradient_8sql__in.html','');
</script>
<div id="doc-content">
<div class="header">
<div class="headertitle">
<div class="title">conjugate_gradient.sql_in</div> </div>
</div>
<div class="contents">
<a href="conjugate__gradient_8sql__in.html">Go to the documentation of this file.</a><div class="fragment"><pre class="fragment"><a name="l00001"></a>00001 <span class="comment">/* ----------------------------------------------------------------------- */</span><span class="comment">/** </span>
<a name="l00002"></a>00002 <span class="comment"> *</span>
<a name="l00003"></a>00003 <span class="comment"> * @file conjugate_gradient.sql_in</span>
<a name="l00004"></a>00004 <span class="comment"> *</span>
<a name="l00005"></a>00005 <span class="comment"> * @brief SQL function computing Conjugate Gradient</span>
<a name="l00006"></a>00006 <span class="comment"> * @date March 2011</span>
<a name="l00007"></a>00007 <span class="comment"> *</span>
<a name="l00008"></a>00008 <span class="comment"> *</span>
<a name="l00009"></a>00009 <span class="comment"> */</span><span class="comment">/* ----------------------------------------------------------------------- */</span>
<a name="l00010"></a>00010 <span class="comment"></span>
<a name="l00011"></a>00011 <span class="comment">/**</span>
<a name="l00012"></a>00012 <span class="comment">@addtogroup grp_cg</span>
<a name="l00013"></a>00013 <span class="comment"></span>
<a name="l00014"></a>00014 <span class="comment">@about</span>
<a name="l00015"></a>00015 <span class="comment">This function uses the iterative conjugate gradient method [1] to find a solution to the function: \f[ \boldsymbol Ax = \boldsymbol b \f]</span>
<a name="l00016"></a>00016 <span class="comment">where \f$ \boldsymbol A \f$ is a symmetric, positive definite matrix and \f$x\f$ and \f$ \boldsymbol b \f$ are vectors. </span>
<a name="l00017"></a>00017 <span class="comment"></span>
<a name="l00018"></a>00018 <span class="comment">@input</span>
<a name="l00019"></a>00019 <span class="comment">Matrix \f$ \boldsymbol A \f$ is assumed to be stored in a table where each row consists of at least two columns: array containing values of a given row, row number:</span>
<a name="l00020"></a>00020 <span class="comment">&lt;pre&gt;{TABLE|VIEW} &lt;em&gt;matrix_A&lt;/em&gt; (</span>
<a name="l00021"></a>00021 <span class="comment"> &lt;em&gt;row_number&lt;/em&gt; FLOAT,</span>
<a name="l00022"></a>00022 <span class="comment"> &lt;em&gt;row_values&lt;/em&gt; FLOAT[],</span>
<a name="l00023"></a>00023 <span class="comment">)&lt;/pre&gt;</span>
<a name="l00024"></a>00024 <span class="comment">The number of elements in each row should be the same.</span>
<a name="l00025"></a>00025 <span class="comment"></span>
<a name="l00026"></a>00026 <span class="comment">\f$ \boldsymbol b \f$ is passed as a FLOAT[] to the function.</span>
<a name="l00027"></a>00027 <span class="comment"></span>
<a name="l00028"></a>00028 <span class="comment">@usage</span>
<a name="l00029"></a>00029 <span class="comment">Conjugate gradient can be called as follows:</span>
<a name="l00030"></a>00030 <span class="comment">&lt;pre&gt;SELECT \ref conjugate_gradient(&#39;&lt;em&gt;table_name&lt;/em&gt;&#39;, </span>
<a name="l00031"></a>00031 <span class="comment"> &#39;&lt;em&gt;name_of_row_values_col&lt;/em&gt;&#39;, &#39;&lt;em&gt;name_of_row_number_col&lt;/em&gt;&#39;, &#39;&lt;em&gt;aray_of_b_values&lt;/em&gt;&#39;, </span>
<a name="l00032"></a>00032 <span class="comment"> &#39;&lt;em&gt;desired_precision&lt;/em&gt;&#39;);&lt;/pre&gt;</span>
<a name="l00033"></a>00033 <span class="comment">Function returns x as an array. </span>
<a name="l00034"></a>00034 <span class="comment"> </span>
<a name="l00035"></a>00035 <span class="comment">@examp</span>
<a name="l00036"></a>00036 <span class="comment">-# Construct matrix A according to structure:</span>
<a name="l00037"></a>00037 <span class="comment">\code</span>
<a name="l00038"></a>00038 <span class="comment">sql&gt; SELECT * FROM data;</span>
<a name="l00039"></a>00039 <span class="comment"> row_num | row_val </span>
<a name="l00040"></a>00040 <span class="comment">---------+---------</span>
<a name="l00041"></a>00041 <span class="comment"> 1 | {2,1}</span>
<a name="l00042"></a>00042 <span class="comment"> 2 | {1,4}</span>
<a name="l00043"></a>00043 <span class="comment">(2 rows)</span>
<a name="l00044"></a>00044 <span class="comment">\endcode</span>
<a name="l00045"></a>00045 <span class="comment">-# Call conjugate gradient function:</span>
<a name="l00046"></a>00046 <span class="comment">\code</span>
<a name="l00047"></a>00047 <span class="comment">sql&gt; SELECT conjugate_gradient(&#39;data&#39;,&#39;row_val&#39;,&#39;row_num&#39;,&#39;{2,1}&#39;,1E-6,1);</span>
<a name="l00048"></a>00048 <span class="comment">INFO: COMPUTE RESIDUAL ERROR 14.5655661859659</span>
<a name="l00049"></a>00049 <span class="comment">INFO: ERROR 0.144934004246004</span>
<a name="l00050"></a>00050 <span class="comment">INFO: ERROR 3.12963615962926e-31</span>
<a name="l00051"></a>00051 <span class="comment">INFO: TEST FINAL ERROR 2.90029642185163e-29</span>
<a name="l00052"></a>00052 <span class="comment"> conjugate_gradient </span>
<a name="l00053"></a>00053 <span class="comment">---------------------------</span>
<a name="l00054"></a>00054 <span class="comment"> {1,-1.31838984174237e-15}</span>
<a name="l00055"></a>00055 <span class="comment">(1 row)</span>
<a name="l00056"></a>00056 <span class="comment">\endcode</span>
<a name="l00057"></a>00057 <span class="comment"></span>
<a name="l00058"></a>00058 <span class="comment">@literature</span>
<a name="l00059"></a>00059 <span class="comment">[1] &quot;Conjugate gradient method&quot; Wikipedia - http://en.wikipedia.org/wiki/Conjugate_gradient_method</span>
<a name="l00060"></a>00060 <span class="comment"></span>
<a name="l00061"></a>00061 <span class="comment">@sa File conjugate_gradient.sql_in documenting the SQL function.</span>
<a name="l00062"></a>00062 <span class="comment">*/</span>
<a name="l00063"></a>00063 <span class="comment"></span>
<a name="l00064"></a>00064 <span class="comment">/**</span>
<a name="l00065"></a>00065 <span class="comment"> * @brief Compute conjugate gradient</span>
<a name="l00066"></a>00066 <span class="comment"> * </span>
<a name="l00067"></a>00067 <span class="comment"> * @param matrix Name of the table containing argument matrix A</span>
<a name="l00068"></a>00068 <span class="comment"> * @param val_id Name of the column contains row values</span>
<a name="l00069"></a>00069 <span class="comment"> * @param row_id Name of the column contains row number</span>
<a name="l00070"></a>00070 <span class="comment"> * @param b Array containing values of b</span>
<a name="l00071"></a>00071 <span class="comment"> * @param precision_limit Precision threshold after which process will terminate</span>
<a name="l00072"></a>00072 <span class="comment"> * @param verbosity Verbose flag (0 = false, 1 = true)</span>
<a name="l00073"></a>00073 <span class="comment"> * @returns Array containing values of x</span>
<a name="l00074"></a>00074 <span class="comment"> *</span>
<a name="l00075"></a>00075 <span class="comment"> */</span>
<a name="l00076"></a><a class="code" href="conjugate__gradient_8sql__in.html#ab94e8a12cc9c2d0dac35168721ec8585">00076</a> CREATE OR REPLACE FUNCTION MADLIB_SCHEMA.conjugate_gradient(Matrix TEXT, val_id TEXT, row_id TEXT, b FLOAT[], precision_limit FLOAT, verbosity INT) RETURNS FLOAT[] AS $$
<a name="l00077"></a>00077 declare
<a name="l00078"></a>00078 r FLOAT[];
<a name="l00079"></a>00079 p FLOAT[];
<a name="l00080"></a>00080 x FLOAT[];
<a name="l00081"></a>00081 k INT;
<a name="l00082"></a>00082 iter INT = 0;
<a name="l00083"></a>00083 recidual_refresh INT := 30;
<a name="l00084"></a>00084 alpha FLOAT;
<a name="l00085"></a>00085 r_size FLOAT;
<a name="l00086"></a>00086 r_new_size FLOAT;
<a name="l00087"></a>00087 Ap FLOAT[];
<a name="l00088"></a>00088 Ax FLOAT[];
<a name="l00089"></a>00089 pAp_size FLOAT;
<a name="l00090"></a>00090 beta FLOAT;
<a name="l00091"></a>00091 exit_if_no_progess_in INT := 15;
<a name="l00092"></a>00092 begin
<a name="l00093"></a>00093 DROP TABLE IF EXISTS X_val;
<a name="l00094"></a>00094 CREATE TEMP TABLE X_val(
<a name="l00095"></a>00095 value FLOAT[]
<a name="l00096"></a>00096 );
<a name="l00097"></a>00097
<a name="l00098"></a>00098 DROP TABLE IF EXISTS P_val;
<a name="l00099"></a>00099 CREATE TEMP TABLE P_val(
<a name="l00100"></a>00100 value FLOAT[]
<a name="l00101"></a>00101 );
<a name="l00102"></a>00102
<a name="l00103"></a>00103 SELECT INTO k array_upper(b,1);
<a name="l00104"></a>00104 --INSERT INTO X_val SELECT ARRAY(SELECT random() FROM generate_series(1, k));
<a name="l00105"></a>00105 EXECUTE <span class="stringliteral">&#39;INSERT INTO X_val SELECT ARRAY(SELECT random() FROM generate_series(1,&#39;</span> ||k|| <span class="stringliteral">&#39;))&#39;</span>;
<a name="l00106"></a>00106 LOOP
<a name="l00107"></a>00107 IF(iter%recidual_refresh = 0)THEN
<a name="l00108"></a>00108 EXECUTE &#39;SELECT ARRAY(SELECT MADLIB_SCHEMA.<a class="code" href="array__ops_8sql__in.html#acde10964ed23b7c8da515fb84cb8d5e0" title="Dot-product of two arrays. It requires that all the values are NON-NULL. Return type is the same as t...">array_dot</a>(&#39;||val_id||&#39;, j.x) FROM (SELECT value AS x FROM X_val) AS j, &#39;|| Matrix ||&#39; ORDER BY &#39;||row_id||&#39; LIMIT &#39;|| k ||&#39;)&#39; INTO Ax;
<a name="l00109"></a>00109 SELECT INTO r MADLIB_SCHEMA.<a class="code" href="array__ops_8sql__in.html#a2875a161a01c7dcdea9a4997b074eefc" title="Subtracts two arrays. It requires that all the values are NON-NULL. Return type is the same as the in...">array_sub</a>(b, Ax);
<a name="l00110"></a>00110 SELECT INTO r_size MADLIB_SCHEMA.<a class="code" href="array__ops_8sql__in.html#acde10964ed23b7c8da515fb84cb8d5e0" title="Dot-product of two arrays. It requires that all the values are NON-NULL. Return type is the same as t...">array_dot</a>(r, r);
<a name="l00111"></a>00111 IF(verbosity &gt; 0) THEN
<a name="l00112"></a>00112 RAISE INFO &#39;COMPUTE RESIDUAL ERROR %&#39;, r_size;
<a name="l00113"></a>00113 END IF;
<a name="l00114"></a>00114 SELECT INTO p r;
<a name="l00115"></a>00115 END IF;
<a name="l00116"></a>00116 iter = iter + 1;
<a name="l00117"></a>00117 TRUNCATE TABLE P_val;
<a name="l00118"></a>00118 --INSERT INTO P_val VALUES(p);
<a name="l00119"></a>00119 EXECUTE &#39;INSERT INTO P_val(value) VALUES(array[&#39;|| array_to_string(p,&#39;,&#39;) ||&#39;])&#39;;
<a name="l00120"></a>00120 EXECUTE &#39;SELECT ARRAY(SELECT MADLIB_SCHEMA.<a class="code" href="array__ops_8sql__in.html#acde10964ed23b7c8da515fb84cb8d5e0" title="Dot-product of two arrays. It requires that all the values are NON-NULL. Return type is the same as t...">array_dot</a>(&#39;||val_id||&#39;, j.p) FROM (SELECT value AS p FROM P_val) AS j,&#39;|| Matrix ||&#39; ORDER BY &#39;||row_id||&#39; LIMIT &#39;|| k ||&#39;)&#39; INTO Ap;
<a name="l00121"></a>00121 SELECT INTO pAp_size MADLIB_SCHEMA.<a class="code" href="array__ops_8sql__in.html#acde10964ed23b7c8da515fb84cb8d5e0" title="Dot-product of two arrays. It requires that all the values are NON-NULL. Return type is the same as t...">array_dot</a>(p, Ap);
<a name="l00122"></a>00122 alpha = r_size/pAp_size;
<a name="l00123"></a>00123
<a name="l00124"></a>00124 --SELECT INTO x MADLIB_SCHEMA.<a class="code" href="array__ops_8sql__in.html#a91c8d3715142927b3967f05a4fbf1575" title="Adds two arrays. It requires that all the values are NON-NULL. Return type is the same as the input t...">array_add</a>(value, MADLIB_SCHEMA.<a class="code" href="array__ops_8sql__in.html#ae6881cc5c86941b6ffca35d7f3cd5c12" title="This function takes an array as the input and executes element with multiplication by the scalar prov...">array_scalar_mult</a>(p,alpha)) FROM X_val;
<a name="l00125"></a>00125 EXECUTE &#39;SELECT MADLIB_SCHEMA.<a class="code" href="array__ops_8sql__in.html#a91c8d3715142927b3967f05a4fbf1575" title="Adds two arrays. It requires that all the values are NON-NULL. Return type is the same as the input t...">array_add</a>(value, MADLIB_SCHEMA.<a class="code" href="array__ops_8sql__in.html#ae6881cc5c86941b6ffca35d7f3cd5c12" title="This function takes an array as the input and executes element with multiplication by the scalar prov...">array_scalar_mult</a>(array[&#39;|| array_to_string(p,&#39;,&#39;) ||&#39;]::<span class="keywordtype">float</span>[],&#39;||alpha||&#39;::<span class="keywordtype">float</span>)) FROM X_val&#39; INTO x;
<a name="l00126"></a>00126 TRUNCATE TABLE X_val;
<a name="l00127"></a>00127 --INSERT INTO X_val VALUES(x);
<a name="l00128"></a>00128 EXECUTE &#39;INSERT INTO X_val VALUES(array[&#39;|| array_to_string(x,&#39;,&#39;) ||&#39;])&#39;;
<a name="l00129"></a>00129
<a name="l00130"></a>00130 SELECT INTO r MADLIB_SCHEMA.<a class="code" href="array__ops_8sql__in.html#a91c8d3715142927b3967f05a4fbf1575" title="Adds two arrays. It requires that all the values are NON-NULL. Return type is the same as the input t...">array_add</a>(r,MADLIB_SCHEMA.<a class="code" href="array__ops_8sql__in.html#ae6881cc5c86941b6ffca35d7f3cd5c12" title="This function takes an array as the input and executes element with multiplication by the scalar prov...">array_scalar_mult</a>(Ap, -alpha));
<a name="l00131"></a>00131 SELECT INTO r_new_size MADLIB_SCHEMA.<a class="code" href="array__ops_8sql__in.html#acde10964ed23b7c8da515fb84cb8d5e0" title="Dot-product of two arrays. It requires that all the values are NON-NULL. Return type is the same as t...">array_dot</a>(r,r);
<a name="l00132"></a>00132
<a name="l00133"></a>00133 IF(verbosity &gt; 0) THEN
<a name="l00134"></a>00134 RAISE INFO &#39;ERROR %&#39;,r_new_size;
<a name="l00135"></a>00135 END IF;
<a name="l00136"></a>00136 IF (r_new_size &lt; precision_limit) THEN
<a name="l00137"></a>00137 EXECUTE &#39;SELECT ARRAY(SELECT MADLIB_SCHEMA.<a class="code" href="array__ops_8sql__in.html#acde10964ed23b7c8da515fb84cb8d5e0" title="Dot-product of two arrays. It requires that all the values are NON-NULL. Return type is the same as t...">array_dot</a>(&#39;||val_id||&#39;, j.x) FROM (SELECT value AS x FROM X_val) AS j, &#39;|| Matrix ||&#39; ORDER BY &#39;||row_id||&#39; LIMIT &#39;|| k ||&#39;)&#39; INTO Ax;
<a name="l00138"></a>00138 SELECT INTO r MADLIB_SCHEMA.<a class="code" href="array__ops_8sql__in.html#a2875a161a01c7dcdea9a4997b074eefc" title="Subtracts two arrays. It requires that all the values are NON-NULL. Return type is the same as the in...">array_sub</a>(b, Ax);
<a name="l00139"></a>00139 SELECT INTO r_new_size MADLIB_SCHEMA.<a class="code" href="array__ops_8sql__in.html#acde10964ed23b7c8da515fb84cb8d5e0" title="Dot-product of two arrays. It requires that all the values are NON-NULL. Return type is the same as t...">array_dot</a>(r, r);
<a name="l00140"></a>00140 IF(verbosity &gt; 0) THEN
<a name="l00141"></a>00141 RAISE INFO &#39;TEST FINAL ERROR %&#39;, r_new_size;
<a name="l00142"></a>00142 END IF;
<a name="l00143"></a>00143 IF (r_new_size &lt; precision_limit) THEN
<a name="l00144"></a>00144 EXIT;
<a name="l00145"></a>00145 END IF;
<a name="l00146"></a>00146 END IF;
<a name="l00147"></a>00147 SELECT INTO p MADLIB_SCHEMA.<a class="code" href="array__ops_8sql__in.html#a91c8d3715142927b3967f05a4fbf1575" title="Adds two arrays. It requires that all the values are NON-NULL. Return type is the same as the input t...">array_add</a>(r, MADLIB_SCHEMA.<a class="code" href="array__ops_8sql__in.html#ae6881cc5c86941b6ffca35d7f3cd5c12" title="This function takes an array as the input and executes element with multiplication by the scalar prov...">array_scalar_mult</a>(p, r_new_size/r_size));
<a name="l00148"></a>00148 IF(r_size &lt; r_new_size) THEN
<a name="l00149"></a>00149 exit_if_no_progess_in = exit_if_no_progess_in-1;
<a name="l00150"></a>00150 RAISE INFO &#39;No progress! count = %&#39;,exit_if_no_progess_in;
<a name="l00151"></a>00151
<a name="l00152"></a>00152 IF(exit_if_no_progess_in &lt;= 0) THEN
<a name="l00153"></a>00153 RAISE EXCEPTION &#39;Algorithm failed to converge. Check is input is positive definate.&#39;;
<a name="l00154"></a>00154 END IF;
<a name="l00155"></a>00155 ELSE
<a name="l00156"></a>00156 exit_if_no_progess_in = 15;
<a name="l00157"></a>00157 END IF;
<a name="l00158"></a>00158 r_size = r_new_size;
<a name="l00159"></a>00159 END LOOP;
<a name="l00160"></a>00160 IF(verbosity &gt; 1) THEN
<a name="l00161"></a>00161 RETURN ARRAY[r_new_size];
<a name="l00162"></a>00162 END IF;
<a name="l00163"></a>00163 --SELECT INTO x value FROM X_val;
<a name="l00164"></a>00164 EXECUTE &#39;SELECT value FROM X_val&#39; INTO x;
<a name="l00165"></a>00165 RETURN x;
<a name="l00166"></a>00166 end
<a name="l00167"></a>00167 $$ LANGUAGE plpgsql;
<a name="l00168"></a>00168
<a name="l00169"></a>00169 CREATE OR REPLACE FUNCTION MADLIB_SCHEMA.<a class="code" href="conjugate__gradient_8sql__in.html#ab94e8a12cc9c2d0dac35168721ec8585" title="Compute conjugate gradient.">conjugate_gradient</a>(Matrix TEXT, val_id TEXT, row_id TEXT, b FLOAT[], precision_limit FLOAT) RETURNS FLOAT[] AS $$
<a name="l00170"></a>00170 declare
<a name="l00171"></a>00171 begin
<a name="l00172"></a>00172 RETURN MADLIB_SCHEMA.<a class="code" href="conjugate__gradient_8sql__in.html#ab94e8a12cc9c2d0dac35168721ec8585" title="Compute conjugate gradient.">conjugate_gradient</a>(Matrix, val_id, row_id, b, precision_limit,0);
<a name="l00173"></a>00173 end
<a name="l00174"></a>00174 $$ LANGUAGE plpgsql;
</pre></div></div>
</div>
<div id="nav-path" class="navpath">
<ul>
<li class="navelem"><a class="el" href="conjugate__gradient_8sql__in.html">conjugate_gradient.sql_in</a> </li>
<!-- 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">&#160;</span>All</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(1)"><span class="SelectionMark">&#160;</span>Files</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(2)"><span class="SelectionMark">&#160;</span>Functions</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>
<li class="footer">Generated on Tue Apr 2 2013 14:57:03 for MADlib by
<a href="http://www.doxygen.org/index.html">
<img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.7.5.1 </li>
</ul>
</div>
</body>
</html>