Line | |
---|
1 | #include <math.h>
|
---|
2 | #define NRANSI
|
---|
3 | #define TINY 1.0e-20;
|
---|
4 |
|
---|
5 | void nrerror(char error_text[]);
|
---|
6 | double *dvector(long nl, long nh);
|
---|
7 | void free_dvector(double *v, long nl, long nh);
|
---|
8 | int dludcmp(double **a, int n, int *indx, double *d);
|
---|
9 |
|
---|
10 | int dludcmp(double **a, int n, int *indx, double *d)
|
---|
11 | {
|
---|
12 | int i,imax,j,k;
|
---|
13 | double big,dum,sum,temp;
|
---|
14 | double *vv;
|
---|
15 |
|
---|
16 | vv=dvector(1,n);
|
---|
17 | *d=1.0;
|
---|
18 | for (i=1;i<=n;i++) {
|
---|
19 | big=0.0;
|
---|
20 | for (j=1;j<=n;j++)
|
---|
21 | if ((temp=fabs(a[i][j])) > big) big=temp;
|
---|
22 | if (big == 0.0) return -1;
|
---|
23 | vv[i]=1.0/big;
|
---|
24 | }
|
---|
25 | for (j=1;j<=n;j++) {
|
---|
26 | for (i=1;i<j;i++) {
|
---|
27 | sum=a[i][j];
|
---|
28 | for (k=1;k<i;k++) sum -= a[i][k]*a[k][j];
|
---|
29 | a[i][j]=sum;
|
---|
30 | }
|
---|
31 | big=0.0;
|
---|
32 | for (i=j;i<=n;i++) {
|
---|
33 | sum=a[i][j];
|
---|
34 | for (k=1;k<j;k++)
|
---|
35 | sum -= a[i][k]*a[k][j];
|
---|
36 | a[i][j]=sum;
|
---|
37 | if ( (dum=vv[i]*fabs(sum)) >= big) {
|
---|
38 | big=dum;
|
---|
39 | imax=i;
|
---|
40 | }
|
---|
41 | }
|
---|
42 | if (j != imax) {
|
---|
43 | for (k=1;k<=n;k++) {
|
---|
44 | dum=a[imax][k];
|
---|
45 | a[imax][k]=a[j][k];
|
---|
46 | a[j][k]=dum;
|
---|
47 | }
|
---|
48 | *d = -(*d);
|
---|
49 | vv[imax]=vv[j];
|
---|
50 | }
|
---|
51 | indx[j]=imax;
|
---|
52 | if (a[j][j] == 0.0) a[j][j]=TINY;
|
---|
53 | if (j != n) {
|
---|
54 | dum=1.0/(a[j][j]);
|
---|
55 | for (i=j+1;i<=n;i++) a[i][j] *= dum;
|
---|
56 | }
|
---|
57 | }
|
---|
58 | free_dvector(vv,1,n);
|
---|
59 | return 0;
|
---|
60 | }
|
---|
61 | #undef TINY
|
---|
62 | #undef NRANSI
|
---|
Note:
See
TracBrowser
for help on using the repository browser.