Mostra el registre d'ítem simple
Assembling sparse matrices in MATLAB
dc.contributor.author | Zlotnik, Sergio |
dc.contributor.author | Díez, Pedro |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada III |
dc.date.accessioned | 2012-07-03T13:55:06Z |
dc.date.created | 2010 |
dc.date.issued | 2010 |
dc.identifier.citation | Zlotnik, S.; Díez, P. Assembling sparse matrices in MATLAB. "Communications in numerical methods in engineering", 2010, vol. 26, p. 760-769. |
dc.identifier.issn | 1069-8299 |
dc.identifier.uri | http://hdl.handle.net/2117/16167 |
dc.description.abstract | The assembly of sparse matrices is a key operation in finite element methods. In this study we analyze several factors that may have an influence on the efficiency of the assembly procedure. Different insertion strategies are compared using two metrics: a Cost function (the number of memory movements) and actual computing time. An improved algorithm implemented in MATLAB is proposed. It reduces both memory operations and computing time for all tested cases. The efficiency of the assembly process is found to be highly dependent on node and element numbering. The effect of the classic reverse Cuthill–McKee algorithm is, in most cases, positive and reduces computation costs. Finally, the case where a sparse matrix has to be re-assembled at each time step is studied. The efficiency of the assembly is improved if the matrix pattern is entirely or partially inherited from previous steps. |
dc.format.extent | 10 p. |
dc.language.iso | eng |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica aplicada a les ciències |
dc.subject.lcsh | MATLAB |
dc.subject.other | Sparse matrix Finite elements Assembly |
dc.title | Assembling sparse matrices in MATLAB |
dc.type | Article |
dc.subject.lemac | Elements finits, Mètode dels -- Enginyeria |
dc.subject.lemac | Matrius (Matemàtica) -- Programació (Ordinadors) |
dc.contributor.group | Universitat Politècnica de Catalunya. LACÀN - Mètodes Numèrics en Ciències Aplicades i Enginyeria |
dc.identifier.doi | 10.1002/cnm.1174 |
dc.description.peerreviewed | Peer Reviewed |
dc.relation.publisherversion | http://www3.interscience.wiley.com/cgi-bin/fulltext/121392301/PDFSTART |
dc.rights.access | Restricted access - publisher's policy |
local.identifier.drac | 2093876 |
dc.description.version | Postprint (published version) |
dc.date.lift | 10000-01-01 |
local.citation.author | Zlotnik, S.; Díez, P. |
local.citation.publicationName | Communications in numerical methods in engineering |
local.citation.volume | 26 |
local.citation.startingPage | 760 |
local.citation.endingPage | 769 |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Articles de revista [3.269]
-
Articles de revista [590]