Metodos busca y biseccion

8/16/2019 Metodos busca y biseccion

1/18

a b [a,b] f(a)

1 -10 -9 [-10,-9] 8.904621005909140

2 -9 -8 [-9,-8] 2.301526640444130

3 -8 -7 -2.214453511664650

4 -7 -6 -1.989058805835090

5 -6 -5 1.4504418508774806 -5 -4 3.800004992105650

7 -4 -3 1.936465067247260

8 -3 -2 -3.210557682572140

9 -2 -1 -7.512907961576460

10 -1 0 -7.438906199462180

11 0 1 -3.300000000000000

12 1 2 1.035903698628690

13 2 3 1.700867908205010

14 3 4 -1.616645425905180

15 4 5 -5.38510849035033016 5 6 -5.476580571229480

17 6 7 -0.961720981822837

18 7 8 5.035957402456520

19 8 9 8.211992543881740

20 9 10 7.038621528286600


2/18

f(b) f(a)*f(b) c mentari

2.301526640444130 20.494222468158300No existe raiz en [a,b]

-2.214453511664650 -5.096623751121250Existe una raiz en el intervalo [a,b]

-1.989058805835090 4.404678257489010No existe raiz en [a,b]

1.450441850877480 -2.885014135839590Existe una raiz en el intervalo [a,b]

3.800004992105650 5.511686274093380No existe raiz en [a,b]1.936465067247260 7.358576922577800No existe raiz en [a,b]









-5.476580571229480 29.491980532215600No existe raiz en [a,b]-0.961720981822837 5.266942443994690No existe raiz en [a,b]






3/18

Iter a b

1 -9 -8.000

2 -9 -8.500

3 -8.75 -8.500000000000000

4 -8.625 -8.500000000000000

5 -8.625 -8.562500000000000

6 -8.625 -8.593750000000000

7 -8.609375 -8.593750000000000

8 -8.6015625 -8.593750000000000

9 -8.59765625 -8.593750000000000

10 -8.59765625 -8.595703125000000

11 -8.59765625 -8.596679687500000

12 -8.59716796875 -8.596679687500000

13 -8.59716796875 -8.596923828125000

14 -8.5970458984375 -8.596923828125000

15 -8.5970458984375 -8.596984863281250

16 -8.59701538085938 -8.596984863281250

17 -8.597015380859380 -8.597000122070310

18 -8.597015380859380 -8.597007751464840

19 -8.597011566162110 -8.597007751464840

20 -8.597009658813480 -8.597007751464840

21 -8.597009658813480 -8.597008705139160

22 -8.597009181976320 -8.597008705139160

23 -8.597008943557740 -8.597008705139160

24 -8.597008943557740 -8.597008824348450

Iter a b

1 -7 -6.000

2 -7 -6.000

3 -7 -6.250

4 -7 -6.375

5 -6 -6.375

6 -6 -6.375

7 -6 -6.375

8 -6 -6.383

9 -6 -6.383

10 -6 -6.385

11 -6 -6.385

12 -6 -6.385

13 -6 -6.385

14 -6 -6.385

15 -6 -6.385

16 -6 -6.385

17 -6 -6.385

18 -6 -6.385


4/18

19 -6 -6.385

20 -6 -6.385

21 -6 -6.385

22 -6 -6.385

23 -6 -6.385

24 -6 -6.385

Iter a b

1 -4 -3.000

2 -4 -3.500

3 -4 -3.500

4 -4 -3.500

5 -4 -3.563

6 -4 -3.563

7 -4 -3.578

8 -4 -3.578

9 -4 -3.582

10 -4 -3.584

11 -4 -3.584

12 -4 -3.584

13 -4 -3.585

14 -4 -3.585

15 -4 -3.585

16 -4 -3.585

17 -4 -3.585

18 -4 -3.585

19 -4 -3.585

20 -4 -3.585

21 -4 -3.585

22 -4 -3.585

23 -4 -3.585

24 -4 -3.585

25 -4 -3.585

Iter a b

1 0 1.000

2 1 1.000

3 1 0.750

4 1 0.750

5 1 0.750

6 1 0.719

7 1 0.703


5/18

8 1 0.703

9 1 0.703

10 1 0.703

11 1 0.703

12 1 0.703

13 1 0.703

14 1 0.703

15 1 0.702

16 1 0.702

17 1 0.702

18 1 0.702

19 1 0.702

20 1 0.702

21 1 0.702

22 1 0.702

23 1 0.702

24 1 0.702

25 1 0.702

26 1 0.702

27 1 0.702

28 1 0.702

Iter a b

1 6 7.000

2 6 6.500

3 6 6.250

4 6 6.250

5 6 6.188

6 6 6.188

7 6 6.172

8 6 6.164

9 6 6.160

10 6 6.158

11 6 6.157

12 6 6.157

13 6 6.157

14 6 6.157

15 6 6.157

16 6 6.157

17 6 6.157

18 6 6.157

19 6 6.157

20 6 6.157

21 6 6.157

22 6 6.157

23 6 6.157


6/18

24 6 6.157


7/18

c f(a) f( c )

-8.500 2.301526640444130 -0.469329618695249

-8.750 2.301526640444130 0.812967643038909

-8.625000000000000 0.812967643038909 0.142332819078731

-8.562500000000000 0.142332819078731 -0.171288117424738

-8.593750000000000 0.142332819078731 -0.016374982199780

-8.609375000000000 0.142332819078731 0.062511042536252

-8.601562500000000 0.062511042536252 0.022950245461544

-8.597656250000000 0.022950245461544 0.003258084232146

-8.595703125000000 0.003258084232146 -0.006565848439487

-8.596679687500000 0.003258084232146 -0.001655730393933

-8.597167968750000 0.003258084232146 0.000800715043431

-8.596923828125000 0.000800715043431 -0.000427623168790

-8.597045898437500 0.000800715043431 0.000186517067014

-8.596984863281250 0.000186517067014 -0.000120560268849

-8.597015380859380 0.000186517067014 0.000032976594640

-8.597000122070310 0.000032976594640 -0.000043792288221

-8.597007751464840 0.000032976594640 -0.000005407959569

-8.597011566162110 0.000032976594640 0.000013784289340

-8.597009658813480 0.000013784289340 0.000004188157837

-8.597008705139160 0.000004188157837 -0.000000609902628

-8.597009181976320 0.000004188157837 0.000001789127164

-8.597008943557740 0.000001789127164 0.000000589612157

-8.597008824348450 0.000000589612157 -0.000000010145263

-8.597008883953090 0.000000589612157 0.000000289733441

c f(a) f( c )

-6.500 -1.989058805835090 -0.425262189143246

-6.250 -0.425262189143246 0.511672295508117

-6.375 -0.425262189143246 0.038110077946981

-6.438 -0.425262189143246 -0.195456043658222

-6.406 -0.195456043658222 -0.079067528030265

-6.391 -0.079067528030265 -0.020567893807964

-6.383 -0.020567893807964 0.008749985193194

-6.387 -0.020567893807964 -0.005914379267207

-6.385 -0.005914379267207 0.001416465248555

-6.386 -0.005914379267207 -0.002249293753917

-6.385 -0.002249293753917 -0.000416498149349

-6.385 -0.000416498149349 0.000499962611623

-6.385 -0.000416498149349 0.000041726992118

-6.385 -0.000416498149349 -0.000187386888935

-6.385 -0.000187386888935 -0.000072830275918

-6.385 -0.000072830275918 -0.000015551723768

-6.385 -0.000015551723768 0.000013087613709

-6.385 -0.000015551723768 -0.000001232060146


8/18

-6.385 -0.000001232060146 0.000005927775502

-6.385 -0.000001232060146 0.000002347857358

-6.385 -0.000001232060146 0.000000557898526

-6.385 -0.000001232060146 -0.000000337080830

-6.385 -0.000000337080830 0.000000110408843

-6.385 -0.000000337080830 -0.000000113335996

c f(a) f( c )

-3.500 1.936465067247260 -0.446804126129878

-3.750 1.936465067247260 0.827559169326258

-3.625 0.827559169326258 0.206981273862207

-3.563 0.206981273862207 -0.116304858089762

-3.594 0.206981273862207 0.046309230843540

-3.578 0.046309230843540 -0.034763652818700

-3.586 0.046309230843540 0.005832408617233

-3.582 0.005832408617233 -0.014450851815830

-3.584 0.005832408617233 -0.004305512181536

-3.585 0.005832408617233 0.000764377676407

-3.584 0.000764377676407 -0.001770335150863

-3.585 0.000764377676407 -0.000502920678931

-3.585 0.000764377676407 0.000130743017421

-3.585 0.000130743017421 -0.000186085201598

-3.585 0.000130743017421 -0.000027670184735

-3.585 0.000130743017421 0.000051536643189

-3.585 0.000051536643189 0.000011933285938

-3.585 0.000011933285938 -0.000007868435222

-3.585 0.000011933285938 0.000002032428903

-3.585 0.000002032428903 -0.000002918002273

-3.585 0.000002032428903 -0.000000442786463

-3.585 0.000002032428903 0.000000794821275

-3.585 0.000000794821275 0.000000176017420

-3.585 0.000000176017420 -0.000000133384519

-3.585 0.000000176017420 0.000000021316451

c f(a) f( c )

0.500 -3.300000000000000 -0.863241134329199

0.750 -0.863241134329199 0.186120754218105

0.625 -0.863241134329199 -0.317275054141732

0.688 -0.317275054141732 -0.059766987198787

0.719 -0.059766987198787 0.064687989969861

0.703 -0.059766987198787 0.002831076810403

0.695 -0.059766987198787 -0.028376222121487


9/18

0.699 -0.028376222121487 -0.012749525070270

0.701 -0.012749525070270 -0.004953447984859

0.702 -0.004953447984859 -0.001059739772428

0.703 -0.001059739772428 0.000886030194843

0.702 -0.001059739772428 -0.000086764397591

0.703 -0.000086764397591 0.000399655499897

0.702 -0.000086764397591 0.000156451201037

0.702 -0.000086764397591 0.000034844814140

0.702 -0.000086764397591 -0.000025959438628

0.702 -0.000025959438628 0.000004442776031

0.702 -0.000025959438628 -0.000010758309230

0.702 -0.000010758309230 -0.000003157761082

0.702 -0.000003157761082 0.000000642508854

0.702 -0.000003157761082 -0.000001257625769

0.702 -0.000001257625769 -0.000000307558372

0.702 -0.000000307558372 0.000000167475263

0.702 -0.000000307558372 -0.000000070041549

0.702 -0.000000070041549 0.000000048716858

0.702 -0.000000070041549 -0.000000010662345

0.702 -0.000000010662345 0.000000019027257

0.702 -0.000000010662345 0.000000004182456

c f(a) f( c )

6.500 -0.961720981822837 2.143986207410770

6.250 -0.961720981822837 0.579775488706519

6.125 -0.961720981822837 -0.198667911578471

6.188 -0.198667911578471 0.189233621611549

6.156 -0.198667911578471 -0.005123053728295

6.172 -0.005123053728295 0.091963270600363

6.164 -0.005123053728295 0.043395920700504

6.160 -0.005123053728295 0.019130238619301

6.158 -0.005123053728295 0.007002025244876

6.157 -0.005123053728295 0.000939091648135

6.157 -0.005123053728295 -0.002092079856337

6.157 -0.002092079856337 -0.000576518772077

6.157 -0.000576518772077 0.000181280275547

6.157 -0.000576518772077 -0.000197620789450

6.157 -0.000197620789450 -0.000008170642178

6.157 -0.000008170642177 0.000086554720387

6.157 -0.000008170642178 0.000039192015030

6.157 -0.000008170642178 0.000015510680407

6.157 -0.000008170642177 0.000003670017610

6.157 -0.000008170642178 -0.000002250312660

6.157 -0.000002250312660 0.000000709852381

6.157 -0.000002250312660 -0.000000770230163

6.157 -0.000000770230163 -0.000000030188896


10/18

6.157 -0.000000030188896 0.000000339831741


11/18

f(a)*f( c ) Error Relativo

-1.080174620576600 0.058823529411765

1.871066688273120 0.028571428571429

0.115711976453519 0.014492753623188

-0.024379920627752 0.007299270072993

-0.002330697378859 0.003636363636364

0.008897372907735 0.001814882032668

0.001434643770264 0.000908265213442

0.000074773832862 0.000454338936847

-0.000021392087271 0.000227221086117

-0.000005394509089 0.000113597637169

0.000002608797057 0.000056795592662

-0.000000342404304 0.000028398602789

0.000000149347021 0.000014199099777

-0.000000022486548 0.000007099600293

0.000000006150698 0.000003549787545

-0.000000001444121 0.000001774896923

-0.000000000178336 0.000000887447674

0.000000000454559 0.000000443723640

0.000000000057731 0.000000221861869

-0.000000000002554 0.000000110930947

0.000000000007493 0.000000055465470

0.000000000001055 0.000000027732736

-0.000000000000006 0.000000013866368

0.000000000000171 0.000000006933184


0.845871502104080 0.076923076923077

-0.217594880511732 0.040000000000000

-0.016206775176153 0.019607843137255

0.083120065007374 0.009708737864078

0.015454226210631 0.004878048780488

0.001626252520185 0.002444987775061

-0.000179968766275 0.001223990208078

0.000121646324708 0.000611620795107

-0.000008377512699 0.000305903946161

0.000013303176344 0.000152928582352

0.000000936826686 0.000076470138411

-0.000000208233502 0.000038236531182

-0.000000017379215 0.000019117900090

0.000000078046292 0.000009558858672

0.000000013647439 0.000004779452179

0.000000001132636 0.000002389731800

-0.000000000203535 0.000001194867328

0.000000000019161 0.000000597433307


12/18

-0.000000000007303 0.000000298716743

-0.000000000002893 0.000000149358349

-0.000000000000687 0.000000074679169

0.000000000000415 0.000000037339583

-0.000000000000037 0.000000018669792

0.000000000000038 0.000000009334896


-0.865220582152447 0.142857142857143

1.602539422480460 0.066666666666667

0.171289251063499 0.034482758620690

-0.024072927683782 0.017543859649123

0.009585143591575 0.008695652173913

-0.001609878023346 0.004366812227074

0.000270094357029 0.002178649237473

-0.000084283272657 0.001090512540894

-0.000025111506349 0.000544959128065

0.000004458162947 0.000272405339145

-0.000001353204669 0.000136221223267

-0.000000384421340 0.000068105972894

0.000000099937044 0.000034051826881

-0.000000024329341 0.000017026203327

-0.000000003617683 0.000008513029191

0.000000006738056 0.000004256496478

0.000000000615001 0.000002128252768

-0.000000000093896 0.000001064127517

0.000000000024254 0.000000532063475

-0.000000000005931 0.000000266031808

-0.000000000000900 0.000000133015886

0.000000000001615 0.000000066507939

0.000000000000140 0.000000033253971

-0.000000000000023 0.000000016626986

0.000000000000004 0.000000008313493


2.848695743286360 1.000000000000000

-0.160667090993443 0.333333333333333

0.273884877631666 0.200000000000000

0.018962574099383 0.090909090909091

-0.003866206268444 0.043478260869565

-0.000169204931486 0.022222222222222

0.001695961304285 0.011235955056180


13/18

0.000361783355337 0.005586592178771

0.000063154109267 0.002785515320334

0.000005249365840 0.001390820584145

-0.000000938961437 0.000694927032662

0.000000091947683 0.000347584289190

-0.000000034675869 0.000173761946134

-0.000000013574394 0.000086888522026

-0.000000003023289 0.000043446148499

0.000000002252355 0.000021723546152

-0.000000000115332 0.000010861655099

0.000000000279280 0.000005430857044

0.000000000033972 0.000002715421148

-0.000000000002029 0.000001357708731

0.000000000003971 0.000000678854826

0.000000000000387 0.000000339427298

-0.000000000000052 0.000000169713620

0.000000000000022 0.000000084856817

-0.000000000000003 0.000000042428407

0.000000000000001 0.000000021214204

0.000000000000000 0.000000010607102

0.000000000000000 0.000000005303551


-2.061916520405710 0.076923076923077

-0.557582252235648 0.040000000000000

0.191063098979940 0.020408163265306

-0.037594648405997 0.010101010101010

0.001017786385105 0.005076142131980

-0.000471132776315 0.002531645569620

-0.000222319633338 0.001267427122940

-0.000098005240282 0.000634115409004

-0.000035871751536 0.000317158261973

-0.000004811016969 0.000158604282316

0.000010717837508 0.000079308430486

0.000001206123310 0.000039652642849

-0.000000104511482 0.000019825928349

0.000000113932095 0.000009913062442

0.000000001614689 0.000004956506654

-0.000000000707208 0.000002478247185

-0.000000000320224 0.000001239125128

-0.000000000126732 0.000000619562948

-0.000000000029986 0.000000309781570

0.000000000018386 0.000000154890809

-0.000000000001597 0.000000077445398

0.000000000001733 0.000000038722701

0.000000000000023 0.000000019361350


14/18

-0.000000000000010 0.000000009680675


15/18

Comentario

ontinue !on la s"te iter























-8.597008883953090

Comentario




















16/18






-6.385142982006070

Comentario

























-3.584813684225080

Comentario









17/18





















0.702414352446795

Comentario

























18/18

6.157075345516210

Metodos busca y biseccion

Documents

Transcript of Metodos busca y biseccion