2004-03-17 04:07:21 +01:00
|
|
|
#include "smat.h"
|
2005-02-14 01:10:07 +01:00
|
|
|
#include <stdlib.h>
|
|
|
|
#include <sys/types.h>
|
|
|
|
#include <sys/stat.h>
|
|
|
|
#include <fcntl.h>
|
2005-12-08 13:06:23 +01:00
|
|
|
#include <errno.h>
|
2005-02-14 01:10:07 +01:00
|
|
|
extern "C" {
|
|
|
|
extern ssize_t read(int, void *, size_t);
|
|
|
|
extern ssize_t write(int, const void *, size_t);
|
|
|
|
}
|
2004-03-17 04:07:21 +01:00
|
|
|
// TODO
|
|
|
|
// specialize unary minus
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
/*
|
|
|
|
* * Templates first, specializations for BLAS next
|
|
|
|
*
|
|
|
|
*/
|
|
|
|
|
2005-02-14 01:10:07 +01:00
|
|
|
//raw I/O
|
|
|
|
template <typename T>
|
2005-09-11 22:04:24 +02:00
|
|
|
void NRSMat<T>::put(int fd, bool dim, bool transp) const
|
2005-02-14 01:10:07 +01:00
|
|
|
{
|
|
|
|
errno=0;
|
|
|
|
if(dim)
|
|
|
|
{
|
|
|
|
if(sizeof(int) != write(fd,&nn,sizeof(int))) laerror("cannot write");
|
|
|
|
if(sizeof(int) != write(fd,&nn,sizeof(int))) laerror("cannot write");
|
|
|
|
}
|
|
|
|
LA_traits<T>::multiput(NN2,fd,v,dim);
|
|
|
|
}
|
|
|
|
|
|
|
|
template <typename T>
|
2005-09-11 22:04:24 +02:00
|
|
|
void NRSMat<T>::get(int fd, bool dim, bool transp)
|
2005-02-14 01:10:07 +01:00
|
|
|
{
|
|
|
|
int nn0[2]; //align at least 8-byte
|
|
|
|
errno=0;
|
|
|
|
if(dim)
|
|
|
|
{
|
|
|
|
if(2*sizeof(int) != read(fd,&nn0,2*sizeof(int))) laerror("cannot read");
|
|
|
|
resize(nn0[0]);
|
|
|
|
}
|
|
|
|
else
|
|
|
|
copyonwrite();
|
|
|
|
LA_traits<T>::multiget(NN2,fd,v,dim);
|
|
|
|
}
|
|
|
|
|
|
|
|
|
2004-03-17 04:07:21 +01:00
|
|
|
// conversion ctor, symmetrize general Mat into SMat
|
|
|
|
template <typename T>
|
|
|
|
NRSMat<T>::NRSMat(const NRMat<T> &rhs)
|
|
|
|
{
|
2006-08-16 23:43:45 +02:00
|
|
|
nn=rhs.nrows();
|
2004-03-17 04:07:21 +01:00
|
|
|
#ifdef DEBUG
|
|
|
|
if (nn != rhs.ncols()) laerror("attempt to convert non-square Mat to SMat");
|
|
|
|
#endif
|
|
|
|
count = new int;
|
|
|
|
*count = 1;
|
|
|
|
v = new T[NN2];
|
|
|
|
int i, j, k=0;
|
|
|
|
for (i=0; i<nn; i++)
|
2004-03-17 06:34:59 +01:00
|
|
|
for (j=0; j<=i;j++) v[k++] = (rhs[i][j] + rhs[j][i])/((T)2);
|
2004-03-17 04:07:21 +01:00
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
|
2005-02-01 00:08:03 +01:00
|
|
|
// assign to diagonal
|
2004-03-17 04:07:21 +01:00
|
|
|
template <typename T>
|
|
|
|
NRSMat<T> & NRSMat<T>::operator=(const T &a)
|
|
|
|
{
|
|
|
|
copyonwrite();
|
2006-09-04 22:12:34 +02:00
|
|
|
memset(v,0,NN2*sizeof(T));
|
2004-03-17 04:07:21 +01:00
|
|
|
for (int i=0; i<nn; i++) v[i*(i+1)/2+i] = a;
|
|
|
|
return *this;
|
|
|
|
}
|
|
|
|
|
2005-02-01 00:08:03 +01:00
|
|
|
//get diagonal
|
|
|
|
template <typename T>
|
2006-04-06 23:45:51 +02:00
|
|
|
const T* NRSMat<T>::diagonalof(NRVec<T> &r, const bool divide, bool cache) const
|
2005-02-01 00:08:03 +01:00
|
|
|
{
|
|
|
|
#ifdef DEBUG
|
|
|
|
if(r.size()!=nn) laerror("incompatible vector in diagonalof()");
|
|
|
|
#endif
|
2005-02-04 15:31:42 +01:00
|
|
|
|
|
|
|
r.copyonwrite();
|
|
|
|
|
|
|
|
if (divide)
|
|
|
|
for (int i=0; i<nn; i++) {T a =v[i*(i+1)/2+i]; if(a!=0.) r[i] /= a;}
|
|
|
|
else
|
2005-02-01 00:08:03 +01:00
|
|
|
for (int i=0; i<nn; i++) r[i] = v[i*(i+1)/2+i];
|
2006-04-06 23:45:51 +02:00
|
|
|
return divide?NULL:&r[0];
|
2005-02-01 00:08:03 +01:00
|
|
|
}
|
|
|
|
|
|
|
|
|
2004-03-17 04:07:21 +01:00
|
|
|
// unary minus
|
|
|
|
template <typename T>
|
|
|
|
const NRSMat<T> NRSMat<T>::operator-() const
|
|
|
|
{
|
|
|
|
NRSMat<T> result(nn);
|
|
|
|
for(int i=0; i<NN2; i++) result.v[i]= -v[i];
|
|
|
|
return result;
|
|
|
|
}
|
|
|
|
|
|
|
|
// trace of Smat
|
|
|
|
template <typename T>
|
|
|
|
const T NRSMat<T>::trace() const
|
|
|
|
{
|
|
|
|
T tmp = 0;
|
|
|
|
for (int i=0; i<nn; i++) tmp += v[i*(i+1)/2+i];
|
|
|
|
return tmp;
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
// write matrix to the file with specific format
|
|
|
|
template <typename T>
|
|
|
|
void NRSMat<T>::fprintf(FILE *file, const char *format, const int modulo) const
|
|
|
|
{
|
|
|
|
lawritemat(file, (const T *)(*this) ,nn, nn, format, 2, modulo, 1);
|
|
|
|
}
|
|
|
|
|
|
|
|
// read matrix from the file with specific format
|
2005-02-01 00:08:03 +01:00
|
|
|
template <typename T>
|
2004-03-17 04:07:21 +01:00
|
|
|
void NRSMat<T>::fscanf(FILE *f, const char *format)
|
|
|
|
{
|
|
|
|
int n, m;
|
|
|
|
if (std::fscanf(f,"%d %d",&n,&m) != 2)
|
|
|
|
laerror("cannot read matrix dimensions in SMat::fscanf");
|
|
|
|
if (n != m) laerror("different dimensions of SMat");
|
|
|
|
resize(n);
|
|
|
|
for (int i=0; i<n; i++)
|
|
|
|
for (int j=0; j<n; j++)
|
|
|
|
if (std::fscanf(f,format,&((*this)(i,j))) != 1)
|
|
|
|
laerror("Smat - cannot read matrix element");
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
/*
|
|
|
|
* BLAS specializations for double and complex<double>
|
|
|
|
*/
|
|
|
|
|
2006-08-16 23:43:45 +02:00
|
|
|
|
|
|
|
|
2004-03-17 04:07:21 +01:00
|
|
|
// SMat * Mat
|
2006-08-16 23:43:45 +02:00
|
|
|
//NOTE: dsymm is not appropriate as it works on UNPACKED symmetric matrix
|
2005-12-08 13:06:23 +01:00
|
|
|
template<>
|
2004-03-17 04:07:21 +01:00
|
|
|
const NRMat<double> NRSMat<double>::operator*(const NRMat<double> &rhs) const
|
|
|
|
{
|
|
|
|
#ifdef DEBUG
|
|
|
|
if (nn != rhs.nrows()) laerror("incompatible dimensions in SMat*Mat");
|
|
|
|
#endif
|
|
|
|
NRMat<double> result(nn, rhs.ncols());
|
|
|
|
for (int k=0; k<rhs.ncols(); k++)
|
|
|
|
cblas_dspmv(CblasRowMajor, CblasLower, nn, 1.0, v, rhs[0]+k, rhs.ncols(),
|
|
|
|
0.0, result[0]+k, rhs.ncols());
|
|
|
|
return result;
|
|
|
|
}
|
2005-12-08 13:06:23 +01:00
|
|
|
|
|
|
|
|
|
|
|
template<>
|
2004-03-17 04:07:21 +01:00
|
|
|
const NRMat< complex<double> >
|
|
|
|
NRSMat< complex<double> >::operator*(const NRMat< complex<double> > &rhs) const
|
|
|
|
{
|
|
|
|
#ifdef DEBUG
|
|
|
|
if (nn != rhs.nrows()) laerror("incompatible dimensions in SMat*Mat");
|
|
|
|
#endif
|
|
|
|
NRMat< complex<double> > result(nn, rhs.ncols());
|
|
|
|
for (int k=0; k<rhs.ncols(); k++)
|
|
|
|
cblas_zhpmv(CblasRowMajor, CblasLower, nn, &CONE, v, rhs[0]+k, rhs.ncols(),
|
|
|
|
&CZERO, result[0]+k, rhs.ncols());
|
|
|
|
return result;
|
|
|
|
}
|
|
|
|
|
2006-08-15 22:10:08 +02:00
|
|
|
|
2005-12-08 13:06:23 +01:00
|
|
|
|
2004-03-17 04:07:21 +01:00
|
|
|
// SMat * SMat
|
2005-12-08 13:06:23 +01:00
|
|
|
template<>
|
2004-03-17 04:07:21 +01:00
|
|
|
const NRMat<double> NRSMat<double>::operator*(const NRSMat<double> &rhs) const
|
|
|
|
{
|
|
|
|
#ifdef DEBUG
|
|
|
|
if (nn != rhs.nn) laerror("incompatible dimensions in SMat*SMat");
|
|
|
|
#endif
|
|
|
|
NRMat<double> result(0.0, nn, nn);
|
|
|
|
double *p, *q;
|
|
|
|
|
|
|
|
p = v;
|
|
|
|
for (int i=0; i<nn;i++) {
|
|
|
|
q = rhs.v;
|
|
|
|
for (int k=0; k<=i; k++) {
|
|
|
|
cblas_daxpy(k+1, *p++, q, 1, result[i], 1);
|
|
|
|
q += k+1;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
p = v;
|
|
|
|
for (int i=0; i<nn;i++) {
|
|
|
|
q = rhs.v+1;
|
|
|
|
for (int j=1; j<nn; j++) {
|
|
|
|
result[i][j] += cblas_ddot(i+1<j ? i+1 : j, p, 1, q, 1);
|
|
|
|
q += j+1;
|
|
|
|
}
|
|
|
|
p += i+1;
|
|
|
|
}
|
|
|
|
|
|
|
|
p = v;
|
|
|
|
q = rhs.v;
|
|
|
|
for (int i=0; i<nn; i++) {
|
|
|
|
cblas_dger(CblasRowMajor, i, i+1, 1., p, 1, q, 1, result, nn);
|
|
|
|
p += i+1;
|
|
|
|
q += i+1;
|
|
|
|
}
|
|
|
|
|
|
|
|
q = rhs.v+3;
|
|
|
|
for (int j=2; j<nn; j++) {
|
|
|
|
p = v+1;
|
|
|
|
for (int i=1; i<j; i++) {
|
|
|
|
cblas_daxpy(i, *++q, p, 1, result[0]+j, nn);
|
|
|
|
p += i+1;
|
|
|
|
}
|
|
|
|
q += 2;
|
|
|
|
}
|
|
|
|
|
|
|
|
return result;
|
|
|
|
}
|
2005-12-08 13:06:23 +01:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
template<>
|
2004-03-17 04:07:21 +01:00
|
|
|
const NRMat< complex<double> >
|
|
|
|
NRSMat< complex<double> >::operator*(const NRSMat< complex<double> > &rhs) const
|
|
|
|
{
|
|
|
|
#ifdef DEBUG
|
|
|
|
if (nn != rhs.nn) laerror("incompatible dimensions in SMat*SMat");
|
|
|
|
#endif
|
|
|
|
NRMat< complex<double> > result(0.0, nn, nn);
|
|
|
|
NRMat< complex<double> > rhsmat(rhs);
|
|
|
|
result = *this * rhsmat;
|
|
|
|
return result;
|
|
|
|
// laerror("complex SMat*Smat not implemented");
|
|
|
|
}
|
2005-12-08 13:06:23 +01:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2004-03-17 04:07:21 +01:00
|
|
|
// S dot S
|
2005-12-08 13:06:23 +01:00
|
|
|
template<>
|
2004-03-17 04:07:21 +01:00
|
|
|
const double NRSMat<double>::dot(const NRSMat<double> &rhs) const
|
|
|
|
{
|
|
|
|
#ifdef DEBUG
|
|
|
|
if (nn != rhs.nn) laerror("dot of incompatible SMat's");
|
|
|
|
#endif
|
|
|
|
return cblas_ddot(NN2, v, 1, rhs.v, 1);
|
|
|
|
}
|
2005-12-08 13:06:23 +01:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
template<>
|
2004-03-17 04:07:21 +01:00
|
|
|
const complex<double>
|
|
|
|
NRSMat< complex<double> >::dot(const NRSMat< complex<double> > &rhs) const
|
|
|
|
{
|
|
|
|
#ifdef DEBUG
|
|
|
|
if (nn != rhs.nn) laerror("dot of incompatible SMat's");
|
|
|
|
#endif
|
|
|
|
complex<double> dot;
|
2006-04-06 23:45:51 +02:00
|
|
|
cblas_zdotc_sub(NN2, (void *)v, 1, (void *)rhs.v, 1, (void *)(&dot));
|
|
|
|
return dot;
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
template<>
|
|
|
|
const double NRSMat<double>::dot(const NRVec<double> &rhs) const
|
|
|
|
{
|
|
|
|
#ifdef DEBUG
|
|
|
|
if (NN2 != rhs.nn) laerror("dot of incompatible SMat's");
|
|
|
|
#endif
|
|
|
|
return cblas_ddot(NN2, v, 1, rhs.v, 1);
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
template<>
|
|
|
|
const complex<double>
|
|
|
|
NRSMat< complex<double> >::dot(const NRVec< complex<double> > &rhs) const
|
|
|
|
{
|
|
|
|
#ifdef DEBUG
|
|
|
|
if (NN2 != rhs.nn) laerror("dot of incompatible SMat's");
|
|
|
|
#endif
|
|
|
|
complex<double> dot;
|
|
|
|
cblas_zdotc_sub(NN2, (void *)v, 1, (void *)rhs.v, 1, (void *)(&dot));
|
2004-03-17 04:07:21 +01:00
|
|
|
return dot;
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
// norm of the matrix
|
2005-12-08 13:06:23 +01:00
|
|
|
template<>
|
2004-03-17 04:07:21 +01:00
|
|
|
const double NRSMat<double>::norm(const double scalar) const
|
|
|
|
{
|
|
|
|
if (!scalar) return cblas_dnrm2(NN2, v, 1);
|
|
|
|
double sum = 0;
|
|
|
|
int k = 0;
|
|
|
|
for (int i=0; i<nn; ++i)
|
|
|
|
for (int j=0; j<=i; ++j) {
|
|
|
|
register double tmp;
|
|
|
|
tmp = v[k++];
|
|
|
|
if (i == j) tmp -= scalar;
|
|
|
|
sum += tmp*tmp;
|
|
|
|
}
|
|
|
|
return sqrt(sum);
|
|
|
|
}
|
2005-12-08 13:06:23 +01:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
template<>
|
|
|
|
const double NRSMat< complex<double> >::norm(const complex<double> scalar) const
|
2004-03-17 04:07:21 +01:00
|
|
|
{
|
|
|
|
if (!(scalar.real()) && !(scalar.imag()))
|
|
|
|
return cblas_dznrm2(NN2, (void *)v, 1);
|
|
|
|
double sum = 0;
|
|
|
|
complex<double> tmp;
|
|
|
|
int k = 0;
|
|
|
|
for (int i=0; i<nn; ++i)
|
|
|
|
for (int j=0; j<=i; ++j) {
|
|
|
|
tmp = v[k++];
|
|
|
|
if (i == j) tmp -= scalar;
|
|
|
|
sum += tmp.real()*tmp.real() + tmp.imag()*tmp.imag();
|
|
|
|
}
|
|
|
|
return sqrt(sum);
|
|
|
|
}
|
|
|
|
|
2005-12-08 13:06:23 +01:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2004-03-17 04:07:21 +01:00
|
|
|
// axpy: S = S * a
|
2005-12-08 13:06:23 +01:00
|
|
|
template<>
|
2004-03-17 04:07:21 +01:00
|
|
|
void NRSMat<double>::axpy(const double alpha, const NRSMat<double> & x)
|
|
|
|
{
|
|
|
|
#ifdef DEBUG
|
|
|
|
if (nn != x.nn) laerror("axpy of incompatible SMats");
|
|
|
|
#endif
|
|
|
|
copyonwrite();
|
|
|
|
cblas_daxpy(NN2, alpha, x.v, 1, v, 1);
|
|
|
|
}
|
2005-12-08 13:06:23 +01:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
template<>
|
2004-03-17 04:07:21 +01:00
|
|
|
void NRSMat< complex<double> >::axpy(const complex<double> alpha,
|
|
|
|
const NRSMat< complex<double> > & x)
|
|
|
|
{
|
|
|
|
#ifdef DEBUG
|
|
|
|
if (nn != x.nn) laerror("axpy of incompatible SMats");
|
|
|
|
#endif
|
|
|
|
copyonwrite();
|
|
|
|
cblas_zaxpy(nn, (void *)(&alpha), (void *)x.v, 1, (void *)v, 1);
|
|
|
|
}
|
|
|
|
|
|
|
|
|
2005-02-01 00:08:03 +01:00
|
|
|
export template <typename T>
|
2004-03-17 04:07:21 +01:00
|
|
|
ostream& operator<<(ostream &s, const NRSMat<T> &x)
|
|
|
|
{
|
|
|
|
int i,j,n;
|
|
|
|
n=x.nrows();
|
|
|
|
s << n << ' ' << n << '\n';
|
|
|
|
for(i=0;i<n;i++)
|
|
|
|
{
|
2006-04-01 06:48:01 +02:00
|
|
|
for(j=0; j<n;j++) s << (typename LA_traits_io<T>::IOtype)x(i,j) << (j==n-1 ? '\n' : ' ');
|
2004-03-17 04:07:21 +01:00
|
|
|
}
|
|
|
|
return s;
|
|
|
|
}
|
|
|
|
|
|
|
|
|
2005-02-01 00:08:03 +01:00
|
|
|
export template <typename T>
|
2004-03-17 04:07:21 +01:00
|
|
|
istream& operator>>(istream &s, NRSMat<T> &x)
|
|
|
|
{
|
|
|
|
int i,j,n,m;
|
|
|
|
s >> n >> m;
|
|
|
|
if(n!=m) laerror("input symmetric matrix not square");
|
|
|
|
x.resize(n);
|
2006-04-01 06:48:01 +02:00
|
|
|
typename LA_traits_io<T>::IOtype tmp;
|
|
|
|
for(i=0;i<n;i++) for(j=0; j<m;j++) {s>>tmp; x(i,j)=tmp;}
|
2004-03-17 04:07:21 +01:00
|
|
|
return s;
|
|
|
|
}
|
|
|
|
|
2004-03-17 06:34:59 +01:00
|
|
|
|
|
|
|
|
2004-03-17 04:07:21 +01:00
|
|
|
|
|
|
|
//////////////////////////////////////////////////////////////////////////////
|
|
|
|
//// forced instantization in the corespoding object file
|
|
|
|
#define INSTANTIZE(T) \
|
|
|
|
template ostream & operator<<(ostream &s, const NRSMat< T > &x); \
|
|
|
|
template istream & operator>>(istream &s, NRSMat< T > &x); \
|
|
|
|
|
|
|
|
INSTANTIZE(double)
|
|
|
|
INSTANTIZE(complex<double>)
|
2004-03-17 06:34:59 +01:00
|
|
|
INSTANTIZE(int)
|
2005-09-06 17:55:07 +02:00
|
|
|
INSTANTIZE(short)
|
2004-03-17 06:34:59 +01:00
|
|
|
INSTANTIZE(char)
|
2006-09-04 22:12:34 +02:00
|
|
|
INSTANTIZE(unsigned int)
|
2006-04-01 06:48:01 +02:00
|
|
|
INSTANTIZE(unsigned long)
|
2004-03-17 04:07:21 +01:00
|
|
|
|
2006-09-10 22:06:44 +02:00
|
|
|
|
|
|
|
|
|
|
|
//////////////////////////////////////////////////////////////////////////////
|
|
|
|
////// forced instantization in the corresponding object file
|
|
|
|
template class NRSMat<double>;
|
|
|
|
template class NRSMat< complex<double> >;
|
|
|
|
template class NRSMat<int>;
|
|
|
|
template class NRSMat<short>;
|
|
|
|
template class NRSMat<char>;
|
|
|
|
template class NRSMat<unsigned int>;
|
|
|
|
template class NRSMat<unsigned long>;
|
|
|
|
|