Mtodo de seccin dorada para determinar el Mnimo o el Mximo

2
= 2 sin
10

Punto inicial: 0; Punto final: 4

Error: 0.0001
Numero de iteraciones mxima: 100
El Punto ptimo (MXIMO) de la Funcin f(x) es: (1.427548, 1.775726)
Nro Iteraciones = 26
Error = 0.000093
METODO DE LA SECCION DORADA PARA EL CALCULO DE MAXIMOS O MINIMOS
2

if f(x1)>f(x2)
x0=x2;
x3=x3;
else
x0=x0;
x3=x1;
end

-1

-2

-3

-4

0.5

1.5

2.5

3.5

MTODO DE LA SECCIN DORADA PARA EL CALCULO DE MXIMOS O MNIMOS

Determinacin del Mximo f(x) con el Mtodo de la Seccin Dorada:
Iter

x0

f(x0)

x1

f(x1)

x2

f(x2)

x3

f(x3)

error

2.472136

0.629974

1.527864

1.76472

-3.113605

100

1.527864

1.76472

0.944272

1.530976

2.472136

0.629974

23.606798

0.944272

1.530976

1.888544

1.543223

1.527864

1.76472

2.472136

0.629974

7.294902

4
5

0.944272
1.304952

1.530976
1.759452

1.527864
1.665631

1.76472
1.71358

1.304952
1.527864

1.759452
1.76472

1.888544
1.888544

1.543223
1.543223

6.524758
3.159311

23

1.427527

1.775726

1.42759

1.775726

1.427566

1.775726

1.427628

1.775726

0.000638

24

1.427527

1.775726

1.427566

1.775726

1.427551

1.775726

1.42759

1.775726

0.000394

25

1.427527

1.775726

1.427551

1.775726

1.427542

1.775726

1.427566

1.775726

0.000244

26

1.427542

1.775726

1.427557

1.775726

1.427551

1.775726

1.427566

1.775726

0.000151

27

1.427542

1.775726

1.427551

1.775726

1.427548

1.775726

1.427557

1.775726

0.000093

Iteracin N1
x0 =
x3 =

0
4

d=

2.47213595

x2 =
x1 =

2.47213595
1.52786405

x0
0
f(x0)
0

f(x0) =
f(x3) =

0
-3.11360499

f(x2) =
f(x1) =

1.76472025
0.62997447

x2
1.527864045
f(x2)
0.62997447

x1
2.472135955
f(x1)
1.764720248

x3
4
f(x3)
-3.113604991

f(x2)>f(x1)

0.62997447

>

1.764720248

x0 =
x3 =

0
2.472135955

Iteracin N2
x0 =
0
x3 =
2.472136
d=

1.52786407

x2 =
x1 =

1.52786407
0.94427193

x0
0
f(x0)
0

f(x0) =
f(x3) =

0
0.62997438

f(x2) =
f(x1) =

1.53097556
1.76472024

x2
0.944271927
f(x2)
1.764720242

x1
1.527864073
f(x1)
1.530975564

x3
2.472136
f(x3)
0.629974377

f(x2)>f(x1)

1.764720242

>

1.530975564

x0 =
x3 =

0.944271927
2.472136

Iteracin N3
x0 =
x3 =

0.944272
2.472136

d=

0.94427188

x2 =
x1 =

1.88854388
1.52786412

f(x0) =
f(x3) =

1.53097564
0.62997438

f(x2) =
f(x1) =

1.76472023
1.54322331

Falso

Verdad

x0
0.944272
f(x0)
1.530975635

x2
1.527864118
f(x2)
1.543223307

x1
1.888543882
f(x1)
1.764720232

x3
2.472136
f(x3)
0.629974377

f(x2)>f(x1)

1.543223307

>

1.764720232

x0 =
x3 =

0.944272
1.888543882

Falso

Iteracin N4
x0 =
x3 =

0.944272
1.888544

d=

0.58359219

x2 =
x1 =

1.52786419
1.30495181

x0
0.944272
f(x0)
1.530975635

f(x0) =
f(x3) =

1.53097564
1.54322319

f(x2) =
f(x1) =

1.75945202
1.76472022

x2
1.304951809
f(x2)
1.764720216

x1
1.527864191
f(x1)
1.759452017

x3
1.888544
f(x3)
1.543223189

f(x2)>f(x1)

1.764720216

>

1.759452017

x0 =
x3 =

1.304951809
1.888544

Verdad

Mtodo de Interpolacin Cuadrtica para determinar el Mnimo o el Mximo

2
= 2 sin
10

x0: 0
x1: 1
x2: 4
Error: 0.0001
Numero de iteraciones mxima: 100
El Punto ptimo (MXIMO) de la Funcin f(x) es: (1.426602, 1.775725)
Nro Iteraciones = 4
Error = 0.000002
Grafica y = f(x)
2
1.5

si f(x3) > f(x1)

si x3 > x1
x0=x1;
x1=x3;
sino
x2=x1;
x1=x3;
finsi
sino
si x3 > x1
x2=x3;
sino
x0=x3;
finsi
finsi

1
0.5

0
-0.5
-1
-1.5
-2
-2.5

-0.5

0.5

1.5
X

2.5

3.5

Iteracin N1
x0 =
x1 =
x2 =
x3 =

0
1
4
1.50553487

x0
0
f(x0)
0

x1
x3
x2
1
1.50553487
4
f(x1)
f(x3)
f(x2)
1.58294197 1.76907893 -3.11360499

f(x1)>f(x3) 1.58294197
x1>x3
1
x0 =
x1 =
x2 =

f(x0) =
f(x1) =
f(x2) =
f(x3) =

>
>

1.76907893
1.50553487

0
1.58294197
-3.11360499
1.76907893

Falso
Falso

1
1.50553487
4

Iteracin N2
x0 =
x1 =
x2 =
x3 =

1
1.505535
4
1.49025273

f(x0) =
f(x1) =
f(x2) =
f(x3) =

x0
x1
x3
1
1.505535 1.49025273
f(x0)
f(x1)
f(x3)
1.58294197 1.76907891 1.77143092

f(x1)>f(x3) 1.76907891
x1>x3
1.505535
x0 =
x1 =
x2 =

>
>

1.58294197
1.76907891
-3.11360499
1.77143092

x2
4
f(x2)
-3.11360499

1.77143092
1.49025273

Falso
Verdad

1
1.49025273
1.505535

Iteracin N3

x0 =
x1 =
x2 =
x3 =

1
1.490253
1.505535
1.42563595

x0
x1
x3
x2
1
1.490253 1.42563595 1.505535
f(x0)
f(x1)
f(x3)
f(x2)
1.58294197 1.77143088 1.77572165 1.76907891

f(x0) =
f(x1) =
f(x2) =
f(x3) =

1.58294197
1.77143088
1.76907891
1.77572165

f(x1)>f(x3) 1.77143088
x1>x3
1.490253
x0 =
x1 =
x2 =

>
>

1.77572165
1.42563595

Falso
Verdad

1
1.42563595
1.490253

Iteracin N4
x0 =
x1 =
x2 =
x3 =

1
1.425636
1.490253
1.42660152

f(x0) =
f(x1) =
f(x2) =
f(x3) =

x0
x1
x3
x2
1
1.425636 1.42660152 1.490253
f(x0)
f(x1)
f(x3)
f(x2)
1.58294197 1.77572165 1.77572467 1.77143088

f(x1)>f(x3) 1.77572165
x1>x3
1.425636
x0 =
x1 =
x2 =

1.425636
1.42660152
1.490253

>
>

1.77572467
1.42660152

Falso
Falso

1.58294197
1.77572165
1.77143088
1.77572467

Mtodo de Newton para determinar el Mnimo o el Mximo

2
= 2 sin
10

x0: 2.5
Error: 0.0001
Numero de iteraciones mxima: 100
El Punto ptimo (MXIMO) de la Funcin f(x) es: (1.427552, 1.775726)
Nro Iteraciones = 4
Error = 0.000063
Grafica y = f(x)
2
1.5
1
0.5

0
-0.5
-1
-1.5
-2
-2.5

-0.5

0.5

1.5
X

2.5

3.5

Iteracin

f(x)

f(x)

f(x)

error

0.995082

1.578588

-2.102287

-1.396944

1.512357

1.469011

1.773849

0.889853

-1.877607

0.322618

1.427642

1.775726

-0.090582

-2.189649

0.028977

1.427552

1.775726

-0.000197

-2.179542

0.000063

Iteracin N1
Xi =

2.5

F'(Xi) =

-2.102287

F''(Xi) =

-1.396944

Xi+1=

2.5

-2.102287
-1.396944

Xi+1= 0.99508141
Iteracin N2
Xi =
0.995082
F'(Xi) =

0.889853

F''(Xi) =

-1.877607

Xi+1=

0.995082

0.889853
-1.877607

Xi+1= 1.46901132
Iteracin N3
Xi =
1.469011
F'(Xi) =

-0.090582

F''(Xi) =

-2.189649

Xi+1=

1.469011

-0.090582
-2.189649

Xi+1= 1.42764273
Iteracin N4
Xi =

1.427642

F'(Xi) =

-0.000197

F''(Xi) =

-2.179542

Xi+1=

1.427642

Xi+1= 1.42755161

-0.000197
-2.179542

Resumen de Resultado
Mtodo

Punto

Error

Iteracin Mxima

SECCIN DORADA

(1.427548, 1.775726)

0.000093

26;

INTERPOLACIN CUADRTICA

(1.426602, 1.775725)

0.000002

NEWTON

(1.427552, 1.775726)

0.000063