Balancing domain decomposition by constraints associated with subobjects

01/21/2020
by   Santiago Badia, et al.
0

A simple variant of the BDDC preconditioner in which constraints are imposed on a selected set of subobjects (subdomain subedges, subfaces and vertices between pairs of subedges) is presented. We are able to show that the condition number of the preconditioner is bounded by C (1+log (L/h))^2, where C is a constant, and h and L are the characteristic sizes of the mesh and the subobjects, respectively. As L can be chosen almost freely, the condition number can theoretically be as small as O(1). We will discuss the pros and cons of the preconditioner and its application to heterogeneous problems. Numerical results on supercomputers are provided.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/19/2023

What part of a numerical problem is ill-conditioned?

Many numerical problems with input x and output y can be formulated as a...
research
11/24/2021

Sensitivity Analysis of Domain Decomposition method for 4D Variational Data Assimilation (DD-4DVAR DA)

We prove consistence, convergence and stability of the Domain Decomposit...
research
04/20/2023

On a Sharp Estimate of Overlapping Schwarz Methods in H(curl;Ω) and H(div;Ω)

The previous proved-bound is C(1+H^2/δ^2) for the condition number of th...
research
08/04/2021

Local Fourier analysis of Balancing Domain Decomposition by Constraints algorithms

Local Fourier analysis is a commonly used tool for the analysis of multi...
research
08/28/2021

Overlapping Domain Decomposition Preconditioner for Integral Equations

The discretization of certain integral equations, e.g., the first-kind F...
research
02/24/2020

Hybrid, adaptive, and positivity preserving numerical methods for the Cox-Ingersoll-Ross model

We introduce an adaptive Euler method for the approximate solution of th...
research
09/10/2019

Adaptive-Multilevel BDDC algorithm for three-dimensional plane wave Helmholtz systems

In this paper we are concerned with the weighted plane wave least-square...

Please sign up or login with your details

Forgot password? Click here to reset