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.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.