alglib 0.1.1

Sign up to get free protection for your applications and to get access to all the features.
Files changed (255) hide show
  1. data/History.txt +7 -0
  2. data/Manifest.txt +253 -0
  3. data/README.txt +33 -0
  4. data/Rakefile +27 -0
  5. data/ext/Rakefile +24 -0
  6. data/ext/alglib.i +24 -0
  7. data/ext/alglib/Makefile +157 -0
  8. data/ext/alglib/airyf.cpp +372 -0
  9. data/ext/alglib/airyf.h +81 -0
  10. data/ext/alglib/alglib.cpp +8558 -0
  11. data/ext/alglib/alglib_util.cpp +19 -0
  12. data/ext/alglib/alglib_util.h +14 -0
  13. data/ext/alglib/ap.cpp +877 -0
  14. data/ext/alglib/ap.english.html +364 -0
  15. data/ext/alglib/ap.h +666 -0
  16. data/ext/alglib/ap.russian.html +442 -0
  17. data/ext/alglib/apvt.h +754 -0
  18. data/ext/alglib/bdss.cpp +1500 -0
  19. data/ext/alglib/bdss.h +251 -0
  20. data/ext/alglib/bdsvd.cpp +1339 -0
  21. data/ext/alglib/bdsvd.h +164 -0
  22. data/ext/alglib/bessel.cpp +1226 -0
  23. data/ext/alglib/bessel.h +331 -0
  24. data/ext/alglib/betaf.cpp +105 -0
  25. data/ext/alglib/betaf.h +74 -0
  26. data/ext/alglib/bidiagonal.cpp +1328 -0
  27. data/ext/alglib/bidiagonal.h +350 -0
  28. data/ext/alglib/binomialdistr.cpp +247 -0
  29. data/ext/alglib/binomialdistr.h +153 -0
  30. data/ext/alglib/blas.cpp +576 -0
  31. data/ext/alglib/blas.h +132 -0
  32. data/ext/alglib/cblas.cpp +226 -0
  33. data/ext/alglib/cblas.h +57 -0
  34. data/ext/alglib/cdet.cpp +138 -0
  35. data/ext/alglib/cdet.h +92 -0
  36. data/ext/alglib/chebyshev.cpp +216 -0
  37. data/ext/alglib/chebyshev.h +76 -0
  38. data/ext/alglib/chisquaredistr.cpp +157 -0
  39. data/ext/alglib/chisquaredistr.h +144 -0
  40. data/ext/alglib/cholesky.cpp +285 -0
  41. data/ext/alglib/cholesky.h +86 -0
  42. data/ext/alglib/cinverse.cpp +298 -0
  43. data/ext/alglib/cinverse.h +111 -0
  44. data/ext/alglib/clu.cpp +337 -0
  45. data/ext/alglib/clu.h +120 -0
  46. data/ext/alglib/correlation.cpp +280 -0
  47. data/ext/alglib/correlation.h +77 -0
  48. data/ext/alglib/correlationtests.cpp +726 -0
  49. data/ext/alglib/correlationtests.h +134 -0
  50. data/ext/alglib/crcond.cpp +826 -0
  51. data/ext/alglib/crcond.h +148 -0
  52. data/ext/alglib/creflections.cpp +310 -0
  53. data/ext/alglib/creflections.h +165 -0
  54. data/ext/alglib/csolve.cpp +312 -0
  55. data/ext/alglib/csolve.h +99 -0
  56. data/ext/alglib/ctrinverse.cpp +387 -0
  57. data/ext/alglib/ctrinverse.h +98 -0
  58. data/ext/alglib/ctrlinsolve.cpp +297 -0
  59. data/ext/alglib/ctrlinsolve.h +81 -0
  60. data/ext/alglib/dawson.cpp +234 -0
  61. data/ext/alglib/dawson.h +74 -0
  62. data/ext/alglib/descriptivestatistics.cpp +436 -0
  63. data/ext/alglib/descriptivestatistics.h +112 -0
  64. data/ext/alglib/det.cpp +140 -0
  65. data/ext/alglib/det.h +94 -0
  66. data/ext/alglib/dforest.cpp +1819 -0
  67. data/ext/alglib/dforest.h +316 -0
  68. data/ext/alglib/elliptic.cpp +497 -0
  69. data/ext/alglib/elliptic.h +217 -0
  70. data/ext/alglib/estnorm.cpp +429 -0
  71. data/ext/alglib/estnorm.h +107 -0
  72. data/ext/alglib/expintegrals.cpp +422 -0
  73. data/ext/alglib/expintegrals.h +108 -0
  74. data/ext/alglib/faq.english.html +258 -0
  75. data/ext/alglib/faq.russian.html +272 -0
  76. data/ext/alglib/fdistr.cpp +202 -0
  77. data/ext/alglib/fdistr.h +163 -0
  78. data/ext/alglib/fresnel.cpp +211 -0
  79. data/ext/alglib/fresnel.h +91 -0
  80. data/ext/alglib/gammaf.cpp +338 -0
  81. data/ext/alglib/gammaf.h +104 -0
  82. data/ext/alglib/gqgengauss.cpp +235 -0
  83. data/ext/alglib/gqgengauss.h +92 -0
  84. data/ext/alglib/gqgenhermite.cpp +268 -0
  85. data/ext/alglib/gqgenhermite.h +63 -0
  86. data/ext/alglib/gqgenjacobi.cpp +297 -0
  87. data/ext/alglib/gqgenjacobi.h +72 -0
  88. data/ext/alglib/gqgenlaguerre.cpp +265 -0
  89. data/ext/alglib/gqgenlaguerre.h +69 -0
  90. data/ext/alglib/gqgenlegendre.cpp +300 -0
  91. data/ext/alglib/gqgenlegendre.h +62 -0
  92. data/ext/alglib/gqgenlobatto.cpp +305 -0
  93. data/ext/alglib/gqgenlobatto.h +97 -0
  94. data/ext/alglib/gqgenradau.cpp +232 -0
  95. data/ext/alglib/gqgenradau.h +95 -0
  96. data/ext/alglib/hbisinv.cpp +480 -0
  97. data/ext/alglib/hbisinv.h +183 -0
  98. data/ext/alglib/hblas.cpp +228 -0
  99. data/ext/alglib/hblas.h +64 -0
  100. data/ext/alglib/hcholesky.cpp +339 -0
  101. data/ext/alglib/hcholesky.h +91 -0
  102. data/ext/alglib/hermite.cpp +114 -0
  103. data/ext/alglib/hermite.h +49 -0
  104. data/ext/alglib/hessenberg.cpp +370 -0
  105. data/ext/alglib/hessenberg.h +152 -0
  106. data/ext/alglib/hevd.cpp +247 -0
  107. data/ext/alglib/hevd.h +107 -0
  108. data/ext/alglib/hsschur.cpp +1316 -0
  109. data/ext/alglib/hsschur.h +108 -0
  110. data/ext/alglib/htridiagonal.cpp +734 -0
  111. data/ext/alglib/htridiagonal.h +180 -0
  112. data/ext/alglib/ialglib.cpp +6 -0
  113. data/ext/alglib/ialglib.h +9 -0
  114. data/ext/alglib/ibetaf.cpp +960 -0
  115. data/ext/alglib/ibetaf.h +125 -0
  116. data/ext/alglib/igammaf.cpp +430 -0
  117. data/ext/alglib/igammaf.h +157 -0
  118. data/ext/alglib/inv.cpp +274 -0
  119. data/ext/alglib/inv.h +115 -0
  120. data/ext/alglib/inverseupdate.cpp +480 -0
  121. data/ext/alglib/inverseupdate.h +185 -0
  122. data/ext/alglib/jacobianelliptic.cpp +164 -0
  123. data/ext/alglib/jacobianelliptic.h +94 -0
  124. data/ext/alglib/jarquebera.cpp +2271 -0
  125. data/ext/alglib/jarquebera.h +80 -0
  126. data/ext/alglib/kmeans.cpp +356 -0
  127. data/ext/alglib/kmeans.h +76 -0
  128. data/ext/alglib/laguerre.cpp +94 -0
  129. data/ext/alglib/laguerre.h +48 -0
  130. data/ext/alglib/lbfgs.cpp +1167 -0
  131. data/ext/alglib/lbfgs.h +218 -0
  132. data/ext/alglib/lda.cpp +434 -0
  133. data/ext/alglib/lda.h +133 -0
  134. data/ext/alglib/ldlt.cpp +1130 -0
  135. data/ext/alglib/ldlt.h +124 -0
  136. data/ext/alglib/leastsquares.cpp +1252 -0
  137. data/ext/alglib/leastsquares.h +290 -0
  138. data/ext/alglib/legendre.cpp +107 -0
  139. data/ext/alglib/legendre.h +49 -0
  140. data/ext/alglib/linreg.cpp +1185 -0
  141. data/ext/alglib/linreg.h +380 -0
  142. data/ext/alglib/logit.cpp +1523 -0
  143. data/ext/alglib/logit.h +333 -0
  144. data/ext/alglib/lq.cpp +399 -0
  145. data/ext/alglib/lq.h +160 -0
  146. data/ext/alglib/lu.cpp +462 -0
  147. data/ext/alglib/lu.h +119 -0
  148. data/ext/alglib/mannwhitneyu.cpp +4490 -0
  149. data/ext/alglib/mannwhitneyu.h +115 -0
  150. data/ext/alglib/minlm.cpp +918 -0
  151. data/ext/alglib/minlm.h +312 -0
  152. data/ext/alglib/mlpbase.cpp +3375 -0
  153. data/ext/alglib/mlpbase.h +589 -0
  154. data/ext/alglib/mlpe.cpp +1369 -0
  155. data/ext/alglib/mlpe.h +552 -0
  156. data/ext/alglib/mlptrain.cpp +1056 -0
  157. data/ext/alglib/mlptrain.h +283 -0
  158. data/ext/alglib/nearunityunit.cpp +91 -0
  159. data/ext/alglib/nearunityunit.h +17 -0
  160. data/ext/alglib/normaldistr.cpp +377 -0
  161. data/ext/alglib/normaldistr.h +175 -0
  162. data/ext/alglib/nsevd.cpp +1869 -0
  163. data/ext/alglib/nsevd.h +140 -0
  164. data/ext/alglib/pca.cpp +168 -0
  165. data/ext/alglib/pca.h +87 -0
  166. data/ext/alglib/poissondistr.cpp +143 -0
  167. data/ext/alglib/poissondistr.h +130 -0
  168. data/ext/alglib/polinterpolation.cpp +685 -0
  169. data/ext/alglib/polinterpolation.h +206 -0
  170. data/ext/alglib/psif.cpp +173 -0
  171. data/ext/alglib/psif.h +88 -0
  172. data/ext/alglib/qr.cpp +414 -0
  173. data/ext/alglib/qr.h +168 -0
  174. data/ext/alglib/ratinterpolation.cpp +134 -0
  175. data/ext/alglib/ratinterpolation.h +72 -0
  176. data/ext/alglib/rcond.cpp +705 -0
  177. data/ext/alglib/rcond.h +140 -0
  178. data/ext/alglib/reflections.cpp +504 -0
  179. data/ext/alglib/reflections.h +165 -0
  180. data/ext/alglib/rotations.cpp +473 -0
  181. data/ext/alglib/rotations.h +128 -0
  182. data/ext/alglib/rsolve.cpp +221 -0
  183. data/ext/alglib/rsolve.h +99 -0
  184. data/ext/alglib/sbisinv.cpp +217 -0
  185. data/ext/alglib/sbisinv.h +171 -0
  186. data/ext/alglib/sblas.cpp +185 -0
  187. data/ext/alglib/sblas.h +64 -0
  188. data/ext/alglib/schur.cpp +156 -0
  189. data/ext/alglib/schur.h +102 -0
  190. data/ext/alglib/sdet.cpp +193 -0
  191. data/ext/alglib/sdet.h +101 -0
  192. data/ext/alglib/sevd.cpp +116 -0
  193. data/ext/alglib/sevd.h +99 -0
  194. data/ext/alglib/sinverse.cpp +672 -0
  195. data/ext/alglib/sinverse.h +138 -0
  196. data/ext/alglib/spddet.cpp +138 -0
  197. data/ext/alglib/spddet.h +96 -0
  198. data/ext/alglib/spdgevd.cpp +842 -0
  199. data/ext/alglib/spdgevd.h +200 -0
  200. data/ext/alglib/spdinverse.cpp +509 -0
  201. data/ext/alglib/spdinverse.h +122 -0
  202. data/ext/alglib/spdrcond.cpp +421 -0
  203. data/ext/alglib/spdrcond.h +118 -0
  204. data/ext/alglib/spdsolve.cpp +275 -0
  205. data/ext/alglib/spdsolve.h +105 -0
  206. data/ext/alglib/spline2d.cpp +1192 -0
  207. data/ext/alglib/spline2d.h +301 -0
  208. data/ext/alglib/spline3.cpp +1264 -0
  209. data/ext/alglib/spline3.h +290 -0
  210. data/ext/alglib/srcond.cpp +595 -0
  211. data/ext/alglib/srcond.h +127 -0
  212. data/ext/alglib/ssolve.cpp +895 -0
  213. data/ext/alglib/ssolve.h +139 -0
  214. data/ext/alglib/stdafx.h +0 -0
  215. data/ext/alglib/stest.cpp +131 -0
  216. data/ext/alglib/stest.h +94 -0
  217. data/ext/alglib/studenttdistr.cpp +222 -0
  218. data/ext/alglib/studenttdistr.h +115 -0
  219. data/ext/alglib/studentttests.cpp +377 -0
  220. data/ext/alglib/studentttests.h +178 -0
  221. data/ext/alglib/svd.cpp +620 -0
  222. data/ext/alglib/svd.h +126 -0
  223. data/ext/alglib/tdbisinv.cpp +2608 -0
  224. data/ext/alglib/tdbisinv.h +228 -0
  225. data/ext/alglib/tdevd.cpp +1229 -0
  226. data/ext/alglib/tdevd.h +115 -0
  227. data/ext/alglib/tridiagonal.cpp +594 -0
  228. data/ext/alglib/tridiagonal.h +171 -0
  229. data/ext/alglib/trigintegrals.cpp +490 -0
  230. data/ext/alglib/trigintegrals.h +131 -0
  231. data/ext/alglib/trinverse.cpp +345 -0
  232. data/ext/alglib/trinverse.h +98 -0
  233. data/ext/alglib/trlinsolve.cpp +926 -0
  234. data/ext/alglib/trlinsolve.h +73 -0
  235. data/ext/alglib/tsort.cpp +405 -0
  236. data/ext/alglib/tsort.h +54 -0
  237. data/ext/alglib/variancetests.cpp +245 -0
  238. data/ext/alglib/variancetests.h +134 -0
  239. data/ext/alglib/wsr.cpp +6285 -0
  240. data/ext/alglib/wsr.h +96 -0
  241. data/ext/ap.i +97 -0
  242. data/ext/correlation.i +24 -0
  243. data/ext/extconf.rb +6 -0
  244. data/ext/logit.i +89 -0
  245. data/lib/alglib.rb +71 -0
  246. data/lib/alglib/correlation.rb +26 -0
  247. data/lib/alglib/linearregression.rb +63 -0
  248. data/lib/alglib/logit.rb +42 -0
  249. data/test/test_alglib.rb +52 -0
  250. data/test/test_correlation.rb +44 -0
  251. data/test/test_correlationtest.rb +45 -0
  252. data/test/test_linreg.rb +35 -0
  253. data/test/test_logit.rb +43 -0
  254. data/test/test_pca.rb +27 -0
  255. metadata +326 -0
@@ -0,0 +1,69 @@
1
+ /*************************************************************************
2
+ Copyright (c) 2005-2007, Sergey Bochkanov (ALGLIB project).
3
+
4
+ Redistribution and use in source and binary forms, with or without
5
+ modification, are permitted provided that the following conditions are
6
+ met:
7
+
8
+ - Redistributions of source code must retain the above copyright
9
+ notice, this list of conditions and the following disclaimer.
10
+
11
+ - Redistributions in binary form must reproduce the above copyright
12
+ notice, this list of conditions and the following disclaimer listed
13
+ in this license in the documentation and/or other materials
14
+ provided with the distribution.
15
+
16
+ - Neither the name of the copyright holders nor the names of its
17
+ contributors may be used to endorse or promote products derived from
18
+ this software without specific prior written permission.
19
+
20
+ THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
21
+ "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
22
+ LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
23
+ A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
24
+ OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
25
+ SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
26
+ LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
27
+ DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
28
+ THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
29
+ (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
30
+ OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
31
+ *************************************************************************/
32
+
33
+ #ifndef _gqgenlaguerre_h
34
+ #define _gqgenlaguerre_h
35
+
36
+ #include "ap.h"
37
+ #include "ialglib.h"
38
+
39
+ #include "gammaf.h"
40
+
41
+
42
+ /*************************************************************************
43
+ Computation of nodes and weights for a Gauss-Laguerre quadrature formula
44
+
45
+ The algorithm calculates the nodes and weights of the Gauss-Laguerre
46
+ quadrature formula on domain [0, +infinity) with weighting function
47
+ W(x)=Power(x,Alpha)*Exp(-x).
48
+
49
+ Input parameters:
50
+ n � a required number of nodes.
51
+ n >= 1
52
+ alpha � power of the first factor of the weighting function.
53
+ alpha > -1
54
+
55
+ Output parameters:
56
+ x - array of nodes.
57
+ Array whose index ranges from 0 to N-1.
58
+ w - array of weighting coefficients.
59
+ Array whose index ranges from 0 to N-1.
60
+
61
+ The algorithm was designed by using information from the QUADRULE library.
62
+ *************************************************************************/
63
+ void buildgausslaguerrequadrature(int n,
64
+ double alpha,
65
+ ap::real_1d_array& x,
66
+ ap::real_1d_array& w);
67
+
68
+
69
+ #endif
@@ -0,0 +1,300 @@
1
+ /*************************************************************************
2
+ Copyright (c) 2005-2007, Sergey Bochkanov (ALGLIB project).
3
+
4
+ Redistribution and use in source and binary forms, with or without
5
+ modification, are permitted provided that the following conditions are
6
+ met:
7
+
8
+ - Redistributions of source code must retain the above copyright
9
+ notice, this list of conditions and the following disclaimer.
10
+
11
+ - Redistributions in binary form must reproduce the above copyright
12
+ notice, this list of conditions and the following disclaimer listed
13
+ in this license in the documentation and/or other materials
14
+ provided with the distribution.
15
+
16
+ - Neither the name of the copyright holders nor the names of its
17
+ contributors may be used to endorse or promote products derived from
18
+ this software without specific prior written permission.
19
+
20
+ THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
21
+ "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
22
+ LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
23
+ A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
24
+ OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
25
+ SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
26
+ LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
27
+ DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
28
+ THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
29
+ (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
30
+ OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
31
+ *************************************************************************/
32
+
33
+ #include <stdafx.h>
34
+ #include <stdio.h>
35
+ #include "gqgenlegendre.h"
36
+
37
+ static void translategausslegendrepoints(double a,
38
+ double b,
39
+ int n,
40
+ ap::real_1d_array& x,
41
+ ap::real_1d_array& w);
42
+ static double f(double x);
43
+ static void testquad();
44
+
45
+ /*************************************************************************
46
+ Computation of nodes and weights for a Gauss-Legendre quadrature formula
47
+
48
+ The algorithm calculates the nodes and weights of the Gauss-Legendre
49
+ quadrature formula on domain [-1, 1].
50
+
51
+ Input parameters:
52
+ n � a required number of nodes.
53
+ n>=1.
54
+
55
+ Output parameters:
56
+ x - array of nodes.
57
+ Array whose index ranges from 0 to N-1.
58
+ w - array of weighting coefficients.
59
+ Array whose index ranges from 0 to N-1.
60
+
61
+ The algorithm was designed by using information from the QUADRULE library.
62
+ *************************************************************************/
63
+ void buildgausslegendrequadrature(int n,
64
+ ap::real_1d_array& x,
65
+ ap::real_1d_array& w)
66
+ {
67
+ int i;
68
+ int j;
69
+ double r;
70
+ double r1;
71
+ double p1;
72
+ double p2;
73
+ double p3;
74
+ double dp3;
75
+
76
+ x.setbounds(0, n-1);
77
+ w.setbounds(0, n-1);
78
+ for(i = 0; i <= (n+1)/2-1; i++)
79
+ {
80
+ r = cos(ap::pi()*(4*i+3)/(4*n+2));
81
+ do
82
+ {
83
+ p2 = 0;
84
+ p3 = 1;
85
+ for(j = 0; j <= n-1; j++)
86
+ {
87
+ p1 = p2;
88
+ p2 = p3;
89
+ p3 = ((2*j+1)*r*p2-j*p1)/(j+1);
90
+ }
91
+ dp3 = n*(r*p3-p2)/(r*r-1);
92
+ r1 = r;
93
+ r = r-p3/dp3;
94
+ }
95
+ while(fabs(r-r1)>=ap::machineepsilon*(1+fabs(r))*100);
96
+ x(i) = r;
97
+ x(n-1-i) = -r;
98
+ w(i) = 2/((1-r*r)*dp3*dp3);
99
+ w(n-1-i) = 2/((1-r*r)*dp3*dp3);
100
+ }
101
+ }
102
+
103
+
104
+ static void translategausslegendrepoints(double a,
105
+ double b,
106
+ int n,
107
+ ap::real_1d_array& x,
108
+ ap::real_1d_array& w)
109
+ {
110
+ int i;
111
+
112
+ for(i = 0; i <= n-1; i++)
113
+ {
114
+ x(i) = 0.5*(x(i)+1)*(b-a)+a;
115
+ w(i) = 0.5*w(i)*(b-a);
116
+ }
117
+ }
118
+
119
+
120
+ static double f(double x)
121
+ {
122
+ double result;
123
+
124
+ result = cos(x)*cos(x);
125
+ return result;
126
+ }
127
+
128
+
129
+ static void testquad()
130
+ {
131
+ double epsilon;
132
+ double a;
133
+ double b;
134
+ ap::real_1d_array x;
135
+ ap::real_1d_array w;
136
+ int n;
137
+ int i;
138
+ int j;
139
+ double v1;
140
+ double v2;
141
+ double h;
142
+ double s;
143
+ double s1;
144
+ double s2;
145
+ double s3;
146
+ double tx;
147
+ int simpfunccalls;
148
+ double nodedist;
149
+ double nodesectstart;
150
+ double nodesectend;
151
+ double tmp;
152
+
153
+ n = 10;
154
+ epsilon = 0.000000001;
155
+ a = -1;
156
+ b = 1;
157
+ printf("PRIMARY POINTS TEST\n");
158
+ v1 = 0;
159
+ simpfunccalls = 2;
160
+ s2 = 1;
161
+ h = b-a;
162
+ s = f(a)+f(b);
163
+ do
164
+ {
165
+ s3 = s2;
166
+ h = h/2;
167
+ s1 = 0;
168
+ tx = a+h;
169
+ do
170
+ {
171
+ s1 = s1+2*f(tx);
172
+ simpfunccalls = simpfunccalls+1;
173
+ tx = tx+2*h;
174
+ }
175
+ while(tx<b);
176
+ s = s+s1;
177
+ s2 = (s+s1)*h/3;
178
+ tx = fabs(s3-s2)/15;
179
+ }
180
+ while(tx>epsilon);
181
+ v1 = s2;
182
+ printf("Simpson (%1ld calls) result %12.8lf\n",
183
+ long(simpfunccalls),
184
+ double(v1));
185
+ buildgausslegendrequadrature(n, x, w);
186
+ v2 = 0;
187
+ for(i = 0; i <= n-1; i++)
188
+ {
189
+ v2 = v2+w(i)*f(x(i));
190
+ }
191
+ printf("Quadrature (%1ld points) result %12.8lf\n",
192
+ long(n),
193
+ double(v2));
194
+ printf("Difference is %5.3le\n",
195
+ double(fabs(v2-v1)));
196
+ printf("\n\n\nTRANSLATED POINTS TEST\n");
197
+ a = 5.2;
198
+ b = 9.6;
199
+ v1 = 0;
200
+ simpfunccalls = 2;
201
+ s2 = 1;
202
+ h = b-a;
203
+ s = f(a)+f(b);
204
+ do
205
+ {
206
+ s3 = s2;
207
+ h = h/2;
208
+ s1 = 0;
209
+ tx = a+h;
210
+ do
211
+ {
212
+ s1 = s1+2*f(tx);
213
+ simpfunccalls = simpfunccalls+1;
214
+ tx = tx+2*h;
215
+ }
216
+ while(tx<b);
217
+ s = s+s1;
218
+ s2 = (s+s1)*h/3;
219
+ tx = fabs(s3-s2)/15;
220
+ }
221
+ while(tx>epsilon);
222
+ v1 = s2;
223
+ printf("Simpson (%1ld calls) result %12.8lf\n",
224
+ long(simpfunccalls),
225
+ double(v1));
226
+ buildgausslegendrequadrature(n, x, w);
227
+ translategausslegendrepoints(a, b, n, x, w);
228
+ v2 = 0;
229
+ for(i = 0; i <= n-1; i++)
230
+ {
231
+ v2 = v2+w(i)*f(x(i));
232
+ }
233
+ printf("Quadrature (%1ld points) result %12.8lf\n",
234
+ long(n),
235
+ double(v2));
236
+ printf("Difference is %5.3le\n",
237
+ double(fabs(v2-v1)));
238
+ n = 56;
239
+ printf("\n\nMIN NODE DISTANCE TEST\n");
240
+ buildgausslegendrequadrature(n, x, w);
241
+ for(i = 0; i <= n-1; i++)
242
+ {
243
+ for(j = 0; j <= n-2-i; j++)
244
+ {
245
+ if( x(j)>=x(j+1) )
246
+ {
247
+ tmp = x(j);
248
+ x(j) = x(j+1);
249
+ x(j+1) = tmp;
250
+ tmp = w(j);
251
+ w(j) = w(j+1);
252
+ w(j+1) = tmp;
253
+ }
254
+ }
255
+ }
256
+ for(i = 0; i <= 4; i++)
257
+ {
258
+ nodedist = x(n-1)-x(0);
259
+ nodesectstart = nodedist*(0.2*i-0.5);
260
+ nodesectend = nodedist*(0.2*(i+1)-0.5);
261
+ for(j = 0; j <= n-2; j++)
262
+ {
263
+ if( x(j)>=nodesectstart&&x(j)<=nodesectend||x(j+1)>=nodesectstart&&x(j+1)<=nodesectend )
264
+ {
265
+ if( nodedist>x(j+1)-x(j) )
266
+ {
267
+ nodedist = x(j+1)-x(j);
268
+ }
269
+ }
270
+ }
271
+ printf("Node distance at [%7.2lf, %7.2lf] is %7.3le\n",
272
+ double(nodesectstart),
273
+ double(nodesectend),
274
+ double(nodedist));
275
+ }
276
+ for(i = 0; i <= 4; i++)
277
+ {
278
+ tmp = x(n-1)-x(0);
279
+ nodesectstart = tmp*(0.2*i-0.5);
280
+ nodesectend = tmp*(0.2*(i+1)-0.5);
281
+ nodedist = 0;
282
+ for(j = 0; j <= n-1; j++)
283
+ {
284
+ if( x(j)>=nodesectstart&&x(j)<=nodesectend )
285
+ {
286
+ if( nodedist<fabs(w(j)) )
287
+ {
288
+ nodedist = fabs(w(j));
289
+ }
290
+ }
291
+ }
292
+ printf("Max weight at [%7.2lf, %7.2lf] is %7.3le\n",
293
+ double(nodesectstart),
294
+ double(nodesectend),
295
+ double(nodedist));
296
+ }
297
+ }
298
+
299
+
300
+
@@ -0,0 +1,62 @@
1
+ /*************************************************************************
2
+ Copyright (c) 2005-2007, Sergey Bochkanov (ALGLIB project).
3
+
4
+ Redistribution and use in source and binary forms, with or without
5
+ modification, are permitted provided that the following conditions are
6
+ met:
7
+
8
+ - Redistributions of source code must retain the above copyright
9
+ notice, this list of conditions and the following disclaimer.
10
+
11
+ - Redistributions in binary form must reproduce the above copyright
12
+ notice, this list of conditions and the following disclaimer listed
13
+ in this license in the documentation and/or other materials
14
+ provided with the distribution.
15
+
16
+ - Neither the name of the copyright holders nor the names of its
17
+ contributors may be used to endorse or promote products derived from
18
+ this software without specific prior written permission.
19
+
20
+ THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
21
+ "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
22
+ LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
23
+ A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
24
+ OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
25
+ SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
26
+ LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
27
+ DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
28
+ THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
29
+ (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
30
+ OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
31
+ *************************************************************************/
32
+
33
+ #ifndef _gqgenlegendre_h
34
+ #define _gqgenlegendre_h
35
+
36
+ #include "ap.h"
37
+ #include "ialglib.h"
38
+
39
+ /*************************************************************************
40
+ Computation of nodes and weights for a Gauss-Legendre quadrature formula
41
+
42
+ The algorithm calculates the nodes and weights of the Gauss-Legendre
43
+ quadrature formula on domain [-1, 1].
44
+
45
+ Input parameters:
46
+ n � a required number of nodes.
47
+ n>=1.
48
+
49
+ Output parameters:
50
+ x - array of nodes.
51
+ Array whose index ranges from 0 to N-1.
52
+ w - array of weighting coefficients.
53
+ Array whose index ranges from 0 to N-1.
54
+
55
+ The algorithm was designed by using information from the QUADRULE library.
56
+ *************************************************************************/
57
+ void buildgausslegendrequadrature(int n,
58
+ ap::real_1d_array& x,
59
+ ap::real_1d_array& w);
60
+
61
+
62
+ #endif
@@ -0,0 +1,305 @@
1
+ /*************************************************************************
2
+ Copyright (c) 2005-2007, Sergey Bochkanov (ALGLIB project).
3
+
4
+ Redistribution and use in source and binary forms, with or without
5
+ modification, are permitted provided that the following conditions are
6
+ met:
7
+
8
+ - Redistributions of source code must retain the above copyright
9
+ notice, this list of conditions and the following disclaimer.
10
+
11
+ - Redistributions in binary form must reproduce the above copyright
12
+ notice, this list of conditions and the following disclaimer listed
13
+ in this license in the documentation and/or other materials
14
+ provided with the distribution.
15
+
16
+ - Neither the name of the copyright holders nor the names of its
17
+ contributors may be used to endorse or promote products derived from
18
+ this software without specific prior written permission.
19
+
20
+ THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
21
+ "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
22
+ LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
23
+ A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
24
+ OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
25
+ SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
26
+ LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
27
+ DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
28
+ THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
29
+ (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
30
+ OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
31
+ *************************************************************************/
32
+
33
+ #include <stdafx.h>
34
+ #include <stdio.h>
35
+ #include "gqgenlobatto.h"
36
+
37
+ static void testgenerategausslobattoquadrature();
38
+
39
+ /*************************************************************************
40
+ Computation of nodes and weights for a Gauss-Lobatto quadrature formula
41
+
42
+ The algorithm generates the N-point Gauss-Lobatto quadrature formula with
43
+ weight function given by coefficients alpha and beta of a recurrence which
44
+ generates a system of orthogonal polynomials.
45
+
46
+ P-1(x) = 0
47
+ P0(x) = 1
48
+ Pn+1(x) = (x-alpha(n))*Pn(x) - beta(n)*Pn-1(x)
49
+
50
+ and zero moment Mu0
51
+
52
+ Mu0 = integral(W(x)dx,a,b)
53
+
54
+
55
+ Input parameters:
56
+ Alpha � array of coefficients.
57
+ Array whose index ranges within [0..N-2].
58
+ Beta � array of coefficients.
59
+ Array whose index ranges within [0..N-2].
60
+ Zero-indexed element is not used.
61
+ Beta[I]>0
62
+ Mu0 � zero moment of the weighting function.
63
+ A � left boundary of the integration interval.
64
+ B � right boundary of the integration interval.
65
+ N � number of nodes of the quadrature formula, N>=3
66
+ (including the left and right boundary nodes).
67
+
68
+ Output parameters:
69
+ X � array of nodes of the quadrature formula (in ascending order).
70
+ Array whose index ranges within [0..N-1].
71
+ W � array of weights of the quadrature formula.
72
+ Array whose index ranges within [0..N-1].
73
+
74
+ Result:
75
+ True, if the algorithm finished its work successfully.
76
+ False, if the algorithm of finding the eigenvalues has not converged,
77
+ or one or more of the Beta coefficients is less or equal to 0.
78
+
79
+ -- ALGLIB --
80
+ Copyright 2005 by Bochkanov Sergey
81
+ *************************************************************************/
82
+ bool generategausslobattoquadrature(ap::real_1d_array alpha,
83
+ ap::real_1d_array beta,
84
+ double mu0,
85
+ double a,
86
+ double b,
87
+ int n,
88
+ ap::real_1d_array& x,
89
+ ap::real_1d_array& w)
90
+ {
91
+ bool result;
92
+ int i;
93
+ ap::real_1d_array d;
94
+ ap::real_1d_array e;
95
+ ap::real_2d_array z;
96
+ double pim1a;
97
+ double pia;
98
+ double pim1b;
99
+ double pib;
100
+ double t;
101
+ double a11;
102
+ double a12;
103
+ double a21;
104
+ double a22;
105
+ double b1;
106
+ double b2;
107
+ double alph;
108
+ double bet;
109
+
110
+ if( n<=2 )
111
+ {
112
+ result = false;
113
+ return result;
114
+ }
115
+
116
+ //
117
+ // Initialize, D[1:N+1], E[1:N]
118
+ //
119
+ n = n-2;
120
+ d.setbounds(1, n+2);
121
+ e.setbounds(1, n+1);
122
+ for(i = 1; i <= n+1; i++)
123
+ {
124
+ d(i) = alpha(i-1);
125
+ }
126
+ for(i = 1; i <= n; i++)
127
+ {
128
+ if( beta(i)<=0 )
129
+ {
130
+ result = false;
131
+ return result;
132
+ }
133
+ e(i) = sqrt(beta(i));
134
+ }
135
+
136
+ //
137
+ // Caclulate Pn(a), Pn+1(a), Pn(b), Pn+1(b)
138
+ //
139
+ beta(0) = 0;
140
+ pim1a = 0;
141
+ pia = 1;
142
+ pim1b = 0;
143
+ pib = 1;
144
+ for(i = 1; i <= n+1; i++)
145
+ {
146
+
147
+ //
148
+ // Pi(a)
149
+ //
150
+ t = (a-alpha(i-1))*pia-beta(i-1)*pim1a;
151
+ pim1a = pia;
152
+ pia = t;
153
+
154
+ //
155
+ // Pi(b)
156
+ //
157
+ t = (b-alpha(i-1))*pib-beta(i-1)*pim1b;
158
+ pim1b = pib;
159
+ pib = t;
160
+ }
161
+
162
+ //
163
+ // Calculate alpha'(n+1), beta'(n+1)
164
+ //
165
+ a11 = pia;
166
+ a12 = pim1a;
167
+ a21 = pib;
168
+ a22 = pim1b;
169
+ b1 = a*pia;
170
+ b2 = b*pib;
171
+ if( fabs(a11)>fabs(a21) )
172
+ {
173
+ a22 = a22-a12*a21/a11;
174
+ b2 = b2-b1*a21/a11;
175
+ bet = b2/a22;
176
+ alph = (b1-bet*a12)/a11;
177
+ }
178
+ else
179
+ {
180
+ a12 = a12-a22*a11/a21;
181
+ b1 = b1-b2*a11/a21;
182
+ bet = b1/a12;
183
+ alph = (b2-bet*a22)/a21;
184
+ }
185
+ if( bet<0 )
186
+ {
187
+ result = false;
188
+ return result;
189
+ }
190
+ d(n+2) = alph;
191
+ e(n+1) = sqrt(bet);
192
+
193
+ //
194
+ // EVD
195
+ //
196
+ result = tridiagonalevd(d, e, n+2, 3, z);
197
+ if( !result )
198
+ {
199
+ return result;
200
+ }
201
+
202
+ //
203
+ // Generate
204
+ //
205
+ x.setbounds(0, n+1);
206
+ w.setbounds(0, n+1);
207
+ for(i = 1; i <= n+2; i++)
208
+ {
209
+ x(i-1) = d(i);
210
+ w(i-1) = mu0*ap::sqr(z(1,i));
211
+ }
212
+ return result;
213
+ }
214
+
215
+
216
+ static void testgenerategausslobattoquadrature()
217
+ {
218
+ ap::real_1d_array alpha;
219
+ ap::real_1d_array beta;
220
+ ap::real_1d_array x;
221
+ ap::real_1d_array w;
222
+ double err;
223
+ int i;
224
+
225
+ printf("TESTING GAUSS-LOBATTO QUADRATURES GENERATION\n");
226
+
227
+ //
228
+ // first test
229
+ //
230
+ alpha.setbounds(0, 1);
231
+ beta.setbounds(0, 1);
232
+ alpha(0) = 0;
233
+ alpha(1) = 0;
234
+ beta(0) = 0;
235
+ beta(1) = double(1*1)/double(4*1*1-1);
236
+ generategausslobattoquadrature(alpha, beta, 2.0, double(-1), double(+1), 3, x, w);
237
+ err = 0;
238
+ err = ap::maxreal(err, fabs(x(0)+1));
239
+ err = ap::maxreal(err, fabs(x(1)));
240
+ err = ap::maxreal(err, fabs(x(2)-1));
241
+ err = ap::maxreal(err, fabs(w(0)-double(1)/double(3)));
242
+ err = ap::maxreal(err, fabs(w(1)-double(4)/double(3)));
243
+ err = ap::maxreal(err, fabs(w(2)-double(1)/double(3)));
244
+ printf("First test (Gauss-Lobatto 2): error is %6.3le\n",
245
+ double(err));
246
+
247
+ //
248
+ // second test
249
+ //
250
+ alpha.setbounds(0, 2);
251
+ beta.setbounds(0, 2);
252
+ alpha(0) = 0;
253
+ alpha(1) = 0;
254
+ alpha(2) = 0;
255
+ beta(0) = 0;
256
+ beta(1) = double(1*1)/double(4*1*1-1);
257
+ beta(2) = double(2*2)/double(4*2*2-1);
258
+ generategausslobattoquadrature(alpha, beta, 2.0, double(-1), double(+1), 4, x, w);
259
+ err = 0;
260
+ err = ap::maxreal(err, fabs(x(0)+1));
261
+ err = ap::maxreal(err, fabs(x(1)+sqrt(double(5))/5));
262
+ err = ap::maxreal(err, fabs(x(2)-sqrt(double(5))/5));
263
+ err = ap::maxreal(err, fabs(x(3)-1));
264
+ err = ap::maxreal(err, fabs(w(0)-double(1)/double(6)));
265
+ err = ap::maxreal(err, fabs(w(1)-double(5)/double(6)));
266
+ err = ap::maxreal(err, fabs(w(2)-double(5)/double(6)));
267
+ err = ap::maxreal(err, fabs(w(3)-double(1)/double(6)));
268
+ printf("Second test (Gauss-Lobatto 4): error is %6.3le\n",
269
+ double(err));
270
+
271
+ //
272
+ // third test
273
+ //
274
+ alpha.setbounds(0, 4);
275
+ beta.setbounds(0, 4);
276
+ alpha(0) = 0;
277
+ alpha(1) = 0;
278
+ alpha(2) = 0;
279
+ alpha(3) = 0;
280
+ alpha(4) = 0;
281
+ beta(0) = 0;
282
+ beta(1) = double(1*1)/double(4*1*1-1);
283
+ beta(2) = double(2*2)/double(4*2*2-1);
284
+ beta(3) = double(3*3)/double(4*3*3-1);
285
+ beta(4) = double(4*4)/double(4*4*4-1);
286
+ generategausslobattoquadrature(alpha, beta, 2.0, double(-1), double(+1), 6, x, w);
287
+ err = 0;
288
+ err = ap::maxreal(err, fabs(x(0)+1));
289
+ err = ap::maxreal(err, fabs(x(1)+sqrt((7+2*sqrt(double(7)))/21)));
290
+ err = ap::maxreal(err, fabs(x(2)+sqrt((7-2*sqrt(double(7)))/21)));
291
+ err = ap::maxreal(err, fabs(x(3)-sqrt((7-2*sqrt(double(7)))/21)));
292
+ err = ap::maxreal(err, fabs(x(4)-sqrt((7+2*sqrt(double(7)))/21)));
293
+ err = ap::maxreal(err, fabs(x(5)-1));
294
+ err = ap::maxreal(err, fabs(w(0)-double(1)/double(15)));
295
+ err = ap::maxreal(err, fabs(w(1)-(14-sqrt(double(7)))/30));
296
+ err = ap::maxreal(err, fabs(w(2)-(14+sqrt(double(7)))/30));
297
+ err = ap::maxreal(err, fabs(w(3)-(14+sqrt(double(7)))/30));
298
+ err = ap::maxreal(err, fabs(w(4)-(14-sqrt(double(7)))/30));
299
+ err = ap::maxreal(err, fabs(w(5)-double(1)/double(15)));
300
+ printf("Third test (Gauss-Lobatto 6): error is %6.3le\n",
301
+ double(err));
302
+ }
303
+
304
+
305
+