Descomposicin LU por el mtodo de Crout 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
Crout, 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, 912 bytes
(colocando en el primer nivel de la pila el fichero y ejecutando el comando BYTES
debiera aparecer en pantalla lo siguiente: # CE52h y 912 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

Crout 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 (comando LU). Pero esa forma de descomposicin (PA = LU) no es la misma que
la realizada por mi programa (A = 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 Crout 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 Crout. Referente a su utilizacin y funcionamiento, se puede decir que el
programa es muy sencillo de usar.
Asimismo, debo aclarar que el programa Crout 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 Crout 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:

Primer desarrollo del programa.

v1.1:

Correccin de pequeos errores.

v2.0:

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.