Figure 7: Approximation of g(n).
Upper bound s(n) is given by the following equa-
tion.
s(n) = (M − m)10
40−nlog
21.1
(n)
(75)
= 10
e+40−nlog
21.1
(n)
7 TEST OF THE UPPER BOUND
Figure 8 shows progress of computed value of Di of
a function e
x
for k = l =
n
2
. Graph e
x
gives a value of
e
x
’s D(n). As we can see its values are upper bounded
by s(n). Bound log(|N(i)|) still holds for this case as
M − m is of order 10
0
. Second function is
1
x
2
+10
. It is
upper bounded again, M − m is of order 10
−2
. Poly-
nomial function 10
85
x
33
+ 10
10
x
45
test a case where
a range of first to 32-th terms are equal to 0, 33-th
derivative is non-zero, 34-th to 44-th equal to 0, 45-
th non-zero and the higher are equal to 0. Forward
method poly1 f (Figure 8) is used for this case as it
computes derivatives in time 0. The polynom is for
the first 100 samples of order 10
−9
. As it can be seen
in the graph it is still upper bounded. However the
bound is too high and multiplicator (M − m) must be
analyzed to give better upper bound. The same apply
for poly1 c (Figure 8). It uses combined method with
samples of order 10
61
.
Figure 8: Approximation of Di by g(n).
8 CONCLUSIONS
New method for numerical integration of a function of
n-variables has been introduced. It is based on Taylor
polynomials and computation of its terms from dif-
ferential equations previously solved. Determining an
optimal number of terms for each polynomial is still
an open problem. Further analysis of a dot product is
required.
The method has been tested on integrals with
known analytical solution. Only hyper-cubical inte-
gration areas were explored so far.
ACKNOWLEDGEMENTS
This paper has been elaborated in the framework of
the project New creative teams in priorities of scien-
tific research, reg. no. CZ.1.07/2.3.00/30.0055 (as
well as the the IT4Innovations Centre of Excellence
CZ.1.05/1.1.00/ 02.0070), supported by Operational
Programme Education for Competitiveness and co-
financed by the European Social Fund and the state
budget of the Czech Republic. The paper includes the
solution results of the international AKTION research
project Number 69p22 and the internal BUT projects
FIT-S-12-1 and FIT-S-14-2486.
REFERENCES
F. Khaksar Haghani, F. Soleymani. (2014). A New High-
Order Stable Numerical Method for Matrix Inversion.
The Scientific World Journal, Volume 2014
A. Jordan, Z. Maorong. (2005). A Software Package for
the Numerical Integration of ODEs by Means of High-
Order Taylor Methods. Experimental Mathematics,
Vol. 14, No. 1
A. Abad, R. Barrio, F. Blesa, M. Rodriguez. (2012). Al-
gorithm 924: TIDES, a Taylor Series Integrator for
Differential EquationS. ACM Transactions on Mathe-
matical Software, Vol. 39, No. 1, Article 5.
NumericalIntegrationofMultipleIntegralsusingTaylorPolynomial
171