Documentos de Académico
Documentos de Profesional
Documentos de Cultura
P Raices PDF
P Raices PDF
Kenneth Irving
√
Otro ejemplo: calcular 2
Se puede expresar como encontrar la raiz positiva de la función
f (x) = x 2 − 2
Introducción
convergencia absoluta: |a − b| ≤ A
|a−b|
convergencia relativa: α ≤ R
Bisección: ejemplo
√
ejemplo: calcular 2 con = 10−4
iter a b |a − b|
0. 1. 2. 1.
1. 1. 1.5 0.5
2. 1.25 1.5 0.25
3. 1.375 1.5 0.125
4. 1.375 1.4375 0.0625
5. 1.40625 1.4375 0.03125
6. 1.40625 1.421875 0.015625
7. 1.4140625 1.421875 0.0078125
8. 1.4140625 1.4179688 0.0039063
9. 1.4140625 1.4160156 0.0019531
10. 1.4140625 1.4150391 0.0009766
11. 1.4140625 1.4145508 0.0004883
12. 1.4140625 1.4143066 0.0002441
13. 1.4141846 1.4143066 0.0001221
14. 1.4141846 1.4142456 0.0000610
Bisección: casos problemáticos
b a
a b a b
1 2 3
Regula-Falsi
a0 a1 = p 1 a2 = p 2
p3 α b0 = b1 = b 2
f (a0 ) f (a2 )
f (a1 )
Figura : Regula-Falsi
Regula-Falsi
bi − ai
pi+1 = bi − f (bi )
f (bi ) − f (ai )
a0 a1 = p 1 a2 = p 2
p3 α b0 = b1 = b 2
f (a0 ) f (a2 )
f (a1 )
(
si f (ai )f (pi+1 ) < 0 entonces ai+1 = ai y bi+1 = pi+1
si f (pi+1 )f (bi ) < 0 entonces ai+1 = pi+1 y bi+1 = bi
Regula-Falsi modificado (Algoritmo de Illinois)
1
f (bi )ai −f (ai )bi
Si se repite bi entonces pi+1 = 2
1
f (bi )−f (ai )
2
f (b0 ) = f (b1 )
1
2
f (b1 )
a0 a1 = p 1 p2 p02 p03
α b0 = b1
f (a0 )
f (a1 )
Regula-Falsi: ejemplo
√
2 con = 10−4
iter ai bi |ai − bi |
0 1. 2. 1.
1 1.3333333 2. 0.6666667
2 1.3333333 1.4545455 0.1212121
3 1.3927126 1.4545455 0.0618329
4 1.3927126 1.424283 0.0315705
5 1.4089259 1.424283 0.0153571
6 1.4089259 1.4167718 0.0078458
7 1.412908 1.4167718 0.0038638
8 1.412908 1.4148584 0.0019504
9 1.4138888 1.4148584 0.0009695
10 1.4138888 1.4143753 0.0004864
11 1.4141325 1.4143753 0.0002427
12 1.4141325 1.414254 0.0001215
13 1.4141933 1.414254 0.0000607
Newton-Raphson
1
f (x) = f (x0 ) + (x − x0 )f 0 (x0 ) + (x − x0 )2 f 00 (x0 ) + ... (1)
2
Truncando la serie a primer orden e igualando a cero, tenemos
f (xi )
xi+1 = xi − |xi+1 − xi | <
f 0 (xi )
f (x)
f (x0 )
f (x2 )
x1
x3 α x2 x0 x
f (x1 )
Newton-Raphson
√
ejemplo: 2 con = 10−4
i xi f (xi ) |xi+1 − xi |
0 1. - 1. —
1 1.5 0.25 0.5
2 1.4166667 0.0069444 0.0833333
3 1.4142157 0.0000060 0.0024510
4 1.4142136 4.511·10−12 0.0000021
5 1.4142136 4.441·10−16 1.595·10−12
Convergencia cuadrática
1 f 00 (ξi ) 2
εi+1 = − ε (4)
2 f 0 (xi ) i
Newton-Raphson: casos problemáticos
p(x)
3
x
−2 −1.5 −1 −0.5 0.5 1 1.5
−1
f (x)
f (x0 )
f (x1 )
x2 α
x3 x1 x0 x
f (x2 )
Método de la secante
√
ejemplo: 2 con = 10−4
i xi xi+1 |xi+1 − xi |
0 1. 2. 1.
1 2. 1.3333333 0.6666667
2 1.3333333 1.4 0.0666667
3 1.4 1.4146341 0.0146341
4 1.4146341 1.4142114 0.0004227
5 1.4142114 1.4142136 0.0000021