DIRECCIN DE INGENIERA DE TELECOMUNICACIONES

GUIA DE LABORATORIO N 4
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

OBJETIVOS:

- Aplicar y Conocer el mtodo de la Biseccin

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 de biseccin

Un ejemplo concreto Vamos a aplicar este mtodo a la funcin f (x) = x6 + x -5 en el intervalo [0; 2]. Definiremos en primer lugar la funcin y el intervalo y luego un bucle que nos calcula

Observa que hemos declarado a y b como valores numricos. Comprobamos que la funcin cambia de signo.

Ahora el bucle

DIRECCIN DE INGENIERA DE TELECOMUNICACIONES

Control del error

La orden ceiling(x) nos da el menor entero mayor o igual que x. Bueno, ya sabemos cuntos pasos tenemos que dar. Reescribimos nuestro algoritmo con esta nueva informacin:

Si encontramos la solucin en un paso intermedio no habra que hacer ms iteraciones. Deberamos parar y presentar la solucin encontrada. En cada paso, tenemos que ir comprobando que f (c) vale o no vale cero. Podramos comprobarlo con una orden del tipo is(f(c)=0), pero recuerda que con valores numricos esto puede dar problemas. Mejor comprobemos que es suficientemente pequeo.

DIRECCIN DE INGENIERA DE TELECOMUNICACIONES

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.