Mixed discontinuous Legendre wavelet Galerkin method for solving elliptic partial differential equations

By incorporating the Legendre multiwavelet into the mixed discontinuous Galerkin method, in this paper, we present a novel method for solving second-order elliptic partial differential equations (PDEs), which is known as the mixed discontinuous Legendre multiwavelet Galerkin method, derive an adaptive algorithm for the method and estimate the approximating error of its numerical fluxes. One striking advantage of our method is that the differential operator, boundary conditions and numerical fluxes involved in the elementwise computation can be done with lower time cost. Numerical experiments demonstrate the validity of this method. The proposed method is also applicable to some other kinds of PDEs.     

A Galerkin Method for the Simulation of the Transient 2-D/2-D and 3-D/3-D Linear Boltzmann Equation

Many production steps used in the manufacturing of integrated circuits involve the deposition of material from the gas phase onto wafers. Models for these processes should account for gaseous transport in a range of flow regimes, from continuum flow to free molecular or Knudsen flow, and for chemical reactions at the wafer surface. We develop a kinetic transport and reaction model whose mathematical representation is a system of transient linear Boltzmann equations. In addition to time, a deterministic numerical solution of this system of kinetic equations requires the discretization of both position and velocity spaces, each two-dimensional for 2-D/2-D or each three-dimensional for 3-D/3-D simulations. Discretizing the velocity space by a spectral Galerkin method approximates each Boltzmann equation by a system of transient linear hyperbolic conservation laws. The classical choice of basis functions based on Hermite polynomials leads to dense coefficient matrices in this system. We use a collocation basis instead that directly yields diagonal coefficient matrices, allowing for more convenient simulations in higher dimensions. The systems of conservation laws are solved using the discontinuous Galerkin finite element method. First, we simulate chemical vapor deposition in both two and three dimensions in typical micron scale features as application example. Second, stability and convergence of the numerical method are demonstrated numerically in two and three dimensions. Third, we present parallel performance results which indicate that the implementation of the method possesses very good scalability on a distributed-memory cluster with a high-performance Myrinet interconnect.     

Error analysis of a two-grid discontinuous Galerkin method for non-linear parabolic equations

Discontinuous Galerkin (DG) approximations for non-linear parabolic problems are investigated. To linearize the discretized equations, we use a two-grid method involving a small non-linear system on a coarse gird of size H and a linear system on a fine grid of size h. Error estimates in H¹-norm are obtained, O(h^r+H^r+1) where r is the order of the DG space. The analysis shows that our two-grid DG algorithm will achieve asymptotically optimal approximation as long as the mesh sizes satisfy h=O(H^(r+1)/r). The numerical experiments verify the efficiency of our algorithm.     

Hybrid spectral-element-low-order methods for incompressible flows

In this article we present a new formulation for coupling spectral element discretizations to finite difference and finite element discretizations addressing flow problems in very complicated geometries. A general iterative relaxation procedure (Zanolli patching) is employed that enforcesC ¹ continuity along the patching interface between the two differently discretized subdomains. In fluid flow simulations of transitional and turbulent flows the high-order discretization (spectral element) is used in the outer part of the domain where the Reynolds number is effectively very high. Near rough wall boundaries (where the flow is effectively very viscous) the use of low-order discretizations provides sufficient accuracy and allows for efficient treatment of the complex geometry. An analysis of the patching procedure is presented for elliptic problems, and extensions to incompressible Navier-Stokes equations are implemented using an efficient high-order splitting scheme. Several examples are given for elliptic and flow model problems and performance is measured on both serial and parallel processors.     

A fully discrete local discontinuous Galerkin method for one-dimensional time-fractional Fisher's equation

In this paper, we consider the local discontinuous Galerkin (LDG) finite element method for one-dimensional time-fractional Fisher's equation, which is obtained from the standard one-dimensional Fisher's equation by replacing the first-order time derivative with a fractional derivative (of order α, with 0<α<1). The proposed LDG is based on the LDG finite element method for space and finite difference method for time. We prove that the method is stable, and the numerical solution converges to the exact one with order O(h^k+1+τ^2?α), where h, τ and k are the space step size, time step size, polynomial degree, respectively. The numerical experiments reveal that the LDG is very effective.     

Implicit methods for viscous incompressible flows

Numerical methods and simulation tools for incompressible flows have been advanced largely as a subset of the computational fluid dynamics (CFD) discipline. Especially within the aerospace community, simulation of compressible flows has driven most of the development of computational algorithms and tools. This is due to the high level of accuracy desired for predicting aerodynamic performance of flight vehicles. Conversely, low-speed incompressible flow encountered in a wide range of fluid engineering problems has not typically required the same level of numerical accuracy. This practice of tolerating relatively low-fidelity solutions in engineering applications for incompressible flow has changed. As the design of flow devices becomes more sophisticated, a narrower margin of error is required. Accurate and robust CFD tools have become increasingly important in fluid engineering for incompressible and low-speed flow. Accuracy depends not only on numerical methods but also on flow physics and geometry modeling. For high-accuracy solutions, geometry modeling has to be very inclusive to capture the elliptic nature of incompressible flow resulting in large grid sizes. Therefore, in this article, implicit schemes or efficient time integration schemes for incompressible flow are reviewed from a CFD tool development point of view. Extension of the efficient solution procedures to arbitrary Mach number flows through a unified time-derivative preconditioning approach is also discussed. The unified implicit solution procedure is capable of solving low-speed compressible flows, transonic, as well as supersonic flows accurately and efficiently. Test cases demonstrating Mach-independent convergence are presented.     

A discontinuous Galerkin method with block cyclic reduction solver for simulating compressible flows on GPUs

An optimized implementation of a block tridiagonal solver based on the block cyclic reduction (BCR) algorithm is introduced and its portability to graphics processing units (GPUs) is explored. The computations are performed on the NVIDIA GTX480 GPU. The results are compared with those obtained on a single core of Intel Core i7-920 (2.67 GHz) in terms of calculation runtime. The BCR linear solver achieves the maximum speedup of 5.84x with block size of 32 over the CPU Thomas algorithm in double precision. The proposed BCR solver is applied to discontinuous Galerkin (DG) simulations on structured grids via alternating direction implicit (ADI) scheme. The GPU performance of the entire computational fluid dynamics (CFD) code is studied for different compressible inviscid flow test cases. For a general mesh with quadrilateral elements, the ADI-DG solver achieves the maximum total speedup of 7.45x for the piecewise quadratic solution over the CPU platform in double precision.     

Improving accuracy of high-order discontinuous Galerkin method for time-domain electromagnetics on curvilinear domains

The paper discusses high-order geometrical mapping for handling curvilinear geometries in high-accuracy discontinuous Galerkin simulations for time-domain Maxwell problems. The proposed geometrical mapping is based on a quadratic representation of the curved boundary and on the adaptation of the nodal points inside each curved element. With high-order mapping, numerical fluxes along curved boundaries are computed much more accurately due to the accurate representation of the computational domain. Numerical experiments for two-dimensional and three-dimensional propagation problems demonstrate the applicability and benefits of the proposed high-order geometrical mapping for simulations involving curved domains.     

Numerical solution of a one-dimensional inverse problem by the discontinuous Galerkin method

In this paper, we combine a Tikhonov regularization with a discontinuous Galerkin method to solve an inverse problem in one-dimension. We show that the regularization is simpler than in the case of the inversion using continuous finite elements. We numerically demonstrate that there exist optimal step sizes and polynomial degrees for inversion using the DG method. Numerical results are compared with those obtained by applying the standard finite element method with B-splines as a basis.     

Three dimensional discontinuous Galerkin methods for Euler equations on adaptive conforming meshes

In the numerical simulation of three dimensional fluid dynamical equations, the huge computational quantity is a main challenge. In this paper, the discontinuous Galerkin (DG) finite element method combined with the adaptive mesh refinement (AMR) is studied to solve the three dimensional Euler equations based on conforming unstructured tetrahedron meshes, that is according the equation solution variation to refine and coarsen grids so as to decrease total mesh number. The four space adaptive strategies are given and analyzed their advantages and disadvantages. The numerical examples show the validity of our methods.     

Simulation of incompressible two-phase flows with large density differences employing lattice Boltzmann and level set methods

A hybrid lattice Boltzmann and level set method (LBLSM) for two-phase immiscible fluids with large density differences is proposed. The lattice Boltzmann method is used for calculating the velocities, the interface is captured by the level set function and the surface tension force is replaced by an equivalent force field. The method can be applied to simulate two-phase fluid flows with the density ratio up to 1000. In case of zero or known pressure gradient the method is completely explicit. In order to validate the method, several examples are solved and the results are in agreement with analytical or experimental results.     

欧拉方程的隐式间断有限元算法研究

针对Euler方程,设计了适合间断Galerkin有限元方法的LU-SGS、GMRES以及修正LU-SGS隐式算法。采用Roe通量以及Van Albada限制器技术实现了经典LU-SGS、GMRES算法,引入高阶项误差补偿,发展了修正LU-SGS算法。以NACA0012、RAE2822翼型为例验证分析了算法的可靠性和高效性。结果表明修正LU-SGS算法存储量较少,程序实现方便,而且计算效率是LU-SGS算法的2.5倍以上,接近于循环GMRES算法。     

Conjugate filters with spectral-like resolution for 2D incompressible flows

A conjugate filter oscillation reduction scheme originally developed for compressible flows and in general for hyperbolic conservation laws is applied to the solution of the incompressible Navier-Stokes equation with periodic boundary conditions. Conjugate low-pass and high-pass filters are constructed by using a local spectral method, the discrete singular convolution algorithm. A spectral-like resolution, i.e., near the machine precision obtained at a sampling rate close to the Nyquist limit (2 points per wavelength), is achieved in treating a smooth initial value problem which admits an exact solution. The spectral-like resolution is enhanced by the use of conjugate low-pass filters in treating the double shear layer and multi-shear layer problems, which exhibit extremely small flow features.     

Local discontinuous Galerkin methods based on the multisymplectic formulation for two kinds of Hamiltonian PDEs

ABSTRACT

This paper examines the novel local discontinuous Galerkin (LDG) discretization for Hamiltonian PDEs based on its multisymplectic formulation. This new kind of LDG discretizations possess one major advantage over other standard LDG method, which, through specially chosen numerical fluxes, states the preservation of discrete conservation laws (i.e. energy), and also the multisymplectic structure while the symplectic time integration is adopted. Moreover, the corresponding local multisymplectic conservation law holds at the units of elements instead of each node. Taking the nonlinear Schrödinger equation and the KdV equation as the examples, we illustrate the derivations of discrete conservation laws and the corresponding numerical fluxes. Numerical experiments by using the modified LDG method are demonstrated for the sake of validating our theoretical results.     

A phase-field method for shape optimization of incompressible flows

In this paper, we present a phase-field method applied to the fluid-based shape optimization. The fluid flow is governed by the incompressible Navier–Stokes equations. A phase field variable is used to represent material distributions and the optimized shape of the fluid is obtained by minimizing the certain objective functional regularized. The shape sensitivity analysis is presented in terms of phase field variable, which is the main contribution of this paper. It saves considerable amount of computational expense when the meshes are locally refined near the interfaces compared to the case of fixed meshes. Numerical results on some benchmark problems are reported, and it is shown that the phase-field approach for fluid shape optimization is efficient and robust.     

Stable free surface flows with the lattice Boltzmann method on adaptively coarsened grids

In this paper we will present an algorithm to perform free surface flow simulations with the lattice Boltzmann method on adaptive grids. This reduces the required computational time by more than a factor of three for simulations with large volumes of fluid. To achieve this, the simulation of large fluid regions is performed with coarser grid resolutions. We have developed a set of rules to dynamically adapt the coarse regions to the movement of the free surface, while ensuring the consistency of all grids. Furthermore, the free surface treatment is combined with a Smagorinsky turbulence model and a technique for adaptive time steps to ensure stable simulations. The method is validated by comparing the position of the free surface with an uncoarsened simulation. It yields speedup factors of up to 3.85 for a simulation with a resolution of 480³ cells and three coarser grid levels, and thus enables efficient and stable simulations of free surface flows, e.g. for highly detailed physically based animations of fluids.     

Boundary conditions for incompressible flows

A general framework is presented for the formulation and analysis of rigid no-slip boundary conditions for numerical schemes for the solution of the incompressible Navier-Stokes equations. It is shown that fractional-step (splitting) methods are prone to introduce a spurious numerical boundary layer that induces substantial time differencing errors. High-order extrapolation methods are analyzed to reduce these errors. Both improved pressure boundary condition and velocity boundary condition methods are developed that allow accurate implementation of rigid no-slip boundary conditions.     

A discrete Boltzmann equation model for two-phase shallow granular flows

In this paper a Discrete Boltzmann Equation model (hereinafter DBE) is proposed as solution method of the two-phase shallow granular flow equations, a complex nonlinear partial differential system, resulting from the depth-averaging procedure of mass and momentum equations of granular flows. The latter, as e.g. a debris flow, are flows of mixtures of solid particles dispersed in an ambient fluid.The reason to use a DBE, instead of a more conventional numerical model (e.g. based on Riemann solvers), is that the DBE is a set of linear advection equations, which replaces the original complex nonlinear partial differential system, while preserving the features of its solutions. The interphase drag function, an essential characteristic of any two-phase model, is accounted for easily in the DBE by adding a physically based term. In order to show the validity of the proposed approach, the following relevant benchmark tests have been considered: the 1D simple Riemann problem, the dam break problem with the wet–dry transition of the liquid phase, the dry bed generation and the perturbation of a state at rest in 2D. Results are satisfactory and show how the DBE is able to reproduce the dynamics of the two-phase shallow granular flow.