Por favor, use este identificador para citar o enlazar este ítem: http://repositorio.usfq.edu.ec/handle/23000/2348
Título : Utilización de matrices de prueba para evaluar el desempeño de los algoritmos del cálculo de los testores típicos
Autor : Alba, Eduardo (dir)
Guilcapi Durán, Diego Fernando
Descriptores / Subjects : Algoritmos
Empleo de matrices
Fecha de Publicación : 2012
Ciudad: Editorial : Quito, 2012
Cita Sugerida : Tesis (Magíster en Matemáticas Aplicadas), Universidad San Francisco de Quito, Colegio de Posgrados; Quito, Ecuador, 2012
Resumen / Abstract: El siguiente trabajo está dedicado a la Utilización de Matrices de Prueba para Evaluar el Desempeño de los Algoritmos del Cálculo de los Testores Típicos. El trabajo comienza con una exposición del marco teórico de la Teoría de Testores. Se detallan los Algoritmos de Escala Exterior: BT y LEX, que se utilizarán para encontrar el conjunto de todos los testores típicos de una matriz básica. En la parte fundamental del trabajo se describen los métodos para generar matrices de prueba. Se analizan dos casos diferentes: Matrices con la misma dimensión y diferente número de testores típicos y Matrices con diferente dimensión e igual número de testores típicos. Finalmente, se presentan ejemplos de aplicación de matrices de prueba a la evaluación del desempeño de los algoritmos. Así, se utiliza el software R para medir y analizar el tiempo que el Algoritmo BT y el Algoritmo LEX emplean en hallar todos los testores típicos de las matrices diseñadas.
Descripción : This thesis presents the Use of Test Matrices to Measure the Algorithms Performance in Calculating Typical Testors. It begins with a description of the theory related to the Theory of Testors, and exposes the algorithms BT and LEX, which I use to find the typical testors of a basic matrix. In the main part of this thesis, I describe new ways to generate the following matrices: Matrices with equal size and different number of typical testors and Matrices with different dimensions and equal number of typical testors Finally, I show application examples of test matrices to evaluate the performance of the algorithms. I use R software to measure and analyze the time that both algorithms (BT and LEX) spent to find all typical testors of the designed matrices.
URI : http://repositorio.usfq.edu.ec/handle/23000/2348
Aparece en las colecciones: Tesis - Maestría en Matemática Aplicada

Archivos en este ítem:
Archivo Descripción Tamaño Formato  
103335.pdfTESIS A TEXTO COMPLETO836,81 kBAdobe PDFThumbnail
Visualizar/Abrir


Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons Creative Commons