Comparision of Continuous and Discontinuous Galerkin Finite Element Methods for Parabolic Partial Differential Equations with Implicit Time Stepping PDF Download
Are you looking for read ebook online? Search for your book and save it on your Kindle device, PC, phones or tablets. Download Comparision of Continuous and Discontinuous Galerkin Finite Element Methods for Parabolic Partial Differential Equations with Implicit Time Stepping PDF full book. Access full book title Comparision of Continuous and Discontinuous Galerkin Finite Element Methods for Parabolic Partial Differential Equations with Implicit Time Stepping by Garret Dan Vo. Download full books in PDF and EPUB format.
Author: Garret Dan Vo
Publisher:
ISBN:
Category : Differential equations, Parabolic
Languages : en
Pages : 208
Get Book Here
Book Description
A number of different discretization techniques and algorithms have been developed for approximating the solution of parabolic partial differential equations. A standard approach, especially for applications that involve complex geometries, is the classic continuous Galerkin finite element method. This approach has a strong theoretical foundation and has been widely and successfully applied to this category of differential equations. One challenging sub-category of problems, however, are equations that include an advection term that is large relative to the second-order, diffusive term. For these advection dominated problems, the continuous Galerkin finite element method can become unstable and yield highly inaccurate results. An alternative to the continuous Galerkin finite element method is the discontinuous Galerkin finite element method, and, through the use of a numerical flux term used in deriving the weak form, the discontinuous approach has the potential to be much more stable in highly advective problems. However, the discontinuous Galerkin finite element method also has significantly more degrees-of-freedom due to the replication of nodes along element edges and vertices. The work presented here compares the computational cost, stability, and accuracy (when possible) of continuous and discontinuous Galerkin finite element methods for four different test problems, including the advection-diffusion equation, viscous Burgers' equation, and the Turing pattern formation equation system. The comparison is performed using as much shared code as possible between the two algorithms and direct, iterative, and multilevel linear solvers. The results show that, for implicit time stepping, the continuous Galerkin finite element method is typically 5-20 times less computationally expensive than the discontinuous Galerkin finite element method using the same finite element mesh and element order. However, the discontinuous Galerkin finite element method is significantly more stable than the continuous Galerkin finite element method for advection dominated problems and is able to obtain accurate approximate solutions for cases where the classic, un-stabilized continuous Galerkin finite element method fails.
Author: Garret Dan Vo
Publisher:
ISBN:
Category : Differential equations, Parabolic
Languages : en
Pages : 208
Get Book Here
Book Description
A number of different discretization techniques and algorithms have been developed for approximating the solution of parabolic partial differential equations. A standard approach, especially for applications that involve complex geometries, is the classic continuous Galerkin finite element method. This approach has a strong theoretical foundation and has been widely and successfully applied to this category of differential equations. One challenging sub-category of problems, however, are equations that include an advection term that is large relative to the second-order, diffusive term. For these advection dominated problems, the continuous Galerkin finite element method can become unstable and yield highly inaccurate results. An alternative to the continuous Galerkin finite element method is the discontinuous Galerkin finite element method, and, through the use of a numerical flux term used in deriving the weak form, the discontinuous approach has the potential to be much more stable in highly advective problems. However, the discontinuous Galerkin finite element method also has significantly more degrees-of-freedom due to the replication of nodes along element edges and vertices. The work presented here compares the computational cost, stability, and accuracy (when possible) of continuous and discontinuous Galerkin finite element methods for four different test problems, including the advection-diffusion equation, viscous Burgers' equation, and the Turing pattern formation equation system. The comparison is performed using as much shared code as possible between the two algorithms and direct, iterative, and multilevel linear solvers. The results show that, for implicit time stepping, the continuous Galerkin finite element method is typically 5-20 times less computationally expensive than the discontinuous Galerkin finite element method using the same finite element mesh and element order. However, the discontinuous Galerkin finite element method is significantly more stable than the continuous Galerkin finite element method for advection dominated problems and is able to obtain accurate approximate solutions for cases where the classic, un-stabilized continuous Galerkin finite element method fails.
Author: Vidar Thomee
Publisher: Springer Science & Business Media
ISBN: 3662033593
Category : Mathematics
Languages : en
Pages : 310
Get Book Here
Book Description
My purpose in this monograph is to present an essentially self-contained account of the mathematical theory of Galerkin finite element methods as applied to parabolic partial differential equations. The emphases and selection of topics reflects my own involvement in the field over the past 25 years, and my ambition has been to stress ideas and methods of analysis rather than to describe the most general and farreaching results possible. Since the formulation and analysis of Galerkin finite element methods for parabolic problems are generally based on ideas and results from the corresponding theory for stationary elliptic problems, such material is often included in the presentation. The basis of this work is my earlier text entitled Galerkin Finite Element Methods for Parabolic Problems, Springer Lecture Notes in Mathematics, No. 1054, from 1984. This has been out of print for several years, and I have felt a need and been encouraged by colleagues and friends to publish an updated version. In doing so I have included most of the contents of the 14 chapters of the earlier work in an updated and revised form, and added four new chapters, on semigroup methods, on multistep schemes, on incomplete iterative solution of the linear algebraic systems at the time levels, and on semilinear equations. The old chapters on fully discrete methods have been reworked by first treating the time discretization of an abstract differential equation in a Hilbert space setting, and the chapter on the discontinuous Galerkin method has been completely rewritten.
Author: Vidar Thomée
Publisher: Springer Science & Business Media
ISBN: 9783540632368
Category :
Languages : en
Pages : 320
Get Book Here
Book Description
Author: Thomas Lee Lewis
Publisher:
ISBN:
Category : Differential equations, Partial
Languages : en
Pages : 305
Get Book Here
Book Description
The dissertation focuses on numerically approximating viscosity solutions to second order fully nonlinear partial differential equations (PDEs). The primary goals of the dissertation are to develop, analyze, and implement a finite difference (FD) framework, a local discontinuous Galerkin (LDG) framework, and an interior penalty discontinuous Galerkin (IPDG) framework for directly approximating viscosity solutions of fully nonlinear second order elliptic PDE problems with Dirichlet boundary conditions. The developed frameworks are also extended to fully nonlinear second order parabolic PDEs. All of the proposed direct methods are tested using Monge-Ampere problems and Hamilton-Jacobi-Bellman (HJB) problems. Due to the significance of HJB problems in relation to stochastic optimal control, an indirect methodology for approximating HJB problems that takes advantage of the inherent structure of HJB equations is also developed. First, a FD framework is developed that guarantees convergence to viscosity solutions when certain properties concerning admissibility, stability, consistency, and monotonicity are satisfied. The key concepts introduced are numerical operators, numerical moments, and generalized monotonicity. One class of FD methods that fulfills the framework provides a direct realization of the vanishing moment method for approximating second order fully nonlinear PDEs. Next, the emphasis is on extending the FD framework using DG methodologies. In particular, some nonstandard LDG and IPDG methods that utilize key concepts from the FD framework are formulated. Benefits of the DG methodologies over the FD methodology include the ability to handle more complicated domains, more freedom in the design of meshes, higher potential for adaptivity, and the ability to use high order elements as a means for increased accuracy. Last, a class of indirect methods for approximating HJB equations using the vanishing moment method paired with a splitting formulation of the HJB problem is developed and tested numerically. The proposed methodology is well-suited for both continuous and discontinuous Galerkin methods, and it complements the direct methods developed in the dissertation.
Author: Ulrich Langer
Publisher: Walter de Gruyter GmbH & Co KG
ISBN: 3110548488
Category : Mathematics
Languages : en
Pages : 261
Get Book Here
Book Description
This volume provides an introduction to modern space-time discretization methods such as finite and boundary elements and isogeometric analysis for time-dependent initial-boundary value problems of parabolic and hyperbolic type. Particular focus is given on stable formulations, error estimates, adaptivity in space and time, efficient solution algorithms, parallelization of the solution pipeline, and applications in science and engineering.
Author: Jan S. Hesthaven
Publisher: Springer Science & Business Media
ISBN: 0387720677
Category : Mathematics
Languages : en
Pages : 502
Get Book Here
Book Description
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.
Author: Carl de Boor
Publisher: Academic Press
ISBN: 1483268071
Category : Mathematics
Languages : en
Pages : 431
Get Book Here
Book Description
Mathematical Aspects of Finite Elements in Partial Differential Equations addresses the mathematical questions raised by the use of finite elements in the numerical solution of partial differential equations. This book covers a variety of topics, including finite element method, hyperbolic partial differential equation, and problems with interfaces. Organized into 13 chapters, this book begins with an overview of the class of finite element subspaces with numerical examples. This text then presents as models the Dirichlet problem for the potential and bipotential operator and discusses the question of non-conforming elements using the classical Ritz- and least-squares-method. Other chapters consider some error estimates for the Galerkin problem by such energy considerations. This book discusses as well the spatial discretization of problem and presents the Galerkin method for ordinary differential equations using polynomials of degree k. The final chapter deals with the continuous-time Galerkin method for the heat equation. This book is a valuable resource for mathematicians.
Author: Xiaobing Feng
Publisher: Springer Science & Business Media
ISBN: 3319018183
Category : Mathematics
Languages : en
Pages : 289
Get Book Here
Book Description
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.
Author: Christian A. Möller
Publisher: Logos Verlag Berlin GmbH
ISBN: 3832528156
Category : Mathematics
Languages : en
Pages : 259
Get Book Here
Book Description
Adaptivity is a crucial tool in state-of-the-art scientific computing. However, its theoretical foundations are only understood partially and are subject of current research. This self-contained work provides theoretical basics on partial differential equations and finite element discretizations before focusing on adaptive finite element methods for time dependent problems. In this context, aspects of temporal adaptivity and error control are considered in particular. Based on the gained insights, a specific adaptive algorithm is designed and analyzed thoroughly. Most importantly, it is proven that the presented adaptive method terminates within any demanded error tolerance. Moreover, the developed algorithm is analyzed from a numerical point of view and its performance is compared to well-known standard methods. Finally, it is applied to the real-life problem of concrete carbonation, where two different discretizations are compared.
Author: National Aeronautics and Space Adm Nasa
Publisher:
ISBN: 9781724110190
Category :
Languages : en
Pages : 26
Get Book Here
Book Description
In this paper we review the existing and develop new continuous Galerkin methods for solving time dependent partial differential equations with higher order derivatives in one and multiple space dimensions. We review local discontinuous Galerkin methods for convection diffusion equations involving second derivatives and for KdV type equations involving third derivatives. We then develop new local discontinuous Galerkin methods for the time dependent bi-harmonic type equations involving fourth derivatives, and partial differential equations involving fifth derivatives. For these new methods we present correct interface numerical fluxes and prove L(exp 2) stability for general nonlinear problems. Preliminary numerical examples are shown to illustrate these methods. Finally, we present new results on a post-processing technique, originally designed for methods with good negative-order error estimates, on the local discontinuous Galerkin methods applied to equations with higher derivatives. Numerical experiments show that this technique works as well for the new higher derivative cases, in effectively doubling the rate of convergence with negligible additional computational cost, for linear as well as some nonlinear problems, with a local uniform mesh. Yan, Jue and Shu, Chi-Wang and Bushnell, Dennis M. (Technical Monitor) Langley Research Center NASA/CR-2002-211959, NAS 1.26:211959, ICASE-2002-42...
