Analysis of algorithms for the parallel solutions of boundary value problems of elliptic type
type: Item
instance of: scholarly article
zbMATH Open document ID: 0984.65127
author: L. Bassotti
author: A. Aimi
author: M. Diligenti
publication date: 2002-05-14T00:00:00Z
Mathematics Subject Classification ID: 65N55
Mathematics Subject Classification ID: 65N30
Mathematics Subject Classification ID: 65Y05
Mathematics Subject Classification ID: 35J25
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 65F10
Mathematics Subject Classification ID: 20B05
zbMATH DE Number: 1620020
zbMATH Keywords: domain decomposition
zbMATH Keywords: elliptic boundary value problem
zbMATH Keywords: finite group of convergence transformations
zbMATH Keywords: Galerkin method
zbMATH Keywords: finite element method
zbMATH Keywords: parallel computation
zbMATH Keywords: multigrid method
zbMATH Keywords: algorithms
zbMATH Keywords: numerical examples
MaRDI profile type: MaRDI publication profile
title: Analysis of algorithms for the parallel solutions of boundary value problems of elliptic type
published in: Rivista di Matematica della Università di Parma. Serie 6
review text: La modélisation de nombreux problèmes de mathématique appliquée conduit au traitement de problèmes aux limites. Fréquemment la forme géométrique du domaine présente des propriétés particulières d'invariance relative à un certain groupe de transformations, telles que les symétries ou les rotations.NEWLINENEWLINENEWLINEDiverses méthodologies ont été proposées pour la résolution de problèmes de cette classe. Dans ce mémoire les auteurs analysent deux procédés différents, qui définissent des algorithmes de décomposition semblables pour des problèmes différentiels linéaires au contour, doués de propriétés de symétrie. Ils démontrent que, sous certaines hypothèses, ces procédés s'avèrent équivalents.NEWLINENEWLINENEWLINELa première méthode examinée est celle de la à decomposition en sous-espace. Soit \({\mathcal G}\) un groupe fini de \(N\) éléments \(\gamma_1,\dots, \gamma_N\), \(q\) désignant le nombre des classes d'équivalence de \({\mathcal G}\). Soit \({\mathcal A}_r\) le groupe des matrices carrées non dégénérées d'ordre \(r\) à éléments complexes et \(\tau\) un homomorphisme de \({\mathcal G}\) dans \({\mathcal A}_r\).NEWLINENEWLINENEWLINESoit d'autre part \(\Omega\) un ouvert borné de \(\mathbb{R}^m\), \({\mathcal G}\) un groupe de congruences qui transforment \(\Omega\) en lui-même et \(V(\Omega)\) un espace de fonctions. Soit \({\mathcal L}\) un opérateur différentiel linéaire défini dans \(V(\Omega)\); cet espace est choice tel qu'on peut poser un problème au contour. Soient \(\Omega\), \(V(\Omega)\) invariants par rapport à un groupe fini. Une décomposition de \(V(\Omega)\) au moyen de projecteurs est considérée.NEWLINENEWLINENEWLINEA un problème au contour du même type les auteurs appliquent une méthode de décomposition discrète. \({\mathcal L}\) est un opérateur elliptique, invariant, de même que le domaine \(\Omega\) et l'espace \(V(\Omega)\), à l'égard d'un groupe de congruences \({\mathcal G}\). La représentation algébrique du problème de Galerkin aux élé…
reviewed by: Raoul François Gloden
Recommended article: Algorithmes parallèles pour la solution de problèmes aux limites
Recommended article: Using Symmetries and Antisymmetries to Analyze a Parallel Multigrid Algorithm: The Elliptic Boundary Value Problem Case
Recommended article: Analysis of a parallel Schwarz algorithm for elliptic problems
Recommended article: Parallel algorithms for elliptic equations
Recommended article: The Behaviour of the Etching Rate in a Model of Plasma Etching
description: scientific article; zbMATH DE number 1620020