Article Dans Une Revue Parallel Processing Letters Année : 2020

Parallel Nesterov Domain Decomposition Method for Elliptic Partial Differential Equations

Résumé

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.

Fichier non déposé

Dates et versions

hal-05002266 , version 1 (23-03-2025)

Identifiants

Citer

Firmin Andzembe Okoubi, Jonas Koko. Parallel Nesterov Domain Decomposition Method for Elliptic Partial Differential Equations. Parallel Processing Letters, 2020, 30 (01), pp.2050004. ⟨10.1142/S0129626420500048⟩. ⟨hal-05002266⟩
75 Consultations
0 Téléchargements

Altmetric

Partager

  • More