Taylor‐Galerkin B‐spline finite element method for the one‐dimensional advection‐diffusion equation

The advection‐diffusion equation has a long history as a benchmark for numerical methods. Taylor‐Galerkin methods are used together with the type of splines known as B‐splines to construct the approximation functions over the finite elements for the solution of time‐dependent advection‐diffusion problems. If advection dominates over diffusion, the numerical solution is difficult especially if boundary layers are to be resolved. Known test problems have been studied to demonstrate the accuracy of the method. Numerical results show the behavior of the method with emphasis on treatment of boundary conditions. Taylor‐Galerkin methods have been constructed by using both linear and quadratic B‐spline shape functions. Results shown by the method are found to be in good agreement with the exact solution. © 2009 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 2010     

Discontinuous Galerkin isogeometric analysis for elliptic problems with discontinuous diffusion coefficients on surfaces

Numerical Algorithms - This paper is concerned with using discontinuous Galerkin isogeometric analysis (dG-IGA) as a numerical treatment of diffusion problems on orientable surfaces ${\Omega }...     

Isogeometric Collocation: Cost Comparison with Galerkin Methods and Extension to Adaptive Hierarchical NURBS Discretizations

Collocation is based on the discretization of the strong form of the underlying partial differential equations, which requires basis functions of sufficient order and smoothness. Consequently, the use of isogeometric analysis (IGA) for collocation suggests itself, since splines can be readily adjusted to any order in polynomial degree and continuity required by the differential operators. In addition, they can be generated for domains of arbitrary geometric and topological complexity, directly linked to and fully supported by CAD technology. The major advantage of isogeometric collocation over Galerkin type IGA is the minimization of the computational effort for numerical quadrature. (© 2013 Wiley-VCH Verlag GmbH & Co. KGaA, Weinheim)     

Continuous-discontinuous finite element method for convection-diffusion problems with characteristic layers

We study convergence properties of a numerical method for convection-diffusion problems with characteristic layers on a layer-adapted mesh. The method couples standard Galerkin with an h-version of the nonsymmetric discontinuous Galerkin finite element method with bilinear elements. In an associated norm, we derive the error estimate as well as the supercloseness result that are uniform in the perturbation parameter. Applying a post-processing operator for the discontinuous Galerkin method, we construct a new numerical solution with enhanced convergence properties.     

面内功能梯度三角形板等几何面内振动分析

基于平面应变理论,利用等几何有限元方法分析了弹性边界条件下面内功能梯度三角形板的面内振动特性.板的材料属性沿厚度方向呈均匀分布,而在面内方向呈任意指数梯度变化.采用非均匀有理B样条(NURBS)基函数对三角形结构进行等几何建模和位移描述,实现了三角形板几何设计和振动分析的无缝衔接.在三角形板边界上引入虚拟弹簧约束并通过调节虚拟弹簧刚度,实现任意边界条件的施加.通过不同的单元细化方案和对比算例,验证了等几何方法的灵活性、准确性和快速收敛性.系统研究了边界条件、材料属性和几何参数对三角形板振动特性的影响.同时给出了弹性边界条件下面内功能梯度三角形板的振动特性解,具有重要参考价值.     

Discontinuous Galerkin derivative operators with applications to second‐order elliptic problems and stability

A discontinuous Galerkin (DG) finite‐element interior calculus is used as a common framework to describe various DG approximation methods for second‐order elliptic problems. Using the framework, symmetric interior‐penalty methods, local discontinuous Galerkin methods, and dual‐wind discontinuous Galerkin methods will be compared by expressing all of the methods in primal form. The penalty‐free nature of the dual‐wind discontinuous Galerkin method will be both motivated and used to better understand the analytic properties of the various DG methods. Consideration will be given to Neumann boundary conditions with numerical experiments that support the theoretical results. Many norm equivalencies will be derived laying the foundation for applying dual‐winding techniques to other problems. Copyright © 2015 John Wiley & Sons, Ltd.     

Adaptive finite element approximations on nonmatching grids for second‐order elliptic problems

In this article we consider a finite element approximation for a model elliptic problem of second order on non‐matching grids. This method combines the continuous finite element method with interior penalty discontinuous Galerkin method. As a special case, we develop a finite element method that is continuous on the matching part of the grid and is discontinuous on the nonmatching part. A residual type a posteriori error estimate is derived. Results of numerical experiments are presented. © 2009 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 2010     

Multiscale discontinuous Petrov–Galerkin method for the multiscale elliptic problems

In this article, we present a new multiscale discontinuous Petrov–Galerkin method (MsDPGM) for multiscale elliptic problems. This method utilizes the classical oversampling multiscale basis in the framework of a Petrov–Galerkin version of the discontinuous Galerkin method, allowing us to better cope with multiscale features in the solution. MsDPGM takes advantage of the multiscale Petrov–Galerkin method (MsPGM) and the discontinuous Galerkin method (DGM). It can eliminate the resonance error completely and decrease the computational costs of assembling the stiffness matrix, thus, allowing for more efficient solution algorithms. On the basis of a new H² norm error estimate between the multiscale solution and the homogenized solution with the first‐order corrector, we give a detailed convergence analysis of the MsDPGM under the assumption of periodic oscillating coefficients. We also investigate a multiscale discontinuous Galerkin method (MsDGM) whose bilinear form is the same as that of the DGM but the approximation space is constructed from the classical oversampling multiscale basis functions. This method has not been analyzed theoretically or numerically in the literature yet. Numerical experiments are carried out on the multiscale elliptic problems with periodic and randomly generated log‐normal coefficients. Their results demonstrate the efficiency of the proposed method.     

A selective immersed discontinuous Galerkin method for elliptic interface problems

This article proposes a selective immersed discontinuous Galerkin method based on bilinear immersed finite elements (IFE) for solving second‐order elliptic interface problems. This method applies the discontinuous Galerkin formulation wherever selected, such as those elements around an interface or a singular source, but the regular Galerkin formulation everywhere else. A selective bilinear IFE space is constructed and applied to the selective immersed discontinuous Galerkin method based on either the symmetric or nonsymmetric interior penalty discontinuous Galerkin formulation. The new method can solve an interface problem by a rectangular mesh with local mesh refinement independent of the interface even if its geometry is nontrivial. Meanwhile, if desired, its computational cost can be maintained very close to that of the standard Galerkin IFE method. It is shown that the selective bilinear IFE space has the optimal approximation capability expected from piecewise bilinear polynomials. Numerical examples are provided to demonstrate features of this method, including the effectiveness of local mesh refinement around the interface and the sensitivity to the penalty parameters. Copyright © 2013 John Wiley & Sons, Ltd.     

A CFL‐free explicit characteristic interior penalty scheme for linear advection‐reaction equations

We develop a CFL‐free, explicit characteristic interior penalty scheme (CHIPS) for one‐dimensional first‐order advection‐reaction equations by combining a Eulerian‐Lagrangian approach with a discontinuous Galerkin framework. The CHIPS method retains the numerical advantages of the discontinuous Galerkin methods as well as characteristic methods. An optimal‐order error estimate in the L² norm for the CHIPS method is derived and numerical experiments are presented to confirm the theoretical estimates. © 2009 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2010     

Semi-discrete Galerkin approximation of the single layer equation by general splines

This paper deals with a semi-discrete version of the Galerkin method for the single-layer equation in a plane, in which the outer integral is approximated by a quadrature rule. A feature of the analysis is that it does not require high precision quadrature or exceptional smoothness of the data. Instead, the assumptions on the quadrature rule are that constant functions are integrated exactly, that the rule is based on sufficiently many quadrature points to resolve the approximation space, and that the Peano constant of the rule is sufficiently small. It is then shown that the semi-discrete Galerkin approximation is well posed. For the trial and test spaces we consider quite general piecewise polynomials on quasi-uniform meshes, ranging from discontinuous piecewise polynomials to smoothest splines. Since it is not assumed that the quadrature rule integrates products of basis functions exactly, one might expect degradation in the rate of convergence. To the contrary, it is shown that the semi-discrete Galerkin approximation will converge at the same rate as the corresponding Galerkin approximation in the and norms. Received March 15, 1996 / Revised version received June 2, 1997     

Isogeometric Analysis of a Phase Field Model for Darcy Flows with Discontinuous Data

The authors consider a phase field model for Darcy flows with discontinuous data in porous media; specifically,they adopt the Hele-Shaw-Cahn-Hillard equations of[Lee,Lowengrub,Goodman,Physics of Fluids,2002] to model flows in the Hele-Shaw cell through a phase field formulation which incorporates discontinuities of physical data,namely density and viscosity,across interfaces. For the spatial approximation of the problem,the authors use NURBS—based isogeometric analysis in the framework of the Galerkin method,a computational framework which is particularly advantageous for the solution of high order partial differential equations and phase field problems which exhibit sharp but smooth interfaces. In this paper,the authors verify through numerical tests the sharp interface limit of the phase field model which in fact leads to an internal discontinuity interface problem; finally,they show the efficiency of isogeometric analysis for the numerical approximation of the model by solving a benchmark problem,the so-called"rising bubble" problem.     

Stability and convergence of optimum spectral non‐linear Galerkin methods

Our objective in this article is to present some numerical schemes for the approximation of the 2‐D Navier–Stokes equations with periodic boundary conditions, and to study the stability and convergence of the schemes. Spatial discretization can be performed by either the spectral Galerkin method or the optimum spectral non‐linear Galerkin method; time discretization is done by the Euler scheme and a two‐step scheme. Our results show that under the same convergence rate the optimum spectral non‐linear Galerkin method is superior to the usual Galerkin methods. Finally, numerical example is provided and supports our results. Copyright © 2001 John Wiley & Sons, Ltd.     

曲边区域上的多边形网格间断有限元离散及其多重网格算法

本文利用多边形网格上的间断有限元方法离散二阶椭圆方程,在曲边区域上,采用多条直短边逼近曲边的以直代曲的策略,实现了高阶元在能量范数下的最优收敛.本文还将这一方法用于带曲边界面问题的求解,同样得到高阶元的最优收敛.此外我们还设计并分析了这一方法的\linebreakW-cycle和Variable V-cycle多重网格预条件方法,证明当光滑次数足够多时,多重网格预条件算法一致收敛.最后给出了数值算例,证实该算法的可行性并验证了理论分析的结果.     

An Eulerian‐Lagrangian discontinuous Galerkin method for transient advection‐diffusion equations

We develop an Eulerian‐Lagrangian discontinuous Galerkin method for time‐dependent advection‐diffusion equations. The derived scheme has combined advantages of Eulerian‐Lagrangian methods and discontinuous Galerkin methods. The scheme does not contain any undetermined problem‐dependent parameter. An optimal‐order error estimate and superconvergence estimate is derived. Numerical experiments are presented, which verify the theoretical estimates.© 2007 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 2007     

Discontinuous Galerkin finite element methods for dynamic linear solid viscoelasticity problems

We consider the usual linear elastodynamics equations augmented with evolution equations for viscoelastic internal stresses. A fully discrete approximation is defined, based on a spatially symmetric or non‐symmetric interior penalty discontinuous Galerkin finite element method, and a displacement‐velocity centred difference time discretisation. An a priori error estimate is given but only the main ideas in the proof of the error estimate are reported here due to the large number of (mostly technical) estimates that are required. The full details are referenced to a technical report. © 2007 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2007     

A DGFEM for nondivergence form elliptic equations with Cordes coefficients on curved domains

I. Smears and E. Süli designed and analyzed a discontinuous Galerkin finite element method for the approximation of solutions to elliptic partial differential equations in nondivergence form. The results were proven, based on the assumption that the computational domain was convex and polytopal. In this paper, we extend this framework, allowing for Lipschitz continuous domains with piecewise curved boundaries.     

Free vibration analysis of spatial Bernoulli–Euler and Rayleigh curved beams using isogeometric approach

This paper deals with the linear free vibration analysis of Bernoulli–Euler and Rayleigh curved beams using isogeometric approach. The geometry of the beam as well as the displacement field are defined using the NURBS basis functions which present the basic concept of the isogeometric analysis. A novel approach based on the fundamental relations of the differential geometry and Cauchy continuum beam model is presented and applied to derive the stiffness and consistent mass matrices of the corresponding spatial curved beam element. In the Bernoulli–Euler beam element only translational and torsional inertia are taken into account, while the Rayleigh beam element takes all inertial terms into consideration. Due to their formulation, isogeometric beam elements can be used for the dynamic analysis of spatial curved beams. Several illustrative examples have been chosen in order to check the convergence and accuracy of the proposed method. The results have been compared with the available data from the literature as well as with the finite element solutions.     

CBS constants for multilevel splitting of graph-Laplacian and application to preconditioning of discontinuous Galerkin systems

The goal of this work is to derive and justify a multilevel preconditioner of optimal arithmetic complexity for symmetric interior penalty discontinuous Galerkin finite element approximations of second order elliptic problems. Our approach is based on the following simple idea given in [R.D. Lazarov, P.S. Vassilevski, L.T. Zikatanov, Multilevel preconditioning of second order elliptic discontinuous Galerkin problems, Preprint, 2005]. The finite element space of piece-wise polynomials, discontinuous on the partition , is projected onto the space of piece-wise constant functions on the same partition that constitutes the largest space in the multilevel method. The discontinuous Galerkin finite element system on this space is associated to the so-called “graph-Laplacian”. In 2-D this is a sparse M-matrix with -1 as off diagonal entries and nonnegative row sums. Under the assumption that the finest partition is a result of multilevel refinement of a given coarse mesh, we develop the concept of hierarchical splitting of the unknowns. Then using local analysis we derive estimates for the constants in the strengthened Cauchy–Bunyakowski–Schwarz (CBS) inequality, which are uniform with respect to the levels. This measure of the angle between the spaces of the splitting was used by Axelsson and Vassilevski in [Algebraic multilevel preconditioning methods II, SIAM J. Numer. Anal. 27 (1990) 1569–1590] to construct an algebraic multilevel iteration (AMLI) for finite element systems. The main contribution in this paper is a construction of a splitting that produces new estimates for the CBS constant for graph-Laplacian. As a result we have a preconditioner for the system of the discontinuous Galerkin finite element method of optimal arithmetic complexity.     

Simulation of elastic wave propagation in geological media: Intercomparison of three numerical methods

For wave propagation in heterogeneous media, we compare numerical results produced by grid-characteristic methods on structured rectangular and unstructured triangular meshes and by a discontinuous Galerkin method on unstructured triangular meshes as applied to the linear system of elasticity equations in the context of direct seismic exploration with an anticlinal trap model. It is shown that the resulting synthetic seismograms are in reasonable quantitative agreement. The grid-characteristic method on structured meshes requires more nodes for approximating curved boundaries, but it has a higher computation speed, which makes it preferable for the given class of problems.