/usr/include/linbox/algorithms/gauss/gauss-solve-gf2.inl is in liblinbox-dev 1.3.2-1.1build2.
This file is owned by root:root, with mode 0o644.
The actual contents of the file can be viewed below.
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 | /* linbox/algorithms/gauss-solve-gf2.inl
* Copyright (C) LinBox 2009
*
* Written by Jean-Guillaume Dumas <Jean-Guillaume.Dumas@imag.fr>
* Time-stamp: <23 Mar 12 17:32:19 Jean-Guillaume.Dumas@imag.fr>
*
*
* ========LICENCE========
* This file is part of the library LinBox.
*
* LinBox is free software: you can redistribute it and/or modify
* it under the terms of the GNU Lesser General Public
* License as published by the Free Software Foundation; either
* version 2.1 of the License, or (at your option) any later version.
*
* This library is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
* Lesser General Public License for more details.
*
* You should have received a copy of the GNU Lesser General Public
* License along with this library; if not, write to the Free Software
* Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
* ========LICENCE========
*.
*/
#ifndef __LINBOX_gauss_solve_gf2_INL
#define __LINBOX_gauss_solve_gf2_INL
#include "linbox/algorithms/gauss-gf2.h"
#include "linbox/algorithms/triangular-solve-gf2.h"
#include "linbox/blackbox/permutation.h"
namespace LinBox
{
template <class SparseSeqMatrix, class Perm, class Vector1, class Vector2>
Vector1& GaussDomain<GF2>::solve(Vector1& x, Vector1& w, unsigned long Rank,
const Perm& Q, const SparseSeqMatrix& L,
const SparseSeqMatrix& U, const Perm& P,
const Vector2& b) const
{
Vector2 y(U.rowdim()), v(U.rowdim());
Q.applyTranspose(y, b);
lowerTriangularUnitarySolveBinary(v, L, y);
upperTriangularSolveBinary(w, U, v);
return P.applyTranspose(x, w);
}
template <class SparseSeqMatrix, class Vector1, class Vector2>
Vector1& GaussDomain<GF2>::solvein(Vector1& x,
SparseSeqMatrix &A,
const Vector2& b) const
{
typename GF2::Element Det;
unsigned long Rank;
const GF2 F2;
SparseSeqMatrix L(F2, A.rowdim(), A.rowdim());
Permutation<GF2> Q((int)A.rowdim(),F2);
Permutation<GF2> P((int)A.coldim(),F2);
this->QLUPin(Rank, Det, Q, L, A, P, A.rowdim(), A.coldim() );
Vector1 w(A.coldim());
for(typename Vector1::iterator it=w.begin()+Rank;it!=w.end();++it)
F2.init(*it,0);
return this->solve(x, w, Rank, Q, L, A, P, b);
}
template <class SparseSeqMatrix, class Vector1, class Vector2, class Random>
Vector1& GaussDomain<GF2>::solvein(Vector1& x,
SparseSeqMatrix &A,
const Vector2& b,
Random& generator) const
{
typename GF2::Element Det;
unsigned long Rank;
const GF2 F2;
SparseSeqMatrix L(F2, A.rowdim(), A.rowdim());
Permutation<GF2> Q((int)A.rowdim(),F2);
Permutation<GF2> P((int)A.coldim(),F2);
this->QLUPin(Rank, Det, Q, L, A, P, A.rowdim(), A.coldim() );
Vector1 w(A.coldim());
for(typename Vector1::iterator it=w.begin()+Rank;it!=w.end();++it)
generator.random( *it );
return this->solve(x, w, Rank, Q, L, A, P, b);
}
} // namespace LinBox
#endif // __LINBOX_gauss_solve_gf2_INL
// vim:sts=8:sw=8:ts=8:noet:sr:cino=>s,f0,{0,g0,(0,:0,t0,+0,=s
// Local Variables:
// mode: C++
// tab-width: 8
// indent-tabs-mode: nil
// c-basic-offset: 8
// End:
|