对流-扩散问题的特征──块中心差分法

１．引言１９８２年,Ｄｏｕｇｌａｓ和Ｒｕｓｓｅｌｌ［１］提出解对流一扩散问题的特征一差分方法,网格节点为均匀分布,求解区域为直线Ｒ．文中讨论了基于二次插值的特征一差分格式,但其近似解按离散Ｌ２模未达到最优阶误差估计．１９８８年Ｗｅｉｓｅｒ和Ｗｈｅｅｌｅｒ［２］提出解线性椭圆型和线性抛物型方程的块中心差分法,１９９１年王申林［３］讨论了解拟线性双曲型积分微分方程的块中心差分方法,其共同特点为近似解按离散的Ｌ２模达到最优阶误差估计,解的一阶导数的近似解达到超收敛误差估计．１９９３年由同顺［４］讨论了…     

对流扩散方程一类改进的特征线修正有限元方法

１引言在地下水污染,地下渗流驱动,核污染,半导体等问题的数值模拟中,均涉及抛物型对流扩散方程（或方程组）的数值求解问题．这些对流扩散型偏微分方程（或方程组）具有共同的特点：对流的影响远大于扩散的影响,即对流占优性,对流占优性给问题的数值求解带来许多困难,因此对流占优问题的有效数值解法一直是计算数学中重要的研究内容．用通常的差分法或有限元法进行数值求解将出现数值振荡．为了克服数值振荡,提出各种迎风方法和修正的特征方法并在这些问题上得到成功的实际应用、８０年代,Ｄｏｕｇｌａｓ和Ｒｕｓｓｅｌｌ［２］等…     

一个求解多维守恒律方程组的二阶显式有限元格式

１．引言 近年来,在非结构网格上求解双曲型守恒律的数值方法引起了较为广泛的关注,出现了有限体积方法［１］,间断 Ｇａｌｅｒｋｉｎ方法 ［２］,流线扩散方法［３］,以及 ＮＮＤ格式 ［４］等．我们在［６,７］中提出了一种求解双曲型守恒律方程式的有限元方法,它是在一个求解对流扩散问题的有限元方法 ［５］的基础上发展起来的．它是一个显式有限元方法,因此计算量很小．在这个方法中,我们将任意维的问题归结为在单元棱边上的一维计算,引入了积分因子,因此在单元内部可以容纳边界层．这样,它特别适合于对流占优问题以及双曲…     

多孔介质驱动问题的混合元最小二乘特征有限元方法及其收敛分析

１．引言多孔介质二相驱动问题的数学模型是偶合的非线性偏微分方程组的初边值问题．该问题可转化为压力方程和浓度方程［１－４］．浓度方程一般是对流占优的对流扩散方程,它的对流速度依赖于比浓度方程的扩散系数大得多的Ｆａｒｃｙ速度．因此Ｄａｒｃｙ速度的求解精度直接影响着浓度的求解精度．为了提高速度的求解精度,７０年代Ｐ．Ａ．Ｒａｖｉａｔ和Ｊ．Ｍ．Ｔｈｏｍａｓ提出混合有限元方法［５］．Ｊ．ＤｏｕｇｌａｓＪｒ,Ｔ．Ｆ．Ｒｕｓｓｅｌｌ,Ｒ．Ｅ．Ｅｗｉｎｇ,Ｍ．Ｆ．Ｗｈｅｅｌｅｒ［１］－［４］,［９］,［１２］袁…     

对流扩散方程的本质非振荡特征差分方法

本文把特征差分法[1]和本质非振荡插值[3]相结合,提出了对流扩散方程的本质非荡性征差分格式,避免了基于Lagrange插值特征差分格式在求解解具有大梯度问题时所产生的非物理振荡,并给出了格式的严格误差估计及数值算例。     

对流扩散问题的流线扩散有限元分析

对流扩散问题的流线扩散有限元分析孙澈，张阳，魏强（南开大学）ＴＨＥＳＴＲＥＡＭＬＩＮＥ－ＤＩＦＦＵＳＩＯＮＦ．Ｅ．ＡＮＡＬＹＳＩＳＦＯＲＣＯＮＶＥＣＴＩＯＮＤＩＦＦＵＳＩＯＮＰＲＯＢＬＥＭＳ￥ＳｕｎＣｈｅ；ＺｈａｎｇＹａｎｇ；ＷｅｉＱｉａｎｇ（Ｎａｎ...     

ON THE CLASSIFICATION OF AF-ALGEBRAS AND THEIR DIMENSION GROUPS （Ⅱ）

ＯＮＴＨＥＣＬＡＳＳＩＦＩＣＡＴＩＯＮＯＦＡＦ－ＡＬＧＥＢＲＡＳＡＮＤＴＨＥＩＲＤＩＭＥＮＳＩＯＮＧＲＯＵＰＳ（Ⅱ）￥ＨＵＡＮＧＺＨＡＯＢＯＡｂｓｔｒａｃｔ：Ｔｈｉｓｐａｐｅｒｉｓａｃｏｎｔｉｎｕａｔｉｏｎｏｆ［１］．Ｉｔｇｉｖｅｓｓｏｍｅａｐｐｌｉ...     

ESTIMATE FOR DISTANCE-COEFFICIENT OF MATRICES

ＥＳＴＩＭＡＴＥＦＯＲＤＩＳＴＡＮＣＥ┐ＣＯＥＦＦＩＣＩＥＮＴＯＦＭＡＴＲＩＣＥＳＬＵＦＡＮＧＹＡＮＡｂｓｔｒａｃｔ．ＭｏｔｉｖａｔｉｏｎｏｆｔｈｉｓｐａｐｅｒｉｓａｎｏｐｅｎｐｒｏｂｌｅｍｅｘｐｏｓｅｄｂｙＢ．Ｂｅａｕｚａｍｙ［１］．ＬｅｔＭｂｅａ...     

L_2逼近高精度格式的基本原理及其应用

１．引言 最近十年来出现各种各样的高精度差分格式用于求解微分方程．其中最重要的是 Ｌｅｌｅ［１］,付德熏［２］和刘秋生［３］等的工作．这些方法的共同点是它们与求解的方程无关．所得的解只在离散点上满足方程．为提高解的分辨率必需增加离散点的数量．正由于第一个特性,这些高精度差分格式在求解各种不同类型的微分方程时并不总是有效的．特别是当解有间断或急剧变化时,求解时达不到预期的精度或出现不合理的振荡．此外,这些方法的另一个重要的缺点是由于边界点上高精度格式难于构造,故在边界点上需要采用较低精度的差分格式,…     

LIMIT SETS OF A CLASS OF FOUR-DIMENSIONAL COMPETITIVE SYSTEMS

ＬＩＭＩＴＳＥＴＳＯＦＡＣＬＡＳＳＯＦＦＯＵＲ－ＤＩＭＥＮＳＩＯＮＡＬＣＯＭＰＥＴＩＴＩＶＥＳＹＳＴＥＭＳＲｕａｎＪｉａｎｃｈｅｎｇ（阮建成）（ＪｉｎａｎＵｎｉｖｅｒｓｉｔｙ）Ａｂｓｔｒａｃｔ：Ａ．Ｊ．Ｓｃｈｗａｒｔｚ［９］ｓｔｕｄｉｅｄＣ２ｄｙｎａ...     

二维非线性对流-扩散方程的特征-差分解法

1.引言 近年来,求解对流-扩散方程的修正特征线法日渐被人们重视,已有不少人讨论了这一方法,如[1]-[5]。其中[1]和[2]是该领域的奠基性工作。[6]讨论了对流-扩散方程的特征-差分方法,改善并推广了[1]中某些重要结果。本文将讨论二维非线性对流-扩     

Convergence of Iterative Difference Schemes for Two and Three Dimensional Nonlinear Parabolic Systems

In this paper, we study the general difference schemes of the boundary value problem for the nonlinear parabolic systems with two and three space dimensions. To solve the nonlinear difference schemes, we construct an iterative sequence from the solutions or the linearized difference schemes. We shall prove the convergence of the difference solutions for the iterative difference schemes to the solution of the original boundary value problem or the nonlinear parabolic systems.     

THE UNCONDITIONAL CONVERGENT DIFFERENCE METHODS WITH INTRINSIC PARALLELISM FOR QUASILINEAR PARABOLIC SYSTEMS WITH TWO DIMENSIONS

In the present work we are going to solve the boundary value problem for the quasilinear parabolic systems of partial differential equations with two space dimensions by the finite difference method with intrinsic parallelism.Some fundamental behaviors of general finite difference schemes with intrinsic parallelism for the mentioned problems are studied.By the method of a priori estimation of the discrete solutions of the nonlinear difference systems,and the interpolation formulas of the various norms of the discrete functions and the fixed-point technique in finite dimensional Euclidean space,the existennce of the discrete vector solutions of the nonliear difference system with intrinsic parallelism are proved .Moreover the convergence of the discrete vector solutions of these difference schemes to the unique generalizd solution of the original quasilinear parabolic problem is proved.     

THE RELAXING SCHEMES FOR HAMILION-JACOBI EQUATIONS

1. IntroductionWe are illterested in the numerical approximation of viscosity solution of the following lirstorder Hamilton-Jacobi eqllationopt + H(&.,, rk..' ...) gb'.) - 0' (1'1)with initial data ac(~, 0) = ado(x). It is well known that the solutions to problem (1.1) typicallyare continuous (typically they are locally Lipschitz continuous) but with discoatinuous derivatives, even though the initial data ado E Coo. The nonuniqueness of such solutions to (1.1) alsonecessitates the introducti…     

三维非线性抛物型积分-微分方程的A.D.I.Galerkin方法及其分析

研究三维非线性抛物型积分-微分方程的A.D.I.Galerkin方法.通过交替方向,化三维为一维,简化计算;通过Galerkin法,保持高精度.成功处理了Volterra项的影响;对所提Galerkin及A.D.I.Galerkin格式给出稳定性和收敛性分析,得到最佳H1和L2模估计.     

河床流体模型方程的稳定化有限差分法及非线性稳定性分析

1 引言本文考虑如下问题: μ(x+2π,t)=μ(x,t), x∈R,t∈[0,τ], (1.2) μ(x,0) =μ_0(x) β,ε,σ∈R,ε,σ>0. (1.3) 该模型描述河床流体流动,其中μ(x,t)为实值函数,它代表河床流体中微粒沉淀(concen—tration)在空间方向上的周期小扰动。G.H.Ganser和D.A.Drew用摄动法对该问题进行了分析,认为该问题是非线性不稳定的。 数值研究表明,对该问题,采用通常的差分方法和Galerkin有限元是不稳定的。文     

A New Class of Uniformly Second Order Accurate Difference Schemes for 2D Scalar Conservation Laws

In this paper, concerned with the Cauchy problem for 2D nonlinear hyperbolic conservation laws, we construct a class of uniformly second order accurate finite difference schemes, which are based on the E-schemes. By applying the convergence theorem of Coquel-Le Floch [1], the family of approximate solutions defined by the scheme is proven to converge to the unique entropy weak $L^{\infty}$-solution. Furthermore, some numerical experiments on the Cauchy problem for the advection equation and the Riemann problem for the 2D Burgers equation are given and the relatively satisfied result is obtained.     

三级四阶显式辛R-K-N格式的完全构造

s级p阶辛Runge-Kutta-Nystr\"om(R-K-N)方法的一种充要条件是用关于参数的非线性方程组来表示的,辛R-K-N格式的构造问题因而转化为该方程组的求解问题. 在一些特殊的限定条件下, 已有该方程组在s=3,p=4时的两组解,即得到了两个三级四阶显式辛格式. 对于s=3,p=4情形,基于吴方法,利用计算机代数系统Maple及软件包wsolve给出了对应的非线性方程组的全部解, 这样就构造了所有的三级四阶显式辛R-K-N格式, 并证明了三级四阶显式辛R-K-N方法所满足的条件方程有冗余. 数值实验结果显示出新的辛格式在一定的条件下有着较好的误差精度.     

二维可压缩油水两相渗流动边值问题的特征差分方法

可压缩可混溶油、水两相渗流动边值问题的研究,对重建盆地发育中油气资源运移、聚集的历史和评估油气资源的勘探与开发有重要的价值,其数学模型是一组非线性偶合偏微分方程组的动边值问题．本文对二维有界域的两类边值问题提出一类新的特征差分格式,应用区域变换、时间的变步长、粗细网格配套、变分形式、先验估计的理论和技巧,得到了最佳阶l2误差估计结果．将J．Douglas,Jr．提出的著名方法,成功地拓广到这一新领域,并得到实质性进展．它对这一领域的模型分析,数值方法和软件研制均有重要的价值．     

The Conservation and Convergence of Two Finite Difference Schemes for KdV Equations with Initial and Boundary Value Conditions

Korteweg-de Vries equation is a nonlinear evolutionary partial differential equation that is of third order in space. For the approximation to this equation with the initial and boundary value conditions using the finite difference method, the difficulty is how to construct matched finite difference schemes at all the inner grid points. In this paper, two finite difference schemes are constructed for the problem. The accuracy is second-order in time and first-order in space. The first scheme is a two-level nonlinear implicit finite difference scheme and the second one is a three-level linearized finite difference scheme. The Browder fixed point theorem is used to prove the existence of the nonlinear implicit finite difference scheme. The conservation, boundedness, stability, convergence of these schemes are discussed and analyzed by the energy method together with other techniques. The two-level nonlinear finite difference scheme is proved to be unconditionally convergent and the three-level linearized one is proved to be conditionally convergent. Some numerical examples illustrate the efficiency of the proposed finite difference schemes.