Assembling sparse matrices in MATLAB
Visualitza/Obre
1174_ftp.pdf (313,4Kb) (Accés restringit)
Sol·licita una còpia a l'autor
Què és aquest botó?
Aquest botó permet demanar una còpia d'un document restringit a l'autor. Es mostra quan:
- Disposem del correu electrònic de l'autor
- El document té una mida inferior a 20 Mb
- Es tracta d'un document d'accés restringit per decisió de l'autor o d'un document d'accés restringit per política de l'editorial
Cita com:
hdl:2117/16167
Tipus de documentArticle
Data publicació2010
Condicions d'accésAccés restringit per política de l'editorial
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
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.
CitacióZlotnik, S.; Díez, P. Assembling sparse matrices in MATLAB. "Communications in numerical methods in engineering", 2010, vol. 26, p. 760-769.
ISSN1069-8299
Versió de l'editorhttp://www3.interscience.wiley.com/cgi-bin/fulltext/121392301/PDFSTART
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
1174_ftp.pdf | 313,4Kb | Accés restringit |