Ecuaciones no lineales

Ecuaciones no lineales

Descripción del problema

 Descripción  Resolución de una ecuación: cálculo del valor

 Objetivos
o valores de x para los cuales se verifica que
 Temario
f(x) =𝟎
– Al valor de x se lo conoce como raíz o cero de la
 Ejercicios función f
 Bibliografía – Solución analítica o calculable
 Polinomios de grado mayor que 4
 Funciones trascendentes y algebraicas
 Métodos de cálculo de raíces no analíticas
– Métodos iterativos: generan sucesión de valores
que se aproximan a la raíz
 Convergencia – Criterios
𝑓(𝑝𝑁 ) <  |𝑝𝑁 -𝑝𝑁−1 |< 
 Velocidad
 Estabilidad (propagación de errores)
 Ecuaciones no lineales

Ejemplo

1
Descripción
0.5
Ejemplo
0
 Objetivos 4 3
r 
-0.5 3
 Temario
-1
 Ejercicios
-1.5
 Bibliografía
 Una
-2
esfera de radio r y densidad  pesa

 El-2.5volumen del segmento esférico hundido en el agua

una -3 profundidad h viene dado por 
-3 -2 -1 0 1 3
2
3rh 2
 h3 
3

 Encontrar la profundidad, en función del radio, a la

cual una esfera de densidad 0.6 flota en el agua
 Ecuaciones no lineales

Ejemplo
 Planteamiento (Principio de Arquímedes): el empuje
Descripción debe equilibrar el peso

 3rh  h  a   r e
4 3
Ejemplo
2 3
 Objetivos 3 3
 Temario  Ecuación a resolver
 Ejercicios
0  h3 a  3rh2 a  4r 3 e 
h
 Bibliografía
F  x   x3  3x 2  2.4  0 siendo x 
r
– Existencia y unicidad de solución : Polinomio de tercer
grado con 3 raíces
– Cálculo de la solución: obtención analítica o aproximada:
{ 2.6611, -0.7952, 1.1341 }
– Coherencia de la solución
{ 1.1341 }
 Ecuaciones no lineales

Definiciones

 Descripción  Una función F(x) es una aplicación de un conjunto inicial A en

otro conjunto final B tal que a cada elemento del conjunto
 Objetivos inicial le hace corresponder un elemento del conjunto final.
Temario F :AB
Introducción
Mét. Bisección
x  y  F  x
Met. Punto Fijo
 Resolver una ecuación consiste en hallar los elementos A,
Met. Newton y otros
Resumen denominados raíces de la ecuación, que convierten la
Polinomios igualdad F(x)=0 en una identidad.
 Una raíz  se dice que tiene multiplicada de orden m cuando
DEMOSTRACIONES F(k)()=0, k=0,1,…,m-1 y F(m)() 0. Cuando la multiplicidad
 Ejercicios es uno, la raíz se denomina simple.

 Bibliografía Ejemplos: Simple Doble

F  x   x3  2 x 2  x F  0   0 F 1  0
F   x   3x 2  4 x  1 F   0   1 F  1  0
F   x   6 x  4 F  1  2
 Ecuaciones no lineales

Objetivos

 Descripción  Comprender e interpretar gráficamente los

 Objetivos métodos, para así intuir sus ventajas e
 Temario inconvenientes
 Ejercicios  Diferenciar los métodos de intervalo de los de
 Bibliografía iteración funcional en cuanto a aplicabilidad y
convergencia
 Entender el concepto de velocidad de
convergencia y su importancia en la eficiencia
de un método
 Conocer los problemas que presentan las
raíces múltiples
 Ecuaciones no lineales

Teoremas (I)

Demo
 Descripción  Teorema I (Teorema de Bolzano).
 Objetivos Sea F(x) una función continua en [a, b] con valores de
signos opuestos en los extremos, entonces existe un
Temario
Introducción punto c en [a,b] en que la función se anula.
F  x   C  a, b  F  a   F  b   0  c   a, b  F  c   0
Mét. Bisección
Met. Punto Fijo
Met. Newton y otros
Resumen
Demo
Polinomios  Teorema II
DEMOSTRACIONES Si F(x) es derivable en (a,b), cambia de signo en los
 Ejercicios extremos y su derivada no se anula en todo el
intervalo, entonces la ecuación F(x) =0 tiene una raíz
 Bibliografía
única en el mismo.
F  x   C 1  a, b  F  a   F  b   0  x   a, b  : F   x   0
 !c   a, b  F  c   0
 Ecuaciones no lineales

Teoremas (II)
 Teorema III
Entre dos raíces consecutivas de la ecuación F’(x)=0 existe, a lo
sumo, una raíz de F(x)=0 .
 Descripción
 Objetivos Funcion
10

Temario 5

0
Introducción
-5
Mét. Bisección
-10
Met. Punto Fijo -2 -1.5 -1 -0.5 0 0.5 1 1.5 2

Met. Newton y otros 40

Derivada

Resumen
Polinomios 20

DEMOSTRACIONES
-20
-2 -1.5 -1 -0.5 0 0.5 1 1.5 2

 Ejercicios
 Bibliografía

Demo Si la función es monótona (creciente o decreciente) en un

intervalo, la raíz, de existir, es única
 Ecuaciones no lineales

Aproximación de la raíz

 

x  
n
 Descripción  Son métodos iterativos
n 0
 Condiciones de convergencia
 Objetivos  Velocidad de convergencia
Temario  Test de parada: elemento de la sucesión que “aproxima”
Introducción la raíz.
Mét. Bisección  Definición:
Met. Punto Fijo
Met. Newton y otros  Una sucesión que converge a un valor , se dice que lo
Resumen hace con orden de convergencia k y constante asintótica
Polinomios L cuando
  x n 1
DEMOSTRACIONES lim L
n  n k
x
 Ejercicios
 Bibliografía  Ejemplo

 xn  1  1n lim
   lim 2
1  1  2n11 kn
 2
k 1 n 1

1
 k 1
 1  1  
2 n  k n  n 1
1 2 2
 2n

 1  yn 2
n

 yn 1  1  31n lim  lim    0

n  1  x
 n  
n  3
 Ecuaciones no lineales

x 

n

Detención del método n 0

 Descripción  Error absoluto

 Objetivos   x n     x n1  x n    x n  1  1n
Temario  Error relativo
Introducción
  x n x
n 1
 x
n
Mét. Bisección      ¿ x  n   0?
x
n
Met. Punto Fijo 
Met. Newton y otros
Resumen  Valor absoluto de la función
 
F x n     105 F x n    
Polinomios

DEMOSTRACIONES

 Ejercicios
 Bibliografía
F  x    x  1
 
10
 F x n    n  2

  0.001 
   x n     n  1000
x n   1  1n 
 Ecuaciones no lineales

Acotación del error (caso general)

 Teorema
 Descripción Sea la ecuación F(x)=0, donde F(x) una función continua y
derivable en [a, b],  su raíz exacta y x(n) una aproximada,
 Objetivos ambas situadas en el intervalo [a,b], si F’(x) tiene una cota
Temario inferior no nula m en todo el intervalo, la diferencia entre la
Introducción solución real y la aproximada está acotada por F(x)/m
F  x   C 1  a, b  
 
Mét. Bisección
 n
Met. Punto Fijo  F x
Met. Newton y otros    a , b  : F    0     x  n  
m
x   a, b  : F     m 
Resumen
Polinomios

DEMOSTRACIONES
x a F(x) Cota
 Ejercicios 0.75 -1 -0.2067 0.5293
 Bibliografía 0 -0.4375 0.4375
1 -0.9262 2.2470
1.25 -1 0.1612 0.4127
0 0.5625 0.5625
1 1.9633 4.7633
 Ecuaciones no lineales

Bases

 Descripción  Aplicación del Teorema de Bolzano.

 Objetivos  Proceso: disminuir en cada iteración el
Temario
tamaño del intervalo en que se busca la raíz,
Introducción hasta alcanzar la precisión deseada.
Mét. Bisección
Met. Punto Fijo  Procedimiento:
Met. Newton y otros – f(x) verifica Bolzano en [a,b]
Resumen
Polinomios – Mientras no se cumpla el criterio de parada,
repetir:
DEMOSTRACIONES
 Generar un valor x(n) en [a,b]
 Ejercicios  Seleccionar el intervalo [a, x(n) ] o [x(n),b] que cumpla
Bolzano
 Bibliografía
 Acotación
b  a  b0  a0  b1  a1  bn  an : F  bn  F  an   0
x n    an , bn     x n   bn  an
 Ecuaciones no lineales

Método de Bisección

 f es una función continua en el intervalo [𝑎, 𝑏]

 Descripción
 Objetivos  Signo de f(a) y f(b) son diferentes (Considera sólo el signo de
la función)
Temario
Introducción
Mét. Bisección  Existe un punto p del intervalo tal que :
Met. Punto Fijo
Met. Newton y otros
Resumen f(p) = 0
Polinomios

DEMOSTRACIONES  El método consiste en dividir el intervalo [𝑎, 𝑏] a la mitad y en

cada paso localizar la mitad que contenga a p
 Ejercicios
1
 Bibliografía pn = 2 (𝑎𝑛 + 𝑏𝑛 )
 Ecuaciones no lineales

 Descripción
 Objetivos
Temario
Introducción
Mét. Bisección
Met. Punto Fijo
Met. Newton y otros
Resumen
Polinomios

DEMOSTRACIONES

 Ejercicios
 Bibliografía
Ecuaciones no lineales
 Ecuaciones no lineales

Criterios de detención del método

 Dado un valor de  > 0 se pueden generar p1, p2, p3 …….pN

 Descripción hasta que se cumpla alguno de los siguientes criterios:
 Objetivos
Temario
 N : número de pasos
Introducción
Mét. Bisección
Met. Punto Fijo  𝑝𝑁 − 𝑝𝑁−1 < 
Met. Newton y otros
Resumen
Polinomios 𝑝𝑁 −𝑝𝑁−1
 <
DEMOSTRACIONES 𝑝𝑁
 Ejercicios
 Bibliografía  𝑓(𝑝𝑁 ) < 

 Ventajas: muy simple

 Inconvenientes: no usa información sobre la función
 Ecuaciones no lineales
Algoritmo del método de Bisección (Burden)
Para obtener una solución a 𝑓(𝑥) =0 dada una función f continua
en el intervalo [𝑎, 𝑏], donde f(a) y f(b) tienen signos opuestos:

 Descripción
 Objetivos
Temario
Introducción
Mét. Bisección
Met. Punto Fijo
Met. Newton y otros
Resumen
Polinomios

DEMOSTRACIONES

 Ejercicios
 Bibliografía
 Ecuaciones no lineales

¿Cuántos términos se necesitan para que el error sea

 Descripción
menos que ?
 Objetivos
Temario Suponga que f ∈ C 𝑎, 𝑏 y f(a).f(b)< 0. El método de
∞
Introducción bisección genera una sucesión 𝑝𝑛 𝑛=1 que se a cero con.
Mét. Bisección
Met. Punto Fijo 𝑏−𝑎
Met. Newton y otros 𝑝𝑛 − 𝑝 ≤ n≥ 1
Resumen 2𝑛
Polinomios

DEMOSTRACIONES Despejando el valor de n

 Ejercicios 𝒃−𝒂
 Bibliografía 𝒍𝒏
𝒏≥ 𝝐
𝒍𝒏 𝟐
 Ecuaciones no lineales

Bisección (Ejemplo)

𝒇 𝒙 = 𝒙. 𝒆𝒙 − 4 𝜀 ≤ 10−5
 Descripción
 Objetivos
Temario
Introducción
Mét. Bisección
Met. Punto Fijo
Met. Newton y otros
Resumen
Polinomios

DEMOSTRACIONES

 Ejercicios
 Bibliografía

𝑎=0 b−a
ln 𝜀
2−0
ln −5
n≥ = 10
= 17,25
𝑏=2 ln 2 ln 2
 Ecuaciones no lineales

Iteración a f(a) b f(b) pn f(pn) E

0 0 -4 2 10,7781122 1 -1,281718172 1
1 1 -1,281718172 2 10,7781122 1,5 2,722533606 0,5
2 1 -1,281718172 1,5 2,722533606 1,25 0,362928697 0,25
3 1 -1,281718172 1,25 0,362928697 1,125 -0,534756045 0,125
4 1,125 -0,534756045 1,25 0,362928697 1,1875 -0,106337401 0,0625
5 1,1875 -0,106337401 1,25 0,362928697 1,21875 0,122978105 0,03125
6 1,1875 -0,106337401 1,21875 0,122978105 1,203125 0,007018059 0,015625
7 1,1875 -0,106337401 1,203125 0,007018059 1,1953125 -0,049981915 0,0078125

8 1,1953125 -0,049981915 1,203125 0,007018059 1,19921875 -0,021562902 0,0039063

9 1,1992188 -0,021562902 1,203125 0,007018059 1,201171875 -0,007292717 0,0019531
10 1,2011719 -0,007292717 1,203125 0,007018059 1,202148438 -0,00014241 0,0009766
11 1,2021484 -0,00014241 1,203125 0,007018059 1,202636719 0,003436554 0,0004883
12 1,2021484 -0,00014241 1,2026367 0,003436554 1,202392578 0,001646754 0,0002441
13 1,2021484 -0,00014241 1,2023926 0,001646754 1,202270508 0,000752093 0,0001221
14 1,2021484 -0,00014241 1,2022705 0,000752093 1,202209473 0,000304822 6,104E-05
15 1,2021484 -0,00014241 1,2022095 0,000304822 1,202178955 8,12012E-05 3,052E-05
16 1,2021484 -0,00014241 1,202179 8,12012E-05 1,202163696 -3,06055E-05 1,526E-05
17 1,2021637 -3,06055E-05 1,202179 8,12012E-05 1,202171326 2,52975E-05 7,629E-06
 Ecuaciones no lineales

Métodos de Punto Fijo

 Definición
 Descripción Sea g(x) una función continua en [a,b] y un punto p en
 Objetivos [a,b] tal que g(p)=p, entonces P se denomina punto fijo
de g(p).
Temario
Introducción
Mét. Bisección
Met. Punto Fijo
Met. Newton y otros
Resumen
Demostraciones

 Ejercicios
 Bibliografía
 Ecuaciones no lineales

Ejemplo:
La función 𝑔 𝑥 = 𝑥 2 − 2 tiene dos puntos fijos:

 Descripción
 Objetivos
Temario
Introducción
Mét. Bisección
Met. Punto Fijo
Met. Newton y otros
Resumen
Demostraciones

 Ejercicios
 Bibliografía
 Ecuaciones no lineales
El método del Punto Fijo consiste en:
Transformar f(x) en g(x)=x
Obtener raíces de f(x) “equivale” a calcular los puntos fijos de g(x)

 Descripción
 Objetivos
a) La raíz como un punto
Temario donde la función cruza el
eje 𝑥 .
Introducción
Mét. Bisección
Met. Punto Fijo
Met. Newton y otros
Resumen
Demostraciones

 Ejercicios
 Bibliografía
b) la raíz como la
intersección de las dos
funciones componentes.
 Ecuaciones no lineales

• Problemas
 Descripción • Existen infinitas transformaciones
 Objetivos F  x   xn  xn  x  n F  x   xn
Temario • ¿Todas las raíces de F(x) son puntos fijos de G(x)?¿y todos los
Introducción puntos fijos de G(x) son raíces de F(x)?
Mét. Bisección
Met. Punto Fijo
Met. Newton y otros  x  x  2 x2
Resumen F  x    x  1 x  2   x  x  2  
2

 x   x  2 x  1
Demostraciones

 Ejercicios
 Bibliografía
 x

1
x  x 
4 3
x  2, 0
x2  x2  x  2  
2

x  

1
2 x  x 
4 3
x  1, 0
 Ecuaciones no lineales

Existencia y unicidad del Punto Fijo

 Teorema
 Descripción
– Sea g(x) una función continua en [a, b] tal que g(a)a y
 Objetios g(b)b, entonces g(x) tiene uno o más puntos fijos en [a,b].
Temario – Si además g’(x) está definida en (a,b) y existe una
Introducción constante positiva k<1 tal que para cualquier punto x del
Mét. Bisección intervalo |g’(x)| k<1, entonces el punto fijo es único.
Met. Punto Fijo
Met. Newton y otros
Resumen Procedimiento: Generar la sucesión
Polinomios

DEMOSTRACIONES 𝑥𝑛 = 𝑔 𝑥𝑛−1 , 𝑛 ≥ 1,
 Ejercicios
 Bibliografía Nota
– Condiciones suficientes, no necesarias
 Ecuaciones no lineales

Demostración existencia

Si: g(𝑎) = 𝑎 ó g(b) = b PF en 𝑎 o b

 Descripción Si no g(𝑎) > 𝑎 ˄ g(b) < b

 Objetivos La función h(x) = g(x) – x es continua en 𝑎, 𝑏

Temario
Introducción h(𝑎) = g(𝑎)- 𝑎 > 0 ˄ h(𝑏) = g(𝑏)- 𝑏 < 0
Mét. Biseccion
Met. Punto Fijo
Met. Newton y otros Por el teorema del Valor Medio Existe un 𝑝 ∈ 𝑎, 𝑏 para el cual
Resumen h(p) = 0 y p es punto fijo de g
Polinomios

DEMOSTRACIONES

 Ejercicios
 Bibliografía
 Ecuaciones no lineales

Demostración unicidad

Supongamos que |g’(x)| k<1 y que p y q son puntos fijos en 𝑎, 𝑏 tales

que p≠q:
 Descripción
Por el teorema del Valor intermedio existe un numero ξ entre p y q tal que
 Objetivos
Temario 𝑔 𝑝 −𝑔(𝑞)
𝑔′(ξ) =
Introducción 𝑝−𝑞
Mét. bisección Por lo tanto
Met. Punto Fijo 𝑝 − 𝑞 = 𝑔 𝑝 − 𝑔(𝑞) = 𝑔′(ξ) 𝑝 − 𝑞 ≤k 𝑝 − 𝑞 < 𝑝 − 𝑞 Contradición
Met. Newton y otros
Resumen
Esta contradicción es porque supusimos p≠q:
Polinomios

DEMOSTRACIONES Por lo que p = q y el Punto Fijo es único

 Ejercicios
 Bibliografía
 Ecuaciones no lineales

Método de punto fijo

Para aproximar el punto fijo de una función 𝑔, escogemos una
aproximación inicial 𝑥0 y generamos la sucesión {𝑥𝑛 }∞
𝑛=0
 Descripción haciendo 𝒙𝒏 = 𝒈(𝒙𝒏−𝟏 ) para cada 𝑛 ≥ 1.
 Objetivos
Temario
Introducción
Mét. Bisección
Met. Punto Fijo
Met. Newton y otros
Resumen
Polinomios

DEMOSTRACIONES

 Ejercicios
 Bibliografía

Convergencia monotónica Convergencia osicilatoria

 Ecuaciones no lineales

 Descripción
 Objetivos
Temario
Introducción
Mét. Bisección
Met. Punto Fijo
Met. Newton y otros
Resumen
Polinomios

DEMOSTRACIONES

 Ejercicios
Divergencia monotónica Divergencia oscilatoria
 Bibliografía
 Ecuaciones no lineales

Algoritmo del método de punto fijo (Burden)

Para obtener una solución a 𝑝 = 𝑔(𝑝) dada una aproximación
inicial 𝑝0 :
 Descripción
 Objetivos
Temario
Introducción
Mét. Bisección
Met. Punto Fijo
Met. Newton y otros
Resumen
Polinomios

DEMOSTRACIONES

 Ejercicios
 Bibliografía
 Ecuaciones no lineales

Ejemplos gráficos

g  x   5 x  x0  0 g  x   e 3  x0  1
x

 Descripción
 Objetivos
Temario
Introducción
Mét. Bisección
Met. Punto Fijo
Met. Newton y otros
Resumen x
g  x   10e 3
 1  x0  5
Polinomios

DEMOSTRACIONES
g  x    x  0.2   x0  0.6
2

 Ejercicios
 Bibliografía
 Ecuaciones no lineales

Ejemplo 1 F  x   x  e x  4 en 1, 2
4
 Descripción
F  x   x  ex  4  0  g  x  
e x 
 Objetivos
F  x   x  e x  4  0  g  x   log  4e x  
Temario xF  x   x 2  e x  4 x  0  g  x   2 xe  x 
Introducción exp(-x))1/2
log(4/x)
4/exp(x)
2 (x
1.4
1.5
Mét. Bisección 1.2
Met. Punto Fijo 1.2
1.15 n xn xn
Met. Newton y otros 1
1
Resumen 1.1 01 1.0000 2.0000
0.8
Polinomios 1.05
0.5
02 1.2131 1.0405
1 1.1 1.2 1.3 1.4 1.5
1.5 1.61.6 1.7 1.8 1.9 2
11 1.1
1.1 1.2
1.2 1.3
1.3 1.4
1.4 1.5
x
xx
1.6 1.7
1.7 1.8
1.8 1.9
1.9 22
03 1.2010 1.2126
DEMOSTRACIONES 1/2-1/x
-0.5
1/(x exp(-x))-4/exp(x)
(exp(-x)-x exp(-x)) 04 1.2023 1.2011
0
 Ejercicios -0.6
-0.05 05 1.2022 1.2023
-0.7
-0.1
-1 06 1.2022 1.2022
 Bibliografía -0.8
-0.15
-0.9
-0.2 07 1.2022 1.2022
-1
-0.25
-1.5
1
11 1.1
1.1 1.2
1.2 1.3
1.3 1.4
1.4 1.5
1.5 1.6
1.6 1.7
1.7 1.8
1.8 1.9
1.9 2
22
08 1.2022 1.2022
1.1 1.2 1.3 1.4 1.5 1.6 1.7 1.8 1.9
x
xx
09 1.2022 1.2022
10 1.2022 1.2022
 Ecuaciones no lineales

Ejemplo 2 (ilustra algunas características del método de

punto fijo)
 Descripción La ecuacion 𝑥 3 + 4𝑥 2 − 10 = 0 tiene una raíz única en [1, 2].
Hay muchas formas para convertirla en la forma 𝑥 = 𝑔(𝑥)
 Objetivos mediante un simple manejo algebraico.
Temario
Introducción
Mét. Bisección
Met. Punto Fijo
Met. Newton y otros
Resumen
Polinomios

DEMOSTRACIONES

 Ejercicios
 Bibliografía
 Ecuaciones no lineales

Con 𝑥0 = 1.5, la tabla proporciona los resultados del

método de punto fijo para las cinco opciones de 𝑔.
 Descripción
 Objetivos
Temario
Introducción
Mét. Bisección
Met. Punto Fijo
Met. Newton y otros
Resumen
Polinomios

DEMOSTRACIONES

 Ejercicios
 Bibliografía
 Ecuaciones no lineales

Ejemplo 3 F  x   x  e x  4 en 1, 2

 Descripción  Estudio analítico

 Objetivos – Mapeo: x[a,b]:g(x) [a,b] 

Temario e x  xe x 1 x
g   x    e  x  xe  x  xe  x 
 12
g  x   2 xe x
2 x x  
Introducción e xe x xe x
Mét. Bisección g x   0  x  1
Met. Punto Fijo
Met. Newton y otros g 1  2 1  1.2131 g  2   2 2  1.0405 max g  x   1.2131 min g  x   1.0405
Resumen e1 e2 x1,2 x1,2

Polinomios

DEMOSTRACIONES
– Contractividad k  [0,1)/x[a,b]:|g’(x)|k<1 

1 x 1  2x  x2
 Ejercicios g x   g   x  
x
xe 2 x 3e x
 Bibliografía g   x   0  1  2 x  x 2  0  x  1  2  1  2  1, 2

 
g  1  2  0.27220 g  1  0 g   2   0.2601 max g   x   0.2722
x1,2
 Ecuaciones no lineales

Ventajas en inconvenientes

 Métodos de la bisección
 Descripción – Exigen las condiciones del teorema de Bolzano
 Objetivos – Sólo son válidos para encontrar raíces simples
Temario – Acotan el error de la raíz y no sólo el de la función
Introducción – La longitud del intervalo “suele” tender a cero
Mét. Bisección
– Velocidades de convergencia lineales y super lineales
Met. Punto Fijo
Met. Newton y otros  Métodos del punto fijo
Resumen
Polinomios – Exigen las condiciones de punto fijo.
– Puede ser complicado encontrar la función que las
DEMOSTRACIONES
verifique
 Ejercicios – Son válidos para raíces de cualquier multiplicidad
 Bibliografía – No acotan el error de la raíz
– Velocidades de convergencia lineales y cuadráticas
– Hay métodos para acelerar la velocidad
 Ecuaciones no lineales

Método de Newton - Raphson

Es uno de los métodos mas simples y poderosos

 Descripción Se puede demostrar:
 Objetivos – Gráficamente
– Acelerando la convergencia
Temario
Introducción – Desarrollo de los polinomios de Taylor
Mét. Bisección
Met. Punto Fijo
Met. Newton Sea f ∈ 𝐶2 𝑎, 𝑏 . Si p0 ∈ 𝑎, 𝑏 es una aproximación para p tal que
Resumen f ‘(p0) ≠0 y 𝑝𝑁 − 𝑝𝑁−1 es “pequeño”.
Demostraciones

 Ejercicios Desarrollamos Taylor para f(x) expandido alrededor de p0 y

 Bibliografía evaluado en x = p
(𝑝−𝑝0)2
f(p) = f(p0) + (p – p0) f’(p0) + 𝑓′′(ξ(p))
2

ξ(p)) está entre p y p0.

 Ecuaciones no lineales

Como f (p) =0 y 𝑝𝑁 − 𝑝𝑁−1 es “pequeño”.

 Descripción (𝑝−𝑝0)2
0 = f(p0) + (p – p0) f’(p0) + 𝑓′′(ξ(p))
2
 Objetivos
Temario Como 𝑝𝑁 − 𝑝𝑁−1 es “pequeño (p-p0)2 es “mucho mas pequeño”
Introducción
Mét. Intervalo
Met. Iter. Funcional
Met. Newton 0 ≈ f(p0) + (p – p0) f’(p0)
Resumen
Demostraciones

 Ejercicios 𝑓(𝑝0)
p = p0 - ≡ p1
𝑓’(𝑝0)
 Bibliografía
En General:

𝒇(𝒑𝒏−𝟏 )
pn = pn-1 - para n≥ 1
𝒇′(𝒑𝒏−𝟏 )
 Ecuaciones no lineales

 Descripción
 Objetivos
Temario
Introducción
Mét Biseccón
Met. Punto Fijo
Met. Newton
Resumen
Demostraciones

 Ejercicios
 Bibliografía
 Ecuaciones no lineales

Algoritmo del método de Newton- Rapshon (Burden)

Para obtener una solución a 𝑓(𝑥 =0 dada una aproximación inicial p0

 Descripción
 Objetivos
Temario
Introducción
Mét. Bisección
Met. Punto Fijo
Met. Newton
Resumen
Polinomios

DEMOSTRACIONES

 Ejercicios
 Bibliografía
 Ecuaciones no lineales

Criterios de detención del método

 Dado un valor de  > 0 se pueden generar p1, p2, p3 …….pN

 Descripción hasta que se cumpla alguno de los siguientes criterios:
 Objetivos
Temario
 N : número de pasos
Introducción
Mét. Bisección
Met. Punto Fijo  𝑝𝑁 − 𝑝𝑁−1 < 
Met. Newton
Resumen
Polinomios 𝑝𝑁 −𝑝𝑁−1
 <
DEMOSTRACIONES 𝑝𝑁
 Ejercicios
 Bibliografía  𝑓(𝑝𝑁) < 

 Ventajas: muy simple

 Inconvenientes: f’(pn-1) ≠ 0
puede NO CONVERGER
 Ecuaciones no lineales

 Descripción
 Objetivos
Temario
Introducción
Mét. Biseccíon
Met. Punto Fijo
Met. Newton
Resumen
Demostraciones

 Ejercicios
 Bibliografía
 Ecuaciones no lineales

 Ejemplo:

𝒇 𝒙 = 𝒙. 𝒆𝒙 − 4
 Descripción
 Objetivos
i xi f(xi) f´(xi) xi+1 Ea
Temario
Introducción 1 1 -1,28171817 5,43656366 1,23575888 19,078065
Mét. Intervalo
Met. Iter. Funcional 2 1,23575888 0,25223252 7,69322135 1,20297255 2,72544316
Met. Newton
Resumen 3 1,20297255 0,00589957 7,33590039 1,20216834 0,06689625
Demostraciones
4 1,20216834 3,4479E-06 7,32732734 1,20216787 3,9142E-05
 Ejercicios
5 1,20216787 1,1795E-12 7,32732232 1,20216787 1,3391E-11
 Bibliografía
6 1,20216787 0 7,32732232 1,20216787 0

 [Link]
 Ecuaciones no lineales

Método de la Secante

El método de Newton es uno de los métodos mas simples y

poderosos pero necesita conocer la derivada de l función y a
 Descripción veces es muy difícil de calcular analíticamente
 Objetivos Por definición
Temario ′
𝑓 𝑥 − 𝑓(𝑝𝑛−1 )
Introducción 𝑓 𝑝𝑛−1 = lim
Mét. Intervalo
𝑥→𝑝𝑛−1 𝑥 − 𝑝𝑛−1
Met. Iter. Funcional
Met. Newton
Met. Secante Si pn-2 está cerca de pn-1
Resumen
Demostraciones ′ 𝑓 𝑝𝑛−2 −𝑓(𝑝𝑛−1 ) 𝑓 𝑝𝑛−1 −𝑓(𝑝𝑛−2 )
𝑓 𝑝𝑛−1 ≈ =
 Ejercicios 𝑝𝑛−2 −𝑝𝑛−1 𝑝𝑛−1 −𝑝𝑛−2

 Bibliografía
Usando esta aproximación para f’(pn-1)

𝒇(𝒑𝒏−𝟏 )(𝒑𝒏−𝟏 − 𝒑𝒏−𝟐 )

𝒑𝒏 = 𝒑𝒏−𝟏 −
𝒇(𝒑𝒏−𝟏 ) − 𝒇(𝒑𝒏−𝟐 )
 Ecuaciones no lineales

Método de la Secante

 Descripción
 Objetivos
Temario
Introducción
Mét. Intervalo
Met. Iter. Funcional
Met. Newton
Met. Secante
Resumen
Demostraciones

 Ejercicios
 Bibliografía
 Ecuaciones no lineales

Algoritmo del método de la Secante (Burden)

Para obtener una solución a 𝑓(𝑥) =0 dada una aproximación
inicial p0 y p1

 Descripción
 Objetivos
Temario
Introducción
Mét. Intervalo
Met. Iter. Funcional
Met. Newton
Met. Secante
Resumen
Demostraciones

 Ejercicios
 Bibliografía
 Ecuaciones no lineales

 Ejemplo:

𝒇 𝒙 = 𝒙. 𝒆𝒙 − 4
 Descripción
 Objetivos
Temario i xi xi-1 F(xi) F(xi-1) xi+1 Ea
Introducción
1 0 1 -4 -1,28171817 1,471517765 32,04295429
Mét. Intervalo
Met. Iter. Funcional 2 1 1,471517765 -1,28171817 2,409697807 1,163718446 26,44963821
Met. Newton
Met. Secante 3 1,471517765 1,163718446 2,409697807 -0,27398655 1,195142736 2,629333607
Resumen 4 1,163718446 1,195142736 -0,27398655 -0,05121334 1,202366866 0,600825799
Demostraciones
5 1,195142736 1,202366866 -0,05121334 0,001458294 1,202166855 0,016637543
 Ejercicios 6 1,202366866 1,202166855 0,001458294 -7,4621E-06 1,202167873 8,47005E-05

 Bibliografía 7 1,202166855 1,202167873 -7,4621E-06 -1,0795E-09 1,202167873 1,22553E-08

8 1,202167873 1,202167873 -1,0795E-09 0 1,202167873 0

 [Link]
 Ecuaciones no lineales

Método de la Regla Falsa o Falsa Posición

El de la regla falsa es similar a la método de la secante. Requiere dos

valores iniciales para comenzar pero incluye una prueba para
 Descripción garantizar que la raíz este siempre contenida entre iteraciones
sucesivas
 Objetivos
Elegimos p0 y p1 tales que f(p0) f(p1) < 0 es decir que tengan ≠signo
Temario
Introducción
Mét. Intervalo p2 se calcula de igual manera que en el método de la secante
Met. Iter. Funcional
como la interseccion en x de la recta que une los puntos (p0,f(p0))
Met. Newton
Met. Secante y (p1,f(p1)):
Met. Regla Falsa 𝒇(𝒑𝟏 )(𝒑𝟏 − 𝒑𝟎 )
Resumen 𝒑𝟐 = 𝒑𝟏 −
Demostraciones
𝒇(𝒑𝟏 ) − 𝒇(𝒑𝟎 )

 Ejercicios
 Si f(p2) f(p1) < 0 la raíz estará p1 y p2 por lo que p3 se calcula como la
 Bibliografía intersección en x de la recta que une (p1,f(p1)) y (p2,f(p2))
 Si f(p2) f(p1) > 0 la raíz estará p0 y p2 por lo que p3 se calcula como la
intersección en x de la recta que une (p0,f(p0)) y (p2,f(p2))

Una vez hecho esto repetimos el procedimiento para calcular p4

 Ecuaciones no lineales

Método de la Regla Falsa o Falsa Posición

 Descripción
 Objetivos
Temario
Introducción
Mét. Intervalo
Met. Iter. Funcional
Met. Newton
Met. Secante
Met. Regla Falsa
Resumen
Demostraciones

 Ejercicios
 Bibliografía
 Ecuaciones no lineales

Algoritmo del método de la Regla Falsa(Burden)

Para obtener una solución a 𝑓(𝑥) =0 dada una aproximación
inicial p0 y p1 donde f(p0) y f(p1) tiene distinto signo

 Descripción
 Objetivos
Temario
Introducción
Mét. Intervalo
Met. Iter. Funcional
Met. Newton
Met. Secante
Met. Regla Falsa
Resumen
Demostraciones

 Ejercicios
 Bibliografía
Ecuaciones no lineales
 Ecuaciones no lineales

Regula Falsi (Ejemplo) F  x   x  ex  4

x1  a  F  a 
ba
 0   4 
20
 0.5413 r  1.202171326
F b  F  a  10.7781   4 
 Descripción  1.2022
2  0.5413
x 2  0.5413   3.0698   0.8647
 Objetivos 10.7781   3.0698 
Temario 2  0.8647
Introducción x3  0.8647   1.9470   1.0384
10.7781   1.9470 
Mét. Intervalo
Met. Iter. Funcional
2  1.0384
Met. Newton x 4  1.0384   1.0668  1.1250
Met. Secante 10.7781   1.0668
Met. Regla Falsa
Resumen
Demostraciones Iter a F(a) b F(b) x(n) f(x(n))
1 0.0000 -4.0000 2.0000 +10.7781 0.5413 -3.0698
 Ejercicios
2 0.5413 -3.0698 2.0000 +10.7781 0.8647 -1.9470
 Bibliografía 3 0.8647 -1.9470 2.0000 +10.7781 1.0384 -1.0668
4 1.0384 -1.0668 2.0000 +10.7781 1.1250 -0.5347
5 1.1250 -0.5347 2.0000 +10.7781 1.1664 -0.2556
: : : : : : :
11 1.2014 -0.0053 2.0000 +10.7781 1.2018 -0.0024
 Ecuaciones no lineales

Regula Falsi (Ejemplo II)

 Descripción
 Objetivos
Temario
Introducción
Mét. Intervalo
Met. Iter. Funcional
Met. Newton
Met. Secante
Met. Regla Falsa
Resumen
Demostraciones

 Ejercicios
 Bibliografía
 Ecuaciones no lineales

Método de la Regla Falsa o Falsa Posición

 Descripción • Ejemplo:
 Objetivos
Temario
𝒇 𝒙 = 𝒙. 𝒆𝒙 − 4
Introducción
Mét. Intervalo
Met. Iter. Funcional

•
Met. Newton
Met. Secante [Link]
Met. Regla Falsa
Resumen
Demostraciones

 Ejercicios
 Bibliografía
 Ecuaciones no lineales

Anexos

 Descripción
 Objetivos
Temario
Introducción
Mét. Intervalo
Met. Iter. Funcional  Demostraciones y desarrollos
Met. Newton
Met. Secante
Met. Regla Falsa
Resumen
Demostraciones

 Ejercicios
 Bibliografía
 Ecuaciones no lineales

Demostración Teoremas

 Teorema I
 Descripción
F  x   C  a, b  F  a   F  b   0  c   a, b  F  c   0
 Objetivos Hipótesis : sean F  a   0, F  b   0 y c  1
2 a  b
Temario si F  c   0 c.q.d .
Introducción sino F  c   0 se repite con el intervalo  a, c  Volver
Mét. Intervalo ó F  c   0 se repite con el intervalo  c, b 
Met. Iter. Funcional  Teorema II
Met. Newton
Met. Secante F  x   C1  a, b  F  a   F  b   0  x   a, b  : F   x   0  !c   a, b  F  c   0
Met. Regla Falsa Hipótesis : c1  c2 : F  c1   F  c2   0
Resumen TVM
Demostraciones 0  F  c1   F  c2   F    c1  c2   0  Absurdo  Hipótesis Errónea
Volver
 Ejercicios
 Teorema III
 Bibliografía
F  x   C1  a, b  c1  c2 : F   c1   F   c2   0  x   c1 , c2  : F   x   0
 F  x  tiene 0 o 1 raíz en  c1, c2 
Rolle
Hipótesis : x1  x2   c1 , c2  : F  x1   F  x2   0  c   x1 , x2   c1 , c2  F   c   0
 Absurdo porque son raíces consecutivas  Hipótesis Errónea
Volver
 Ecuaciones no lineales

Demostración: Acotaciones de punto fijo

CONDICIONES

 Descripción g  x   C  a, b  g   x   C  a, b  x   a, b  : g  x   a, b  x   a, b  : g   x   k  1
HIPÓTESIS
 Objetivos
 punto fijo de g  x      a, b : g     Sucesión: xn  g  xn 1 
Temario T ªVM
Introducción   xn  g    g  xn 1   g     xn 1    , x 
 g      xn 1  k   xn 1
n1
Mét. Intervalo
Met. Iter. Funcional Aplicando inducción
Met. Newton
Met. Secante   xn  k n   x0  lim   xn    lim xn  lim k n   x0  0  lim xn  
n  n  n  n 
Met. Regla Falsa
Resumen Repitiendo el proceso anterior, se tiene xn 1  xn  k n x1  x0 , y tomando m>n
Demostraciones
xm  xn  xm  xm 1  xm 2  xn 1  xn  xm  xm1  xm1  xm 2  xn 1  xn 
 Ejercicios  k m1 x1  x0  k m 2 x1  x0  k n 1 x1  x0  k n x1  x0 
 Bibliografía k n  k m1  k kn  km
 x1  x0  k  k  k  k   x1  x0
n n 1 m2 m 1
 x1  x0
1 k 1 k
 kn  km  k n  lim k m
lim xm  xn  lim xm  xn  lim  x1  x0   x1  x0 m 

m  m  m 
 1  k  1  k
kn Volver
  xn  x1  x0
1 k
 Ecuaciones no lineales

Demostración: Método de Aitken

  x n1
 Descripción Método con convergencia lineal: lim n

n 
x
 Objetivos
Se supone:
Temario  n "suficientemente grande"
Introducción
Mét. Intervalo  el numerador y denominador tienen el mismo signo
Met. Iter. Funcional
  x n 1   x n  2
Met. Newton
Met. Secante   x n
  
  x 
n  1
   x  n 1
  x 
 n 1
   x n
  x 
 n  2
    
 
Met. Regla Falsa
Resumen   x  n  2  2 x  n 1  x  n   x  n  x  n  2  x  n 1 x  n 1
Demostraciones
x  n  x  n  2  x  n 1 x  n 1
    n  2
 Ejercicios x  2 x  n 1  x  n 
 Bibliografía Operando para simplificar
x  x
n  2
 x  x  x  2 x
n 1
 x  x
n
 x
n 1
x   x  2x   x  x
n n 1 n 1 n n n 1 n n 1 n n
n
 x 
x  n  2  2 x  n 1  x  n  x  n  2  2 x  n 1  x  n 
x 
2
 n 1  n
x
  x n 
 x n  2
 x
n 1
   x n 1
 x
n
 Volver
 Ecuaciones no lineales

Demostración: Newton con raíces múltiples

F  x    x    h  x  : h    0
n
 Descripción
 x   h  x
n
 Objetivos F ( x)
g ( x)  x   x 
  x   h  x   x   h  x
n 1

n
F '( x)
Temario
Introducción
 x
 x    h  x
Mét. Intervalo n  h  x    x     h  x 
Met. Iter. Funcional
Met. Newton
Met. Secante  h  x    x     h  x    n  h  x    x     h  x  
Met. Regla Falsa g  x  1
 n  h  x    x     h  x  
2
Resumen
Demostraciones
 x     h  x   n  1  h  x    x     h  x 
 Ejercicios 
 n  h  x    x     h  x  
2

 Bibliografía
 h     n  h   
g     1  
1
 1 
 n  h   
2
n

Volver
 Ecuaciones no lineales

Demostración: raíces simples

F  x    x    h  x  : h    0
n

 ( x) 
F ( x)

 x    h  x
F '( x) n  h  x    x     h  x 

 h  x    x     h  x    n  h  x    x     h  x  
  x 

 n  h  x    x     h  x  
2

 es  raíz simple

x una h  x de n x 1  h  x    x     h  x  

 n  h  x    x     h  x  
2

 h     n  h    1
      0
 n  h   
2
n

Volver