Publication

Algebraic coarse grid operators for domain decomposition based preconditioners

Luca Formaggia
2002
Conference Papers

Résumé

We investigate some domain decomposition techniques to solve large scale aerodynamics problems on unstructured grids. Where implicit time advancing scheme are used, a large sparse linear system have to be solved at each step. To obtain good scalability and CPU times, a good preconditioner is needed for the parallel iterative solution of these systems. For the widely-used Schwarz technique this can be achieved by a coarse level operator. Since many of the current coarse operators are difficult to implement on unstructured 2D and 3D meshes, we have developed a purely algebraic procedure, that requires the entries of the matrix only

Source officielle

https://infoscience.epfl.ch/entities/publication/7289ab0e-0611-4645-a0f3-e5decd721556

À propos de ce résultat

Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.

Graph Chat

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

Luca Formaggia
2002
Conference Papers

Résumé

Source officielle

https://infoscience.epfl.ch/entities/publication/7289ab0e-0611-4645-a0f3-e5decd721556

À propos de ce résultat

Concepts associés (32)

Maillage

thumb|Maillage d'un disque par des triangles (triangulation). Un maillage est la discrétisation spatiale d'un milieu continu, ou aussi, une modélisation géométrique d’un domaine par des éléments proportionnés finis et bien définis. L'objet d'un maillage est de procéder à une simplification d'un système par un modèle représentant ce système et, éventuellement, son environnement (le milieu), dans l'optique de simulations de calculs ou de représentations graphiques. On parle également dans le langage commun de pavage.

Types of mesh

A mesh is a representation of a larger geometric domain by smaller discrete cells. Meshes are commonly used to compute solutions of partial differential equations and render computer graphics, and to analyze geographical and cartographic data. A mesh partitions space into elements (or cells or zones) over which the equations can be solved, which then approximates the solution over the larger domain. Element boundaries may be constrained to lie on internal or external boundaries within a model.

Modélisation tridimensionnelle

La modélisation tridimensionnelle est l'étape en infographie tridimensionnelle qui consiste à créer, dans un logiciel de modélisation 3D, un objet en trois dimensions, par ajout, soustraction et modifications de ses constituants. La révolution consiste à faire tourner un profil 2D autour d'un axe 3D : on obtient ainsi un volume de révolution. C'est la technique majoritairement utilisée dans le jeu vidéo, et le cinéma d'animation. La modélisation polygonale induit une marge d'erreur de proportions et de dimensions le plus souvent invisible à l'œil nu.

Afficher plus

Publications associées (1)

Algebraic coarse grid operators for domain decomposition based preconditioners

Chattez avec Graph Search

Database and Geometrical Characterization of 3D Stone Masonry Wall Microstructures