Professional Documents
Culture Documents
중간정리
중간정리
절대 오차 =
참값- 근사값 ~ ( Bound ff - error ]
(abgoluteError ) 저참했을 때 이 값과 정확한 값은 들이
참상대오차 그
참에- 근사 값
Ehumple π= . 14 15926535… …
3
현재 근사감- 이젠근사값
상대오차 =
군사값 :
ex 1 txT
)
+ Ehumple
+
5!
…
=
5
-
ix주 350354수
②
i - 리
오기의 + x+
2
…
해 xt
x
참갑 : eo
5
= 1 648 nz )
.
…
1 1 39 .
3 % 0 . 648 m1 …
전체 오차 >
절란 오차 와 반올림 모차의 합
3 i 5 9 양있 23 3 % 1 A8 n ( Tot l
O errov )
.
, :
.
@
3 7 625
. 1 44 %
.
7 09 % .
ooa 37 …
0 . n5 % 1 27 %
5
1 .
64506 : . 0 . wo 2b -
1 . 6484 …
001 n % 0 . 15 b 일
% 0000 g음 …
⇒
계산기EKe의기능 이용( 무조건계산기Znce의 기능 사용 ! )
반올림오차, 절단 오차 발생 가능
스트다다
시장쳐체계의 , 기대
eleapone가 ) " 스 1231 2121 z .
emax = 15
[ 이때 ,
Dooot - ,Zer . 111 ☆ 스 ∞
J
Ehumple base .
1O 5 digit
1…
.
,
제미
:
) 21
[m
.6aryet 시이 S 나다나세까 %
111
.
없가
. 6 . 시0 = 59 . 9 2
.
이
.
s , did . ×
.
⇒
-
Smalestvasue= . oa 시 D
내대
+
Smin = 1
do dy,
=☆ ovg ↓, ⇒ 1 v
전 도 소숫점이 밑치기 때문에 □ 이올 수 없다 .
3 0
1023
15)'디 *
치
-
h Cit )
-
inderflow
0 목~ to 만
oventlbw
tD inf ,
Smax = + t … + 15) +
1024
-
< h >
오 o -
9
-
e axW
.
-
1. 0시 9. x 10 9 axlo 입
.
~ ㅡ …
cminimum ] ( maximum )
14
x2-
sma)esp 1
ralae
Nmin = ( 1+ -
= 0 00006103515625
1024
-
.23
Nmax =
( H -
1o 24 ) X 215 =
65504
Exa저ple
0 olo 미
5
25 2
읊
~
35
남
=> oo . 1 이 1007000000
1 개의 비런트 수의 부호로 사용 위고 11개의 비트는 리부와 리수의 부호 도 ,
52지의 비르는 가수( sabtissa )
로 사용된다. V W W
뭘 ×☆=
0 : 3
24 +
-
1+2
-
따라서 0 313 =
1 248 × 5 ( +
10 . 10
. .
+ ㅇ
- .)
xZ β
담
011 "
바임
x 2
+
d 3 u .
~ ~ ☆ 10 .001111 몹
간 W
N U
EXC외 의 2 ; . 552
184
. EI ㆍ ROIS toroMdoff
2
eAor
)
이용 3
N
& )2
-
z
0 5
.
× 2 2 2 3
42
황 - 설는
10. 0
- = 미이미이익 ,
+
X α
× 4 6 .
.
% 1 . -
봤
=
5 - - .
테일러 금수 전매식 군 :구간법 ( Bracketing Methods ) 적 항함 성립 ,
느리게 수렴
+ ' t
b k +
f (plcti ) 9fpli ) tf' ( di )
f" (
,
+ f
'
,
+
…
네빠쁨 b +에 : 근울 포함하고 있는 구간의 양 끝을 나타내는 초위 가정 값에 기초
fintn (
[ Bemainder ] 용b ) i ) Grapbical methods
에
tem , :
1국 m
. : O ( hne …
⑦
+)
e) ! 잠, bn 에 비례
fpli 4,
) Sf 1 sl : )
.
A repyaimder torm ~ ~
f
"
근이 없음
각 도함수의 평균갑 청리에 의해
매 짝수개의 큰 홀수개의 근
f
"
f '( 5 :
)
모음"3 .
= (s) 해
f
고차형태
> , =
, 며
=> 중근폰재 비연속 그래프 에서는 성립되지 않는.
,
+
v
1
' (t . ] < t i *- t 쁠 , (tity- tip
v
v ( ti 더 ] . vw ( ti ) t . e
… +n
2 J 증분 탐색법
Incrementaul ) EXcel β In cre 이용
"
( gearch ⇒ .
cvit: ) t + U ( ti ) ( ti *
-t , ) t,
이다 )
삐했다
의 이테
없던v
…
foot .
:
- o 0krm ".
①1 이용
"
로 던 뛰 그
나 더)
무 구간 나누고 f ( pl ) flplu ) Ko
, 인구간 찾기
Tranlatin Eozon
무간 설렁 후 구간을 항상 반으로 ]
>
부호가 바뀌명[ f ( p 6 , fll에 )
. ] 0
]
3 충간럼에서 함수 값 계만
.
전향 tuylop 급수 전개
5
t
"pl : h
ifl☆:
fp6 : ) tf ) ) 1 bt " ①
fxii )
"
pli h : …
=
z
t ☆
t
템fli )
fplii
-
5
example Biseati
"빠. )
:
fh. = ) + olh ) O ( n미 i h > EXce . 이
이용
a
.
, -
.
후향 faybr 급수 천가
5
t
' pui )
bz
"베
355 bzt
-
fP - fpx : ) f
'
pl : ih " ③
β
…
-
fxi )
f
"
-
+ (파 )
:
fpl: ) =
템 + on )
olb ) 트
i
가
이 차 로함수의 중심차 분 근사
미 6 phi )
- fplcti
⇒ ) fl3너 ) 2 fplih + h 공 bzt …
.
+
D D
.
0
+ 체쁨 + " i↑
* "다 - p
쁘
…
O ) δ
…
t 예제 44 풀기 3 ,
-
위의
→
예시 처럼 한 점만 고정하는 방식은 아님
Exampk 국
f ( x. ) fplu ) 연결세 켜 직선 만들기
,
* 유로
=기
xu xr
쳐fp
e
f1hu ) glpx -
(이 1 -
기나 -
- →h - xr =
기때 대미아 - gpH ]
놓맡져맞앉맞다 .
다,
수 더다다 다없다. ,
어세
.%
. , 없
lr frlm
-
,
5
= n
∴
) 0.
-
-fIlel -fplu
o; , 간 =
" tk K = @ bx + o 5
뗘
K
소 1 : Q5 =
1 +m1 :
VP.
St미
K :
Z
ㅇ V 5
.
생였더
,
이망많숨쌍앗이람
.
.
했다 했먹다 90069
남어
었만
. . 다
,4
"
-
1 .0
Iarh t)
"
.
π k (05
iM5
iV j
Vht 외5
π T
Kltwr + u *) =
- 5 t
최 =
5
7 세
Y]
)
. y 로( 5 네는 ←
.f
6t
1에 (
1
115k Sj☆ 폰 x
i 0. x j
ㅠ
가- N
h
2
Wf *0 .
:
5 5
=
j
=
4편 5E0 파
V부 W구 AN =
5
( n 주 ph
…
)
= 는
5h
=
35 ×β
n
-
coor
lvs )
. f 6 nY
빠까다 '
다다
5bz -, 15z A /5b kb
있앓
0
5
= =
[ 54t 3
))*
-
.
- πp ( "
.
@
10. -
%
대
x
만만 40 w n 5 nnn 455 p
y [4 - (z - y ]
M
e
4 . . .
W - 15nftbhz =
4 다. . .
1 ☆↓
? '
* fl ( ky Aty -
i 16 =
0
며 .
435 n 1054 q
군 : 개방법 ( open Math . d ) ⇒ 항황 성립 X
,
빠르게 수렴 J ) Newton -
Baphson Mefhod
.
한시의 초회 값 또는 근을 포함하지 않을 수 있는 초기 가정 값 카 9 일때 [ xi f (l : 1) 의 접선을 , 구한다
발산할 수 있데만 ,
수렴일 경우 Brackating Method f (xi ) -
광
f1li ) =
기, :+ 1
3
>
보다 빠름
-
l
-
Example ,
"
기세 =
가:
f) *마
Newton -
. 취이점
. Newton Bphson 은1 명의 효기 가정갑사용 ,FalscPosition 은 저개의 본기 가정갑해사용
?
w
L
여
i1)
xi 로 초기 가청 값이 주어라면 새로운 추정값 기다 계산
'
xit 1
= ypl : )
> 수렴
, 발산 유롭지 쁨= A
라) -
k
마기) + F비 ) 카 직선의 방정익
18Y 1
씨 g리 시
예졌-밖 .(
* 시 모차 감소, > 기 ⇒ 모해 증가
치기) + F 1pz) ⇒ 기축과 교점
* fP) 가 같아도 glx) 가 다르게 정의될 수 있음 .
시) (
기3 = 기.
기치기
+ ) -
1)
fPl : ) ( x : 1
x: )
=⇒ 기 : =
기! -
fpli - , ) -
f 11 : )
d
직접법00
( Directlethod
v
부
)
⑧
⇒ 방정식으로 산술 연산하며 솔루션 계산
t =
a2
azz dz3
네↑ … " 다 "" .
…
다까
졌으! 뿌많!
.
bs
"
I
an
피봇방정식: mz)= , 에다
응 … ("
."
쁨
첫번째피봉원소( p0otcwefficn아 )
< pivot eKuafion ) "
⇒
"
ㅇ
o +
asnl -
a 시 ]](3 + ( dyz- m
/a1 z ) 7 b+1 ak 4-ma 1a. 4 ) p14= ba - yb 비
1 " .1
"
a가 …
V
W
없 이.찍했일
치함찮
aisy' 많 째
남
1.
ㅡ
. .값졌이. ]일졌다기
a" .
ㅇ ㅇ ㅇ
⇒
. ~> 상삼각 행렬 완성
( UBperZianglematri 풍
a
ii ) Back Substitution
m3 =
,
asx , + a3z 1k + d3313+ 93414 = b3
선이용됨
-
po aipll
., tazxat dsp β ta 4la) = ms 1 b 1 D 맡
0 D 망
" "… " 때매 " 다 …
내없이 깨파
I 다이 ! "졌야부많
a
bis
Example
a" "
고 !
데다
"
nv
ㅇ
⇒
"
ㅇ
"까다. .IT
.
없 "
[ . 1 . 면다
행 . 다 * 용했했많⑩
B$
"
4 4
.. *
.
=
1P + 94414 cb3
없 '
!
a1 4
x Ta +343 "
g n 4
, 134 z
…함
-
m( pl
a " 4 . + anxst U3lzt a4 )(4 ) = m4, b ,
D + ( ak a
w
ai2
3+ ( 2(
R a 43 -m aB ] pk씨
W
aiyz
+
( 시44
~
- ma 씨 4 ] 264
'
a 4의
=
b
4- 4.
W
biy
l …
1 .랬 ⇒ 계산기 행렬계산 이용
I 졌? 많? .! [.÷ [많! ]
hn 이
0
⇒ ㅇ
ㅇ
피봇팀 ( pirofing ) 2 U 분해 ⇒ [B3 변형없이 예산 가능
[ A ] [ 기] =
[ bl 가우스 소지왕 동일
' [
[ ] [ U]
큰 원소가 피복 원소가 되도록 하는 과정
I . . 많졌다m.
al 에
1
1
사없 어양 역
ㅇ 0
.
1 ㅇ ㅇ az4
EXample 한
m
1
m33 1 D h쳐
"
as
4
1"
m m 42 m L3 ㅇ w aal4
41
I 중 . 했. ) 다
" D0억 00 ) D " ;
이크
했.
~ w
o 02
" D 0 wv 3 082
ㅇ
E
EU )
히 LLx
-
-
1 1 2 i
w .. .
. . 10 . 2 .. .
:
[ L ] [ UJ [ x ] [ b ) =
했. 1. .했 .
리 '
,
에 ㅇ 1 ㅁ
. 1 R 14 [ UJ [x ] =
[y ) [
⇒
L ][ y ] = [ b ]
위
이고 m
0 04 .
… 통구하기
0 b
3
상함
.
, 0 . 100 po0800 .. 보
무한 IY 3 로 [x ] 구하기
Gauss -
Jordan Elimination
Example
=⇒ 첫번째피봇요로 1 로말들기
미 척번례 정규화
⇒ 두 번째 피봄요로 기도만들기
⇒ 두 번례 정규화 ( 요소위로 포함 )
VS
⇒ 세번째 피봇요1 로만들기
=⇒ 패세
번 점규환 L " )
⇒녀 번째 피봄요로 로만들이
~
아 = ⇒ diagonal form
네번째 정규
⇒ sabstitatn과정필요 없음는
IT d
계산하여 솔루션 도출
00
반복법 ⑩ ( ITerativemeth.d )⇒ 초기감값 가정에서 반복적으로 방정식을
LD
,
크정
열행렬 ( Inverse of Matriy
'
[ A] [ [ b ] [ =
A)V [ A ] I(] =
[대 IB )
> [ I] [ '] :
[A1 [ B )
수렴조진 : Ia : : 1
)jFi
닭 1l
[
U1 ☆ 초a zt Tan 한
]
…
⇒ 충분포림 ,
필요련 EX ]
차이럼 서술 !
Gaass -
.1세
)= di
[
a
; - 이놓병 :☆ 1;
냐"
+ dis
춰 "
(
;"
)
]녀 . 2
" … 에
K+1 )
하지만 ,
facob ; 방법에서는 :
H
<
을 계산하는 방정익에 바로 직런이 아닌 이전의 건갑인
3 licK 사용된다.
이
dii [ bi 터팀
]
(K+ ) 6k
Ki =
l
;
) 11 .
2
.
…
,
m )
- ,
여
9 60 33
Fimal inample
ri ) mpB
-
=
-
× - z
19 118
. 36
+ 3ks hl9 54 5
의 x - Sxz + = .
3음
6
60
314 - 더4 K= 0 . 969
제 7b
…
제피 , + bl 3 -
+ t
B n
-
g
6 1
-
3 )M + ☆ lk + 173 -
4314 : 12 5
.
더까나
* "시 * "
-
kk , + 3 x3+ hxs+ 10 ,64 = β 1
.
1 ) Gamss Elimipation "바네 .
[ FopamandFliminafi ]
: 풍합했다 홈 .]
다.
밝다다 . .
. . "
i 역부부비움
. n
k
:) m
9
그
외
: -
4pk 1수
RK , +
-
M31s t 33부 =
D
.
54. 5 욕
-
19 9 pl
)
( - zxnt 3 lzt 2 K 4)
= 53
D
.. "
.*
55( 53 기4
535
by
[ Beck
0
, , t
Substixu ) ]
.
-
=
:! )m 252 의 ~
31
2329 :14터
~ 2
억
36 =-
이:
고윙 우
Iz ←
6 z= .8
19기 19
1 2
(5해 54 -
-
-
t -- 9 3 )
q
k l- zp+3 kt4 ) = .
5 Jg
. 92
33 z5
;0 = 사 5조
nbx 저 5813 9
g
4= - :
Iz = -
α
*intkl
-
4
e
k * β
-
기
2 5
iii ] m4y 3 )13T 14= 59 . :
' (, :
43( , -Szf
= -
q β 5
-
22 , f )(터 23+ 50 s4
= -
1
끓고
.
"
( -
) ( 9K
q - Zzt 3 (3t 23 (4) = ~ )54 .-5
( g
× 95
.
4
-
3
55131 xk
-+ = L
9
의
정한
,
따라서 ,
결과출 점치 해 보면
[ 다 행 및 1 음품을활훈 . ]
3 *
용어 8
- β
: 대
m .
블 , 지
: " '.
.
32
찍지
)
시까까다제 * 9
153
t
짜끼
: 차
p
01
5
%에 15 6 1 z.n지 :
tn Xgh
3 33
6 ) ma = =
nt
9
80
236k 58313
-
t + 59414= - 9
-
9
235
523( - )
3
-
nth ( gnloln -
58 13 tg2314 :
.
) n
5
"
i 화풍활활촘획] 히용활활행이
졌며
.
β) Gauss fordan Zliminafion iV ) 피봄 원소 d44 정규화
i 품행합 . 랬 )
1 , 을총다 . 은 ! . *! ! ! :
1
12354)
대
U
1
-
[ . . 이 1
)
.」
ㅇ
:) 피봄 원도 a기 올 렁규화
:
항 5 5
*
1 일
회 1:잉융은 공합 ] []
9 54 5 :
92 53 ]
.
억 국 - ㅅ
$ [( ) 1 -
5 - .
54 5
한름 ! 두 ! : *
]
.
- 그
32 기 - 4 bb 9
4. 5
-
β 3 h
-
9 ]
1 ! 다졌었. 할이
1
"
쳐다 ㅇ
했 . 류슐춤. !다 . …끊품값 ,
ㅇ
일
"
1상규 한잖 . )
.
8
그
ㅇ
ii ! ) 피 몸원도B3 점규 화
품…다 ! . . . .
!
농청험한비촘 … .
C
1
고후 . 했
.
"
3- 1 ) LUbecomposition with Gauss Elimimatioa Crout s method
'
⇒ 하나하나 히채분 하이
3 -
2) LU ph compositin with
ㅇ
0
Ca
[ 를을 겸형,
9 -
버 3 억
음다까미지에디더 1
k 14
[.) 인
.
옮몸다 iC
ㅡ
네
소 A)
.
ㅇ
영
.
" 다에까시하다
[V =
"
(
,) 홀 ? :
없.
많했다다없다 한다 다
…
dy [ A ). 때 @
5
3
는 도
수울들품향졌 . J
했썩!했! 합췄 .
몇
1. 충품많이 1 : : 융률1
0 e
D 뮤 황를
↑ .
,
"
"
"
"
: ] . 했야다.
1함한버많
ㆃ
이하까다이엎
많
막다다다 *
다활용의
아
" 디가 *
23 6b 35 대
고뷰 > y Tiyrtu y 3
tryyzz * =- 고
-
리 :
*
6=
[ U] [(- 3 =
[y 3
[ L3 Iy ] =
[ bJ ]
1 : 중융 ][ 많 : [ *졌] 겠습다없기않다지
"
졌
.출 : I 「 졌치 . )"없름려져
y
,
42 xyy=
-
14 -
Ya .
을 .
부름 .
…
하없용 6
.
ㆍ젼 .. i 따 *
= 째 51kt
기- 5lzt91의 :역 "
K, = 5
데지젼 )
품볶촬여다한
.다 "
1 * 1 /값다1 다뀌다다
19
"… .
974 - YPy+ 3
를떨다…
K 3th
(
4
-54 . 5
l
: = 5
I
m~ "
4) Gaass -
Seire metbod
의
5J Jacob : method
aibL 품격
- 대해 ]]
; " 협
LilKt
,
냐'
6; 의
+ dis . : 세)
di [
K, 2, 미
; " " " i; l ;
-
[ x
기. )
) .
= =
A; 예 . 2 " … "
w
K
이 ㅇ 1
.
4
왜꽂다 ㅇ
. K 미 스 3 4
.
. 다쁨였네아
다 32
있때
j내 ,
한
.
,
다
카곡 D
. K 8
-
1 n5 -
3 19 h
-
2 . 31 - . 9상
1
화
. .
$3 D
2 . 94 3 . 6345
카3 이 1 B 63 . 3424
b . k 75
0. 493
585 1 . 10
-
0. b
-
9
- -
L O
59 위- . 59- o un 후
0- 0.
0 .
L - n
4 위
;" ) firstestimativn
:; ) firstestimativd
41 ] ]
이
) ) 6 0555
ai ( 비
.
1 -
( a 13 pk + dB zl 3 +
a 14 a = ,
(, ~ 이
kc tdBx 이 ] 6 0555
=
ai ( b -
'
" ;( 14 h 41
요
:
laz 3
.
]
+
만i =
+ .'
지일 taa3 xslo =
처 [ br 고
네
한2 L지 dz4 4( )
az 3) ]
.) o+
* [ bz - 1 05
=
"
a
LI - - (da 7 t 1 azsls ( 40141. = .
a
) %
2 1400 ] ]
C1
dj - az1 이신
3 3
3I 3
[bz , d3 a 엠 1 dy =
약 .
니' ) dz )U ')
=
* 13 =
고 bz ( d 31( , +
. ㆍ31 zf l 340140 ] 의 1363
a;
) 4)
ai [
' 4
x t + =
' l,
크
3k
- .
=
6이
a4
가서니 )
*y
=a
[b 4 -( dK 씨 T.) 44 ㆍ t.3 dzs ] ) = 1
:9 ) SeEond estimatlon
+ aBslsly
"
3 Ki 매
ai [ - L사 ( 낼 + 4 n4 p 14 ] ) =
4 3333
=
) = ui
b - Lap 행tdBlstan 14) =5
.
엔 ( 말 )
. 75455
노
]=
.
=
j
* [ bn
마 ,
참
K
2
←
- (d )1 cn tdm 3 ssa )
+ 며최 "
- 3
. 19 번
a
뇌 )+ +
[ bz1 d
'
lz : ,k dzzsk년 d 34기 4" ] ] =
2 4266
tln Uszplz
.P :
.
[ bz1 dz + dz 4lka ]
@; 3비
ds ,
,
p1 , )
] =
3 342 시
.
9 -a41 11 비
k
461
)]
'( -
** -cb
= d
+Utz3 비 1 d431 zk ): -
1 108 .
(4
)
=
d
Ib-941 31
."
+ depk
"
, du3 z" 1 )= - 0
. 59 )
4t-