algo.cpp 868 B

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051
  1. #include "algo.hpp"
  2. void Thomas(size_t n,double* a,double* b,double* c,double* d,double* x){
  3. //d[0]=3e-5;
  4. for(size_t i=1;i<n;++i){
  5. double w=a[i-1]/b[i-1];
  6. b[i]=b[i]-w*c[i-1];
  7. d[i]=d[i]-w*d[i-1];
  8. }
  9. x[n-1]=d[n-1]/b[n-1];
  10. for(int i=n-2;i>=0;--i){
  11. x[i]=(d[i]-c[i]*x[i+1])/b[i];
  12. }
  13. }
  14. double
  15. norm2(double* u,size_t n){
  16. double r=0;
  17. for(size_t i=0;i<n;++i){
  18. double t=u[i];
  19. r+=(t*t);
  20. }
  21. return sqrt(r);
  22. }
  23. double
  24. error2(double* u,double* v,size_t n){
  25. double r=0;
  26. for(size_t i=0;i<n;++i){
  27. double t=u[i]-v[i];
  28. r+=(t*t);
  29. }
  30. return sqrt(r);
  31. }
  32. void
  33. clear(double* u,size_t n){
  34. for(size_t i=0;i<n;++i){
  35. u[i]=0;
  36. }
  37. }
  38. void
  39. display(string name,double* u,size_t n){
  40. cout<<"------| "<<name<<" |------"<<endl;
  41. for(size_t i=0;i<n;++i){
  42. cout<<i<<" : "<<u[i]<<endl;
  43. }
  44. cout<<"--------------------------"<<endl;
  45. }