Descomposicin LU por el mtodo de Doolittle v2.

0
Por Edorta Nez (EDO), 08 de junio de 2002

Contenidos:
1. Introduccin al programa y Copyright 2. Requerimientos e Instalacin 3. Descripcin y funcionamiento del programa 4. Historia y evolucin

1. Introduccin al programa y Copyright

Este programa es de libre distribucin, por lo que no es necesario registrarse ni pagar por tener su licencia. Eres libre de distribuir esta aplicacin a quien t creas necesario, pero siempre que este documento la acompae. Yo no me hago responsable de cualquier dao o prdida de datos que el programa pueda ocasionar a la calculadora est escrito en su totalidad (100%) en UserRPL y puede haber errores en l. Pero he de mencionar y avisar que, aunque el programa est hecho en UserRPL, no funcionar en ninguna de las series HP48. Esto es debido a que tiene implementados comandos que las HP48 no soportan (por ejemplo, el comando AXL). Si en cualquier momento tienes alguna duda sobre el manejo del programa o simplemente deseas aportar alguna sugerencia para mejorarlo, puedes contactar conmigo va e-mail en imanusae@bi.ehu.es.

2. Requerimientos e Instalacin
Lo nico que debes hacer es copiar al directorio que elijas de tu calculadora el fichero Doolittle, contenedor de la aplicacin, utilizando para ello cualquier programa de conexin PC HP49G (por ejemplo, el HPComm v3.0). Y ya est listo para usar. El programa ha sido desarrollado bajo la ROM 1.16 pero es de esperar que no d ninguna complicacin en los restantes sistemas operativos. Ocupa, aproximadamente, 916 bytes (colocando en el primer nivel de la pila el fichero y ejecutando el comando BYTES debiera aparecer en pantalla lo siguiente: # 3291h y 916 bytes). Este documento describe el uso de la aplicacin tanto en modo RPN como en modo ALGEBRAICO, siendo ms aconsejable y productivo la utilizacin del primero por razones que se vern ms adelante.

3. Descripcin y funcionamiento del programa

Doolittle es una pequea aplicacin para la HP49G que intenta optimizar un poco la capacidad de la calculadora en lo referente al manejo de matrices. No pretende ser un programa demasiado rpido, pues como ya he mencionado con anterioridad est escrito por completo en UserRPL, pero s bastante til en la medida de sus posibilidades (en asignaturas como, por ejemplo, lgebra Lineal o Anlisis Numrico). He de decir que la HP49G ya posee de serie un comando para descomponer por Crout una matriz pero no por Doolittle (comando LU). De ah el que yo presente esta aplicacin que complementa, en cierta manera, a la mencionada. No puedo asegurar que el programa funcione perfectamente y que los resultados sean los correctos pero lo que s puedo afirmar con rotundidad es que, despus de estar probando horas y horas con distintos tipos y tamaos de matrices, la calculadora llega a los resultados esperados (para comprobar su correcta ejecucin basta con multiplicar las dos matrices resultantes y ver que el resultado es la matriz introducida por el usuario). El programa Doolittle se basa en descomponer una matriz cuadrada A en el producto de otras dos matrices L (matriz triangular inferior) y U (matriz triangular superior) aplicando el mtodo de Doolittle. Referente a su utilizacin y funcionamiento, se puede decir que el programa es muy sencillo de usar. Asimismo, debo aclarar que el programa Doolittle est escrito de tal manera que las dos matrices resultado (L y U) aparezcan en la pila sin simplificar y con los nmeros en formato aproximado (con un punto detrs). Si lo deseas, puedes dejar las matrices en un formato ms compacto ejecutando el comando XQ. Tambin puedes ejecutar EXPAND para reducir todava ms su tamao.

Modo RPN
En este modo de clculo bastara con introducir en el primer nivel de la pila de la calculadora la matriz que se desea descomponer. Seguidamente, se ejecuta el programa Doolittle y, al cabo de unos segundos, aparecer en la pila una lista formada por dos matrices: la primera de ellas es la matriz L y la segunda la U. Son necesarias menos pulsaciones de tecla que en modo ALGEBRAICO. Ejemplo:

 Modo ALGEBRAICO
En este modo de clculo hay que ejecutar en primer lugar el programa. El nombre aparecer en pantalla. Acto seguido, se pulsara la combinacin de teclas que dan lugar a los parntesis, ( ), y se introducira la matriz entre ellos. Por ltimo, se presiona la tecla ENTER y, al cabo de unos segundos, aparecer en la pila una lista formada por dos matrices: la primera de ellas es la matriz L y la segunda la U. Ejemplo:

4. Historia y evolucin
v1.0: v1.1: v2.0: Primer desarrollo del programa. Correccin de pequeos errores. Nuevo documento de ayuda con mejores explicaciones y ejemplos. Cambio de la presentacin final de las matrices L y U. Mejora en el tiempo de ejecucin. Correccin de pequeos errores.