Adaptive Domain Decomposition method for Saddle Point problem in Matrix Form

11/05/2019
by   F. Nataf, et al.
0

We introduce an adaptive domain decomposition (DD) method for solving saddle point problems defined as a block two by two matrix. The algorithm does not require any knowledge of the constrained space. We assume that all sub matrices are sparse and that the diagonal blocks are the sum of positive semi definite matrices. The latter assumption enables the design of adaptive coarse space for DD methods.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/16/2021

The enhanced derived-vector-space approach to domain decomposition methods

Standard approaches to domain decomposition methods (DDM) are uncapable ...
research
12/19/2019

Analysis of the multiplicative Schwarz method for matrices with a special block structure

We analyze the convergence of the (algebraic) multiplicative Schwarz met...
research
06/22/2021

Toward a new fully algebraic preconditioner for symmetric positive definite problems

A new domain decomposition preconditioner is introduced for efficiently ...
research
04/07/2020

Nearly optimal scaling in the SR decomposition

In this paper we analyze the nearly optimal block diagonal scalings of t...
research
09/07/2021

𝒩IPM-MPC: An Efficient Null-Space Method Based Interior-Point Method for Model Predictive Control

Linear Model Predictive Control (MPC) is a widely used method to control...
research
07/22/2021

Kernel-Matrix Determinant Estimates from stopped Cholesky Decomposition

Algorithms involving Gaussian processes or determinantal point processes...
research
01/01/2022

Matrix Decomposition and Applications

In 1954, Alston S. Householder published Principles of Numerical Analysi...

Please sign up or login with your details

Forgot password? Click here to reset