Solution of univalued and multivalued pseudo-linear problems using parallel asynchronous multisplitting methods combined with Krylov methods - Archive ouverte HAL Access content directly
Journal Articles Advances in Engineering Software Year : 2021

Solution of univalued and multivalued pseudo-linear problems using parallel asynchronous multisplitting methods combined with Krylov methods

(1, 2) , (3, 2) , (4) , (5)
1
2
3
4
5

Abstract

The paper improves a preliminary experimental study on a cluster by adding both theoretical results and experimental tests on a grid platform. These algorithms solve univalued and multivalued pseudo-linear problems using parallel asynchronous multisplitting methods combined with Krylov’s methods. This paper also analyses these algorithms using contraction techniques. Two distinct applications, with discretized boundary value problems, are analyzed and simulated. First, a univalued convection-diffusion problem perturbed by an increasing diagonal operator is presented. Then, follows the description of a diffusion problem whose solution is constrained. This situation classically leads to the solution of a multivalued pseudo-linear problem in which the linear part is perturbed by an increasing diagonal multivalued operator. Parallel asynchronous and synchronous algorithms were implemented and tested on a grid platform composed of physically adjacent or geographically distant machines. In addition, the simulation results are detailed and show that the elapsed times obtained for the asynchronous algorithms are significantly less than those obtained for the synchronous algorithms.
Fichier principal
Vignette du fichier
S0965997820309753.pdf (736.74 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03549342 , version 1 (03-02-2023)

Licence

Attribution - NonCommercial - CC BY 4.0

Identifiers

Cite

Thierry Garcia, Pierre Spitéri, Lilia Ziane Khodja, Raphael Couturier. Solution of univalued and multivalued pseudo-linear problems using parallel asynchronous multisplitting methods combined with Krylov methods. Advances in Engineering Software, 2021, 153, pp.102929. ⟨10.1016/j.advengsoft.2020.102929⟩. ⟨hal-03549342⟩
0 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More