/usr/include/linbox/algorithms/blackbox-container-symmetric.h is in liblinbox-dev 1.1.6~rc0-4.1.
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 | /* -*- mode: C++; tab-width: 8; indent-tabs-mode: t; c-basic-offset: 8 -*- */
/* linbox/algorithms/blackbox-container.h
* Copyright (C) 1999, 2001 Jean-Guillaume Dumas, Bradford Hovinen
*
* Written by Jean-Guillaume Dumas <Jean-Guillaume.Dumas@imag.fr>,
*
* ------------------------------------
* Bradford Hovinen <hovinen@cis.udel.edu>
*
* Modifications to incorporate into linbox-new tree
* ------------------------------------
*
* See COPYING for license information.
*/
// ================================================================
// LinBox Project 1999
// Black Box iterator and container
// For symmetric matrix with same left and right vector
// the sequence is this->u^t this->v, this->u^t A this->v, ..., this->u^t A^n this->v,
// Time-stamp: <25 Jan 02 16:04:24 Jean-Guillaume.Dumas@imag.fr>
// ================================================================
#ifndef __BLACKBOX_CONTAINER_SYMMETRIC_H
#define __BLACKBOX_CONTAINER_SYMMETRIC_H
#include "linbox/randiter/archetype.h"
#include "linbox/algorithms/blackbox-container.h"
namespace LinBox
{
/// \brief See base class for doc.
template<class Field, class _Blackbox, class RandIter = typename Field::RandIter>
class BlackboxContainerSymmetric : public BlackboxContainerBase<Field, _Blackbox>
{
public:
typedef _Blackbox Blackbox;
BlackboxContainerSymmetric () {}
template<class Vector>
BlackboxContainerSymmetric (const Blackbox *D, const Field &F, const Vector &u0)
: BlackboxContainerBase<Field, _Blackbox> (D, F)
{ init (u0, u0); }
BlackboxContainerSymmetric (const Blackbox *D, const Field &F, RandIter &g)
: BlackboxContainerBase<Field, _Blackbox> (D, F)
{ init (g); }
protected:
void _launch () {
if (this->casenumber > 0) {
if (this->casenumber == 1) {
this->casenumber = 2;
this->_BB->apply (this->v, this->u); // this->v <- B(B^i u_0) = B^(i+1) u_0
this->_VD.dot (this->_value, this->u, this->v); // t <- this->u^t this->v = u_0^t B^(2i+1) u_0
} else {
this->casenumber = -1;
this->_VD.dot (this->_value, this->v, this->v); // t <- this->v^t this->v = u_0^t B^(2i+2) u_0
}
} else {
if (this->casenumber == 0) {
this->casenumber = 1;
this->_VD.dot (this->_value, this->u, this->u); // t <- this->u^t this->u = u_0^t B^(2i+4) u_0
} else {
this->casenumber = 0;
this->_BB->apply (this->u, this->v); // this->u <- B(B^(i+1) u_0) = B^(i+2) u_0
this->_VD.dot (this->_value, this->v, this->u); // t <- this->v^t this->u = u_0^t B^(2i+3) u_0
}
}
}
void _wait () {}
};
}
#endif // __BLACKBOX_CONTAINER_SYMMETRIC_H
|