scholarly journals Analysis of a nonoverlapping domain decomposition method for elliptic partial differential equations

1997 ◽  
Vol 87 (1) ◽  
pp. 11-19 ◽  
Author(s):  
J.R. Rice ◽  
E.A. Vavalis ◽  
Daoqi Yang
Keyword(s):  
Partial Differential Equations ◽  
Differential Equations ◽  
Domain Decomposition ◽  
Decomposition Method ◽  
Domain Decomposition Method ◽  
Elliptic Partial Differential Equations ◽  
Nonoverlapping Domain ◽  
Partial Differential ◽  
Nonoverlapping Domain Decomposition

Parallel Nesterov Domain Decomposition Method for Elliptic Partial Differential Equations

2020 ◽  
Vol 30 (01) ◽  
pp. 2050004
Author(s):  
Firmin Andzembe Okoubi ◽  
Jonas Koko
Keyword(s):  
Partial Differential Equations ◽  
Differential Equations ◽  
Domain Decomposition ◽  
Decomposition Method ◽  
Gradient Descent ◽  
Domain Decomposition Method ◽  
Elliptic Partial Differential Equations ◽  
Partial Differential ◽  
Matrix Vector Multiplication ◽  
Constrained Convex Minimization Problem

We study a parallel non-overlapping domain decomposition method, based on the Nesterov accelerated gradient descent, for the numerical approximation of elliptic partial differential equations. The problem is reformulated as a constrained (convex) minimization problem with the interface continuity conditions as constraints. The resulting domain decomposition method is an accelerated projected gradient descent with convergence rate [Formula: see text]. At each iteration, the proposed method needs only one matrix/vector multiplication. Numerical experiments show that significant (standard and scaled) speed-ups can be obtained.

Sign in / Sign up

Export Citation Format

Share Document