MTODOS NUMRICOS

INGENIERA ELCTRICA

Cristian Rueda M., Msc.

TEMA No.2

Solucin numrica a sistemas no

2:

SOLUCIN NUMRICA A SISTEMAS NO

LINEALES DE UNA VARIABLE

METODOS CERRADOS

Mtodos que aprovechan el hecho de

que una funcin cambia de signo en la
vecindad de una raz.

Llamados mtodos cerrados, o de

intervalos, porque se necesita de dos
valores iniciales para la raz.

METODOS CERRADOS

Dichos valores iniciales deben

encerrar, o estar a ambos lados de la
raz.

Los mtodos particulares descritos aqu,

emplean diferentes estrategias para
reducir sistemticamente el tamao del
intervalo y as converger a la respuesta

Mtodo Grfico

Mtodo simple para obtener una

aproximacin a la raz de la ecuacin f
(x) = 0, consiste en graficar la funcin y
observar dnde cruza el eje x.

Este punto, que representa el valor de x

para el cual f(x) = 0, ofrece una
aproximacin inicial de la raz.

PROBLEMA
Utilice el mtodo grfico para determinar el
coeficiente de arrastre c necesario para que un
paracaidista de masa
m = 68.1 kg tenga una velocidad de 40 m/s
despus de una cada libre de t = 10 s.
Nota: La gravedad es 9.8 m/s2.

PROBLEMA

v(t))

+ v(o)

Mtodo Grfico

La curva resultante cruza

el eje c entre 12 y 16.

Un vistazo a la grfica
proporciona
una
aproximacin a la raz de
14.75.

Mtodo Grfico

La validez de la aproximacin visual se

verifica sustituyendo su valor en la
ecuacin: que est

El resultados es cercano a cero.

Mtodo Grfico
Tambin se verifica por sustitucin en la
ecuacin:

que es muy cercano a la velocidad de

cada deseada de 40 m/s.

Mtodo Grfico

Tienen un valor prctico limitado, ya que

no son precisos.

Se utilizan para obtener aproximaciones

de la raz.

Las aproximaciones se pueden usar como

valores iniciales en otros mtodos

Mtodo Grfico

Uso de grficas por computadora para

localizar races.

Mtodo Grfico

Tiene varias races en el rango que va de x = 0 a x

Mtodo Grfico
La grfica muestra la existencia de varias
races, incluyendo quizs una doble raz
alrededor de
x = 4.2, donde f(x) parece ser tangente al
eje x.

Se obtiene una descripcin ms detallada

del comportamiento de f(x) cambiando el

Mtodo Grfico
Amplificacin
permiteobserva
r
dos
races
distintas entre;
x = 4.2 y x = 4.3

Mtodo Grfico

Finalmente,
reduce la
vertical, de

se
escala

f(x) = 0.15 a f(x) =

0.15,
y la escala horizontal
se reduce, de

Mtodo Grfico
Esta grfica:
muestra claramente que no existe una
doble raz en esta regin y que, en
efecto, hay

dos races diferentes entre x = 4.23 y x =

4.26.

Mtodo de Biseccin

Conocido tambin como de corte binario,

de particin de intervalos o de Bolzano

Tipo de bsqueda incremental en el que el

intervalo se divide siempre a la mitad.

Si la funcin cambia de signo sobre un

intervalo, se evala el valor de la funcin

Mtodo de Biseccin

La posicin de la raz se determina

situndola en el punto medio del subintervalo, dentro del cual ocurre un
cambio de signo.

El proceso se repite hasta obtener una

mejor aproximacin.

Mtodo de Biseccin

El Mtodo de Biseccin se basa en dos

teoremas:

TEOREMA DE BOLZANO
TEOREMA DEL VALOR INTERMEDIO

Mtodo de Biseccin

El Teorema de Bolzano afirma que si una funcin

es continua en un intervalo cerrado y acotado y en
los extremos del mismo sta toma valores con
signo opuestos, entonces existe al menos una raz
de la funcin en el interior del intervalo.

DEMOSTRACION

Supongamos que f(a) < 0 y f(b) > 0.

Sea T el conjunto formado por todos los
valores x/x E [a; b] para los que f(x) <
0.
El conjunto T est acotado
superiormente por b y, adems, no es
vaco ya que a pertenece a T.
Por ello el conjunto T tiene un extremo
superior c.

DEMOSTRACION

Si f(c) > 0, entonces por la propiedad de

la conservacin del signo de las
funciones continuas existira un intervalo
(c -; c + ) en el que la funcin sera
tambin positiva.

En este caso existiran valores menores

que c que serviran de cota superior de T

DEMOSTRACION
Si f(c) < 0, entonces existira un intervalo
(c -; c + ) en el que la funcin sera
negativa y por
tanto existiran valores de x a la derecha
de c para los
que la funcin sera negativa y por tanto
c no sera el
extremo superior de T.

DEMOSTRACION

Por tanto f(c) tiene que tomar el valor

cero: f(c) = 0.

Si f(a) > 0 y f(b) < 0 el razonamiento es

similar.

Mtodo de la Biseccin

El Teorema del Valor Intermedio nos dice

que toda funcin continua en un intervalo
cerrado, una vez que alcanz ciertos
valores en los extremos del intervalo,

DEMOSTRACION

Para la demostracin aplicamos el

teorema de Bolzano en la funcin g(x) =
f(x)-k, la cual es continua, por serlo f(x),
g(a) < 0 y g(b) > 0.

El teorema nos permite afirmar que

existir c E (a; b) tal que g(c) = 0 y en
consecuencia f(c) = k.

Ejemplo

Ejemplo

Consideramos la funcin h(x) = f(x)-x.

Dicha funcin es continua por ser
diferencia de funciones continuas.
Por ser f acotada en IR existe un M E
(0;+) tal que:
-M < f(x) < M para todo x E IR:

Ejemplo
Por tanto, para todo x E IR tenemos que:
f(x)-M < 0 y f(x)+M > 0 y en
consecuencia:

h(M) = f(M) - M < 0

h(-M) = f(M) + M > 0:

Ejemplo

Por el Teorema de Bolzano existe

c e [-M;M] tal que h(c) = 0:

Ejemplo

Ejemplo

Realizamos
una grfica,
para
identificar
un
intervalo.

Ejemplo

Aplicamos ahora el Teorema de Bolzano

para demostrarlo.
Consideramos

Se trata de una funcin continua en el

intervalo
(-1;+) ya que es suma y
cociente de continuas y no se anula el

Ejemplo

Por otro lado;

Por tanto, el Teorema de Bolzano

asegura que existe c E (0; 1) tal que f(c)
= 0.

Podemos observar que la solucin de la

PROBLEMA
Emplee el mtodo de biseccin para
resolver el mismo problema que se resolvi
usando el mtodo grfico.
Determinar el coeficiente de arrastre c
necesario para que un paracaidista de masa
m = 68.1 kg tenga una velocidad de 40 m/s
despus de una cada libre de t = 10 s. Nota:
La gravedad es 9.8 m/s2.

PROBLEMA

En
el mtodo grfico se
observa que la funcin
cambia de signo entre los
valores 12 y 16.

Por
lo
tanto,
la
estimacin inicial de la
raz se encontrar en el

PROBLEMA

Dicha aproximacin representa un error

relativo porcentual verdadero de Et =
5.3% (el valor verdadero de la raz es
14.7802).

Problema

Se crea un nuevo intervalo redefiniendo

el lmite inferior como 14 y determinando
una nueva aproximacin corregida de la
raz:

Problema

Por lo tanto, la raz est entre 14 y 15.

El lmite superior se redefine como 15 y
la raz estimada para la tercera iteracin
se calcula as:

Criterios de paro y
Estimaciones de errores

Se requiere estimar el error de forma tal que no

se necesite el conocimiento previo de la raz.

Criterios de paro y
Estimaciones de errores

s (0.5*102 n )%

PROBLEMAS A DESARROLLAR
1.1

.
.
n

Falsa Posicin
Reemplaza la curva por una lnea
recta, por lo que nos da una falsa
posicin de la raz

Taller

Falsa Posicin
Reemplaza la curva por una lnea
recta, por lo que nos da una falsa
posicin de la raz

Mtodos a intervalos para la bsqueda de

races mltiples
Por lo general una grfica ayudar a encontrar las races de la
funcin. Otra opcin es realizar una bsqueda incremental. Esto
consiste en empezar en un extremo del intervalo de inters y realizar
evaluaciones de la funcin con pequeos incrementos a lo largo del
intervalo.

Mtodos a intervalos para la bsqueda de

races mltiples

Un remedio parcial para estos casos consiste en

calcular la primera derivada de la funcin f'(x) al
inicio y al final de cada intervalo. Cuando la
derivada cambia de signo, puede existir un
mximo o un mnimo en ese intervalo, lo que
sugiere una bsqueda ms minuciosa para
detectar la posibilidad de una raz.

Mtodos a intervalos para la bsqueda de

races mltiples
Trazado con incrementos de 0.50, en el intervalo de 3 a 5

x
x

f(x)
f(x)

f'(x)
f'(x)

-1.899161886

0.306159043

-0.903719597

-6.397834771

4.00
4.00

1.588967119

-5.059661863

4.50
4.50

1.445824188

2.841866609

5.00
5.00

-1.022062767

7.698796764

races
races

revisar
revisar

3.00
3.00
3.50
3.50

1
1
1
1

Trazado con incrementos de 0.50,

parece que hay solo 2 races
Necesario revisar en 2
subintervalo de incremento ms

Mtodos a intervalos para la bsqueda de

races mltiples
Trazado con incrementos de 0.20, en el intervalo de 3 a 5

f(x)

f'(x)

3.00

-1.899161886

0.306159043

3.20

-0.433261175

8.865213949

3.40

-0.185182966

-6.386078685

3.60

-1.18610876

1.663171794

3.80

0.689859445

12.30872202

4.00

1.588967119

-5.059661863

4.20

0.082913038

-4.100722292

4.40

0.823585883

8.222212542

4.60

1.232603226

-7.152866457

4.80

-1.028072018

-9.298416724

5.00

-1.022062767

7.698796764

races

Revisar

1
1

1
1

Trazado con incrementos de 0.20,

parece que hay solo 4 races
Necesario revisar en 2
subintervalos de incremento ms

METODOS ABIERTOS

En los mtodos cerrados la raz se encuentra dentro

de un intervalo predeterminado por un lmite inferior
y otro superior.
Los mtodos abiertos se basan en frmulas que
requieren nicamente de un solo valor de inicio x o
que empiecen con un par de ellos, pero que no
necesariamente encierran la raz. stos, algunas
veces divergen o se alejan de la raz verdadera a
medida que se avanza en el clculo. Sin embargo,
cuando los mtodos abiertos convergen, en general

Mtodos abiertos
En a) se ilustra el mtodo de
biseccin, donde la raz est
contenida dentro del intervalo
dado por xi, y
xu.
Los mtodos abiertos,
ilustrados en
b) y c), se utiliza una frmula
para dirigirse de xi a xi+1 con
un esquema iterativo.
As, el mtodo puede b)
diverger o c) converger
rpidamente, dependiendo de

Mtodos del punto fijo

Esta frmula puede desarrollarse como una iteracin simple de punto
fijo (tambin llamada iteracin de un punto o sustitucin sucesiva o
mtodo de punto fijo), al arreglar la ecuacin f(x) = 0 de tal modo que
x est del lado izquierdo de la ecuacin:
x = g(x)

Existen dos tcnicas:

1- Despejando la variable x
Ejemplo: f(x)= 3x2 - 4x + 5
Primero se iguala a cero la
funcin.
Luego se despeja la variable x
2
3
x
4x 5 0
.
3x 2 5
x
4

2- Sumando x a ambos lados de la ecuacin (cos(x), sen(x), etc)

Ejemplo: f(x)= cos (x)

Primero se iguala a cero la
funcin.
Luego se suma la variable x a
f x cos x
ambos lados.
cos x 0

x cos x x

Ejercicio
Use una iteracin simple de punto fijo para localizar la raz de f(x) = ex
x.

Ejercicio Grfico

Funciones Convergentes

Funciones Divergentes

Ejercicio
Funcin:

f x x2 2x 3
x2 2x 3 0
x2 3
x
2

Iteracin

a %

0
1
1
2
2
3
3
4
4
5

0
1.5
2.625
4.945
13.728
95.730

100
42.86
46.92
63.98
85.66

xi 1 xi
100
xi 1

Ejercicio
Por iteracin de punto fijo con xi = 0.5 y Ea 0.01%

f x sen

x x

x x 0
x sen x
sen

Iteracin

0.5

1
1
2

0.649636939

23.0339333

0.721523797

9.96319987

3
2

0.750901166

3.91228175

4
3
5

0.762096851

1.46906324

0.766248143

0.54176864

4
5

a %

Mtodo Newton Raphson

Representacin grfica del
mtodo de Newton-Raphson. Se
extrapola una tangente a la
funcin en xi [esto es, f(xi)]
hasta el eje x para obtener una
estimacin de la raz en xi+1

Ejercicio
Utilice el mtodo de Newton Raphson para localizar la raz de f(x) = ex
x.

Mtodo de la Secante
Un problema potencial en la
implementacin del mtodo de NewtonRaphson es la evaluacin de la derivada.
Aunque esto no es un inconveniente para
los polinomios ni para muchas otras
funciones, existen algunas funciones
cuyas derivadas en ocasiones resultan
muy difciles de calcular. En dichos casos,
la derivada se puede aproximar mediante
una diferencia finita dividida hacia atrs.

Ejercicio
Utilice el mtodo de la Secante para localizar la raz de f(x) = e-x x.
Comience con valores iniciales x-1=0 y x0=1

Raz mltiple

Una raz mltiple corresponde a un punto donde

una funcin es tangencial al eje x. Por ejemplo,
una raz doble resulta de
3,5

f ( x) ( x 3)( x 1)( x 1)

3
2,5

f ( x) x 3 5 x 2 7 x 3

2
1,5
1
0,5
0
-0,5
-1
-1,5

Raz mltiple

La ecuacin tiene una raz

doble porque un valor de
x hace que dos trminos
de la ecuacin sean
iguales a cero.

3,5
3
2,5
2
1,5
1
0,5
0
-0,5

-1

Grficamente, esto
significa que la curva toca
en forma tangencial al eje

-1,5

f ( x) ( x 3)( x 1)( x 1)

Raz Triple

Una raz triple corresponde al caso en

que un valor de x hace que tres
trminos en una ecuacin sean iguales
a cero, como en
f ( x) ( x 3)( x 1)( x 1)( x 1)

f ( x) x 4 6 x 3 12 x 2 10 x 3

Raz Triple

Advierta que la
representacin
grfica, indica otra
vez que la funcin es
tangente al eje en la
raz, pero que en
este caso s cruza el
eje.

10
8
6
4
2
0
0

0,5

1,5

2,5

3,5

-2
-4

f ( x) ( x 3)( x 1)( x 1)( x 1)

En general;

La multiplicidad
impar de
races cruza el
eje.
Mientras que la
multiplicidad
par no lo

8
6
4
2
0
0
-2
-4

Dificultades del mtodode races

mltiples;
1.

2.

El hecho de que la funcin no cambie de signo en

races mltiples pares impide confiarse de los
mtodos cerrados.
Tanto f(x) como f(x) se aproxima a cero en la
raz:
Esto afecta a los mtodos de Newton-Raphson y
de la secante, los cuales contienen derivadas en
el denominador de sus frmulas respectivas.

Dificultades del mtodo de races

mltiples;
Esto provocar una divisin entre cero
cuando la solucin converge muy cerca
de la raz.
Pero, f(x) siempre alcanzar un valor
cero antes que f(x). Por lo tanto, si se
compara f(x) contra cero, dentro del
programa, entonces los clculos se
pueden terminar antes de que f(x)

Dificultades del mtodo de races

mltiples;
3. El mtodo de Newton-Raphson y el mtodo de la secante
convergen en forma lineal, en vez de cuadrtica, cuando
hay races mltiples.
Se han propuesto algunas modificaciones para atenuar
el problema;
Cambio en la formulacin para que se regrese a la
convergencia cuadrtica

Atenuacin del problema

xi 1

f ( xi )
xi m
f ' ( xi )

donde m es la multiplicidad de la raz;

m = 2 para una raz doble

m = 3 para una raz triple, etctera.

Alternativa poco satisfactoria, porque

depende del conocimiento de la

Otra alternativa

Consiste en definir una nueva funcin

u(x), que es el cociente de la funcin
original entre su derivada:
f ( x)
u ( x)
f ' ( x)

xi 1 xi

xi 1

f ( xi )
xi
f ' ( xi )

u ( xi )
u ' ( xi )

Otra alternativa
u ' ( x)

f ' ( x) f ' ( x) f ( x) f ' ' ( x)

f ' ( x) 2

xi 1 xi

f ( xi ) f ' ( xi )
f ' ( x) 2 f ( xi ) f ' ' ( x)

EJEMPLO: Mtodo de Newton-Raphson

modificado para el clculo de races mltiples

Uitilizar los dos mtodos, el estndar y el

modificado de Newton-Raphson; evale la raz
mltiple de la ecuacin, use un
valor
inicial de xi =
3
2
f ( x) x 5 x 7 x 3
0.

Por Newton-Raphson
xi 1

f ( xi )
xi
f ' ( xi )

xi 1

( x 3 5 x 2 7 x 3)
xi
(3 x 2 10 x 7)

xi

xi+1

Et%

0,4285714

100,0%

0,4285714

0,6857143

57,1%

0,6857143

0,8328654

31,4%

0,8328654

0,9133299

16,7%

0,9133299

0,9557833

8,7%

0,9557833

0,9776551

4,4%

0,9776551

0,9887662

2,2%

Por Newton-Raphson modificado

xi 1 xi

xi1

f ( xi ) f ' ( xi )
f ' ( x) 2 f ( xi ) f ' ' ( x)

( x 3 5 x 2 7 x 3) (3 x 2 10 x 7)
xi
(3 x 2 10 x 7) 2 ( x 3 5 x 2 7 x 3) (6 x 10)

xi

f(xi)

f'(Xi)

f''(xi)

xi+1

Et%

-3

-10

1,105263

100,0%

1,105263

-2,10E-02

-3,88E-01

-3,37E+00

1,003082

10,5%

1,003082

-1,90E-05

-1,23E-02

-3,98E+00

1,000002

0,31%

1,000002

-1,13E-11

-9,53E-06

-4,00E+00

1,000000

0,0002%

SISTEMAS DE ECUACIONES NO
LINEALES
y

xi1 u * (xi , yi )
u(x, y)
y*

yi1 v * (xi ,y i )

v(x, y)
x*

SISTEMAS DE ECUACIONES NO
LINEALES

x 2 xy 10
(2, 3)

y 3xy 2 57

MTODO DE PUNTO FIJO EN

SISTEMAS DE ECUACIONES NO
LINEALES
1. Consideramos la interseccin de dos
funciones no lineales
u(x, y) y v(x,y).
y

u(x, y)

v(x, y)
x

Punto fijo en S.E. no lineales

2. La interseccin de las curvas u(x, y) y v(x, y) se
da cuando u(x, y) - v(x, y) = 0, por lo que u(x, y) =
y
v(x, y).
3. El punto de
interseccin de las dos
funciones, da entonces
el valor exacto de la
raz.

u(x, y)
y*

v(x, y)
x*

Punto fijo en S.E. no lineales

4. El mtodo
consiste en
considerar un valor
inicial xo, como
aproximacin a la
raz, evaluar el valor
de esta funcin
g(xo), considerando
ste como segunda
aproximacin de la

y1

u(x, y)

y3
y2

v(x, y)
x2

x3

x1

Punto fijo en S.E. no lineales

x 2 xy 10
y 3xy 2 57
xo = 1.5 ; yo=3.5

xt = 2

; yt=3

xi

yi

t(%)

1.5

3.5

25.00

2.17944947

2.860505988

8.97

31.18

4.65

22.36

1.94053388

3.049550673

2.97

12.31

1.65

6.20

2.02045629

2.983404747

1.02

3.96

0.55

2.22

1.99302813

3.005704363

0.35

1.38

0.19

0.74

2.00238524

2.998054303

0.12

0.47

0.06

0.26

1.99918491

3.000665561

0.04

0.16

0.02

0.09

2.00027865

2.999772546

0.01

0.05

0.01

0.03

1.99990475

3.000077757

0.00

0.02

0.00

0.01

10

2.00003256

2.999973421

0.00

0.01

0.00

0.00

a(%)

t(%)

a(%)

16.67

Punto fijo en S.E. no lineales

Sin embargo, con el mtodo del punto fijo, la convergencia
depende de la manera en que se formulen las ecuaciones de
recurrencia y de haber elegido valores iniciales
lo bastante
2
y = (10 - x2)/x
x
=
(57
y)/3y
cercanos a la solucin. En las dos formulaciones siguientes el
x
y
iteracin
e(%)
e*(%)
e(%)
e*(%)
mtodo diverge.
i

1.5

3.5

25.00

1.45578231

5.166666667

27.21

3.04

72.22

32.26

0.64724246

5.413376566

67.64

124.92

80.45

4.56

x = (10 - x2)/y

16.67

y = 57 - 3xy2

iteracin

xi

yi

e(%)

1.5

3.5

25.00

2.21428571

-24.375

10.71

32.26

912.50

114.36

-0.20910518

429.713648

110.46

1158.93

14223.79

105.67

e*(%)

e(%)

e*(%)

16.67

MTODO DE NEWTON RAPHSON EN SISTEMAS DE

ECUACIONES NO LINEALES
y

1. Consiste en elegir las

coordenadas de un punto (x1, y1)
como aproximacin del punto de
interseccin de las funciones
u(x, y) y v(x,y) que hacen que
stas se anulen.

u(x, y)

y1
v(x, y)
x1

MTODO DE NEWTON RAPHSON EN SISTEMAS DE

ECUACIONES NO LINEALES
y

2. Obtener los valores de las

funciones u(x, y), v(x, y) valuadas
con las coordenadas (x1, y1) y

v(x1, y)

u(x, y)

localizar los cuatro puntos u(x1, y),

v(x1, y), u(x, y1) y v(x, y1).

u(x1, y)
y1

u(x, y1)

v(x, y1)
v(x, y)

x1

MTODO DE NEWTON RAPHSON EN SISTEMAS DE

ECUACIONES NO LINEALES
y

3. Trazar una recta tangente paralela

a la secante que une los puntos
u(x1, y) y u(x, y1) y otra tangente

v(x1, y)

paralela a la secante que une los

puntos v(x1, y) y v(x, y1)

u(x, y)

u(x1, y)
y1

u(x, y1)

v(x, y1)
v(x, y)

x1

MTODO DE NEWTON RAPHSON EN SISTEMAS DE

ECUACIONES NO LINEALES
4. El punto de interseccin de estas
dos tangentes constituye una
segunda aproximacin (x2, y2) del
punto de interseccin de las dos
funciones
5. El proceso se repite n veces
hasta que las coordenadas del punto
de interseccin (xn, yn) coincida

u(x, y)

y2

y1

v(x, y)

prcticamente con el valor exacto de

la interseccin entre las dos curvas.
x1 x2

MTODO DE NEWTON RAPHSON EN SISTEMAS DE

ECUACIONES NO LINEALES

Este procedimiento corresponde, analticamente, a extender el uso de la

derivada, ahora para calcular la interseccin entre dos funciones no
lineales.

MTODO DE NEWTON RAPHSON EN SISTEMAS DE

ECUACIONES NO LINEALES

Pero ui+1 = vi+1 = 0 :

ui

ui
u
u
u
xi1 i x i i yi1 i yi 0
x
x
y
y

vi

v i
v
v
v
xi1 i xi i yi1 i yi 0
x
x
y
y

Que reescribiendo en el orden conveniente:

ui
u
u
u
xi1 i yi1 ui i xi i yi
x
y
x
y
v i
v
v
v
xi1 i yi1 v i i xi i yi
x
y
x
y

MTODO DE NEWTON RAPHSON EN SISTEMAS DE

ECUACIONES NO LINEALES
Por lo tanto tenemos que:

Ejercicio
x2 + xy - 10 = 0

y + 3xy2 - 57 = 0

x=2

y=3

xi

yi

ui

vi

ux

uy

vx

vy

xi+1

yi+1

tx

ax

ty

ay

1.5

3.5

-2.5

1.625

6.5

1.5

36.75

32.5

2.036

2.843

25

--

16.67

--

2.036

2.843

-0.064

-4.756

6.915

2.036

24.262

35.741

1.998

3.002

1.8

26.33

5.2

23.07

1.998

3.002

-0.0045

0.0495

6.999

1.998

27.041

37.004

1.999

2.999

0.06

1.87

0.08

5.28

1.999

2.999

-1.28E-06

-2.21E-05

6.999

1.999

26.999

36.999

0.06

0.08