Méthodes de décomposition de domaines en temps et en espace pour la résolution de systèmes d'EDOs non-linéaires

Download Méthodes de décomposition de domaines en temps et en espace pour la résolution de systèmes d'EDOs non-linéaires PDF Online Free

Author :
Publisher :
ISBN 13 :
Total Pages : 0 pages
Book Rating : 4.:/5 (819 download)

DOWNLOAD NOW!


Book Synopsis Méthodes de décomposition de domaines en temps et en espace pour la résolution de systèmes d'EDOs non-linéaires by : Patrice Linel

Download or read book Méthodes de décomposition de domaines en temps et en espace pour la résolution de systèmes d'EDOs non-linéaires written by Patrice Linel and published by . This book was released on 2011 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: La complexification de la modélisation multi-physique conduit d'une part à devoir simuler des systèmes d'équations différentielles ordinaires et d'équations différentielles algébriques de plus en plus grands en nombre d'inconnues et sur des temps de simulation longs. D'autre part l'évolution des architectures de calcul parallèle nécessite d'autres voies de parallélisation que la décomposition de système en sous-systèmes. Dans ce travail, nous proposons de concevoir des méthodes de décomposition de domaine pour la résolution d'EDO en temps. Nous reformulons le problème à valeur initiale en un problème aux valeurs frontières sur l'intervalle de temps symétrisé, sous l'hypothèse de réversibilité du flot. Nous développons deux méthodes, la première apparentée à une méthode de complément de Schur, la seconde basée sur une méthode de type Schwarz dont nous montrons la convergence pouvant être accélérée par la méthode d'Aitken dans le cadre linéaire. Afin d'accélérer la convergence de cette dernière dans le cadre non-linéaire, nous introduisons les techniques d'extrapolation et d'accélération de la convergence des suites non-linéaires. Nous montrons les avantages et les limites de ces techniques. Les résultats obtenus nous conduisent à développer l'accélération de la méthode de type Schwarz par une méthode de Newton. Enfin nous nous intéressons à l'étude de conditions de raccord non-linéaires adaptées à la décomposition de domaine de problèmes non-linéaires. Nous nous servons du formalisme hamiltonien à ports, issu du domaine de l'automatique, pour déduire les conditions de raccord dans le cadre l'équation de Saint-Venant et de l'équation de la chaleur non-linéaire. Après une étude analytique de la convergence de la DDM associée à ces conditions de transmission, nous proposons et étudions une formulation de Lagrangien augmenté sous l'hypothèse de séparabilité de la contrainte.

Méthodes de décomposition de domaine

Download Méthodes de décomposition de domaine PDF Online Free

Author :
Publisher :
ISBN 13 :
Total Pages : 184 pages
Book Rating : 4.:/5 (49 download)

DOWNLOAD NOW!


Book Synopsis Méthodes de décomposition de domaine by : Aïcha Bounaim

Download or read book Méthodes de décomposition de domaine written by Aïcha Bounaim and published by . This book was released on 1999 with total page 184 pages. Available in PDF, EPUB and Kindle. Book excerpt: Ce travail porte sur l'étude des méthodes de décomposition de domaine et leur application pour résoudre des problèmes de contrôle optimal régis par des équations aux dérivées partielles. Le principe de ces méthodes consiste à ramener des problèmes de grande taille sur des géométries complexes en une suite de sous-problèmes de taille plus petite sur des géométries plus simples. En considérant une décomposition sans recouvrement, l'intérêt de ces méthodes pour les problèmes de contrôle optimal réside au niveau de l'intégration de l'équation d'état, puisqu'il est possible de partitionner le problème en une suite de problèmes plus petits, quitte à contraindre les interfaces entre les sous-domaines à obéir à des conditions de raccordement afin de déduire la solution globale à partir des solutions locales. Dans une première partie, nous étudions le cas elliptique. Nous considérons simultanément la minimisation de la fonction coût et des raccordements sur les frontières entre les sous-domaines. Cette combinaison de problèmes de minimisation et de méthodes de décomposition de domaine est traitée par des techniques de Lagrangien augmenté. Nous montrons que, sur le domaine décomposé, le problème initial se réduit à la recherche d'un point-selle. Une étude des méthodes de Lagrangien nous a permis de choisir une variante d'algorithmes existants dans la littérature et de les combiner avec un algorithme de décomposition de domaine. Dans la seconde partie, nous développons l'extension de cette approche aux problèmes de contrôle optimal régis par des systèmes paraboliques en considérant uniquement une décomposition en espace du domaine de calcul. Dans une dernière partie, nous considérons une décomposition de domaine avec recouvrement à chaque pas de la minimisation. D'une part, nous construisons un algorithme parallèle en utilisant la méthode de Schwarz multiplicative en tant que solveur. Ceci permet de déduire naturellement l'état adjoint par transposition des systèmes directs locaux. L'algorithme global défini par la méthode de minimisation de type quasi-Newton et ce solveur de Schwarz constitue une méthode robuste de résolution du problème de contrôle optimal, mais coûteuse. D'autre part, et plus particulièrement, pour des problèmes de grande taille, l'algorithme de type quasi-Newton, combiné avec le solveur de Krylov BiCGSTAB préconditionné par une méthode de Schwarz additive, est plus compétitif dans la mesure oû l'on obtient de bonnes performances parallèles. De nombreux résultats sont présentés pour préciser le comportement des algorithmes d'optimisation quand ils sont utilisés avec des méthodes de Schwarz

Méthode de décomposition de Domaine pour les équations de Laplace et de Helmholtz

Download Méthode de décomposition de Domaine pour les équations de Laplace et de Helmholtz PDF Online Free

Author :
Publisher :
ISBN 13 :
Total Pages : 177 pages
Book Rating : 4.:/5 (78 download)

DOWNLOAD NOW!


Book Synopsis Méthode de décomposition de Domaine pour les équations de Laplace et de Helmholtz by : Gihane Mansour

Download or read book Méthode de décomposition de Domaine pour les équations de Laplace et de Helmholtz written by Gihane Mansour and published by . This book was released on 2009 with total page 177 pages. Available in PDF, EPUB and Kindle. Book excerpt: L'objectif de ce travail est double : D'une part, la résolution à l'aide de la méthode de décomposition de domaine, de l'équation de Poisson et de l'équation de Helmholtz, avec donnée de Dirichlet homogène au bord. D'autre part, l'étude de l'équation de Laplace, avec donnée non linéaire g au bord en se basant sur la méthode du Min-Max. Dans la première partie, nous introduisons les outils indispensables sur lesquels nous nous sommes appuyés pour aborder les équations à résoudre et nous présentons deux méthodes indirectes de résolution de l'équation de Poisson: l'algorithme de Dirichlet-Neumann pénalisé barycentriquement et l'algorithme de Dirichlet-Neumann symétrisé, donné par le problème couplé. Le premier schéma a été proposé et démontré convergent par A. Quarteroni et A. Valli. Nous élaborons dans ce mémoire une nouvelle démonstration de convergence de l'algorithme. Le second schéma est nouveau : la condition de Dirichlet-Neumann est symétrisé. Nous montrons la convergence de cet algorithme vers le problème global. Les études théoriques ont montré que les deux méthodes discrétisées convergent et des estimations d'erreur portant sur l'ordre de la convergence ont été établies. Les résultats déjà trouvés ont été validés par les essais numériques, en utilisant le logiciel Comsol pour le maillage, avec le solveur de Matlab. Notons que l'algorithme symétrisé converge plus rapidement que celui pénalisé. Nous étudions ensuite le problème de Helmholtz avec données mixtes sur le bord actif, qui fournit le cadre du travail nécessaire pour examiner l'algorithme introduit par M.Balabane. Nous analysons les résultats théoriques obtenus et nous testons l'algorithme numériquement. Les essais décèlent une saturation de cette méthode pour le maillage considéré. De plus, cette méthode converge très lentement dans un voisinage de la fréquence résonnante. Une dégradation de la convergence est relevée quand la géométrie du domaine est complexe. Dans la deuxième partie, nous exposons une généralisation de l'étude faite par K. Medville et A. Vogelius, pour la résolution de l'équation de Laplace avec donnée non linéaire au bord. Dans le cas où la fonction est sous-linéaire, nous montrons que le problème admet au moins une solution. L'unicité est obtenue en imposant une condition de monotonie sur la fonction sous-linéaire. Dans le cas sur-linéaire, le nombre de solutions du problème dépend du signe du coefficient multipliant la fonction.

Méthodes de décomposition de domaine pour la résolution de problème d'élasticité non linéaire avec maillages incompatibles

Download Méthodes de décomposition de domaine pour la résolution de problème d'élasticité non linéaire avec maillages incompatibles PDF Online Free

Author :
Publisher :
ISBN 13 :
Total Pages : 130 pages
Book Rating : 4.:/5 (49 download)

DOWNLOAD NOW!


Book Synopsis Méthodes de décomposition de domaine pour la résolution de problème d'élasticité non linéaire avec maillages incompatibles by : Taoufik Sassi

Download or read book Méthodes de décomposition de domaine pour la résolution de problème d'élasticité non linéaire avec maillages incompatibles written by Taoufik Sassi and published by . This book was released on 1993 with total page 130 pages. Available in PDF, EPUB and Kindle. Book excerpt: Cette thèse est composée de deux parties qui traitent de différentes méthodes de décomposition de domaines. Il s'agit ici des méthodes sans recouvrement, parallelisables, applicables à la résolution des problèmes d'élasticité non linéaires. De manière générale, une fois le domaine divise en régions, nous utilisons sur chaque sous-domaine une discrétisation en éléments finis avec maillages incompatibles à l'interface. L’analyse de la convergence de la solution approchée est basée sur la méthode d'élément avec joint « mortar-element ». Une erreur de discrétisation optimale est obtenue mais cette méthode est non conforme et reste toujours globale. De plus, le problème algébrique associe a une structure matricielle particulière. Ceci nous conduit a développer de nouveaux algorithmes pour le résoudre. Deux algorithmes d'approximation et de calcul par sous-domaines, généralisant ou bien la méthode de complément de Schur ou bien la méthode de Schwartz avec recouvrement fictif sont développés et analyses. Ces algorithmes ont été testes sur un problème d'élasticité linéaire tridimensionnel dans le cas de maillages compatibles et incompatibles

Méthode de Décomposition de Domaine Avec Adaptation de Maillage en Espace-temps Pour Les Équations D'Euler Et de Navier-Stockes

Download Méthode de Décomposition de Domaine Avec Adaptation de Maillage en Espace-temps Pour Les Équations D'Euler Et de Navier-Stockes PDF Online Free

Author :
Publisher :
ISBN 13 :
Total Pages : pages
Book Rating : 4.:/5 (119 download)

DOWNLOAD NOW!


Book Synopsis Méthode de Décomposition de Domaine Avec Adaptation de Maillage en Espace-temps Pour Les Équations D'Euler Et de Navier-Stockes by : Oana Alexandra Ciobanu

Download or read book Méthode de Décomposition de Domaine Avec Adaptation de Maillage en Espace-temps Pour Les Équations D'Euler Et de Navier-Stockes written by Oana Alexandra Ciobanu and published by . This book was released on 2014 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt:

Domain Decomposition Methods for the Numerical Solution of Partial Differential Equations

Download Domain Decomposition Methods for the Numerical Solution of Partial Differential Equations PDF Online Free

Author :
Publisher : Springer Science & Business Media
ISBN 13 : 354077209X
Total Pages : 775 pages
Book Rating : 4.5/5 (47 download)

DOWNLOAD NOW!


Book Synopsis Domain Decomposition Methods for the Numerical Solution of Partial Differential Equations by : Tarek Mathew

Download or read book Domain Decomposition Methods for the Numerical Solution of Partial Differential Equations written by Tarek Mathew and published by Springer Science & Business Media. This book was released on 2008-06-25 with total page 775 pages. Available in PDF, EPUB and Kindle. Book excerpt: Domain decomposition methods are divide and conquer computational methods for the parallel solution of partial differential equations of elliptic or parabolic type. The methodology includes iterative algorithms, and techniques for non-matching grid discretizations and heterogeneous approximations. This book serves as a matrix oriented introduction to domain decomposition methodology. A wide range of topics are discussed include hybrid formulations, Schwarz, and many more.

Domain Decomposition Methods in Science and Engineering XXVI

Download Domain Decomposition Methods in Science and Engineering XXVI PDF Online Free

Author :
Publisher : Springer Nature
ISBN 13 : 3030950255
Total Pages : 778 pages
Book Rating : 4.0/5 (39 download)

DOWNLOAD NOW!


Book Synopsis Domain Decomposition Methods in Science and Engineering XXVI by : Susanne C. Brenner

Download or read book Domain Decomposition Methods in Science and Engineering XXVI written by Susanne C. Brenner and published by Springer Nature. This book was released on 2023-03-15 with total page 778 pages. Available in PDF, EPUB and Kindle. Book excerpt: These are the proceedings of the 26th International Conference on Domain Decomposition Methods in Science and Engineering, which was hosted by the Chinese University of Hong Kong and held online in December 2020. Domain decomposition methods are iterative methods for solving the often very large systems of equations that arise when engineering problems are discretized, frequently using finite elements or other modern techniques. These methods are specifically designed to make effective use of massively parallel, high-performance computing systems. The book presents both theoretical and computational advances in this domain, reflecting the state of art in 2020.

ANALYSIS AND NUMERICAL RESOLUTION OF NON CONFORMING DOMAIN DECOMPOSITION METHODS FOR SHELL PROBLEMS

Download ANALYSIS AND NUMERICAL RESOLUTION OF NON CONFORMING DOMAIN DECOMPOSITION METHODS FOR SHELL PROBLEMS PDF Online Free

Author :
Publisher :
ISBN 13 :
Total Pages : 180 pages
Book Rating : 4.:/5 (39 download)

DOWNLOAD NOW!


Book Synopsis ANALYSIS AND NUMERICAL RESOLUTION OF NON CONFORMING DOMAIN DECOMPOSITION METHODS FOR SHELL PROBLEMS by : Catherine Lacour

Download or read book ANALYSIS AND NUMERICAL RESOLUTION OF NON CONFORMING DOMAIN DECOMPOSITION METHODS FOR SHELL PROBLEMS written by Catherine Lacour and published by . This book was released on 1997 with total page 180 pages. Available in PDF, EPUB and Kindle. Book excerpt: CE TRAVAIL A POUR OBJET L'ETUDE D'UNE METHODE DE DECOMPOSITION DE DOMAINES : LA METHODE DES ELEMENTS AVEC JOINTS. L'UN DES ATOUTS DE LA METHODE DES ELEMENTS AVEC JOINTS, ET UNE DE SES PREMIERES MOTIVATIONS, EST QU'ELLE OFFRE LA POSSIBILITE DE TRAITER DES GEOMETRIES COMPLEXES ET DE RACCORDER DES MAILLAGES NON CONFORMES. LA METHODE DES ELEMENTS AVEC JOINTS EST UNE METHODE SANS RECOUVREMENT, PARALLELISABLE. DE MANIERE GENERALE, UNE FOIS LE DOMAINE DIVISE EN SOUS-DOMAINES, ON UTILISE SUR CHACUN DE CES SOUS-DOMAINES UNE DISCRETISATION EN ELEMENTS FINIS AVEC DES MAILLAGES QUI NE COINCIDENT PAS AUX INTERFACES. LA METHODE DES ELEMENTS AVEC JOINTS UTILISE UNE FORMULATION HYBRIDE DES EQUATIONS DU PROBLEME DE DEPART QUI REPOSE SUR L'INTRODUCTION DE MULTIPLICATEURS DE LAGRANGE POUR TRAITER LA CONTRAINTE DE CONTINUITE AUX INTERFACES ENTRE LES SOUS-DOMAINES. LE PROBLEME HYBRIDE EST RESOLU PAR LA METHODE DU GRADIENT CONJUGUE. AFIN DE FACILITER LA CONVERGENCE DE CE SOLVEUR, DIFFERENTS PRECONDITIONNEURS ONT ETE ETUDIES. LE PREMIER EST UNE EXTENSION AU CAS NON CONFORME DU PRECONDITIONNEUR CONDENSE, LE DEUXIEME EST BASE SUR LA CONSTRUCTION DE BASES HIERARCHIQUES DE L'ESPACE DES MULTIPLICATEURS DE LAGRANGE, LE TROISIEME EST UN PRECONDITIONNEUR PAR BLOCS. FINALEMENT, UNE ETUDE APPROFONDIE DE L'EXTENSION DE LA METHODE DES ELEMENTS AVEC JOINTS AUX MODELES DE PLAQUES D.K.T. A ETE REALISEE DU POINT DE VUE DE L'ANALYSE NUMERIQUE (ETUDE DE LA CONVERGENCE) ET DE L'IMPLEMENTATION.

Analyse numérique de méthodes de décomposition de domaines

Download Analyse numérique de méthodes de décomposition de domaines PDF Online Free

Author :
Publisher :
ISBN 13 :
Total Pages : 116 pages
Book Rating : 4.:/5 (49 download)

DOWNLOAD NOW!


Book Synopsis Analyse numérique de méthodes de décomposition de domaines by : Salim Meddahi

Download or read book Analyse numérique de méthodes de décomposition de domaines written by Salim Meddahi and published by . This book was released on 1989 with total page 116 pages. Available in PDF, EPUB and Kindle. Book excerpt: Développement et analyse de méthodes itératives pour la résolution de problèmes aux limites, elliptiques du second ordre dans un domaine considéré comme la réunion de deux ou plusieurs sous-domaines

Algebraic Domain Decomposition Methods for Darcy Flow in Heterogeneous Media

Download Algebraic Domain Decomposition Methods for Darcy Flow in Heterogeneous Media PDF Online Free

Author :
Publisher :
ISBN 13 :
Total Pages : 163 pages
Book Rating : 4.:/5 (122 download)

DOWNLOAD NOW!


Book Synopsis Algebraic Domain Decomposition Methods for Darcy Flow in Heterogeneous Media by : Mikolaj Szydlarski

Download or read book Algebraic Domain Decomposition Methods for Darcy Flow in Heterogeneous Media written by Mikolaj Szydlarski and published by . This book was released on 2010 with total page 163 pages. Available in PDF, EPUB and Kindle. Book excerpt: Afin de répondre aux besoins de l'industrie pétrolière d'une description plus fine de la géométrie et des propriétés pétrophysiques des bassins et des réservoirs, la simulation numérique des écoulements en milieux poreux doit évoluer vers des algorithmes plus performants et plus robustes vis ˆ vis de la taille des simulations, de la complexité des maillages et des hétérogénéités du milieu poreux. Les méthodes de décomposition de domaine constituent une alternative aux méthodes multigrilles et pourraient permettre de lever les difficultés précédentes en terme de robustesse et d'efficacité sur architectures parallèles. Elles sont par nature plus adaptées au calcul parallèle et sont plus robustes en particulier lorsque les sous domaines sont résolus par des méthodes directes. Elles permettent aussi de traiter dans un cadre unique les couplages de modèles comme les puits ou les failles conductrices et s'étendent au cas des systèmes couplés. Le travail de thŃse traite plus particulièrement de méthodes définies au niveau algébrique. On ne suppose pas avoir une connaissance préalable du problème continu dont la matrice provient. On n'a pas non plus accès aux matrices avant assemblage. Ce manque d'informations a priori rend plus difficile la construction de méthodes efficaces. On propose deux nouvelles méthodes de construction de méthodes de décomposition de domaine au niveau algébrique: la construction de conditions d'interface optimisées et d'une grille grossière. Ce dernier point est particulièrement important pour avoir des méthodes robustes vis ˆ vis du nombre des sous-domaines. Les méthodes sont adaptatives et basées sur l'analyse de l'espace de Krylov généré durant les premières itérations de la méthode de Schwarz classique. A partir des vecteurs de Ritz correspondant aux plus basses valeurs propres, on construit des conditions d'interface et des grilles grossières qui annihilent l'erreur sur ces composantes. Les méthodes ont été testées sur des calculateurs parallèles pour des matrices issues de la simulation de milieux poreux.

Méthodes de décomposition de domaine et méthodes d'accélération pour les problèmes multichamps en mécanique non-linéaire

Download Méthodes de décomposition de domaine et méthodes d'accélération pour les problèmes multichamps en mécanique non-linéaire PDF Online Free

Author :
Publisher :
ISBN 13 :
Total Pages : 151 pages
Book Rating : 4.:/5 (491 download)

DOWNLOAD NOW!


Book Synopsis Méthodes de décomposition de domaine et méthodes d'accélération pour les problèmes multichamps en mécanique non-linéaire by : Pierre Gosselet

Download or read book Méthodes de décomposition de domaine et méthodes d'accélération pour les problèmes multichamps en mécanique non-linéaire written by Pierre Gosselet and published by . This book was released on 2003 with total page 151 pages. Available in PDF, EPUB and Kindle. Book excerpt:

DECOMPOSITION DE DOMAINES, APPLICATION AUX EQUATIONS DE NAVIER-STOKES TRIDIMENTIONNELLES INCOMPRESSIBLES

Download DECOMPOSITION DE DOMAINES, APPLICATION AUX EQUATIONS DE NAVIER-STOKES TRIDIMENTIONNELLES INCOMPRESSIBLES PDF Online Free

Author :
Publisher :
ISBN 13 :
Total Pages : 258 pages
Book Rating : 4.:/5 (492 download)

DOWNLOAD NOW!


Book Synopsis DECOMPOSITION DE DOMAINES, APPLICATION AUX EQUATIONS DE NAVIER-STOKES TRIDIMENTIONNELLES INCOMPRESSIBLES by : CHRISTOPHE.. PRUD'HOMME

Download or read book DECOMPOSITION DE DOMAINES, APPLICATION AUX EQUATIONS DE NAVIER-STOKES TRIDIMENTIONNELLES INCOMPRESSIBLES written by CHRISTOPHE.. PRUD'HOMME and published by . This book was released on 2000 with total page 258 pages. Available in PDF, EPUB and Kindle. Book excerpt: DANS CETTE THESE, ON PROPOSE UN ENSEMBLE D'OUTILS POUR LA RESOLUTION DES EQUATIONS DE NAVIER-STOKES TRI-DIMENSIONNELLES INCOMPRESSIBLES. ILS FONT APPEL A DIVERSES DOMAINES MATHEMATIQUES, ALGORITHMIQUES ET INFORMATIQUES. ON A ESSAYE DE PRESENTER LA PLUPART DE CES ASPECTS IMPLEMENTES DANS LE CADRE DU LOGICIEL TOONS 6 5. DU POINT DE VUE MATHEMATIQUES, ON S'EST TOURNE VERS LA METHODES DES ELEMENTS JOINTS, VOIR BERNARDI ET AL., 1994B, COMME DISCRETISATION SPATIALE COUPLEE A DES METHODES DE PROJECTIONS POUR LA DISCRETISATION TEMPORELLE. LES TERMES NON-LINEAIRES PEUVENT ETRE TRAITES EXPLICITEMENT, SEMI-IMPLICITEMENT OU PAR LA METHODE DES CARACTERISTIQUES. UN CERTAIN NOMBRE DE PROPOSITIONS EST EFFECTUE QUANT A LA RESOLUTION DES EQUATIONS, EN PARTICULIER ON PROPOSE DEUX VARIANTES ORIGINALES DE LA METHODE DES ELEMENTS JOINTS AFIN DE LA STABILISER. ET ENFIN DES SIMULATIONS D'ECOULEMENTS INCOMPRESSIBLES SONT PRESENTEES. PAR AILLEURS UN SOIN PARTICULIER A ETE APPORTE AU DESIGN DU CODE COMPTE TENU DE LA DIVERSITE DE SES COMPOSANTES ET DE LEUR COMPLEXITE. ON PRESENTE DONC L'ENSEMBLE DU TRAVAIL EFFECTUE DANS CE DOMAINE AINSI QUE LES CHOIX ALGORITHMIQUES ET TECHNOLOGIQUES.

Nouveaux Algorithmes de Décomposition de Domaine Espace-temps Combinés Avec L'algorithme Pararéel

Download Nouveaux Algorithmes de Décomposition de Domaine Espace-temps Combinés Avec L'algorithme Pararéel PDF Online Free

Author :
Publisher :
ISBN 13 :
Total Pages : 0 pages
Book Rating : 4.:/5 (128 download)

DOWNLOAD NOW!


Book Synopsis Nouveaux Algorithmes de Décomposition de Domaine Espace-temps Combinés Avec L'algorithme Pararéel by : Duc Quang Bui

Download or read book Nouveaux Algorithmes de Décomposition de Domaine Espace-temps Combinés Avec L'algorithme Pararéel written by Duc Quang Bui and published by . This book was released on 2021 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: We study in this thesis space-time domain decomposition methods, in particular, the Parareal method, the Optimized Schwarz Waveform Relaxation (OSWR) method and their coupling, applied to the numerical simulation of parabolic equations and of the Stokes equations. We first propose and analyze a coupling of the Parareal method with the OSWR method. The obtained coupled Parareal-OSWR method is a parallel method, both in the time and space directions, with only few OSWR iterations in the fine propagator in order to reduce computational costs and with a simple coarse propagator deduced from the Backward Euler method. The analysis of this coupled method is presented for a one-dimensional advection-reaction-diffusion equation. For the coupling of Parareal with non-overlapping OSWR, we prove a general convergence result via energy estimates. Numerical results for two-dimensional advection-diffusion problems and for a diffusion equation with strong heterogeneities are presented, to illustrate the performance of the coupled Parareal-OSWR algorithm. We then present also an algorithm that couples Parareal with overlapping OSWR, and we analyze its convergence factor by using the linear convergence of overlapping OSWR that we obtain through a Fourier analysis.For the Stokes equations, we present a well-posed OSWR algorithm and an energy estimate for the convergence of the velocities. Then we show that, in general, the pressure does not converge and we propose a correction against this. A similar strategy based on Fourier transform is performed to get the formulation of the convergence factor. Numerical tests follow to illustrate the performance of the OSWR method with correction. In addition, these results are also extended to get similar ones on the Oseen equation. Finally, we propose the Parareal algorithm and a Parareal-OSWR coupling for the Stokes equations, and prove some of their basic properties.

Méthodes Non-conformes de Décomposition de Domaine À Grande Échelle

Download Méthodes Non-conformes de Décomposition de Domaine À Grande Échelle PDF Online Free

Author :
Publisher :
ISBN 13 :
Total Pages : 0 pages
Book Rating : 4.:/5 (988 download)

DOWNLOAD NOW!


Book Synopsis Méthodes Non-conformes de Décomposition de Domaine À Grande Échelle by : Abdoulaye Samaké

Download or read book Méthodes Non-conformes de Décomposition de Domaine À Grande Échelle written by Abdoulaye Samaké and published by . This book was released on 2014 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: This thesis investigates domain decomposition methods, commonly classified as either overlapping Schwarz methods or iterative substructuring methods relying on nonoverlapping subdomains. We mainly focus on the mortar finite element method, a nonconforming approach of substructuring method involving weak continuity constraints on the approximation space. We introduce a finiteelement framework for the design and the analysis of the substructuring preconditioners for an efficient solution of the linear system arising from such a discretization method. Particular consideration is given to the construction of the coarse grid preconditioner, specifically the main variantproposed in this work, using a Discontinuous Galerkin interior penalty method as coarse problem. Other domain decomposition methods, such as Schwarz methods and the so-called three-field method are surveyed with the purpose of establishing a generic teaching and research programming environment for a wide range of these methods. We develop an advanced computational framework dedicated to the parallel implementation of numerical methods and preconditioners introduced in this thesis. The efficiency and the scalability of the preconditioners, and the performance of parallel algorithms are illustrated by numerical experiments performed on large scale parallel architectures.

Décomposition de domaines multiniveaux et traitements distribués pour la résolution de problèmes de grande taille

Download Décomposition de domaines multiniveaux et traitements distribués pour la résolution de problèmes de grande taille PDF Online Free

Author :
Publisher :
ISBN 13 :
Total Pages : pages
Book Rating : 4.:/5 (97 download)

DOWNLOAD NOW!


Book Synopsis Décomposition de domaines multiniveaux et traitements distribués pour la résolution de problèmes de grande taille by : YVES.. ESCAIG

Download or read book Décomposition de domaines multiniveaux et traitements distribués pour la résolution de problèmes de grande taille written by YVES.. ESCAIG and published by . This book was released on 1992 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt: Aujourd'hui, les ordinateurs multiprocesseurs apportent une solution au besoin des modélisations numériques en puissance de calcul. Néanmoins, leur utilisation nécessite le développement de nouvelles méthodes, comme les méthodes de décomposition de domaines. Le travail réalisé au cours de cette thèse s'articule autour de quatre points : - l'écriture du cahier des charges d'un système interactif et convivial de décomposition de domaines en éléments finis ; - le développement d'une méthode de décomposition de domaines multiniveaux basée sur la méthode multifrontale ; - la conception d'une structure de données s'appuyant sur des concepts objets ; la parallélisation de ce système pour des machines multiprocesseurs à mémoire partagée ou distribuée. Les premiers résultats confirment l'adaptation des méthodes de décomposition de domaines aux ordinateurs multiprocesseurs. Ils montrent également l'intérêt des méthodes de décomposition multiniveaux face aux méthodes sans décomposition, ainsi que leur facilité d'utilisation.

Un environnement interactif pour la programmation des Méthodes de Décomposition de Domaine

Download Un environnement interactif pour la programmation des Méthodes de Décomposition de Domaine PDF Online Free

Author :
Publisher :
ISBN 13 :
Total Pages : pages
Book Rating : 4.:/5 (631 download)

DOWNLOAD NOW!


Book Synopsis Un environnement interactif pour la programmation des Méthodes de Décomposition de Domaine by :

Download or read book Un environnement interactif pour la programmation des Méthodes de Décomposition de Domaine written by and published by . This book was released on with total page pages. Available in PDF, EPUB and Kindle. Book excerpt: Les méthodes de décomposition de domaine (MDD) sont de plus en plus utilisées pour résoudre numériquement les équations aux dérivées partielles. Ces MDD sont devenues indispensables pour trois raisons: 1. physique: les sous-problèmes correspondant à des sous-domaines peuvent être découplés et résolus indépendamment 2. algorithmique: elles sont des pré-conditionneurs (i.e., des accélérateurs) des algorithmes itératifs classiques 3. parallélisme: elles peuvent être implantées naturellement sur des machines parallèles. Sur le plan de l'implantation, les MDD possèdent, malheureusement, plusieurs variantes. L'efficacité de ces méthodes dépend à la fois de la structure physique du domaine et de la nature des EDP à résoudre. Grâce à la notion de problème auxiliaire et aux différentes manières de les coordonner, nous avons défini un cadre simple et unifié qui permet de spécifier une MDD. La simplicité de ce cadre offre aux modélisateurs et aux numériciens un environnement de programmation interactif et flexible, qui non seulement leur permet de spécifier les MDD les plus courantes, mais aussi d'en développer de nouvelles.

Méthode de décomposition de domaines avec conditions de transmissions non locales pour des problèmes de propagation d'ondes

Download Méthode de décomposition de domaines avec conditions de transmissions non locales pour des problèmes de propagation d'ondes PDF Online Free

Author :
Publisher :
ISBN 13 :
Total Pages : 0 pages
Book Rating : 4.:/5 (494 download)

DOWNLOAD NOW!


Book Synopsis Méthode de décomposition de domaines avec conditions de transmissions non locales pour des problèmes de propagation d'ondes by : Souad Ghanemi

Download or read book Méthode de décomposition de domaines avec conditions de transmissions non locales pour des problèmes de propagation d'ondes written by Souad Ghanemi and published by . This book was released on 1996 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: