Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Raíces
es usar:
−b± b 2−4ac
x=
2a
2
Pero existen diversas funciones que no pueden ser resueltas
de una manera tan sencilla.
● Bisección
● Secante
● Newton – Raphson
y otros...
3
Métodos cerrados. Se basan en el análisis del cambio de signo
de la función en la vecindad de la raíz, por lo que requiere
de 2 valores iniciales para empezar la búsqueda de la raíz,
intervalo inicial [a , b]
4
Teorema de Bolzano
5
Teorema de Rolle
6
Bisección
● Si f a⋅ f c1 0 entonces a = c 1
.
7
Repitiendo el proceso anterior, obtendremos la raíz exacta o
k k ∞
bien, una sucesión de intervalos cerrados {[c1 , c 2 ]}n =0
encajados [c1k1 , c k2 1 ] ⊂ [c k1 , c 2k ] que tienden hacia el valor de
la raíz.
8
Bisección: cantidad de iteraciones
0
Tamaño inicial del intervalo: ϵ =∣b−a∣
En la primera iteración, la raíz se encuentra en un intervalo
cuyo tamaño es 1 ∣b−a∣ 1 0
ϵ = = ϵ
2 2
Luego de k iteraciones, el tamaño del intervalo que contiene
la raíz es k 1 k−1 b−a
ϵ = ϵ = k
2 2
Para alcanzar la tolerancia deseada se debe cumplir que la
longitud del intervalo ϵ sea menor que , ϵ
k k
9
10
Sustitución sucesiva
11
Newton-Raphson
12
Newton-Raphson
13
Se inicia tomando un valor inicial x0 de prueba que se supone
muy cercano a la raíz x*, y se itera usando:
14
Ejemplo
2
Aplicar el método de Newton-Raphson a la función f x = x −2
−5
Iniciando en el punto x 0 = 1 , usando la tolerancia = 10 y un
número máximo de 50 iteraciones.
15
Análisis del error
La fórmula de Newton-Raphson:
Si se restan, tenemos:
16
El error es la diferencia entre el valor verdadero y xi+1:
Entonces:
17
La convergencia del método de Newton-Raphson depende en gran
medida, de la forma de la función cerca al punto de iteración
,y de la aproximación del valor inicial. Es necesario un
valor inicial muy cercano a la raíz.
18
Newton-Raphson modificado
u xi
x i1 = xi −
u ' xi
f xi f ' xi
x i1 = xi −
[ f ' xi ]2 − f x i f ' ' xi
19
Raíces múltiples
20
Método de la secante
21
Una desventaja del método de Newton-Raphson es que requiere
el desarrollo de la derivada de la función, que en ocasiones
puede ser difícil de calcular.
Si aproximamos las derivadas de la función usando diferencias
divididas, tenemos: f x − f x
i i−1
f ' x i =
x i −x i−1
Donde xi y xi-1 son dos aproximaciones a la raíz, pero no es
necesario que f x i ⋅ f x i −1 0
22
Newton-Raphson para sistemas
23
Para cada ecuación se tiene:
∂ ui ∂ ui
u i1 = ui x i1− xi y i1− yi
∂x ∂y
∂v ∂v
v i1 = v i x i1 −x i i y i1− y i i
∂x ∂y
ordenando:
∂u i ∂ ui ∂u ∂u
xi1 y i1 = −ui x i i y i i
∂x ∂y ∂x ∂y
∂ vi ∂v ∂v ∂v
x i1 i y i 1 = −v i xi i y i i
∂x ∂y ∂x ∂y
24
Finalmente, ∂ vi ∂u ∂ ui ∂v
ui − vi i vi − ui i
∂y ∂y ∂x ∂x
x i1 = xi − y i1 = y i −
∂ ui ∂ v i ∂ u i ∂ vi ∂u i ∂ v i ∂ u i ∂v i
− −
∂x ∂y ∂y ∂x ∂x ∂y ∂ y ∂x
25
La condición de parada es equivalente a la de una dimensión,
remplazando el valor absoluto por una norma vectorial:
∥x i1 − x i∥
error aproximativo relativo :
∥xi1∥
También puede emplearse una condición por cantidad de
iteraciones.
26