A mixed finite volume method for elliptic problems

We derive a novel finite volume method for the elliptic equation, using the framework of mixed finite element methods to discretize the pressure and velocities on two different grids (covolumes), triangular (tetrahedral) mesh and control volume mesh. The new discretization is defined for tensor diffusion coefficient and well suited for heterogeneous media. When the control volumes are created by connecting the center of gravity of each triangle to the midpoints of its edges, we show that the discretization is stable and first order accurate for both scalar and vector unknowns. © 2007 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2007     

Nonconforming tetrahedral finite elements for fourth order elliptic equations

This paper is devoted to the construction of nonconforming finite elements for the discretization of fourth order elliptic partial differential operators in three spatial dimensions. The newly constructed elements include two nonconforming tetrahedral finite elements and one quasi-conforming tetrahedral element. These elements are proved to be convergent for a model biharmonic equation in three dimensions. In particular, the quasi-conforming tetrahedron element is a modified Zienkiewicz element, while the nonmodified Zienkiewicz element (a tetrahedral element of Hermite type) is proved to be divergent on a special grid.

     

From formal numerical solutions of elliptic PDE's to the true ones

We propose a discretization scheme for a numerical solution of elliptic PDE's, based on local representation of functions, by their Taylor polynomials (jets). This scheme utilizes jet calculus to provide a very high order of accuracy for a relatively small number of unknowns involved.

     

Boundary Integral Equations for Isotropic Linear Elasticity

This articles first investigates boundary integral operators for the three-dimensional isotropic linear elasticity of a biphasic model with piecewise constant Lamé coefficients in the form of a bounded domain of arbitrary shape surrounded by a background material. In the simple case of a spherical inclusion, the vector spherical harmonics consist of eigenfunctions of the single and double layer boundary operators and we provide their spectra. Further, in the case of many spherical inclusions with isotropic materials, each with its own set of Lamé parameters, we propose an integral equation and a subsequent Galerkin discretization using the vector spherical harmonics and apply the discretization to several numerical test cases.     

四阶椭圆方程的一个十六参数能量正交四面体元(英文)

In this paper,the 16-parameter nonconforming tetrahedral element which has an energy-orthogonal shape function space is presented for the discretization of fourth order elliptic partial differential operators in three spatial dimensions.The newly constructed element is proved to be convergent for a model biharmonic equation.     

Application of Relaxation Scheme to Degenerate Variational Inequalities

In this paper we are concerned with the solution of degenerate variational inequalities. To solve this problem numerically, we propose a numerical scheme which is based on the relaxation scheme using non-standard time discretization. The approximate solution on each time level is obtained in the iterative way by solving the corresponding elliptic variational inequalities. The convergence of the method is proved.     

A numerical model for the trans-membrane voltage of vesicles

The Immersed Interface Method is employed to solve the time-varying electric field equations around a three-dimensional vesicle. To achieve second-order accuracy the implicit jump conditions for the electric potential, up to the second normal derivative, are derived. The trans-membrane potential is determined implicitly as part of the algorithm. The method is compared to an analytic solution based on spherical harmonics and verifies the second-order accuracy of the underlying discretization even in the presence of solution discontinuities. A sample result for an elliptic interface is also presented.     

Discretization of interior point methods for state constrained elliptic optimal control problems: optimal error estimates and parameter adjustment

An adjustment scheme for the relaxation parameter of interior point approaches to the numerical solution of pointwise state constrained elliptic optimal control problems is introduced. The method is based on error estimates of an associated finite element discretization of the relaxed problems and optimally selects the relaxation parameter in dependence on the mesh size of discretization. The finite element analysis for the relaxed problems is carried out and a numerical example is presented which confirms our analytical findings.     

Node-pair finite volume/finite element schemes for the Euler equation in cylindrical and spherical coordinates

A numerical scheme is presented for the solution of the compressible Euler equations in both cylindrical and spherical coordinates. The unstructured grid solver is based on a mixed finite volume/finite element approach. Equivalence conditions linking the node-centered finite volume and the linear Lagrangian finite element scheme over unstructured grids are reported and used to devise a common framework for solving the discrete Euler equations in both the cylindrical and the spherical reference systems. Numerical simulations are presented for the explosion and implosion problems with spherical symmetry, which are solved in both the axial–radial cylindrical coordinates and the radial–azimuthal spherical coordinates. Numerical results are found to be in good agreement with one-dimensional simulations over a fine mesh.     

Stokes方程的投影／方向分裂谱方法

我们提出和分析了一种求解Stokes方程的数值方法．新方法基于空间上的Legendre谱离散,时间上则采用投影／方向分裂格式．更确切地说,时间离散的出发点是旋度形式的压力校正投影法,在此基础上进一步应用方向分裂法,把速度和压力方程分裂为一系列一维的椭圆型子问题．然后生成的这些一维子问题用Legendre谱方法进行空间离散．另外,我们证明了全离散格式的稳定性．一些数值实验验证了收敛性和方法的有效性．     

Modified exponential schemes for convection–diffusion problems

The original exponential schemes of the finite volume approach proposed by Spalding [Spalding DB. A novel finite-difference formulation for differential expressions involving both first and second derivatives. Int J Numer Methods Eng 1972;4:509–51] as well as by Raithby and Torrance [Raithby GD, Torrance KE. Upstream-weighted differencing schemes and their application to elliptic problems involving fluid flow. Comput Fluids 1974;2:191–206], on which the well known hybrid and power-law schemes were based, had been derived without considering the non-constant source term which can be linearized as a function of a scalar variable ϕ. Following a similar method to that of Spalding, we derived three modified exponential schemes, corresponding to the average and integrated source terms, with the last scheme involving matching the analytical solutions of the neighbouring sub-regions by assuming the continuity of the first derivative of scalar variable ϕ. To validate the higher accuracy of the modified exponential schemes, as compared to classical schemes, numerical predictions obtained by various discretization schemes were compared with exact analytical solutions for linear problems. For non-linear problems, with non-constant source term, the solutions of the numerical discretization equations were compared with accurate solutions obtained with fine grids. To test the suitability of the proposed schemes in practical problems of computational fluid dynamics, all schemes were also examined by varying the mass flow rate and the coefficient of the non-constant source term. Finally, the best performing scheme is recommended for applications to CFD problems.     

On the Convergence Analysis of the Inexact Linearly Implicit Euler Scheme for a Class of Stochastic Partial Differential Equations

This paper is concerned with the adaptive numerical treatment of stochastic partial differential equations. Our method of choice is Rothe’s method. We use the implicit Euler scheme for the time discretization. Consequently, in each step, an elliptic equation with random right-hand side has to be solved. In practice, this cannot be performed exactly, so that efficient numerical methods are needed. Well-established adaptive wavelet or finite-element schemes, which are guaranteed to converge with optimal order, suggest themselves. We investigate how the errors corresponding to the adaptive spatial discretization propagate in time, and we show how in each time step the tolerances have to be chosen such that the resulting perturbed discretization scheme realizes the same order of convergence as the one with exact evaluations of the elliptic subproblems.     

Adaptive meshless refinement schemes for RBF-PUM collocation

In this paper we present an adaptive discretization technique for solving elliptic partial differential equations via a collocation radial basis function partition of unity method. In particular, we propose a new adaptive scheme based on the construction of an error indicator and a refinement algorithm, which used together turn out to be ad-hoc strategies within this framework. The performance of the adaptive meshless refinement scheme is assessed by numerical tests.     

A numerical study of 2D integrated RBFNs incorporating Cartesian grids for solving 2D elliptic differential problems

This article reports a numerical discretization scheme, based on two‐dimensional integrated radial‐basis‐function networks (2D‐IRBFNs) and rectangular grids, for solving second‐order elliptic partial differential equations defined on 2D nonrectangular domains. Unlike finite‐difference and 1D‐IRBFN Cartesian‐grid techniques, the present discretization method is based on an approximation scheme that allows the field variable and its derivatives to be evaluated anywhere within the domain and on the boundaries, regardless of the shape of the problem domain. We discuss the following two particular strengths, which the proposed Cartesian‐grid‐based procedure possesses, namely (i) the implementation of Neumann boundary conditions on irregular boundaries and (ii) the use of high‐order integration schemes to evaluate flux integrals arising from a control‐volume discretization on irregular domains. A new preconditioning scheme is suggested to improve the 2D‐IRBFN matrix condition number. Good accuracy and high‐order convergence solutions are obtained. © 2009 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2010     

Decay rates of adaptive finite elements with Dörfler marking

We investigate the decay rate for an adaptive finite element discretization of a second order linear, symmetric, elliptic PDE. We allow for any kind of estimator that is locally equivalent to the standard residual estimator. This includes in particular hierarchical estimators, estimators based on the solution of local problems, estimators based on local averaging, equilibrated residual estimators, the ZZ-estimator, etc. The adaptive method selects elements for refinement with Dörfler marking and performs a minimal refinement in that no interior node property is needed. Based on the local equivalence to the residual estimator we prove an error reduction property. In combination with minimal Dörfler marking this yields an optimal decay rate in terms of degrees of freedom.     

Multiscale finite element discretizations based on local defect correction for the biharmonic eigenvalue problem of plate buckling

In this paper, we study the multiscale finite element discretizations about the biharmonic eigenvalue problem of plate buckling. On the basis of the work of Dai and Zhou (SIAM J. Numer. Anal. 46[1] [2008] 295‐324), we establish a three‐scale scheme, a multiscale discretization scheme, and the associated parallel version based on local defect correction. We first prove a local priori error estimate of finite element approximations, then give the error estimates of multiscale discretization schemes. Theoretical analysis and numerical experiments indicate that our schemes are suitable and efficient for eigenfunctions with local low smoothness.     

Error bounds for a class of subdivision schemes based on the two-scale refinement equation

Subdivision schemes are iterative procedures for constructing curves and constitute fundamental tools in computer aided design. Starting with an initial control polygon, a subdivision scheme refines the values computed in the previous step according to some basic rules. The scheme is said to be convergent if there exists a limit curve. The computed values define a control polygon in each step. This paper is devoted to estimating error bounds between the limit curve and the control polygon defined after k subdivision stages. In particular, a stop criterion of convergence is obtained. The refinement rules considered in the paper are widely used in practice and are associated with the well known two-scale refinement equation including as particular examples the schemes based on Daubechies’ filters. Our results generalize the previous analysis presented by Mustafa et al. in [G. Mustafa, F. Chen, J. Deng, Estimating error bounds for binary subdivision curves/surfaces, J. Comput. Appl. Math. 193 (2006) 596-613] and [G. Mustafa and M.S. Hashmi Subdivision depth computation for n-ary subdivision curves/surfaces, Vis. Comput. 26 (6-8) (2010) 841-851].     

Analysis of a class of nonlinear subdivision schemes and associated multiresolution transforms

This paper is devoted to the convergence and stability analysis of a class of nonlinear subdivision schemes and associated multiresolution transforms. As soon as a nonlinear scheme can be written as a specific perturbation of a linear and convergent subdivision scheme, we show that if some contractivity properties are satisfied, then stability and convergence can be achieved. This approach is applied to various schemes, which give different new results. More precisely, we study uncentered Lagrange interpolatory linear schemes, WENO scheme (Liu et al., J Comput Phys 115:200–212, 1994), PPH and Power-P schemes (Amat and Liandrat, Appl Comput Harmon Anal 18(2):198–206, 2005; Serna and Marquina, J Comput Phys 194:632–658, 2004) and a nonlinear scheme using local spherical coordinates (Aspert et al., Comput Aided Geom Des 20:165–187, 2003). Finally, a stability proof is given for the multiresolution transform associated to a nonlinear scheme of Marinov et al. (2005).     

CONSTRAINT-PRESERVING ENERGY-STABLE SCHEME FOR THE 2D SIMPLIFIED ERICKSEN-LESLIE SYSTEM

Here we consider the numerical approximations of the 2D simplified Ericksen-Leslie system.We first rewrite the system and get a new system.For the new system,we propose an easy-to-implement time discretization scheme which preserves the sphere constraint at each node,enjoys a discrete energy law,and leads to linear and decoupled elliptic equations to be solved at each time step.A discrete maximum principle of the schemc in the finite element form is also proved.Some numerical simulations are performed to validate the scheme and simulate the dynamic motion of liquid crystals.