Search results

1 – 10 of 193
Article
Publication date: 3 May 2013

Leilei Wei, Xindong Zhang and Yinnian He

The purpose of this paper is to develop a fully discrete local discontinuous Galerkin (LDG) finite element method for solving a time‐fractional advection‐diffusion equation.

Abstract

Purpose

The purpose of this paper is to develop a fully discrete local discontinuous Galerkin (LDG) finite element method for solving a time‐fractional advection‐diffusion equation.

Design/methodology/approach

The method is based on a finite difference scheme in time and local discontinuous Galerkin methods in space.

Findings

By choosing the numerical fluxes carefully the authors' scheme is proved to be unconditionally stable and gets L2 error estimates of O(hk+1+(Δt)2+(Δt)α/2hk+(1/2)). Finally Numerical examples are performed to illustrate the effectiveness and the accuracy of the method.

Originality/value

The proposed method is different from the traditional LDG method, which discretes an equation in spatial direction and couples an ordinary differential equation (ODE) solver, such as Runger‐Kutta method. This fully discrete scheme is based on a finite difference method in time and local discontinuous Galerkin methods in space. Numerical examples prove that the authors' method is very effective. The present paper is the authors' first step towards an effective approach based on the discontinuous Galerkin method for the solution of fractional‐order problems.

Details

International Journal of Numerical Methods for Heat & Fluid Flow, vol. 23 no. 4
Type: Research Article
ISSN: 0961-5539

Keywords

Article
Publication date: 15 June 2018

Ali Karakus, Tim Warburton, Mehmet Haluk Aksel and Cuneyt Sert

This study aims to focus on the development of a high-order discontinuous Galerkin method for the solution of unsteady, incompressible, multiphase flows with level set interface…

Abstract

Purpose

This study aims to focus on the development of a high-order discontinuous Galerkin method for the solution of unsteady, incompressible, multiphase flows with level set interface formulation.

Design/methodology/approach

Nodal discontinuous Galerkin discretization is used for incompressible Navier–Stokes, level set advection and reinitialization equations on adaptive unstructured elements. Implicit systems arising from the semi-explicit time discretization of the flow equations are solved with a p-multigrid preconditioned conjugate gradient method, which minimizes the memory requirements and increases overall run-time performance. Computations are localized mostly near the interface location to reduce computational cost without sacrificing the accuracy.

Findings

The proposed method allows to capture interface topology accurately in simulating wide range of flow regimes with high density/viscosity ratios and offers good mass conservation even in relatively coarse grids, while keeping the simplicity of the level set interface modeling. Efficiency, local high-order accuracy and mass conservation of the method are confirmed through distinct numerical test cases of sloshing, dam break and Rayleigh–Taylor instability.

Originality/value

A fully discontinuous Galerkin, high-order, adaptive method on unstructured grids is introduced where flow and interface equations are solved in discontinuous space.

Details

International Journal of Numerical Methods for Heat & Fluid Flow, vol. 28 no. 6
Type: Research Article
ISSN: 0961-5539

Keywords

Article
Publication date: 14 October 2020

Zhijian Duan and Gongnan Xie

The discontinuous Galerkin finite element method (DGFEM) is very suited for realizing high order resolution approximations on unstructured grids for calculating the hyperbolic…

Abstract

Purpose

The discontinuous Galerkin finite element method (DGFEM) is very suited for realizing high order resolution approximations on unstructured grids for calculating the hyperbolic conservation law. However, it requires a significant amount of computing resources. Therefore, this paper aims to investigate how to solve the Euler equations in parallel systems and improve the parallel performance.

Design/methodology/approach

Discontinuous Galerkin discretization is used for the compressible inviscid Euler equations. The multi-level domain decomposition strategy was used to deal with the computational grids and ensure the calculation load balancing. The total variation diminishing (TVD) Runge–Kutta (RK) scheme coupled with the multigrid strategy was employed to further improve parallel efficiency. Moreover, the Newton Block Gauss–Seidel (GS) method was adopted to accelerate convergence and improve the iteration efficiency.

Findings

Numerical experiments were implemented for the compressible inviscid flow problems around NACA0012 airfoil, over M6 wing and DLR-F6 configuration. The parallel acceleration is near to a linear convergence. The results indicate that the present parallel algorithm can reduce computational time significantly and allocate memory reasonably, which has high parallel efficiency and speedup, and it is well-suited to large-scale scientific computational problems on multiple instruction stream multiple data stream model.

Originality/value

The parallel DGFEM coupled with TVD RK and the Newton Block GS methods was presented for hyperbolic conservation law on unstructured meshes.

Details

International Journal of Numerical Methods for Heat & Fluid Flow, vol. 31 no. 5
Type: Research Article
ISSN: 0961-5539

Keywords

Article
Publication date: 3 May 2013

Liang Li, Stéphane Lanteri and Ronan Perrussel

This work is concerned with the development and the numerical investigation of a hybridizable discontinuous Galerkin (HDG) method for the simulation of two‐dimensional…

Abstract

Purpose

This work is concerned with the development and the numerical investigation of a hybridizable discontinuous Galerkin (HDG) method for the simulation of two‐dimensional time‐harmonic electromagnetic wave propagation problems.

Design/methodology/approach

The proposed HDG method for the discretization of the two‐dimensional transverse magnetic Maxwell equations relies on an arbitrary high order nodal interpolation of the electromagnetic field components and is formulated on triangular meshes. In the HDG method, an additional hybrid variable is introduced on the faces of the elements, with which the element‐wise (local) solutions can be defined. A so‐called conservativity condition is imposed on the numerical flux, which can be defined in terms of the hybrid variable, at the interface between neighbouring elements. The linear system of equations for the unknowns associated with the hybrid variable is solved here using a multifrontal sparse LU method. The formulation is given, and the relationship between the considered HDG method and a standard upwind flux‐based DG method is also examined.

Findings

The approximate solutions for both electric and magnetic fields converge with the optimal order of p+1 in L2 norm, when the interpolation order on every element and every interface is p and the sought solution is sufficiently regular. The presented numerical results show the effectiveness of the proposed HDG method, especially when compared with a classical upwind flux‐based DG method.

Originality/value

The work described here is a demonstration of the viability of a HDG formulation for solving the time‐harmonic Maxwell equations through a detailed numerical assessment of accuracy properties and computational performances.

Details

COMPEL - The international journal for computation and mathematics in electrical and electronic engineering, vol. 32 no. 3
Type: Research Article
ISSN: 0332-1649

Keywords

Article
Publication date: 15 August 2019

Mehdi Dehghan, Mostafa Abbaszadeh, Amirreza Khodadadian and Clemens Heitzinger

The current paper aims to develop a reduced order discontinuous Galerkin method for solving the generalized Swift–Hohenberg equation with application in biological science and…

Abstract

Purpose

The current paper aims to develop a reduced order discontinuous Galerkin method for solving the generalized Swift–Hohenberg equation with application in biological science and mechanical engineering. The generalized Swift–Hohenberg equation is a fourth-order PDE; thus, this paper uses the local discontinuous Galerkin (LDG) method for it.

Design/methodology/approach

At first, the spatial direction has been discretized by the LDG technique, as this process results in a nonlinear system of equations based on the time variable. Thus, to achieve more accurate outcomes, this paper uses an exponential time differencing scheme for solving the obtained system of ordinary differential equations. Finally, to decrease the used CPU time, this study combines the proper orthogonal decomposition approach with the LDG method and obtains a reduced order LDG method. The circular and rectangular computational domains have been selected to solve the generalized Swift–Hohenberg equation. Furthermore, the energy stability for the semi-discrete LDG scheme has been discussed.

Findings

The results show that the new numerical procedure has not only suitable and acceptable accuracy but also less computational cost compared to the local DG without the proper orthogonal decomposition (POD) approach.

Originality/value

The local DG technique is an efficient numerical procedure for solving models in the fluid flow. The current paper combines the POD approach and the local LDG technique to solve the generalized Swift–Hohenberg equation with application in the fluid mechanics. In the new technique, the computational cost and the used CPU time of the local DG have been reduced.

Details

International Journal of Numerical Methods for Heat & Fluid Flow, vol. 29 no. 8
Type: Research Article
ISSN: 0961-5539

Keywords

Article
Publication date: 4 January 2016

Mehdi Jamei and H Ghafouri

The purpose of this paper is to present a novel sequential implicit discontinuous Galerkin (DG) method for two-phase incompressible flow in porous media. It is based on the…

Abstract

Purpose

The purpose of this paper is to present a novel sequential implicit discontinuous Galerkin (DG) method for two-phase incompressible flow in porous media. It is based on the wetting phase pressure-saturation formulation with Robin boundary condition (Klieber and Riviere, 2006) using H(div) velocity projection.

Design/methodology/approach

The local mass conservation and continuity of normal component of velocity across elements interfaces are enforced by a simple H(div) velocity projection in lowest order Raviart-Thomas (RT0) space. As further improvements, the authors use the weighted averages and the scaled penalties in spatial DG discretization. Moreover, the Chavent-Jaffre slope limiter, as a consistent non-oscillatory limiter, is used for saturation values to avoid the spurious oscillations.

Findings

The proposed model is verified by a pseudo 1D Buckley-Leverett problem in homogeneous media. Two homogeneous and heterogeneous quarter five-spot benchmark problems and a random permeable medium are used to show the accuracy of the method at capturing the sharp front and illustrate the impact of proposed improvements.

Research limitations/implications

The work illustrates incompressible two-phase flow behavior and the capillary pressure heterogeneity between different geological layers is assumed to be negligible.

Practical implications

The proposed model can efficiently be used for modeling of two-phase flow in secondary recovery of petroleum reservoirs and tracing the immiscible contamination in porous media.

Originality/value

The authors present an efficient sequential DG method for immiscible incompressible two-phase flow in porous media with improved performance for detection of sharp frontal interfaces and discontinuities.

Details

International Journal of Numerical Methods for Heat & Fluid Flow, vol. 26 no. 1
Type: Research Article
ISSN: 0961-5539

Keywords

Article
Publication date: 4 January 2016

Mehdi Jamei and H Ghafouri

The purpose of this paper is to present an efficient improved version of Implicit Pressure-Explicit Saturation (IMPES) method for the solution of incompressible two-phase flow…

Abstract

Purpose

The purpose of this paper is to present an efficient improved version of Implicit Pressure-Explicit Saturation (IMPES) method for the solution of incompressible two-phase flow model based on the discontinuous Galerkin (DG) numerical scheme.

Design/methodology/approach

The governing equations, based on the wetting-phase pressure-saturation formulation, are discretized using various primal DG schemes. The authors use H(div) velocity reconstruction in Raviart-Thomas space (RT_0 and RT_1), the weighted average formulation, and the scaled penalties to improve the spatial discretization. It uses a new improved IMPES approach, by using the second-order explicit Total Variation Diminishing Runge-Kutta (TVD-RK) as temporal discretization of the saturation equation. The main purpose of this time stepping technique is to speed up computation without losing accuracy, thus to increase the efficiency of the method.

Findings

Utilizing pressure internal interpolation technique in the improved IMPES scheme can reduce CPU time. Combining the TVD property with a strong multi-dimensional slope limiter namely, modified Chavent-Jaffre leads to a non-oscillatory scheme even in coarse grids and highly heterogeneous porous media.

Research limitations/implications

The presented locally conservative scheme can be applied only in 2D incompressible two-phase flow modeling in non-deformable porous media. In addition, the capillary pressure discontinuity between two adjacent rock types assumed to be negligible.

Practical implications

The proposed numerical scheme can be efficiently used to model the incompressible two-phase flow in secondary recovery of petroleum reservoirs and tracing immiscible contamination in aquifers.

Originality/value

The paper describes a novel version of the DG two-phase flow which illustrates the effects of improvements in special discretization. Also the new improved IMPES approach used reduces the computation time. The non-oscillatory scheme is an efficient algorithm as it maintains accuracy and saves computation time.

Details

International Journal of Numerical Methods for Heat & Fluid Flow, vol. 26 no. 1
Type: Research Article
ISSN: 0961-5539

Keywords

Article
Publication date: 1 September 2004

X. Ai and B.Q. Li

This paper presents an unstructured discontinuous Galerkin finite element method for the solution of hyperbolic heat conduction problems that have found a wide range of…

Abstract

This paper presents an unstructured discontinuous Galerkin finite element method for the solution of hyperbolic heat conduction problems that have found a wide range of applications in the pulsating laser treatment of thin films for electronic and MEMS applications. The mathematical formulation is described in detail and computational procedures are given. The computational algorithm is validated using the analytical solution for 1D thermal wave equations. Numerical simulations are made for 2D and 3D thermal wave propagations in regular and complex geometric configurations exposed to ultra‐short laser pulses. The stability of the algorithm is also studied using the matrix eigenvalue method and appropriate time step is determined for simulations. The numerical solutions exhibit strong wave behavior and reflection and interactions of thermal waves at the boundaries in multi‐dimensions. Simulations also show that the thermal wave behavior disappears and the classical Fourier heat conduction resumes when there is an instantaneous response between the heat flux and temperature gradient.

Details

Engineering Computations, vol. 21 no. 6
Type: Research Article
ISSN: 0264-4401

Keywords

Article
Publication date: 8 August 2019

Sebastian Straßer and Hans-Georg Herzog

The purpose of this paper is to analyse the influence of penalty parameters for an interior penalty Galerkin method, namely, the symmetric interior penalty Galerkin method.

Abstract

Purpose

The purpose of this paper is to analyse the influence of penalty parameters for an interior penalty Galerkin method, namely, the symmetric interior penalty Galerkin method.

Design/methodology/approach

First of all, the solution of a simple model problem is computed and compared to the exact solution, which is a periodic function. Afterwards, a two-dimensional magnetostatic field problem described by the magnetic vector potential A is considered. In particular, penalty parameters depending on the polynomial degree, the properties of the elements and the material are considered. The analysis is performed by varying the polynomial degree and the mesh sizes on a structured and an unstructured mesh. Additionally, the penalty parameter is varied in a specific range.

Findings

Choosing the penalty parameter correctly plays an important role as the stability and the convergence of the numerical scheme can be affected. For a structured mesh, a limiting value for the penalty parameter can be calculated beforehand, whereas for an unstructured mesh, the choice of the penalty parameter can be cumbersome.

Originality/value

This paper shows that there exist different penalty parameters which can be taken into account to solve the considered problems. One can choose a global penalty parameter to obtain a stable solution, which is a sharp estimation. There has always to be the consideration to guarantee the coercivity of the bilinear form while minimising the number of iterations.

Details

COMPEL - The international journal for computation and mathematics in electrical and electronic engineering , vol. 38 no. 5
Type: Research Article
ISSN: 0332-1649

Keywords

Article
Publication date: 20 January 2021

Ram Jiwari and Alf Gerisch

This paper aims to develop a meshfree algorithm based on local radial basis functions (RBFs) combined with the differential quadrature (DQ) method to provide numerical…

Abstract

Purpose

This paper aims to develop a meshfree algorithm based on local radial basis functions (RBFs) combined with the differential quadrature (DQ) method to provide numerical approximations of the solutions of time-dependent, nonlinear and spatially one-dimensional reaction-diffusion systems and to capture their evolving patterns. The combination of local RBFs and the DQ method is applied to discretize the system in space; implicit multistep methods are subsequently used to discretize in time.

Design/methodology/approach

In a method of lines setting, a meshless method for their discretization in space is proposed. This discretization is based on a DQ approach, and RBFs are used as test functions. A local approach is followed where only selected RBFs feature in the computation of a particular DQ weight.

Findings

The proposed method is applied on four reaction-diffusion models: Huxley’s equation, a linear reaction-diffusion system, the Gray–Scott model and the two-dimensional Brusselator model. The method captured the various patterns of the models similar to available in literature. The method shows second order of convergence in space variables and works reliably and efficiently for the problems.

Originality/value

The originality lies in the following facts: A meshless method is proposed for reaction-diffusion models based on local RBFs; the proposed scheme is able to capture patterns of the models for big time T; the scheme has second order of convergence in both time and space variables and Nuemann boundary conditions are easy to implement in this scheme.

Details

Engineering Computations, vol. 38 no. 6
Type: Research Article
ISSN: 0264-4401

Keywords

1 – 10 of 193