有限体积法定价美式期权

讨论美式期权定价的有限体积法.采用投影超松弛迭代法求解隐式欧拉和CrankNicolson有限体积格式离散Black-Scholes偏微分方程得到的线性互补问题.数值实验结果表明,两种有限体积格式都是有效的,而Crank-Nicolson格式的数值效果要优于隐式欧拉格式.     

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.     

A robust finite difference scheme for pricing American put options with Singularity-Separating method

In this paper we present a stable numerical method for the linear complementary problem arising from American put option pricing. The numerical method is based on a hybrid finite difference spatial discretization on a piecewise uniform mesh and an implicit time stepping technique. The scheme is stable for arbitrary volatility and arbitrary interest rate. We apply some tricks to derive the error estimates for the direct application of finite difference method to the linear complementary problem. We use the Singularity-Separating method to remove the singularity of the non-smooth payoff function. It is proved that the scheme is second-order convergent with respect to the spatial variable. Numerical results support the theoretical results.     

Convergence analysis of finite volume scheme for nonlinear aggregation population balance equation

In this work, we introduce the convergence analysis of the recently developed finite volume scheme to solve a pure aggregation population balance equation that is of substantial interest in many areas such as chemical engineering, aerosol physics, astrophysics, polymer science, pharmaceutical sciences, and mathematical biology. The notion of the finite volume scheme is to conserve total mass of the particles in the system by introducing weight in the formulation. The consistency of the finite volume scheme is also analyzed thoroughly as it is an influential factor. The convergence study of the numerical scheme shows second order convergence on uniform, nonuniform smooth (geometric) as well as on locally uniform meshes independent of the aggregation kernel. Moreover, the first‐order convergence is shown when the finite volume scheme is implemented on oscillatory and random meshes. In order to check the accuracy, the numerical experimental order of convergence is also computed for the physically relevant as well as analytically tractable kernels and validated against its analytical results.     

A parallel finite volume scheme preserving positivity for diffusion equation on distorted meshes

Parallel domain decomposition methods are natural and efficient for solving the implicity schemes of diffusion equations on massive parallel computer systems. A finite volume scheme preserving positivity is essential for getting accurate numerical solutions of diffusion equations and ensuring the numerical solutions with physical meaning. We call their combination as a parallel finite volume scheme preserving positivity, and construct such a scheme for diffusion equation on distorted meshes. The basic procedure of constructing the parallel finite volume scheme is based on the domain decomposition method with the prediction‐correction technique at the interface of subdomains: First, we predict the values on each inner interface of subdomains partitioned by the domain decomposition. Second, we compute the values in each subdomain using a finite volume scheme preserving positivity. Third, we correct the values on each inner interface using the finite volume scheme preserving positivity. The resulting scheme has intrinsic parallelism, and needs only local communication among neighboring processors. Numerical results are presented to show the performance of our schemes, such as accuracy, stability, positivity, and parallel speedup.© 2017 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 33: 2159–2178, 2017     

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     

均匀棒纯纵向运动方程初边值问题的有限体积法

提出了均匀棒纯纵向运动方程初边值问题的有限体积格式,给出了有限体积解的误差分析,得到了有限体积解的最优阶L2和H1误差估计及超收敛H1误差估计,提供了一个数值算例.     

Numerical solution for the anisotropic Willmore flow of graphs

The Willmore flow is well known problem from the differential geometry. It minimizes the Willmore functional defined as integral of the mean-curvature square over given manifold. For the graph formulation, we derive modification of the Willmore flow with anisotropic mean curvature. We define the weak solution and we prove an energy equality. We approximate the solution numerically by the complementary finite volume method. To show the stability, we re-formulate the resulting scheme in terms of the finite difference method. By using simple framework of the finite difference method (FDM) we show discrete version of the energy equality. The time discretization is done by the method of lines and the resulting system of ODEs is solved by the Runge–Kutta–Merson solver with adaptive integration step. We also show experimental order of convergence as well as results of the numerical experiments, both for several different anisotropies.     

Well-balanced unstaggered central schemes for one and two-dimensional shallow water equation systems

We propose a new well-balanced unstaggered central finite volume scheme for hyperbolic balance laws with geometrical source terms. In particular we construct a new one and two-dimensional finite volume method for the numerical solution of shallow water equations on flat/variable bottom topographies. The proposed scheme evolves a non-oscillatory numerical solution on a single grid, avoids the time consuming process of solving Riemann problems arising at the cell interfaces, and is second-order accurate both in space and time. Furthermore, the numerical scheme follows a well-balanced discretization that first discretizes the geometrical source term according to the discretization of the flux terms, and then mimics the surface gradient method and discretizes the water height according to the discretization of the water level. The resulting scheme exactly satisfies the C-property at the discrete level. The proposed scheme is then applied and classical one and two-dimensional shallow water equation problems with flat or variable bottom topographies are successfully solved. The obtained numerical results are in good agreement with corresponding ones appearing in the recent literature, thus confirming the potential and efficiency of the proposed method.     

Combined higher order finite volume and finite element scheme for double porosity and non-linear adsorption of transport problem in porous media

In this work, a dual porosity model of reactive solute transport in porous media is presented. This model consists of a nonlinear-degenerate advection-diffusion equation including equilibrium adsorption to the reaction combined with a first-order equation for the non-equilibrium adsorption interaction processes. The numerical scheme for solving this model involves a combined high order finite volume and finite element scheme for approximation of the advection-diffusion part and relaxation-regularized algorithm for nonlinearity-degeneracy. The combined finite volume-finite element scheme is based on a new formulation developed by Eymard et al. (2010) [10]. This formulation treats the advection and diffusion separately. The advection is approximated by a second-order local maximum principle preserving cell-vertex finite volume scheme that has been recently proposed whereas the diffusion is approximated by a finite element method. The result is a conservative, accurate and very flexible algorithm which allows the use of different mesh types such as unstructured meshes and is able to solve difficult problems. Robustness and accuracy of the method have been evaluated, particularly error analysis and the rate of convergence, by comparing the analytical and numerical solutions for first and second order upwind approaches. We also illustrate the performance of the discretization scheme through a variety of practical numerical examples. The discrete maximum principle has been proved.     

Multiresolution schemes for an extended clarifier-thickener model

A fully adaptive finite volume multiresolution scheme for one-dimensional strongly degenerate parabolic equations with discontinuous flux modelling an extended clarifier-thickener, is presented. The numerical scheme is based on a finite volume discretization using the approximation of Engquist-Osher for the flux and explicit time stepping. Cell averages multiresolution scheme speeds up CPU time and memory requirements. A particular feature of our scheme is the storage of the multiresolution representation of the solution in a dynamic graded tree. (© 2008 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim)     

粘弹性方程全离散化有限体积元格式及数值模拟

本文利用有限体积元方法研究二维粘弹性方程, 给出一种时间二阶精度的全离散化有限体积元格式, 并给出这种全离散化有限体积元解的误差估计, 最后用数值例子验证数值结果与理论结果是相吻合的. 通过与有限元方法和有限差分方法相比较, 进一步说明了全离散化有限体积元格式是求解二维粘弹性方程数值解的最有效方法之一.     

Modeling and simulation of population balances in particulate systems

This article focuses on the modeling and simulation of population balance equations (PBEs) for simultaneous growth, nucleation and aggregation processes. Two numerical method are proposed for this purpose. The first method combines the method of characteristics (MOC) for growth process with a finite volume scheme (FVS) for aggregation process. The second method uses a high resolution finite volume scheme to solve the resulting PBEs. The numerical results show that both methods give accurate results. However, the first method is more efficient and accurate as compared to the second method. (© 2008 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim)     

A discrete duality finite volume discretization of the vorticity‐velocity‐pressure stokes problem on almost arbitrary two‐dimensional grids

We present an application of the discrete duality finite volume method to the numerical approximation of the vorticity‐velocity‐pressure formulation of the two‐dimensional Stokes equations, associated to various nonstandard boundary conditions. The finite volume method is based on the use of discrete differential operators obeying some discrete duality principles. The scheme may be seen as an extension of the classical Marker and Cell scheme to almost arbitrary meshes, thanks to an appropriate choice of degrees of freedom. The efficiency of the scheme is illustrated by numerical examples over unstructured triangular and locally refined nonconforming meshes, which confirm the theoretical convergence analysis led in the article. © 2014 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 31: 1–30, 2015     

Monotone corrections for generic cell-centered finite volume approximations of anisotropic diffusion equations

We present a nonlinear technique to correct a general finite volume scheme for anisotropic diffusion problems, which provides a discrete maximum principle. We point out general properties satisfied by many finite volume schemes and prove the proposed corrections also preserve these properties. We then study two specific corrections proving, under numerical assumptions, that the corresponding approximate solutions converge to the continuous one as the size of the mesh tends to zero. Finally we present numerical results showing that these corrections suppress local minima produced by the original finite volume scheme.     

A high order finite volume method for one dimensional nonlocal reactive flows of parabolic type

In this paper, we consider a high order finite volume approximation of one‐dimensional nonlocal reactive flows of parabolic type. The method is obtained by discretizing in space by arbitrary order vertex‐centered finite volumes, followed by a modified Simpson quadrature scheme for the time stepping. Compared to the existed finite volume methods, this new finite volume scheme could achieve the desired accuracy with less data storage by employing higher‐order trial spaces. The finite volume approximations are proved to possess optimal order convergence rates in the H¹‐norm and L²‐norm, which are also confirmed by numerical tests. Copyright © 2015 John Wiley & Sons, Ltd.     

Well-balanced central finite volume methods for the Ripa system

We propose a new well-balanced central finite volume scheme for the Ripa system both in one and two space dimensions. The Ripa system is a nonhomogeneous hyperbolic system with a non-zero source term that is obtained from the shallow water equations system by incorporating horizontal temperature gradients. The proposed numerical scheme is a second-order accurate finite volume method that evolves a non-oscillatory numerical solution on a single grid, avoids the process of solving Riemann problems arising at the cell interfaces, and follows a well-balanced discretization that ensures the steady state requirement by discretizing the geometrical source term according to the discretization of the flux terms. Furthermore the proposed scheme mimics the surface gradient method and discretizes the water height according to the discretization of the water level. The proposed scheme is then applied and classical one and two-dimensional Ripa problems with flat or variable bottom topographies are successfully solved. The obtained numerical results are in good agreement with corresponding ones appearing in the recent literature, thus confirming the potential and efficiency of the proposed method.     

Locally divergence-preserving schemes of higher order

Violation of the divergence constraint on the magnetic flux density in magnetohydrodynamical (MHD) simulations leads to stability problems. It is therefore of great importance to numerically respect this intrinsic constraint. Since the divergence preservation is a local phenomenon inherent in the MHD-system it is appealing to mimic this property numerically by a locally divergence-preserving scheme. A common numerical technique for simulation of the MHD-system of conservation laws is the finite volume (FV) method. In [SISC 26 2005 pp. 1166] a local procedure to redistribute the numerical fluxes in a FV-scheme so that a discrete divergence operator vanishes was presented. This procedure stabilizes the base scheme and respects the accuracy to the second order level. The present note describes a development of the above procedure that complies with the finite volume framework, preserves a fourth order discrete divergence operator locally and retains the accuracy of a generic semi-discrete finite volume scheme up to fourth order. The redistribution of the numerical magnetic field fluxes is formulated in a standard conservative setting, making it trivial to implement the divergence-preserving modification in an existing FV-scheme; see [JCP 227 2008 pp.3405] for the details. (© 2008 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim)     

对流占优扩散方程的特征有限体积元方法

考虑对流占优扩散方程初边值问题的特征有限体积元方法,并给出特征有限体积元解的误差分析.理论分析表明特征有限体积元解具有最优阶L~2和H~1模误差估计.数值算例说明此方法是有效的.     

Composite schemes used for 2D and 3D transonic flows computation

This work deals with numerical solution of 3D inviscid transonic flows in a channel using finite volume form of composite scheme. The combination of less dissipative Lax‐Wendroffs cheme and more dissipative Lax‐Friedrichs scheme is used in cell‐vertex form and basic 3D five sides finite volume. Some 3D results of transonic flows in a channel that is an extension of 2D GAMM channel with a) a changed bump in z‐direction b) not changed bump but with swept wing geometry are presented in the article.