The calculation of a square matrix determinant is a typical matrix algebra operation which, if applied to big matrixes, asks for complex calculations. There are different algorithms for the determinant calculation, each one with different features under the aesthetic, functional and efficiency point of view. Besides two traditional methods such as • the algorithmic definition, • the first Laplace’s theorem, during this work will be shown another method based on a primitive function - provided by the APL environment - that performs the calculation of a non singular square matrix inverse. Peculiar feature of some of the used algorithms is to be structurally recursive, but it is already possible to use the APL reduction operator - that plays as a valid algorithmic alternative - without the traditional lacks in the memory management that normally characterize the recursive procedures.

Calculation of the Square Matrix Determinant: Computational Aspects and Alternative Algorithms / Bellini, Francesco; Annibali, Antonio. - STAMPA. - 3045/2004:3045(2004), pp. 722-728. [10.1007/978-3-540-24767-8_76]

Calculation of the Square Matrix Determinant: Computational Aspects and Alternative Algorithms

BELLINI, francesco;ANNIBALI, Antonio
2004

Abstract

The calculation of a square matrix determinant is a typical matrix algebra operation which, if applied to big matrixes, asks for complex calculations. There are different algorithms for the determinant calculation, each one with different features under the aesthetic, functional and efficiency point of view. Besides two traditional methods such as • the algorithmic definition, • the first Laplace’s theorem, during this work will be shown another method based on a primitive function - provided by the APL environment - that performs the calculation of a non singular square matrix inverse. Peculiar feature of some of the used algorithms is to be structurally recursive, but it is already possible to use the APL reduction operator - that plays as a valid algorithmic alternative - without the traditional lacks in the memory management that normally characterize the recursive procedures.
2004
computation complexity; Laplace theorem; algorithm
01 Pubblicazione su rivista::01a Articolo in rivista
Calculation of the Square Matrix Determinant: Computational Aspects and Alternative Algorithms / Bellini, Francesco; Annibali, Antonio. - STAMPA. - 3045/2004:3045(2004), pp. 722-728. [10.1007/978-3-540-24767-8_76]
File allegati a questo prodotto
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/346583
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact