Análisis empírico de algoritmos de inversión de matrices, aplicados al cálculo de propiedades moleculares

In this article, the performance of two algorithms for matrix inversión are evaluated considering as a parameter the times of execution: one traditionally used in the calculations of molecular properties and a new one implemented in our research group, that makes use of a series development of matri...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Godoy, M. V., Provasi, P. F., Aucar, Gustavo A.
Formato: Artículo revista
Lenguaje:Español
Publicado: Facultad de Ciencias Exactas y Naturales y Agrimensura 2000
Materias:
Algorithms
Matrix inversion
Molecular properties
Algoritmos
Inversión de matrices
Propiedades moleculares
Acceso en línea:https://revistas.unne.edu.ar/index.php/fce/article/view/7406
Aporte de:
Revistas UNNE - Universidad Nacional del Noroeste (UNNE) de Universidad Nacional del Nordeste
id I48-R154-article-7406
record_format ojs
spelling I48-R154-article-74062024-10-31T14:53:57Z Análisis empírico de algoritmos de inversión de matrices, aplicados al cálculo de propiedades moleculares Godoy, M. V. Provasi, P. F. Aucar, Gustavo A. Algorithms Matrix inversion Molecular properties Algoritmos Inversión de matrices Propiedades moleculares In this article, the performance of two algorithms for matrix inversión are evaluated considering as a parameter the times of execution: one traditionally used in the calculations of molecular properties and a new one implemented in our research group, that makes use of a series development of matrix elements. Different platforms, operating sistems, compilers and subroutines of lineal algebra (BLAS) were investigated. Calculations for model compounds that require the treatment of matrix containing a number of elements between 80.000 and 4.000.000 was carried out. The calculation of molecular properties of both, singlet and triplet type was used to evaluate the execution time of these algorithms. It was observed that the performance of the series algorithm increases when the dimension of the given matrix grows. For all plataforms, a gainful performance of the series was obtained, compared to the tradicional algorithm. En este artículo se evalúa la performance en cuanto a tiempos de ejecución de dos algoritmos de inversión de matrices: uno tradicionalmente utilizado en cálculos de propiedades moleculares y uno nuevo implementado en nuestro grupo de investigación y que utiliza un desarrollo en serie de potencias de los elementos matriciales. Se probaron distintas plataformas, sistemas operativos, compiladores y subrutinas de álgebra lineal (BLAS). Se realizaron cálculos para compuestos modelo que requieren el tratamiento de matrices conteniendo entre 80.000 y 4.000.000 de elementos. Se obtuvieron los tiempos de ejecución de dichos algoritmos a través de la evaluación con el método de propagadores de polarización de propiedades moleculares tipo triplete y singulete. Se observó que el rendimiento del algoritmo de la serie aumenta al crecer la dimensión de la matriz a invertir. Para todas las plataformas utilizadas se obtuvo una performance ganancioso de la serie con respecto al algoritmo tradicional. Facultad de Ciencias Exactas y Naturales y Agrimensura 2000-12-15 info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion application/pdf https://revistas.unne.edu.ar/index.php/fce/article/view/7406 10.30972/fac.1617406 FACENA; Vol. 16 (2000); 19-30 1851-507X 0325-4216 spa https://revistas.unne.edu.ar/index.php/fce/article/view/7406/7348
institution Universidad Nacional del Nordeste
institution_str I-48
repository_str R-154
container_title_str Revistas UNNE - Universidad Nacional del Noroeste (UNNE)
language Español
format Artículo revista
topic Algorithms
Matrix inversion
Molecular properties
Algoritmos
Inversión de matrices
Propiedades moleculares
spellingShingle Algorithms
Matrix inversion
Molecular properties
Algoritmos
Inversión de matrices
Propiedades moleculares
Godoy, M. V.
Provasi, P. F.
Aucar, Gustavo A.
Análisis empírico de algoritmos de inversión de matrices, aplicados al cálculo de propiedades moleculares
topic_facet Algorithms
Matrix inversion
Molecular properties
Algoritmos
Inversión de matrices
Propiedades moleculares
author Godoy, M. V.
Provasi, P. F.
Aucar, Gustavo A.
author_facet Godoy, M. V.
Provasi, P. F.
Aucar, Gustavo A.
author_sort Godoy, M. V.
title Análisis empírico de algoritmos de inversión de matrices, aplicados al cálculo de propiedades moleculares
title_short Análisis empírico de algoritmos de inversión de matrices, aplicados al cálculo de propiedades moleculares
title_full Análisis empírico de algoritmos de inversión de matrices, aplicados al cálculo de propiedades moleculares
title_fullStr Análisis empírico de algoritmos de inversión de matrices, aplicados al cálculo de propiedades moleculares
title_full_unstemmed Análisis empírico de algoritmos de inversión de matrices, aplicados al cálculo de propiedades moleculares
title_sort análisis empírico de algoritmos de inversión de matrices, aplicados al cálculo de propiedades moleculares
description In this article, the performance of two algorithms for matrix inversión are evaluated considering as a parameter the times of execution: one traditionally used in the calculations of molecular properties and a new one implemented in our research group, that makes use of a series development of matrix elements. Different platforms, operating sistems, compilers and subroutines of lineal algebra (BLAS) were investigated. Calculations for model compounds that require the treatment of matrix containing a number of elements between 80.000 and 4.000.000 was carried out. The calculation of molecular properties of both, singlet and triplet type was used to evaluate the execution time of these algorithms. It was observed that the performance of the series algorithm increases when the dimension of the given matrix grows. For all plataforms, a gainful performance of the series was obtained, compared to the tradicional algorithm.
publisher Facultad de Ciencias Exactas y Naturales y Agrimensura
publishDate 2000
url https://revistas.unne.edu.ar/index.php/fce/article/view/7406
work_keys_str_mv AT godoymv analisisempiricodealgoritmosdeinversiondematricesaplicadosalcalculodepropiedadesmoleculares
AT provasipf analisisempiricodealgoritmosdeinversiondematricesaplicadosalcalculodepropiedadesmoleculares
AT aucargustavoa analisisempiricodealgoritmosdeinversiondematricesaplicadosalcalculodepropiedadesmoleculares
first_indexed 2025-05-17T05:10:17Z
last_indexed 2025-05-17T05:10:17Z
_version_ 1832343167292145664

Ejemplares similares