Download or read book Parallel Implementation of the Discontinuous Galerkin Method written by Abdalkader Baggag and published by . This book was released on 1999 with total page 14 pages. Available in PDF, EPUB and Kindle. Book excerpt: Abstract: "This paper describes a parallel implementation of the discontinuous Galerkin method. Discontinuous Galerkin is a spatially compact method that retains its accuracy and robustness on non-smooth unstructured grids and is well suited for time dependent simulations. Several parallelization approaches are studied and evaluated. The most natural and symmetric of the approaches has been implemented in an object-oriented code used to simulate aeroacoustic scattering. The parallel implementation is MPI-based and has been tested on various parallel platforms such as the SGI Origin, IBM SP2, and clusters of SGI and Sun workstations. The scalability results presented for the SGI Origin show slightly superlinear speedup on a fixed-size problem due to cache effects."

Download or read book Parallel Implementation of the Runge Kutta Discontinuous Galerkin Method written by and published by . This book was released on 2015 with total page 42 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Parallel Implementation of the Discontinuous Galerkin Mehtod written by Institute for Computer Applications in Science and Engineering. (ICASE) and published by . This book was released on 1999 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book An Implementation of the Discontinuous Galerkin Method on Graphics Processing Units written by Martin Fuhry and published by . This book was released on 2013 with total page 83 pages. Available in PDF, EPUB and Kindle. Book excerpt: Computing highly-accurate approximate solutions to partial differential equations (PDEs) requires both a robust numerical method and a powerful machine. We present a parallel implementation of the discontinuous Galerkin (DG) method on graphics processing units (GPUs). In addition to being flexible and highly accurate, DG methods accommodate parallel architectures well, as their discontinuous nature produces entirely element-local approximations. While GPUs were originally intended to compute and display computer graphics, they have recently become a popular general purpose computing device. These cheap and extremely powerful devices have a massively parallel structure. With the recent addition of double precision floating point number support, GPUs have matured as serious platforms for parallel scientific computing. In this thesis, we present an implementation of the DG method applied to systems of hyperbolic conservation laws in two dimensions on a GPU using NVIDIA's Compute Unified Device Architecture (CUDA). Numerous computed examples from linear advection to the Euler equations demonstrate the modularity and usefulness of our implementation. Benchmarking our method against a single core, serial implementation of the DG method reveals a speedup of a factor of over fifty times using a USD $500.00 NVIDIA GTX 580.

Download or read book Discontinuous Galerkin Methods written by Bernardo Cockburn and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 468 pages. Available in PDF, EPUB and Kindle. Book excerpt: A class of finite element methods, the Discontinuous Galerkin Methods (DGM), has been under rapid development recently and has found its use very quickly in such diverse applications as aeroacoustics, semi-conductor device simula tion, turbomachinery, turbulent flows, materials processing, MHD and plasma simulations, and image processing. While there has been a lot of interest from mathematicians, physicists and engineers in DGM, only scattered information is available and there has been no prior effort in organizing and publishing the existing volume of knowledge on this subject. In May 24-26, 1999 we organized in Newport (Rhode Island, USA), the first international symposium on DGM with equal emphasis on the theory, numerical implementation, and applications. Eighteen invited speakers, lead ers in the field, and thirty-two contributors presented various aspects and addressed open issues on DGM. In this volume we include forty-nine papers presented in the Symposium as well as a survey paper written by the organiz ers. All papers were peer-reviewed. A summary of these papers is included in the survey paper, which also provides a historical perspective of the evolution of DGM and its relation to other numerical methods. We hope this volume will become a major reference in this topic. It is intended for students and researchers who work in theory and application of numerical solution of convection dominated partial differential equations. The papers were written with the assumption that the reader has some knowledge of classical finite elements and finite volume methods.

Download or read book Nodal Discontinuous Galerkin Methods written by Jan S. Hesthaven and published by Springer Science & Business Media. This book was released on 2007-12-18 with total page 507 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book offers an introduction to the key ideas, basic analysis, and efficient implementation of discontinuous Galerkin finite element methods (DG-FEM) for the solution of partial differential equations. It covers all key theoretical results, including an overview of relevant results from approximation theory, convergence theory for numerical PDE’s, and orthogonal polynomials. Through embedded Matlab codes, coverage discusses and implements the algorithms for a number of classic systems of PDE’s: Maxwell’s equations, Euler equations, incompressible Navier-Stokes equations, and Poisson- and Helmholtz equations.

Download or read book Parallel Computational Fluid Dynamics 99 written by D. Keyes and published by Elsevier. This book was released on 2000-10-18 with total page 477 pages. Available in PDF, EPUB and Kindle. Book excerpt: Contributed presentations were given by over 50 researchers representing the state of parallel CFD art and architecture from Asia, Europe, and North America. Major developments at the 1999 meeting were: (1) the effective use of as many as 2048 processors in implicit computations in CFD, (2) the acceptance that parallelism is now the 'easy part' of large-scale CFD compared to the difficulty of getting good per-node performance on the latest fast-clocked commodity processors with cache-based memory systems, (3) favorable prospects for Lattice-Boltzmann computations in CFD (especially for problems that Eulerian and even Lagrangian techniques do not handle well, such as two-phase flows and flows with exceedingly multiple-connected demains with a lot of holes in them, but even for conventional flows already handled well with the continuum-based approaches of PDEs), and (4) the nascent integration of optimization and very large-scale CFD. Further details of Parallel CFD'99, as well as other conferences in this series, are available at http://www.parcfd.org

Download or read book Runge Kutta Discontinuous Galerkin Methods for Convection dominated Problems written by Bernardo Cockburn and published by . This book was released on 2000 with total page 84 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book A Parallel Adaptive Discontinuous Galerkin Method for Hyperbolic Problems on Unstructured Meshes written by Andrew Giuliani and published by . This book was released on 2018 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt: This thesis is concerned with the parallel, adaptive solution of hyperbolic conservation laws on unstructured meshes. First, we present novel algorithms for cell-based adaptive mesh refinement (AMR) on unstructured meshes of triangles on graphics processing units (GPUs). Our implementation makes use of improved memory management techniques and a coloring algorithm for avoiding race conditions. The algorithm is entirely implemented on the GPU, with negligible communication between device and host. We show that the overhead of the AMR subroutines is small compared to the high-order solver and that the proportion of total run time spent adaptively refining the mesh decreases with the order of approximation. We apply our code to a number of benchmarks as well as more recently proposed problems for the Euler equations that require extremely high resolution. We present the solution to a shock reflection problem that addresses the von Neumann triple point paradox. We also study the problem of shock disappearance and self-similar diffraction of weak shocks around thin films. Next, we analyze the stability and accuracy of second-order limiters for the discontinuous Galerkin method on unstructured triangular grids. We derive conditions for a limiter such that the numerical solution preserves second order accuracy and satisfies the local maximum principle. This leads to a new measure of cell size that is approximately twice as large as the radius of the inscribed circle. It is shown with numerical experiments that the resulting bound on the time step is tight. We also consider various combinations of limiting points and limiting neighborhoods and present numerical experiments comparing the accuracy, stability, and efficiency of the corresponding limiters. We show that the theory for strong stability preserving (SSP) time stepping methods employed with the method of lines-type discretizations of hyperbolic conservation laws may result in overly stringent time step restrictions. We analyze a fully discrete finite volume method with slope reconstruction and a second order SSP Runge-Kutta time integrator to show that the maximum stable time step can be increased over the SSP limit. Numerical examples show that this result extends to two-dimensional problems on triangular meshes. Finally, we propose a moment limiter for the discontinuous Galerkin method applied to hyperbolic conservation laws in two and three dimensions. The limiter works by finding directions in which the solution coefficients can be separated and limits them independently of one another by comparing to forward and backward reconstructed differences. The limiter has a precomputed stencil of constant size, which provides computational advantages in terms of implementation and runtime. We provide examples that demonstrate stability and second order accuracy of solutions.

Download or read book Asynchronous Parallel Solver for Hyperbolic Problems Via the Spacetime Discontinuous Galerkin Method written by Amit Madhukar and published by . This book was released on 2016 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Parallel Computational Fluid Dynamics 2005 written by A. Deane and published by Elsevier. This book was released on 2006-09-06 with total page 539 pages. Available in PDF, EPUB and Kindle. Book excerpt: The proceedings from Parallel CFD 2005 covering all aspects of the theory and applications of parallel computational fluid dynamics from the traditional to the more contemporary issues. - Report on current research in the field in an area which is rapidly changing- Subject is important to all interested in solving large fluid dynamics problems- Interdisciplinary activity. Contributions include scientists with a variety of backgrounds

Download or read book Mathematical Aspects of Discontinuous Galerkin Methods written by Daniele Antonio Di Pietro and published by Springer Science & Business Media. This book was released on 2011-11-03 with total page 392 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book introduces the basic ideas to build discontinuous Galerkin methods and, at the same time, incorporates several recent mathematical developments. The presentation is to a large extent self-contained and is intended for graduate students and researchers in numerical analysis. The material covers a wide range of model problems, both steady and unsteady, elaborating from advection-reaction and diffusion problems up to the Navier-Stokes equations and Friedrichs' systems. Both finite element and finite volume viewpoints are exploited to convey the main ideas underlying the design of the approximation. The analysis is presented in a rigorous mathematical setting where discrete counterparts of the key properties of the continuous problem are identified. The framework encompasses fairly general meshes regarding element shapes and hanging nodes. Salient implementation issues are also addressed.

Download or read book A high order discontinuous Galerkin method for unsteady compressible flows with immersed boundaries written by Stephan Krämer-Eis and published by Cuvillier Verlag. This book was released on 2017-10-20 with total page 128 pages. Available in PDF, EPUB and Kindle. Book excerpt: Um die komplexe Physik in kompressiblen Strömungen genauer zu verstehen, kommen vermehrt Simulationen zum Einsatz. Jedoch können weit verbreitete kommerzielle Softwarepakete die Physik aufgrund ihrer niedrigen Genauigkeit oft nicht korrekt erfassen. In dieser Arbeit wird eine diskontinuierliche Galerkin Methode mit hoher Ordnung entwickelt, welche eine hohe Genauigkeit erzielt. Dabei werden insbesondere zwei Probleme, die im Kontext von Verfahren mit hoher Ordnung auftreten, behandelt. Zum einen wird die Gittergenerierung durch das Verwenden einer Immersed Boundary Methode deutlich vereinfacht. Dies bedeutet, dass die Problemgeometrie aus einem deutlich einfacheren Hintergrundgitter herausgeschnitten wird. Die Geometrie wird mit Hilfe einer Level-Set Funktion dargestellt, und die Integration auf den entstehenden geschnittenen Zellen wird mittels einer hierarchischen Moment-Fitting Quadratur durchgeführt. Das Problem der sehr kleinen oder stark gekrümmten Zellen wird durch Zellagglomeration gelöst. Zum zweiten wird die starke Zeitschrittbeschränkung durch anisotrope Gitter mit Hilfe eines lokalen Zeitschrittverfahrens behoben. Diverse numerische Experimente bestätigen die hohe Genauigkeit, Effizienz und geometrische Flexibilität der vorgestellten Methode.

Download or read book A Discontinuous Galerkin Finite Element Method for Hamilton Jacobi Equations written by Changqing Hu and published by . This book was released on 1998 with total page 32 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book hp Version Discontinuous Galerkin Methods on Polygonal and Polyhedral Meshes written by Andrea Cangiani and published by Springer. This book was released on 2017-11-27 with total page 133 pages. Available in PDF, EPUB and Kindle. Book excerpt: Over the last few decades discontinuous Galerkin finite element methods (DGFEMs) have been witnessed tremendous interest as a computational framework for the numerical solution of partial differential equations. Their success is due to their extreme versatility in the design of the underlying meshes and local basis functions, while retaining key features of both (classical) finite element and finite volume methods. Somewhat surprisingly, DGFEMs on general tessellations consisting of polygonal (in 2D) or polyhedral (in 3D) element shapes have received little attention within the literature, despite the potential computational advantages. This volume introduces the basic principles of hp-version (i.e., locally varying mesh-size and polynomial order) DGFEMs over meshes consisting of polygonal or polyhedral element shapes, presents their error analysis, and includes an extensive collection of numerical experiments. The extreme flexibility provided by the locally variable elemen t-shapes, element-sizes, and element-orders is shown to deliver substantial computational gains in several practical scenarios.

Download or read book A Parallel High order Discontinuous Galerkin Solver for the Unsteady Incompressible Navier Stokes Equations in Complex Geometries written by Khosro Shahbazi and published by . This book was released on 2007 with total page 288 pages. Available in PDF, EPUB and Kindle. Book excerpt: We verify the accuracy and stability of the method on several two- and three-dimensional benchmarking problems. On the challenging Orr-Sommerfeld test problem, the equal-order polynomial approximation of the velocity and pressure (Pk - Pk) leads to a stable and accurate solution, while the mixed-order method (Pk - Pk-1) yields a non-physical instability. In simulating vortex shedding past a square cylinder at Re = 100 and in simulating a three-dimensional backward-facing step flow using the equal-order method, excellent agreement with other computational and experimental results are obtained. The developed solver is used to study flow through a two-dimensional bileaflet mechanical heart valve geometry. We conclude that the proposed discontinuous Galerkin method with the Pk - Pk formulation is a suitable scheme for simulations of flows through mechanical heart valve geometries. We develop a parallel method and corresponding code for the numerical solution of the unsteady incompressible Navier-Stokes equations, with application to the direct numerical simulation of transitional and turbulent flows through mechanical heart valves. The solver is based on a simple and efficient scheme, namely a high-order discontinuous Galerkin method on triangular and tetrahedral elements. Spatial discretization of the Stokes operator employed both equal-order (Pk - Pk) and mixed-order (Pk - Pk-1) velocity and pressure approximations. The interior penalty method and local Lax-Friedrichs fluxes are used for the discretizations of the viscous term and the nonlinear term in the divergence form, respectively. A second order approximate algebraic splitting is used to decouple the velocity and pressure calculations leading to an algebraic Helmholtz equation for each component of the velocity and a consistent Poisson equation for the pressure. The consistent Poisson operator is replaced by an equivalent operator, namely that arising from the interior penalty discretization of the standard Poisson operator with appropriate boundary conditions. An explicit lower bound is derived for the penalty parameter of the interior penalty method that ensures the coercivity of the bilinear form. Efficiency aspects of the scheme include knowing an explicit expression for the penalty parameter of the interior penalty method and compact stencil size for the discretizations of the velocity and pressure equations and the nonlinear term.

Download or read book Recent Developments in Discontinuous Galerkin Finite Element Methods for Partial Differential Equations written by Xiaobing Feng and published by Springer Science & Business Media. This book was released on 2013-11-08 with total page 289 pages. Available in PDF, EPUB and Kindle. Book excerpt: The field of discontinuous Galerkin finite element methods has attracted considerable recent attention from scholars in the applied sciences and engineering. This volume brings together scholars working in this area, each representing a particular theme or direction of current research. Derived from the 2012 Barrett Lectures at the University of Tennessee, the papers reflect the state of the field today and point toward possibilities for future inquiry. The longer survey lectures, delivered by Franco Brezzi and Chi-Wang Shu, respectively, focus on theoretical aspects of discontinuous Galerkin methods for elliptic and evolution problems. Other papers apply DG methods to cases involving radiative transport equations, error estimates, and time-discrete higher order ALE functions, among other areas. Combining focused case studies with longer sections of expository discussion, this book will be an indispensable reference for researchers and students working with discontinuous Galerkin finite element methods and its applications.