c12.cpp
上传用户:zhdd911129
上传日期:2007-05-11
资源大小:722k
文件大小:2k
源码类别:

matlab例程

开发平台:

Matlab

  1. //C12
  2. //Find Eigenvaule,using QR Factorazation
  3. #include<iostream.h>
  4. #include<math.h>
  5. const int N=3;
  6. void MatrixMul(double x[][N],double y[][N],double z[][N],int n)
  7. {
  8. int i,j,k;
  9. double sum;
  10. for(i=0;i<n;i++)
  11. {
  12. for (j=0;j<n;j++)
  13. {
  14. sum=0;
  15. for(k=0;k<n;k++)
  16. {
  17. sum+=x[i][k]*y[k][j];
  18. }
  19.             z[i][j]=sum;
  20. }
  21. }
  22. }
  23. int sign(double x)
  24. {
  25. if(x>=0)
  26. return 1;
  27. else
  28. return -1;
  29. }
  30. void QRF(double a[][N],double Q[][N],double R[][N],int n)
  31. {
  32. double h[N][N],H[N][N],H0[N][N],Q0[N][N],alpha,u[N],po,sum;
  33. int i,j,k,l;
  34. for(i=0;i<n;i++)
  35. {
  36. for(j=0;j<n;j++)
  37. {
  38. if(i==j)
  39. {
  40. Q0[i][j]=H0[i][j]=H[i][j]=Q[i][j]=R[i][j]=1;
  41. }
  42. else
  43. {
  44. Q0[i][j]=H0[i][j]=H[i][j]=Q[i][j]=R[i][j]=0;
  45. }
  46. }
  47. }
  48. for(i=0;i<n-1;i++)
  49. {
  50. for(k=0;k<n;k++)
  51. {
  52. for(l=0;l<n;l++)
  53. {
  54. if (l==k)
  55. {
  56. h[k][l]=1;
  57. }
  58. else
  59. {
  60. h[k][l]=0;
  61. }
  62. }
  63. }
  64. sum=0;
  65. for(j=i;j<n;j++)
  66. {
  67. sum+=a[j][i]*a[j][i];
  68. }
  69. sum=sqrt(sum);
  70.         alpha=(-1)*sign(a[i][i])*sum;
  71. for(j=0;j<n-i;j++)
  72. {
  73. if(j!=i)
  74.                 u[j]=a[j][i];
  75. else
  76. u[j]=a[j][i]-alpha;
  77. }
  78. po=alpha*(alpha-a[i][i]);
  79. for(k=i;k<n;k++)
  80. {
  81. for(l=i;l<n;l++)
  82. {
  83. h[k][l]-=u[k-i]*u[l-i]/po;
  84. }
  85. }
  86. for(k=0;k<n;k++)
  87. {
  88. for(l=0;l<n;l++)
  89. {
  90. Q0[k][l]=Q[k][l];
  91. H0[k][l]=H[k][l];
  92. }
  93. }
  94. //MatrixMul(h,a,H0,n);        Here has an error!!!!!
  95. MatrixMul(h,H0,H,n);
  96. //MatrixMul(h,a,H0,n);
  97. MatrixMul(Q0,h,Q,n);
  98. }
  99. MatrixMul(H,a,R,n);
  100. }
  101. void main()
  102. {
  103. double a[N][N]={5,-3,2,6,-4,4,4,-4,5},
  104. Q[N][N],R[N][N];
  105. int i,maxtimes=3;
  106. for(i=1;i<maxtimes;i++)
  107. {
  108. QRF(a,Q,R,N);
  109. MatrixMul(R,Q,a,N);
  110. }
  111. cout<<"The eigenvaule is:"<<endl;
  112. for(i=0;i<N;i++)
  113. cout<<a[i][i]<<endl;
  114. }
  115. //失败。原因:第一次所算得矩阵h无法使矩阵a边位列下为零的形式!!