Sophie

Sophie

distrib > Fedora > 15 > i386 > by-pkgid > c5653a35bb94fee65ffe21230992c863 > files > 408

linbox-doc-1.2.1-1.fc15.noarch.rpm

<!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>linbox: examples/echelon.C</title>
<link href="tabs.css" rel="stylesheet" type="text/css"/>
<link href="doxygen.css" rel="stylesheet" type="text/css"/>
</head>
<body>
<!-- Generated by Doxygen 1.7.4 -->
<script type="text/javascript">
function hasClass(ele,cls) {
  return ele.className.match(new RegExp('(\\s|^)'+cls+'(\\s|$)'));
}

function addClass(ele,cls) {
  if (!this.hasClass(ele,cls)) ele.className += " "+cls;
}

function removeClass(ele,cls) {
  if (hasClass(ele,cls)) {
    var reg = new RegExp('(\\s|^)'+cls+'(\\s|$)');
    ele.className=ele.className.replace(reg,' ');
  }
}

function toggleVisibility(linkObj) {
 var base = linkObj.getAttribute('id');
 var summary = document.getElementById(base + '-summary');
 var content = document.getElementById(base + '-content');
 var trigger = document.getElementById(base + '-trigger');
 if ( hasClass(linkObj,'closed') ) {
   summary.style.display = 'none';
   content.style.display = 'block';
   trigger.src = 'open.png';
   removeClass(linkObj,'closed');
   addClass(linkObj,'opened');
 } else if ( hasClass(linkObj,'opened') ) {
   summary.style.display = 'block';
   content.style.display = 'none';
   trigger.src = 'closed.png';
   removeClass(linkObj,'opened');
   addClass(linkObj,'closed');
 }
 return false;
}
</script>
<div id="top">
<div id="titlearea">
<table cellspacing="0" cellpadding="0">
 <tbody>
 <tr style="height: 56px;">
  <td style="padding-left: 0.5em;">
   <div id="projectname">linbox</div>
  </td>
 </tr>
 </tbody>
</table>
</div>
  <div id="navrow1" class="tabs">
    <ul class="tablist">
      <li><a href="index.html"><span>Main&#160;Page</span></a></li>
      <li><a href="pages.html"><span>Related&#160;Pages</span></a></li>
      <li><a href="modules.html"><span>Modules</span></a></li>
      <li><a href="namespaces.html"><span>Namespaces</span></a></li>
      <li><a href="annotated.html"><span>Data&#160;Structures</span></a></li>
      <li><a href="files.html"><span>Files</span></a></li>
      <li><a href="dirs.html"><span>Directories</span></a></li>
      <li><a href="examples.html"><span>Examples</span></a></li>
    </ul>
  </div>
</div>
<div class="header">
  <div class="headertitle">
<div class="title">examples/echelon.C</div>  </div>
</div>
<div class="contents">
<p>Echelon form of matrix over Zp.</p>
<div class="fragment"><pre class="fragment"><span class="comment">/* -*- mode: C++; tab-width: 8; indent-tabs-mode: t; c-basic-offset: 8 -*- */</span>
<span class="comment">// vim:sts=8:sw=8:ts=8:noet:sr:cino=&gt;s,f0,{0,g0,(0,\:0,t0,+0,=s</span>

<span class="comment">/*</span>
<span class="comment"> * examples/echelon.C</span>
<span class="comment"> *</span>
<span class="comment"> * Copyright (C) 2007, 2010 C. Pernet</span>
<span class="comment"> *</span>
<span class="comment"> * This file is part of LinBox.</span>
<span class="comment"> *</span>
<span class="comment"> *   LinBox is free software: you can redistribute it and/or modify</span>
<span class="comment"> *   it under the terms of the GNU Lesser General Public License as</span>
<span class="comment"> *   published by the Free Software Foundation, either version 2 of</span>
<span class="comment"> *   the License, or (at your option) any later version.</span>
<span class="comment"> *</span>
<span class="comment"> *   LinBox is distributed in the hope that it will be useful,</span>
<span class="comment"> *   but WITHOUT ANY WARRANTY; without even the implied warranty of</span>
<span class="comment"> *   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the</span>
<span class="comment"> *   GNU Lesser General Public License for more details.</span>
<span class="comment"> *</span>
<span class="comment"> *   You should have received a copy of the GNU Lesser General Public</span>
<span class="comment"> *   License along with LinBox.  If not, see</span>
<span class="comment"> *   &lt;http://www.gnu.org/licenses/&gt;.</span>
<span class="comment"> */</span>

<span class="preprocessor">#include &lt;iostream&gt;</span>

<span class="preprocessor">#include &quot;<a class="code" href="modular-double_8h.html" title="Standard representation of Z/mZ over double .">linbox/field/modular-double.h</a>&quot;</span>
<span class="preprocessor">#include &quot;linbox/util/matrix-stream.h&quot;</span>
<span class="preprocessor">#include &quot;linbox/algorithms/echelon-form.h&quot;</span>

<span class="keyword">using namespace </span>LinBox;
<span class="keyword">using namespace </span>std;

<span class="keywordtype">int</span> main (<span class="keywordtype">int</span> argc, <span class="keywordtype">char</span> **argv)
{
    <span class="keywordflow">if</span> (argc &lt; 3 || argc &gt; 3) {
        cerr &lt;&lt; <span class="stringliteral">&quot;Usage: echelon &lt;matrix-file-in-SMS-format&gt; &lt;p&gt;&quot;</span> &lt;&lt; endl;
        <span class="keywordflow">return</span> -1;
    }
    ifstream input (argv[1]);
    <span class="keywordflow">if</span> (!input) { cerr &lt;&lt; <span class="stringliteral">&quot;Error opening matrix file &quot;</span> &lt;&lt; argv[1] &lt;&lt; endl; <span class="keywordflow">return</span> -1; }

    <span class="keyword">typedef</span> <a name="_a0"></a><a class="code" href="class_lin_box_1_1_modular_3_01double_01_4.html" title="Standard representation of .">Modular&lt;double&gt;</a> <a name="_a1"></a><a class="code" href="class_lin_box_1_1_modular_3_01uint32__t_01_4.html" title="Specialization of class Modular for uint32_t element type.">Field</a>;
    <span class="keywordtype">double</span> q = atof(argv[2]);
    Field F(q);

    <a name="_a2"></a><a class="code" href="class_lin_box_1_1_matrix_stream.html" title="MatrixStream.">MatrixStream&lt;Field&gt;</a> ms(F,input);
    <a name="_a3"></a><a class="code" href="class_lin_box_1_1_blas_matrix.html" title="BlasMatrix.">BlasMatrix&lt;Field::Element&gt;</a> A(ms);
    <a class="code" href="class_lin_box_1_1_blas_matrix.html" title="BlasMatrix.">BlasMatrix&lt;Field::Element&gt;</a> E(A.<a name="a4"></a><a class="code" href="class_lin_box_1_1_dense_submatrix.html#a0fee90e6b8ef7fcd8d76a7f3e1f268e6" title="Get the number of rows in the matrix.">rowdim</a>(),A.<a name="a5"></a><a class="code" href="class_lin_box_1_1_dense_submatrix.html#a32edb490d3597f5553152d14b102e227" title="Get the number of columns in the matrix.">coldim</a>());
    cout &lt;&lt; <span class="stringliteral">&quot;A is &quot;</span> &lt;&lt; A.<a class="code" href="class_lin_box_1_1_dense_submatrix.html#a0fee90e6b8ef7fcd8d76a7f3e1f268e6" title="Get the number of rows in the matrix.">rowdim</a>() &lt;&lt; <span class="stringliteral">&quot; by &quot;</span> &lt;&lt; A.<a class="code" href="class_lin_box_1_1_dense_submatrix.html#a32edb490d3597f5553152d14b102e227" title="Get the number of columns in the matrix.">coldim</a>() &lt;&lt; endl;

    EchelonFormDomain&lt;Modular&lt;double&gt; &gt; EFD (F);

    EFD.rowReducedEchelon(E,A);

    <span class="keywordflow">if</span> (E.coldim() &lt;20)
        E.write(cerr&lt;&lt;<span class="stringliteral">&quot;Echelon = &quot;</span>&lt;&lt;endl,F)&lt;&lt;endl;

    <span class="keywordflow">return</span> 0;
}
</pre></div> </div>
</div>
<hr class="footer"/><address class="footer"><small>Generated on Tue Aug 30 2011 for linbox by&#160;
<a href="http://www.doxygen.org/index.html">
<img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.7.4 </small></address>
</body>
</html>