Solucin numrica de

ecuaciones no-lineales
9/20/2014 1
Ecuaciones no-lineales, mtodo de biseccin
Kendall E. Atkinson, An introduction to numerical analysis, John Wiley (1978), pp 31-56
Mtodo de cerradura (enclosure) simple: biseccin
Si en el intervalo [a,b] dado, la funcin es continua,
y satisface que f(a)f(b)<0, el mtodo es aplicable.
Supngase para simplificar que el punto a no c
1 1
2 2
ambia,
, :
2
3
2
, :
2 4
(2 1) 1
; ( )
2 2
El mtodo es lento: el error se reduce a la mitad en
cada iteracin. Su ventaja es que siempre encuentra la
solucin.
n
n n
n n
a b
c b c
a b
a
a b
c b c
a b
c a c a b
+
= =
+
+
+
= = =
+
= =
9/20/2014 2
Ecuaciones no-lineales, mtodo de biseccin: cundo falla?
9/20/2014 3
Ecuaciones no-lineales, mtodo de la falsa posicin
1
Como en el mtodo de biseccin, es condicin
que en cada iteracin ( ) ( ) 0.
Ecuacin de una secante que pasa por a y b
( ) ( )
( ) ( ) ( )
La secante de la primera iteracin:
( ) (
( ) ( )
f a f b
f b f a
f x f a x a
b a
f b f a
f c f a
<

= +

= +
)
( ) 0
Despejando c:
( ) ( ) ( )( ( ) ( ))
( ) 0
( ) ( ) ( )( ( ) ( ))
( )
( );
( ) ( )
Si ( ) ( ) 0, : , si ( ) ( ) 0, :
Siguientes pasos de iteracin....
Error: puede demostra
c a
b a
b a f a b a f b f a
c a
f b f a b a f b f a
f a
c a b a
f b f a
f a f c b c f a f c a c
=

+ =

=

< = > =
rse que si f( ) 0 es la solu-
cin exacta,
''( )
( ) ( )( )
'( )
donde a< y est entre el mximo y el mnimo
de , y .
f
c b a
f
b
a b

=
=
<
9/20/2014 4
Ecuaciones no-lineales, mtodo de la secante
1
Mtodo de la secante. Es similar al de la regla
falsa, excepto que las iteraciones no son forzadas
a contener la raz. En el ejemplo de la figura, no
se fuerza a que la secante entre y contenga
n n
x x

1
1
1
la raz. El algoritmo es por lo tanto casi el de la
falsa posicin:
( )
( ) ( )
La ecuacin para el error del mtodo de la falsa
posicin es aplicable, salvo que en este caso a y b
n n
n n n
n n
x x
x x f x
f x f x

1 1 1
1
no
permanecen constantes, por lo que
''( )
- , donde y entre
'( )
y .
Se puede demostrar que si ( ), '( ) y ''( ) son conti-
nuos para toda en un intervalo que cont
n
n n n n n n n
n
n n
f
e e e x x
f
x x
f x f x f x
x

= < <
0 1
enga , y
si los valoresinicials y estn lo sufientemente cer-
canos a , el orden de convergencia es
1 5
1.62
2
x x
p
p

+
=
9/20/2014 5
Ecuaciones no-lineales, mtodo de Newton-Raphson
9/20/2014 6
Ecuaciones no-lineales, mtodo de Newton-Raphson
clculo del error via el teorema de Taylor
Teorema de Taylor es muy importante en anlisis numrico. Es una manera simple de aproximar una funcin ( )
mediante polinomios.
Si ( ) tiene 1 derivadas continuas en el intervalo [ , ] cuando 0,
f x
f x n a b n +
0
0
1 1
1 0 0
0 0 0 1
y si , [ , ], entonces
( ) ( ) ( ), donde es un polinomio de orden , y ( ) es el remanente.
( ) ( ) ( 1
( ) ( ) '( ) ... ( ); ( ) ( ) ( )
1! ! !
n n n n
x n
n n n
n n
x
x x a b
f x p x R x p n R x
x x x x x
p x f x f x f x R x x t f t dt
n n
+ +
+
+

= +

= + + + = =

1
1 0
0
2
0 0
0 0 0 0
0
0
)
( )
( 1)!
donde .
Error del mtodo de Newton. Del teorema de Taylor arriba,
( ) ( )
( ) '( ) ( ) 0, y para despejar la del factor ( ), se divide por '( )
1! 2!
( )
'( )
n
n
n
x
f
n
x x
x x
f x f x f x f x
f x
f x

+
+
+
< <

+ + =
2 ''
'' 2 0 0 0 0
0 0 0
0 0 0 0
''
2 0
0 1 1 0
0 0
1
( ) ( ) ( ) ( )
'( ) ( ) 0, por lo que ( ) ,
1! '( ) 2! '( ) '( ) 2! '( )
( ) ( )
Pero segn el mtodo de Newton , por lo que ( ) ,
'( ) 2! '( )
y el error
x x f x f x
f x f x x
f x f x f x f x
f x f
x x x x
f x f x

+ + = =
= =
''
2
1 0 0
0
( )
( ) en el intervalo .
2! '( )
f
x x x x
f x

= = < <
9/20/2014 7
Cundo falla el mtodo de Newton-Raphson?
El ciclo mostrado se encuentra en equilibrio (inestable), sin acceso a
las dos soluciones de f(x)=0
9/20/2014 8
Solucin de circuitos resistivos no-
lineales grandes por el mtodo MNA
9/20/2014 9
Solucin de circuitos resistivos no-lineales grandes
por el mtodo MNA
9/20/2014 10
Solucin de circuitos resistivos no-lineales grandes
por el mtodo MNA
9/20/2014 11
Solucin de circuitos resistivos no-lineales grandes
por el mtodo MNA
9/20/2014 12
Solucin de circuitos resistivos no-lineales grandes
por el mtodo MNA
9/20/2014 13
Solucin de circuitos resistivos no-lineales grandes
por el mtodo MNA
9/20/2014 14
Solucin de circuitos resistivos no-lineales grandes
por el mtodo MNA
9/20/2014 15
Solucin de circuitos resistivos no-lineales grandes
por el mtodo MNA
9/20/2014 16
Solucin de circuitos resistivos no-lineales grandes
por el mtodo MNA
9/20/2014 17
Solucin de circuitos resistivos no-lineales grandes
por el mtodo MNA
9/20/2014 18
Integracin del mtodo de Newton-Raphson en MNA
9/20/2014 19