Search results
1 – 10 of 193Leilei 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
Keywords
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
Keywords
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
Keywords
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
Keywords
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
Keywords
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
Keywords
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
Keywords
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
Keywords
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
Keywords
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