Numerical comparison of different choices of interface weights in the BDDC method

Čertíková, Marta; Burda, Pavel; Šístek, Jakub

  • Applications of Mathematics 2012, Publisher: Institute of Mathematics AS CR(Prague), page 55-61

Abstract

top
Balancing Domain Decomposition by Constraints (BDDC) belongs to the class of primal substructuring Domain Decomposition (DD) methods. DD methods are iterative methods successfully used in engineering to parallelize solution of large linear systems arising from discretization of second order elliptic problems. Substructuring DD methods represent an important class of DD methods. Their main idea is to divide the underlying domain into nonoverlapping subdomains and solve many relatively small, local problems on subdomains instead of one large problem on the whole domain. In primal methods, it has to be specified how to distribute interface residuals among subdomains and how to obtain global, interface values of solution from local values on adjacent subdomains. Usually a weighted average is used with some simple choice of weights. In our paper we present numerical comparison of three different choices of interface weights on test problem of 2D Poisson equation, with and without jumps in coefficients.

How to cite

top

Čertíková, Marta, Burda, Pavel, and Šístek, Jakub. "Numerical comparison of different choices of interface weights in the BDDC method." Applications of Mathematics 2012. Prague: Institute of Mathematics AS CR, 2012. 55-61. <http://eudml.org/doc/287864>.

@inProceedings{Čertíková2012,
abstract = {Balancing Domain Decomposition by Constraints (BDDC) belongs to the class of primal substructuring Domain Decomposition (DD) methods. DD methods are iterative methods successfully used in engineering to parallelize solution of large linear systems arising from discretization of second order elliptic problems. Substructuring DD methods represent an important class of DD methods. Their main idea is to divide the underlying domain into nonoverlapping subdomains and solve many relatively small, local problems on subdomains instead of one large problem on the whole domain. In primal methods, it has to be specified how to distribute interface residuals among subdomains and how to obtain global, interface values of solution from local values on adjacent subdomains. Usually a weighted average is used with some simple choice of weights. In our paper we present numerical comparison of three different choices of interface weights on test problem of 2D Poisson equation, with and without jumps in coefficients.},
author = {Čertíková, Marta, Burda, Pavel, Šístek, Jakub},
booktitle = {Applications of Mathematics 2012},
keywords = {domain decomposition; interface weights; scaling; averaging; preconditioner; conjugate gradient methods; Poisson equation},
location = {Prague},
pages = {55-61},
publisher = {Institute of Mathematics AS CR},
title = {Numerical comparison of different choices of interface weights in the BDDC method},
url = {http://eudml.org/doc/287864},
year = {2012},
}

TY - CLSWK
AU - Čertíková, Marta
AU - Burda, Pavel
AU - Šístek, Jakub
TI - Numerical comparison of different choices of interface weights in the BDDC method
T2 - Applications of Mathematics 2012
PY - 2012
CY - Prague
PB - Institute of Mathematics AS CR
SP - 55
EP - 61
AB - Balancing Domain Decomposition by Constraints (BDDC) belongs to the class of primal substructuring Domain Decomposition (DD) methods. DD methods are iterative methods successfully used in engineering to parallelize solution of large linear systems arising from discretization of second order elliptic problems. Substructuring DD methods represent an important class of DD methods. Their main idea is to divide the underlying domain into nonoverlapping subdomains and solve many relatively small, local problems on subdomains instead of one large problem on the whole domain. In primal methods, it has to be specified how to distribute interface residuals among subdomains and how to obtain global, interface values of solution from local values on adjacent subdomains. Usually a weighted average is used with some simple choice of weights. In our paper we present numerical comparison of three different choices of interface weights on test problem of 2D Poisson equation, with and without jumps in coefficients.
KW - domain decomposition; interface weights; scaling; averaging; preconditioner; conjugate gradient methods; Poisson equation
UR - http://eudml.org/doc/287864
ER -

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.