AN EFFICIENT APPROACH FOR CALCULATING A DEFINITE INTEGRAL WITH ABOUT A DOZEN OF SAMPLING POINTS Текст научной статьи по специальности «Электротехника, электронная техника, информационные технологии»

AN EFFICIENT APPROACH FOR CALCULATING A DEFINITE INTEGRAL WITH ABOUT A DOZEN OF SAMPLING POINTS

Jie Yua, Maosheng Zhengb, Haipeng Tengc, Yi Wangd

a Northwest University, School of Life Science, Xi'an, People's Republic of China, e-mail: [email protected],

ORCID iD: https://orcid.org/0000-0001-6606-5462

b Northwest University, School of Chemical Engineering, Xi'an, People's Republic of China, e-mail: [email protected], corresponding author, ORCID iD: https://orcid.org/0000-0003-3361-4060

c Northwest University, School of Chemical Engineering, Xi'an, People's Republic of China, e-mail: [email protected], ORCID iD: https://orcid.org/0000-0003-2987-7415

d Northwest University, School of Chemical Engineering, Xi'an, People's Republic of China, e-mail: [email protected], ORCID iD: https://orcid.org/0000-0001-6711-0026

DOI: 10.5937/vojtehg70-36029; https://doi.org/10.5937/vojtehg70-36029

FIELD: Mathematics, Materials ARTICLE TYPE: Original scientific paper

Abstract:

Introduction/purpose: An approximate approach to definite integral calculation has been an attractive problem continuously since the creation of integration due to practical needs in scientific and engineering areas. In most practical cases, the integrand is complex, which leads to a difficulty of obtaining an exact value of integration, so an approximate value of the definite integral with certain accuracy is satisfactory for practical applications. In this paper, an efficient approach for calculating a definite integral with a small number of sampling points is proposed based on the uniform design method from the viewpoint of practical application. Methods: The distribution of sampling points in its single peak domain is deterministic and uniform, which follows the rule of the uniform design method and good lattice points.

ACKNOWLEDGMENT: This work was supported by the Project Shaanxi Provincial Key Research and Development Program (No.2019SF-056).

Results: The efficient evaluation of a definite integral for a periodical function in its single peak domain can be obtained by using 11 sampling points in one dimension, 17 sampling points in two dimensions, and 19 sampling points in three dimensions.

Conclusion: The efficient approach for a definite integral developed here on the basis of the uniform test design method is promised from the viewpoint of practical application; the sampling points are deterministically and uniformly distributed according to the rule of the uniform design method and "good lattice points". The efficient approach developed in this article will be beneficial to relevant research and application.

Key words: uniform design method, good lattice point, definite integral, single peak domain, finite sampling points.

Introduction

An approximate approach to definite integral calculation has been an attractive problem continuously since the creation of integration due to practical needs from science and engineering, information processing, and theoretical analysis, etc. In most practical cases, the integrand is complex, which leads to the difficulty of gaining an exact value of integration, thus an approximate result of a definite integral with certain accuracy is satisfactory. Therefore, it is of considerable importance to seek appropriate approximation for a definite integral in practical applications.

In the one-dimensional case, many classical quadrature rules are available, such as the rectangle rule (midpoint rule), the trapezoidal rule, Simpson's rule, or the Gauss rule, which have the following form (Leobacher & Pillichshammer, 2014),

m

Tm (f) = E qnf (X ) , (1)

l n

n=0

with the quadrature points xo, x1, x2.....xn.....xm from [0, 1], and with the

weights q0, q1, q2.....qn.....qm. In the case of the trapezoidal rule, q0 =

qm = 1/(2m), for other weights, qn= 1/m with n = 1, 2.....m-1. If f e C2([0;

1]), the error of the trapezoidal rule is of the order O(m-2).

Furthermore, under the condition of s dimensions, it results in the following form

m

Tm (f) = 1 wf (xn) , (2)

n=0

with the set of s-fold quadrature points { xo, xi, X2.....xn.....xm} in the

[0, 1]s domain. Hence the total number of nodes is N = (m +1)s, which

CM <u

o

O >

CM

of

UJ

a:

ZD O o

_J

<

o

X

o

LU

I—

>-

a: <

i—

< -j

CD >o

X LU I—

o

o >

grows dramatically with the dimension s. But in terms of the actual number N = m + 1 of integration nodes, this error is of the order O(N-2/s).

For large dimensions, which might be in the hundreds for practical problems, such an error convergence is less than satisfying (Leobacher & Pillichshammer, 2014). This phenomenon is often called the curse of dimensionality (Leobacher & Pillichshammer, 2014).

The Monte Carlo method was proposed as a calculation approach with stochastic sampling in mid-1940s. However, this method needs a large number of random numbers (sampling points) for simulation calculation (Fang et al, 1994, 2018) and with a rather slow convergence speed.

The idea of a uniformly distributed point set was proposed by Korobov in 1959, followed by the development of the good lattice point (GLP) method with low discrepancy by Hua and Wang (1981). According to the GLP, the convergence speed of integration is much higher than the Monte Carlo method. In 1980s, Fang and Wang established a uniform design method on the basis of the "good lattice point". In the uniform design method (Fang et al, 1994, 2018), the distribution of the sampling points in the space is well deterministic, rather than random. Such kinds of algorithms belong to the "quasi - Monte Carlo method" (QMC) thereafter (Tezuka, 1998, 2002; Paskov & Traub, 1995; Paskov, 1996; Sloan & Woiniakowski, 1998).

Consequently, the so-called "curse of dimensionality" problem puzzled the application of QMC method for many years as well (Tezuka, 1998, 2002; Paskov & Traub, 1995; Paskov, 1996; Sloan & Woiniakowski, 1998). However, the situation changed dramatically in 1990s when Paskov and Traub used Halton sequences and Sobol sequences for accounting a ten-tranche CMO (Collateralized Mortgage Obligation) in high dimensions even reaching to 360 dimensions and found that QMC methods performed very well as compared to simple MC methods, as well as to antithetic MC methods (Tezuka, 1998, 2002; Paskov & Traub, 1995; Paskov, 1996; Sloan & Woiniakowski, 1998). Afterwards, a lot of analogical phenomena were found in different pricing problems by using different types of low-discrepancy sequences (Tezuka, 1998). All these results are really counter-intuitive, so it was difficult to understand that the point distribution from low discrepancy sequences is with so much singular convergence speed compared to that of the distribution of random numbers. Sloan and Wozniakowski proposed an idea of a so-called "weighted" discrepancy to explain this conundrum (Sloan & Woiniakowski, 1998), while Caflisch et al proposed a concept of effective dimensions to demonstrate the miracle (Caflisch et al, 1997). These

achievements indicate the effectiveness of QMC methods though the reason is unclear. Here we do not focus our attention on it in more detail, but develop an efficient approach for the calculation of a definite integral in the viewpoint of practical application instead.

Actually, the integrand in an integral has a certain form and with a clear physical meaning. Therefore, the value of the integrand varies according to a certain rule as the point in space changes from one position to the next, so it is more appropriate to conduct the numerical integration according to a point set which pursues a certain rule and possesses a regular distribution in space in principle.

Here in this article, we try to use a certain number of sampling points with regular distribution to perform approximate assessment for a definite integral. It aims to develop an efficient approach with certain accuracy for a definite integral. The characteristic analysis of a periodical function within its one period is conducted first. The result shows that 11 sampling points of the circumference could supply an effective approximation to the peak value with a relative error not greater than 4%, which enlightens us on exploring to use the 11 sampling points to carry out an efficient approach for the definite integral of a function within its monotonic peak domain. Thereafter, an analogical analysis for two and three dimensional problems is performed as well. Afterwards, some typical examples of the definite integral of physical problems is studied to check the validity of the approach.

Characteristic analysis of the periodical function within one periodical domain

1) One dimensional problem

Generally, the value of a function in a domain varies from point to point. Take a one dimensional monotonic peak function in a domain as an example, represented as,

y = A [1+Sin(2 Ttx/X)]. (3)

In Eq. (3), A indicates the amplitude coefficient, A is the period (wave length) of the periodical function, and x is the coordinate value in one dimension.

Clearly, the function y takes its peak value at x = x0 = A/4, i.e., y takes 2A. While at x1 = x0 +Ax/2, Ax/2 is the deviation from x0, the value of the function y decreases, y1 = A-[1+Sin(2nx1/A)] = A -{1+Sin[2n(x0 + Ax/2)/A]} = A [1+Sin(n/2 + Axn/A)].

While, as Axxn/A = 0.2856 radian, the function y takes the value y1 = 1.92A, which leads to a relative error not greater than 4% for the y value with respect to its peak value of 2A.

The above analysis indicates that if one attempts to give an approximation value of the periodical function y with a relative error not greater than 4% with respect to its peak value by subdividing the period, the partition number n of the subdivision in the period range (wave length) A of this periodical function within one period is,

n = AJAxx = tt/0.2856 = 11. (4)

Simultaneously, the distance between the nearest sampling points is

Ax = A/11.

Eq. (4) indicates that the 11 sampling points of the one periodical range (wave length) could provide an efficient approximation to the peak value with a relative error not greater than 4% to its peak value for the function in one dimension.

2) Two dimensional case

Under the condition of two dimensions, it is a problem on a plane where a rectangular coordinate system could be set up, consisting of two orthogonal coordinate axes, let us say the X and Y axes.

First, if we only use the preliminary condition of the uniform design method (Fang et al, 1994, 2018), i.e., the projections of any two sample points on each coordinate axis will not coincide, perhaps we obtain the worst case, which is the status of all the sampling points being distributed along the diagonal line of the square. Even in this case, the distance between the nearest sampling points will be enlarged by Vi2 +i2 = 42 times as that of the distance between the nearest sampling points of one dimension. Therefore, if one attempts to provide an appropriate approximation with a relative error around 4% as similar to that of the one dimensional problem for the function, the subdivision should be refined by about 1/V2 times, let us take 1/1.5, which leads to the number of sampling points n' to the period (wave length) A range of this periodical function within one period to be

n' = 1.5n =1.5x11=16.5 =17. (5)

Eq. (5) indicates that 17 sampling points for two dimensions in one periodical range (wave length) could provide an appropriate approximation for the peak value of the sine function with a relative error around 4% to its peak value.

Second, one could use the next requirement of uniform design that the sampling points must satisfy both projection properties and spatial filling or spatial uniformity. Then one could rearrange the spatial distributions of the sampling points so that their distributions meet the demand of spatial uniformity at the same time (Fang et al, 1994, 2018).

Ripley (1981) pointed out that, in the problem of spatial sampling, the expected value of the mean square error of the sample decreases with the spatial correlation of the samples, which leads to the situation that the number of sampling will decrease with the spatial correlation of the samples. This might be related to the counter-intuitive phenomena of using QMC in high dimensions mentioned in the previous section.

3) Three dimensional case

Analogically, in the three dimensional case, i.e., cube, a rectangular coordinate system is set up, consisting of three orthogonal coordinate axes, in general X, Y and Z axes. Again, let us consider the worst case first. When all the sampling points are distributed along the diagonal line of the cube, the distance between the nearest sampling points will be

enlarged by Vi2 +12 +12 =V3 times as that of the distance between the nearest sampling points of one dimension. So, if one attempts to provide an appropriate approximation for the peak value of the function with a relative error around 4% as similar to that of the one dimensional problem for the function once more, the subdivision should be refined by about 1/1.7 times, which results in the number of sampling points n" to the period (wave length) A range of this periodical function within one period

n"= 1.7n =1.7x11=18.7 =19. (6)

Eq. (6) indicates that the 19 sampling points of the one periodical range (wave length) could provide an accurate estimation for the peak value of the sine function with a relative error around 4% to its peak value in three dimensions.

Then one could rearrange the spatial distributions of the sampling points according to the procedure of the uniform design method (Fang et al, 1994, 2018).

The above discussion shows that if one attempts to provide an appropriate approximation for a periodical function within one single peak domain, 11 sampling points (in one dimension), 17 sampling points (in two dimensions), or 19 sampling points (in three dimensions) are needed for the calculation of a definite integral, respectively, while the sampling

CD LO CO

0 co

01

O

E ro </) 4—

o

T3

ro

o

.Q CO

<u

<1J

<1J T3

ro

ro

13

o

o

o ro o

ro

<D 'o it

<1J

c <

Hi

<1J

>-

CM <u

o

O >

CM

of

UJ

a:

ZD O o

_J

<

o

X

o

LU

I—

>-

a: <

i—

< -j

CD >o

X LU I—

O

o >

points are deterministically distributed according to the rule of the uniform design method and GLP. In the following sections, we will check the applicability of the above descriptions.

Efficient approach for numerical integration on the basis of the uniform test design method and GLD for a single peak function

According to Hua and Wang, a set of good lattice points (GLP) could give an efficient value for a definite integral with low-discrepancy (Hua & Wang, 1981; Fang et al, 1994, 2018), and the discrepancy of the sum approximation of its function values in the discretized GLPs with respect to its precise value of integration in one dimension is not greater than V(f) ■D(n), where V(f) is the variation of the function f(x) in its domain by the n uniformly distributed sampling points, D(n) is the discrepancy of the point set with the n uniformly distributed sampling points, and D(n) = O(n-1) (Hua & Wang, 1981; Fang et al, 1994, 2018).

The previous sections indicate that 11 uniformly distributed sampling points of the circumference in the one dimensional case could provide an appropriate approximation for the peak value of the function with a relative error not greater than 4% to its peak value. So, the relative error of the summation of the sinusoidal function in the discretized GLPs with respect to its precise value of integration is expected to be around 4% x O(n-1) = 4%x 0(11-1)»0.4% in one dimension.

Similarly, the consequences in the last sections present that 17 and 19 uniformly distributed sampling points in one periodical range could provide an appropriate approximation with a relative error of around 0.4% as compared to its precise value of integration for the sinusoidal function in 2 and 3 dimensions, respectively.

In addition, other functions can be expanded as sine or cosine functions generally.

Hence, here in this section, let us conduct some typical definite integrals to show the rationality of the approach. The sampling points are with the characteristics of GLP so as to give low-discrepancy (Hua & Wang, 1981; Fang et al, 1994, 2018).

1) One dimensional problems

A1) Approximation for the probability integral

Our first example is the probability integral (Navidi, 2020),

J0 exp(-x2) •dx

0.886227

(7)

.e.,

^ exp(-x2) ■ dx = j f (x) ■ dx » 0.886227 . (8)

In Eq. (8), f(x) = exp(-x2) is the integrand function. As to exp(-x2), at Xu = 4 its value is f(xu) = 1.125*10-7, therefore the upper limit of the integral could be set as xu = 4.

According to the uniform design method (Fang et al, 1994, 2018), the distribution of the sampling points in the integral domain [0, 4] is shown in Table 1, and the integration Eq. (8) is thus discretized as

r4 4

Io =Jof (x) • dx « - £ f (x ). (9)

!=1

The positions of the distribution of the sampling points in the domain [0, 4] are obtained according to the following formula (Hua & Wang, 1981; Fang et al, 1994, 2018),

Xj = 4*(2j- 1)/(2*11), j el, 2, 3, ..., 11.

(10)

Table 1 - The positions of the distribution of the sampling points in the integral domain [0, 4] Таблица 1 - Позиции распределения точек выборки в интегральной области [0, 4] Табела 1 - Позици^е расподеле тачака узорковаъа у домену интеграци^е [0, 4]

Point No. 1 2 3 4 5 5 7 8 9 10 11

Location 0.182 0.545 0.909 1.273 1.636 2.0 2.364 2.727 3.091 3.455 3.818

The summation of the right-hand side of Eq. (9) indicates a value of 0.886227, which equals to the probability integral of 0.886227 fortunately, which is with a higher accuracy (Navidi, 2020).

A2) Approximation of the elliptic integral calculus for the magnetic induction intensity of an elliptical current-carrying ring

Take an elliptical current-carrying ring as an example, which is with the major axis a, the minor axis b, the distance between the focal point F and the center O is c; the distance from a point M on the ellipse to the center O is r, see Fig.1. The problem is to find the magnetic induction intensity at the center of the ellipse.

Fig. 1 - Polar coordinate of the elliptical current-carrying ring Рис. 1 - Полярные координаты эллиптического скользящего кольца Слика 1 - Поларне координате елиптичног клизног прстена

The solution:

In the polar coordinate system, the elliptic equation with the center 0

is

r = y]a2 cos2 p + b2 sin2 p = a^J 1 - k2 sin2 p ,

(11)

in Eq. (11), k = c/a = (a2 - b2)05/a.

Thus, the expression of the magnetic induction at the center of the current-carrying ellipse can be written as (Ju et al, 2005),

¡I № dy _ ¡¿J c^/2 dy

B = ■

АлаJo

л/1-k

2 • 2 ' Sin p

m

Jo л/T-k

22 - sin p

(12)

In Eq. (12), I and ¡o represent the intensity of the electric current and the permeability of vacuum, respectively.

Let us mark the integration part in Eq. (12) as Q, i.e.

im

0

dp

■\[1-k

2 sin2 p Jo

jm/2q<<) -d<, then Eq. (12) can be rewritten as

B = Q.

(13)

TUX

Under the condition of k = 0.3, one could try to evaluate the value of Q by our approximate approach.

Again, according to the uniform experimental design method (Fang et al, 1994, 2018), the distribution of the sampling points in the integral

domain [0, л/2] is shown in Table 2, and thus the integration Eq. (13) is discretized as

л/2 л/241

Q = J0 q(p) ■ f(P).

(14)

i =1

Table 2 - Distribution of the sampling points in the integral domain [0, л/2] Таблица 2 - Распределение точек выборки в интегральной области [0, л/2] Табела 2 - Расподела тачака узорковаъа у домену интеграцще [0, л/2]

Point No. 1 2 3 4 5 5 7 8 9 10 11

Location 0.0714 0.2142 0.3570 0.4998 0.6426 0.7854 0.9282 1.0710 1.2138 1.3566 1.4994

The approximate result of the right-hand side of Eq. (14) gets a value of 1.608049, which equals to the exact value of the elliptic integral of 1.608049 luckily (Ju et al, 2005; Byrd & Friedman, 1971), implying a much higher accuracy of the approximate approach.

2) Two dimensional case

Under the condition of two or three dimensions, Fang and Wang developed a series of uniform design tables and their utility tables according to GLP and number - theoretic methods (Fang et al, 1994, 2018), which are specific for uniform design. Here the uniform design table U*17(175) is the proper selection for our usage, which contains 17 sampling points.

J-2.U H.5

dx I ln( x + 2x2) dx2 as

xi=1.4 Jx2=1.0

an example.

J-2.U pi.3 H.3

dx I ln(x + 2x2) dx2 = 1 dx I J(x,X) ^X is

with the precise value of 0.429560 (Song & Chen, 2004).

The distribution of the sampling points in the integral domain [1.4, 2.0] x [1.0, 1.5] is shown in Table 3, in which X10 and X20 indicate the original positions from the uniform design table UV(175) for [1, 17] x [1, 17] domain (Fang et al, 1994, 2018).

Table 3 - Distribution of the sampling points in the integral domain [1.4, 2.0] * [1.0, 1.5] Таблица 3 - Распределение точек выборки в интегральной области [1.4, 2.0] *

[10, 1.5]

Табела 3 - Расподела тачака узорковаъа у домену интеграци]е [1.4, 2.0] * [1.0, 1.5]

No. X10 X20 X1 X2

1 1 7 1.4176 1.1912

2 2 14 1.4529 1.3971

3 3 3 1.4882 1.0735

4 4 10 1.5235 1.2794

5 5 17 1.5588 1.4853

6 6 6 1.5941 1.1618

7 7 13 1.6294 1.3676

8 8 2 1.6647 1.0441

9 9 9 1.7 1.25

10 10 16 1.7353 1.4559

11 11 5 1.7706 1.1324

12 12 12 1.8059 1.3382

13 13 1 1.8412 1.0147

14 14 8 1.8765 1.2206

15 15 15 1.9118 1.4265

16 16 4 1.9471 1.1029

17 17 11 1.9824 1.3088

According to the uniform design method (Fang et al, 1994, 2018), the integration J in the domain [1.4, 2.0] x [1.0, 1.5] is discretized as

J

0.6 x 0.5 17

17

^ J < Х j , X2 j ) .

(15)

j=i

The summation result of the right-hand side of Eq. (15) indicates a value of 0.429609, which gives a relative error of 1.14x10-4% with respect to its precise value of 0.429560 (Song & Chen, 2004).

3) Three dimensional problem

Chen et al (2010) took the integration

S = | dxj" 0d*2j" 0(x3

+x x3 x2 + x) dx3 as an example to study the validity

of the integration of multivariate functions by orthogonal arrays (Chen et al, 2010). Let us reanalyze it by using our newly developed approximate

approach for a definite integral on the basis of the uniform test design method and the "good lattice point" (GLP) method here.

The integration of 5 = £ ^£ /x2£ o(x,3 + x ■ x2 ■ x ^ x^

= f dx f1 dx f1 s(x x x) dx is with the precise value of 19/24 = 0.791667

Jx1=0 1 Jx2=0 2 Jx3=0 2' 3 3

(Chen et al, 2010). The uniform design table U*19(197) is a proper selection for our usage, which contains 19 partition points. The distribution of the sampling points in the integral domain [0, 1] * [0, 1] * [0, 1] is presented in Table 4 (Fang et al, 1994, 2018), in which X10, X20 and x30 indicate the original positions from the uniform design table U*19(197) for the [1, 19] * [1, 19] x [1, 19] domain (Fang et al, 1994, 2018).

Table 4 - Distribution of the sampling points in the integral domain [0, 1] * [0, 1] * [0, 1] Таблица 4 - Распределение точек выборки в интегральной области [0, 1] * [0, 1]

* [0, 1]

Табела 4 - Расподела тачака узорковаъа у домену интеграци^е [0, 1] * [0, 1] * [0,

1]

No. X10 X20 X30 X1 X2 X3

1 1 11 13 0.0263 0.5526 0.6579

2 2 2 6 0.0789 0.0789 0.2895

3 3 13 19 0.1316 0.6579 0.9737

4 4 4 12 0.1842 0.1842 0.6053

5 5 15 5 0.2368 0.7636 0.2368

6 6 6 18 0.2895 0.2895 0.9211

7 7 17 11 0.3421 0.8684 0.5526

8 8 8 4 0.3947 0.3947 0.1842

9 9 19 17 0.4474 0.9737 0.8684

10 10 10 10 0.5 0.5 0.5

11 11 1 3 0.5526 0.0263 0.1316

12 12 12 16 0.6053 0.6053 0.8158

13 13 3 9 0.6579 0.1316 0.4474

14 14 14 2 0.7105 0.7105 0.0789

15 15 5 15 0.7632 0.2368 0.7632

16 16 16 8 0.8158 0.8158 0.3947

17 17 7 1 0.8684 0.3421 0.0263

18 18 18 14 0.9211 0.9211 0.7105

19 19 9 7 0.9737 0.4474 0.3421

According to the uniform design method (Fang et al, 1994, 2018), the integration S in the integral domain [0, 1] x [0, 1] x [0, 1] is discretized as

1 19

S * ^ Z S(XU ' X2j , *3j ) . (16)

19 j=1

The summation result of the right-hand side of Eq. (16) results in a value of 0.801534, which gives a relative error of 1.25% with respect to its precise value of 0.791667, while Chen et al gave a relative error of 0.04% by simulation calculation with 100 tests in L100(299) orthogonal arrays (Chen et al, 2010). Obviously, their amount of simulation calculation is really huge.

Discussion

The above studies including the analysis and example calculations indicate that the efficient result for a definite integral of a function with an accuracy of around 0.4% within its single peak domain could be obtained by using the new approach with 11 sampling points for one dimension, 17 sampling points for two dimensions, and 19 sampling points for three dimensions. This result is much better than those of classic methods on the one hand; besides, the approach is even better than the MC simulation in the sense of workload of calculation. The novelty and contribution of this study is to use a small number of sampling points to obtain an efficient result for a definite integral with a certain accuracy. As to this target, the aim is fulfilled. Of course, more sampling points could further improve the accuracy provided the distribution of sampling points follows the rules of uniform design and good lattice points at this stage.

Exploration of much better distributions of sampling points might be one of future directions for a more efficient assessment of a definite integral. Applications of the present approach might be another orientation for future studies.

Conclusion

The efficient approach to a definite integral developed here on the basis of the uniform test design method is promising from the viewpoint of practical application. An efficient result for a definite integral of a function could be obtained by using this approach with 11 sampling points for one dimension, 17 sampling points for two dimensions, and 19 sampling points for three dimensions within its single peak domain. The sampling points are deterministically and uniformly distributed according to the rule of the uniform design method and "good lattice points". The

efficient approach developed in this article will be beneficial to relevant research and application.

References

Byrd, P.F. & Friedman, M.D. 1971. Hand Book of Elliptic Integrals for Engineers and Scientists, 2nd Ed. Berlin, Heidelberg: Springer-Verlag. Available at: https://doi.org/10.1007/978-3-642-65138-0.

Caflisch, R.E., Morokoff, W. & Owen, A. 1997. Valuation of mortgage-backed securities using Brownian bridges to reduce effective dimension. Journal of Computational Finance, 1(1), pp.27-46. Available at: https://doi.org/10.21314/JCF.1997.005.

Chen, Z., Zheng, X., Luo, C., Zhang, Y. & Chen, X. 2010. Integration of Multivariate Functions by Orthogonal Arrays. Journal of Shanghai Institute of Technology (Natural Science), 2, pp.119-123 [online]. In Chinese. Available at: http://caod.oriprobe.com/articles/25690087/Integration_of_Multivariate_Function s_by_Orthogonal_Arrays.htm [Accessed: 20 January 2022].

Fang, K-T., Liu, M-Q., Qin, H. & Zhou, Y-D. 2018. Theory and Application of Uniform Experimental Designs. Beijing: Science Press & Singapore: Springer Nature. Available at: https://doi.org/10.1007/978-981-13-2041-5.

Fang, K-T. & Wang, Y. 1994. Number-theoretic Methods in Statistics. London, UK: Chapman & Hall. ISBN: 0-412-46520-5.

Hua, L-K. & Wang, Y. 1981. Applications of Number Theory to Numerical Analysis. Berlin; New York: Springer-Verlag & Beijing: Science Press. ISBN: 9783540103820.

Ju, S., Yang, X. & Liu, G. 2005. Application of elliptic integral calculus in computing magnetic induction intensity. Journal of Changchun Institute of Technology (Natural Science Edition), 6, pp.70-72 [online]. Available at: https://kns.cnki.net/kcms/d etail/detail.as px?

dbcode=CJFD&dbname=CJFD2005&filename=CGCZ200504024&uniplatform= NZKPT&v=ryxpXwQqLAxChu6YS1miYma1 Skh6baZ6482KF04E5VURFrx0iFF1 b9u19uS2b7G2 (in Chinese) [Accessed: 15 January 2022].

Leobacher, G. & Pillichshammer, F. 2014. Introduction to Quasi-Monte Carlo Integration and Applications. Springer International Publishing Switzerland. Available at: https://doi.org/10.1007/978-3-319-03425-6.

Navidi, W. 2020. Statistics for Engineers and Scientists, 5th edition. New York: McGraw-Hill Education. ISBN: 9781260431025.

Paskov, S.H. 1996. New methodologies for valuing derivatives. In: Pliska, S. & Dempster, M. & (Eds.) Mathematics of Derivative Securities, pp.545-582. Cambridge: Isaac Newton Institute & Cambridge University Press. Available at: https://doi.org/10.7916/D8TB1FRJ.

Paskov, S.H. & Traub, J.F. 1995. Faster valuation of financial derivatives. Journal of Portfolio Management 22(1), pp.113-120. Available at: https://doi.org/10.3905/jpm.1995.409541.

Ripley, B.D. 1981. Spatial Statistics. Hoboken, NJ: John Wiley & Sons. ISBN: 0-47169116-X.

Sloan, I.H. & Woiniakowski, H. 1998. When Are Quasi-Monte Carlo Algorithms Efficient for High Dimensional Integrals?. Journal of Complexity, 14(1), pp.1-33. Available at: https://doi.org/10.1006/jcom.1997.0463.

Song, S. & Chen, S. 2004. Two Effective Quadrature Schemes for Calculating Double Integration. Journal of Zhengzhou University, 36, pp.16-19 [online]. Available at: https://kns.cnki.net/kcms/detail/detail.aspx?dbcode= CJFD&dbnam e=CJFD2004&filename=ZZDZ200401003&uniplatform=NZKPT & v=kCi42ClkKjv8yV3dacrXPRtdvn0JHnYAx3nBIo6p2qVlawH9fBMWaaiKoulEFM mf (in Chinese) [Accessed: 15 January 2022].

Tezuka, S. 1998. Financial applications of Monte Carlo and Quasi-Monte Carlo methods. In: Hellekalek, P. & Larcher, G.(Eds.) Random and Quasi-Random Point Sets. Lecture Notes in Statistics, 138, pp.303-332, New York: Springer. Available at: https://doi.org/10.1007/978-1-4612-1702-2_7.

Tezuka, S. 2002. Quasi-Monte Carlo - Discrepancy between theory and practice. In: Fang, K.T., Niederreiter, H. & Hickernell, F.J. (Eds.) Monte Carlo and Quasi-Monte Carlo Methods 2000, pp.124-140. Heidelberg: SpringerVerlag. Available at: https://doi.org/10.1007/978-3-642-56046-0_8.

ЭФФЕКТИВНЫЙ ПОДХОД К ВЫЧИСЛЕНИЮ ОПРЕДЕЛЕННОГО ИНТЕГРАЛА С ПРИМЕРНО ДЕСЯТЬЮ ТОЧКАМИ ВЫБОРКИ

Джи Йюа, Maoшенг Чжэнб, корреспондент, Хайпэн Te^, Йи Вонб Северо-западный политехнический университет, г. Сиань, Народная Республика Китай а факультет естественных наук

б факультет химической инженерии

РУБРИКА ГРНТИ: 27.47.00 Математическая кибернетика, 27.47.19 Исследование операций, 81.09.00 Материаловедение, 45.09.00 Электротехнические материалы ВИД СТАТЬИ: оригинальная научная статья

Резюме:

Введение/цель: Приближенный подход к вычислению определенного интеграла всегда был привлекательной задачей с самого зарождения интегрального исчисления из-за практических потребностей в научных и инженерных областях. На практике в большинстве случаев подынтегральная функция бывает сложной, что затрудняет получение точного значения интегрирования, поэтому для практических целей достаточно найти приближенное значение определенного интеграла с некоторой точностью. В данной статье предлагается эффективный подход к вычислению определенного интеграла

при небольшом числе точек дискретизации, основанный на методе единого проектирования с точки зрения практического применения.

Методы: Распределение точек дискретизации в области изолированного пика является детерминированным и равномерным, что следует из правил методов единого проектирования и точек идеальной решетки.

Результаты: Эффективная оценка определенного интеграла периодической функции в области ее изолированного пика может быть получена при использовании 11 точек выборки в одном измерении, 17 точек выборки в двух измерениях и 19 точек выборки в трех измерениях.

Выводы: Разработанный эффективный подход к определенному интервалу на основе единых методов проектирования перспективен с точки зрения практического применения. Точки выборки детерминировано и равномерно распределены в соответствии с правилами методов единого проектирования и точек идеальной решетки. Эффективный подход, разработанный в данной статье, окажется полезным в соответствующих исследованиях и применении на практике.

Ключевые слова: единый метод проектирования, точки идеальной решетки, определенный интеграл, область с изолированным пиком, конечные точки выборки.

ЕФИКАСАН ПРИСТУП ИЗРАЧУНАВА^У ОДРЕЪЕНОГ ИНТЕГРАЛА СА ОКО ДЕСЕТАК ТАЧАКА УЗОРКОВА^А

Ъе иуа, Маошенг Ценг®, аутор за преписку, Хаипенг Тенгб, Jи Вангб Универзитет Северозапад, Си]ан, Народна Република Кина а Факултет природних наука

б Факултет хеми]ског инженерства

ОБЛАСТ: математика, матери]али ВРСТА ЧЛАНКА: оригинални научни рад

Сажетак:

Увод/цил>: Приближни приступ израчунавану одре^еног интеграла представъао jе проблем jош од почетака интегралног рачуна због потреба у областима науке и инженерства. У веПини случаjева у пракси, интегранд jе сложен, што отежава добц'ак>е тачне вредности интеграц^е, тако да jе, за практичне потребе, довоъно наПи приближну вредност одре^еног интеграла са извесном тачношЬу. У овом раду предлаже се ефикасан приступ

израчунавану одре^еног интеграла с малим бро]ем тачака узоркована, заснован на методу униформног про]ектована са становишта практичне примене.

Методе: Дистрибуцща тачака узоркована у подруч}у издво}еног врха jе детерминистичка и униформна, што следи из правила метода униформног про]ектована и тачака добре решетке. Резултати: Ефикасна процена одре^еног интеграла за периодичну функцщу у неном подруч}у издво}еног врха може се добити помогу 11 тачака узоркована у ]едно] димензщ'и, 17 тачака узоркована у две димензи}е и 19 тачака узоркована у три димензи}е.

Закъучак: Ефикасан приступ одре^еном интервалу, ко}и jе у раду развц'ен на основу метода униформног про}ектована, перспективан }е са становишта практичне примене. Тачке узоркована су детерминистички и униформно распоре^ене у складу с правилима метода униформног про]ектована и тачака добре мреже. Ефикасан приступ биЬе од користи за релевантна истраживана и практичне примене.

Къучне речи: метод униформног про}ектована, тачке добре мреже, одре^ени интеграл, подруч}е издво}еног врха, тачке коначног узоркована.

Paper received on / Дата получения работы / Датум приема чланка: 23.01.2022. Manuscript corrections submitted on / Дата получения исправленной версии работы / Датум достав^ана исправки рукописа: 16.03.2022.

Paper accepted for publishing on / Дата окончательного согласования работы / Датум коначног прихватана чланка за об]ав^иване: 18.03.2022.

© 2022 The Authors. Published by Vojnotehnicki glasnik / Military Technical Courier (www.vtg.mod.gov.rs, втг.мо.упр.срб). This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution license (http://creativecommons.org/licenses/by/3.0/rs/).

© 2022 Авторы. Опубликовано в «Военно-технический вестник / Vojnotehnicki glasnik / Military Technical Courier» (www.vtg.mod.gov.rs, втг.мо.упр.срб). Данная статья в открытом доступе и распространяется в соответствии с лицензией «Creative Commons» (http://creativecommons.org/licenses/by/3.0/rs/).

© 2022 Аутори. Об]авио Во^отехнички гласник / Vojnotehnicki glasnik / Military Technical Courier (www.vtg.mod.gov.rs, втг.мо.упр.срб). Ово jе чланак отвореног приступа и дистрибуира се у складу са Creative Commons licencom (http://creativecommons.org/licenses/by/3.0/rs/).