Parallel implementation of multilevel BDDC

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985840%3A_____%2F13%3A00389795" target="_blank" >RIV/67985840:_____/13:00389795 - isvavai.cz</a>

Nalezeny alternativní kódy

RIV/68407700:21220/13:00215774

Výsledek na webu

<a href="http://dx.doi.org/10.1007/978-3-642-33134-3_72" target="_blank" >http://dx.doi.org/10.1007/978-3-642-33134-3_72</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1007/978-3-642-33134-3_72" target="_blank" >10.1007/978-3-642-33134-3_72</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Parallel implementation of multilevel BDDC

Popis výsledku v původním jazyce

In application of the Balancing Domain Decomposition by Constraints (BDDC) to a case with many substructures, solving the coarse problem exactly becomes the bottleneck which spoils scalability of the solver. However, it is straightforward for BDDC to substitute the exact solution of the coarse problem by another step of BDDC method with subdomains playing the role of elements. In this way, the algorithm of three-level BDDC method is obtained. If this approach is applied recursively, multilevel BDDC method is derived. We present a detailed description of a recently developed parallel implementation of this algorithm. The implementation is applied to an engineering problem of linear elasticity and a benchmark problem of Stokes flow in a cavity. Results by the multilevel approach are compared to those by the standard (two-level) BDDC method.

Název v anglickém jazyce

Parallel implementation of multilevel BDDC

Popis výsledku anglicky

In application of the Balancing Domain Decomposition by Constraints (BDDC) to a case with many substructures, solving the coarse problem exactly becomes the bottleneck which spoils scalability of the solver. However, it is straightforward for BDDC to substitute the exact solution of the coarse problem by another step of BDDC method with subdomains playing the role of elements. In this way, the algorithm of three-level BDDC method is obtained. If this approach is applied recursively, multilevel BDDC method is derived. We present a detailed description of a recently developed parallel implementation of this algorithm. The implementation is applied to an engineering problem of linear elasticity and a benchmark problem of Stokes flow in a cavity. Results by the multilevel approach are compared to those by the standard (two-level) BDDC method.

Druh

D - Stať ve sborníku

CEP obor

BA - Obecná matematika

OECD FORD obor

—

Projekt

Výsledek vznikl pri realizaci vícero projektů. Více informací v záložce Projekty.

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Rok uplatnění

2013

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku

Numerical Mathematics and Advanced Applications 2011

ISBN

978-3-642-33133-6

ISSN

—

e-ISSN

—

Počet stran výsledku

9

Strana od-do

681-689

Název nakladatele

Springer

Místo vydání

Berlin

Místo konání akce

Leicester

Datum konání akce

5. 9. 2011

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

—