/usr/include/linbox/algorithms/dense-nullspace.h is in liblinbox-dev 1.4.2-5build1.
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 | /* Copyright (C) 2010 LinBox
* Written by Brice Boyer (briceboyer) <boyer.brice@gmail.com>
*
*
*
* ========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========
*/
/** \file algorithms/dense-nullspace.h
* @ingroup algorithm
*
* @brief We provide the right or left nullspace (kernel or cokernel) of a dense matrix.
* @details Provides :
* - the nullspace of a matrix \p A
* - (soon) a random vector within the nullspace of \p A
* @todo random nullspace vector
*/
#ifndef __LINBOX_dense_nullspace_H
#define __LINBOX_dense_nullspace_H
#include "linbox/linbox-tags.h"
#include "linbox/matrix/dense-matrix.h"
namespace LinBox
{
/*! Nullspace of a dense matrix on a finite field.
* A is modified.
* @param F field
* @param Side \c SideTag::Left or \c SideTag::Right nullspace.
* @param[in,out] A Input matrix
* @param[out] Ker Nullspace of the matrix (Allocated in the routine)
* @param[out] kerdim rank of the kernel
* @return \p kerdim
*
* @todo make it work for BlasSubmatrix too
*/
template<class Field>
size_t&
NullSpaceBasisIn (const LINBOX_enum(Tag::Side) Side,
BlasMatrix<Field> & A,
BlasMatrix<Field> & Ker,
size_t & kerdim) ;
template<class DenseMat>
size_t&
NullSpaceBasisIn (const LINBOX_enum(Tag::Side) Side,
BlasSubmatrix<DenseMat> & A,
BlasMatrix<typename DenseMat::Field> & Ker,
size_t & kerdim) ;
/*! Nullspace of a dense matrix on a finite field.
* A is preserved.
* @param F field
* @param Side \c SideTag::Left or \c SideTag::Right nullspace.
* @param[in] A Input matrix
* @param[out] Ker Nullspace of the matrix (Allocated in the routine)
* @param[out] kerdim rank of the kernel
* @return \p kerdim
*
* @todo make it work for BlasSubmatrix too
*/
template<class Field>
size_t&
NullSpaceBasis (const LINBOX_enum(Tag::Side) Side,
const BlasMatrix<Field> & A,
BlasMatrix<Field> & Ker,
size_t & kerdim) ;
template<class DenseMat>
size_t&
NullSpaceBasis (const LINBOX_enum(Tag::Side) Side,
const BlasSubmatrix<DenseMat> & A,
BlasMatrix<typename DenseMat::Field> & Ker,
size_t & kerdim);
} // LinBox
#include "dense-nullspace.inl"
#endif // __LINBOX_dense_nullspace_H
// Local Variables:
// mode: C++
// tab-width: 8
// indent-tabs-mode: nil
// c-basic-offset: 8
// End:
// vim:sts=8:sw=8:ts=8:noet:sr:cino=>s,f0,{0,g0,(0,\:0,t0,+0,=s
|