Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
4
Facultad de Ingeniera de Minas, Geologa y Civil
Departamento acadmico de ingeniera de minas y civil
METODOS
NUMERICOS
Solucin de Ecuaciones No Lineales
Ingeniera Civil
ING. CRISTIAN CASTRO P.
Capitulo IV
Ecuaciones Algebraicas
No Lineales
MTODOS NUMRICOS
RACES DE ECUACIONES
DEFINICIN
ECUACIONES ALGEBRAICAS
Solucin de una ecuacin algebraica de primer grado
es solucin de:
Solucin de una ecuacin algebraica de segundo grado
es solucin de:
Solucin de una ecuacin trascendente
es solucin de:
RACES DE POLINOMIOS
EJEMPLOS DE APLICACIN EN
INGENIERA
RACES DE ECUACIONES
SUMILLA:
ECUACIONES ALGEBRAICAS NO LINEALES
- Consideraciones generales
- Solucin de ecuaciones no lineales
- Separacin de races
- Mtodos para ecuaciones con una sola variable:
- Mtodo de bsqueda incremental,
- Iteracin de punto fijo,
- Mtodo de biseccin,
- Mtodo del Regula-Falsi,
- Mtodo de Newton-Raphson,
- Mtodo de la secante,
- Criterios de convergencia
- Condicionamiento
- Races de polinomios
- Deflacin
- Algoritmos.
Ecuaciones Algebraicas
Lineales
No lineales
Metodos
Numericos
Interval
Halving
(o bisection)
False
Position
(o regula falsi)
Succesive
Substitution
(o fixed-point)
Secant
Wegstein
Metodos
Analiticos
Ridder
Muller
Newton
Raphson
Brent
Broyden
Homotopy
Dogleg step
Hook step
f x 0
CONTENIDO
Antecedentes
Mtodo para ecuaciones con una sola variable
Mtodos de bsqueda incremental
Mtodo de iteracin de punto fijo
Mtodo de biseccin
Mtodo de Newton-Raphson
Mtodo de secante
Mtodo de Muller
Antecedentes
Convergence Rate
Relative Errors
Diferencias:
1
Bisection method
False-position method
Number of iterations
PRECAUCIONES EN EL USO
DE MTODOS CERRADOS
f(x)
f ( x i ).f ( x s ) 0
f(xi)
xi
f(xs)
xs
PRECAUCIONES EN EL USO
DE MTODOS CERRADOS
f(x)
f ( x i ).f ( x s ) 0
f(xi)
xi
f(xs)
xs
PRECAUCIONES EN EL USO
DE MTODOS CERRADOS
f(x)
f ( x i ).f ( x s ) 0
f(xi)
no hay raz
2 races (o 4, o 6 o )
hay un nmero par de races
f(xs)
xi
xs
PRECAUCIONES EN EL USO
DE MTODOS CERRADOS
f(x)
f ( x i ).f ( x s ) 0
f(xi)
no hay raz
1 raz doble
hay un nmero par de races
f(xs)
xi
xs
PRECAUCIONES EN EL USO
DE MTODOS CERRADOS
Los mtodos cerrados siempre convergen,
aunque lentamente.
En la mayora de los problemas el mtodo de
la regla falsa converge ms rpido que el de
biseccin.
Conviene utilizar la calculadora graficadora
o una computadora para graficar la funcin
y realizar acercamientos necesarios hasta
tener claridad sobre su comportamiento.
Anlisis Numrico de
Ecuaciones No
Lineales
Mtodos Numricos
Aplicados a la Ingeniera
Temario
Mtodos cerrados:
Mtodos grficos
Mtodo de biseccin
Mtodo de la posicin falsa
Mtodos abiertos:
Iteracin simple de punto fijo
Mtodo de Newton-Raphson
Mtodo de la secante
Races de polinomios:
Mtodo de Mller
Mtodo de Bairstow
MTODO GRFICO
f(x)
Visual
xr
MTODO GRFICO
x
0
0.05
0.1
0.15
0.2
0.25
0.3
0.35
0.4
0.45
0.5
0.55
0.6
0.65
0.7
0.75
0.8
0.85
0.9
0.95
1
f(x)
1
0.90122942
0.80483742
0.71070798
0.61873075
0.52880078
0.44081822
0.35468809
0.27032005
0.18762815
0.10653066
0.02694981
-0.05118836
-0.12795422
-0.2034147
-0.27763345
-0.35067104
-0.42258507
-0.49343034
-0.56325898
-0.63212056
f ( x) e
0.8
0.6
0.4
0.57
0.2
0
0.05
-0.2
-0.4
-0.6
-0.8
0.1
0.15
0.2
0.25
0.3
0.35
0.4
0.45
0.5
0.55
0.6
0.65
0.7
0.75
0.8
0.85
0.9
0.95
FUNDAMENTOS CONCEPTUALES:
Manejar adecuadamente las DEFINICIONES de:
LMITE, CONTINUIDAD Y DIFERENCIABILIDAD DE
FUNCIONES.
SUCESIONES CONVERGENTES Y DIVERGENTES.
INTEGRAL DE RIEMANN.
SERIES DE TAYLOR Y DE MaCLAURIN.
TEORA DE ERRORES Y TCNICAS DE REDONDEO.
Teorema de ROLLE
Teorema de ROLLE
Mtodo de la
Bsqueda
Incremental
Mtodos Numricos
Aplicados a la Ingeniera
2)
3)
Si
f 0 f xi 0 ,
con el paso 4.
4)
x xi h f xi f xi f xi h
Ejercicio de Aplicacin
Desviacin de una viga en voladizo
Una viga voladiza horizontal se somete a una carga vertical uniforme. La viga
se extiende desde su extremo fijo (x=0) hasta su extremo libre (x=L). La
desviacin mxima max se produce en (X=L). La desviacin en el punto
(x=L) est relacionada con max mediante:
f 4 4 3 6 2 3 / max 0
Aplicar el mtodo de bsqueda incremental para resolver la ecuacin para el
valor de al que max es igual a 0.75.
Solucin:
A partir del problema fsico, se espera que para entre 0 y 1 exista una
solucin y que est ms proxima a 1 que a 0. Por consiguiente, se elige un
valor inicial 0 igual a 1 y se usa un incremeno negativo h = -0.05.
Bsqueda con
0 1 , f 0 0.75
h 0.05
Mtodo de
Aproximaciones
Sucesivas
Mtodos Numricos
Aplicados a la Ingeniera
3)
Si
xmejorado x0
caso contrario,
, x0 se iguala a
xmejorado
y se vuelve al paso 2; en
Teorema
Si g C[a, b] y g(x) C[a, b] para toda x C[a, b], entonces g tiene un
punto fijo en [a, b].
Si adems g(x) existe en (a, b) y una constante positiva k<1 existe con
|g(x)| <= k, pata toda x (a, b),
Entonces el punto fijo en [a, b] es nico.
y
y=x
b
p=g(p)
y = g(x)
a
a
y=x
p1= g(p0)
p3= g(p2)
y = g(x)
p2= g(p1)
p2= g(p1)
p3= g(p2)
y=x
p1= g(p0)
y = g(x)
p1 p3 p2 p0 x
p0
p1
p2 x
y=x
y=x
y = g(x)
y = g(x)
x
f 4 4 3 6 2 3 / max 0
Solucin:
La ecuacin se reescribe como
Luego,
mejorado g 0
La sucesin de valores
denotadas por i.
mejorado
3 /
max
4 3 4 / 6
mejorado
mejorado
0.750000
0.776863
0.811333
0.811682
0.776863
0.791745
10
0.811682
0.811889
0.791745
0.800240
11
0.811889
0.812011
0.800240
0.805166
12
0.812011
0.812084
0.805166
0.808048
13
0.812084
0.812127
0.808048
0.809743
14
0.812127
0.812152
0.809743
0.810742
15
0.812152
0.812167
0.810742
0.811333
16
0.812168
0.812176
mejorado
es la raz estimada:
0.812176
Mtodo de
Punto Fijo
Mtodos Numricos
Aplicados a la Ingeniera
Sustitucin sucesiva
y
y= x
1.
Transformar a x=g(x)
2.
3.
4.
y= g(x)
Raiz
y= x
x2
x1
x0
y= g(x)
Si:
|g(x)|<1 El algoritmo converge linealmente
|g(x)|>=1 El algoritmo diverge
x3 x1
x0 x2
f ( x ) g( x ) x
g(x) f(x) x
f(x) g(x) x
f(x) 0 g(x) x 0
g(x) f(x) x
f(x) g(x) x
f(x) 0 g(x) x 0
g(x) x
g(x) x
g(x)
xr
x
f(x)
g(x)
xr
x
f(x)
g( x 0 ) x1
x0
x1
g' ( x ) 1
Requisito para convergencia
x0
x3 x2 x1
x * xi1 Ei1
g'() *
x xi
Ei
Si g'(x) 1
g'(x)
Divergencia
iteracin
Xi
f(Xi)
g(Xi)
e(%)
100.00
-0.63212056
0.36787944
76.32
100.00
0.36787944
0.32432119
0.69220063
35.13
171.83
0.69220063
-0.19172713
0.5004735
22.05
46.85
0.5004735
0.10577003
0.60624354
11.76
38.31
0.60624354
-0.06084775
0.54539579
6.89
17.45
0.54539579
0.03421655
0.57961234
3.83
11.16
0.57961234
-0.01949687
0.56011546
2.20
5.90
0.56011546
0.01102765
0.57114312
1.24
3.48
10
0.57114312
-0.00626377
0.56487935
0.71
1.93
11
0.56487935
0.00354938
0.56842873
0.40
1.11
12
0.56842873
-0.00201399
0.56641473
0.23
0.62
13
0.56641473
0.0011419
0.56755664
0.13
0.36
14
0.56755664
-0.00064773
0.56690891
0.07
0.20
15
0.56690891
0.00036732
0.56727623
0.04
0.11
16
0.56727623
-0.00020833
0.5670679
0.02
0.06
17
0.5670679
0.00011815
0.56718605
0.01
0.04
Decisiones
Funcin
Recurrencia
e*(%)
Xr = 0.567143
Mtodo de
Biseccin
Mtodos Numricos
Aplicados a la Ingeniera
Mtodo de Biseccin
Mtodos acotados
Base: Una funcin cambia de signo en la proximidad de una raz
Una raz est acotada en el intervalo [a,b] si el signo de f(a) es diferente
al signo de f(b)
Mtodo deBisection
la biseccin
(o intervalo medio)
Method
Algoritmo
f(x)
f(b)
[nuevo
punto]
Mid-point
1.
2.
3.
4.
[a,b]
Next estimate of Bisection
f(a)
Mtodo de Biseccin
MTODO DE BISECCIN
El mtodo de biseccin tambin se denomina mtodo de biparticin del
intervalo porque la estrategia es bisectar o separar a la mitad el intervalo de
xa y xb y luego retener el semiintervalo cuyos extremos siguen acotando la
raz.
Este se clasifica como un mtodo de acotamiento. Es aplicable a ecuaciones de
la forma f(x) = 0 cuando es posible encontrar dos valores limitantes xa y xb
tales que la funcin f(x) cambia de signo una vez para valores x en el intervalo
xa x xb . Por consiguiente, los valores limitantes acotan la raz.
El requisito de que la funcin cambie de signo slo una vez constituye una
manera de detrminar cul semiintervalo retener.
Este mtodo se basa en encontrar una raz de (x)=0 empezando con dos
valores que encierran o ponen entre corchetes a la raz
Nos damos cuenta que una funcin est entre corchetes cuando cambia
de signo en sus puntos extremos. La funcin tiene que ser continua
Se concibe como un mtodo de bsqueda binaria en donde se va buscando
la raz en subintervalos de intervalos
Mtodo de Biseccin
(x)
(xm)0
(xm)1
raz
x
(xa)0
(xa)1,2
(xb)2
Despus de la biseccin (1)
(xb)0,1
Mtodo de Biseccin
Se trata de encontrar los ceros de
f(x) = 0
Donde f es una funcin continua en [a,b] con f(a) y f(b) con signos
diferentes.
y
De acuerdo con el teorema del
valor medio, existe p [a,b] tal
que f(p) = 0.
f(a)
y = f(x)
bx
a
f(b)
Mtodo de Biseccin
Primera iteracin del algoritmo
y
f(a)
y = f(x)
f(p1)
bx
a
f(b)
p
p1=(a+b)/2
MTODO DE BISECCIN
f(x)
MTODO DE BISECCIN
Consiste en considerar un intervalo (xi, xs)
f(x)
f(xi)
xi
f(xs)
xs
MTODO DE BISECCIN
Consiste en considerar un intervalo (xi, xs)
en el que se garantice que la funcin tiene
raz.
El segmento se bisecta, tomando el punto
de biseccin xr como aproximacin de la
raz buscada.
Se identifica luego en cul de los dos
intervalos est la raz.
f(x)
f(xi)
f(xr)
f(xs)
xi
xr
xs
MTODO DE BISECCIN
f(x)
xi = x r
f(xi)
f(xr)
f(xs)
xi
xr
xs
MTODO DE BISECCIN
Consiste en considerar un intervalo (xi, xs) en el
que se garantice que la funcin tiene raz.
El segmento se bisecta, tomando como el punto de
biseccin xr como aproximacin de la raz buscada
Se identifica luego en cul de los dos intervalos
est la raz.
El proceso se repite n veces, hasta que el punto de
biseccin xr coincide prcticamente con el valor
exacto de la raz.
MTODO DE BISECCIN
f(x)
f(xi)
f(xr)
f(xs)
xi
xr
xs
Mtodo de Biseccin
ALGORITMO:
Mtodo de Biseccin
xb x a )
1)
2)
Se calcula
3)
4)
f a f xa
x a y xb
f b f xb
f m f xm
i)
Si
f a f m 0 , recolocar
xa
en
xm ;
xb
en
en
xm ;
xa
en
ii) Si
f b f m 0 , recolocar
xb
6)
(con
Si
xb xa
x m x a xb / 2
y se calcula
xm
xm
x xa xb xa f xa f xb f xa
O bien
x xb xb xa f xb f xb f xa
Ejercicio de Aplicacin
Determinacin del Nmero de Mach Crtico
El Nmero de Mach se refiere al cociente de la velocidad de un avin entre la
velocidad del sonido. Los aviones subsnicos experimentan flujo de aire
acelerado sobre la superficie de las alas. El Nmero de Mach crtico es el
Nmero de Mach de vuelo al que el flujo en algn punto del ala alcanza la
velocidad del sonido.
El coeficiente de presin mnimo Cp sobre una superficie aerodinmica se
define de modo que sea negativo y corresponda a la mxima velocidad del
flujo sobre la superficie aerodinmica. Al nmero de Mach crtico M, la
expresin para Cp es:
C p 2 0 .4 M
2 .4
3 .5
0.7M
2
C p C pi
1 M M C / 2 1
2
pi
1 M 2
f M 2 0 . 4 M 2 2 . 4
3 .5
1 M
1 0.7 M 2 C pi
M 2 C pi / 2 1 1 M 2
Mtodo de Biseccin
Aplicando el mtodo de biseccin, resolver la ecuacin cuando Cpi = -0.383.
Usar los valores lmite (Ma=0.18) y (Mb=0.98), y detener las bisecciones
cuando (Mb-Ma) se vuelve menor o igual que 0.01
f M m
Biseccin
Ma
Mb
0.18000
0.98000
0.58000
2.44757
0.58000
0.98000
0.78000
-0.15476
0.58000
0.78000
0.68000
0.79287
0.68000
0.78000
0.73000
0.12313
0.73000
0.78000
0.75500
-0.19607
0.73000
0.75500
0.74250
-0.03705
0.73000
0.74250
0.73625
0.04284
Despus de la biseccin,
Mm
MTODO DE BISECCIN
x
f ( x) e x
Iteracin
Xi
Xs
f(xi)
f(Xs)
Xr
f(Xr)
e(%)
-0.63212056
0.5
0.10653066
11.84
0.5
0.10653066
-0.63212056
0.75
-0.27763345
32.24
33.33
0.5
0.75
0.10653066
-0.27763345
0.625
-0.08973857
10.2
20.00
0.5
0.625
0.10653066
-0.08973857
0.5625
0.00728282
0.82
11.11
0.5625
0.625
0.00728282
-0.08973857
0.59375
-0.04149755
4.69
5.26
0.5625
0.59375
0.00728282
-0.04149755
0.578125
-0.01717584
1.94
2.70
0.5625
0.578125
0.00728282
-0.01717584
0.5703125
-0.00496376
0.56
1.37
0.5625
0.5703125
0.00728282
-0.00496376
0.56640625
0.0011552
0.13
0.69
0.56640625
0.5703125
0.0011552
-0.00496376
0.56835938
-0.00190536
0.21
0.34
10
0.56640625
0.56835938
0.0011552
-0.00190536
0.56738281
-0.00037535
0.04
0.17
11
0.56640625
0.56738281
0.0011552
-0.00037535
0.56689453
0.00038986
0.04
0.09
12
0.56689453
0.56738281
0.00038986
-0.00037535
0.56713867
7.2379E-06
0.04
13
0.56713867
0.56738281
7.2379E-06
-0.00037535
0.56726074
-0.00018406
0.02
0.02
14
0.56713867
0.56726074
7.2379E-06
-0.00018406
0.56719971
-8.8412E-05
0.01
0.01
Decisiones
Funcin
Recurrencia
Xr = 0.567143
e*(%)
MTODO DE BISECCIN
0.5
0.75
0.625
f ( x) e
0.5625
0.59375
0.578125
0.5703125
0.56640625
0.567143
Mtodo de la
Falsa Posicin
Mtodos Numricos
Aplicados a la Ingeniera
Algoritmo
f(x)
1.
2.
f(b)
[nuevo
punto] point
Intersection
b
[a,b]
f (a)
f (b)
f (b)[a - b])
=
m =bm- a m- b
f (a) - f (b)
3.
f(a)
(xint)0
(xint)1
raz
x
(xa)0
(xa)1
(xa)
2
(xb)0,1,2
xi
f(xs)
xs
f(xi)
xi
f(xs)
xs
f(x)
f(xi)
f(xr)
f(xs)
xi
xr
xs
xs = x r
f(xi)
f(xr)
f(xs)
xi
xr
xs
xr = x s -
f(xi)
f(xr)
f(xs)
xi
f ( x s )( x i - x s )
xr
f ( xi ) - f ( x s )
xs
f(xi)
f(xs)
xi
xs
f(x s )
f(xi )
xr xi xr x s
(xr x s )f(xi ) (xr xi )f(x s )
xr f(xi ) x s f(xi ) xr f(x s ) xi f(x s )
xr f(xi ) xr f(x s ) x s f(xi ) xi f(x s )
xr [f(xi ) f(x s )] x s f(xi ) xi f(x s )
x s f(xi ) xi f(x s )
xr
f(xi ) f(x s )
ALGORITMO:
Mtodo de la Falsa Posicin
xb x a )
1)
2)
Se calcula
3)
f a f xa
xa
xb
(con
partir
xint ermedio xa xb xa f xa f xb f xa
O bien
xint ermedio xb xb xa f xb f xb f xa
4)
Se calcula
5)
Si
f a f int ermedio 0 ,
xa
se recoloca en
xint ermedio ;
En caso contrario,
ii) Si
En caso contrario,
6)
Si
f xint ermedio
xa
se recoloca en
xint ermedio
Ejercicio de Aplicacin
Determinacin del Nmero de Mach Crtico
El Nmero de Mach se refiere al cociente de la velocidad de un avin entre la
velocidad del sonido. Los aviones subsnicos experimentan flujo de aire
acelerado sobre la superficie de las alas. El Nmero de Mach crtico es el
Nmero de Mach de vuelo al que el flujo en algn punto del ala alcanza la
velocidad del sonido.
El coeficiente de presin mnimo Cp sobre una superficie aerodinmica se
define de modo que sea negativo y corresponda a la mxima velocidad del
flujo sobre la superficie aerodinmica. Al nmero de Mach crtico M, la
expresin para Cp es:
Cp
2 0.4 M
2 .4
3 .5
0.7 M
2
C p C pi
1 M M
2
C pi / 2 1 1 M
f M 2 0 . 4 M 2 2 . 4
3 .5
1 M
1 0.7 M 2 C pi
M 2 C pi / 2 1 1 M 2
f M int
Iteracin
Ma
Mb
0.18000
0.98000
0.74306
-0.04414
0.74306
0.74258
-0.03804
0.18000
0.18000
0.74258
0.74217
-0.03278
0.18000
0.74217
0.74181
-0.02825
0.18000
0.74181
0.74151
-0.02435
0.18000
0.74151
0.74124
-0.02099
0.18000
0.74124
0.74101
-0.01809
0.18000
0.74101
0.74082
-0.01560
0.18000
0.74082
0.74065
-0.01345
M int
f ( x) e
iteracin
Xi
Xs
f(xi)
f(Xs)
Xr
f(Xr)
e(%)
-0.63212056
0.61269984
-0.07081395
8.03
0.61269984
-0.07081395
0.30634992
0.42977907
45.98
100.00
0.30634992
0.61269984
0.42977907
-0.07081395
0.45952488
0.17205878
18.98
33.33
0.45952488
0.61269984
0.17205878
-0.07081395
0.53611236
0.04890582
5.47
14.29
0.53611236
0.61269984
0.04890582
-0.07081395
0.5744061
-0.01136694
1.28
6.67
0.53611236
0.5744061
0.04890582
-0.01136694
0.55525923
0.01866424
2.1
3.45
0.55525923
0.5744061
0.01866424
-0.01136694
0.56483266
0.0036226
0.41
1.69
0.56483266
0.5744061
0.0036226
-0.01136694
0.56961938
-0.00387865
0.44
0.84
0.56483266
0.56961938
0.0036226
-0.00387865
0.56722602
-0.00012965
0.01
0.42
10
0.56483266
0.56722602
0.0036226
-0.00012965
0.56602934
0.00174607
0.2
0.21
11
0.56602934
0.56722602
0.00174607
-0.00012965
0.56662768
0.00080811
0.09
0.11
12
0.56662768
0.56722602
0.00080811
-0.00012965
0.56692685
0.0003392
0.04
0.05
13
0.56692685
0.56722602
0.0003392
-0.00012965
0.56707644
0.00010477
0.01
0.03
14
0.56707644
0.56722602
0.00010477
-0.00012965
0.56715123
-1.244E-05
0.01
Decisiones
Funcin
Recurrencia
Xr = 0.567143
e*(%)
f(xi)
f(xi)/2
f(xi)/4
Mtodo de
Newton-Raphson
Mtodos Numricos
Aplicados a la Ingeniera
Newton Raphson
1.
2.
3.
xi+1=xi4.
g(xi)
g(xi)
y
g(x)
Necesita conocer la derivada de la
funcin
Convergencia cuadrtica (rpida)
Puede no converger (depende de la
funcin y de la estimacin inicial)
x2
x1
x0
El Mtodo de Newton-Raphson
tan f '( x0 )
f ( x0 )
f ( x0 )
, x1 x0
x0 x1
f '( x0 )
(x0)
x1
x0
x0-x1
El Mtodo de Newton-Raphson
Se calculan f ( x0 ) y f '( x0 )
Algoritmo
Para determinar una raz de (x)=0
dado un valor de x0 razonablemente
prximo a la raz
IF (f ( x0 ) 0) AND (f '( x0 ) 0)
Repeat
Se Hace x1 x0
Se Hace x0 x0 f ( x0 ) / f '( x0 )
Until ( x0 x1 valor de tolerancia 1) OR ( f ( x0 ) valor de tolerancia 2)
End IF
END
El Mtodo de Newton-Raphson
f(x)
La ecuacin de la recta
tangente es:
y f(xn) = f (xn)(x xn)
Cuando y = 0, x = xn+1 o sea
0 f(xn) = f (xn)(xn+1 xn)
Pendiente = f (xn)
f (xn)
f ( xn )
xn 1 xn
f '( xn )
xn+1
xn
El Mtodo de Newton-Raphson
Ejemplo
Determinar la raz de la siguiente funcin (x)=3x + sen x ex=0
f ( x) 3 x senx e x ,
f '( x) 3 cos x e x
x0 0
x1 x0
f ( x0 )
1.0
0.0
0.33333;
f '( x0 )
3.0
x2 x1
f ( x1 )
0.068418
0.33333
0.36017;
f '( x1 )
2.54934
f ( x2 )
6.279 *104
x3 x2
0.36017
0.3604217;
f '( x2 )
2.50226
Despus de 3 iteraciones la raz es correcta hasta con 7 dgitos significativos
f(x1)
x1
f(x1)
x1
x2
f(x2)
x1
x2
f(xi)
x i+1 xi
f'(xi)
f(x1)
f(x2)
x1
x2
f(xi )
f '(xi )
f(xi )
xi1 xi
f '(xi )
f(xi )
xi1 xi
f '(xi )
f(x1)
f(x2)
f(x3)
x1
x2
x3
f(xi h) f(xi )
f '(xi )
h
o por diferencias finitas hacia atrs:
f(xi ) f(xi h)
f '(xi )
h
con h = 0.001, por ejemplo.
Si la funcin no tiene singularidades en la vecindad de la raz
, ambas aproximaciones por diferencias funcionan bien.
Ei1 R2
El nmero de cifras significativas de precisin se
duplica aproximadamente en cada iteracin
f ( x) e
iteracin
Xi
f(Xi)
f'(Xi)
e(%)
-2
100.00
0.5
0.10653066
-1.60653066
11.84
100.00
0.566311003
0.00130451
-1.567615513
0.15
11.71
0.567143165
1.9648E-07
-1.567143362
0.00
0.15
0.56714329
4.4409E-15
-1.56714329
0.00
0.00
Derivada
Funcin
Recurrencia
e*(%)
Xr = 0.567143
lento
rpido
x
Mtodo de Newton-Raphson
Mtodo de Newton-Raphson
Mtodo de Newton-Raphson
Newton-Raphson
x3
x1
x0
x2
x0 x2
x4
x1
x3
Desventajas
f(x)
f(x)
x1
x0
x2
x0
x2
x1
mnimo local
f(x)
x1
x0 x
varias races
x0
x1
la iteracin en un mnimo
Desventajas
Mtodo de la
Secante
Mtodos Numricos
Aplicados a la Ingeniera
Secante
1.
2.
3.
xi+1=xi4.
xi+1-xi
g (xi+1)
g (xi+1)-g (xi)
g(x)
No Necesita conocer la derivada de
la funcin (la aproxima).
Necesita dos puntos iniciales.
Puede no converger.
x3
x2
x1
x0 x
El Mtodo de la secante
(x0)
(x1)
( x1 x2 )
( x0 x1 )
f ( x1 )
f ( x0 ) f ( x1 )
( x0 x1 )
x2 x1 f ( x1 )
f ( x0 ) f ( x1 )
x2
x1
Raz
x0
Algoritmo
Para determinar una raz de (x)=0 dados dos valores, x0 y x1 prximos a la solu
cin
IF f (x0) f (x1)
MTODO DE LA SECANTE
Consiste en elegir dos puntos iniciales cualquiera x0,
x1 para los cuales se evalan los valores de la funcin
f(x0) = f(x1)
Se traza una recta secante a la funcin por esos dos
puntos.
El punto de interseccin de esta recta con el eje de
las abscisas (x2, 0) constituye una segunda aprox.
de la raz.
El proceso se repite n veces hasta que el punto de
interseccin xn coincide prcticamente con el valor
exacto de la raz.
Secante
xi xi 1
Sustituyendo 2 en 1, se obtiene: xi 1 xi f ( xi )
f
(
x
)
f
(
x
)
i
i 1
MTODO DE LA SECANTE
1.
2.
3.
4.
5.
Se traza una segunda secante por los nuevos puntos x0, x1,
obteniendo una segunda aproximacin con x2.
6.
El proceso se repite n veces hasta que el punto de interseccin x2 coincide prcticamente con el valor exacto de la raz.
MTODO DE LA SECANTE
f(x)
MTODO DE LA SECANTE
f(x)
f(x0)
f(x1)
x0
x1
MTODO DE LA SECANTE
f(x)
f(x0)
f(x1)
x0
x1
MTODO DE LA SECANTE
f(x)
xi f(xi1 ) xi1f(xi )
xi1
f(xi1 ) f(xi )
f(x0)
f(x1)
f(x2)
x0
x1 x2
MTODO DE LA SECANTE
f(x)
f(x0)
f(x10)
f(x21)
x0
x10 x12
MTODO DE LA SECANTE
f(x)
f(x0)
f(x1)
x0 x1 x2
f(x0)
f(x2) f(x1)
x0 x1 x2
MTODO DE LA SECANTE
f ( x) e
X0
X1
f(X0)
f(X1)
X2
f(X2)
e(%)
0.4
0.27032005
0.54818554
0.02981207
3.34
0.4
0.54818554
0.27032005
0.02981207
0.56655382
0.00092388
0.1
3.24
0.54818554
0.56655382
0.02981207
0.00092388
0.56714126
3.1783E-06
0.10
0.56655382
0.56714126
0.00092388
3.1783E-06
0.56714329
3.3904E-10
0.00
iteracin
Derivada
Funcin
Recurrencia
e*(%)
Xr = 0.567143
f ( x) e x
1000.00
100.00
10.00
1.00
0.10
0.01
2
10
11
12
13
14
15
16
iteraciones
Biseccin
Regla falsa
Punto fijo
Newton-Raphson
Secante
17
Ejercicios Aplicativos
en MATLAB
Mtodos Numricos
Aplicados a la Ingeniera
Ejemplo
Funcin de ejemplo
x 1 tan( x)
2
Archivo: eqn_w3.m
function y = eqn_w3(x)
y = sqrt(x^2 + 1) - tan(x);
>> bisec_n('eqn_w3',0,1.3)
f_name = eqn_w3
Mtodo de biseccin:
It. a
b
1
0.000000,
0.650000
2
0.650000,
0.975000
3
0.650000,
0.812500
4
0.812500,
0.893750
5
0.893750,
0.934375
6
0.934375,
0.954688
7
0.934375,
0.944531
8
0.934375,
0.939453
9
0.939453,
0.941992
10
0.939453,
0.940723
11
0.940723,
0.941357
12
0.941357,
0.941675
13
0.941357,
0.941516
14
0.941357,
0.941437
15
0.941437,
0.941476
16
0.941437,
0.941457
17
0.941457,
0.941467
18
0.941457,
0.941462
19
0.941457,
0.941459
20
0.941459,
0.941460
21
0.941460,
0.941461
Se satisface la tolerancia.
Resultado final: Raz =
c
1.300000,
1.300000,
0.975000,
0.975000,
0.975000,
0.975000,
0.954688,
0.944531,
0.944531,
0.941992,
0.941992,
0.941992,
0.941675,
0.941516,
0.941516,
0.941476,
0.941476,
0.941467,
0.941462,
0.941462,
0.941462,
0.941461
fa=f(a)
1.000000,
0.432482,
0.432482,
0.232743,
0.097080,
0.015409,
0.015409,
0.015409,
0.004405,
0.004405,
0.001624,
0.000229,
0.000229,
0.000229,
0.000054,
0.000054,
0.000011,
0.000011,
0.000011,
0.000005,
0.000003,
fc=f(c)
-1.9619810
-1.9619810
-0.0783150
-0.0783150
-0.0783150
-0.0783150
-0.0297840
-0.0067920
-0.0067920
-0.0011690
-0.0011690
-0.0011690
-0.0004700
-0.0001200
-0.0001200
-0.0000330
-0.0000330
-0.0000110
-0.0000000
-0.0000000
-0.0000000
abs(fc-fa)
2.962e+000
2.394e+000
5.108e-001
3.111e-001
1.754e-001
9.372e-002
4.519e-002
2.220e-002
1.120e-002
5.574e-003
2.793e-003
1.398e-003
6.987e-004
3.492e-004
1.746e-004
8.731e-005
4.366e-005
2.183e-005
1.091e-005
5.457e-006
2.729e-006
Ejemplo
Sea la funcin: x3 + 4x2 10 = 0 tiene una raz en [1, 2]
Puede despejarse en:
a. x = g1(x) = x x3 4x2 +10
b. x = g2(x) = (10 x3)
c. x = g3(x) = (10/(4 + x))
d. x = g4(x) = x (x3 + 4x2 10)/(3x2 + 8x)
(b)
(c)
(d)
1 1.5
2 -0.875
3 6.732421875
4 -469.72001200
5 1.02754555E8
6 -1.084933870E24
7 1.277055591E72
8 -2.082712908E216
9 NaN
10
11
12
13
14
15
20
25
30
1.5
1.286953767
1.402540803
1.345458374
1.375170252
1.360094192
1.367846967
1.363887003
1.365916733
1.364878217
1.365410061
1.365137820
1.365277208
1.365205850
1.365242383
1.365229578
1.365230028
1.365230012
1.5
1.348399724
1.367376371
1.364957015
1.365264748
1.365225594
1.365230575
1.365229941
1.365230022
1.365230012
1.365230013
1.365230013
1.5
1.373333333
1.365262014
1.365230013
1.365230013
a)
c)
b)
d)
Programa en MATLAB
%Objetivo: Encontrar una raz de una funcin
%Sintaxis: bisec_n('nombre_f', a, b)
%nombre_f: el nombre de la funcin entre apstrofos
%a y b: extremos del intervalo inicial
%Ejemplo: bisec_n ('eqn_w3', 0, 1.3)
function bisec_n(f_name, a, c)
f_name
% a, c : extremos del intervalo inicial
% tolerance : tolerancia
% it_limit : lmite del nmero de iteraciones
% Y_a, Y_c ; valores y de los extremos actuales
% fun_f(x) ; valor funcional en x
fprintf('Mtodo de biseccin:\n\n');
tolerance = 0.000001; it_limit = 30;
fprintf(' It. a
b
c
fa=f(a)
');
fprintf(' fc=f(c)
abs(fc-fa) \n');
it = 0;
Y_a = feval(f_name, a); Y_c = feval(f_name, c) ;
if (Y_a * Y_c > 0)
fprintf('\n \n Detenido porque f(a)f(c) > O \n') ;
else
while 1
it = it + 1;
b = (a + c)/2; Y_b = feval(f_name, b) ;
fprintf('%3.0f %10.6f, %10.6f', it, a, b) ;
fprintf('%10.6f, %10.6f, %10.6f0', c, Y_a, Y_c) ;
fprintf('%12.3e\n', abs((Y_c - Y_a))) ;
if ( abs(c-a)/2<=tolerance )
fprintf('Se satisface la tolerancia. \n' );break
fprintf('\n Cambie a o b y ejecute otra vez.\n' );
end
if ( it>it_limit )
fprintf('Se excedi lmite de iteraciones.\n');
break
end
if ( Y_a*Y_b <= 0 ) c = b;
Y_c = Y_b;
else
a = b;
Y_a = Y_b;
end
end
fprintf('Resultado final: Raz = %12.6f \n', b) ;
end
Problemas
Propuestos de IC343
Mtodos Numricos
Aplicados a la Ingeniera
La profundidad normal y del flujo en un canal de seccin parablica abierto de ancho T est
relacionada con el caudal Q, la pendiente del canal S y el coeficiente de friccin de Manning
n mediante las ecuaciones:
1
AR 2 / 3 S 1 / 2
n
Qn
A5 / 3 P 2 / 3
1/ 2
S
100.0 m3/s
Coeficiente (n)
0.050
Pendiente (S)
0.0045
16.00 m
Foco (K)
8.00
16.00
la pared T0 = 625 K, pero se desconoce la temperatura del lado exterior. La prdida de calor
de la superficie exterior se efecta por conveccin y por radiacin. La temperatura T1 est
determinada por la ecuacin:
f T1
Donde:
k
:
:
:
T0
T1
T
T
k
T1 T0 T14 T4 hT1 Tf 0
x
:
Temperatura del aire, 298 K
h
:
Coeficiente de transferencia de calor, 20 W/m2K
:
Constante de Stefan-Boltzmann, 5.67x10-8 W/m2K4
x :
Espesor de la pared, 0.05 m
Determine T1 por cualquier mtodo para hallar races de ecuaciones no lineales.
El factor de friccin f para los flujos turbulentos en una tubera esta dado por:
e
1
9.35
1.14 2 log10
D
f
f
Re
x
y c cosh 1
c
Con un mtodo numrico abierto y uno cerrado, calcular el valor de la constante c de tal forma que pueda
determinar la longitud s del cable usando la expresin:
x
s c senh
c
B
20 m
100 m
Tarea
Tarea
Un abrevadero de longitud L tiene una seccin
transversal en forma de semicrculo con radio r
(vase la figura) Cuando se llena de agua hasta una
distancia h de la parte superior, el volumen V de
agua es
V = L [ 0.5r2 r2 arcsen(h/r) h(r2 h2)1/2 ]
Escriba un programa en MatLab amigable para el
usuario que lea los datos de este problema y
encuentre la profundidad h del abrevadero. Utilice
el mtodo de biseccin para encontrar la solucin.
r
h
L
r
h
L
area sector r 2
r
h
h
sen 1
2
2
r
area triangular 2
base altura
h r 2 h2
2
V LA L r 2 sen 1 h / r h r 2 h 2
Tarea
Texto: Anlisis Numrico; Autor: R. Burden; Ejercicios 2.3:
A = [1 (1 + i )-n]*(p/i)
Donde:
A = monto de hipoteca; p = cuota; i = tasa de inters
Suponga que se necesita una hipoteca a 30 aos para
una casa, por $75000 y que el deudor puede pagar a lo
sumo $625 al mes. Cul es la tasa de inters mxima
que el deudor puede pagar?
Tarea
El valor acumulado de una cuenta de ahorros puede calcularse
con la ecuacin de anualidad vencida
A = P[(1 + i )n - 1 ] / i
En esta ecuacin A es el monto de la cuenta, P es la cantidad
que se deposita peridicamente e i es la tasa de inters por
periodo para los n periodos de depsito. A un ingeniero le
gustara tener una cuenta de ahorros con un monto de
$ 750,000 dlares al momento de retirarse dentro de 20 aos,
y puede depositar $ 1,500 dlares mensuales para lograr dicho
objetivo. Cul es la mnima tasa de inters a que puede
invertirse ese dinero, suponiendo que es un inters compuesto
mensual?
Escriba un programa en MatLab para este problema, el
programa deber pedir todos los datos necesarios y utilizar el
mtodo de Newton para calcular el inters a que debe
invertirse el dinero.
Sugerencia:
Para estimar el valor inicial de i podemos
desarrollar el binomio (1 + i)n para aproximarlo a
la segunda potencia. El resultado es
2 A nP
i0
nn 1P
Se sugiere validar los datos de entrada. El capital
a obtener debe ser mayor que el depsito por el
nmero de abonos, es decir
A > nP
Tarea
La carga en un circuito RLC serie esta dada por
1 R 2
t
qt q0 e Rt /( 2 L ) cos
LC 2 L
Suponga
q0/q = 0.01, t = 0.05 s, L = 5H y C = 10-6 F.
Encuentre el valor de la Resistencia R usando el
mtodo de Newton. Haga un programa en C para
este problema.
Muchas Gracias