DIRECCIN DE INGENIERA DE TELECOMUNICACIONES

GUIA DE LABORATORIO N 5
FACULTAD DIRECCIN CURSO DOCENTE : INGENIERA DE SISTEMAS Y ELECTRNICA : INGENIERA DE TELECOMUNICACIONES : MTODOS MATEMTICOS DE TELECOMUNICACIONES I : JUAN CARLOS BRONCANO TORRRES

TEMA: SOLUCIN DE ECUACIONES NO LIENALES II

OBJETIVOS: - Aplicar y Conocer el mtodo del Punto Fijo -Aplicar y Conocer el mtodo de Newton Raphson

MATERIALES A UTILIZAR:

Software matemtico Mxima.

INTRODUCCIN Los ordenadores tienen un capacidad limitada para almacenar cada nmero real por lo que en un ordenador nicamente pueden representarse un nmero finito de nmeros reales: los nmeros mquina. Si un nmero real no coincide con uno de estos nmeros mquina, entonces se aproxima al ms prximo. En este proceso se pueden producir, y de hecho se producen, errores de redondeo al eliminar decimales. Tambin se pueden introducir errores en la conversin entre sistema decimal y sistema binario: puede ocurrir que un nmero que en sistema decimal presente un nmero finito de dgitos, en sistema binario presente un nmero infinito de los mismos. Como consecuencia de esto, algunas propiedades aritmticas dejan de ser ciertas cuando utilizamos un ordenador. La precisin de un nmero mquina depende del nmero de bits utilizados para ser almacenados.

DIRECCIN DE INGENIERA DE TELECOMUNICACIONES

Puede producirse una severa reduccin en la precisin si al realizar los clculos se restan dos nmeros similares. A este fenmeno se le conoce como cancelacin de cifras significativas. Lo que haremos para evitar este fenmeno ser reorganizar los clculos en un determinado desarrollo. El mtodo del Punto Fijo En esta seccin tratamos de encontrar una solucin aproximada de una ecuacin de la forma x = f (x). Es usual referirse a dichas soluciones como puntos fijos de la funcin f . Los puntos fijos de una funcin f no son ms los puntos de interseccin de las grficas de la funcin f y de la identidad. Por ejemplo, la funcin de la Figura 5.3 tiene tres puntos fijos. Hay algunas condiciones sencillas que nos garantizan que una funcin tiene un nico punto fijo.

Un ejemplo concreto: Consideremos la funcin ( ) Acotemos la derivada

( )

) con

Podemos calcular el valor del punto fijo mediante la siguiente sintaxis:

Representacin grfica con el paquete dynamics Para representar grficamente los puntos de la sucesin, comenzamos con el primer punto de la sucesin (x1; f (x1)) y, a partir de ese momento, nos vamos moviendo horizontalmente hasta cruzar la bisectriz y verticalmente hasta encontrar de nuevo la grfica de la funcin. Ms concretamente, a) comenzamos con (x1; f (x1)); b) nos movemos horizontalmente hasta cortar la bisectriz. El punto de corte ser ( f (x1); f (x1));

DIRECCIN DE INGENIERA DE TELECOMUNICACIONES

c) nos movemos verticalmente hasta cortar a la grfica de f o, lo que es lo mismo, tomamos x2 = f (x1) y le calculamos su imagen. El punto de corte ser esta vez (x2; f (x2)). d) Repetimos. Se te ocurren algunas mejoras del algoritmo? Algunas ideas ms: a) el clculo de f (a) f (c) en cada paso no es necesario: si sabemos el signo de f (a), slo necesitamos saber el signo de f (c) y no el signo del producto, b) habra que comprobar que f (a) y f (b) no son cero (eso ya lo hemos hecho) ni estn cerca de cero como hemos hecho con c. c) Si queremos trabajar con una precisin mayor de 16 dgitos, sera conveniente utilizar nmeros en coma flotante grandes.

El paquete dynamics permite hacer estas representaciones de forma muy sencilla. Primero lo cargamos

y luego podemos usar los comandos evolution y staircase indicando el punto inicial y el nmero de iteraciones. Por ejemplo, el diagrama de escalera para la funcin e-x tomando como punto inicial 1 y 10 pasos

Observa que hemos aadido [y,0,1] para indicar un rango ms apropiado que el se dibuja por defecto.

DIRECCIN DE INGENIERA DE TELECOMUNICACIONES

El mtodo de Newton-Raphson

Una vez que tenemos asegurada la convergencia de la sucesin hacia la solucin de la ecuacin, deberamos decidir la precisin. Sin embargo, veremos que el mtodo es tan rpido en su convergencia que por defecto haremos siempre 10 iteraciones. Otra posibilidad sera detener el clculo de cuando el valor absoluto de la diferencia entre xn y xn+1 sea menor que la precisin buscada (lo cual no implica necesariamente que el error cometido sea menor que la precisin). Un ejemplo concreto: Utilizaremos ahora Maxima para generar la sucesin de aproximaciones. Resolvamos de nuevo el ejemplo de en el intervalo [ ] Podemos comprobar, dibujando las grficas de f (x) = x3 -5, f (x) y f(x) en el intervalo [1; 3], que estamos en las condiciones bajo las cuales el Teorema de Newton-Raphson nos asegura convergencia.

A continuacin, generaremos los trminos de la sucesin de aproximaciones mediante el siguiente algoritmo. Comenzaremos por definir la funcin f y el valor de la primera aproximacin. Inmediatamente despus definimos el algoritmo del mtodo de Newton-Raphson, e iremos visualizando las sucesivas aproximaciones. Como dijimos, pondremos un lmite de 10 iteraciones, aunque usando mayor precisin decimal puedes probar con un nmero mayor de iteraciones.

DIRECCIN DE INGENIERA DE TELECOMUNICACIONES

Observars al ejecutar este grupo de comandos que ya en la sptima iteracin se han estabilizado diez cifras decimales. Como puedes ver, la velocidad de convergencia de este mtodo es muy alta. El mdulo mnewton El mtodo que acabamos de ver se encuentra implementado en Maxima en el mdulo mnewton de forma mucho ms completa. Esta versin se puede aplicar tanto a funciones de varias variables, en otras palabras, tambin sirve para resolver sistemas de ecuaciones. Primero cargamos el mdulo

y luego podemos buscar una solucin indicando funcin, variable y punto inicial