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

𝑓(𝑥)=𝑠𝑖𝑛√𝑥−x

𝑥_𝑛𝑒𝑤=𝑥_𝑎− (𝑓
𝑓^′ (𝑥)= (cos⁡(√𝑥))/(2√𝑥)−1

SECANT METHOD
i 𝑥_𝑎 𝑓(𝑥_𝑎)
1 3 -2.01297335500965
2 2 -1.01223405400726
3 0.988513738799537 -0.150168683167507
4 0.812316474619287 -0.028190815355124
5 0.77159478772914 -0.001873347007263
6 0.768696110346573 -3.00157113987121E-05
7 0.768648910006652 -3.38213211881211E-08
8 0.768648856761915 -6.13065154198011E-13

NEWTON RAPHSON METHOD


i x f(x)
1 1 -0.158529015192104
2 0.782791990657508 -0.009031974816305
3 0.77024345257356 -0.001013495772076
4 0.768835052443664 -0.000118278721494
5 0.768670683681369 -1.38644326319604E-05
6 0.768651416608637 -1.62600004194324E-06
7 0.768649156994407 -1.90706343383695E-07
8 0.768648891974254 -2.23672602661651E-08
9 0.768648860890995 -2.62337751522068E-09
10 0.768648857245348 -3.07686764955406E-10

BISECTION METHOD
i a f(a)
1 0.5 0.149636939080062
2 0.5 0.149636939080062
3 0.5 0.149636939080062
4 0.6875 0.049861646679486
5 0.6875 0.049861646679486
6 0.734375 0.021478575445757
7 0.7578125 0.006854393458108
8 0.7578125 0.006854393458108
9 0.763671875 0.003155293631173
10 0.7666015625 0.001299405435695
11 0.76806640625 0.00036988605471
12 0.76806640625 0.00036988605471
13 0.7684326171875 0.000137342562959
14 0.76861572265625 2.10462982727089E-05
15 0.76861572265625 2.10462982727089E-05
16 0.76861572265625 2.10462982727089E-05
17 0.768638610839844 6.5081162421432E-06
18 0.768638610839844 6.5081162421432E-06
19 0.768644332885742 2.873530845382E-06
20 0.768647193908691 1.05623216373196E-06
21 0.768648624420166 1.47581327047952E-07
22 0.768648624420166 1.47581327047952E-07
23 0.768648624420166 1.47581327047952E-07
24 0.7686488032341 3.39999024490112E-08
25 0.7686488032341 3.39999024490112E-08
26 0.768648847937584 5.60454382902975E-09
27 0.768648847937584 5.60454382902975E-09
28 0.768648847937584 5.60454382902975E-09
29 0.768648853525519 2.05512395989871E-09

Incremental Search Method


i ∆𝑋 𝑋_𝑖
1 -1 1
2 0 1
3 0 1
4 0 1
5 0 1
6 0 1
7 0 1
8 0 1
9 0 1
10 0 1
11 0 1
12 0 1
13 0 1
14 0 1
15 0 1
16 0 1
17 0 1
18 0 1
19 0 1
20 0 1
21 0 1
22 0 1
23 0 1
24 0 1
25 0 1
26 0 1
27 0 1

FALSE POSITION METHOD


i a f(a)
1 0.5 0.149636939080062
2 0.711078040597662 0.035733345925938
3 0.758456456410753 0.006448685968497
4 0.766909228793427 0.001104262167768
5 0.768353815118146 0.000187387301168
6 0.768598871476811 3.17497155367663E-05
7 0.768640389914647 5.37806771827576E-06
8 0.768647422633503 9.10947837717835E-07
9 0.76864861384751 1.54297007282089E-07
10 0.76864881561615 2.61349062391503E-08
11 0.768648849791824 4.42674286116329E-09
12 0.768648855580516 7.49803774624525E-10
13 0.768648856561007 1.27002075522853E-10
14 0.768648856727083 2.1511681325137E-11
15 0.768648856755213 3.6436409445173E-12
16 0.768648856759978 6.17172979389125E-13
17 0.768648856760785 1.0458300891969E-13
18 0.768648856760922 1.77635683940025E-14
19 0.768648856760945 2.99760216648792E-15
𝑥_𝑛𝑒𝑤=𝑥_𝑎− (𝑓(𝑥_𝑎 )(𝑥_𝑎− 𝑥_𝑏))/(𝑓(𝑥_𝑎 )−𝑓(𝑥_𝑏))

𝑥_𝑏 𝑓(𝑥_𝑏)
2 -1.01223405400726
0.988513738799537 -0.150168683167507
0.812316474619287 -0.028190815355124
0.77159478772914 -0.001873347007263
0.768696110346573 -3.00157113987121E-05
0.768648910006652 -3.38213211881211E-08
0.768648856761915 -6.13065154198011E-13
0.76864885676095 0

f'(x) ∆𝑥
-0.72984884706593 0.217208009342492
-0.719763111518083 0.012548538083948
-0.719607837689261 0.001408400129896
-0.719593673653719 0.000164368762296
-0.719592063866057 1.92670727321154E-05
-0.719591875761346 2.25961422955602E-06
-0.719591853708843 2.65020153300482E-07
-0.719591851122514 3.108325953285E-08
-0.719591850819175 3.64564650396507E-09
-0.719591850783597 4.27585115951982E-10

b f(b) 𝑋_0
2 -1.01223405400726 1.25
1.25 -0.350757853396215 0.875
0.875 -0.070154944261637 0.6875
0.875 -0.070154944261637 0.78125
0.78125 -0.008042577735115 0.734375
0.78125 -0.008042577735115 0.7578125
0.78125 -0.008042577735115 0.76953125
0.76953125 -0.00056068000889 0.763671875
0.76953125 -0.00056068000889 0.7666015625
0.76953125 -0.00056068000889 0.76806640625
0.76953125 -0.00056068000889 0.768798828125
0.768798828125 -9.52663054710756E-05 0.7684326171875
0.768798828125 -9.52663054710756E-05 0.76861572265625
0.768798828125 -9.52663054710756E-05 0.768707275390625
0.768707275390625 -3.71079615364422E-05 0.768661499023438
0.768661499023438 -8.03032107621338E-06 0.768638610839844
0.768661499023438 -8.03032107621338E-06 0.768650054931641
0.768650054931641 -7.61070506727357E-07 0.768644332885742
0.768650054931641 -7.61070506727357E-07 0.768647193908691
0.768650054931641 -7.61070506727357E-07 0.768648624420166
0.768650054931641 -7.61070506727357E-07 0.768649339675903
0.768649339675903 -3.06744465161657E-07 0.768648982048035
0.768648982048035 -7.95815378040743E-08 0.7686488032341
0.768648982048035 -7.95815378040743E-08 0.768648892641068
0.768648892641068 -2.27908157901524E-08 0.768648847937584
0.768648892641068 -2.27908157901524E-08 0.768648870289326
0.768648870289326 -8.59313586953903E-09 0.768648859113455
0.768648859113455 -1.49429590923234E-09 0.768648853525519
0.768648859113455 -1.49429590923234E-09 0.768648856319487

𝑓(𝑋_𝑖) 𝑋_𝑖+∆𝑋 𝑓(𝑋_𝑖+∆𝑋)


-0.158529015192104 0 0
-0.158529015192104 1 -0.158529015192104
-0.158529015192104 1 -0.158529015192104
-0.158529015192104 1 -0.158529015192104
-0.158529015192104 1 -0.158529015192104
-0.158529015192104 1 -0.158529015192104
-0.158529015192104 1 -0.158529015192104
-0.158529015192104 1 -0.158529015192104
-0.158529015192104 1 -0.158529015192104
-0.158529015192104 1 -0.158529015192104
-0.158529015192104 1 -0.158529015192104
-0.158529015192104 1 -0.158529015192104
-0.158529015192104 1 -0.158529015192104
-0.158529015192104 1 -0.158529015192104
-0.158529015192104 1 -0.158529015192104
-0.158529015192104 1 -0.158529015192104
-0.158529015192104 1 -0.158529015192104
-0.158529015192104 1 -0.158529015192104
-0.158529015192104 1 -0.158529015192104
-0.158529015192104 1 -0.158529015192104
-0.158529015192104 1 -0.158529015192104
-0.158529015192104 1 -0.158529015192104
-0.158529015192104 1 -0.158529015192104
-0.158529015192104 1 -0.158529015192104
-0.158529015192104 1 -0.158529015192104
-0.158529015192104 1 -0.158529015192104
-0.158529015192104 1 -0.158529015192104

b f(b) 𝑥_𝑟𝑓𝑝
1.5 -0.559280666258556 0.711078040597662
1.5 -0.559280666258556 0.758456456410753
1.5 -0.559280666258556 0.766909228793427
1.5 -0.559280666258556 0.768353815118146
1.5 -0.559280666258556 0.768598871476811
1.5 -0.559280666258556 0.768640389914647
1.5 -0.559280666258556 0.768647422633503
1.5 -0.559280666258556 0.76864861384751
1.5 -0.559280666258556 0.76864881561615
1.5 -0.559280666258556 0.768648849791824
1.5 -0.559280666258556 0.768648855580516
1.5 -0.559280666258556 0.768648856561007
1.5 -0.559280666258556 0.768648856727083
1.5 -0.559280666258556 0.768648856755213
1.5 -0.559280666258556 0.768648856759978
1.5 -0.559280666258556 0.768648856760785
1.5 -0.559280666258556 0.768648856760922
1.5 -0.559280666258556 0.768648856760945
1.5 -0.559280666258556 0.768648856760949
ALGORITHMS
1. Assume a value 𝑥_𝑏
of 𝑥_𝑏
and
𝑥_𝑎f( )
2. Evaluate
𝑥_𝑏
3. Evaluate f( )
4. The new𝑥_𝑏 𝑥_𝑎of is the previous value of
value
5. The new value𝑥_𝑏
of is𝑥_𝑛𝑒𝑤
the

ALGORITHMS
1. Assume a value of x.
2. Evaluate f(x).
3. Evaluate f'(x).
4. Compute∆𝑋 for
∆𝑥difference of the old value and
5. The new value of x is the

ALGORITHMS
1. Assume a and b, it should be opposite sign.
𝑓(𝑋_0) 2. Evaluate f(a).
-0.350757853396215 3. Evaluate f(b), optional.
-0.070154944261637 𝑋_0
4. Calculate
0.049861646679486 𝑓(𝑋_0)
5. Evaluate
-0.008042577735115 6. Make the following evaluation
𝑓(𝑋_0)
0.021478575445757 a.𝑓(𝑋_0)
f(a)* 𝑋_0
<0; set b=
0.006854393458108 𝑓(𝑋_0)
b. f(a)* 𝑋_0
>0; set a=
-0.00056068000889 c.𝑓(𝑋_0)
f(a)* =0; terminate computation
0.003155293631173
0.001299405435695
0.00036988605471
-9.52663054710756E-05
0.000137342562959
2.10462982727089E-05
-3.71079615364422E-05
-8.03032107621338E-06
6.5081162421432E-06
-7.61070506727357E-07
2.873530845382E-06
1.05623216373196E-06
1.47581327158974E-07
-3.06744465161657E-07
-7.95815378040743E-08
3.39999024490112E-08
-2.27908157901524E-08
5.60454382902975E-09
-8.59313586953903E-09
-1.49429590923234E-09
2.05512395989871E-09
2.80414025333187E-10

ALGORITHMS
𝑓(𝑋_𝑖 )∗𝑓(𝑋_𝑖+∆𝑋) 1. Set the value∆𝑋
of 𝑋_𝑖
and
0 𝑓(𝑋_𝑖)
2. Evaluate
0.025131448657778 𝑋𝑖+∆𝑋
3. Calculate the value of
0.025131448657778 f(𝑋_𝑖+∆𝑋)
4. Evaluate
0.025131448657778 〖𝑓 (𝑋 〗 the
5. Determine sign of
_𝑖+∆𝑋)∗𝑓(𝑋_𝑖)
0.025131448657778 𝑋_𝑖 will be𝑋_𝑖+∆𝑋
a. If positive, then
0.025131448657778 ∆𝑋 will be smaller value
b. If negative, then
0.025131448657778
0.025131448657778
0.025131448657778
0.025131448657778
0.025131448657778
0.025131448657778
0.025131448657778
0.025131448657778
0.025131448657778
0.025131448657778
0.025131448657778
0.025131448657778
0.025131448657778
0.025131448657778
0.025131448657778
0.025131448657778
0.025131448657778
0.025131448657778
0.025131448657778
0.025131448657778
0.025131448657778

𝑓(𝑥_𝑟𝑓𝑝)
0.035733345925938
0.006448685968497 ALGORITHMS
0.001104262167768 1. Assume value of a and b.
0.000187387301168 2. Evaluate f(a) and f(b).
3.17497155367663E-05 𝑋_𝑟𝑓𝑝
3. Calculate
5.37806771827576E-06 〖𝑓 (𝑋 〗 _𝑟𝑓𝑝)
4. Evaluate
9.10947837717835E-07 6. Make the following evaluation
1.54297007282089E-07 a.𝑓(𝑋_𝑟𝑓𝑝)
f(a)* 𝑋_𝑟𝑓𝑝
<0; set b=
2.61349062391503E-08 b.𝑓(𝑋_𝑟𝑓𝑝)
f(a)* >0; 𝑋_𝑟𝑓𝑝
set a=
4.42674286116329E-09 c.𝑓(𝑋_𝑟𝑓𝑝)
f(a)* =0; terminate computation
7.49803774624525E-10
1.27002075522853E-10
2.1511681325137E-11
3.6436409445173E-12
6.17172979389125E-13
1.0458300891969E-13
1.77635683940025E-14
2.99760216648792E-15
0
ous value of

ence of the old value and

pposite sign.
.
maller value
computation
𝑓(𝑥)=𝑒

Bisection Method
i a f(a)
1 0.5 0.106530659712633
2 0.5 0.106530659712633
3 0.5 0.106530659712633
4 0.5 0.106530659712633
5 0.5625 0.007282824730923
6 0.5625 0.007282824730923
7 0.5625 0.007282824730923
8 0.5625 0.007282824730923
9 0.56640625 0.001155202015024
10 0.56640625 0.001155202015024
11 0.56640625 0.001155202015024
12 0.56689453125 0.000389858797369
13 0.567138671875 7.23791184686906E-06
14 0.567138671875 7.23791184686906E-06
15 0.567138671875 7.23791184686906E-06
16 0.567138671875 7.23791184686906E-06
17 0.567138671875 7.23791184686906E-06
18 0.567138671875 7.23791184686906E-06
19 0.567142486572266 1.2597287565308E-06
20 0.567142486572266 1.2597287565308E-06
21 0.567142486572266 1.2597287565308E-06
22 0.567142963409424 5.12456450496579E-07
23 0.567143201828003 1.38820345885193E-07
24 0.567143201828003 1.38820345885193E-07
25 0.567143261432648 4.54113248116173E-08
26 0.567143261432648 4.54113248116173E-08
27 0.567143276333809 2.20590697930234E-08
28 0.56714328378439 1.03829423947488E-08
29 0.56714328750968 4.54487869561149E-09
False Position Method
i a f(a)
1 0.5 0.106530659712633
2 0.5 0.106530659712633
3 0.5 0.106530659712633
4 0.5 0.106530659712633
5 0.5 0.106530659712633
6 0.5 0.106530659712633
7 0.5 0.106530659712633
8 0.5 0.106530659712633

Incremental Search Method


i ∆𝑋 𝑋_𝑖
1 1.5 0
2 1.5 1.5
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
𝑓(𝑥)=𝑒^(−𝑥)−𝑥

b 𝑋_0 𝑓(𝑋_0)
1.5 1 -0.632120558828558
1 0.75 -0.277633447258985
0.75 0.625 -0.08973857148101
0.625 0.5625 0.007282824730923
0.625 0.59375 -0.04149754983698
0.59375 0.578125 -0.017175839185529
0.578125 0.5703125 -0.004963760389386
0.5703125 0.56640625 0.001155202015024
0.5703125 0.568359375 -0.001905359612816
0.568359375 0.5673828125 -0.000375349169145
0.5673828125 0.56689453125 0.000389858797369
0.5673828125 0.567138671875 7.23791184686906E-06
0.5673828125 0.5672607421875 -0.0001840598537
0.5672607421875 0.56719970703125 -8.84120272534039E-05
0.56719970703125 0.567169189453125 -4.05873217931285E-05
0.567169189453125 0.567153930664063 -1.66747709965387E-05
0.567153930664063 0.567146301269531 -4.71844608085359E-06
0.567146301269531 0.567142486572266 1.2597287565308E-06
0.567146301269531 0.567144393920898 -1.72935969378063E-06
0.567144393920898 0.567143440246582 -2.34815726529725E-07
0.567143440246582 0.567142963409424 5.12456450496579E-07
0.567143440246582 0.567143201828003 1.38820345885193E-07
0.567143440246582 0.567143321037293 -4.79976943745797E-08
0.567143321037293 0.567143261432648 4.54113248116173E-08
0.567143321037293 0.56714329123497 -1.29318500352582E-09
0.56714329123497 0.567143276333809 2.20590697930234E-08
0.56714329123497 0.56714328378439 1.03829423947488E-08
0.56714329123497 0.56714328750968 4.54487869561149E-09
0.56714329123497 0.567143289372325 1.62584679053168E-09
b f(b) 𝑋_𝑟𝑓𝑝
1.5 -1.27686983985157 0.577006376494871
0.577006376494871 -0.015429373669985 0.567264167305871
0.567264167305871 -0.000189427273506 0.567144773964118
0.567144773964118 -2.32494159657648E-06 0.567143308618165
0.567143308618165 -2.85351414719415E-08 0.567143290633264
0.567143290633264 -3.50225626277734E-10 0.567143290412527
0.567143290412527 -4.29845048444122E-12 0.567143290409818
0.567143290409818 -5.28466159721575E-14 0.567143290409784

𝑓(𝑋_𝑖) 𝑋_𝑖+∆𝑋 𝑓(𝑋_𝑖+∆𝑋)


1 1.5 -1.27686983985157
-1.27686983985157 3 -2.95021293163214
〖𝑓 (𝑋 〗 _𝑟𝑓𝑝)
-0.015429373669985
-0.000189427273506
-2.32494159657648E-06
-2.85351414719415E-08
-3.50225626277734E-10
-4.29845048444122E-12
-5.28466159721575E-14
0

𝑓(𝑋_𝑖 )∗"f(" 𝑋_𝑖+∆𝑋)


-1.27686983985157
3.76703791354116

Вам также может понравиться