Inexact and primal multilevel FETI-DP methods: a multilevel extension and interplay with BDDC

06/07/2022
by   Bedřich Sousedík, et al.
0

We study a framework that allows to solve the coarse problem in the FETI-DP method approximately. It is based on the saddle-point formulation of the FETI-DP system with a block-triangular preconditioner. One of the blocks approximates the coarse problem, for which we use the multilevel BDDC method as the main tool. This strategy then naturally leads to a version of multilevel FETI-DP method, and we show that the spectra of the multilevel FETI-DP and BDDC preconditioned operators are essentially the same. The theory is illustrated by a set of numerical experiments, and we also present a few experiments when the coarse solve is approximated by algebraic multigrid.

READ FULL TEXT
research
11/28/2022

FETI-DP preconditioners for 2D Biot model with discontinuous Galerkin discretization

Dual-primal FETI (FETI-DP) preconditioners are developed for a 2D Biot m...
research
11/07/2022

Recognition of Facets for Knapsack Polytope is DP-complete

DP is a complexity class that is the class of all languages that are the...
research
11/17/2020

The asymptotic spectrum of flipped multilevel Toeplitz matrices and of certain preconditionings

In this work, we perform a spectral analysis of flipped multilevel Toepl...
research
03/16/2022

Differentiable DAG Sampling

We propose a new differentiable probabilistic model over DAGs (DP-DAG). ...
research
11/28/2022

On the use of hybrid coarse-level models in multilevel minimization methods

Solving large-scale nonlinear minimization problems is computationally d...
research
01/14/2019

A Multilevel Approach for the Performance Analysis of Parallel Algorithms

We provide a multilevel approach for analysing performances of parallel ...
research
02/08/2021

Learning-augmented count-min sketches via Bayesian nonparametrics

The count-min sketch (CMS) is a time and memory efficient randomized dat...

Please sign up or login with your details

Forgot password? Click here to reset