Vous êtes sur la page 1sur 63

Campo: Ingeniera Ultima actualizacin: 11/11/2010

Asignatura: Anlisis Numrico


Autor: Csar Menndez

Ecuaciones no lineales

Planificacin: 5 Teora+3 Prcticas+2 Laboratorio


Materiales: MATLAB
Conocimientos previos: Tmas. bsicos de Clculo
Desarrollos de Taylor

1
Anlisis Numrico Ecuaciones no lineales por Csar Menndez Fernndez

D
Descripcin
i i del
d l problema
bl

Descripcin
D i i Resolucin de una ecuacin: clculo del valor
Objetivos
o valores de x para los cuales se verifica que
Temario
F x 0
Problema bien planteado: existencia y unicidad de
Ejercicios solucin (condiciones de F)
Bibliografa Solucin analtica o calculable
Polinomios de grado mayor que 4
Funciones trascendentes y algebraicas
Mt d de
Mtodos d clculo
l l d de races
no analticas
lti
Mtodos iterativos: generan sucesin de valores
que se aproximan
q p a la raz
Convergencia Criterios
F n n x n n 1
Velocidad
Estabilidad (propagacin de errores)
2
Anlisis Numrico Ecuaciones no lineales por Csar Menndez Fernndez

Ej
Ejemplo
l

D
Descripcin
i i
Ejemplo

Objetivos 4 3
r
3
Temario
Ejercicios
Bibliografa
Una esfera de radio r y densidad pesa

El volumen del segmento esfrico hundido en el agua


una profundidad h viene dado por
3
3rh 2
h3

Encontrar la profundidad, en funcin del radio, a la


cual una esfera de densidad 0.6 flota en el agua

3
Anlisis Numrico Ecuaciones no lineales por Csar Menndez Fernndez

Ej
Ejemplo
l
Planteamiento (Principio de Arqumedes): el empuje
D
Descripcin
i i debe equilibrar el peso

4 3
Ejemplo

Objetivos
3rh 2
h 3
a r e
3 3
Temario Ecuacin a resolver
Ejercicios
0 h3 a 3rh 2 a 4r 3 e
h
Bibliografa
F x x 3 x 2.4 0 siendo x
3 2

r
Existencia y unicidad de solucin : Polinomio de tercer
grado con 3 races
Clculo de la solucin: obtencin analtica o aproximada:
{ 2.6611,
2 6611 -00.7952,
7952 11.1341
1341 }
Coherencia de la solucin
{ 1.1341 }

4
Anlisis Numrico Ecuaciones no lineales por Csar Menndez Fernndez

Obj ti
Objetivos

Descripcin
D i i Comprender e interpretar grficamente los
Objetivos mtodos, para as intuir sus ventajas e
Temario inconvenientes
Ejercicios Diferenciar los mtodos de intervalo de los de
Bibliografa iteracin funcional en cuanto a aplicabilidad y
convergencia
Entender el concepto de velocidad de
convergencia y su importancia en la eficiencia
de un mtodo
C
Conocer llos problemas
bl que presentan
t llas
races mltiples

5
Anlisis Numrico Ecuaciones no lineales por Csar Menndez Fernndez

D fi i i
Definiciones

Descripcin
D i i Una funcin F(x) es una aplicacin 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
Introduccin
Mt. Intervalo
x y F x
Met. Iter. Funcional
Resolver una ecuacin consiste en hallar los elementos A,,
M Newton
Met. N y otros
Resumen denominados races de la ecuacin, que convierten la
Polinomios igualdad F(x)=0 en una identidad.
Una raz 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 raz se denomina simple.

Bibliografa Ej
Ejemplos:
l Si l
Simple D bl
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
6
Anlisis Numrico Ecuaciones no lineales por Csar Menndez Fernndez

T
Teoremas (I)

Demo
Descripcin
D i i Teorema I (Teorema de Bolzano)
Bolzano).
Objetivos Sea F(x) una funcin continua en [a, b] con valores de
signos opuestos en los extremos, entonces existe un
Temario
Introduccin punto c en [a,b] en que la funcin se anula.
F x C a, b F a F b 0 c a, b F c 0
Mt. Intervalo
Met. Iter. Funcional
M Newton
Met. N y otros
Resumen
Demo
Polinomios Teorema II
DEMOSTRACIONES Si F(
F(x)) es d
derivable
i bl en ((a,b),
b) cambia
bi dde signo
i en llos
Ejercicios extremos y su derivada no se anula en todo el
intervalo, entonces la ecuacin F(x) =0 tiene una raz
Bibliografa
nica en el mismo.
F x C1 a, b F a F b 0 x a, b : F x 0
!c a, b F c 0

7
Anlisis Numrico Ecuaciones no lineales por Csar Menndez Fernndez

T
Teoremas (II)

Teorema III
Descripcin
D i i
Entre dos races consecutivas de la ecuacin F(x)=0 existe, a lo
Objetivos sumo, una raz de F(x)=0 .
Demo
Temario
Introduccin
Mt. Intervalo Funcion
10
Met. Iter. Funcional
M Newton
Met. N y otros 5
Resumen
Polinomios 0 Si la funcin
-5
5
es
DEMOSTRACIONES montona
t
-10 (creciente o
Ejercicios -2 -1.5 -1 -0.5 0 0.5 1 1.5 2
decreciente)
Bibliografa Derivada en un
40 intervalo, la
raz, de
20 existir, es
nica
0

8 -20
-2 -1.5 -1 -0.5 0 0.5 1 1.5 2
Anlisis Numrico Ecuaciones no lineales por Csar Menndez Fernndez

A
Aproximacin
i i de
d la
l raz

Descripcin
D i i Son mtodos iterativos x n
n0
Condiciones de convergencia
Objetivos Velocidad de convergencia
Temario Test de parada: elemento de la sucesin que aproxima
aproxima
Introduccin la raz.
Mt. Intervalo Definicin:
Met. Iter. Funcional
M Newton
Met. N y otros Una sucesin que converge a un valor ,
se dice que lo
Resumen hace con orden de convergencia k y constante asinttica
Polinomios L cuando
x n 1
DEMOSTRACIONES lim L
n n k
x
Ejercicios
Bibliografa Ejemplo

xn 1 1n lim

1 1 2n11 2kn 1
lim n 1 2 k 1n 1 k 1
1 1
2 n k n 2
1 2
2n

1 yn 2
n

yn 1 1 31n lim lim 0


n 1 x

n 3
9 n
Anlisis Numrico Ecuaciones no lineales por Csar Menndez Fernndez

x

n

T t de
Test d parada
d n 0

Descripcin
D i i Error absoluto
Objetivos x n x n 1 x n x n 1 1n
Temario Error relativo
Introduccin
x n x n 1 x n n
Mt. Intervalo n
x 0?
Met. Iter. Funcional x
M Newton
Met. N y otros
Resumen Valor absoluto de la funcin
F x n

105 F x n
Polinomios

DEMOSTRACIONES

Ejercicios
Bibliografa
F x x 1

10
F x n n 2

0.001
n
n x n 1000
x 1 1n
10
Anlisis Numrico Ecuaciones no lineales por Csar Menndez Fernndez

A t i del
Acotacin d l error (caso
( general)
l)

Teorema
Descripcin
D i i Sea lla ecuacin
S i F(
F(x)=0,
) 0 d
donde d F( F(x)) una ffuncin
i continua
ti y
derivable en [a, b], su raz exacta y x una aproximada,
(n)
Objetivos ambas situadas en el intervalo [a,b], si F(x) tiene una cota
Temario inferior no nula m en todo el intervalo
intervalo, la diferencia entre la
Introduccin solucin real y la aproximada est acotada por F(x)/m
F x C 1 a, b

Mt. Intervalo
n
Met. Iter. Funcional F x
M Newton
Met. N 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
Bibliografa 0 -0
0.4375
4375 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
11
Anlisis Numrico Ecuaciones no lineales por Csar Menndez Fernndez

B
Bases

Descripcin
D i i Aplicacin del Teorema de Bolzano
Bolzano.
Objetivos Proceso: disminuir en cada iteracin el
Temario
tamao del intervalo en qque se busca la raz,
Introduccin hasta alcanzar la precisin deseada.
Mt. Intervalo
Met. Iter. Funcional Procedimiento:
M Newton
Met. N y otros F(x)) verifica
F( ifi Bolzano
B l en [[a,b]
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
Bibliografa
Acotacin
b a b0 a0 b1 a1 bn an : F bn F an 0
x n an , bn x n bn an
12
Anlisis Numrico Ecuaciones no lineales por Csar Menndez Fernndez

Bi
Biseccin
i

Considera slo el signo de la funcin


Descripcin
D i i
Objetivos
Toma el punto medio del intervalo
x 12 an bn
n
Temario
n ba
Introduccin
Mt. Intervalo
Acotacin x n
Met. Iter. Funcional
2
M Newton
Met. N y otros
Cuntos terminos se necesitan para que
Resumen el error sea menos que ?
Polinomios
ba
DEMOSTRACIONES
n log
l 2
Ejercicios
Bibliografa Ventajas: muy simple y lim bn an 0
n

Inconvenientes: no usa informacin


sobre la funcin
13
Anlisis Numrico Ecuaciones no lineales por Csar Menndez Fernndez

Bi
Biseccin l ) F x x ex 4
i (Ejemplo)
(Ej x an bn
n 1
2

Iter a F(a) b F(b) x(n) f(x(n))


Descripcin
D i i 1 0.0000 - 2.0000 + 1.0000 -
Objetivos 2 1.0000 - 2.0000 + 1.5000 +
3 1.0000 - 1.5000 + 1.2500 +
Temario
4 1.0000 - 1.2500 + 1.1250 -
Introduccin
Mt. Intervalo 5 1.1250 - 1.2500 + 1.1875 -
Met. Iter. Funcional : : : : : : :
M Newton
Met. N y otros 11 1.2012 -0.0073 1.2031 +0.0070 1.2021 -0.0001
Resumen
Polinomios
r 1.202171326
DEMOSTRACIONES 1.2022
Ejercicios
Bibliografa

14
Anlisis Numrico Ecuaciones no lineales por Csar Menndez Fernndez

R
Regula
l FFalsi
l i

Considera el valor de la funcin


Descripcin
Toma una aproximacin lineal F x P1 x
D i i

Objetivos
bn an bn an
Temario x n
an F an bn F bn
Introduccin F bn F an F bn F an
Mt. Intervalo
Ventajas: simple, convergencia superlineal 1 5
Met. Iter. Funcional
2
M Newton
Met. N
Resumen
y otros
Inconvenientes: lim bn an 0?
n
Polinomios

DEMOSTRACIONES Teorema
Ejercicios
Sea F(x) continua y derivable en [a,b] tal que cambia de
signo en los extremos y su derivada no se anula en todo
Bibliografa el intervalo,
intervalo y sean M y m el mximo y el mnimo
respectivamente de |F(x)| en [a,b], entonces el error del
mtodo de Regula Falsi viene acotado por
M m n
x n x x
n 1

15 m
Anlisis Numrico Ecuaciones no lineales por Csar Menndez Fernndez

R
Regula
l FFalsi
l i (Ej
(Ejemplo)
l ) F x x ex 4
x1 a F a
ba
0 4
20
0.5413 r 1.202171326
F b F a 10.7781 4
Descripcin
D i i 1.2022
1 2022
2 0.5413
Objetivos x 2 0.5413 3.0698 0.8647
10.7781 3.0698
Temario 2 0.8647
Introduccin x 3 0.8647 1.9470 1.0384
10.7781 1.9470
Mt. Intervalo
Met. Iter. Funcional
2 1.0384
.038
1 0384 11.0668
x 1.0384 0668 11.1250
4
M Newton
Met. N y otros 1250
Resumen 10.7781 1.0668
Polinomios

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
Bibliografa 3 0 8647
0.8647 -1.9470
1 9470 2 0000
2.0000 +10 7781
+10.7781 1 0384
1.0384 -1.0668
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
16
Anlisis Numrico Ecuaciones no lineales por Csar Menndez Fernndez

R
Regula
l Falsi
F l i (Ejemplo
(Ej l II)

Descripcin
D i i
Objetivos
Temario
Introduccin
Mt. Intervalo
Met. Iter. Funcional
M Newton
Met. N y otros
Resumen
Polinomios
M m n
x x
n 1
Cota
DEMOSTRACIONES m
M 22.17 m 1
Ejercicios
Derivada

Bibliografa Iter xn+1 xn x n Cota |bn-a


a n|
20
2 0.8647 0.5413 0.3375 6.8445 2.000
15 3 1.0384 0.8647 0.1638 3.6768 1.459
10 4 1.1250 1.0384 0.0772 1.8332 1.135
5 1.1664 1.1250 0.0358 0.8754 0.962
5
6 1.1857 1.1664 0.0165 0.4088 0.875
17 0
0 0.5 1 1.5 2
7 1.1946 1.1857 0.0076 0.1888 0.834
Anlisis Numrico Ecuaciones no lineales por Csar Menndez Fernndez

R l Falsi
Rgula F l i Modificada
M difi d

Descripcin
D i i Objetivo: bn an 0
Disminuir el intervalo por ambos lados
Objetivos
Mtodo
Temario Cuando
C d hhay ddos sustituciones
tit i consecutivas
ti d
dell
Introduccin intervalo por el mismo extremo, el valor de la
Mt. Intervalo
Met. Iter. Funcional
funcin en el otro extremo se divide a la mitad.
M Newton
Met. N y otros Proceso
Resumen 1. Asignar fxn0; faF(a); fbF(b)
Polinomios
2. Mientras que |b-a|> criterio> , repetir Pasos 3-11
DEMOSTRACIONES 3
3. Calcular x(n)
4. Si F(x(n))=0 entonces Raiz_Exacta= x(n) ; FIN
Ejercicios 5. Si F(x(n))fa>0 entonces
Bibliografa 1
1. a x(n) y fa=F(x
a= fa F(x(n))
2. Si fxnF(x(n))>0 disminuir la funcin en b: fb=fb/2
6. Sino
1. b= x(n) y ba=F(x(n))
2. Si fxnF(x(n))>0 disminuir la funcin en a: fa=fa/2
7. Hacer fxn=F(x(n))
18
Anlisis Numrico Ecuaciones no lineales por Csar Menndez Fernndez

l ) F x x e 4
x
R
Regula
l Falsi
F l i Modificada
M difi d (Ejemplo)
(Ej

Iter a F(a) b F(b) x(n) f(x(n))


Descripcin
D i i 1 0.0000 -4.0000 2.0000 +10.7781 0.5413 -3.0698
Objetivos 2 0.5413 -3.0698 2.0000 +10.7781 0.8647 -1.9470
3 0.8647 -1.9470 2.0000 +5.3891 1.1660 -0.2581
Temario
4 1.1660 -0.2581 2.0000 +2.6945 1.2389 +0.2766
Introduccin
Mt. Intervalo 5 1.1660 -0.2581 1.2389 +0.2766 1.2012 -0.0071
Met. Iter. Funcional : : : : : : :
M Newton
Met. N y otros 8 1.2021 -0.0002 1.2022 +0.0002 1.2022 0.0000
Resumen
Polinomios

DEMOSTRACIONES r 1.202171326
Ejercicios 1.2022

Bibliografa

19
Anlisis Numrico Ecuaciones no lineales por Csar Menndez Fernndez

Mll
Mller

Toma una aproximacin cuadrtica


Descripcin
F x P2 x
D i i
Objetivos
Procedimiento
Temario
Introduccin Utilizar tres puntos (a,m,b) para calcular la parbola
Mt. Intervalo
Met. Iter. Funcional
Obtener la raz r de la parbola que esta en el
M Newton
Met. N y otros intervalo [a
[a,b]
b]
Resumen
Polinomios
Si r>m (F(a) y F(m) tienen el mismo signo) => usar la
terna (m,r,b)
DEMOSTRACIONES Si r<m (F(b) y F(m) tienen el mismo signo) => usar la
Ejercicios terna (a,r,m)

Bibliografa
Ventajas: convergencia superlineal: 1.85
Inconvenientes: clculos ms complejos

20
Anlisis Numrico Ecuaciones no lineales por Csar Menndez Fernndez

Mll
Mller (Ejemplo)
(Ej l ) F x x ex 4

Iter a F(a) m F(m) b F(b) x(n) f(x(n))


Descripcin
D i i 1 0.0000 -4.0000 1.0000 -1.2817 2.0000 10.7781 1.1577 -0.3153
Objetivos 2 1.0000 -1.2817 1.1577 -0.3153 2.0000 10.7781 1.1996 -0.0189
3 1.1577 -0.3153 1.1996 -0.0189 2.0000 10.7781 1.2021 -0.0003
Temario 4 1.1996 -0.0189 1.2021 -0.0003 2.0000 10.7781 1.2022 -2.3x10-7
Introduccin
Mt. Intervalo
Met. Iter. Funcional
M Newton
Met. N y otros
Resumen
Polinomios

DEMOSTRACIONES

Ejercicios
Bibliografa

21
Anlisis Numrico Ecuaciones no lineales por Csar Menndez Fernndez

Mt d
Mtodos de
d punto
t fijo
fij

Definicin
Descripcin
D i i Sea G(
S G(x)) una funcin
f i continua
ti en [[a, b] y un punto
t c en
[a,b] tal que G(c)=c, entonces c se denomina punto fijo de
Objetivos G(x).
Temario Justificacin
Introduccin Transformar F(x) en G(x)=x
Mt. Intervalo Obtener races de F(x) equivale a calcular los puntos
Met. Iter. Funcional fijos de G(x)
M Newton
Met. N y otros
Resumen
Problemas
Demostraciones Existen infinitas transformaciones
Ejercicios F x xn xn x n F x xn
Bibliografa Todas las races de F(x) son puntos fijos de G(x)?y
todos los puntos fijos de G(x) son races de F(x)?
x x 2 x2
F x x 1 x 2 x x 2
2

x x 2 x 1
x 1 x 4 x3 x 2,
20

x x x 2
2
2 2

22 x 12 x 4 x3 x 1, 0

Anlisis Numrico Ecuaciones no lineales por Csar Menndez Fernndez

E i t
Existencia
i y unicidad
i id d d
de solucin
l i

Teorema
Descripcin
D i i
Sea G(x) una funcin continua en [a, b] tal que G(a)a y
Objetivos G(b)b, entonces G(x) tiene uno o ms puntos fijos en
[a,b].
Temario
Introduccin Si adems G(x) est definida en (a,b) y existe una
Mt. Intervalo constante positiva k<1 tal que para cualquier punto x del
Met. Iter. Funcional ( )| k<1, entonces el p
intervalo ||G(x)| punto fijo
j es nico.
M Newton
Met. N y otros
Resumen Procedimiento: Generar la sucesin x(n+1)=G(x(n))
Polinomios
Notas
DEMOSTRACIONES Condiciones suficientes, no necesarias
Ejercicios Sea G(x) una funcin continua en [a, b] tal que G(a) a y
G(b) b, entonces G(x) tiene uno o ms puntos fijos en [a,b].
Bibliografa S adems G(x)
Si G ( ) est definida
f en (a,b)
( ) y existe una constante
positiva k<1 tal que para cualquier punto x del intervalo |g(x)|
k>1, entonces el punto fijo es nico.

23
Anlisis Numrico Ecuaciones no lineales por Csar Menndez Fernndez

C t
Contractividad
ti id d
Definicin
Descripcin
D i i Una funcin G(x) definida en [a
[a, b] se denomina contractiva
cuando para cualquier par de puntos del intervalo la distancia
Objetivos entre las imgenes es menor que entre los puntos iniciales.

Temario G x : a, b
x1 , x2 a, b G x1 G x2 L x1 x2
Introduccin 0 L 1
Mt. Intervalo
Met. Iter. Funcional Teorema:
M Newton
Met. N y otros G(x) C1[a,b] entonces G(x) contractivax[a,b]:|G(x)|<1
Resumen
Polinomios Notas:
Contractividad Continuidad
0 x a f x f a L x a
DEMOSTRACIONES

Ejercicios Contractivodad Derivabilidad


x , x x x 0 x1 x x
x42 x41 x42 1 4 2

f x 4x , x 1,1
1 1
1 2 1 2 4
Bibliografa
x1 , x2 x1 x2 0 41 42 41 42 41 42
x x x x x x

Continuidad Contractividad

f x 3 x, x 1,1 x1 , x2 : 3 x1 3 x2 x1 x2
24
Anlisis Numrico Ecuaciones no lineales por Csar Menndez Fernndez

T
Teorema de
d Punto
P t fijo
fij

Descripcin
D i i Teorema de punto fijo
Si g(x)C[a,b] y verifica:
Objetivos 1. x[a,b]:g(x) [a,b] (la imagen del intervalo esta en el
intervalo)
Temario
2. k [0,1)/x[a,b]:|g(x)|k<1 (funcin contractiva)
Introduccin
Mt. Intervalo entonces la sucesin {x(n)}, generada mediante la relacin
Met. Iter. Funcional x(n)=g(x(n-1)) converge para cualquier valor inicial x(0) de
M Newton
Met. N y otros [a b] al punto fijo de g(x)
[a,b] g(x)..
Resumen
Polinomios
Corolario: bajo las condiciones anteriores se verifican
DEMOSTRACIONES las siguientes acotaciones
Ejercicios kn
xn k n x0 xn x1 x0 Demo
Bibliografa 1 k
Ventajas e inconvenientes del mtodo
Ventajas:
j Aplicable a races de cualquier orden
Inconvenientes: Convergencia Lineal y encontrar la
25 funcin que cumpla las condiciones del teorema
Anlisis Numrico Ecuaciones no lineales por Csar Menndez Fernndez

Ej
Ejemplos
l grficos
fi

g x 5 x x0 0 g x e 3 x0 1
x

Descripcin
D i i
Objetivos
Temario
Introduccin
Mt. Intervalo
Met. Iter. Funcional
M Newton
Met. N y otros
Resumen x
g x 10e 3
1 x0 5
Polinomios

DEMOSTRACIONES
g x x 0.2 x0 0.6
2

Ejercicios
Bibliografa

26
Anlisis Numrico Ecuaciones no lineales por Csar Menndez Fernndez

P t fijo
Punto fij (Ejemplo
(Ej l 1A) F x x e x 4 en 11, 2
4
Descripcin
D i i
F x x e 4 0 g x x
x

e

Objetivos
F x x e 4 0 g x log 4
x
x
Temario xF x x 2 e x 4 x 0 g x 2 xe x
Introduccin 2 (x 4/exp(x)
exp(-x))1/2
log(4/x)
1.5
Mt. Intervalo 1.4
1.2
Met. Iter. Funcional
1
1.2
1.15
15 n xn xn
M Newton
Met. N y otros 1

Resumen 1.1
1
0 1.0000 2.0000
0.8
Polinomios 1.05
0.5
1 1.2131 1.0405
11 1.1 1.2 1.3 1.4 1.5 1.6 1.7 1.8 1.9 22
1 1.1
1.1 1.2
1.2 1.3
1.3 1.4
1.4 1.5
1.5
x
xx
1.6
1.6 1.7
1.7 1.8
1.8 1.9
1.9 2 2 1.2010 1.2126
DEMOSTRACIONES -4/exp(x)
-0.5
1/(x exp(-x))1/2 (exp(-x)-x
-1/x exp(-x)) 3 1.2023 1.2011
-0.5
0
Ejercicios -0.6
-0.05 4 1.2022 1.2023
-0.1
-0.7
-1 5 1.2022 1.2022
Bibliografa -0.15
0 15
-0.8
08
-0.2
-0.9 6 1.2022 1.2022
-0.25
-1.5
-1 7 1.2022 1.2022
11
1 1.1
1.1
1.1 1.2
1.2
1.2 1.3
1.3
1.3 1.4
1.4
1.4 1.5
1.5
1.5 1.6
1.6
1.6 1.7
1.7
1.7 1.8
1.8
1.8 1.9
1.9
1.9 22
xxx 8 1.2022 1.2022
9 1.2022 1.2022

27
Anlisis Numrico Ecuaciones no lineales por Csar Menndez Fernndez

P t fijo
Punto fij (Ejemplo
(Ej l 1B) F x x e x 4 en 11, 2

Descripcin
D i i Estudio analtico
Objetivos Mapeo: x[a,b]:g(x) [a,b]

Temario g x 2 xe x 2 x g x e x xe x xe x
12

e x xe x

1 x
x
Introduccin e xe x xe x
Mt. Intervalo g x 0 x 1
Met. Iter. Funcional
M Newton
Met. N 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 x1,2 x1,2

Polinomios

DEMOSTRACIONES
Contractividad k [0,1)/x[a,b]:|g(x)|k<1

1 x 1 2 x x2
Ejercicios g x g x
x
xe 2 x 3e x
Bibliografa g x 0 1 2 x x 2 0 x 1 2 1,
1 2
g 1 0 g 2 0.2601 max g x 0.2722
x1,2

28
Anlisis Numrico Ecuaciones no lineales por Csar Menndez Fernndez

V l id d de
Velocidad d convergencia
i

Nota: Si G(x) verifica las condiciones de punto fijo en


Descripcin
D i i [ b] entonces
[a,b], t x n0
n

Objetivos Desarrollo de Taylor


G 2 G
n

G x G x x x
n G
n n n n
Temario 1! 2! n!
Introduccin
G G G n

2 n
n 1 n
Mt. Intervalo x x x n x n
Met. Iter. Funcional 1! 2! n!
M Newton
Met. N y otros
Resumen Si G() 0 Orden uno (convergencia lineal)
Polinomios
x n 1 G G n

n 1
lim x G
n
lim n
DEMOSTRACIONES n x n 1! n!

Ejercicios Si G() =0 y G() 0 Orden 2 (cuadrtica)

Bibliografa x
n 1
G G n G

n2
lim lim x n

2
x n
n n 2! n! 2!

Si G() = G(n-1)() =0 y G(n) () 0 Orden n


x n 1 G n G n
lim lim

n
x
n n n! n!
29 n
Anlisis Numrico Ecuaciones no lineales por Csar Menndez Fernndez

A l
Aceleracin
i de
d la
l velocidad
l id d dde convergencia
i

Mtodo de Aitken:
Descripcin
D i i
A partir de una funcin de punto fijo G(x) con
Objetivos convergencia lineal genera otra sucesin con mayor
Temario g
velocidad de convergencia
x

n n 1
Introduccin G x
Mt. Intervalo n0
y n

Met. Iter. Funcional
n 2 lim 0 Demo
M Newton
Met. N y otros n x n x n
Resumen
n
y x 2 n
x
Polinomios n 0
donde x x
n 1
x
n
2 x x
n 1
x
n n n
DEMOSTRACIONES

Ejercicios Inconvenientes: necesita almacenar dos sereis


Solucin (Mtodo de Steffensen): combinar ambas
Bibliografa

z

z
2 2
0 3



z z
3 0
z z
6 3
0
z z
2 0
2 z 3


z 1 G z 0


z 4 G z 3
z 7 G z 6

z G z
2 1
z G z
5 4

z 8 G z 7


30
Anlisis Numrico Ecuaciones no lineales por Csar Menndez Fernndez

A l
Aceleracin:
i Aitken
Aitk F x x e x 4 en 11, 2

x x
2 2
n n 1 n
x
n 1
n n x n n n
n
Descripcin
D i i x g x 2 x e y x x
2 x
n
x
n 2
2 x
n 1
x
n

Objetivos
n x(n) x(n) 2x(n) y(n)
Temario
0 1.000000000000000 2.130610-1 -2.250810-1 1.20168447570198
Introduccin
Mt. Intervalo 1 1.213061319425267 -1.201910-2 1.325710-2 1.20216562399164
Met. Iter. Funcional
M Newton
Met. N y otros 2 1.201042717963047
1 201042717963047 2386 10-33
1.238610
1 1 3636 10-33
-1.363610 1 20216784955552
1.20216784955552
Resumen
Polinomios 3 1.202281350239381 -1.249510-4 1.375810-4 1.20216787295619

4 1.202156399867930 1.263310-5 -1.391010-5 1.20216787319458


DEMOSTRACIONES
5 1.202169032939500 -1.277010-6 1.406110-6 1.20216787319702
Ejercicios
6 1.202167755965436 1.290810-7 -1.421310-7 1.20216787319704
Bibliografa

31
Anlisis Numrico Ecuaciones no lineales por Csar Menndez Fernndez

A l
Aceleracin:
i Steffensen
St ff F x x e x 4 en 11, 2
n x(n) z(n) z(n) y(n)
Descripcin
D i i 2z(n)
0 1.000000000000000 = 1.201684475701979
Objetivos
1 1.213061319425267 = 1.202165623991641
Temario
Introduccin 2 1.201042717963047 = 1.202167849555524
Mt. Intervalo
Met. Iter. Funcional
3 1.202281350239381 2.130610-1 1.201684475701979 1.202167872956192
M Newton
Met. N y otros -2 250810-1
2.250810
Resumen 4 1.202156399867930 1.202216689302744 1.202167873194581
Polinomios
5 1.202169032939500 1.202162938187486 1.202167873197018
DEMOSTRACIONES
6 1.202167755965436 5.322110-4 1.202167868829746 1.202167873197043
Ejercicios -5.859610-4
7 1.202167885047273 1.202167873638506 1.202167873197043
Bibliografa
8 1.202167871999175 1.202167873152418 1.202167873197043

9 1.202167873318128 4.808810-9 1.202167873197043 1.202167873197043


-5.294810-9

32
Anlisis Numrico Ecuaciones no lineales por Csar Menndez Fernndez

A l
Aceleracin:
i Comparativa
C ti F x x e x 4 en 11, 2

Descripcin
D i i
Objetivos
Temario
Introduccin
Mt. Intervalo
Met. Iter. Funcional
M Newton
Met. N y otros
Resumen
Polinomios

DEMOSTRACIONES

Ejercicios
Bibliografa

33
Anlisis Numrico Ecuaciones no lineales por Csar Menndez Fernndez

O i
Origen

Descripcin
D i i Encontrar un mtodo con velocidad
Objetivos
cuadrtica F x 0 G x x F x x
Planteamiento:
Temario
Introduccin
1. Condiciones
C di i x ?
Mt. Intervalo G x 1 F x x F x x
Met. Iter. Funcional
G 0 1
F
M Newton
Met. N y otros
Resumen
Polinomios
Mtodo de Newton
DEMOSTRACIONES
F x
F x n
G x x
x n 1 G x n x n

Ejercicios
F x F x n
Bibliografa
Ventajas: velocidad cuadrtica (casi siempre)
Inconvenientes: clculo de F(x),
F (x), derivada
nula, intervalo y condiciones de convergencia
34
Anlisis Numrico Ecuaciones no lineales por Csar Menndez Fernndez

J tifi
Justificaciones
i

Descripcin
D i i Desarrollo de Taylor cerca cerca de la raz
Objetivos F x n F
n
x
x x
F F x x x
2


Temario 1! n!
F x F x
0 F x x x
Introduccin
Mt. Intervalo 1! F x
Met. Iter. Funcional
f x0
M Newton
Met. N y otros Justificacin grfica
Mtodo de Newton
tan f x0
x
Resumen
Polinomios f x0
x1 x0 x x0
10 f x0
DEMOSTRACIONES
8
Ejercicios f (x 0)
6
Bibliografa
4
f(x 0 )


0
x1 x x0

35 -2
1 1.1 1.2 1.3 1.4 1.5 1.6 1.7 1.8 1.9 2
Anlisis Numrico Ecuaciones no lineales por Csar Menndez Fernndez

C di i
Condiciones de
d convergencia
i global
l b l

Descripcin
D i i Teorema
Sea F(x)C2[a,b] tal que
Objetivos
1. F(a)F(b)<0
Temario 2 F
2. (x)0 x[a,b]
F(x)0 x[a b]
Introduccin 3. F(x) no cambia de signo x[a,b]
Mt. Intervalo
Met. Iter. Funcional F (a ) F (b)
M Newton
Met. N y otros 4. max , ba
Resumen
F (a ) F (b)
Polinomios
entonces la sucesin generada por el mtodo de
DEMOSTRACIONES N t converge a para cualquier
Newton l i seleccin
l i iinicial
i i l
Ejercicios de x0.[a,b]
Notas
Bibliografa
Condicin 4 asegura la permanencia en el intervalo
Suficientes 1-3 eligiendo el extremo con F(x)F(x)>0
Condiciones suficientes,, no necesarias.

36
Anlisis Numrico Ecuaciones no lineales por Csar Menndez Fernndez

N
Newton
t (Ej ) F x x e 4 en 1
(Ej. Condiciones)
C di i 1, 2
x

x exp(x)-4 f'(x)
Descripcin
D i i
10
20
Objetivos
5 15
Temario
Introduccin 10
Mt. Intervalo 0
Met. Iter. Funcional 5
M Newton
Met. N y otros 1 1.5 2 1 1.5 2
Resumen x x
Polinomios f"(x) f(x)/f'(x)
30
DEMOSTRACIONES 0.4
25
Ejercicios 20 0.2

Bibliografa 15 0

10 -0.2

1 1.5 2 1 1.5 2
x x

37
Anlisis Numrico Ecuaciones no lineales por Csar Menndez Fernndez

N
Newton
t (Ej ) F x x e 4 en 1
(Ej. Iteraciones)
It i 1, 2
x

Descripcin
D i i
Objetivos
Temario
Introduccin
Mt. Intervalo
Met. Iter. Funcional
M Newton
Met. N y otros
Resumen
Polinomios

DEMOSTRACIONES

Ejercicios
n xn xn
Bibliografa
01 1.0000 2.0000
02 1.2358 1.5138
03 1.2030 1.2618
04 1.2022 1.2047
05 1.2022 1.2022
38
Anlisis Numrico Ecuaciones no lineales por Csar Menndez Fernndez

Mt d
Mtodos con convergencia
i cbica
bi

F x
2
n n
2F x
n 1 n
Descripcin Halley x x
2 F x F x F x
D i i n
3
n n

Objetivos
x F x
2
n n n
F x F
Temario Householder x x
n 1 n

Introduccin F x 2F x F x
n
n
n

Mt. Intervalo

Met. Iter. Funcional
Aslam Noor

M Newton
Met. N y otros
F x n
F x n

Resumen n 2
Pr edictor n
y x n
z n
y n
x F x n 0

Polinomios
F x n 2 F x n

DEMOSTRACIONES
F x n
Ejercicios Corrector x
n 1
y n n
y z x n
n 2

Bibliografa
2F x n


F x n
F x n 2

Pr edictor y n
x n
z n
F
x n 1
F x n 0

F x n F y n


F y n
F 2
y n


2
Corrector x n 1 y n z n z n
39

F x
n
F x F x
n n

Anlisis Numrico Ecuaciones no lineales por Csar Menndez Fernndez

V i i
Variaciones del
d l mtodo
t d de
d Newton
N t

Descripcin
D i i Withaker
Hace una derivacin aproximada para evitar el clculo
Objetivos
de la derivada
Temario F xn h
xn 1 xn
Introduccin
Mt. Intervalo
F xn h F xn
Met. Iter. Funcional
M Newton
Met. N y otros
Problemas de estabilidad numrica
Resumen Secante
Polinomios
Aproxima la derivada por la secante en dos puntos
DEMOSTRACIONES sucesivos.
i
Ejercicios No se puede tratar como un mtodo de punto fijo
Velocidad de convergencia superlineal
Bibliografa
Al ser una recta, la actualizacin de valores tiene una
frmula similar a la de Regula Falsi
xn xn 1
xn 1 xn F xn
F xn F xn 1
40
Anlisis Numrico Ecuaciones no lineales por Csar Menndez Fernndez

Mll
Mller f
funcional
i l

Tambin toma una aproximacin cuadrtica


Descripcin
D i i Procedimiento
Objetivos Utilizar tres puntos (x0, x1, x2) para calcular la parbola
P2(x)=ax2+bx+c
Temario
Introduccin Obtener las races r de la parbola
Mt. Intervalo
Met. Iter. Funcional b b 2 4ac 2c
M Newton
Met. N y otros r
Resumen 2a b b 2 4ac
Polinomios
tomar aquella en que ambos trminos del
DEMOSTRACIONES denominador tienen el mismo signo
Ejercicios Tomar como nueva terna ( x1, x2, r)

Bibliografa
Ventajas: convergencia superlineal: 1.85
Inconvenientes: clculos ms complejos

41
Anlisis Numrico Ecuaciones no lineales por Csar Menndez Fernndez

R
Races mltiples
lti l

Descripcin
D i i La convergencia deja de ser cuadrtica!
Objetivos F(x) tiene una raz de multiplicidad n
1
f x x h x : h 0 g 1
n
Temario Demo
Introduccin n
Mt. Intervalo
Met. Iter. Funcional Soluciones alternativas
F x
Si se conoce la multiplicidad G x x n
M Newton
Met. N y otros

F x
Resumen
Polinomios
x
DEMOSTRACIONES Si no se conoce G x x
x

Ejercicios
Bibliografa Donde x es una funcin que tiene las
mismas races que F(x), pero simples, y se obtiene
mediante F x
x
F x Demo

42
Anlisis Numrico Ecuaciones no lineales por Csar Menndez Fernndez

V t j
Ventajas en inconvenientes
i i t

Descripcin
D i i Mtodos de intervalo
Exigen las condiciones del teorema de Bolzano
Objetivos
Slo son vlidos para encontrar races simples
Temario
Acotan el error de la raz y no slo el de la funcin
Introduccin
Mt. Intervalo La longitud del intervalo suele tender a cero
Met. Iter. Funcional
M Newton
Met. N y otros
Velocidades
e oc dades de coconvergencia
e ge c a lineales
ea es y supe
superlineales
ea es
Resumen Mtodos de iteracin funcional
Polinomios
Exigen las condiciones de punto fijo.
DEMOSTRACIONES Puede ser complicado encontrar la funcin que las
Ejercicios verifique
Son vlidos para races de cualquier multiplicidad
Bibliografa
No acotan el error de la raz
Velocidades de convergencia lineales y cuadrticas
Hay mtodos para acelerar la velocidad

43
Anlisis Numrico Ecuaciones no lineales por Csar Menndez Fernndez

C
Caractersticas
t ti

Nombre Tipo Orden Descripcin


Descripcin
D i i
Biseccin Intervalo Lineal Punto medio
Objetivos
R. Falsi Intervalo Superlineal Aproximacin lineal a la raz
Temario Mller Intervalo Superlineal Aproximacin parablica a la
Introduccin
raz
Mt. Intervalo
Met. Iter. Funcional P.Fijo Funcional Lineal o
M Newton
Met. N y otros sperior
Resumen
Polinomios Newton Funcional Cuadrtica Tangentes a la curva
(lineal )
DEMOSTRACIONES
Secante Funcional Superlineal Secantes a la curva
Ejercicios Mller Funcional Superlineal Aproximacin parablica a la
raz
Bibliografa

44
Anlisis Numrico Ecuaciones no lineales por Csar Menndez Fernndez

E
Ecuaciones
i polinmicas
li i

Pn x an x n an1 x n1 an2 x n2 a2 x 2 a1 x a0
Descripcin
D i i
Tma fundamental del lgebra
Objetivos Una ecuacin polinmica de grado n tiene exactamente n
Temario races ((reales o complejas),
p j ), considerando q
que cada raz
cuenta de acuerdo con su multiplicidad.
Introduccin
Mt. Intervalo Identificar y acotar las mismas
Met. Iter. Funcional cuntas son reales y cuantas complejas?
M Newton
Met. N y otros cuntas
t h hay positivas?
iti ?
Resumen en que intervalo estn las races reales?
Polinomios
cul es el mximo mdulo de las races complejas?
DEMOSTRACIONES Etc
Etc.
Derivar polinomios
Ejercicios
Bibliografa Pn x Pn 1 x x R Pn R
Pn x Pn 1 x x Pn 1 x Pn Pn 1
Pn x Pn1 x x Pn1 x Pn Pn1

45
Anlisis Numrico Ecuaciones no lineales por Csar Menndez Fernndez

A t i I
Acotacin

Pn x an x n an1 x n1 an2 x n2 a2 x 2 a1 x a0
Descripcin
D i i
Objetivos Los mdulos de todas las races rn de Pn(x) satisfacen
la desigualdad max ai
Temario
Introduccin
rk 1 i

Mt. Intervalo
an
Met. Iter. Funcional
M Newton
Met. N y otros Sea Pn(x) donde an>0,
>0 y sean ak el coeficiente negativo de
Resumen mayor grado y B el coeficiente negativo mayor en valor
Polinomios absoluto, entonces las races positivas de Pn(x) satisfacen
- Acotacin
- Separacin
S i la desigualdad B
- Mtodos ri 1 n k
an
DEMOSTRACIONES
l Pn x x 7 x 2 x 3 x 4 x 5
2
Ej
Ejemplo
Ejercicios
Bibliografa x 6 8 x 5 32 x 4 430 x 3 857 x 2 1430 x 4200
max ai 4200 B 1430
rk 1 i
1 4201 ri 1 k 1 1 1431
an 1 an 1
46
Anlisis Numrico Ecuaciones no lineales por Csar Menndez Fernndez

A t i II
Acotacin
Una obtenida una cota superior de las races reales positivas, se
hallan las cotas del resto de las races ((suponiendo
p q
que existan))
Descripcin
D i i mediante las relaciones
Objetivos entonces es cota de las races
Temario
Introduccin Pn x -R inferior negativas
Mt. Intervalo
Met. Iter. Funcional
Si R es cota
M Newton
Met. N y otros superior de 1 de Pn(x)
Resumen x Pn
n 1/R inferior positivas
Polinomios x
- Acotacin
- Separacin
S i n 1 -1/R superior negativas
- Mtodos x Pn
x
857
DEMOSTRACIONES Pn x x 6 8 x5 32 x 4 430 x 3 857 x 2 1430 x 4200 ri 1 2 30
30.27
27
1
Ejercicios
1 1430
x n Pn 1 8 x 32 x 2 430 x3 857 x 4 1430 x5 4200 x 6 ri 1 1 1.34
Bibliografa x 4200
1 857
x n Pn 1 8 x 32 x 2 430 x3 857 x 4 1430 x5 4200 x 6 ri 1 2 1.45
47 x 4200
Anlisis Numrico Ecuaciones no lineales por Csar Menndez Fernndez

A t i III
Acotacin

Regla de Laguerre Thibault


Descripcin
D i i Condicin suficiente para que R>0 sea una cota superior de las
races positivas de P(x)=0 es que los coeficientes y el resto de
Objetivos
dividir P(x) por (x-R) sean no negativos o no positivos
Temario
Introduccin 1 -8 -32 430 -857 -1430 4200
Mt. Intervalo
Met. Iter. Funcional 10 10 20 -120 3100 22430 210000
M Newton
Met. N y otros
Resumen 1 2 -12 310 2243 21000 214200
Polinomios
- Acotacin
- Separacin
S i 1 -8
8 -32
32 430 -857
857 -1430
1430 4200
- Mtodos
11 11 33 11 4851 43934 467544
DEMOSTRACIONES 1 3 1 441 3994 42504 471744
Ejercicios
Bibliografa

48
Anlisis Numrico Ecuaciones no lineales por Csar Menndez Fernndez

A t i IV
Acotacin
Regla de Newton
Descripcin
D i i Condicin suficiente para que R>0 sea una cota superior de las
races positivas de P(x)=0 es la evaluacin del polinomio y sus
Objetivos derivadas en R sean no negativos o no positivos
Temario Pn 7 1 -8
8 -32
32 430 -857
857 -1430
1430 4200
Introduccin 7 7 -7 -273 1099 1694 1848
Mt. Intervalo
Met. Iter. Funcional Pn 7 1 -1 -39 157 242 264 6048
M Newton
Met. N y otros
7 7 42 21 1246 10416
Resumen
Polinomios Pn 7 1 6 3 178 1488 10680
- Acotacin
- Separacin
S i 7 7 91 658 5852
- Mtodos Pn 7 1 13 94 836 7340

DEMOSTRACIONES 7 7 140 1638

Ejercicios Pn
iv
7 1 20 234 2474
7 7 189
Bibliografa
Pn
v
7 1 27 423
7 7

49 Pn vii 7
1 34
Anlisis Numrico Ecuaciones no lineales por Csar Menndez Fernndez

S
Separacin
i I
Regla de Descartes
Descripcin
D i i El nmero de races reales positivas de un polinomio es igual o
inferior en un nmero par al de cambios de signo de sus coeficientes
Objetivos
Variacin de signo
Temario Se dice
S di que ell conjunto
j fifinito
i d de nmeros
l a0,a1,...,an
reales
Introduccin presenta una variacin de signo, si dos trminos consecutivos tienen
Mt. Intervalo signos opuestos. El nmero de variaciones del conjunto se denotar
Met. Iter. Funcional
M Newton
Met. N y otros
por V (a0,a1,...,an)
Resumen Teorema de Boudan-Fourier
Polinomios
- Acotacin El nmero de races reales distintas (contada cada una tantas veces
- Separacin
S i como indique su orden de multiplicidad) del polinomio P(x) en el
- Mtodos intervalo (a,b) siendo P(a). P(b)0 es igual o inferior en un nmero
par a las variaciones de signo del polinomio y sus derivadas en
DEMOSTRACIONES ambos extremos, esto es, |V(P(a),P(a),...,P(n)(a))-V(P(b),...,P(n)(b))|
Ejercicios P6 x x 7 x 2 x 3 x 4 x 5
2

Bibliografa
V P6 x , P6 x , P6 x , P6 x , P6iv x , P6 v x , P6 vi x
x 2 648, 1170,555,14, 52, 4,1 V a 4
50 x 7 6048,10680,7340, 2474, 423,34,1 V b 0
Anlisis Numrico Ecuaciones no lineales por Csar Menndez Fernndez

S
Separacin
i II
Teorema de Hua
En una ecuacin polinmica de coeficientes reales y races reales se
Descripcin
D i i cumple
l que ell cuadrado
d d d de cada
d coeficiente
fi i t no extremo
t es mayor
que el producto de los coeficientes adyacentes
Objetivos
Corolario: si se tiene ak ak ak-1 ak+1 la ecuacin tiene al menos dos
Temario races complejas
Introduccin
Mt. Intervalo
Met. Iter. Funcional Encontrar polinomio con las mismas races, pero simples
m
Pn x x x1 x x2 x x3 x xm n ki
M Newton
Met. N y otros k1 k2 k3 km
Resumen
i 1
Polinomios
Pn x x x1 1 x x2 x x3 x xm Q x Q xi 0, i 1, 2, m
k 1 k2 1 k3 1 km 1
- Acotacin
- Separacin
S i
R x x x1 x x2 x x3 x xm es m.c.d . Pn x , Pn x
k 11 k 1 2 k 1 k 3 m 1
- Mtodos
P x
DEMOSTRACIONES Q x n mismas races pero simples
R x
Ejercicios Mtodos
Polinomios de Sturm (Algoritmo de Euclides)
Bibliografa

51
Anlisis Numrico Ecuaciones no lineales por Csar Menndez Fernndez

S
Separacin
i III

Algoritmo de Euclides (m.c.d.) D x d x c x r x


Descripcin
D i i
D x 3 x 3 x 1 x 4
2 3

Objetivos 3x 6 3 x5 54 x 4 42 x3 183 x 2 279 x 108

Temario d x 18 x 5 15 x 4 216 x3 126 x 2 366 x 279


Introduccin D x d x 16 x 361 12 x 15 x3 251
221 4
2
x 2 667
3
x 401
4
Mt. Intervalo
D x 18 x5 15 x 4 216 x3 126 x 2 366 x 279
Met. Iter. Funcional
M Newton
Met. N y otros
Resumen d x 221
12
x 4 15 x3 251
2
x 2 667
3
x 401
4

D x d x 221 19004
Polinomios
- Acotacin
216
x 12970
239
203
x3 19004
203
x 2 17787
38
x 2022
72

- Separacin
S i
D x
- Mtodos 221
12
x 4 15 x 3 251
2
x 2 667
3
x 401
4

DEMOSTRACIONES d x 19004
203
x3 19004
203
x 2 17787
38
x 20221
72

Ejercicios D x d x 3421
673
381
x 136 0

Bibliografa Pn x 3x 6 3 x5 54 x 4 42 x 3 183x 2 279 x 108


Q x =
R x 19004 3
203
x 19004 2
203
x 17787
38
x 20221
72

3 x 3 x 1 x 4
2 3

= 5929 x 3573
190 3
x 190
229 2
x 1191
458

52 x 3 x 1
19004 2 539
203
Anlisis Numrico Ecuaciones no lineales por Csar Menndez Fernndez

Mt d
Mtodos especficos
fi para races
polinmicas
li i

Mtodo de Birge-Vietta
Descripcin
D i i Es el mtodo de Newton particularizado para polinomios
Objetivos Mtodo de Bairstow
Temario Obtiene factores cuadrticos.
Introduccin Mtodo QD
Mt. Intervalo
Met. Iter. Funcional Obtiene una aproximacin a todas las races sin realizar
M Newton
Met. N y otros la divisin sinttica
Resumen
Polinomios Mtodo de Lobachesky-Greaffe
- Acotacin Utiliza la elevacin al cuadrado de la raz para obtener
- Separacin
S i
- Mtodos
races reales separadas y complejas
Mtodo de Bernuilli
DEMOSTRACIONES
Obtiene la raz real de mayor mdulo
Ejercicios
Bibliografa

53
Anlisis Numrico Ecuaciones no lineales por Csar Menndez Fernndez

B i t
Bairstow

Descripcin
D i i
Objetivos
Temario
Introduccin
Mt. Intervalo
Met. Iter. Funcional
M Newton
Met. N y otros
Resumen
Polinomios
- Acotacin
- Separacin
S i
- Mtodos

DEMOSTRACIONES

Ejercicios
Bibliografa

54
Anlisis Numrico Ecuaciones no lineales por Csar Menndez Fernndez

Q D
Q-D

Descripcin
D i i
Objetivos
Temario
Introduccin
Mt. Intervalo
Met. Iter. Funcional
M Newton
Met. N y otros
Resumen
Polinomios
- Acotacin
- Separacin
S i
- Mtodos

DEMOSTRACIONES

Ejercicios
Bibliografa

55
Anlisis Numrico Ecuaciones no lineales por Csar Menndez Fernndez

A
Anexos

Descripcin
D i i
Objetivos
Temario
Introduccin
Mt. Intervalo
Met. Iter. Funcional Demostraciones y desarrollos
M Newton
Met. N y otros
Resumen
Demostraciones

Ejercicios
Bibliografa

56
Anlisis Numrico Ecuaciones no lineales por Csar Menndez Fernndez

D
Demostracin
t i Teoremas
T

Teorema I
Descripcin
D i i
F x C a , b F a F b 0 c a , b F c 0
Objetivos Hiptesis : sean F a 0, F b 0 y c 1
2 a b
Temario si F c 0 c.q.d .
Introduccin sino F c 0 se repite con el intervalo a, c Volver
Mt. Intervalo F c 0 se repite con el intervalo c, b
Met. Iter. Funcional Teorema II
M Newton
Met. N y otros
Resumen F x C 1 a, b F a F b 0 x a, b : F x 0 !c a, b F c 0
Demostraciones Hiptesis : c1 c2 : F c1 F c2 0
Ejercicios
TVM
0 F c1 F c2 F c1 c2 0 Absurdo
Ab d Hiptesis
Hi i Errnea
E
Volver
Bibliografa
Teorema III
F x C1 a, b c1 c2 : F c1 F c2 0 x c1 , c2 : F x 0
F x tiene 0 o 1 raz en c1 , c2
Rolle
Hiptesis : x1 x2 c1 , c2 : F x1 F x2 0 c x1 , x2 c1 , c2 F c 0
Absurdo porque son races consecutivas Hiptesis Errnea
Volver
57
Anlisis Numrico Ecuaciones no lineales por Csar Menndez Fernndez

D
Demostracin:
t i Acotaciones
A t i d
de punto
t fijo
fij
CONDICIONES

Descripcin
D i i g x C a, b g x C a, b x a, b : g x a, b x a, b : g x k 1
HIPTESIS
Objetivos
punto fijo de g x a, b : g Sucesin: xn g xn 1
Temario T VM
Introduccin xn g g xn 1 g xn 1 , x
g xn 1 k xn 1
n1
Mt. Intervalo
Met. Iter. Funcional Aplicando induccin
M Newton
Met. N y otros
Resumen xn k n x0 lim xn lim xn lim k n x0 0 lim xn
n n n n
Demostraciones
Repitiendo el proceso anterior, se tiene xn 1 xn k n x1 x0 , y tomando m>n
Ejercicios
xm xn xm xm 1 xm 2 xn 1 xn xm xm 1 xm 1 xm 2 xn 1 xn
Bibliografa k m 1 x1 x0 k m 2 x1 x0 k n 1 x1 x0 k n x1 x0
k n k m 1 k kn km
x1 x0 k k k k x1 x0
n n 1 m2 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
58 xn x1 x0
1 k
Anlisis Numrico Ecuaciones no lineales por Csar Menndez Fernndez

D
Demostracin:
t i Mtodo
Mt d de
d Aitken
Aitk

x n 1
Descripcin
D i i Mtodo con convergencia lineal: lim
n
x n
Objetivos
Se supone:
Temario n "suficientemente grande"
Introduccin
Mt. Intervalo el numerador y denominador tienen el mismo signo
Met. Iter. Funcional
x n 1 x n 2
M Newton
Met. N
Resumen
y otros
x n

x n 1
x n 1 x n 1 x n x n 2

Demostraciones
x n 2 2 x n 1 x n x n x n 2 x n 1 x n 1
Ejercicios
x n x n 2 x n 1 x n 1
n 2
Bibliografa x 2 x n 1 x n
Operando para simplificar
x x
n 2
x x x 2 x
n 1
x x
n
x
n 1
x x 2 x 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
59 x n 2

x n 1 x n 1 x n Volver
Anlisis Numrico Ecuaciones no lineales por Csar Menndez Fernndez

D
Demostracin:
t i Newton
N t con races
mltiples
lti l

F x x h x : h 0
n
Descripcin
D i i
x h x
n
Objetivos F ( x)
g ( x) x x
x h x x h x
n 1

n
F '( x)
Temario
Introduccin
x
x h x
Mt. Intervalo n h x x h x
Met. Iter. Funcional
M Newton
Met. N y otros
Resumen h x x h x n h x x h x
Demostraciones g x 1

n h x x h x
2

Ejercicios
x h x n 1 h x x h x
Bibliografa
n h x x h x
2

h n h
g 1
1
1
n h
2
n

Volver
60
Anlisis Numrico Ecuaciones no lineales por Csar Menndez Fernndez

D
Demostracin:
t i races
simples
i l

F x x h x : h 0
n

Descripcin
D i i
( x)
F ( x)

x h x
Objetivos
F '( x) n h x x h x
Temario
Introduccin h x x h x n h x x h x
Mt. Intervalo x

n h x x h x
2
Met. Iter. Funcional
M Newton
Met. N y otros
Resumen es raz simple
x una h x de n x 1 h x x h x
Demostraciones
n h x x h x
2

Ejercicios
Bibliografa
h n h 1
0
n h
2
n

Volver
61
Anlisis Numrico Ecuaciones no lineales por Csar Menndez Fernndez

Ejercicios
j i i Propuestos

Descripcin
D i i
Objetivos
Temario
Introduccin
Mt. Intervalo
Met. Iter. Funcional
M Newton
Met. N y otros
Resumen
Demostraciones

Ejercicios
Bibliografa

1 (+RF) 3 4 5 7 9 11 13

62
Anlisis Numrico Ecuaciones no lineales por Csar Menndez Fernndez

Bibli
Bibliografa
f comentada
t d

Descripcin
Objetivos
Temario
Introduccin
Mt. Intervalo
Met. Iter. Funcional
Met. Newton y otros
Resumen
Demostraciones

Ejercicios
Bibliografa

63