Bounds on the spectra of Schur complements of large H-TFETI-DP clusters for 2D Laplacian

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61989100%3A27240%2F21%3A10248068" target="_blank" >RIV/61989100:27240/21:10248068 - isvavai.cz</a>

Nalezeny alternativní kódy

RIV/61989100:27740/21:10248068

Výsledek na webu

<a href="https://onlinelibrary.wiley.com/doi/10.1002/nla.2344" target="_blank" >https://onlinelibrary.wiley.com/doi/10.1002/nla.2344</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1002/nla.2344" target="_blank" >10.1002/nla.2344</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Bounds on the spectra of Schur complements of large H-TFETI-DP clusters for 2D Laplacian

Popis výsledku v původním jazyce

Bounds on the spectrum of Schur complements of subdomain stiffness matrices of the discretized Laplacian with respect to interior variables are important in the convergence analysis of finite element tearing and interconnecting (FETI)-based domain decomposition methods. Here, we are interested in bounds on the regular condition number of Schur complements of &quot;floating&quot; clusters, that is, of matrices comprising the Schur complements of subdomains with prescribed zero Neumann conditions that are joined on the primal level by edge averages. Using some known results, angles of subspaces, and known bounds on the spectrum of Schur complements associated with square domains, we give bounds on the regular condition number of the Schur complement of some &quot;floating&quot; clusters arising from the discretization and decomposition of 2D Laplacian on domains comprising square subdomains. The results show that the condition number of the cluster defined on a fixed domain decomposed into m x m square subdomains joined by edge averages increases proportionally to m. The estimates are compared with numerical values and used in the analysis of H-FETI-DP methods. Though the research has been motivated by an effort to extend the scope of scalability of FETI-based solvers to variational inequalities, the experiments indicate that H-TFETI-DP with large clusters can be useful for the solution of huge linear elliptic problems discretized by sufficiently regular grids.

Název v anglickém jazyce

Bounds on the spectra of Schur complements of large H-TFETI-DP clusters for 2D Laplacian

Popis výsledku anglicky

Bounds on the spectrum of Schur complements of subdomain stiffness matrices of the discretized Laplacian with respect to interior variables are important in the convergence analysis of finite element tearing and interconnecting (FETI)-based domain decomposition methods. Here, we are interested in bounds on the regular condition number of Schur complements of &quot;floating&quot; clusters, that is, of matrices comprising the Schur complements of subdomains with prescribed zero Neumann conditions that are joined on the primal level by edge averages. Using some known results, angles of subspaces, and known bounds on the spectrum of Schur complements associated with square domains, we give bounds on the regular condition number of the Schur complement of some &quot;floating&quot; clusters arising from the discretization and decomposition of 2D Laplacian on domains comprising square subdomains. The results show that the condition number of the cluster defined on a fixed domain decomposed into m x m square subdomains joined by edge averages increases proportionally to m. The estimates are compared with numerical values and used in the analysis of H-FETI-DP methods. Though the research has been motivated by an effort to extend the scope of scalability of FETI-based solvers to variational inequalities, the experiments indicate that H-TFETI-DP with large clusters can be useful for the solution of huge linear elliptic problems discretized by sufficiently regular grids.

Druh

J_imp - Článek v periodiku v databázi Web of Science

CEP obor

—

OECD FORD obor

10102 - Applied mathematics

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)

Rok uplatnění

2021

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 periodika

Numerical Linear Algebra with Applications

ISSN

1070-5325

e-ISSN

1099-1506

Svazek periodika

28

Číslo periodika v rámci svazku

2

Stát vydavatele periodika

US - Spojené státy americké

Počet stran výsledku

15

Strana od-do

nestrankovano

Kód UT WoS článku

000584412900001

EID výsledku v databázi Scopus

2-s2.0-85093963920