alglib 0.1.1
Sign up to get free protection for your applications and to get access to all the features.
- data/History.txt +7 -0
- data/Manifest.txt +253 -0
- data/README.txt +33 -0
- data/Rakefile +27 -0
- data/ext/Rakefile +24 -0
- data/ext/alglib.i +24 -0
- data/ext/alglib/Makefile +157 -0
- data/ext/alglib/airyf.cpp +372 -0
- data/ext/alglib/airyf.h +81 -0
- data/ext/alglib/alglib.cpp +8558 -0
- data/ext/alglib/alglib_util.cpp +19 -0
- data/ext/alglib/alglib_util.h +14 -0
- data/ext/alglib/ap.cpp +877 -0
- data/ext/alglib/ap.english.html +364 -0
- data/ext/alglib/ap.h +666 -0
- data/ext/alglib/ap.russian.html +442 -0
- data/ext/alglib/apvt.h +754 -0
- data/ext/alglib/bdss.cpp +1500 -0
- data/ext/alglib/bdss.h +251 -0
- data/ext/alglib/bdsvd.cpp +1339 -0
- data/ext/alglib/bdsvd.h +164 -0
- data/ext/alglib/bessel.cpp +1226 -0
- data/ext/alglib/bessel.h +331 -0
- data/ext/alglib/betaf.cpp +105 -0
- data/ext/alglib/betaf.h +74 -0
- data/ext/alglib/bidiagonal.cpp +1328 -0
- data/ext/alglib/bidiagonal.h +350 -0
- data/ext/alglib/binomialdistr.cpp +247 -0
- data/ext/alglib/binomialdistr.h +153 -0
- data/ext/alglib/blas.cpp +576 -0
- data/ext/alglib/blas.h +132 -0
- data/ext/alglib/cblas.cpp +226 -0
- data/ext/alglib/cblas.h +57 -0
- data/ext/alglib/cdet.cpp +138 -0
- data/ext/alglib/cdet.h +92 -0
- data/ext/alglib/chebyshev.cpp +216 -0
- data/ext/alglib/chebyshev.h +76 -0
- data/ext/alglib/chisquaredistr.cpp +157 -0
- data/ext/alglib/chisquaredistr.h +144 -0
- data/ext/alglib/cholesky.cpp +285 -0
- data/ext/alglib/cholesky.h +86 -0
- data/ext/alglib/cinverse.cpp +298 -0
- data/ext/alglib/cinverse.h +111 -0
- data/ext/alglib/clu.cpp +337 -0
- data/ext/alglib/clu.h +120 -0
- data/ext/alglib/correlation.cpp +280 -0
- data/ext/alglib/correlation.h +77 -0
- data/ext/alglib/correlationtests.cpp +726 -0
- data/ext/alglib/correlationtests.h +134 -0
- data/ext/alglib/crcond.cpp +826 -0
- data/ext/alglib/crcond.h +148 -0
- data/ext/alglib/creflections.cpp +310 -0
- data/ext/alglib/creflections.h +165 -0
- data/ext/alglib/csolve.cpp +312 -0
- data/ext/alglib/csolve.h +99 -0
- data/ext/alglib/ctrinverse.cpp +387 -0
- data/ext/alglib/ctrinverse.h +98 -0
- data/ext/alglib/ctrlinsolve.cpp +297 -0
- data/ext/alglib/ctrlinsolve.h +81 -0
- data/ext/alglib/dawson.cpp +234 -0
- data/ext/alglib/dawson.h +74 -0
- data/ext/alglib/descriptivestatistics.cpp +436 -0
- data/ext/alglib/descriptivestatistics.h +112 -0
- data/ext/alglib/det.cpp +140 -0
- data/ext/alglib/det.h +94 -0
- data/ext/alglib/dforest.cpp +1819 -0
- data/ext/alglib/dforest.h +316 -0
- data/ext/alglib/elliptic.cpp +497 -0
- data/ext/alglib/elliptic.h +217 -0
- data/ext/alglib/estnorm.cpp +429 -0
- data/ext/alglib/estnorm.h +107 -0
- data/ext/alglib/expintegrals.cpp +422 -0
- data/ext/alglib/expintegrals.h +108 -0
- data/ext/alglib/faq.english.html +258 -0
- data/ext/alglib/faq.russian.html +272 -0
- data/ext/alglib/fdistr.cpp +202 -0
- data/ext/alglib/fdistr.h +163 -0
- data/ext/alglib/fresnel.cpp +211 -0
- data/ext/alglib/fresnel.h +91 -0
- data/ext/alglib/gammaf.cpp +338 -0
- data/ext/alglib/gammaf.h +104 -0
- data/ext/alglib/gqgengauss.cpp +235 -0
- data/ext/alglib/gqgengauss.h +92 -0
- data/ext/alglib/gqgenhermite.cpp +268 -0
- data/ext/alglib/gqgenhermite.h +63 -0
- data/ext/alglib/gqgenjacobi.cpp +297 -0
- data/ext/alglib/gqgenjacobi.h +72 -0
- data/ext/alglib/gqgenlaguerre.cpp +265 -0
- data/ext/alglib/gqgenlaguerre.h +69 -0
- data/ext/alglib/gqgenlegendre.cpp +300 -0
- data/ext/alglib/gqgenlegendre.h +62 -0
- data/ext/alglib/gqgenlobatto.cpp +305 -0
- data/ext/alglib/gqgenlobatto.h +97 -0
- data/ext/alglib/gqgenradau.cpp +232 -0
- data/ext/alglib/gqgenradau.h +95 -0
- data/ext/alglib/hbisinv.cpp +480 -0
- data/ext/alglib/hbisinv.h +183 -0
- data/ext/alglib/hblas.cpp +228 -0
- data/ext/alglib/hblas.h +64 -0
- data/ext/alglib/hcholesky.cpp +339 -0
- data/ext/alglib/hcholesky.h +91 -0
- data/ext/alglib/hermite.cpp +114 -0
- data/ext/alglib/hermite.h +49 -0
- data/ext/alglib/hessenberg.cpp +370 -0
- data/ext/alglib/hessenberg.h +152 -0
- data/ext/alglib/hevd.cpp +247 -0
- data/ext/alglib/hevd.h +107 -0
- data/ext/alglib/hsschur.cpp +1316 -0
- data/ext/alglib/hsschur.h +108 -0
- data/ext/alglib/htridiagonal.cpp +734 -0
- data/ext/alglib/htridiagonal.h +180 -0
- data/ext/alglib/ialglib.cpp +6 -0
- data/ext/alglib/ialglib.h +9 -0
- data/ext/alglib/ibetaf.cpp +960 -0
- data/ext/alglib/ibetaf.h +125 -0
- data/ext/alglib/igammaf.cpp +430 -0
- data/ext/alglib/igammaf.h +157 -0
- data/ext/alglib/inv.cpp +274 -0
- data/ext/alglib/inv.h +115 -0
- data/ext/alglib/inverseupdate.cpp +480 -0
- data/ext/alglib/inverseupdate.h +185 -0
- data/ext/alglib/jacobianelliptic.cpp +164 -0
- data/ext/alglib/jacobianelliptic.h +94 -0
- data/ext/alglib/jarquebera.cpp +2271 -0
- data/ext/alglib/jarquebera.h +80 -0
- data/ext/alglib/kmeans.cpp +356 -0
- data/ext/alglib/kmeans.h +76 -0
- data/ext/alglib/laguerre.cpp +94 -0
- data/ext/alglib/laguerre.h +48 -0
- data/ext/alglib/lbfgs.cpp +1167 -0
- data/ext/alglib/lbfgs.h +218 -0
- data/ext/alglib/lda.cpp +434 -0
- data/ext/alglib/lda.h +133 -0
- data/ext/alglib/ldlt.cpp +1130 -0
- data/ext/alglib/ldlt.h +124 -0
- data/ext/alglib/leastsquares.cpp +1252 -0
- data/ext/alglib/leastsquares.h +290 -0
- data/ext/alglib/legendre.cpp +107 -0
- data/ext/alglib/legendre.h +49 -0
- data/ext/alglib/linreg.cpp +1185 -0
- data/ext/alglib/linreg.h +380 -0
- data/ext/alglib/logit.cpp +1523 -0
- data/ext/alglib/logit.h +333 -0
- data/ext/alglib/lq.cpp +399 -0
- data/ext/alglib/lq.h +160 -0
- data/ext/alglib/lu.cpp +462 -0
- data/ext/alglib/lu.h +119 -0
- data/ext/alglib/mannwhitneyu.cpp +4490 -0
- data/ext/alglib/mannwhitneyu.h +115 -0
- data/ext/alglib/minlm.cpp +918 -0
- data/ext/alglib/minlm.h +312 -0
- data/ext/alglib/mlpbase.cpp +3375 -0
- data/ext/alglib/mlpbase.h +589 -0
- data/ext/alglib/mlpe.cpp +1369 -0
- data/ext/alglib/mlpe.h +552 -0
- data/ext/alglib/mlptrain.cpp +1056 -0
- data/ext/alglib/mlptrain.h +283 -0
- data/ext/alglib/nearunityunit.cpp +91 -0
- data/ext/alglib/nearunityunit.h +17 -0
- data/ext/alglib/normaldistr.cpp +377 -0
- data/ext/alglib/normaldistr.h +175 -0
- data/ext/alglib/nsevd.cpp +1869 -0
- data/ext/alglib/nsevd.h +140 -0
- data/ext/alglib/pca.cpp +168 -0
- data/ext/alglib/pca.h +87 -0
- data/ext/alglib/poissondistr.cpp +143 -0
- data/ext/alglib/poissondistr.h +130 -0
- data/ext/alglib/polinterpolation.cpp +685 -0
- data/ext/alglib/polinterpolation.h +206 -0
- data/ext/alglib/psif.cpp +173 -0
- data/ext/alglib/psif.h +88 -0
- data/ext/alglib/qr.cpp +414 -0
- data/ext/alglib/qr.h +168 -0
- data/ext/alglib/ratinterpolation.cpp +134 -0
- data/ext/alglib/ratinterpolation.h +72 -0
- data/ext/alglib/rcond.cpp +705 -0
- data/ext/alglib/rcond.h +140 -0
- data/ext/alglib/reflections.cpp +504 -0
- data/ext/alglib/reflections.h +165 -0
- data/ext/alglib/rotations.cpp +473 -0
- data/ext/alglib/rotations.h +128 -0
- data/ext/alglib/rsolve.cpp +221 -0
- data/ext/alglib/rsolve.h +99 -0
- data/ext/alglib/sbisinv.cpp +217 -0
- data/ext/alglib/sbisinv.h +171 -0
- data/ext/alglib/sblas.cpp +185 -0
- data/ext/alglib/sblas.h +64 -0
- data/ext/alglib/schur.cpp +156 -0
- data/ext/alglib/schur.h +102 -0
- data/ext/alglib/sdet.cpp +193 -0
- data/ext/alglib/sdet.h +101 -0
- data/ext/alglib/sevd.cpp +116 -0
- data/ext/alglib/sevd.h +99 -0
- data/ext/alglib/sinverse.cpp +672 -0
- data/ext/alglib/sinverse.h +138 -0
- data/ext/alglib/spddet.cpp +138 -0
- data/ext/alglib/spddet.h +96 -0
- data/ext/alglib/spdgevd.cpp +842 -0
- data/ext/alglib/spdgevd.h +200 -0
- data/ext/alglib/spdinverse.cpp +509 -0
- data/ext/alglib/spdinverse.h +122 -0
- data/ext/alglib/spdrcond.cpp +421 -0
- data/ext/alglib/spdrcond.h +118 -0
- data/ext/alglib/spdsolve.cpp +275 -0
- data/ext/alglib/spdsolve.h +105 -0
- data/ext/alglib/spline2d.cpp +1192 -0
- data/ext/alglib/spline2d.h +301 -0
- data/ext/alglib/spline3.cpp +1264 -0
- data/ext/alglib/spline3.h +290 -0
- data/ext/alglib/srcond.cpp +595 -0
- data/ext/alglib/srcond.h +127 -0
- data/ext/alglib/ssolve.cpp +895 -0
- data/ext/alglib/ssolve.h +139 -0
- data/ext/alglib/stdafx.h +0 -0
- data/ext/alglib/stest.cpp +131 -0
- data/ext/alglib/stest.h +94 -0
- data/ext/alglib/studenttdistr.cpp +222 -0
- data/ext/alglib/studenttdistr.h +115 -0
- data/ext/alglib/studentttests.cpp +377 -0
- data/ext/alglib/studentttests.h +178 -0
- data/ext/alglib/svd.cpp +620 -0
- data/ext/alglib/svd.h +126 -0
- data/ext/alglib/tdbisinv.cpp +2608 -0
- data/ext/alglib/tdbisinv.h +228 -0
- data/ext/alglib/tdevd.cpp +1229 -0
- data/ext/alglib/tdevd.h +115 -0
- data/ext/alglib/tridiagonal.cpp +594 -0
- data/ext/alglib/tridiagonal.h +171 -0
- data/ext/alglib/trigintegrals.cpp +490 -0
- data/ext/alglib/trigintegrals.h +131 -0
- data/ext/alglib/trinverse.cpp +345 -0
- data/ext/alglib/trinverse.h +98 -0
- data/ext/alglib/trlinsolve.cpp +926 -0
- data/ext/alglib/trlinsolve.h +73 -0
- data/ext/alglib/tsort.cpp +405 -0
- data/ext/alglib/tsort.h +54 -0
- data/ext/alglib/variancetests.cpp +245 -0
- data/ext/alglib/variancetests.h +134 -0
- data/ext/alglib/wsr.cpp +6285 -0
- data/ext/alglib/wsr.h +96 -0
- data/ext/ap.i +97 -0
- data/ext/correlation.i +24 -0
- data/ext/extconf.rb +6 -0
- data/ext/logit.i +89 -0
- data/lib/alglib.rb +71 -0
- data/lib/alglib/correlation.rb +26 -0
- data/lib/alglib/linearregression.rb +63 -0
- data/lib/alglib/logit.rb +42 -0
- data/test/test_alglib.rb +52 -0
- data/test/test_correlation.rb +44 -0
- data/test/test_correlationtest.rb +45 -0
- data/test/test_linreg.rb +35 -0
- data/test/test_logit.rb +43 -0
- data/test/test_pca.rb +27 -0
- 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
|
+
|