Umeå University's logo

umu.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • 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
Spectral analysis of the finite element matrices approximating 2D linearly elastic structures and multigrid proposals
Umeå University, Faculty of Science and Technology, Department of Computing Science.
Department of Humanities and Innovation, University of Insubria, INDAM Unit, Como, Italy; Department of Information Technology, Uppsala University, Uppsala, Sweden.
Dipartimento di Matematica e Applicazioni, Università di Milano Bicocca, Milano, Italy.
Umeå University, Faculty of Science and Technology, Department of Computing Science. Department of Mathematics and Computer Science, Karlstad University, Karlstad, Sweden.ORCID iD: 0000-0001-8704-9584
2022 (English)In: Numerical Linear Algebra with Applications, ISSN 1070-5325, E-ISSN 1099-1506, Vol. 29, no 4, article id e2433Article in journal (Refereed) Published
Abstract [en]

Topology optimization aims to find the best material layout subject to given constraints. The so-called material distribution methods cast the governing equation as an extended or fictitious domain problem, in which a coefficient field represents the design. When solving the governing equation using the finite element method, a large number of elements are used to discretize the design domain, and an element-wise constant function approximates the coefficient field in the considered design domain. This article presents a spectral analysis of the (large) coefficient matrices associated with the linear systems stemming from the finite element discretization of a linearly elastic problem for an arbitrary coefficient field. Based on the spectral information, we design a multigrid method which turns out to be optimal, in the sense that the (arithmetic) cost for solving the related linear systems, up to a fixed desired accuracy, is proportional to the matrix-vector cost, which is linear in the corresponding matrix size. The method is tested, and the numerical results are very satisfactory in terms of linear cost and number of iterations, which is bounded by a constant independent of the matrix size.

Place, publisher, year, edition, pages
John Wiley & Sons, 2022. Vol. 29, no 4, article id e2433
Keywords [en]
finite element approximations, matrix sequences, spectral analysis
National Category
Computational Mathematics Computer Sciences
Identifiers
URN: urn:nbn:se:umu:diva-192749DOI: 10.1002/nla.2433ISI: 000756891500001Scopus ID: 2-s2.0-85124717866OAI: oai:DiVA.org:umu-192749DiVA, id: diva2:1640398
Funder
eSSENCE - An eScience CollaborationAvailable from: 2022-02-24 Created: 2022-02-24 Last updated: 2022-12-14Bibliographically approved

Open Access in DiVA

fulltext(2953 kB)166 downloads
File information
File name FULLTEXT02.pdfFile size 2953 kBChecksum SHA-512
6505ed256585407c40902d3f320159584f1112911b6c6aa47f96c7bb20d1744bd62442cd790c6d4ae6a6e054a3764f93f4f5931f25204284385371e5e856b516
Type fulltextMimetype application/pdf

Other links

Publisher's full textScopus

Authority records

Wadbro, Eddie

Search in DiVA

By author/editor
Wadbro, Eddie
By organisation
Department of Computing Science
In the same journal
Numerical Linear Algebra with Applications
Computational MathematicsComputer Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 203 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

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 319 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • 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