Instituto Tecnolgico de Apizaco

Departamento de Ciencias Bsicas

INSTITUTO TECNOLGICO DE APIZACO DEPARTAMENTO DE CIENCIAS BSICAS

www.itapizaco.edu.mx/~cbasicas

Anlisis Numrico
(Ingeniera electrnica)

UNIDAD II Solucin de Ecuaciones Algebraicas

M. en C. JOS LUIS HERNNDEZ GONZLEZ
www.itapizaco.edu.mx/~joseluis Enviar las tareas al correo (~ alt 126)

: tareasjlhg@yahoo.com

Alum.:______________________________________ No. Lista: _________ Apizaco Tlax., Enero junio 2012

Mtodos numricos

unidad II pag. 1

M. en C. Jos Luis Hernndez Gonzlez

Instituto Tecnolgico de Apizaco

Departamento de Ciencias Bsicas

UNIDAD II Solucin de Ecuaciones Algebraicas

RACES DE ECUACIONES La solucin de problemas de ingeniera implica obtener las races de una ecuacin de la forma: y = f(x) donde las races son los valores de x para los cuales y = 0. Ejemplo: Calcular las races de y = x 2 3

despejando
x2 =3;

x2 3 = 0
x = 3

MTODO GRAFICO Consiste en graficar la funcin y encontrar los puntos donde la funcin intercepta con el eje x. Esto lo podemos hacer a mano o con un programa de computadora, si ampliamos la grafica podemos encontrar un valor ms exacto.

MTODOS DE INTERVALO O DE INTERPOLACIN

Mtodos numricos unidad II pag. 2 M. en C. Jos Luis Hernndez Gonzlez

Instituto Tecnolgico de Apizaco

Departamento de Ciencias Bsicas

Se basan en la suposicin de que si los valores de una funcin cambian de signo se encuentra cerca una raz. x -3 -2 -1 0 1 2 3 y 6 1 -2 -3 -2 1 6

Raz

Raz

El mtodo parte de una funcin f(x) y un intervalo [xa, xb] tal que f(xa) y f(xb), tienen signos contrarios. Si la funcin es continua en este intervalo, entonces existe una raz de f(x) entre xa y xb. Los mtodos son: Mtodo de bisecciones Mtodo de la falsa posicin MTODO DE BISECCIONES Una vez determinado el intervalo [xa, xb] y asegurada la continuidad de la funcin, se calcula el punto medio xm y f(xm). Si f(xm) y f(xa) tienen signos contrarios, se reduce el intervalo de xa a xm o viceversa. Repetir el proceso hasta lograr que la diferencia entre los dos ltimos valores de xm sea menor que una tolerancia. El ltimo xm ser la aproximacin de la raz. Ejemplo: Calcular la raz de y = x 2 3 con una tolerancia de 0.01. x -3 -2 -1 0 1 2 3 y 6 1 -2 -3 -2 1 6

Raz 1

Raz 2

Intervalo para x1 [-2, -1], intervalo para x2 [1, 2].

Mtodos numricos unidad II pag. 3 M. en C. Jos Luis Hernndez Gonzlez

Instituto Tecnolgico de Apizaco

Departamento de Ciencias Bsicas

xm =

1+ 2 = 1.5 2

Tabulando los clculos para x2 en [1, 2]. n 0 1 2 3 4 5 6 xa 1.0000 1.5000 1.5000 1.6250 1.6875 1.7188 1.7188 xm 1.5000 1.7500 1.625 1.6875 1.7188 1.7344 1.7266 xb 2.0000 2.0000 1.7500 1.7500 1.7500 1.7500 1.7344 f(xa) -2.0000 -0.7500 -0.7500 -0.3594 -0.1523 -0.0459 -0.0459 f(xm) -0.7500 0.0625 -0.3994 -0.1523 -0.0459 0.0082 -0.0190 f(xb) 1.0000 1.0000 0.0625 0.0625 0.0625 0.0625 0.0081 e 0.5000 0.2500 0.1250 0.0625 0.0313 0.0156 0.0078 intervalo [1.0000,2.0000] [1.5000,2.0000] [1.5000,1.7500] [1.6250,1.7500] [1.6875,1.7500] [1.7188,1.7500] [1.7188,1.7344]

La raz es xm = 1.7266 x2 = 1.7321 MTODO DE LA FALSA POSICIN Este mtodo es anlogo al mtodo de bisecciones, el tamao del intervalo que contiene a la raz se reduce mediante iteraciones, adems es ms eficiente. En vez de bisectar, utiliza una interpolacin lineal ajustada a dos puntos extremos para aproximar a la raz. f(xb) Ecuacin de la recta (x2,y2)

xa xn xb

(x1,y1) y y1 = m(x x1)

f(xa) De la ecuacin de la recta, tenemos:

y f ( x a ) = m( x x a )

f (x b ) f (x a ) xb xa Cuando y = 0, tenemos la siguiente ecuacin de recurrencia m=

Mtodos numricos

unidad II pag. 4

M. en C. Jos Luis Hernndez Gonzlez

Instituto Tecnolgico de Apizaco

Departamento de Ciencias Bsicas

xn = xa

f ( x a )( x b x a ) f (x b ) f (x a )

donde xb es el punto fijo. Ejemplo: Calcular la raz de y = x 2 3 con una tolerancia de 0.01.

Aplicando la formula xa = 1; xb = 2

f(xa) = -2;

f(xb) = 1

2 1 x n = 1 (2) 1 ( 2) 2 xn =1+ 3

xn =

5 1.6667 3

n 0 1 2 3

xa 1.0000 1.6667 1.7273 1.7317

f(xa) -2.0000 -0.2221 -00164 -0.0012

xb 2.0000 2.0000 2.0000 2.0000

f(xb) 1.0000 1.0000 1.0000 1.0000

Mtodos numricos

unidad II pag. 5

M. en C. Jos Luis Hernndez Gonzlez

Instituto Tecnolgico de Apizaco

Departamento de Ciencias Bsicas

MTODO DEL PUNTO FIJO O EXTRAPOLACIN La desventaja de los mtodos de interpolacin es necesario encontrar un cambio de signo antes de efectuar l clculo. Los mtodos de punto fijo o de aproximaciones sucesivas son sencillos y flexibles, para elegir una funcin recursiva en la cual se sustituye sucesivamente hasta que el valor supuesto tenga la aproximacin deseada. Mtodo de aproximaciones sucesivas simple (iteracin directa) Mtodo de aproximaciones sucesivas (punto fijo) Mtodo de la secante Mtodo de Newton-Rapshon METODO DE APROXIMACIONES SUCESIVAS SIMPLE Este mtodo consiste en reemplazar la ecuacin original f(x) = 0, por una ecuacin donde: x = g(x). Ejemplo: Calcular la raz de f(x) = x3 x 1.

Caso 1: x3 x 1 = 0 despejando el termino x tenemos. x = x3 1 Caso 2: Factorizar en termino de x y despejar. x (x2 1) 1 = 0

x= 1 x 1
2

Mtodos numricos

unidad II pag. 6

M. en C. Jos Luis Hernndez Gonzlez

Instituto Tecnolgico de Apizaco

Departamento de Ciencias Bsicas

Caso 3: despejar la raz cbica de x.

x = 3 x +1

Proponiendo un valor inicial para el valor de x en el caso 3, tenemos

x f = 3 x i +1

x i =1

ya que la raz se encuentra cerca de 1 x f = 3 1 + 1 = 1.2599

x f = 1.2599

n 0 1 2 3 4 5 6 La raz es

xi

xf

1.000 1.2599 1.3123 1.3224 1.3243 1.3246 1.3247

1.2599 1.3123 1.3224 1.3243 1.3246 1.3247 1.3247

x = 1.3247 EL MTODO DE APROXIMACIONES SUCESIVAS Considerado de las ms simples en su formulacin que consiste en: Dada una funcin f(x) = 0 algebraica o transcendente obtener una ecuacin equivalente la cual es: f(x) + x = x Es decir g(x) = x que sera en caso del mtodo anterior, reducindose el procedimiento a proponer un valor inicial de x.
Mtodos numricos unidad II pag. 7 M. en C. Jos Luis Hernndez Gonzlez

Instituto Tecnolgico de Apizaco

Departamento de Ciencias Bsicas

Ejemplo: Calcular la raz de f ( x ) = e x sen ( x ) x

1 2

1 x =0 2 1 x = x + e x sen ( x ) x 2 1 g ( x ) = e x sen ( x ) x + x 2 1 g ( x ) = e x sen ( x ) + x 2 e x sen ( x )

Proponemos un valor inicial de x = 0 .5 N 0 1 2 3 4 5 6 7 8 9 La raz es x = -0.6268 En realidad lo que estamos resolviendo es un conjunto de dos ecuaciones y dos incgnitas. y=x (1)
xi xf

-0.5000 -0.5408 -0.5408 -0.5702 -0.5702 -0.5903 -0.5903 -0.6036 -0.6036 -0.6122 -0.6122 -0.6177 -0.6177 -0.6211 -0.6211 -0.6232 -0.6232 -0.6246 -0.6246 -0.6266

Mtodos numricos

unidad II pag. 8

M. en C. Jos Luis Hernndez Gonzlez

Instituto Tecnolgico de Apizaco

Departamento de Ciencias Bsicas

y = e x sen ( x ) x

1 2

(2)

Grficamente tenemos que la solucin es la interseccin de las dos funciones (la grafica en lnea punteada corresponde a la ecuacin original).

MTODO DE LA SECANTE Es muy similar al de la falsa posicin, basado en una interpolacin lineal, para el primero se usa una interpolacin, mientras para el segundo se usa una extrapolacin.

f(xb)

f(xa)

xn = xa

f ( x a )( x b x a ) f (x b ) f (x a )

xn

xa

xb

Calcular la raz de y = x 2 3 en [2, 3]. n 0

Mtodos numricos

xa 2.0000

xn 1.8000
unidad II pag. 9

xb 3.0000
M. en C. Jos Luis Hernndez Gonzlez

Instituto Tecnolgico de Apizaco

Departamento de Ciencias Bsicas

1 2 3 4 5 6 7

1.8000 1.7500 1.7368 1.7333 1.7224 1.7321 1.7321

1.7500 1.7368 1.7333 1.7224 1.7321 1.7321 1.7321

3.0000 3.0000 3.0000 3.0000 3.0000 3.0000 3.0000

MTODO DE NEWTON RAPHSON Se considera que es el que presenta mejor eficiencia debido a que casi siempre converge a la solucin y lo hace en un nmero menor de iteraciones . Se basa en encontrar la solucin por medio de una ecuacin de recurrencia a partir de la definicin de la tangente por medio de derivadas.

f(xb)

xn xb

tan =

f (x b ) xb xn

f ( x b ) = tan
f (x b ) xb xn Obtenemos la siguiente ecuacin de recurrencia f ( x a ) =

xn = xb

f (x b ) f ( x b )

Ejemplo: Calcular la raz de f(x) = x2 3

Mtodos numricos unidad II pag. 10 M. en C. Jos Luis Hernndez Gonzlez

Instituto Tecnolgico de Apizaco

Departamento de Ciencias Bsicas

La derivada es f(x) = 2x
xn = xb x2 3 b 2x b

n 0 1 2 3 4

xb 1.0000 2.000 1.7500 1.7321 1.7320

xn 2.0000 1.7500 1.7321 1.7320 1.7320

METODO MODIFICADO DE NEWTON En algunos casos el clculo de la derivada es caro (mucho clculo), por lo que se puede usar la siguiente modificacin; usar el primer valor de la derivada en ese punto para todas las dems extrapolaciones. Ejemplo: Calcular las raz de f(x) = x2 3; La derivada es f(x) = 2x Si x = 1, entonces f(1) = 2
xn = xb x2 3 b 2

n 0 1 2 3 4

xb 1.0000 2.000 1.5000 1.8750 1.6172 1.7321

xn 2.0000 1.5000 1.8750 1.6172 1.8095 1.7321

Si es complicado el clculo de las derivadas, se puede hacer mediante diferencias finitas (hacia adelante) f (x b + h) f (x b ) f ' (x b ) = h
xn = xb hf ( x b ) f (x b + h ) f (x b )

Ejemplo: Calcular la raz de f(x) = x2 3

Mtodos numricos unidad II pag. 11 M. en C. Jos Luis Hernndez Gonzlez

Instituto Tecnolgico de Apizaco

Departamento de Ciencias Bsicas

Si h = 000.1
x n =1 (0.001 )f (1) f (1 + 0.001 ) f (1)

x n = 1.9995

n 0 1 2 3

xb 1.0000 1.9995 1.7500 1.7321

xn 1.9995 1.7500 1.7321 1.7320

MTODO DE LA DOBLE DIVISIN SINTETICA. El mtodo de la doble divisin sinttica es una variante del mtodo de Newton Raphson, para resolver exclusivamente polinomios. La ecuacin de recurrencia para encontrar una raz aproximada esta dada por:
x n +1 = x n P( x n ) P' ( x n )

Donde P(x) es un polinomio de la forma P(x) = a0xn + a1xn-1 + a2xn-2 + ... + an-1x + an El valor de P(x) valuado en x = xn puede determinarse al considerar el residuo R que resulta de dividir P(x) entre (x xn) P(x) = (x xn)Q(x) + R Si x = xn P(xn) = R Para P(x) derivamos la ecuacin P(x) = (x xn)Q(x) + R P(x) = (x xn)Q(x) + Q(x) Si x = xn P(xn) = Q(xn) Entonces Q(x) = (x xn)S(x) + R*
Mtodos numricos unidad II pag. 12 M. en C. Jos Luis Hernndez Gonzlez

Instituto Tecnolgico de Apizaco

Departamento de Ciencias Bsicas

Para x = xn Q(xn) = R* Por lo que

x n+1 = x n

R R*

Ejemplo: Calcular la raiz de f(x) = x3 3.65x2 0.4434x + 4.2066 = 0

Tomando el valor de xi = 1 tenemos: x=1 1.0000 3.6500 1.0000 1.0000 2 .6500 1.0000 1.0000 1.6500 0.4434 4.2066 2.6500 3 .0934 3 .0934 1.1132 R 1.6500 4.7434 R*

Cuando n = 0
x =1 1.1132 = 1.2347 4.7434

1.0000 3.6500 x =1.2347 1.2347 1.0000 2 .4153 1.2347 1.0000 1.1808 n=1
x = 1.2347

0.4434 4.2066 2.9822 4.2295 3 .4256 0.0229 R 1.4577 4.8833 R*

0.0229 = 1.23 4.8833

1.0000 3.6500 0.4434

Mtodos numricos unidad II pag. 13

4.2066
M. en C. Jos Luis Hernndez Gonzlez

Instituto Tecnolgico de Apizaco

Departamento de Ciencias Bsicas

x =1.23

1.2300 1.0000 2 .4200 1.2300 1.0000 1.1900

2.9766 4.2066 3 .4200 0.0000 R 1.4637 4.8837 R*

n=2
x = 1.23 0 = 1.23 4.8833

El valor de la raz es x = 1.23

Mtodos numricos

unidad II pag. 14

M. en C. Jos Luis Hernndez Gonzlez