LA_library/nonclass.cc

1054 lines
32 KiB
C++
Raw Normal View History

2008-02-26 14:55:23 +01:00
/*
LA: linear algebra C++ interface library
Copyright (C) 2008 Jiri Pittner <jiri.pittner@jh-inst.cas.cz> or <jiri@pittnerovi.com>
This program is free software: you can redistribute it and/or modify
it under the terms of the GNU General Public License as published by
the Free Software Foundation, either version 3 of the License, or
(at your option) any later version.
This program 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 General Public License for more details.
You should have received a copy of the GNU General Public License
along with this program. If not, see <http://www.gnu.org/licenses/>.
*/
2009-10-08 16:01:15 +02:00
//this can be safely included since it contains ifdefs NONCBLAS and NONCLAPACK anyway
2005-09-04 21:34:10 +02:00
#include "noncblas.h"
2005-02-18 23:08:15 +01:00
#include "vec.h"
#include "smat.h"
#include "mat.h"
#include "nonclass.h"
2005-02-25 17:26:47 +01:00
#include "qsort.h"
2005-02-18 23:08:15 +01:00
2009-11-12 22:01:19 +01:00
namespace LA {
2004-03-17 04:07:21 +01:00
#ifdef FORTRAN_
#define FORNAME(x) x##_
#else
#define FORNAME(x) x
#endif
#define INSTANTIZE(T) \
template void lawritemat(FILE *file,const T *a,int r,int c,const char *form0, \
int nodim,int modulo, int issym);
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)
2009-11-12 22:01:19 +01:00
INSTANTIZE(long)
INSTANTIZE(long long)
2006-04-01 06:48:01 +02:00
INSTANTIZE(unsigned char)
2009-11-12 22:01:19 +01:00
INSTANTIZE(unsigned short)
2006-09-04 01:31:00 +02:00
INSTANTIZE(unsigned int)
2009-11-12 22:01:19 +01:00
INSTANTIZE(unsigned long)
INSTANTIZE(unsigned long long)
2004-03-17 04:07:21 +01:00
2005-09-10 18:57:41 +02:00
#define EPSDET 1e-300
2004-03-17 04:07:21 +01:00
template <typename T>
void lawritemat(FILE *file,const T *a,int r,int c,const char *form0,
int nodim,int modulo, int issym)
{
int i,j;
const char *f;
/*print out title before %*/
f=form0;
skiptext:
while (*f && *f !='%' ) {fputc(*f++,file);}
if (*f=='%' && f[1]=='%') {
fputc(*f,file); f+=2;
goto skiptext;
}
/* this has to be avoided when const arguments should be allowed *f=0; */
/*use the rest as a format for numbers*/
if (modulo) nodim=0;
if (nodim==2) fprintf(file,"%d %d\n",r,c);
if (nodim==1) fprintf(file,"%d\n",c);
if (modulo) {
int n1, n2, l, m;
char ff[32];
/* prepare integer format for column numbering */
if (sscanf(f+1,"%d",&l) != 1) l=128/modulo;
l -= 2;
m = l/2;
l = l-m;
sprintf(ff,"%%%ds%%3d%%%ds", l, m);
n1 = 1;
while(n1 <= c) {
n2=n1+modulo-1;
if (n2 > c) n2 = c;
/*write block between columns n1 and n2 */
fprintf(file,"\n ");
for (i=n1; i<=n2; i++) fprintf(file,ff," ",i," ");
fprintf(file,"\n\n");
for (i=1; i<=r; i++) {
fprintf(file, "%3d ", i);
for (j=n1; j<=n2; j++) {
if(issym) {
int ii,jj;
if (i >= j) {
ii=i;
jj=j;
} else {
ii=j;
jj=i;
}
fprintf(file, f, ((complex<double>)a[ii*(ii+1)/2+jj]).real(), ((complex<double>)a[ii*(ii+1)/2+jj]).imag());
} else fprintf(file, f, ((complex<double>)a[(i-1)*c+j-1]).real(), ((complex<double>)a[(i-1)*c+j-1]).imag());
if (j < n2) fputc(' ',file);
}
fprintf(file, "\n");
}
n1 = n2+1;
}
} else {
for (i=1; i<=r; i++) {
for (j=1; j<=c; j++) {
if (issym) {
int ii,jj;
if (i >= j) {
ii=i;
jj=j;
} else {
ii=j;
jj=i;
}
fprintf(file, f, ((complex<double>)a[ii*(ii+1)/2+jj]).real(), ((complex<double>)a[ii*(ii+1)/2+jj]).imag());
} else fprintf(file,f,((complex<double>)a[(i-1)*c+j-1]).real(), ((complex<double>)a[(i-1)*c+j-1]).imag());
putc(j<c?' ':'\n',file);
}
}
}
}
//////////////////////
// LAPACK interface //
//////////////////////
// A will be overwritten, B will contain the solutions, A is nxn, B is rhs x n
2005-02-17 23:54:27 +01:00
static void linear_solve_do(NRMat<double> &A, double *B, const int nrhs, const int ldb, double *det, int n)
2004-03-17 04:07:21 +01:00
{
int r, *ipiv;
2005-02-17 23:54:27 +01:00
2004-03-17 04:07:21 +01:00
2005-02-17 23:54:27 +01:00
if (n==A.nrows() && A.nrows() != A.ncols()) laerror("linear_solve() call for non-square matrix");
2004-03-17 04:07:21 +01:00
A.copyonwrite();
ipiv = new int[A.nrows()];
2005-02-17 23:54:27 +01:00
r = clapack_dgesv(CblasRowMajor, n, nrhs, A[0], A.ncols(), ipiv, B , ldb);
2004-03-17 04:07:21 +01:00
if (r < 0) {
delete[] ipiv;
laerror("illegal argument in lapack_gesv");
}
2005-09-10 18:57:41 +02:00
if (det && r==0) {
*det = 1.;
//take into account some numerical instabilities in dgesv for singular matrices
2009-11-12 22:01:19 +01:00
for (int i=0; i<n; ++i) {double t=A[i][i]; if(!finite(t) || std::abs(t) < EPSDET ) {*det=0.; break;} else *det *=t;}
2004-03-17 04:07:21 +01:00
//change sign of det by parity of ipiv permutation
2007-06-22 16:24:55 +02:00
if(*det) for (int i=0; i<n; ++i) if(
#ifdef NONCBLAS
i+1
#else
i
#endif
!=ipiv[i]) *det = -(*det);
2004-03-17 04:07:21 +01:00
}
2005-09-10 18:57:41 +02:00
if(det && r>0) *det = 0;
2007-06-22 16:24:55 +02:00
/*
2009-11-12 22:01:19 +01:00
std::cout <<"ipiv = ";
for (int i=0; i<n; ++i) std::cout <<ipiv[i]<<" ";
std::cout <<std::endl;
2007-06-22 16:24:55 +02:00
*/
2004-03-17 04:07:21 +01:00
delete [] ipiv;
if (r>0 && B) laerror("singular matrix in lapack_gesv");
}
2005-02-17 23:54:27 +01:00
void linear_solve(NRMat<double> &A, NRMat<double> *B, double *det, int n)
2005-02-04 10:58:36 +01:00
{
2005-02-17 23:54:27 +01:00
if(n<=0) n=A.nrows(); //default - whole matrix
if (n==A.nrows() && B && A.nrows() != B->ncols() || B && n>B->ncols() ||n>A.nrows()) laerror("incompatible matrices in linear_solve()");
2005-02-04 10:58:36 +01:00
if(B) B->copyonwrite();
2008-03-02 17:40:22 +01:00
linear_solve_do(A,B?(*B)[0]:NULL,B?B->nrows() : 0, B?B->ncols():A.nrows(), det,n);
2005-02-04 10:58:36 +01:00
}
2004-03-17 04:07:21 +01:00
2005-02-17 23:54:27 +01:00
void linear_solve(NRMat<double> &A, NRVec<double> &B, double *det, int n)
2005-02-04 10:58:36 +01:00
{
2005-02-17 23:54:27 +01:00
if(n<=0) n=A.nrows(); //default - whole matrix
if(n==A.nrows() && A.nrows() != B.size() || n>B.size()||n>A.nrows() ) laerror("incompatible matrices in linear_solve()");
2005-02-04 10:58:36 +01:00
B.copyonwrite();
2008-03-02 17:40:22 +01:00
linear_solve_do(A,&B[0],1,A.nrows(),det,n);
2005-02-04 10:58:36 +01:00
}
// Next routines are not available in clapack, fotran ones will be used with an
2004-03-17 04:07:21 +01:00
// additional swap/transpose of outputs when needed
extern "C" void FORNAME(dspsv)(const char *UPLO, const int *N, const int *NRHS,
double *AP, int *IPIV, double *B, const int *LDB, int *INFO);
2005-02-17 23:54:27 +01:00
static void linear_solve_do(NRSMat<double> &a, double *b, const int nrhs, const int ldb, double *det, int n)
2004-03-17 04:07:21 +01:00
{
int r, *ipiv;
a.copyonwrite();
2005-02-17 23:54:27 +01:00
ipiv = new int[n];
2004-03-17 04:07:21 +01:00
char U = 'U';
2005-02-04 10:58:36 +01:00
FORNAME(dspsv)(&U, &n, &nrhs, a, ipiv, b, &ldb,&r);
2004-03-17 04:07:21 +01:00
if (r < 0) {
delete[] ipiv;
laerror("illegal argument in spsv() call of linear_solve()");
}
2005-09-10 18:57:41 +02:00
if (det && r == 0) {
*det = 1.;
2009-11-12 22:01:19 +01:00
for (int i=1; i<n; i++) {double t=a(i,i); if(!finite(t) || std::abs(t) < EPSDET ) {*det=0.; break;} else *det *= t;}
2005-09-04 21:34:10 +02:00
//do not use ipiv, since the permutation matrix occurs twice in the decomposition and signs thus cancel (man dspsv)
2004-03-17 04:07:21 +01:00
}
2005-09-10 18:57:41 +02:00
if (det && r>0) *det = 0;
2004-03-17 04:07:21 +01:00
delete[] ipiv;
if (r > 0 && b) laerror("singular matrix in linear_solve(SMat&, Mat*, double*");
}
2005-02-17 23:54:27 +01:00
void linear_solve(NRSMat<double> &a, NRMat<double> *B, double *det, int n)
2005-02-04 10:58:36 +01:00
{
2005-02-17 23:54:27 +01:00
if(n<=0) n=a.nrows();
if (n==a.nrows() && B && a.nrows() != B->ncols() || B && n>B->ncols() || n>a.nrows())
2005-02-04 10:58:36 +01:00
laerror("incompatible matrices in symmetric linear_solve()");
if (B) B->copyonwrite();
2005-02-17 23:54:27 +01:00
linear_solve_do(a,B?(*B)[0]:NULL,B?B->nrows() : 0, B?B->ncols():a.nrows(),det,n);
2005-02-04 10:58:36 +01:00
}
2005-02-17 23:54:27 +01:00
void linear_solve(NRSMat<double> &a, NRVec<double> &B, double *det, int n)
2005-02-04 10:58:36 +01:00
{
2005-02-17 23:54:27 +01:00
if(n<=0) n=a.nrows();
if (n==a.nrows() && a.nrows()!= B.size() || n>B.size() || n>a.nrows())
2005-02-04 10:58:36 +01:00
laerror("incompatible matrices in symmetric linear_solve()");
B.copyonwrite();
2005-02-17 23:54:27 +01:00
linear_solve_do(a,&B[0],1,a.nrows(),det,n);
2005-02-04 10:58:36 +01:00
}
2005-02-17 23:54:27 +01:00
2004-03-17 04:07:21 +01:00
extern "C" void FORNAME(dsyev)(const char *JOBZ, const char *UPLO, const int *N,
double *A, const int *LDA, double *W, double *WORK, const int *LWORK, int *INFO);
2005-02-17 23:54:27 +01:00
extern "C" void FORNAME(dsygv)(const int *ITYPE, const char *JOBZ, const char *UPLO, const int *N,
double *A, const int *LDA, double *B, const int *LDB, double *W, double *WORK, const int *LWORK, int *INFO);
2005-01-31 00:49:50 +01:00
// a will contain eigenvectors (columns if corder==1), w eigenvalues
2004-03-17 04:07:21 +01:00
void diagonalize(NRMat<double> &a, NRVec<double> &w, const bool eivec,
2005-02-17 23:54:27 +01:00
const bool corder, int n, NRMat<double> *b, const int itype)
2004-03-17 04:07:21 +01:00
{
2005-02-01 00:08:03 +01:00
int m = a.nrows();
if (m != a.ncols()) laerror("diagonalize() call with non-square matrix");
2004-03-17 04:07:21 +01:00
if (a.nrows() != w.size())
laerror("inconsistent dimension of eigenvalue vector in diagonalize()");
2005-02-01 00:08:03 +01:00
if(n==0) n=m;
if(n<0||n>m) laerror("actual dimension out of range in diagonalize");
2005-02-17 23:54:27 +01:00
if(b) if(n>b->nrows() || n> b->ncols()) laerror("wrong B matrix dimension in diagonalize");
2004-03-17 04:07:21 +01:00
a.copyonwrite();
w.copyonwrite();
2005-02-17 23:54:27 +01:00
if(b) b->copyonwrite();
2004-03-17 04:07:21 +01:00
int r = 0;
char U ='U';
char vectors = 'V';
if (!eivec) vectors = 'N';
int LWORK = -1;
double WORKX;
2005-02-17 23:54:27 +01:00
int ldb=0; if(b) ldb=b->ncols();
2004-03-17 04:07:21 +01:00
// First call is to determine size of workspace
2005-02-25 17:26:47 +01:00
if(b) FORNAME(dsygv)(&itype,&vectors, &U, &n, a, &m, *b, &ldb, w, &WORKX, &LWORK, &r );
else FORNAME(dsyev)(&vectors, &U, &n, a, &m, w, &WORKX, &LWORK, &r );
2004-03-17 04:07:21 +01:00
LWORK = (int)WORKX;
double *WORK = new double[LWORK];
2005-02-17 23:54:27 +01:00
if(b) FORNAME(dsygv)(&itype,&vectors, &U, &n, a, &m, *b,&ldb, w, WORK, &LWORK, &r );
else FORNAME(dsyev)(&vectors, &U, &n, a, &m, w, WORK, &LWORK, &r );
2004-03-17 04:07:21 +01:00
delete[] WORK;
2005-02-17 23:54:27 +01:00
if (vectors == 'V' && corder) a.transposeme(n);
2004-03-17 04:07:21 +01:00
2005-02-17 23:54:27 +01:00
if (r < 0) laerror("illegal argument in sygv/syev in diagonalize()");
if (r > 0) laerror("convergence problem in sygv/syev in diagonalize()");
2004-03-17 04:07:21 +01:00
}
2005-02-01 00:08:03 +01:00
2009-05-28 14:40:38 +02:00
extern "C" void FORNAME(zheev)(const char *JOBZ, const char *UPLO, const int *N,
2009-05-28 16:14:12 +02:00
complex<double> *A, const int *LDA, double *W, complex<double> *WORK, const int *LWORK, double *RWORK, int *INFO);
2009-05-28 14:40:38 +02:00
extern "C" void FORNAME(zhegv)(const int *ITYPE, const char *JOBZ, const char *UPLO, const int *N,
2009-05-28 16:14:12 +02:00
complex<double> *A, const int *LDA, complex<double> *B, const int *LDB, double *W, complex<double> *WORK, const int *LWORK, double *RWORK, int *INFO);
2009-05-28 14:40:38 +02:00
// a will contain eigenvectors (columns if corder==1), w eigenvalues
void diagonalize(NRMat<complex<double> > &a, NRVec<double> &w, const bool eivec,
const bool corder, int n, NRMat<complex<double> > *b, const int itype)
{
int m = a.nrows();
if (m != a.ncols()) laerror("diagonalize() call with non-square matrix");
if (a.nrows() != w.size())
laerror("inconsistent dimension of eigenvalue vector in diagonalize()");
if(n==0) n=m;
if(n<0||n>m) laerror("actual dimension out of range in diagonalize");
if(b) if(n>b->nrows() || n> b->ncols()) laerror("wrong B matrix dimension in diagonalize");
a.copyonwrite();
w.copyonwrite();
if(b) b->copyonwrite();
int r = 0;
char U ='U';
char vectors = 'V';
if (!eivec) vectors = 'N';
int LWORK = -1;
2009-05-28 16:14:12 +02:00
complex<double> WORKX;
2009-05-28 14:40:38 +02:00
int ldb=0; if(b) ldb=b->ncols();
// First call is to determine size of workspace
2009-05-29 12:02:57 +02:00
double *RWORK = new double[3*n+2];
2009-05-28 16:14:12 +02:00
if(b) FORNAME(zhegv)(&itype,&vectors, &U, &n, a, &m, *b, &ldb, w, &WORKX, &LWORK, RWORK, &r );
else FORNAME(zheev)(&vectors, &U, &n, a, &m, w, &WORKX, &LWORK, RWORK, &r );
LWORK = (int)WORKX.real();
complex<double> *WORK = new complex<double>[LWORK];
if(b) FORNAME(zhegv)(&itype,&vectors, &U, &n, a, &m, *b,&ldb, w, WORK, &LWORK, RWORK, &r );
else FORNAME(zheev)(&vectors, &U, &n, a, &m, w, WORK, &LWORK, RWORK, &r );
2009-05-28 14:40:38 +02:00
delete[] WORK;
2009-05-28 16:14:12 +02:00
delete[] RWORK;
2009-05-28 14:40:38 +02:00
if (vectors == 'V' && corder) a.transposeme(n);
2009-05-28 16:14:12 +02:00
if (r < 0) laerror("illegal argument in hegv/heev in diagonalize()");
if (r > 0) laerror("convergence problem in hegv/heev in diagonalize()");
2009-05-28 14:40:38 +02:00
}
2004-03-17 04:07:21 +01:00
extern "C" void FORNAME(dspev)(const char *JOBZ, const char *UPLO, const int *N,
double *AP, double *W, double *Z, const int *LDZ, double *WORK, int *INFO);
2005-02-17 23:54:27 +01:00
extern "C" void FORNAME(dspgv)(const int *ITYPE, const char *JOBZ, const char *UPLO, const int *N,
double *AP, double *BP, double *W, double *Z, const int *LDZ, double *WORK, int *INFO);
2004-03-17 04:07:21 +01:00
// v will contain eigenvectors, w eigenvalues
void diagonalize(NRSMat<double> &a, NRVec<double> &w, NRMat<double> *v,
2005-02-17 23:54:27 +01:00
const bool corder, int n, NRSMat<double> *b, const int itype)
2004-03-17 04:07:21 +01:00
{
2005-02-17 23:54:27 +01:00
if(n<=0) n = a.nrows();
if (v) if (v->nrows() != v ->ncols() || n > v->nrows() || n > a.nrows())
2004-03-17 04:07:21 +01:00
laerror("diagonalize() call with inconsistent dimensions");
2005-02-17 23:54:27 +01:00
if (n==a.nrows() && n != w.size() || n>w.size()) laerror("inconsistent dimension of eigenvalue vector");
if(b) if(n>b->nrows() || n> b->ncols()) laerror("wrong B matrix dimension in diagonalize");
2004-03-17 04:07:21 +01:00
a.copyonwrite();
w.copyonwrite();
2005-02-17 23:54:27 +01:00
if(v) v->copyonwrite();
if(b) b->copyonwrite();
2004-03-17 04:07:21 +01:00
int r = 0;
char U = 'U';
char job = v ? 'v' : 'n';
double *WORK = new double[3*n];
2005-02-17 23:54:27 +01:00
int ldv=v?v->ncols():n;
if(b) FORNAME(dspgv)(&itype,&job, &U, &n, a, *b, w, v?(*v)[0]:(double *)0, &ldv, WORK, &r );
else FORNAME(dspev)(&job, &U, &n, a, w, v?(*v)[0]:(double *)0, &ldv, WORK, &r );
2004-03-17 04:07:21 +01:00
delete[] WORK;
2005-02-17 23:54:27 +01:00
if (v && corder) v->transposeme(n);
2004-03-17 04:07:21 +01:00
2005-02-17 23:54:27 +01:00
if (r < 0) laerror("illegal argument in spgv/spev in diagonalize()");
if (r > 0) laerror("convergence problem in spgv/spev in diagonalize()");
2004-03-17 04:07:21 +01:00
}
2009-05-28 14:40:38 +02:00
extern "C" void FORNAME(zhpev)(const char *JOBZ, const char *UPLO, const int *N,
complex<double> *AP, double *W, complex<double> *Z, const int *LDZ, complex<double> *WORK, double *RWORK, int *INFO);
extern "C" void FORNAME(zhpgv)(const int *ITYPE, const char *JOBZ, const char *UPLO, const int *N,
complex<double> *AP, complex<double> *BP, double *W, complex<double> *Z, const int *LDZ, complex<double> *WORK, double *RWORK, int *INFO);
// v will contain eigenvectors, w eigenvalues
void diagonalize(NRSMat<complex<double> > &a, NRVec<double> &w, NRMat<complex<double> > *v,
const bool corder, int n, NRSMat<complex<double> > *b, const int itype)
{
if(n<=0) n = a.nrows();
if (v) if (v->nrows() != v ->ncols() || n > v->nrows() || n > a.nrows())
laerror("diagonalize() call with inconsistent dimensions");
if (n==a.nrows() && n != w.size() || n>w.size()) laerror("inconsistent dimension of eigenvalue vector");
if(b) if(n>b->nrows() || n> b->ncols()) laerror("wrong B matrix dimension in diagonalize");
a.copyonwrite();
w.copyonwrite();
if(v) v->copyonwrite();
if(b) b->copyonwrite();
int r = 0;
char U = 'U';
char job = v ? 'v' : 'n';
complex<double> *WORK = new complex<double>[2*n];
double *RWORK = new double[3*n];
int ldv=v?v->ncols():n;
if(b) FORNAME(zhpgv)(&itype,&job, &U, &n, a, *b, w, v?(*v)[0]:(complex<double> *)0, &ldv, WORK, RWORK, &r );
else FORNAME(zhpev)(&job, &U, &n, a, w, v?(*v)[0]:(complex<double> *)0, &ldv, WORK, RWORK, &r );
delete[] WORK;
delete[] RWORK;
if (v && corder) v->transposeme(n);
2009-05-28 16:14:12 +02:00
if (r < 0) laerror("illegal argument in hpgv/hpev in diagonalize()");
if (r > 0) laerror("convergence problem in hpgv/hpev in diagonalize()");
2009-05-28 14:40:38 +02:00
}
2004-03-17 04:07:21 +01:00
extern "C" void FORNAME(dgesvd)(const char *JOBU, const char *JOBVT, const int *M,
const int *N, double *A, const int *LDA, double *S, double *U, const int *LDU,
double *VT, const int *LDVT, double *WORK, const int *LWORK, int *INFO );
void singular_decomposition(NRMat<double> &a, NRMat<double> *u, NRVec<double> &s,
2005-02-17 23:54:27 +01:00
NRMat<double> *v, const bool corder, int m, int n)
2004-03-17 04:07:21 +01:00
{
2005-02-17 23:54:27 +01:00
int m0 = a.nrows();
int n0 = a.ncols();
if(m<=0) m=m0;
if(n<=0) n=n0;
if(n>n0 || m>m0) laerror("bad dimension in singular_decomposition");
if (u) if (m > u->nrows() || m> u->ncols())
2004-03-17 04:07:21 +01:00
laerror("inconsistent dimension of U Mat in singular_decomposition()");
if (s.size() < m && s.size() < n)
laerror("inconsistent dimension of S Vec in singular_decomposition()");
2005-02-17 23:54:27 +01:00
if (v) if (n > v->nrows() || n > v->ncols())
2004-03-17 04:07:21 +01:00
laerror("inconsistent dimension of V Mat in singular_decomposition()");
a.copyonwrite();
s.copyonwrite();
if (u) u->copyonwrite();
if (v) v->copyonwrite();
// C-order (transposed) input and swap u,v matrices,
// v should be transposed at the end
char jobu = u ? 'A' : 'N';
char jobv = v ? 'A' : 'N';
double work0;
int lwork = -1;
int r;
2005-02-17 23:54:27 +01:00
FORNAME(dgesvd)(&jobv, &jobu, &n, &m, a, &n0, s, v?(*v)[0]:0, &n0,
u?(*u)[0]:0, &m0, &work0, &lwork, &r);
2004-03-17 04:07:21 +01:00
lwork = (int) work0;
double *work = new double[lwork];
2005-02-17 23:54:27 +01:00
FORNAME(dgesvd)(&jobv, &jobu, &n, &m, a, &n0, s, v?(*v)[0]:0, &n0,
2005-02-25 17:26:47 +01:00
u?(*u)[0]:0, &m0, work, &lwork, &r);
2004-03-17 04:07:21 +01:00
delete[] work;
2005-02-17 23:54:27 +01:00
if (v && corder) v->transposeme(n);
2004-03-17 04:07:21 +01:00
if (r < 0) laerror("illegal argument in gesvd() of singular_decomposition()");
if (r > 0) laerror("convergence problem in gesvd() of ingular_decomposition()");
}
2009-11-12 22:01:19 +01:00
//QR decomposition
//extern "C" void FORNAME(dgeqrf)(const int *M, const int *N, double *A, const int *LDA, double *TAU, double *WORK, int *LWORK, int *INFO);
2004-03-17 04:07:21 +01:00
extern "C" void FORNAME(dgeev)(const char *JOBVL, const char *JOBVR, const int *N,
double *A, const int *LDA, double *WR, double *WI, double *VL, const int *LDVL,
double *VR, const int *LDVR, double *WORK, const int *LWORK, int *INFO );
2005-02-17 23:54:27 +01:00
extern "C" void FORNAME(dggev)(const char *JOBVL, const char *JOBVR, const int *N,
double *A, const int *LDA, double *B, const int *LDB, double *WR, double *WI, double *WBETA,
double *VL, const int *LDVL, double *VR, const int *LDVR,
double *WORK, const int *LWORK, int *INFO );
2005-02-25 17:26:47 +01:00
//statics for sorting
static int *gdperm;
2005-02-26 00:37:26 +01:00
static double *gdwr, *gdwi, *gdbeta;
2005-02-25 17:26:47 +01:00
//compare methods
static double realonly(const int i, const int j)
{
2005-02-26 00:37:26 +01:00
if(gdbeta)
{
if(gdbeta[i]==0. && gdbeta[j]!=0) return 1.;
if(gdbeta[j]==0. && gdbeta[i]!=0) return -1.;
if(gdbeta[i]==0. && gdbeta[j]==0) return 0.;
double tmp = gdwr[i]/gdbeta[i]-gdwr[j]/gdbeta[j];
if(tmp) return tmp;
return gdwi[j]/gdbeta[j]-gdwi[i]/gdbeta[i];
}
//else
2005-02-25 17:26:47 +01:00
double tmp = gdwr[i]-gdwr[j];
if(tmp) return tmp;
return gdwi[j]-gdwi[i];
}
static double realfirst(const int i, const int j)
{
if(gdwi[i] && ! gdwi[j]) return 1.;
if(!gdwi[i] && gdwi[j]) return -1.;
2005-02-26 00:37:26 +01:00
return realonly(i,j);
2005-02-25 17:26:47 +01:00
}
static double (* gdcompar[2])(const int, const int) = {&realonly, &realfirst};
//swap method
static void gdswap(const int i, const int j)
{
double tmp;
int itmp;
itmp=gdperm[i]; gdperm[i]=gdperm[j]; gdperm[j]=itmp;
tmp=gdwr[i]; gdwr[i]=gdwr[j]; gdwr[j]=tmp;
tmp=gdwi[i]; gdwi[i]=gdwi[j]; gdwi[j]=tmp;
2005-02-26 00:37:26 +01:00
if(gdbeta) {tmp=gdbeta[i]; gdbeta[i]=gdbeta[j]; gdbeta[j]=tmp;}
2005-02-25 17:26:47 +01:00
}
2004-03-17 04:07:21 +01:00
void gdiagonalize(NRMat<double> &a, NRVec<double> &wr, NRVec<double> &wi,
2005-02-17 23:54:27 +01:00
NRMat<double> *vl, NRMat<double> *vr, const bool corder, int n,
2008-03-02 17:40:22 +01:00
const int sorttype, const int biorthonormalize,
2005-02-17 23:54:27 +01:00
NRMat<double> *b, NRVec<double> *beta)
2004-03-17 04:07:21 +01:00
{
2005-02-17 23:54:27 +01:00
if(n<=0) n = a.nrows();
if (n > a.ncols() || n>a.nrows() ) laerror("gdiagonalize() call for a non-square matrix");
if (n > wr.size())
2004-03-17 04:07:21 +01:00
laerror("inconsistent dimension of eigen vector in gdiagonalize()");
2005-02-17 23:54:27 +01:00
if (vl) if (n > vl->nrows() || n > vl->ncols())
2004-03-17 04:07:21 +01:00
laerror("inconsistent dimension of vl in gdiagonalize()");
2005-02-17 23:54:27 +01:00
if (vr) if (n > vr->nrows() || n > vr->ncols())
2004-03-17 04:07:21 +01:00
laerror("inconsistent dimension of vr in gdiagonalize()");
2005-02-17 23:54:27 +01:00
if (beta) if(n > beta ->size()) laerror("inconsistent dimension of beta in gdiagonalize()");
if(b) if(n > b->nrows() || n > b->ncols())
laerror("inconsistent dimension of b in gdiagonalize()");
if(b && !beta || beta && !b) laerror("missing array for generalized diagonalization");
2004-03-17 04:07:21 +01:00
a.copyonwrite();
wr.copyonwrite();
wi.copyonwrite();
if (vl) vl->copyonwrite();
if (vr) vr->copyonwrite();
2005-02-17 23:54:27 +01:00
if (beta) beta->copyonwrite();
if (b) b->copyonwrite();
2004-03-17 04:07:21 +01:00
char jobvl = vl ? 'V' : 'N';
char jobvr = vr ? 'V' : 'N';
double work0;
int lwork = -1;
int r;
2005-02-17 23:54:27 +01:00
int lda=a.ncols();
int ldb=0;
if(b) ldb=b->ncols();
int ldvl= vl?vl->ncols():lda;
int ldvr= vr?vr->ncols():lda;
if(b) FORNAME(dggev)(&jobvr, &jobvl, &n, a, &lda, *b, &ldb, wr, wi, *beta, vr?vr[0]:(double *)0,
&ldvr, vl?vl[0]:(double *)0, &ldvl, &work0, &lwork, &r);
else FORNAME(dgeev)(&jobvr, &jobvl, &n, a, &lda, wr, wi, vr?vr[0]:(double *)0,
&ldvr, vl?vl[0]:(double *)0, &ldvl, &work0, &lwork, &r);
2004-03-17 04:07:21 +01:00
lwork = (int) work0;
double *work = new double[lwork];
2005-02-17 23:54:27 +01:00
if(b) FORNAME(dggev)(&jobvr, &jobvl, &n, a, &lda, *b, &ldb, wr, wi, *beta, vr?vr[0]:(double *)0,
2005-02-25 17:26:47 +01:00
&ldvr, vl?vl[0]:(double *)0, &ldvl, work, &lwork, &r);
2005-02-17 23:54:27 +01:00
else FORNAME(dgeev)(&jobvr, &jobvl, &n, a, &lda, wr, wi, vr?vr[0]:(double *)0,
2005-02-25 17:26:47 +01:00
&ldvr, vl?vl[0]:(double *)0, &ldvl, work, &lwork, &r);
2004-03-17 04:07:21 +01:00
delete[] work;
2008-03-02 17:40:22 +01:00
2009-11-12 22:01:19 +01:00
//std::cout <<"TEST dgeev\n"<<wr<<wi<<*vr<<*vl<<std::endl;
2004-03-17 04:07:21 +01:00
2005-02-25 17:26:47 +01:00
if (r < 0) laerror("illegal argument in ggev/geev in gdiagonalize()");
if (r > 0) laerror("convergence problem in ggev/geev in gdiagonalize()");
if(biorthonormalize && vl && vr)
{
2005-02-26 00:37:26 +01:00
if(b || beta) laerror("@@@ biorthonormalize not implemented yet for generalized non-symmetric eigenproblem");//metric b would be needed
2005-02-25 17:26:47 +01:00
int i=0;
while(i<n)
{
if(wi[i]==0) //real
{
//calculate scaling paramter
double tmp;
tmp=cblas_ddot(n,(*vl)[i],1,(*vr)[i], 1);
2008-03-02 17:40:22 +01:00
if(biorthonormalize==1) cblas_dscal(n,1./tmp,(*vl)[i],1);
if(biorthonormalize==2) cblas_dscal(n,1./tmp,(*vr)[i],1);
2005-02-25 17:26:47 +01:00
i++;
}
else //complex pair
{
//calculate rotation parameters
double s11,s12;
//double s21,s22;
s11=cblas_ddot(n,(*vl)[i],1,(*vr)[i], 1);
s12=cblas_ddot(n,(*vl)[i],1,(*vr)[i+1], 1);
//s21=cblas_ddot(n,(*vl)[i+1],1,(*vr)[i], 1);
//s22=cblas_ddot(n,(*vl)[i+1],1,(*vr)[i+1], 1);
double t,x,y;
t=1/(s11*s11+s12*s12);
x=.5*t*s11;
y=.5*t*s12;
double alp,bet;
2009-11-12 22:01:19 +01:00
t=.5*std::sqrt(t);
alp=std::sqrt(.5*(t+x));
bet=std::sqrt(.5*(t-x));
2005-02-25 17:26:47 +01:00
if(y<0.) bet= -bet;
//rotate left ev
memcpy(a[i],(*vl)[i],n*sizeof(double));
cblas_dscal(n,alp,a[i],1);
cblas_daxpy(n,-bet,(*vl)[i+1],1,a[i],1);
memcpy(a[i+1],(*vl)[i+1],n*sizeof(double));
cblas_dscal(n,alp,a[i+1],1);
cblas_daxpy(n,bet,(*vl)[i],1,a[i+1],1);
memcpy((*vl)[i],a[i],n*sizeof(double));
memcpy((*vl)[i+1],a[i+1],n*sizeof(double));
//rotate right ev
memcpy(a[i],(*vr)[i],n*sizeof(double));
cblas_dscal(n,alp,a[i],1);
cblas_daxpy(n,bet,(*vr)[i+1],1,a[i],1);
memcpy(a[i+1],(*vr)[i+1],n*sizeof(double));
cblas_dscal(n,alp,a[i+1],1);
cblas_daxpy(n,-bet,(*vr)[i],1,a[i+1],1);
memcpy((*vr)[i],a[i],n*sizeof(double));
memcpy((*vr)[i+1],a[i+1],n*sizeof(double));
i+=2;
}
}
}
if(sorttype>0)
{
NRVec<int> perm(n);
for(int i=0; i<n;++i) perm[i]=i;
gdperm= perm;
2005-02-26 00:37:26 +01:00
if(beta) gdbeta= *beta; else gdbeta= NULL;
2005-02-25 17:26:47 +01:00
gdwr=wr, gdwi=wi;
genqsort(0,n-1,gdcompar[sorttype-1],gdswap);
if(vl)
{
for(int i=0; i<n;++i) memcpy(a[i],(*vl)[perm[i]],n*sizeof(double));
*vl |= a;
}
if(vr)
{
for(int i=0; i<n;++i) memcpy(a[i],(*vr)[perm[i]],n*sizeof(double));
*vr |= a;
}
}
2004-03-17 04:07:21 +01:00
if (corder) {
2005-02-17 23:54:27 +01:00
if (vl) vl->transposeme(n);
if (vr) vr->transposeme(n);
2004-03-17 04:07:21 +01:00
}
}
2005-02-25 17:26:47 +01:00
2004-03-17 04:07:21 +01:00
void gdiagonalize(NRMat<double> &a, NRVec< complex<double> > &w,
2005-02-17 23:54:27 +01:00
NRMat< complex<double> >*vl, NRMat< complex<double> > *vr,
2008-03-02 17:40:22 +01:00
const bool corder, int n, const int sorttype, const int biorthonormalize,
2005-02-25 17:26:47 +01:00
NRMat<double> *b, NRVec<double> *beta)
2004-03-17 04:07:21 +01:00
{
2005-02-17 23:54:27 +01:00
if(!corder) laerror("gdiagonalize() corder 0 not implemented");
if(n<=0) n = a.nrows();
if(n> a.nrows() || n == a.nrows() && n != a.ncols()) laerror("gdiagonalize() call for a non-square matrix");
2004-03-17 04:07:21 +01:00
NRVec<double> wr(n), wi(n);
NRMat<double> *rvl = 0;
NRMat<double> *rvr = 0;
if (vl) rvl = new NRMat<double>(n, n);
if (vr) rvr = new NRMat<double>(n, n);
2005-02-25 17:26:47 +01:00
gdiagonalize(a, wr, wi, rvl, rvr, 0, n, sorttype, biorthonormalize, b, beta);
2004-03-17 04:07:21 +01:00
//process the results into complex matrices
int i;
for (i=0; i<n; i++) w[i] = complex<double>(wr[i], wi[i]);
if (rvl || rvr) {
i = 0;
while (i < n) {
if (wi[i] == 0) {
if (vl) for (int j=0; j<n; j++) (*vl)[i][j] = (*rvl)[i][j];
if (vr) for (int j=0; j<n; j++) (*vr)[i][j] = (*rvr)[i][j];
i++;
} else {
if (vl)
for (int j=0; j<n; j++) {
(*vl)[i][j] = complex<double>((*rvl)[i][j], (*rvl)[i+1][j]);
(*vl)[i+1][j] = complex<double>((*rvl)[i][j], -(*rvl)[i+1][j]);
}
if (vr)
for (int j=0; j<n; j++) {
(*vr)[i][j] = complex<double>((*rvr)[i][j], (*rvr)[i+1][j]);
(*vr)[i+1][j] = complex<double>((*rvr)[i][j], -(*rvr)[i+1][j]);
}
i += 2;
}
}
}
if (rvl) delete rvl;
if (rvr) delete rvr;
}
const NRMat<double> realpart(const NRMat< complex<double> > &a)
{
NRMat<double> result(a.nrows(), a.ncols());
cblas_dcopy(a.nrows()*a.ncols(), (const double *)a[0], 2, result, 1);
return result;
}
const NRMat<double> imagpart(const NRMat< complex<double> > &a)
{
NRMat<double> result(a.nrows(), a.ncols());
cblas_dcopy(a.nrows()*a.ncols(), (const double *)a[0]+1, 2, result, 1);
return result;
}
const NRMat< complex<double> > realmatrix (const NRMat<double> &a)
{
NRMat <complex<double> > result(a.nrows(), a.ncols());
cblas_dcopy(a.nrows()*a.ncols(), a, 1, (double *)result[0], 2);
return result;
}
const NRMat< complex<double> > imagmatrix (const NRMat<double> &a)
{
NRMat< complex<double> > result(a.nrows(), a.ncols());
cblas_dcopy(a.nrows()*a.ncols(), a, 1, (double *)result[0]+1, 2);
return result;
}
2009-11-12 22:01:19 +01:00
const NRMat< complex<double> > complexmatrix (const NRMat<double> &re, const NRMat<double> &im)
{
if(re.nrows()!=im.nrows() || re.ncols() != im.ncols()) laerror("incompatible sizes of real and imaginary parts");
NRMat< complex<double> > result(re.nrows(), re.ncols());
cblas_dcopy(re.nrows()*re.ncols(), re, 1, (double *)result[0], 2);
cblas_dcopy(re.nrows()*re.ncols(), im, 1, (double *)result[0]+1, 2);
return result;
}
2004-03-17 04:07:21 +01:00
NRMat<double> matrixfunction(NRMat<double> a, complex<double>
(*f)(const complex<double> &), const bool adjust)
{
int n = a.nrows();
NRMat< complex<double> > u(n, n), v(n, n);
NRVec< complex<double> > w(n);
2006-09-10 22:06:44 +02:00
/*
2006-09-04 01:31:00 +02:00
NRMat<complex<double> > a0=complexify(a);
2006-09-10 22:06:44 +02:00
*/
2006-09-04 01:31:00 +02:00
gdiagonalize(a, w, &u, &v);//a gets destroyed, eigenvectors are rows
2004-03-17 04:07:21 +01:00
NRVec< complex<double> > z = diagofproduct(u, v, 1, 1);
2006-09-04 01:31:00 +02:00
/*
2009-11-12 22:01:19 +01:00
std::cout <<"TEST matrixfunction\n"<<w<<u<<v<<z;
std::cout <<"TEST matrixfunction1 "<< u*a0 - diagonalmatrix(w)*u<<std::endl;
std::cout <<"TEST matrixfunction2 "<< a0*v.transpose(1) - v.transpose(1)*diagonalmatrix(w)<<std::endl;
std::cout <<"TEST matrixfunction3 "<< u*v.transpose(1)<<diagonalmatrix(z)<<std::endl;
2006-09-04 01:31:00 +02:00
NRVec< complex<double> > wz(n);
for (int i=0; i<a.nrows(); i++) wz[i] = w[i]/z[i];
2009-11-12 22:01:19 +01:00
std::cout <<"TEST matrixfunction4 "<< a0<< v.transpose(true)*diagonalmatrix(wz)*u<<std::endl;
2006-09-04 01:31:00 +02:00
*/
for (int i=0; i<a.nrows(); i++) w[i] = (*f)(w[i])/z[i];
2004-03-17 04:07:21 +01:00
u.diagmultl(w);
NRMat< complex<double> > r(n, n);
r.gemm(0.0, v, 'c', u, 'n', 1.0);
double inorm = cblas_dnrm2(n*n, (double *)r[0]+1, 2);
if (inorm > 1e-10) {
2009-11-12 22:01:19 +01:00
std::cout << "norm = " << inorm << std::endl;
2004-03-17 04:07:21 +01:00
laerror("nonzero norm of imaginary part of real matrixfunction");
}
return realpart(r);
}
NRMat<double> matrixfunction(NRSMat<double> a, double (*f) (double))
{
int n = a.nrows();
NRVec<double> w(n);
NRMat<double> v(n, n);
diagonalize(a, w, &v, 0);
for (int i=0; i<a.nrows(); i++) w[i] = (*f)(w[i]);
NRMat<double> u = v;
v.diagmultl(w);
NRMat<double> r(n, n);
r.gemm(0.0, u, 't', v, 'n', 1.0);
return r;
}
2006-04-01 06:48:01 +02:00
NRMat<double> realmatrixfunction(NRMat<double> a, double (*f) (const double))
2005-09-11 22:04:24 +02:00
{
int n = a.nrows();
NRVec<double> w(n);
diagonalize(a, w, true, false);
for (int i=0; i<a.nrows(); i++) w[i] = (*f)(w[i]);
NRMat<double> u = a;
a.diagmultl(w);
NRMat<double> r(n, n);
r.gemm(0.0, u, 't', a, 'n', 1.0);
return r;
}
2006-04-01 06:48:01 +02:00
NRMat<complex<double> > complexmatrixfunction(NRMat<double> a, double (*fre) (const double), double (*fim) (const double))
{
int n = a.nrows();
NRVec<double> wre(n),wim(n);
diagonalize(a, wre, true, false);
for (int i=0; i<a.nrows(); i++) wim[i] = (*fim)(wre[i]);
for (int i=0; i<a.nrows(); i++) wre[i] = (*fre)(wre[i]);
NRMat<double> u = a;
NRMat<double> b = a;
a.diagmultl(wre);
b.diagmultl(wim);
NRMat<double> t(n,n),tt(n,n);
t.gemm(0.0, u, 't', a, 'n', 1.0);
tt.gemm(0.0, u, 't', b, 'n', 1.0);
NRMat<complex<double> > r(n, n);
for (int i=0; i<a.nrows(); i++) for(int j=0; j<a.ncols(); ++j) r(i,j)=complex<double>(t(i,j),tt(i,j));
return r;
}
2005-09-11 22:04:24 +02:00
2004-03-17 04:07:21 +01:00
// instantize template to an addresable function
complex<double> myclog (const complex<double> &x)
{
return log(x);
}
2006-09-04 01:31:00 +02:00
complex<double> mycexp (const complex<double> &x)
{
2009-11-12 22:01:19 +01:00
return std::exp(x);
2006-09-04 01:31:00 +02:00
}
2006-04-01 06:48:01 +02:00
complex<double> sqrtinv (const complex<double> &x)
{
2009-11-12 22:01:19 +01:00
return 1./std::sqrt(x);
2006-04-01 06:48:01 +02:00
}
double sqrtinv (const double x)
{
2009-11-12 22:01:19 +01:00
return 1./std::sqrt(x);
2006-04-01 06:48:01 +02:00
}
2004-03-17 04:07:21 +01:00
NRMat<double> log(const NRMat<double> &a)
{
return matrixfunction(a, &myclog, 1);
}
2006-09-04 01:31:00 +02:00
NRMat<double> exp0(const NRMat<double> &a)
{
return matrixfunction(a, &mycexp, 1);
}
2004-03-17 04:07:21 +01:00
const NRVec<double> diagofproduct(const NRMat<double> &a, const NRMat<double> &b,
bool trb, bool conjb)
{
if (trb && (a.nrows() != b.nrows() || a.ncols() != b.ncols()) ||
!trb && (a.nrows() != b.ncols() || a.ncols() != b.nrows()))
laerror("incompatible Mats in diagofproduct<double>()");
NRVec<double> result(a.nrows());
if (trb)
for(int i=0; i<a.nrows(); i++)
result[i] = cblas_ddot(a.ncols(), a[i], 1, b[i], 1);
else
for(int i=0; i<a.nrows(); i++)
result[i] = cblas_ddot(a.ncols(), a[i], 1, b[0]+i, b.ncols());
return result;
}
const NRVec< complex<double> > diagofproduct(const NRMat< complex<double> > &a,
const NRMat< complex<double> > &b, bool trb, bool conjb)
{
if (trb && (a.nrows() != b.nrows() || a.ncols() != b.ncols()) ||
!trb && (a.nrows() != b.ncols() || a.ncols() != b.nrows()))
laerror("incompatible Mats in diagofproduct<complex>()");
NRVec< complex<double> > result(a.nrows());
if (trb) {
if (conjb) {
for(int i=0; i<a.nrows(); i++)
cblas_zdotc_sub(a.ncols(), b[i], 1, a[i], 1, &result[i]);
} else {
for(int i=0; i<a.nrows(); i++)
cblas_zdotu_sub(a.ncols(), b[i], 1, a[i], 1, &result[i]);
}
} else {
if (conjb) {
for(int i=0; i<a.nrows(); i++)
cblas_zdotc_sub(a.ncols(), b[0]+i, b.ncols(), a[i], 1, &result[i]);
} else {
for(int i=0; i<a.nrows(); i++)
cblas_zdotu_sub(a.ncols(), b[0]+i, b.ncols(), a[i], 1, &result[i]);
}
}
return result;
}
double trace2(const NRMat<double> &a, const NRMat<double> &b, bool trb)
{
if (trb && (a.nrows() != b.nrows() || a.ncols() != b.ncols()) ||
!trb && (a.nrows() != b.ncols() || a.ncols() != b.nrows()))
2006-10-22 10:39:24 +02:00
laerror("incompatible Mats in trace2()");
2004-03-17 04:07:21 +01:00
if (trb) return cblas_ddot(a.nrows()*a.ncols(), a, 1, b, 1);
double sum = 0.0;
for (int i=0; i<a.nrows(); i++)
sum += cblas_ddot(a.ncols(), a[i], 1, b[0]+i, b.ncols());
return sum;
}
double trace2(const NRSMat<double> &a, const NRSMat<double> &b,
const bool diagscaled)
{
if (a.nrows() != b.nrows()) laerror("incompatible SMats in trace2()");
2006-10-22 10:39:24 +02:00
//double r = 0; for (int i=0; i<a.nrows()*(a.nrows()+1)/2; ++i) r += a[i]*b[i]; r+=r;
2004-03-17 04:07:21 +01:00
double r = 2.0*cblas_ddot(a.nrows()*(a.nrows()+1)/2, a, 1, b, 1);
if (diagscaled) return r;
2006-10-22 10:39:24 +02:00
for (int i=0; i<a.nrows(); i++) r -= a(i,i)*b(i,i);
//r -= cblas_ddot(a.nrows(),a,a.nrows()+1,b,a.nrows()+1); //@@@this was errorneous in one version of ATLAS
2004-03-17 04:07:21 +01:00
return r;
}
2006-09-04 01:31:00 +02:00
double trace2(const NRSMat<double> &a, const NRMat<double> &b, const bool diagscaled)
{
if (a.nrows() != b.nrows()||b.nrows()!=b.ncols()) laerror("incompatible SMats in trace2()");
double r=0;
int i, j, k=0;
for (i=0; i<a.nrows(); i++)
for (j=0; j<=i;j++) r += a[k++] * (b[i][j] + (i!=j||diagscaled ? b[j][i] : 0 ));
return r;
}
2005-01-31 00:49:50 +01:00
2005-02-17 23:54:27 +01:00
#ifdef obsolete
2005-02-01 00:08:03 +01:00
void gendiagonalize(NRMat<double> &a, NRVec<double> &w, NRMat<double> b, int n)
2005-01-31 00:49:50 +01:00
{
if(a.nrows()!=a.ncols() || a.nrows()!=w.size() || a.nrows()!=b.nrows() || b.nrows()!=b.ncols() ) laerror("incompatible Mats in gendiagonalize");
a.copyonwrite();
w.copyonwrite();
b.copyonwrite();
2005-02-01 00:08:03 +01:00
int m=w.size();
NRVec<double> dl(m);
2005-01-31 00:49:50 +01:00
int i,j;
double x;
2005-02-01 00:08:03 +01:00
if(n==0) n=m;
if(n<0 || n>m) laerror("actual dimension in gendiagonalize out of range");
2005-01-31 00:49:50 +01:00
//transform the problem to usual diagonalization
2005-02-04 10:58:36 +01:00
//cholesky decompose in b and dl
2005-01-31 00:49:50 +01:00
for(i=0; i<n; ++i)
{
for(j=i; j<n; ++j)
{
x = b(i,j) - cblas_ddot(i,&b(i,0),1,&b(j,0),1);
if(i==j)
{
if(x<=0) laerror("not positive definite metric in gendiagonalize");
2009-11-12 22:01:19 +01:00
dl[i] = std::sqrt(x);
2005-01-31 00:49:50 +01:00
}
else
b(j,i) = x / dl[i];
}
}
2005-02-04 10:58:36 +01:00
// form the transpose of the upper triangle of inv(l)*a in the lower triangle of a
2005-01-31 00:49:50 +01:00
for(i=0; i<n; ++i)
{
for(j=i; j<n ; ++j)
{
x = a(i,j) - cblas_ddot(i,&b(i,0),1,&a(j,0),1);
a(j,i) = x/dl[i];
}
}
2005-02-04 10:58:36 +01:00
//pre-multiply by l^-1
2005-01-31 00:49:50 +01:00
for(j=0; j<n ; ++j)
{
for(i=j;i<n;++i)
{
2005-02-01 00:08:03 +01:00
x = a(i,j) - cblas_ddot(i-j,&a(j,j),m,&b(i,j),1)
2005-01-31 00:49:50 +01:00
- cblas_ddot(j,&a(j,0),1,&b(i,0),1);
a(i,j) = x/dl[i];
}
}
//fill in upper triangle of a for the diagonalize procedure (would not be needed with tred2,tql2)
for(i=1;i<n;++i) for(j=0; j<i; ++j) a(j,i)=a(i,j);
//diagonalize by a standard procedure
2005-02-01 00:08:03 +01:00
diagonalize(a,w,1,1,n);
2005-01-31 00:49:50 +01:00
//transform the eigenvectors back
for(j=0; j<n; ++j)//eigenvector loop
{
for(int i=n-1; i>=0; --i)//component loop
{
2005-02-01 00:08:03 +01:00
if(i<n-1) a(i,j) -= cblas_ddot(n-1-i,&b(i+1,i),m,&a(i+1,j),m);
2005-01-31 00:49:50 +01:00
a(i,j) /= dl[i];
}
}
}
2005-02-17 23:54:27 +01:00
#endif
//obsolete
2005-02-06 15:01:27 +01:00
//auxiliary routine to adjust eigenvectors to guarantee real logarithm
//at the moment not rigorous yet
void adjustphases(NRMat<double> &v)
{
int n=v.nrows();
double det=determinant(v);
int nchange=0;
for(int i=0; i<n;++i) if(v[i][i]<0.)
{
cblas_dscal(n,-1.,v[i],1);
nchange++;
}
if(det<0) nchange++;
if(nchange&1)//still adjust to get determinant=1
{
int imin=-1; double min=1e200;
for(int i=0; i<n;++i)
2009-11-12 22:01:19 +01:00
if(std::abs(v[i][i])<min)
2005-02-06 15:01:27 +01:00
{
imin=i;
2009-11-12 22:01:19 +01:00
min=std::abs(v[i][i]);
2005-02-06 15:01:27 +01:00
}
cblas_dscal(n,-1.,v[imin],1);
}
}
2009-11-12 22:01:19 +01:00
}//namespace