非线性抛物方程的时空有限元方法的 估计

The space time adaptive finite element method,continuous in space but discontinuous in time for nonlinear parabolic problems is discussed.The approach is based on a combination of finite element and finite difference techniques using the properties of Lagrange interpolating polynomials on the Radau points.We ignored the restrictions of the space-time meshes which is needed in other conventional methods.Basic error estimates in L^∞(L^2) norm are obtained.     

Partition of Unity for a Class of Nonlinear Parabolic Equation on Overlapping Non-Matching Grids

A class of nonlinear parabolic equation on a polygonal domain Ω  R2 is inves- tigated in this paper. We introduce a finite element method on overlapping non-matching grids for the nonlinear parabolic equation based on the partition of unity method. We give the construction and convergence analysis for the semi-discrete and the fully discrete finite element methods. Moreover, we prove that the error of the discrete variational problem has good approximation properties. Our results are valid for any spatial dimensions. A numerical example to illustrate the theoretical results is also given.     

THE REDUCED BASIS TECHNIQUE AS A COARSE SOLVER FOR PARAREAL IN TIME SIMULATIONS

In this paper, we extend the reduced basis methods for parameter dependent problems to the parareal in time algorithm introduced by Lions et al. [12] and solve a nonlinear evolutionary parabolic partial differential equation. The fine solver is based on the finite element method or spectral element method in space and a semi-implicit Runge-Kutta scheme in time. The coarse solver is based on a semi-implicit scheme in time and the reduced basis approximation in space. Of[line-online procedures are developed, and it is proved that the computational complexity of the on-line stage depends only on the dimension of the reduced basis space （typically small）. Parareal in time algorithms based on a multi-grids finite element method and a multi-degrees finite element method are also presented. Some numerical results are reported.     

关于一个第二类变分不等式的有限元逼近

A new type of finite element scheme including the numerical integration modi-fication is presented for the second type variational inequality. Our methods really simplify the finite element analysis and practical calculation. The unique existence and stability of finite element solution are proved , and particularly the optimal order error estimates are derived under H^1 and L2 norms.     

TWO-LEVEL MULTISCALE FINITE ELEMENT METHODS FOR THE STEADY NAVIER-STOKES PROBLEM

In this article, on the basis of two-level discretizations and multiscale finite element method, two kinds of finite element algorithms for steady Navier-Stokes problem are presented and discussed. The main technique is first to use a standard finite element discretization on a coarse mesh to approximate low frequencies, then to apply the simple and Newton scheme to linearize discretizations on a fine grid. At this process, multiscale finite element method as a stabilized method deals with the lowest equal-order finite element pairs not satisfying the inf-sup condition. Under the uniqueness condition, error analyses for both algorithms are given. Numerical results are reported to demonstrate the effectiveness of the simple and Newton scheme.     

AN ANISOTROPIC NONCONFORMING FINITE ELEMENT METHOD FOR APPROXIMATING A CLASS OF NONLINEAR SOBOLEV EQUATIONS

An anisotropic nonconforming finite element method is presented for a class of nonlinear Sobolev equations. The optimal error estimates and supercloseness are obtained for both semi-discrete and fully-discrete approximate schemes, which are the same as the traditional finite element methods. In addition, the global superconvergence is derived through the postprocessing technique. Numerical experiments are included to illustrate the feasibility of the proposed method.     

A Modified Polynomial Preserving Recovery and Its Applications to A Posteriori Error Estimates

<正>A modified polynomial preserving gradient recovery technique is proposed. Unlike the polynomial preserving gradient recovery technique,the gradient recovered with the modified polynomial preserving recovery(MPPR) is constructed element-wise, and it is discontinuous across the interior edges.One advantage of the MPPR technique is that the implementation is easier when adaptive meshes are involved.Superconvergence results of the gradient recovered with MPPR are proved for finite element methods for elliptic boundary problems and eigenvalue problems under adaptive meshes. The MPPR is applied to adaptive finite element methods to construct asymptotic exact a posteriori error estimates.Numerical tests are provided to examine the theoretical results and the effectiveness of the adaptive finite element algorithms.     

基于傅里叶级数展开式的有效期权定价方法

A novel option pricing method based on Fourier-cosine series expansion was proposed by Fang and Oosterlee. Developing their idea, three new option pricing methods based on Fourier, Fourier-cosine and Fourier-sine series expansions are presented in this paper, which are more efficient when the option prices are calculated with many strike prices. A series of numerical experiments under different exp-L~vy models are also given to compare these new methods with the Fang and Oosterlee＇s method and other methods.     

FINITE ELEMENT APPROXIMATIONS FOR SCHROEDINGER EQUATIONS WITH APPLICATIONS TO ELECTRONIC STRUCTURE COMPUTATIONS

In this paper, both the standard finite element discretization and a two-scale finite element discretization for SchrSdinger equations are studied. The numerical analysis is based on the regularity that is also obtained in this paper for the Schroedinger equations. Very satisfying applications to electronic structure computations are provided, too.     

ON THE P1 POWELL-SABIN DIVERGENCE-FREE FINITE ELEMENT FOR THE STOKES EQUATIONS

The stability of the P1-P0 mixed-element is established on general Powell-Sabin triangular grids. The piecewise linear finite element solution approximating the velocity is divergence-free pointwise for the Stokes equations. The finite element solution approximating the pressure in the Stokes equations can be obtained as a byproduct if an iterative method is adopted for solving the discrete linear system of equations. Numerical tests are presented confirming the theory on the stability and the optimal order of convergence for the P1 Powell-Sabin divergence-free finite element method.     

美式期权定价问题的数值方法

本文研究美式股票看跌期权定价问题的数值方法。通过将问题转化为等价的变分不等式方程，分别建立了半离散和全离散有限元逼近格式。并给出了有限元解的收敛性和稳定性分析。数值实验表明本文算法是一个高效和收敛的算法。     

Unstructured meshing for two asset barrier options

Discretely observed barriers introduce discontinuities in the solution of two asset option pricing partial differential equations (PDEs) at barrier observation dates. Consequently, an accurate solution of the pricing PDE requires a fine mesh spacing near the barriers. Non-rectangular barriers pose difficulties for finite difference methods using structured meshes. It is shown that the finite element method (FEM) with standard unstructured meshing techniques can lead to significant efficiency gains over structured meshes with a comparable number of vertices. The greater accuracy achieved with unstructured meshes is shown to more than compensate for a greater solve time due to an increase in sparse matrix condition number. Results are presented for a variety of barrier shapes, including rectangles, ellipses, and rotations of these shapes. It is claimed that ellipses best represent constant (risk neutral) probability regions of underlying asset price-point movement, and are thus natural two-dimensional barrier shapes.     

Valuing Asian options using the finite element method and duality techniques

The main objective of this paper is to develop an adaptive finite element method for computation of the values, and different sensitivity measures, of the Asian option with both fixed and floating strike. The pricing is based on Black–Scholes PDE-model and a method developed by Ve?e? where the resulting PDEs are of parabolic type in one spatial dimension and can be applied to both continuous and discrete Asian options. We propose using an adaptive finite element method which is based on a posteriori estimates of the error in desired quantities, which we derive using duality techniques. The a posteriori error estimates are tested and verified, and are used to calculate optimal meshes for each type of option. The use of adapted meshes gives superior accuracy and performance with less degrees of freedom than using uniform meshes. The suggested adaptive finite element method is stable, gives fast and accurate results, and can be applied to other types of options as well.     

First exit time probability for multidimensional diffusions: A PDE-based approach

First exit time distributions for multidimensional processes are key quantities in many areas of risk management and option pricing. The aim of this paper is to provide a flexible, fast and accurate algorithm for computing the probability of the first exit time from a bounded domain for multidimensional diffusions. First, we show that the probability distribution of this stopping time is the unique (weak) solution of a parabolic initial and boundary value problem. Then, we describe the algorithm which is based on a combination of the sparse tensor product finite element spaces and an hp-discontinuous Galerkin method. We illustrate our approach with several examples. We also compare the numerical results to classical Monte Carlo methods.     

美式看跌期权定价的两种有限差分格式

基于Black-Scholes模型,采用指数拟合有限差分法与外推的指数拟合有限差分法对美式看跌期权价值进行了数值计算,对这两种数值方法及其与已往的显式、隐式、C-N等有限差分的优缺点进行了比较,并给出数值算例,通过对此算例做的一系列数值试验,验证了算法的有效性,并得到了一些在期权交易的实际操作中有用的结果.     

基于CEV过程带交易费的脆弱期权定价的数值算法

主要研究基于CEV过程且支付交易费的脆弱期权定价的数值计算问题.首先通过构造无风险投资组合,导出了基于CEV过程且支付交易费用的脆弱期权定价的偏微分方程模型;其次应用有限差分方法将定价模型离散化,并设计数值算法;最后以看跌期权为例进行数值试验,分析各定价参数对看跌期权价值的影响.     

Sequential Monte Carlo Methods for Option Pricing

In this article, we provide a review and development of sequential Monte Carlo (SMC) methods for option pricing. SMC are a class of Monte Carlo-based algorithms, that are designed to approximate expectations w.r.t a sequence of related probability measures. These approaches have been used successfully for a wide class of applications in engineering, statistics, physics, and operations research. SMC methods are highly suited to many option pricing problems and sensitivity/Greek calculations due to the nature of the sequential simulation. However, it is seldom the case that such ideas are explicitly used in the option pricing literature. This article provides an up-to-date review of SMC methods, which are appropriate for option pricing. In addition, it is illustrated how a number of existing approaches for option pricing can be enhanced via SMC. Specifically, when pricing the arithmetic Asian option w.r.t a complex stochastic volatility model, it is shown that SMC methods provide additional strategies to improve estimation.     

股票价格遵循几何分式Brown运动的期权定价

讨论了股票价格过程遵循几何分式B row n运动的欧式期权定价.由于该过程存在套利机会使得传统的期权定价方法(如资本资产定价模型(CAPM),套利定价模型(APT),动态均衡定价理论(DEPT))不可能对该期权定价.利用保险精算定价法,在对市场无其它任何假设条件下,获得了欧式期权的定价公式.并讨论了在有效期内股票支付已知红利和红利率的推广公式.     

连续支付红利的美式障碍期权定价的数值方法

本文利用显式差分格式为连续支付红利的向下触销型美式障碍期权定价.由于障碍的影响,定价模型的边值条件含有间断,故把结点设在障碍水平上,并在障碍附近的区域内运用局部网格加密技术,这样就可以得到较精确的期权价格.本文给出数值算例,验证算法的有效性,并分析障碍对期权价格的影响.     

Computational Methods for Pricing American Put Options

This work develops computational methods for pricing American put options under a Markov-switching diffusion market model. Two methods are suggested in this paper. The first method is a stochastic approximation approach. It can handle option pricing in a finite horizon, which is particularly useful in practice and provides a systematic approach. It does not require calibration of the system parameters nor estimation of the states of the switching process. Asymptotic results of the recursive algorithms are developed. The second method is based on a selling rule for the liquidation of a stock for perpetual options. Numerical results using stochastic approximation and Monte Carlo simulation are reported. Comparisons of different methods are made. This research was supported in part by the National Science Foundation and in part by the Wayne State University Research Enhancement Program.