二维对流扩散方程满足最大值原理的MMOCAA差分方法

Using FCT idea,the non-oscillation MMOCAA(The modified method of characteristics with adjusted advection) finite difference scheme satisfing the discrete maximum principle for convection-dominated diffusion equation in 2D is constructed.The scheme is free from oscillation,with which the problem is solved by the MMOCAA difference method based on 2-order Lag-range interpolation proposed by Jim.Douglas, Jr.(Numer.Math.,1999,83:353-369.). The error analysis of the new scheme and numerical example are given in the paper.The numerical example shows that the scheme has smaller numerical viscosity than the MMOCAA difference method based on bilineax Lagrange interpolation.     

对流扩散方程的三层UNO-MMOCAA差分方法

By combing the three-step modified method of characteristics and MMOCAA difference method with UNO interpolation, the three-step UNO-MMOCAA finite difference method is established for convection-dominated diffusion problems in this paper. The scheme is two-order accurate in space and time and is free from the oscillation near the steep front, with which the problem is solved by three-step MMOCAA finite difference method based on two-order Lagrange interplation. Using the new method, we give an estimate analysis of the scheme and a numerical example.     

MATRIX ALGORITHMS AND ERROR FORMULA FOR BIVARIATE THIELE-TYPE RECTANGULAR MATRIX VALUED RATIONAL INTERPOLATION

A new method for the construction of bivariate matrix valued rational interpolants (BGIRI) on a rectangular grid is presented in [6]. The rational interpolants are of Thiele-type continued fraction form with scalar denominator. The generalized inverse introduced by [3]is gen-eralized to rectangular matrix case in this paper. An exact error formula for interpolation is ob-tained, which is an extension in matrix form of bivariate scalar and vector valued rational interpola-tion discussed by Siemaszko[l2] and by Gu Chuangqing [7] respectively. By defining row and col-umn-transformation in the sense of the partial inverted differences for matrices, two type matrix algorithms are established to construct corresponding two different BGIRI, which hold for the vec-tor case and the scalar case.     

A NEW DERIVATIVE FREE OPTIMIZATION METHOD BASED ON CONIC INTERPOLATION MODEL

In this paper, a new derivative free trust region method is developed basedon the conic interpolation model for the unconstrained optimization. The conic inter-polation model is built by means of the quadratic model function, the collinear scalingformula, quadratic approximation and interpolation. All the parameters in this model axedetermined by objective function interpolation condition. A new derivative free method isdeveloped based upon this model and the global convergence of this new method is provedwithout any information on gradient.     

VARIABLE MESH FINITE DIFFERENCE METHOD FOR SELF-ADJOINT SINGULARLY PERTURBED TWO-POINT BOUNDARY VALUE PROBLEMS

A numerical method based on finite difference method with variable mesh is given for self-adjoint singularly perturbed two-point boundary value problems. To obtain parameter- uniform convergence, a variable mesh is constructed, which is dense in the boundary layer region and coarse in the outer region. The uniform convergence analysis of the method is discussed. The original problem is reduced to its normal form and the reduced problem is solved by finite difference method taking variable mesh. To support the efficiency of the method, several numerical examples have been considered.     

NONLINEAR STABILITY OF PLANAR SHOCK PROFILES FOR THE GENERALIZED KdV-BURGERS EQUATION IN SEVERAL DIMENSIONS

This paper is concerned with the nonlinear stability of planar shock profiles to the Cauchy problem of the generalized KdV-Burgers equation in two dimensions. Our analysis is based on the energy method developed by Goodman [5] for the nonlinear stability of scalar viscous shock profiles to scalar viscous conservation laws and some new decay estimates on the planar shock profiles of the generalized KdV-Burgers equation.     

A modified Tikhonov regularization method for a Cauchy problem of a time fractional diffusion equation

In this paper, we consider a Cauchy problem of the time fractional diffusion equation (TFDE) in x ∈ [0, L]. This problem is ubiquitous in science and engineering applications. The illposedness of the Cauchy problem is explained by its solution in frequency domain. Furthermore,the problem is formulated into a minimization problem with a modified Tikhonov regularization method. The gradient of the regularization functional based on an adjoint problem is deduced and the standard conjugate gradient method is presented for solving the minimization problem.The error estimates for the regularized solutions are obtained under Hpnorm priori bound assumptions. Finally, numerical examples illustrate the effectiveness of the proposed method.     

一类解析函数的联合留数插值

The necessary and sufficient conditions are given for the simultaneous two-sided residue interpolation problem with nodes in the open upper half-plane for the matrix-valued analytic functions. A linear fractional transformation of the set of all solutions to the question is presented in terms of the original data. The method is based on characterizing least common minimal multiples and the reduction of the solution of the problem to the construction of a rational matrix function which serves as the coefficient, matrix in the linear fractional transformation.     

BLOCK BASED NEWTON-LIKE BLENDING INTERPOLATION

Newton＇s polynomial interpolation may be the favourite linear interpolation in the sense that it is built up by means of the divided differences which can be calculated recursively and produce useful intermediate results. However Newton interpolation is in fact point based interpolation since a new interpolating polynomial with one more degree is obtained by adding a new support point into the current set of support points once at a time. In this paper we extend the point based interpolation to the block based interpolation. Inspired by the idea of the modern architectural design, we first divide the original set of support points into some subsets （blocks）, then construct each block by using whatever interpolation means, linear or rational and finally assemble these blocks by Newton＇s method to shape the whole interpolation scheme. Clearly our method offers many flexible interpolation schemes for choices which include the classical Newton＇s polynomial interpolation as its special case. A bivariate analogy is also discussed and numerical examples are given to show the effectiveness of our method.     

Convergence analysis for the Secant method based on new recurrence relations

A new convergence theorem for the Secant method in Banach spaces based on new recurrence relations is established for approximating a solution of a nonlinear operator equation.It is assumed that the divided difference of order one of the nonlinear operator is Lipschitz continuous.The convergence conditions differ from some existing ones and are easily satisfied.The results of the paper are justified by numerical examples that cannot be handled by earlier works.     

一类矩阵的AOR迭代收敛性分析及其与SOR迭代的比较

1 引言 许多实际问题最后常归结为解一个或一些矩阵的线性代数方程组Ax=b （1.1）这里讨论A为（1,1）相容次序矩阵的情形。     

双模范畴间同构态射的构造

本文研究了双模范畴上的同构态射.利用代数上常用的构造方法,给出了模范畴R(C:T)和L(C:T)的定义及双模范畴TMC和TMCM之间的同构映射和证明过程,将代数上双模范畴的一些重要结论进行了推广.     

半序集的碰撞数与分层深度贪婪算法

设Ｐ＝（Ｘ，≤）是一个半序集，本文在关于碰撞数的深度贪婪算法的基础上，直接证明了对任意的Ｐ存在一个最优的ＤＬＧ扩张，给出了ＤＬＧ半序集的定义，并证明了半序集Ｐ是ＤＬＧ半序集的一个充分条件，最后给出了ＤＬＧ扩张算法。     

非齐次空间上的奇异积分交换子的有界性

本文在非齐次空间上给出了交换子[b,T](f)=bTf(x)-T(bf)(x)在b(x)是Lipschitz函数时的 Lp(p>1)有界性.     

THE SOLUTION TO THE SK-MODEL

IIntroductlonAs one ofwell－kn。mean ield models for spin glasses,the SK(Sherrin红on－Kirkpatri山)model has been studied by many authors恤叫2]nd[81,andthe references therein)．Particu－larl儿丁劝a以andls]repm眈* some quite lmerestingresults on It in his one－hour Invited talk tthe International Congress ofMathem航icians held t Berlin in August,ig98．In mathematical terms;the SK－Model Is the study of a cert。n random measure on Z。:＝{一1;1}”for a natural。mber N．Z。Is called configu…     

关于“停走”生成器概率模型中的符合率问题

本文首先建立了“停走”生成器辅出序列的概率模型,给出了“停走”生成器输出序列与其线性移位寄存器序列之间的符合率的计算公式。     

关于TLS和LS解的扰动分析

1．引言本文采用卜］的记号．最小二乘（LS）和总体最小二乘（TLS）是科学计算中的两种重要方法．尤是TLS，近来已有多篇论文讨论［1－6，8－16］．奇异值分解（SVD）和CS分解是研究TLS和LS的重要工具．令ACm，BCm,C=(A,B)，A和C的SVD分别为（1．1）（1．2）其中P51为某个正整数，U，U，V，V均为西矩阵，UI，UI，VI，VI为上述矩阵的前P列，z1一山。g（。1，…，内），】2＝di。g（内十l，…，。小】1＝dl。g（61；…，站，】2二diag（4＋1；…，dk），。l三··2。120和dl三…三d。20分别为C和A的奇异值，Z＝mhfm．n十以…     

非齐次空间上的奇异积分交换子的有界性

本文在非齐次空间上给出了交换子[b,T](f)=bTf(x)-T(bf)(x)在b(x)是Lipschitz函数时的Lp(p＞1)有界性.     

三项指数和四次均值的精确计算公式(2)

本文进一步深入研究了三项指数和四次均值的计算问题.运用指数和的相关性质并结合求解同余方程组的方法与技巧,利用两种不同的方法获得了两个精确的均值计算公式,揭示了三项指数和的计算与同余方程组解的个数之间的本质联系,推广了已有的结果.