Практикум
.pdfT +@Z T +@Z S @ . B s B i Bx ^i{
@ .vB "A @ A B pA w s B i Bx ^i{
o+Z.*T . s B i Bx ^i{
. >
- 0 T +@Z (
B" 0 3 3 0 @ ." 0 (
0 / 0 0 =+Z.*T . 0
@ . 0 35 3 0 / " 3 % B
0 T +@Z T ( " B ( (" " 0 ( " ( 3
0 ( ! 0 ( 0 @ . "
/ 3 +*@1- c " d Z e
e
0 3% V 3 0 (( 0 3 0 -\ . T 0 3 5Z % ( % -\ .
3 3 5 4 g -\ .# %
3 h g -\ . = 5 ( 0 g -\ . =::
5 ( 0
! %#; ! * + A
! " :
! %#"< 3 : A ! * +
( ! *
+ # A7% !
# A7% : #7 % *B +
; ! :=*O. > :O. >
W\
' ! !( !
" !
! $
/ {xi, fi}iN=0" i = 0 , 1 , ... , N g |
x0 < |
x1 |
< ... < |
||
xN |
|
|
|
||
|
' ! 3 3 / 3 f (x) 3" |
f (xi) |
= |
fi " i = |
|
|
|
|
|
|
|
0 , 1 , ... , N" 3 3 /
{xi , fi }Ni=0
b 0 3/ 0 0 5Z /
c |
0 ( 5Z % % 0 3/ xi |
|
3 |
fi d" 0 Z ( / |
T 0 |
0 3/ (" 0 5Z 3 / 3 Z 3
( / % % / ) 3 0 3
/ 3 3
M$ , 0
N |
|
x − xk |
|
||
p(x) = fj |
k |
. |
|||
|
xj |
− |
xk |
||
j=0 |
=j |
|
|||
M$ , 3 *
Nk−1
p(x) = |
f012...k (x − xi) . |
k=0 |
i=0 |
R
f012...k 0 35 3
1 0 3 ˆ fij = f (xi, xj ) = |
fi−fj |
; |
|
|
||
|
|
|
xi−xj |
|
|
|
2 0 3 ˆ fijk = f (xi, xj , xk ) = |
fij −fjk |
; |
|
|||
|
|
|
|
xi−xk |
||
. . . . . . . . . . . . . . . . . . . . . . . . |
|
|
|
|
|
|
k 0 3 ˆ fβ0,β1...βk |
= |
fβ0β1...βk−1 −fβ1β2...βk |
. |
|||
|
|
|
x0−xk |
|||
) ' (
! ( 3 3 / 3 -=5,: +" 3 0 (
0 00 ( 5Z / ( ( 4 ( ( N 0 0 ( N − 1"
Z 0 (" 0 5Z / / 3 -=5,: +
Z f / 0 ( V 3 3 3 0 ( "
( f / ( 3 / 3 -=5,b 5
( 0 3/ 5 / f (x) = exp(x) −1 ≤ x ≤ 1
V 3 f ( ( R" Z xk ( 4 (
R E "A (A!A (A"F…
b ( ( 3 / f (x) 0 ( ( % ( l
l .$-#R%
) 0 ( 0 3/ 0 (
m -=5,: +#RAlA&%
( 0 0 3/
-=5,b 5#mAR% l
RS
b ( (" 0 4 4 % ( 0 3 10−15
( / f (x) 0 3/ 0 ( V 3 f
( 4 ( $ ( 0 3
/
$ "O "O"
0 ( / 5 0 3
-5=+#$A-=5,b 5#mA$%A;*;A$A.$-#$%A;6;%
' ( 4 x % 5
( 0 4 0 3/
-5=+#$A-=5,b 5#mA$% .$-#$%%
b ( (" 0 4 0 4 1.5 · 10−3
! " ! " −5 ≤ x ≤ 5
-6 -C
> 8
•0 0 0 3/ 0 ( SR 0
0 0 0 %
! % ! " ! f (x) = exp(x − x0)
x0 − 1 ≤ x ≤ x0 + 1 x0 = 100 1000 10000
> 8
•0 0 0 %
•0 4 " 0 35 3 3 0 3
/ " ( x0
•0 4 0 3/ ( x0
•0 x0 = 10000 0 4 0 4 /
% 3 ( 0 ( 3 0 (
f / (
R
) !( ! *
. 4 ( 0 3/ " 0 4 0 5 0 3/
0 ( ( + ' 0 4 ( / 5 0` 6* 6.
:\ @+ = - 0` 6* 6.#$ARAl%5. 6+Z#R% - /.*= # /.#$%% :=* H "O A
` 6* 6. = . # /.#$%% l#H% :=* 1 "O A
: 1 W H ` 6* 6. ` 6* 6. #$ R#1%% #R#H% R#1%%
. >
. > - - ` 6* 6.
. >
. 4 ( 0 3/ / f (x) = exp(x − x0) 0 ( x0 − 1 ≤ x ≤ x0 + 1 0 03 ( V 3 f ( ( ( R l" Z 0 3/ ( / 5 0` 6* 6.
0` 6* 6.#RARAl%
3 0 0 3 0 3/
! & ( 4 1 5 ! = 0
> 8
• . 0 3/
) !( ! +'$
V 3 0 3 0 3/ 0 ( ( ' 5 " % (
( ( % ( :
: /.*= # A % :#"AO% l :=* 1 O A
RW
:=* H "O 1 "A :#1AH% #:#1 "AH% :#1 "AH "%% #R#H% R#H 1 "%%
. >
. >
) 0 ( 0 3/ 0 (
- :#"A"% :=* H O A
.T+= " :=* 1 "OH "A
.T+= .T+= #$ R#1%%
. > - - .T+= :#HA"%
. >
! + 3 : ! " 0 .T+=
0` 6* 6. ! 3 " # !
! :
! . 0 ! exp(x) −5 ≤ x ≤ 5 = 3 "
N 0 ! : N *
:
: +
> 8
• ) / 0 4
RR
0 |
' 5 |
|
+ |
|
|
|
|
|
|
|
|
R |
|
|
SR |
|
|
|
|
[ |
|
|
|
[ |
|
|
|
|
|
Y |
|
|
W |
|
|
S |
|
|
|
|
|
SW |
R 8 R |
|
l R 8 R |
||
|
|||||
S |
S Y8 |
|
l S Y8 |
||
|
R 8 \ |
|
l R 8 \ |
||
|
S 8 S |
|
S 8 S |
|
l Y8 SS |
|
|
||||
|
Y 8 S |
|
8 S |
|
l [ 8 SS |
W |
R 8 S |
|
R 8 \ |
|
l S 8 \ |
|
|
|
|
|
|
b 0 ( 0 0 3 0 %
•4 ( 4 3 c N ≈ 22d" ( 3
•( ' 5 0 0 3 0 4
•' 4 0 4 5 5 3 /
0 3/
, + !
V 3 0 4 0 3/ ( (
0 ( " ( ( 0 # (" 0 ( " %
xk = 5 sin π |
N |
−− 1 − |
2 |
|
, k = 1, 2, . . . , N |
cW Sd |
||
|
|
k |
1 |
|
1 |
|
|
|
! / ( 4 7 *4-+
> 8
• 0 4 0 0 (
R
• ( ( 3 0 4 " ( 3Z %
0 |
3Z |
cW Sd |
|
|
|
|
[ |
W |
S |
|
|
S |
S Y8 |
Y 8 X |
|
R 8 \ |
8 SS |
|
Y 8 S |
S 8 SW |
W |
R 8 S |
S 8 SW |
|
|
|
•0 4 % 0 3% ( ( 4 5 0 4
" 3 0 ( ( / % (
! ( ! " ! sin(x)
" *4-+ " D : TN (x) E F "5
xk = cos |
π |
2k − 1 |
, k = 1, 2, . . . , N. |
cW d |
|
2 N |
|||||
|
|
|
|||
> 8
• 2 ] 4 5 5
0 |
3Z |
cW Sd |
] 4 |
|
|
|
|
|
|
|
|
S |
Y 8 W |
S 8 W |
Y8 W |
S |
8 [ |
8 Y |
8 Y |
|
8 \ |
S 8 SS |
Y8 SS |
|
8 S |
8 SW |
R 8 SW |
W |
8 S |
Y 8 SW |
8 SW |
W |
S 8 \ |
S 8 S |
Y8 S |
|
|
|
|
! 3 " *4 1+
|Nk(x)| ≤ 1, |x| ≤ 1.
R[
- ! ! !( !
V ( 3 0 3/ 3 Z " ( ( 3" (
3 4 " % 3 ( 0 (
( •cC" d 0 % 0 %
V 3 ( 0 3/ 0 3 / 3 +.*-
•80 +.*- #RA[A8AR0A[0% Z ( / ~_" Z 5
3 / %" % ( ( |_ m_" 0
0 ( 0 3/ ( ( " ( / ( |" m ~ f ( | m ( ( (
( " 0 0 ( Z 5 / 1. Z6* > c ( / | 3 35 3 ( g (
/ % ( md $/ | m 0 35 " %
~
( |_ m_ ( ( / ( " f ( +.*-
Z 3 ~" 5Z ( c|_cA"‚d"m_cA ‚dd !
( 0 0 (
CA / GA ! f ( A;@8DQ 0 3 f
" 0 ( 1. Z6* >#$ A, %g
• 80 +.*- #8ARA[% 0 ( " ‰}S ; m}= 9"
•9 ;€}BA•8c~dg
•80 +.*- #8A + 1. % Z 3 0 3/ 5 (
( ( ( 4 + 1. g
•80 +.*- #RA[A8AR0A[0A1.+Z=>% 0 3 0 ( Z 5 0/
98@7?H ( 0 3/ „;8:D8B@„ 0 3/ 3 0
( (g
S „=A;8:D„ 3 0 3/ 3g
„><LA>„ 3 0 3/ 3 c0 ( ( ( dg W „BQ=A;8„ 0 3/ 3 0 (
! ( 0 3/ 5 " | m ( 3 ( ( ( " 0 0 ( Z 5 /
RX
1. Z6* > | m ( 0 % " 3
0 3/ 4 0 ( „=A;8:D„" „><LA>„"
„;8:D8B@„
(
ERA[F 1. Z6* ># O! (O % 8 -. H #R A[P %O ER5A[5F 1. Z6* ># O! "O % 85 +.*- #RA[A8AR5A[5%O
1. Z#RA[A8%AZ=5> = A1. Z#R5A[5A85 "(%AZ=5> =::
RY