Вы находитесь на странице: 1из 19

-1 -

1
( )

- ( ),
, .
:
1.
.
2.
.
3. ,
:

( ), , , - ,
( ). . 1,
.
4. : ,

.
():
1)
.
2) . ,
Google maps. .
:
1. .
2. .

-2-

3.

.
4.
.
5. ,
.

1.

)
b

J f ( x) dx .
a

a, b n : x0 a , x1 a h ,
, xn b , h (b a) / n .

xk , xk 1 ,

(k 1,..., n)

f (x)

h
yk f ( xk ) , (k 1,..., n) , .1.
2
,

i 1

i 1

f(x) dx yk h f(a i h

h
) h ,
2


.1

Jn

ba
( y1 y2 ... yn ) (1)
n

,
, , Rn

(b a) 3
f ( ) ,
12n 2

a b , (

).
, .

-3-

2.
b

J f ( x) dx .
a

a, b n : x0 a , x1 a h ,
, xn b , h (b a) / n .
yk f ( xk ) (k 0,1,...,n) .
xk , xk 1 (k 0,1,...,n 1)
f (x) ,

( xk xk 1 ), ..
y f (x)
.

xk 1

f ( x) dx

xk

.2

ba
( yk y k 1 ) . (2)
2n

()
J n

ba
( y0 2 y1 2 y2 ... 2 yn1 yn ) . (3)
2n

,
: Rn

(b a) 3
f ( ) , a b .
12n 2

4. .
1639 .,
1668 . 1743 [1].
.
J
.

a, b n

( n - ). x0 , x2 , x2 , x4 , ,

-4-

xn2 , xn .
xk , xk 2 f (x)

,
( xk , xk 1 , xk 2 ), ..
y f (x)

, ( xk , yk ) ,

.3

( xk 1 , yk 1 ) , ( xk 2 , yk 2 ) , 3.

[1]:

,
xk 2

xk

f ( x) dx

ba
( y k 4 y k 1 yk 2 ) . (4)
3n


() :
J

ba
y0 4( y1 y3 ... yn1 ) 2( y2 y4 ... yn2 ) yn .
3n

(5)


Rn

(b a) 5 ( 4)
f ( ) , a b ,
180n 4

-5-

5.
1.

b a n1
J
yi
n i 0

ba n
J
yi
n i 1
ba n ~
J
yi

n i1

k
1
1
2

ba
( y0 2 y1 2 y2 ... 2 yn1 yn )
2n

4
ba

4
(
y

...

y
)

2
(
y

...

y
)

y
0
1
3
n

1
2
4
n

2
n
()
3n
,
5

,
, (, )
n h.
, J
J h J ch k h ,

(6)

J ,
Jh , h,
c , h,
k ,

(h) - ,
chk.
, (h),
c

J Jh
2

J h Jh
2
2k 1

(7)

J - , Jh, Jh/2 - , ,
, h h/2, k - .

-6-

h ,

Jh Jh
2
2k 1

(8)


K
K

J h 2 Jh
Jh 4 Jh 2

J h 4 Jh 2
Jh 8 J h 4

2k ,

h 4, 8 .. .
, J ,
,

J J 2n

J 2n J n
.
15

(9)

,
, J 2 n .

J 2n J n 15 .
J J 2 n

J 2n J n
J 2n J n 3
.
3
,

6. .

f (t ) ,

1,1.

:
1

f (t ) dt A f (t ) .
k

(10)

k 1

Ak t k ,
N . ,
Ak , t k N 2n 1. t k ,
, n :

-7-

1 d n (t 2 1) n
.
Pn (t ) n
2 n!
dt n

, Pn (t ) 1,1 n
. Ak t k ( k 1,2,...,n ) n [2].
c a, b
x

ba ba

t.
2
2

:
b

xk

ba
f ( x) dx
2

A f (x ) .
k

(11)

k 1

ba ba

t k , ( k 1,2,...,n ); Ak t k ( k 1,2,...,n ) -
2
2

. n 6 :
t1,6 0.932470; t 2,5 0.661209; t3, 4 0.238619
A1 A6 0.171324; A2 A5 0.360762; A3 A4 0.467914.

2 , 16
,
31. ,
,
.
,

(G7,K15),

[1].
(G7,K15) (G8,G16).


.
[3]. ,
.

-8-

7. - [4]
?
, S.
,
,
. ,
, .
-.
-
-
.
[1].
30- ,
,
, .
- - ,
, ,
.

.4

. 4
-.
n=1000000

-9-

S=1473,5 ... 600 ..


:

2
k

Sk

, S

2
k

1 k 2
1 k
Sm , Sk Sm
k 1
k 1

1. -

.5

(
, ,
).
2. -
,
N, ,

. ,
- .

- 10 -

:
( )
1, 2

x dx

x4 1

. .
n 2 . h

b a 1,2 0

0,6 .
n
2

.
xk
4
xk 1

xk

yk

0
6
12

0
0.6
1.2

0
0.531161
0.390421

I
R

ck

ck

ak

ak

1
2
1

1
2
1

1
2
1

1
4
1

9,612189

4,767205

14,457172

7,228887

Ih

I 2h

Ih

I 2h

0,480609

0,476720

0,481905

0,481925

0,001297

0,0000015

<0,002

<0,000002

: I 0,481 0,002 ( );
I 0,481905 0,000002 ( ).

.
1. xk a kh ( k 0,1,...,12 ). a 0 , h 0,1
2. xk , .. y k

xk
.
1

xk4

3. (3)
(3)

- 11 -

ba
1,2
Ih
( y0 2 y1 2 y2 ... 2 y11 y12 )
2n
24

12

c y . (10)
k

k 0

ck ,

12

c y
k

, c I I h .

k 0

5.

I 2h

ba
1,2 n
( y 0 2 y 2 2 y 4 ... 2 y10 y12 )
ck yk .
2n
12 k 0

x1 , x3 , x5 ,... , ck 0 .
5. (3) h
R

I h I 2h
.
3

6.
Ih

n
ba
y0 4( y1 y3 ... y11 ) 2( y2 y 4 ... y10 ) y12 1,2 ak yk .
3n
36 k 0

7.
I 2h

n
ba
y0 4 y2 2 y 4 4 y6 2 y8 4 y10 y12 1,2 ak yk .
3n
18 k 0

8. (4) h
Rc

I h I 2h
.
15

1.
,

, ( , ).
, (S2S,4),
-, (G7,K15), , (G8,G16), (
).

- 12 -

:
:
a,b- ,
x1, x2 , x1=a, x2=b,
,
eps ( , ),
S- , .
1 : , (S2S,4).
2 : (
, , x2=b, , , ,
3 : , , , , (a,b), ,
4 : ,
, !
. 6

.6

2048

(9).

0,12 .

, 77 ( 4- , 308

- 13 -

). 0,06 .
- , .
, (G8,G16)

12 , .7,

( 16-

, 192 ). 0,02 .

(G8,G16)
,
.7

, ,
. , , .
- .

- 14 -

1. , :
Function FixSimpson(a,b:real;N:integer):real;
// a,b- , N-
var i:integer; xi,h,h2,s,p,v:real;
begin
N:=N div 2 *2; // N - , N+1
h:=(b-a)/N; //
h2:=h*2;
//
v:=0; p:=0; //
s:=f(a)+f(b); //
xi:=a+h;
while xi<b do begin
// . 4
p:=p+f(xi);
xi:=xi+h2;
end;
xi:=a+h2;
while xi<b-h do begin // . 2
v:=v+f(xi);
xi:=xi+h2;
end;
FixSimpson:=h/3*(s+4*p+2*v);
end;
.
, .

, ,
,
,
.

: (a , b , errRel , N0 , Nmax , flagR , errRez , flagERR , N)
: :
a , b ,
errRel ,
N0- (2, 4, 8 ..)
Nmax , Nmax >=N0,
flagR () ./.
,

- 15 -

:
errRez ,
flagERR () ?
N ,
:
flagR=false, N=N0
, flagR=true, ,
Nmax.
2. ,
(16 )
function GS_ int ( a,b,err_re l:real;var ierr:integer) :real ;
{ . ,(16
) a,b - (a>b) ,
err_rel -
( 1 /err_rel),
ierr - ,
( 0 - , 1 - ),
f(x) - }
var N,n1,N2, k
: integer;
var h,x,x0,dx,ds,ba,F ab,Sold, S,gs :rea l;
const
t:array[1..30 ] of real = (
-0.5773 50269 18962 6,0.577 35026 91896 26, { 2 }
-0.8611 36311 59405 3,-0.3 39981 04358 4856,
0.339 98104 35848 56, 0. 86113 63115 94053 , { 4 }
-0.9602 89856 49753 6,-0.7 96666 47741 3627,
-0.5255 32409 91632 9,-0.1 83434 64249 5650,
0.183 43464 24956 50, 0. 52553 24099 16329 ,
0.796 66647 74136 27, 0. 96028 98564 97536 , { 8 }
-0.9894 00934 99165 0,-0.9 44575 02307 3233,
-0.8656 31202 38783 2,-0.7 55404 40835 5003,
-0.6178 76244 40264 4,-0.4 58016 77765 7227,
-0.2816 03550 77925 9,-0.0 95012 50983 7637,
0.095 01250 98376 37, 0. 28160 35507 79259 ,
0.458 01677 76572 27, 0. 61787 62444 02644 ,
0.755 40440 83550 03, 0. 86563 12023 87832 ,
0.944 57502 30732 33, 0. 98940 09349 91650 ); { 1 6}
w:array[1..3 0] of real = (
1.0
,1.0,
{2}
0.347854 84513 7454, 0.6521 45154 86254 6,

- 16 -

0.652145 15486 2546, 0.3478 54845 13745 4, { 4 }


0.101228 53629 0376, 0.2223 81034 45337 4,
0.313706 64587 7887, 0.3626 83783 37836 2,
0.362683 78337 8362, 0.3137 06645 87788 7,
0.222381 03445 3374, 0.1012 28536 29037 6, { 8 }
0.027152 45941 1754, 0.0622 53523 93864 8,
0.095158 51168 2493, 0.1246 28971 25553 4,
0.149595 98881 6577, 0.1691 56519 39500 3,
0.182603 41504 4924, 0.1894 50610 45506 9,
0.189450 61045 5069, 0.1826 03415 04492 4,
0.169156 51939 5003, 0.1495 95988 81657 7,
0.124628 97125 5534, 0.0951 58511 68249 3,
0.062253 52393 8648, 0.0271 52459 41175 4); { 1 6 }
begin;
ba:=b- a;
x0:=( a+b)/2 ;
dx: =(b-a )/2;
Sold :=f(x0)*ba;
N:= 1;
N1:=1;
repeat
N:=N*2 ;
N 2:=N1+N- 1;
S:=0; { }
for k:=N1 to N2 do begin
x:=x0+ dx*t[k];
s:=s+f(x)*w[k];
end;
{ }
gs:=s*dx; { . . }
d s:=a bs(1 -Sold/g s); { . . }
if ds < err_rel/2 then begin
ierr:=0;{ }
GS_int:=g s;
exit;
end; { if - }
Sol d:=g s;
N 1:=N1*2+ 1;
until N>=1 6;{ , N<16 }
ierr:= 1;
GS_int:=g s;
end; {GS_ int}

- 17 -

3.
N
F(x)

1
cos3 x cos3x
2
sin 0, 4 x sin 0,4x
3
sin x cos 0,5x
4
cos3x / 1 0,7 cos x
2
5
1 0,5 sin x 3 cos x
6

1 1 0,49 sin 2 x

9
10
11

x sin ex 1 cos2 ex
sin 2 x 9 0,3 cos x
1 10 6 sin x e
1 5 4 sin x x
sin 2 13 12 cos x

12

x 4 ln x x 2 0,36

13

16

ln x x 2 0,25 2 x 2
1
ln sin x 2
x
1
cos ln x 3
x
2
x
x e 1 x

17

x e 0, 4 x 1 0,4x

7
8

14
15

18
19
20
21
22

1 3,28 0,73 e 1,3x


1
x
arctg
4
x
2,73
2

x 1,44

arc cos 2
1,2
x

9 x2 x2

1,1 0,7 x

0,93 1,3 x

2,5 x
0, 36 x

23

x3

24

x5

25

ln 1,3 x x1,3

26

ln 1,3 x x1,3

- a

0
0
0

1,6
1,6
1,6

10-4
10-4
10-4

0
0

1,6
1,6

10-4
10-4

1,6

10-4

0
0

3
3

10-3
10-3

0
0
0

1,6
1,6
3

10-4
10-4
10-3

1,25

2,45

10 4

0,5

1,7

10 4

0,32

1,52

10 4

1,16

2,72

10 4

0,3

1,1

10 4

0,3

1,5

10 4

0,3

1,5

10 4

1,7

2,5

10 4

0,2

1,0

10 4

1,7

2,9

10 4

0,7

1,9

10 4

1,3

2,9

10 4

0,05

1,65

10 4

0,1

1,7

10 4

01

1,7

10 4

- 18 -

27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54

x 0, 2 ln 0,7 x

2/3

3/5

10 4

ln x x 2 1,21 x 3

2,3

3,5

10 4

x 2 2,25 x 2
1
x
arcsin
x2
9
1
x
arcsin
3
x
1,7

2,3

3,1

10 4

1,5

3,1

10 4

0,3

1,5

10 4

cos x 1 0,64 sin 2 x


sin x cos x 1 cos x

1,35

2,95

10 4

0,45
0

1.25
1,6

10 4
10 4

0
0,45
0,25
1,2
0,2

1,6
1,65
1,45
2
1

10 4
10 4
10 4
10 4
10 4

0,18

0,98

10 4

0,2

1,8

10 4

1,4

2,2

10 4

0,8

1,6

10 4

0,6
1,2

1,4
2

10 4
10 4

2,5

3,3

10 4

0,5
1,3

1,2
2,1

10 4
10 4

0,2

1,0

10 4

0,8
0,15

1,2
0,63

10 4
10 4

1,2

2,8

10 4

0,6

0,72

10 4

0,8

1,2

10 4

ln x

1 9 cos x 2 4 sin 2 x

1 9 cos x 2 4 sin 2 x
cos x sin x 1 sin x
cos x sin x 1 cos x
lg x 2 x
tg x 2 x 2 1
tgx 2 0,5 1 2x 2
x 1 cosx 2

lg x 2 2 x 1

1 sin x 0,5

x 2 cos x
lg x 2 3 2x

lg x 2 0,8 x 1
tgx 2 x 1

sin x 2 1 2 x

x 1 cos x 2
sin x 2 0,4 x 2
x 1 lg x 3
lg 1 x 2 2x 1

x 1 tg2x

cos x x 2 1

:
1. ., ., .
: . .- .: , 1998.- 575 .

- 19 -

2. / . . .
.- .: .- 1979, 830.
3. . , ., . .
.: ,1980.
4. ., .. ,
.-.:.-1990.