一类非线性Schr dinger方程的高精度守恒数值格式

1引言本文讨论下面非线性Schr(?)dinger方程(NLS)方程的初边值问题:i(?)u/(?)t (?)~2u/(?)x~2 2|u~2|u=0,(1) u(x_l,t)=u(x_r,t)=0,t>0,(2) u(x,0)=u_0(x),x_l≤x≤x_r,(3)其中u(x,t)是复值函数,u_0(x)为已知的复值函数,i~2=-1.该问题有着如下的电荷与能量守恒关系:     

非线性Schr■dinger方程的一种数值模拟方法

该文通过对非线性Schr■dinger方程增加耗散项,提出了一种新的三层线性差分格式.证明了该格式满足连续方程所具有的两个守恒量及收敛性和稳定性.通过数值例子与已知格式进行比较,结果表明该格式计算简单且具有较高精度.     

Multi-kernel regularized classifiers

A family of classification algorithms generated from Tikhonov regularization schemes are considered. They involve multi-kernel spaces and general convex loss functions. Our main purpose is to provide satisfactory estimates for the excess misclassification error of these multi-kernel regularized classifiers when the loss functions achieve the zero value. The error analysis consists of two parts: regularization error and sample error. Allowing multi-kernels in the algorithm improves the regularization error and approximation error, which is one advantage of the multi-kernel setting. For a general loss function, we show how to bound the regularization error by the approximation in some weighted L^q$L^q$ spaces. For the sample error, we use a projection operator. The projection in connection with the decay of the regularization error enables us to improve convergence rates in the literature even for the one-kernel schemes and special loss functions: least-square loss and hinge loss for support vector machine soft margin classifiers. Existence of the optimization problem for the regularization scheme associated with multi-kernels is verified when the kernel functions are continuous with respect to the index set. Concrete examples, including Gaussian kernels with flexible variances and probability distributions with some noise conditions, are used to illustrate the general theory.     

Parallel difference schemes with interface extrapolation terms for quasi-linear parabolic systems

In this paper some new parallel difference schemes with interface extrapolation terms for a quasi-linear parabolic system of equations are constructed. Two types of time extrapolations are proposed to give the interface values on the interface of sub-domains or the values adjacent to the interface points, so that the unconditional stable parallel schemes with the second accuracy are formed. Without assuming heuristically that the original boundary value problem has the unique smooth vector solution, the existence and uniqueness of the discrete vector solutions of the parallel difference schemes constructed are proved. Moreover the unconditional stability of the parallel difference schemes is justified in the sense of the continuous dependence of the discrete vector solution of the schemes on the discrete known data of the original problems in the discrete W2(2,1) (Q△) norms. Finally the convergence of the discrete vector solutions of the parallel difference schemes with interface extrapolation terms to the unique generalized solution of the original quasi-linear parabolic problem is proved. Numerical results are presented to show the good performance of the parallel schemes, including the unconditional stability, the second accuracy and the high parallelism.     

一类新的(2n-1)点二重动态逼近细分

利用正弦函数构造了一类新的带有形状参数ω的(2n-1)点二重动态逼近细分格式.从理论上分析了随n值变化时这类细分格式的C~k连续性和支集长度;算法的一个特色是随着细分格式中参数ω的取值不同,相应生成的极限曲线的表现张力也有所不同,而且这一类算法所对应的静态算法涵盖了Chaikin,Hormann,Dyn,Daniel和Hassan的算法.文末附出大量数值实例,在给定相同的初始控制顶点,且极限曲线达到同一连续性的前提下和现有几种算法做了比较,数值实例表明这类算法生成的极限曲线更加饱满,表现力更强.     

An efficient spectral method and rigorous error analysis based on dimension reduction scheme for fourth order problems

In this paper, we propose an effective spectral method based on dimension reduction scheme for fourth order problems in polar geometric domains. First, the original problem is decomposed into a series of one‐dimensional fourth order problems by polar coordinate transformation and the orthogonal properties of Fourier basis function. Then the weak form and the corresponding discrete scheme of each one‐dimensional fourth order problem are derived by introducing polar conditions and appropriate weighted Sobolev spaces. In addition, we define the projection operators in the weighted Sobolev space and give its approximation properties, and further prove the error estimation of each one‐dimensional fourth order problem. Finally, we provide some numerical examples, and the numerical results show the effectiveness of our algorithm and the correctness of the theoretical results.     

A class of deformational flow test cases for linear transport problems on the sphere

A class of new benchmark deformational flow test cases for the two-dimensional horizontal linear transport problems on the sphere is proposed. The scalar field follows complex trajectories and undergoes severe deformation during the simulation; however, the flow reverses its course at half-time and the scalar field returns to its initial position and shape. This process makes the exact solution available at the end of the simulation, and facilitates assessment of the accuracy of the underlying transport scheme. A procedure to eliminate possible cancellations of errors when the flow reverses is proposed.     

对流扩散问题的Crank-Nicolson差分-流线扩散法

1　引　言Streamline- Diffusion method (SD方法 )是近年来 Hughes和 Brooks提出的一种求解定常的对流占优和对流扩散问题的人工粘性有限元方法[1 ] ,[2 ] ,它具有标准有限元方法的高阶精度特点和人工粘性 Galerkin方法的稳定性特点 ,因此越来越受到人们的重视 .现在 ,SD方法已被推广到 Euler方程和 Navier- Stokes方程等发展型对流扩散问题[3 ] [4] ,但是常常采用时空有限元 [3 ] [5] ,这样能把时间和空间的精度很好地统一起来 ,却增大了数值计算的复杂性 ,基于此 [6 ]对非线性的对流占优扩散问题提出一种 Finite Difference- Strea…     

Partition of Waves in a System of Conservation Laws

The aim of this paper is to give a simple proof of the classical Liu estimate on the decay of positive waves in a solution of a n×n system of conservation laws. In the first part, we transcribe the wave partition technique introduced in Comm. Math. Phys. 57 (1977), 135–148 (by means of the Glimm scheme) to the case of approximate solutions constructed by the wave front tracking scheme. Then, we use a decoupling argument on the characteristic speeds to establish the desired estimate.     

An unconditionally stable alternating direction implicit scheme for the two space dimensional linear hyperbolic equation

We report a new unconditionally stable implicit alternating direction implicit (ADI) scheme of O(k² + h²) for the difference solution of linear hyperbolic equation u_tt + 2αu_t + β²u = u_xx + u_yy + f(x, y, t), αβ ≥ 0, 0 < x, y < 1, t > 0 subject to appropriate initial and Dirichlet boundary conditions, where α > 0 and β ≥ 0 are real numbers. The resulting system of algebraic equations is solved by split method. Numerical results are provided to demonstrate the efficiency and accuracy of the method. © 2001 John Wiley & Sons, Inc. Numer Methods Partial Differential Eq 17: 684–688, 2001