• Title/Summary/Keyword: Discontinuous Galerkin Method

Search Result 65, Processing Time 0.034 seconds

A SPACE-TIME DISCONTINUOUS GALERKIN METHOD FOR FIRST ORDER HYPERBOLIC SYSTEMS

  • Zhang, Tie;Liu, Jingna
    • Journal of the Korean Mathematical Society
    • /
    • v.51 no.4
    • /
    • pp.665-678
    • /
    • 2014
  • We present a new space-time discontinuous Galerkin (DG) method for solving the time dependent, positive symmetric hyperbolic systems. The main feature of this DG method is that the discrete equations can be solved semi-explicitly, layer by layer, in time direction. For the partition made of triangle or rectangular meshes, we give the stability analysis of this DG method and derive the optimal error estimates in the DG-norm which is stronger than the $L_2$-norm. As application, the wave equation is considered and some numerical experiments are provided to illustrate the validity of this DG method.

A COMPARATIVE STUDY BETWEEN DISCONTINUOUS GALERKIN AND SPECTRAL VOLUME METHODS ON STRUCTURED GRIDS (2차원 정렬 격자계에서의 불연속 갤러킨 기법과 Spectral Volume 기법 비교 연구)

  • Koo H. S.;Kim K. H.;Kim C. A.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2005.10a
    • /
    • pp.131-134
    • /
    • 2005
  • Conventional high order interpolation schemes are limitative in several aspects mainly because they need data of neighboring cells at the reconstruction step. However, discontinuous Galerkin method and spectral volume method, two high order flux schemes which will be analyzed and compared in this paper, have an important benefit that they are not necessary to determine the flow gradients from data of neighboring cells or elements. These two schemes construct polynomial of variables within a cell so that even near wall or discontinuity, the high order does not deteriorate.

  • PDF

DISCONTINUOUS GALERKIN SPECTRAL ELEMENT METHOD FOR ELLIPTIC PROBLEMS BASED ON FIRST-ORDER HYPERBOLIC SYSTEM

  • KIM, DEOKHUN;AHN, HYUNG TAEK
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.25 no.4
    • /
    • pp.173-195
    • /
    • 2021
  • A new implicit discontinuous Galerkin spectral element method (DGSEM) based on the first order hyperbolic system(FOHS) is presented for solving elliptic type partial different equations, such as the Poisson problems. By utilizing the idea of hyperbolic formulation of Nishikawa[1], the original Poisson equation was reformulated in the first-order hyperbolic system. Such hyperbolic system is solved implicitly by the collocation type DGSEM. The steady state solution in pseudo-time, which is the solution of the original Poisson problem, was obtained by the implicit solution of the global linear system. The optimal polynomial orders of 𝒪(𝒽𝑝+1)) are obtained for both the solution and gradient variables from the test cases in 1D and 2D regular grids. Spectral accuracy of the solution and gradient variables are confirmed from all test cases of using the uniform grids in 2D.

Finite Element Solution of Ordinary Differential Equation by the Discontinuous Galerkin Method (불연속 갤러킨 방법에 의한 상미분방정식의 유한요소해석)

  • 김지경
    • Computational Structural Engineering
    • /
    • v.6 no.4
    • /
    • pp.83-88
    • /
    • 1993
  • A time-discontinuous Galerkin method based upon using a finite element formulation in time has evolved. This method, working from the differential equation viewpoint, is different from those which have been generally used. They admit discontinuities with respect to the time variable at each time step. In particular, the elements can be chosen arbitrarily at each time step with no connection with the elements corresponding to the previous step. Interpolation functions and weighting functions are taken to be discontinuous across inter-element boundaries. These methods lead to a unconditional stable higher-order accurate ordinary differential equation solver.

  • PDF

AGE-TIME DISCONTINUOUS GALERKIN METHOD FOR THE LOTKA-MCKENDRICK EQUATION

  • Kim, Mi-Young;Selenge, T.S.
    • Communications of the Korean Mathematical Society
    • /
    • v.18 no.3
    • /
    • pp.569-580
    • /
    • 2003
  • The Lotka-McKendrick equation which describes the evolution of a single population under the phenomenological conditions is developed from the well-known Malthus’model. In this paper, we introduce the Lotka-McKendrick equation for the description of the dynamics of a population. We apply a discontinuous Galerkin finite element method in age-time domain to approximate the solution of the system. We provide some numerical results. It is experimentally shown that, when the mortality function is bounded, the scheme converges at the rate of $h^2$ in the case of piecewise linear polynomial space. It is also shown that the scheme converges at the rate of $h^{3/2}$ when the mortality function is unbounded.

ERROR ESTIMATES FOR A SEMI-DISCRETE MIXED DISCONTINUOUS GALERKIN METHOD WITH AN INTERIOR PENALTY FOR PARABOLIC PROBLEMS

  • Ohm, Mi Ray;Lee, Hyun Young;Shin, Jun Yong
    • East Asian mathematical journal
    • /
    • v.32 no.1
    • /
    • pp.101-115
    • /
    • 2016
  • In this paper, we consider a semi-discrete mixed discontinuous Galerkin method with an interior penalty to approximate the solution of parabolic problems. We define an auxiliary projection to analyze the error estimate and obtain optimal error estimates in $L^{\infty}(L^2)$ for the primary variable u, optimal error estimates in $L^2(L^2)$ for ut, and suboptimal error estimates in $L^{\infty}(L^2)$ for the flux variable ${\sigma}$.

REVIEW AND IMPLEMENTATION OF STAGGERED DG METHODS ON POLYGONAL MESHES

  • KIM, DOHYUN;ZHAO, LINA;PARK, EUN-JAE
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.25 no.3
    • /
    • pp.66-81
    • /
    • 2021
  • In this paper, we review the lowest order staggered discontinuous Galerkin methods on polygonal meshes in 2D. The proposed method offers many desirable features including easy implementation, geometrical flexibility, robustness with respect to mesh distortion and low degrees of freedom. Discrete function spaces for locally H1 and H(div) spaces are considered. We introduce special properties of a sub-mesh from a given star-shaped polygonal mesh which can be utilized in the construction of discrete spaces and implementation of the staggered discontinuous Galerkin method. For demonstration purposes, we consider the lowest case for the Poisson equation. We emphasize its efficient computational implementation using only geometrical properties of the underlying mesh.

HYBRIDIZABLE DISCONTINUOUS GALERKIN METHOD FOR ELLIPTIC EQUATIONS WITH NONLINEAR COEFFICIENTS

  • MINAM, MOON
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.26 no.4
    • /
    • pp.244-262
    • /
    • 2022
  • In this paper, we analyze the hybridizable discontinuous Galerkin (HDG) method for second-order elliptic equations with nonlinear coefficients, which are used in many fields. We present the HDG method that uses a mixed formulation based on numerical trace and flux. Under assumptions on the nonlinear coefficient and H2-regularity for a dual problem, we prove that the discrete systems are well-posed and the numerical solutions have the optimal order of convergence as a mesh parameter. Also, we provide a matrix formulation that can be calculated using an iterative technique for numerical experiments. Finally, we present representative numerical examples in 2D to verify the validity of the proof of Theorem 3.10.

DISCONTINUOUS GALERKIN METHOD FOR NONLINEAR PARABOLIC PROBLEMS WITH MIXED BOUNDARY CONDITION

  • Ohm, Mi Ray;Lee, Hyun Yong;Shin, Jun Yong
    • Journal of applied mathematics & informatics
    • /
    • v.32 no.5_6
    • /
    • pp.585-598
    • /
    • 2014
  • In this paper we consider the nonlinear parabolic problems with mixed boundary condition. Under comparatively mild conditions of the coefficients related to the problem, we construct the discontinuous Galerkin approximation of the solution to the nonlinear parabolic problem. We discretize spatial variables and construct the finite element spaces consisting of discontinuous piecewise polynomials of which the semidiscrete approximations are composed. We present the proof of the convergence of the semidiscrete approximations in $L^{\infty}(H^1)$ and $L^{\infty}(L^2)$ normed spaces.