Solution of univalued and multivalued pseudo-linear problems using parallel asynchronous multisplitting methods combined with Krylov methods - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Advances in Engineering Software Année : 2021

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

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Licence

Paternité - Pas d'utilisation commerciale

Identifiants

Citer

Thierry Garcia, Pierre Spiteri, 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⟩
52 Consultations
16 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More