Advanced search options

Advanced Search Options 🞨

Browse by author name (“Author name starts with…”).

Find ETDs with:

in
/  
in
/  
in
/  
in

Written in Published in Earliest date Latest date

Sorted by

Results per page:

You searched for subject:(Matrizes em bloco). One record found.

Search Limiters

Last 2 Years | English Only

No search limiters apply to these results.

▼ Search Limiters


Universidade do Rio Grande do Norte

1. Cosme, Iria Caline Saraiva. Um método para o cálculo da inversa de <em class="hilite">matrizesem> em blocos com uso limitado de memória .

Degree: 2018, Universidade do Rio Grande do Norte

The inversion of extremely high order matrices has been a challenging task because of the limited processing and memory capacity of conventional computers. In a scenario in which the data does not fit in memory, it is worth to consider exchanging more processing time for less memory usage in order to enable the computation of the inverse, which otherwise would be prohibitive. Therefore, this work introduces a novel algorithm to compute the inverse of block partitioned matrices with a reduced memory footprint. The algorithm works recursively to invert one block of a k×k block matrix M, with k ≥ 2, based on the successive splitting of M into lower order matrices. This algorithm, called Block Recursive Inverse (BRI), computes one block of the inverse at a time to limit memory usage during the entire processing. Considering that the low memory consumption, provided by the BRI, is counterbalanced by longer processing time, this work also discusses a parallel implementation of the algorithm in OpenMP to reduce the running time and to extend its applicability. Additionally, an improvement in the sequential algorithm is proposed. As a practical application, the proposed algorithm was applied in the cross-validation process for Least Squares Support Vector Machines (LS-SVM). This computational procedure uses the inverse matrix calculation to find the expected labels of the test samples in the cross-validation. Experimental results with BRI show that, despite increasing computational complexity, matrices that otherwise would exceed the memory-usage limit can be inverted using this technique Advisors/Committee Members: Souza, Samuel Xavier de (advisor), 82838607472 (advisor).

Subjects/Keywords: Matrizes em bloco; Baixo consumo de memória; Complemento de Schur; Inversão de matrizes de grande porte

Record DetailsSimilar RecordsGoogle PlusoneFacebookTwitterCiteULikeMendeleyreddit

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6th Edition):

Cosme, I. C. S. (2018). Um método para o cálculo da inversa de matrizes em blocos com uso limitado de memória . (Doctoral Dissertation). Universidade do Rio Grande do Norte. Retrieved from http://repositorio.ufrn.br/handle/123456789/25895

Chicago Manual of Style (16th Edition):

Cosme, Iria Caline Saraiva. “Um método para o cálculo da inversa de matrizes em blocos com uso limitado de memória .” 2018. Doctoral Dissertation, Universidade do Rio Grande do Norte. Accessed March 29, 2020. http://repositorio.ufrn.br/handle/123456789/25895.

MLA Handbook (7th Edition):

Cosme, Iria Caline Saraiva. “Um método para o cálculo da inversa de matrizes em blocos com uso limitado de memória .” 2018. Web. 29 Mar 2020.

Vancouver:

Cosme ICS. Um método para o cálculo da inversa de matrizes em blocos com uso limitado de memória . [Internet] [Doctoral dissertation]. Universidade do Rio Grande do Norte; 2018. [cited 2020 Mar 29]. Available from: http://repositorio.ufrn.br/handle/123456789/25895.

Council of Science Editors:

Cosme ICS. Um método para o cálculo da inversa de matrizes em blocos com uso limitado de memória . [Doctoral Dissertation]. Universidade do Rio Grande do Norte; 2018. Available from: http://repositorio.ufrn.br/handle/123456789/25895

.