线性对流占优Sobolev方程的流线扩散有限元方法

Abastract. In this paper,a streamline-diffusion F. E. M. for linear Sobolev equations with con-vection-dominated term is given. According to the range of space-time F. E mesh parameter h,two choices for artifical diffusion parameter are presented,and for the corresponding computa-tion schemes the stability and error estimates in suitable norms are estabilished.     

线性定常对流占优对流扩散问题的有限体积——流线扩散有限元法

In this paper, two kinds of Finite Volume-Streamline Diffusion Finite Element methods (FV-SD) for steady convection dominated-diffusion problem are presented and the stability and error estimation for the numerical schemes considered are established in the norm stronger than L^2-norm. The theocratical analysis and numerical example show that the schemes constructed in this paper are keeping the basic properties of Streamline Diffusion (SD) method and they are more economical in computing scale than SD scheme, and also, they have same accuracy as FV-Galerkin FE method and better stability than it.     

Symmetric finite volume schemes for eigenvalue problems in arbitrary dimensions

Based on a linear finite element space,two symmetric finite volume schemes for eigenvalue problems in arbitrary dimensions are constructed and analyzed.Some relationships between the finite element method and the finite difference method are addressed,too.     

New Conservative Schemes for Regularized Long Wave Equation

In this paper, two finite difference schemes are presented for initial-boundary value problems of Regularized Long-Wave(RLW) equation. They all have the advantages that there are discrete energies which are conserved. Convergence and stability of difference solutions with order O(h2 τ2) are proved in the energy norm. Numerical experiment results demonstrate the effectiveness of the proposed schemes.     

ON VECTOR VALUED FUNCTION APPROXIMATION USING A PEAK NORM

A peak norm is defined for Lp spaces of E-valued Bochner integrable functions, where E is a Banach space, and best approximations from a sun to elements of the space are characterized. Applications are given to some families of simultaneous best approximation problems.     

THE FINITE DIFFERENCE STREAMLINE DIFFUSION METHODS FOR TIME-DEPENDENT CONVECTION-DIFFUSION EQUATIONS

In this paper, two finite difference streamline diffusion (FDSD) schemes for solving two-dimensional time-dependent convection-diffusion equations are constructed. Stability and optimal order error estimati-ions for considered schemes are derived in the norm stronger than L~2-norm.     

EFFICIENT NUMERICAL ALGORITHMS FOR THREE-DIMENSIONAL FRACTIONAL PARTIAL DIFFERENTIAL EQUATIONS

This paper detailedly discusses the locally one-dimensional numerical methods for ef- ficiently solving the three-dimensional fractional partial differential equations, including fractional advection diffusion equation and Riesz fractional diffusion equation. The second order finite difference scheme is used to discretize the space fractional derivative and the Crank-Nicolson procedure to the time derivative. We theoretically prove and numerically verify that the presented numerical methods are unconditionally stable and second order convergent in both space and time directions. In particular, for the Riesz fractional dif- fusion equation, the idea of reducing the splitting error is used to further improve the algorithm, and the unconditional stability and convergency are also strictly proved and numerically verified for the improved scheme.     

A coupled continuous-discontinuous FEM approach for convection diffusion equations

In this article, we introduce a coupled approach of local discontinuous Galerkin and standard finite element method for solving convection diffusion problems. The whole domain is divided into two disjoint subdomains. The discontinuous Galerkin method is adopted in the subdomain where the solution varies rapidly, while the standard finite element method is used in the other subdomain due to its lower computational cost. The stability and a priori error estimate are established. We prove that the coupled method has O((ε1 / 2 + h 1 / 2 )h k ) convergence rate in an associated norm, where ε is the diffusion coefficient, h is the mesh size and k is the degree of polynomial. The numerical results verify our theoretical results. Moreover, 2k-order superconvergence of the numerical traces at the nodes, and the optimal convergence of the errors under L 2 norm are observed numerically on the uniform mesh. The numerical results also indicate that the coupled method has the same convergence order and almost the same errors as the purely LDG method.     

Local discontinuous Galerkin methods with explicit-implicit-null time discretizations for solving nonlinear diffusion problems

In this paper,we discuss the local discontinuous Galerkin methods coupled with two specific explicitimplicit-null time discretizations for solving one-dimensional nonlinear diffusion problems Ut=(a(U)Ux)x.The basic idea is to add and subtract two equal terms a0 Uxx the right-hand side of the partial differential equation,then to treat the term a0 Uxx implicitly and the other terms(a(U)Ux)x-a0 Uxx explicitly.We give stability analysis for the method on a simplified model by the aid of energy analysis,which gives a guidance for the choice of a0,i.e.,a0≥max{a(u)}/2 to ensure the unconditional stability of the first order and second order schemes.The optimal error estimate is also derived for the simplified model,and numerical experiments are given to demonstrate the stability,accuracy and performance of the schemes for nonlinear diffusion equations.     

对流扩散问题的交替方向差分-流线扩散格式

1.引 言 差分-流线扩散法（Finite Difference-Streamline Diffusion Method,简称FDSD方法）于1998年由文[1]提出并对线性对流占优扩散问题给出分析,随后文[2],[3]就非线性问题的FDSD格式及FDSD预测-校正格式,分别作出了分析,文[4]讨论了FDSD方法的后验估计及自适应技术,[5],[6]则分别讨论了FDSD方法的某些重要应用.与基于时-空有限元的传统流线扩散法相比,FDSD方法的计算工作量已有成数量级的减少,且较易于推广到非线性问题,然而,对于高维问题,在每一时间层,仍然需要求解一大型线性或非线性方程组,工作量仍然很大.参照J.Douglas与T.Dupont关于抛物问题交替方向     

扩散方程一种无条件稳定的保正并行有限差分方法

本文针对扩散方程提出了一种保正的并行差分格式,并且这个格式为无条件稳定的.我们在每个时间层将计算区域分成许多个子区域以便于实施并行计算.格式构造中首先我们使用前两个时间层的计算结果在分区界面处通过一种非线性的保正外插来预估子区域界面值.然后在每个子区域内部使用经典的全隐格式进行计算.最后在界面处使用全隐格式进行校正（本质上这一步计算是显式计算）.我们给出了一维与二维情形下的保正并行差分格式,并相应的给出了无条件稳定性证明.数值实验显示此并行格式具有二阶数值精度,而且无条件稳定性与保正性也均在数值实验中得到验证.     

一阶双曲问题的间断流线扩散法

1．引言众所周知，求解一阶双曲问题的Galerkin有限元法，仅具有次最优LZ一收敛阶估计，难于建立H＼误差估计【‘1，且Gderkill有限元解常呈现伪数值振荡．为改善计算精度与稳定性，诸多非标准有限元解法相继提出，其中，间断（Discontinuous）Galerkin有限元法（以下简称DG方法）与流线扩散（StreamlineDiffusion）有限元法（以下简称SD法）是两种具有鲜明特点，较为成功的算法．具体地，DG方法是一种迎风型显式算法，它从入流边界开始，沿流场方向，自上游往下游，逐个单元进行解算，计算十分简便且可局部并行化．SD方法则是一种P…     

带漂移的单侧正规化回火分数阶扩散方程的Crank-Nicolson拟紧格式

基于已有的针对单侧正规化回火分数阶扩散方程的三阶拟紧算法,将该算法的思想应用于带漂移的单侧正规化回火分数阶扩散方程的数值模拟,并结合Crank-Nicolson方法导出数值格式.证明了数值格式的稳定性与收敛性,且数值格式的时间收敛阶和空间收敛阶分别是二阶和三阶.通过数值试验验证了数值格式的有效性和理论结果.     

一类非线性反应扩散方程组的有限元分析

菸屏抗娴耐ǘ嘶故侵苟耍蟛饬康亩急匦胧撬堑闹芯叮皇堑ヒ恢芯丁Ｂ菸屏抗娴闹芯叮ǔ２捎萌敕ú饬俊？墒牵敕ú獬隽恐挡环螱B／T14791－93螺纹中径的定义。三针法直接测出的是螺纹量规的单一中径。按GB／T14791－93要求,螺纹的中径是一假想圆柱的直径,该圆柱的母线通过牙型上沟槽和凸起宽度相等的地方。一般应该用三针法测出单一中径,再在工具显微镜上测出螺距的实际偏差值,然后按下式计算出螺纹量规的中径氖当平獾拇嬖谖ㄒ恍约捌湮蟛钭钣牛葉（１）模和最优Ｌ~（２）模估计结果．在　２中,建立（１）的交替…     

对流扩散方程区域分裂特征差分方法

1引言对流扩散方程是许多物理问题的数学模型,研究其稳定的数值解法具有重要的应用价值．而标准的差分法和有限元法通常会失效,出现数值振荡．80年代,Douglas和Russel提出了特征线方法,在一定程度上克服了数值振荡,保证了数值的稳定,尤其对“对流占优”问题,更能突出特征法的优越性,并有了大量的理论成果[1,2,3]．区域分裂是一种解决大规模的科学与工程计算问题的有效方法,Dawson,Du和Dupont对热传导方程给出了非重叠区域分裂格式及分析,由于内边界的显格式,需要一定的稳定性条件Δt≤CH2;而Du等在[5]给出了抛物方程的几种区域分裂格式,对区域分裂法的     

Discrete Energy Analysis of the Third-Order Variable-Step BDF Time-Stepping for Diffusion Equations

This is one of our series works on discrete energy analysis of the variable-step BDF schemes. In this part, we present stability and convergence analysis of the third-order BDF (BDF3) schemes with variable steps for linear diffusion equations, see, e.g., [SIAM J. Numer. Anal., 58:2294-2314] and [Math. Comp., 90: 1207-1226] for our previous works on the BDF2 scheme. To this aim, we first build up a discrete gradient structure of the variable-step BDF3 formula under the condition that the adjacent step ratios are less than 1.4877, by which we can establish a discrete energy dissipation law. Mesh-robust stability and convergence analysis in the $L^2$ norm are then obtained. Here the mesh robustness means that the solution errors are well controlled by the maximum time-step size but independent of the adjacent time-step ratios. We also present numerical tests to support our theoretical results.     

On the stability of alternating‐direction explicit methods for advection‐diffusion equations

Alternating‐Direction Explicit (A.D.E.) finite‐difference methods make use of two approximations that are implemented for computations proceeding in alternating directions, e.g., from left to right and from right to left, with each approximation being explicit in its respective direction of computation. Stable A.D.E. schemes for solving the linear parabolic partial differential equations that model heat diffusion are well‐known, as are stable A.D.E. schemes for solving the first‐order equations of fluid advection. Several of these are combined here to derive A.D.E. schemes for solving time‐dependent advection‐diffusion equations, and their stability characteristics are discussed. In each case, it is found that it is the advection term that limits the stability of the scheme. The most stable of the combinations presented comprises an unconditionally stable approximation for computations carried out in the direction of advection of the system, from left to right in this case, and a conditionally stable approximation for computations proceeding in the opposite direction. To illustrate the application of the methods and verify the stability conditions, they are applied to some quasi‐linear one‐dimensional advection‐diffusion problems. © 2007 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2007