DSpace DSpace UPC
 Català   Castellano   English  

E-prints UPC >
Altres >
Enviament des de DRAC >

Empreu aquest identificador per citar o enllaçar aquest ítem: http://hdl.handle.net/2117/16167

Ítem no disponible en accés obert per política de l'editorial

Arxiu Descripció MidaFormat
1174_ftp.pdf313,44 kBAdobe PDF Accés restringit

Citació: Zlotnik, S.; Díez, P. Assembling sparse matrices in MATLAB. "Communications in numerical methods in engineering", 2010, vol. 26, p. 760-769.
Títol: Assembling sparse matrices in MATLAB
Autor: Zlotnik, Sergio Veure Producció científica UPC; Díez, Pedro Veure Producció científica UPC
Data: 2010
Tipus de document: Article
Resum: 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.
ISSN: 1069-8299
URI: http://hdl.handle.net/2117/16167
DOI: 10.1002/cnm.1174
Versió de l'editor: http://www3.interscience.wiley.com/cgi-bin/fulltext/121392301/PDFSTART
Apareix a les col·leccions:Altres. Enviament des de DRAC
LaCàN - Laboratori de Càlcul Numèric. Articles de revista
Departaments de Matemàtica Aplicada. Articles de revista
Comparteix:


Stats Mostra les estadístiques d'aquest ítem

SFX Query

Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets.

Per a qualsevol ús que se'n vulgui fer no previst a la llei, dirigiu-vos a: sepi.bupc@upc.edu

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius