Recycling of solution spaces in multipreconditioned FETI methods applied to structural dynamics

Michael C. Leistner, Pierre Gosselet, Daniel J. Rixen

Research output: Contribution to journalArticlepeer-review

7 Scopus citations

Abstract

This article presents a new method to recycle the solution space of an adaptive multipreconditioned finite element tearing and interconnecting algorithm in the case where the same operator is solved for multiple right-hand sides like in linear structural dynamics. It accelerates the computation from the second time step on by applying a coarse space that is generated from Ritz approximations of local eigenproblems, using the solution space of the first time step. These eigenproblems are known to provide very efficient coarse spaces but must usually be solved a priori at high computational cost. Their Ritz approximations are much smaller and less expensive to solve. Recycling methods based on Ritz approximations of global eigenproblems have been published for classical finite element tearing and interconnecting algorithms, but their efficient application to multipreconditioned variants is not possible. This article also presents the application of a simpler recycling procedure, which reuses plain solution spaces, to adaptive multipreconditioned finite element tearing and interconnecting. Numerical results of the application of the presented methods to four test cases are shown. The new Ritz approximation method leads to coarse spaces, which turn out to be as efficient as those obtained from solving the unreduced eigenproblems. It is the most efficient recycling method currently available for multipreconditioned dual domain decomposition techniques.

Original languageEnglish
Pages (from-to)141-160
Number of pages20
JournalInternational Journal for Numerical Methods in Engineering
Volume116
Issue number2
DOIs
StatePublished - 12 Oct 2018

Keywords

  • Feti
  • Ritz vectors
  • adaptive
  • geneo
  • multipreconditioned
  • recycling

Fingerprint

Dive into the research topics of 'Recycling of solution spaces in multipreconditioned FETI methods applied to structural dynamics'. Together they form a unique fingerprint.

Cite this