A projection method to solve linear systems in tensor format

In this paper, we propose a method for the numerical solution of linear systems of equations in low rank tensor format. Such systems may arise from the discretisation of PDEs in high dimensions, but our method is not limited to this type of application. We present an iterative scheme, which is based on the projection of the residual to a low dimensional subspace. The subspace is spanned by vectors in low rank tensor format which—similarly to Krylov subspace methods—stem from the subsequent (approximate) application of the given matrix to the residual. All calculations are performed in hierarchical Tucker format, which allows for applications in high dimensions. The mode size dependency is treated by a multilevel method. We present numerical examples that include high‐dimensional convection–diffusion equations.Copyright © 2012 John Wiley & Sons, Ltd.     

High order upwind scheme for modelling turbulent shallow water flow in hydraulic structures

An unstructured finite volume model for quasi-2D free surface flow with wet-dry fronts and turbulence modelling is presented. The convective flux is discretised with either a an hybrid second-order/first-order scheme, or a fully second order scheme, both of them upwind Godunov's schemes based on Roe's average. The hybrid scheme uses a second order discretisation for the two unit discharge components, whilst keeping a first order discretisation for the water depth [2]. In such a way the numerical diffusion is much reduced, without a significant reduction on the numerical stability of the scheme, obtaining in such a way accurate and stable results. It is important to keep the numerical diffusion to a minimum level without loss of numerical stability, specially when modelling turbulent flows, because the numerical diffusion may interfere with the real turbulent diffusion. In order to avoid spurious oscillations of the free surface when the bathymetry is irregular, an upwind discretisation of the bed slope source term [4] with second order corrections is used [2]. In this way a fully second order scheme which gives an exact balance between convective flux and bed slope in the hydrostatic case is obtained. The k – ε equations are solved with either an hybrid or a second order scheme. In all the numerical simulations the importance of using a second order upwind spatial discretisation has been checked [1]. A first order scheme may give rather good predictions for the water depth, but it introduces too much numerical diffusion and therefore, it excessively smooths the velocity profiles. This is specially important when comparing different turbulence models, since the numerical diffusion introduced by a first order upwind scheme may be of the same order of magnitude as the turbulent diffusion. (© 2008 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim)     

Numerical performance of parallel group explicit solvers for the solution of fourth order elliptic equations

Many applications in applied mathematics and engineering involve numerical solutions of partial differential equations (PDEs). Various discretisation procedures such as the finite difference method result in a problem of solving large, sparse systems of linear equations. In this paper, a group iterative numerical scheme based on the rotated (skewed) five-point finite difference discretisation is proposed for the solution of a fourth order elliptic PDE which represents physical situations in fluid mechanics and elasticity. The rotated approximation formulas lead to schemes with lower computational complexities compared to the centred approximation formulas since the iterative procedure need only involve nodes on half of the total grid points in the solution domain. We describe the development of the parallel group iterative scheme on a cluster of distributed memory parallel computer using Message-Passing Interface (MPI) programming environment. A comparative study with another group iterative scheme derived from the centred difference formula is also presented. A detailed performance analysis of the parallel implementations of both group methods will be reported and discussed.     

Convergence and nonlinear stability of the Lagrange-Galerkin method for the Navier-Stokes equations

Summary The Lagrange-Galerkin method is a numerical technique for solving convection — dominated diffusion problems, based on combining a special discretisation of the Lagrangian material derivative along particle trajectories with a Galerkin finite element method. We present optimal error estimates for the Lagrange-Galerkin mixed finite element approximation of the Navier-Stokes equations in a velocity/pressure formulation. The method is shown to be nonlinearly stable.     

AN EXPANDED CHARACTERISTIC-MIXED FINITE ELEMENT METHOD FOR A CONVECTION-DOMINATED TRANSPORT PROBLEM

In this paper, we propose an Expanded Characteristic-mixed Finite Element Method for approximating the solution to a convection dominated transport problem. The method is a combination of characteristic approximation to handle the convection part in time and an expanded mixed finite element spatial approximation to deal with the diffusion part. The scheme is stable since fluid is transported along the approximate characteristics on the discrete level. At the same time it expands the standard mixed finite element method in the sense that three variables are explicitly treated： the scalar unknown, its gradient, and its flux. Our analysis shows the method approximates the scalar unknown, its gradient, and its flux optimally and simultaneously. We also show this scheme has much smaller time-truncation errors than those of standard methods. A numerical example is presented to show that the scheme is of high performance.     

自然对流换热问题基于混合元法的差分格式及其数值模拟

研究自然对流换热问题,通过对于空间变量采用有限元离散而对于时间变量用差分离散,导出一种基于混合有限元法的最低阶的差分格式,这种格式可以同时求出流体的速度、温度和压力的数值解,并给出了模拟方腔流的自然换热的数值例子。     

A new combined finite element‐upwind finite volume method for convection‐dominated diffusion problems

In this article, we develop a combined finite element‐weighted upwind finite volume method for convection‐dominated diffusion problems in two dimensions, which discretizes the diffusion term with the standard finite element scheme, and the convection and source terms with the weighted upwind finite volume scheme. The developed method leads to a totally new scheme for convection‐dominated problems, which overcomes numerical oscillation, avoids numerical dispersion, and has high‐order accuracy. Stability analyses of the scheme are given for the problems with constant coefficients. Numerical experiments are presented to illustrate the stability and optimal convergence of our proposed method. © 2015 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 32: 799–818, 2016     

对流扩散方程的一种新型差分格式

对流扩散方程可以描述众多的物理化学现象，因而对其寻求稳定的，实用的数值解法有着重要的现实意义。本文针对形式较一般的一维非定常对流扩散方程，构造了对角元严格占优的Crank-Nicholson差分格式，然后对其分别用分离变量的方法以及能量估计的方法作了稳定性的分析，最后给出了数值试验的结果，数值结果表明本文构造的格式能够较好的处理经典的Crank-Nicholson格式所不能处理的对流项系数较大的对流扩散方程，并具有较好的精度。     

A mathematical description of the acoustic coupling of the mass/spring model

This paper describes hybrid mathematical model which couples the mechanics of the mass/spring model to the acoustic wave propagation model for use in generating the acoustic signal emitted by complex structures of paper fibres under strain. A discussion of the coupling method is presented including remarks on the errors encountered intrinsic to the discretisation scheme. The numerical results of a vibrating rubber band and a vibrating paper fibre are compared to their experimental counterparts. The fundamental frequencies of the acoustic signals are compared showing a close agreement between the experimental and numerical results.     

A combined finite volume–finite element scheme for the discretization of strongly nonlinear convection–diffusion–reaction problems on nonmatching grids

We propose and analyze in this paper a numerical scheme for nonlinear degenerate parabolic convection–diffusion–reaction equations in two or three space dimensions. We discretize the time evolution, convection, reaction, and source terms on a given grid, which can be nonmatching and can contain nonconvex elements, by means of the cell‐centered finite volume method. To discretize the diffusion term, we construct a conforming simplicial mesh with the vertices given by the original grid and use the conforming piecewise linear finite element method. In this way, the scheme is fully consistent and the discrete solution is naturally continuous across the interfaces between the subdomains with nonmatching grids, without introducing any supplementary equations and unknowns or using any interpolation at the interfaces. We allow for general inhomogeneous and anisotropic diffusion–dispersion tensors, propose two variants corresponding respectively to arithmetic and harmonic averaging, and use the local Péclet upstream weighting in order to only add the minimal numerical diffusion necessary to avoid spurious oscillations in the convection‐dominated case. The scheme is robust, efficient since it leads to positive definite matrices and one unknown per element, locally conservative, and satisfies the discrete maximum principle under the conditions on the simplicial mesh and the diffusion tensor usual in the finite element method. We prove its convergence using a priori estimates and the Kolmogorov relative compactness theorem and illustrate its behavior on a numerical experiment. © 2009 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2010     

拟线性对流占优扩散方程的扩展特征混合有限元方法数值模拟

讨论了拟线性对流占优扩散问题的数值模拟.对对流部分采用特征线格式进行离散,以消除流动锋线前沿的数值弥散现象,保证格式的稳定性;而对扩散部分采用扩展混合有限元方法,同时逼近未知函数,未知函数的梯度及伴随向量函数.理论分析和数值算例表明,此方法是稳定的,具有最优L2逼近精度.     

Positive numerical solution for a nonarbitrage liquidity model using nonstandard finite difference schemes

In this article, we construct a numerical method based on a nonstandard finite difference scheme to solve numerically a nonarbitrage liquidity model with observable parameters for derivatives. This nonlinear model considers that the parameters involved are observable from order book data. The proposed numerical method use a exact difference scheme in the linear convection‐reaction term, and the spatial derivative is approximated using a nonstandard finite difference scheme. It is shown that the proposed numerical scheme preserves the positivity as well as stability and consistence. To illustrate the accuracy of the method, the numerical results are compared with those produced by other methods. © 2013 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 30: 210‐221, 2014     

Energy-momentum schemes for large deformation contact problems

Dynamic contact problems in elasticity are dealt with in the framework of nonlinear finite element methods. A new energymomentum conserving time-stepping scheme for the mortar contact formulation is presented. The proposed method relies on a reparametrization of the contact constraints in terms of specific invariants. For the time discretisation of the contact forces emanating from the mortar formulation the notion of a discrete gradient is applied. (© 2008 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim)     

A new fourth-order numerical scheme for option pricing under the CEV model

The empirically observed negative relationship between a stock price and its return volatility can be captured by the constant elasticity of variance option pricing model. For European options, closed form expressions involve the non-central chi-square distribution whose computation can be slow when the elasticity factor is close to one, volatility is low or time to maturity is small. We present a fast numerical scheme based on a high-order compact discretisation which accurately computes the option price. Various numerical examples indicate that for comparable computational times, the option price computed with the scheme has higher accuracy than the Crank–Nicolson numerical solution. The scheme accurately computes the hedging parameters and is stable for strongly negative values of the elasticity factor.     

A finite volume method on general meshes for a degenerate parabolic convection–reaction–diffusion equation

We propose a finite volume method on general meshes for the discretization of a degenerate parabolic convection–reaction–diffusion equation. Equations of this type arise in many contexts, such as for example the modeling of contaminant transport in porous media. The diffusion term, which can be anisotropic and heterogeneous, is discretized using a recently developed hybrid mimetic mixed framework. We construct a family of discretizations for the convection term, which uses the hybrid interface unknowns. We consider a wide range of unstructured possibly nonmatching polyhedral meshes in arbitrary space dimension. The scheme is fully implicit in time, it is locally conservative and robust with respect to the Péclet number. We obtain a convergence result based upon a priori estimates and the Fréchet–Kolmogorov compactness theorem. We implement the scheme both in two and three space dimensions and compare the numerical results obtained with the upwind and the centered discretizations of the convection term numerically.     

Simulation of planar ionization wave front propagation on an unstructured adaptive grid

The paper deals with the numerical solution of a basic 2D model of the propagation of an ionization wave. The system of equations describing this propagation consists of a coupled set of reaction–diffusion-convection equations and a Poissons equation. The transport equations are solved by a finite volume method on an unstructured triangular adaptive grid. The upwind scheme and the diamond scheme are used for the discretization of the convection and diffusion fluxes, respectively. The Poisson equation is also discretized by the diamond scheme. Numerical results are presented. We deal in more detail with numerical tests of the grid adaptation technique and its influence on the numerical results. An original behavior is observed. The grid refinement is not sufficient to obtain accurate results for this particular phenomenon. Using a second order scheme for convection is necessary.     

A virtual element method-based positivity-preserving conservative scheme for convection–diffusion problems on polygonal meshes

In this paper, we propose a positivity-preserving conservative scheme based on the virtual element method (VEM) to solve convection–diffusion problems on general meshes. As an extension of finite element methods to general polygonal elements, the VEM has many advantages such as substantial mathematical foundations, simplicity in implementation. However, it is neither positivity-preserving nor locally conservative. The purpose of this article is to develop a new scheme, which has the same accuracy as the VEM and preserves the positivity of the numerical solution and local conservation on primary grids. The first step is to calculate the cell-vertex values by the lowest-order VEM. Then, the nonlinear two-point flux approximations are utilized to obtain the nonnegativity of cell-centered values and the local conservation property. The new scheme inherits both advantages of the VEM and the nonlinear two-point flux approximations. Numerical results show that the new scheme can reach the optimal convergence order of the virtual element theory, that is, the second-order accuracy for the solution and the first-order accuracy for its gradient. Moreover, the obtained cell-centered values are nonnegative, which demonstrates the positivity-preserving property of our new scheme.     

Second order fully discrete defect‐correction scheme for nonstationary conduction‐convection problem at high Reynolds number

This survey enfolds rigorous analysis of the defect‐correction finite element (FE) method for the time‐dependent conduction‐convection problem which based on the Crank‐Nicolson scheme. The method consists of two steps: solve a nonlinear problem with an added artificial viscosity term on a FE grid and correct the solutions on the same grid using a linearized defect‐correction technique. The stability and optimal error estimate of the fully discrete scheme are derived. As a consequence, the effectiveness of the method to deal with high Reynolds number is illustrated in several numerical experiments. © 2016 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 33: 681–703, 2017     

Solution of double nonlinear problems in porous media by a combined finite volume–finite element algorithm

The combined finite volume–finite element scheme for a double nonlinear parabolic convection-dominated diffusion equation which models the variably saturated flow and contaminant transport problems in porous media is extended. Whereas the convection is approximated by a finite volume method (Multi-Point Flux Approximation), the diffusion is approximated by a finite element method. The scheme is fully implicit and involves a relaxation-regularized algorithm. Due to monotonicity and conservation properties of the approximated scheme and in view of the compactness theorem we show the convergence of the numerical scheme to the weak solution. Our scheme is applied for computing two dimensional examples with different degrees of complexity. The numerical results demonstrate that the proposed scheme gives good performance in convergence and accuracy.     

一种基于TV分裂的真正多维Riemann解法器

给出了一种真正多维的HLL Riemann解法器.采用TV(Toro-Vázquez)分裂将通量分裂成对流通量和压力通量,其中对流通量的计算采用类似于AUSM格式的迎风方法,压力通量的计算采用波速基于压力系统特征值的HLL格式,并将HLL格式耗散项中的密度差用压力差代替,来克服传统的HLL格式不能分辨接触间断的缺点.为了实现数值格式真正多维的特性,分别计算网格界面中点和角点上的数值通量,并且采用Simpson公式加权中点和角点上的数值通量来得到网格界面上的数值通量.采用基于SDWLS(solution dependent weighted least squares)梯度的线性重构来获得空间的二阶精度,时间离散采用二阶Runge-Kutta格式.数值实验表明,相比于传统的一维HLL格式,该文的真正多维HLL格式具有能够分辨接触间断,消除慢行激波波后振荡以及更大的时间步长等优点.并且,与其他能够分辨接触间断的格式（例如HLLC格式）不同的是,真正多维的HLL格式在计算二维问题时不会出现数值激波不稳定现象.