SVD difficulties

Open discussion regarding features, bugs, issues, vendors, etc.

SVD difficulties

Postby clusty » Thu Oct 16, 2008 7:58 am


I am experiencing some small troubles with dgesvd_ when I am trying to compute the "economical" version of the SVD (JOBU=S,JOBVT=S).
The code works just fine when I allocate the fullsize arrays (NxN and MxM ) but fails when the arrays are allocated just to their needed size (Visual studio complains of a heap corruption).

I was wondering if you could give me some pointers as to what I am doing wrong.
I am also attaching the xcode in question
void svdtest()
long m=3,n=8;
char JOBU[1]={'S'}, JOBVT[1]={'S'};
double *u=new double[m*min(m,n)];
double *v=new double[min(m,n)*n];
double *s=new double[min(m,n)];
double *work;
long info,lwork=100000;
work=new double[lwork];
double *mat=new double[m*n];
for (int i=0;i<m;i++)
for (int j=0;j<n;j++)


dgesvd_(JOBU, JOBVT, &m, &n, mat, &m, s,u, &m,v,&n, work,&lwork, &info);

delete[] u;
delete[] v;
delete[] s;
delete[] work;

delete[] mat;
Posts: 5
Joined: Tue Sep 02, 2008 7:04 am

Re: SVD difficulties

Postby admin » Tue Oct 28, 2008 1:44 pm

You need first to query the routine with lwork=-1 to know the workspace then call it again for the calculations.
Something like this works:

Code: Select all
int m, n, i, j, lwork;
double *u;
double *v;
double *s;
double *mat;
double *work;
char JOBU[1],JOBVT[1];
static int INFO;


u   = (double*) malloc(m*min(m,n)*sizeof(double));
v   = (double*) malloc(min(m,n)*n*sizeof(double));
s   = (double*) malloc(min(m,n)*sizeof(double));
mat = (double*) malloc(m*n*sizeof(double));


for (i=0;i<m;i++)
   for (j=0;j<n;j++)
work = (double*) malloc(2*sizeof(double));

 /* Subroutine  int dgesvd_(char *jobu, char *jobvt, integer *m, integer *n,
   doublereal *a, integer *lda, doublereal *s, doublereal *u, integer *
   ldu, doublereal *vt, integer *ldvt, doublereal *work, integer *lwork,
   integer *info); */
dgesvd_(JOBU, JOBVT, &m, &n, mat, &m, s,u, &m,v,&n, work,&lwork, &INFO);
printf("info = %d \n",INFO);
printf("lwork size = %f \n",work[0]);
lwork=(int) work[0];
work = (double*) malloc(lwork*sizeof(double));
dgesvd_(JOBU, JOBVT, &m, &n, mat, &m, s,u, &m,v,&n, work,&lwork, &INFO);
printf("info = %d \n",INFO);

Site Admin
Posts: 504
Joined: Wed Dec 08, 2004 7:07 pm

Re: SVD difficulties

Postby clusty » Thu Oct 30, 2008 6:06 am


Thanks for help. It is fix it halfway.
Now it work just fine when the matrix is "tall", but will not work for "wide" matrices (works for m>=n).
Seems that when I call free on v something bad happens.

Also had to change every int to long in order for it to compile.
Posts: 5
Joined: Tue Sep 02, 2008 7:04 am

Return to User Discussion

Who is online

Users browsing this forum: Bing [Bot], Google [Bot], Yahoo [Bot] and 1 guest