Download or read book Algorithmes multigrilles parall les pour l acc l ration de calculs d coulements complexes en maillages non structur s 2D et 3D written by Luc Fournier and published by . This book was released on 2001 with total page 226 pages. Available in PDF, EPUB and Kindle. Book excerpt: La méthode multigrille par agglomération de volumes a été conçue au début des années 90 pour répondre à un besoin important de réduction des coûts de calcul en mécanique des fluides numérique. Cette thèse décrit plusieurs études visant à améliorer l'efficacité et la robustesse d'une méthode multigrille linéaire par agglomération de volumes en maillages non-structurés, ainsi que son extension et son application au calcul d'écoulements tridimensionnels complexes d'intérêt industriel. La méthode est utilisée comme accélérateur de la résolution itérative de systèmes linéaires creux résultant d'un schéma d'intégration en temps implicite linéarisé. La discrétisation du système d'équations de Navier-Stokes moyennées, couplé à un modèle de turbulence k-e, repose ici sur une formulation mixte éléments finis/volumes finis en maillages triangulaires ou tétraédriques, associée à des schémas décentrés monotones pour un traitement robuste des écoulements considérés. Ce manuscrit comporte des contributions à caractère méthodologique consacrées à la parallélisation de la méthode sur plateformes de calcul à mémoire distribuée, à son extension au traitement d'écoulements tridimensionnels, et à la mise au point d'une nouvelle stratégie d'agglomération combinant des principes empruntés aux algorithmes de partitionnement de maillages avec une méthode d'optimisation locale de la forme des agglomérats constituant les grilles grossières. Enfin, ce mémoire présente deux contributions plus prospectives visant à mieux adapter la méthode multigrille linéaire aux plateformes de calcul parallèle. La première de ces contributions est une étude théorique et numérique d'une formulation multigrille additive par filtrage de résidu; la seconde consiste en une analyse des propriétés de lissage de méthodes de résolution par sous-domaine de type Schwarz additives.

Download or read book Algorithmes multigrille et algorithmes implicites pour les coulements compressibles turbulents written by Bruno Koobus and published by . This book was released on 1994 with total page 150 pages. Available in PDF, EPUB and Kindle. Book excerpt: DANS CETTE THESE, SONT PRESENTES D'UNE PART DES TRAVAUX RELATIFS A DES ALGORITHMES MULTIGRILLE, ET D'AUTRE PART UNE ETUDE D'UN SCHEMA IMPLICITE POUR LE CALCUL D'ECOULEMENTS TURBULENTS. DANS LA PREMIERE PARTIE, ON PROPOSE D'ABORD UNE METHODE MULTIGRILLE PAR AGGLOMERATION DE VOLUMES FINIS POUR LA RESOLUTION D'EQUATIONS DE TYPE ADVECTION-DIFFUSION SUR DES MAILLAGES NON STRUCTURES. CET ALGORITHME MULTIGRILLE EST ENSUITE ETENDU A DES EQUATIONS DE NAVIER-STOKES COMPRESSIBLES SIMPLIFIEES. UN SCHEMA IMPLICITE LINEARISE EST UTILISE POUR L'AVANCEMENT EN TEMPS ET ON ETUDIE LA RESOLUTION DU SYSTEME LINEAIRE PAR MULTIGRILLE AGGLOMERE. UNE ANALYSE ABSTRAITE D'UN SOLVEUR MULTIGRILLE PARALLELE FONDE SUR UNE DECOMPOSITION DU RESIDU EST ENSUITE PRESENTEE. ON DONNE UNE PREUVE DE CONVERGENCE FONDEE SUR UNE PROPRIETE DE LISSAGE ET UNE PROPRIETE D'APPROXIMATION. DANS CETTE APPROCHE, UN FILTRAGE DE LA CORRECTION EST EFFECTUE SUR LE NIVEAU FIN. DANS UNE SECONDE PARTIE, UNE REVUE DES PRINCIPAUX MODELES DE TURBULENCE EST D'ABORD PROPOSEE. ON PRESENTE ENSUITE UNE METHODE NUMERIQUE QUI COMBINE UNE APPROXIMATION MIXTE ELEMENTS FINIS/VOLUMES FINIS POUR DES MAILLAGES NON STRUCTURES, AVEC UN SCHEMA IMPLICITE LINEARISE POUR L'AVANCEMENT EN TEMPS. L'IMPLICITATION DU TERME SOURCE A FAIT L'OBJET D'UNE ATTENTION PARTICULIERE. LES MODELES DE TURBULENCE UTILISES SONT DES MODELES A DEUX EQUATIONS K- BAS REYNOLDS. DES CALCULS ONT ETE REALISES POUR LE CAS D'UN ECOULEMENT SUBSONIQUE DE CONDUITE ET UN ECOULEMENT SUPERSONIQUE DE PLAQUE PLANE

Download or read book Algorithmes multigrilles pour les coulements compressibles laminaires written by Ales̃ Janka and published by . This book was released on 2002 with total page 158 pages. Available in PDF, EPUB and Kindle. Book excerpt: L'etude presentee propose deux methodes multigrilles pour la résolution des equations d'Euler et de Navier-Stokes sur des maillages non structures. Des problemes pseudo non-stationnaires sont implicites en temps. A chaque pas de temps, une methode multigrille est utilisee pour resoudre le probleme linearise de type convection-diffusion. On etudie ici la maniere dont des problemes sur de niveaux grossiers sont generes. L'obstacle principal est lie aux proprietes tres differentes des termes convectifs et diffusifs. Tandis que les termes convectifs sur les niveaux grossiers peuvent etre facilement construits par agglomeration de volumes, cette approche ne convient pas pour les termes diffusifs. Ici, deux manieres de formuler les termes diffusifs sont proposees et les deux V-cycles multigrilles respectifs sont analyses dans le cas limite de la diffusion pure. Premierement, les termes diffusifs de niveaux grossiers sont derives par une technique variationnelle de Petrov-Galerkin. Une preuve de convergence est demontree pour des problemes symetriques definis positifs. Elle utilise le cadre de la preuve sans hypothese de regularite de Bramble, Pasciak, Wang et Xu. Deuxiemement, une approche par volumes finis est adoptee pour creer les niveaux grossiers. Des preuves disponibles de convergence exigent cependant que les niveaux grossiers soient retriangules et rediscretises. Comme le calcul de ceci est couteux, on propose une alternative simple, par correction de flux, basee sur des reflections heurestiques. Le deux schemas multigrilles sont testes sur des maillages non-structures, d'abord sur un probleme de Poisson, et ensuite sur des problemes de Navier-Stokes pour les ecoulements visqueux compressibles laminaires. Dans les deux cas ils s'averent plus efficaces que les methodes existantes.