• Title/Summary/Keyword: Discontinuous Galerkin methods

Search Result 28, Processing Time 0.022 seconds

OPTIMAL ERROR ESTIMATE OF A DECOUPLED CONSERVATIVE LOCAL DISCONTINUOUS GALERKIN METHOD FOR THE KLEIN-GORDON-SCHRÖDINGER EQUATIONS

  • YANG, HE
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.24 no.1
    • /
    • pp.39-78
    • /
    • 2020
  • In this paper, we propose a decoupled local discontinuous Galerkin method for solving the Klein-Gordon-Schrödinger (KGS) equations. The KGS equations is a model of the Yukawa interaction of complex scalar nucleons and real scalar mesons. The advantage of our scheme is that the computation of the nucleon and meson field is fully decoupled, so that it is especially suitable for parallel computing. We present the conservation property of our fully discrete scheme, including the energy and Hamiltonian conservation, and establish the optimal error estimate.

EXPLICIT BOUNDS FOR THE TWO-LEVEL PRECONDITIONER OF THE P1 DISCONTINUOUS GALERKIN METHOD ON RECTANGULAR MESHES

  • Kim, Kwang-Yeon
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.13 no.4
    • /
    • pp.267-280
    • /
    • 2009
  • In this paper we investigate a simple two-level additive Schwarz preconditioner for the P1 symmetric interior penalty Galerkin method of the Poisson equation on rectangular meshes. The construction is based on the decomposition of the global space of piecewise linear polynomials into the sum of local subspaces, each of which corresponds to an element of the underlying mesh, and the global coarse subspace consisting of piecewise constants. This preconditioner is a direct combination of the block Jacobi iteration and the cell-centered finite difference method, and thus very easy to implement. Explicit upper and lower bounds for the maximum and minimum eigenvalues of the preconditioned matrix system are derived and confirmed by some numerical experiments.

  • PDF

PERFORMANCE OF LIMITERS IN MODAL DISCONTINUOUS GALERKIN METHODS FOR 1-D EULER EQUATIONS (1-D 오일러 방정식에 관한 Modal 불연속 갤러킨 기법에서의 Limiter 성능 비교)

  • Karchani, A.;Myong, R.S.
    • Journal of computational fluids engineering
    • /
    • v.21 no.2
    • /
    • pp.1-11
    • /
    • 2016
  • Considerable efforts are required to develop a monotone, robust and stable high-order numerical scheme for solving the hyperbolic system. The discontinuous Galerkin(DG) method is a natural choice, but elimination of the spurious oscillations from the high-order solutions demands a new development of proper limiters for the DG method. There are several available limiters for controlling or removing unphysical oscillations from the high-order approximate solution; however, very few studies were directed to analyze the exact role of the limiters in the hyperbolic systems. In this study, the performance of the several well-known limiters is examined by comparing the high-order($p^1$, $p^2$, and $p^3$) approximate solutions with the exact solutions. It is shown that the accuracy of the limiter is in general problem-dependent, although the Hermite WENO limiter and maximum principle limiter perform better than the TVD and generalized moment limiters for most of the test cases. It is also shown that application of the troubled cell indicators may improve the accuracy of the limiters under some specific conditions.

EFFICIENT COMPUTATION OF COMPRESSIBLE FLOW BY HIGHER-ORDER METHOD ACCELERATED USING GPU (고차 정확도 수치기법의 GPU 계산을 통한 효율적인 압축성 유동 해석)

  • Chang, T.K.;Park, J.S.;Kim, C.
    • Journal of computational fluids engineering
    • /
    • v.19 no.3
    • /
    • pp.52-61
    • /
    • 2014
  • The present paper deals with the efficient computation of higher-order CFD methods for compressible flow using graphics processing units (GPU). The higher-order CFD methods, such as discontinuous Galerkin (DG) methods and correction procedure via reconstruction (CPR) methods, can realize arbitrary higher-order accuracy with compact stencil on unstructured mesh. However, they require much more computational costs compared to the widely used finite volume methods (FVM). Graphics processing unit, consisting of hundreds or thousands small cores, is apt to massive parallel computations of compressible flow based on the higher-order CFD methods and can reduce computational time greatly. Higher-order multi-dimensional limiting process (MLP) is applied for the robust control of numerical oscillations around shock discontinuity and implemented efficiently on GPU. The program is written and optimized in CUDA library offered from NVIDIA. The whole algorithms are implemented to guarantee accurate and efficient computations for parallel programming on shared-memory model of GPU. The extensive numerical experiments validates that the GPU successfully accelerates computing compressible flow using higher-order method.

Coupling non-matching finite element discretizations in small-deformation inelasticity: Numerical integration of interface variables

  • Amaireh, Layla K.;Haikal, Ghadir
    • Coupled systems mechanics
    • /
    • v.8 no.1
    • /
    • pp.71-93
    • /
    • 2019
  • Finite element simulations of solid mechanics problems often involve the use of Non-Confirming Meshes (NCM) to increase accuracy in capturing nonlinear behavior, including damage and plasticity, in part of a solid domain without an undue increase in computational costs. In the presence of material nonlinearity and plasticity, higher-order variables are often needed to capture nonlinear behavior and material history on non-conforming interfaces. The most popular formulations for coupling non-conforming meshes are dual methods that involve the interpolation of a traction field on the interface. These methods are subject to the Ladyzhenskaya-Babuska-Brezzi (LBB) stability condition, and are therefore limited in their implementation with the higher-order elements needed to capture nonlinear material behavior. Alternatively, the enriched discontinuous Galerkin approach (EDGA) (Haikal and Hjelmstad 2010) is a primal method that provides higher order kinematic fields on the interface, and in which interface tractions are computed from local finite element estimates, therefore facilitating its implementation with nonlinear material models. The inclusion of higher-order interface variables, however, presents the issue of preserving material history at integration points when a increase in integration order is needed. In this study, the enriched discontinuous Galerkin approach (EDGA) is extended to the case of small-deformation plasticity. An interface-driven Gauss-Kronrod integration rule is proposed to enable adaptive enrichment on the interface while preserving history-dependent material data at existing integration points. The method is implemented using classical J2 plasticity theory as well as the pressure-dependent Drucker-Prager material model. We show that an efficient treatment of interface variables can improve algorithmic performance and provide a consistent approach for coupling non-conforming meshes in inelasticity.

Numerical Formulation for Flow Analysis of Dredged Soil (준설토 유동해석을 위한 유한요소 수식화)

  • Shin, Hosung
    • Journal of the Korean GEO-environmental Society
    • /
    • v.15 no.3
    • /
    • pp.41-48
    • /
    • 2014
  • Experimental study of sedimentation and self-weight consolidation has been primary research area in dredged soil. However, good quality of the dredged soil and minimum water pollution caused by the pumping of reclaimed soil require intensive study of the flow characteristics of dredged material due to dumping. In this study, continuity and the equilibrium equations for mass flow assuming single phase was derived to simulate mass flow in dredged containment area. To optimize computation and modeling time for three dimensional geometry and boundary conditions, depth integration is applied to governing equations to consider three dimensional topography of the site. Petrov-Galerkin formulation is applied in spatial discretization of governing equations. Generalized trapezoidal rule is used for time integration, and Newton iteration process approximated the solution. DG and CDG technique were used for weighting matrix in discontinuous test function in dredged flow analysis, and numerical stability was evaluated by performed a square slump simulation. A comparative analysis for numerical methods showed that DG method applied to SU / PG formulation gives minimal pseudo oscillation and reliable numerical results.

Analysis of Piezoelectric Ceramic Multi-layer Actuators Based on the Electro-mechanical Coupled Meshless Method (전기-기계 결합 하중을 받는 압전 세라믹 다층 작동기의 무요소 해석)

  • Kim, Hyun-Chul;Guo, Xianghua;Kim, Won-Seok;Fang, Daining;Lee, Jung-Ju
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.15 no.2
    • /
    • pp.101-108
    • /
    • 2007
  • This paper presents an efficient meshless method for analyzing cracked piezoelectric structures subjected to mechanical and electrical loading. The method employs an element free Galerkin (EFG) formulation and an enriched basic function as well as special shape functions that contain discontinuous derivatives. Based on the moving least squares (MLS) interpolation approach, The EFG method is one of the promising methods for dealing with problems involving progressive crack growth. Since the method is meshless and no element connectivity data are needed, the burdensome remeshing procedure required in the conventional finite element method (FEM) is avoided. The numerical results show that the proposed method yields an accurate near-tip stress field in an infinite piezoelectric plate containing an interior hole. Another example is to study a ceramic multilayer actuator. The proposed model was found to be accurate in the simulation of stress and electric field concentrations due to the abrupt end of an internal electrode.

Direct simulations on 2D mold-filling processes of particle-filled fluids

  • Hwang, Wook-Ryol;Kim, Worl-Yong;Kang, Shin-Hyun;Kim, See-Jo
    • Korea-Australia Rheology Journal
    • /
    • v.21 no.3
    • /
    • pp.193-200
    • /
    • 2009
  • We present a direct simulation technique for two-dimensional mold-filling simulations of fluids filled with a large number of circular disk-like rigid particles. It is a direct simulation in that the hydrodynamic interaction between particles and fluid is fully considered. We employ a pseudo-concentration method for the evolution of the flow front and the DLM (distributed Lagrangian multipliers)-like fictitious domain method for the implicit treatment of the hydrodynamic interaction. Both methods allow the use of a fixed regular discretization during the entire computation. The discontinuous Galerkin method has been used to solve the concentration evolution equation and the rigid-ring description has been introduced for freely suspended particles. A buffer zone, the gate region of a finite area subject to the uniform velocity profile, has been introduced to put discrete particles into the computational domain avoiding any artificial discontinuity. From example problems of 450 particles, we investigated the particle motion and effects of particles on the flow for both Newtonian and shear-thinning fluid media. We report the prolonged particle movement toward the wall in case of a shear-thinning fluid, which has been interpreted with the shear rate distribution.