Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Matrix compression by common subexpression elimination
KTH, Superseded Departments, Numerical Analysis and Computer Science, NADA.
(English)Manuscript (preprint) (Other academic)
Abstract [en]

In this report a method for common subexpression elimination in matrices isexplored. The method is applied to several types of matrices occurring in numericalsimulations. In all cases, the cost of a matrix-vector multiplication is reduced by asignificant amount. The amount of storage required for the eliminated matrices isalso less than that required for the original matrices. When the proposed method isapplied to the Fourier transform matrix, the output is equivalent to the fast Fouriertransform. For some matrices used in the fast multipole method for dislocationdynamics, the cost of a matrix-vector multiplication is reduced from O(p^6) to O(p^4.5),where p is the expansion order. Using an expansion order of 5, one can expect a factorof four speedup of the fast multipole part of a dislocation dynamics code.

National Category
Computational Mathematics
Identifiers
URN: urn:nbn:se:kth:diva-11566OAI: oai:DiVA.org:kth-11566DiVA: diva2:277754
Note
QC 20100805Available from: 2009-11-20 Created: 2009-11-20 Last updated: 2010-08-05Bibliographically approved
In thesis
1. Simulation of relaxation processes in complex condensed matter systems: Algorithmic and physical aspets
Open this publication in new window or tab >>Simulation of relaxation processes in complex condensed matter systems: Algorithmic and physical aspets
2009 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

This thesis summarizes interrelated simulation studies of three different physical phenomena. The three topics are: simulation of work hardening of materials using dislocation dynamics, investigation of anomalous diffusion in supercooled liquids using molecular dynamics,and kinetic Monte-Carlo simulation of annealing of radiation damaged materials. All three topics require special algorithms in order to enable physically relevant simulations. The author's contributionconsists of development, implementation, and optimization of these algorithms, as well as interpretation of simulation results.

Place, publisher, year, edition, pages
Stockholm: KTH, 2009. ix, 27 p.
Series
Trita-CSC-A, ISSN 1653-5723 ; 2009:21
National Category
Condensed Matter Physics Computational Mathematics Materials Engineering Condensed Matter Physics
Identifiers
urn:nbn:se:kth:diva-11574 (URN)978-91-7415-515-0 (ISBN)
Public defence
2009-12-10, D3, main building, Lindstedsvägen 3, KTH, Stockholm, 10:00 (English)
Opponent
Supervisors
Note
QC 20100805Available from: 2009-11-20 Created: 2009-11-20 Last updated: 2010-08-05Bibliographically approved

Open Access in DiVA

fulltext(173 kB)260 downloads
File information
File name FULLTEXT01.pdfFile size 173 kBChecksum SHA-512
a0f2e9288b15f6a3c0f14fed8efcf670b901deae2ddf037e125d886e0d1e9835690a467e6c758e2b91b39ade5773ed20770dc13cfa72c72628ac961dc18bb6dc
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Oppelstrup, Tomas
By organisation
Numerical Analysis and Computer Science, NADA
Computational Mathematics

Search outside of DiVA

GoogleGoogle Scholar
Total: 260 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 87 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf