梯形公式局部外插法的稳定性

梯形公式外插法是求解刚性常微分方程初值问题 y′=f(t,y),y(a)=η,a≤t≤b(1)的一个比较有效的算法.它分为整体外插和局部外插.整体外插法仍保持A-稳定性,局部外插法则失去梯形公式的A-稳定性.但是梯形公式局部外插有相当大的稳定区域,而且精度一般比整体外插要好,所以它仍然是解刚性问题的一个有效方法.猜想偶数     

一种基于牛顿迭代改进的新的三阶预估校正格式

基于对牛顿迭代公式的改进及预估校正迭代的思想,提出了一种求解非线性方程的新的三阶预估-校正迭代格式.迭代公式无须计算函数的导数值,且理论上证明了它至少是三阶收敛的.数值实验验证了该迭代公式的有效性.     

用非精确的平行割线法求解奇异问题

奇异方程经常出现在很多实际非线性问题中,如反应扩散系统等.因此,研究奇异非线性方程的求解具有十分重要的意义.平行割线法是一种经典的求解非线性方程的迭代方法,它收敛阶较高,计算量较少.但在解决实际问题时,一方面,抽象出的数学模型与实际问题总是存在着一定的偏差,另外,在数据的计算中难免存在着一定的计算误差,所以研究用非精确的平行割线法求解非线性奇异问题具有很重要的现实意义,使得求解奇异问题具有更高的实用性和可行性.采用在平行割线法的迭代公式中加入摄动项的方法,构造出新的加速迭代格式,证明了新的迭代格式的收敛性,给出了收敛速率,得到了误差估计.     

关于ρ(L_(r,w))、ρ(J_w)的最小值

本文证明了当线性方程组系数矩阵 A之 Jacobi迭代矩阵 B=L+ U≥ 0 ,ρ( B) <1时 Gauss-Seidel法之迭代矩阵 G=L1,1的谱半径 ρ( G) =ρ( L1,1)是 ρ( Lr,w) ( 0≤ r≤w≤ 1 ,w>0 )中的最小值 ,即此时 Gauss-Seidel迭代是 AOR法中收敛最快的迭代法 .并且对 JOR法 (谱半径为 ρ( Jw) )和 SAOR法也作了相应的论述 .     

解线性规划问题的梯度投影法

本文叙述了一个求解线性规划问题的梯度投影法,导出了投影矩阵的递推公式,利用此公式可大大减少每次迭代所需的计算量。实例计算表明,本文给出的算法是一有效的算法,在某些方面它要优于Karmarkar算法和单纯形法。     

避免导数计算的一个新的迭代公式

Newton迭代是非线性方程求根的一个非常有效的方法,它只需计算一阶导数值,不必计算高阶导数值,且具有二阶的收敛速度.本文给出一个新的迭代公式,只需计算函数值,同样也具有二阶的收敛速度,它具有形式简单,计算量小的特点,数值试验表明该迭代公式是非常有效的.     

欧氏空间中紧致子流形的积分公式(英文)

本文研究了(n+p)维欧氏空间R~(n+p)中n维定向紧致无边子流形Mn的积分公式的问题.首先定义了M~n沿其单位平均曲率向量场ξ方向的高阶平均曲率H~r(0≤r≤n);然后,利用活动标架与外微分法,获得了关于Mn的一个新的积分公式.新公式推广了余维数p=1即超曲面情况下的经典积分公式.     

线性不等式组 Ax≤b 的一种新的构造性解法

在本文之前,求解 Ax≤b 形成系统理论的解法有两种,第一种是 Fourier-Motzkin方法,第二种是可行方向法.本文提出一种全新的构造型解法,引进了特征矢量、特征表等新概念,本质性地刻划了 Ax≤b 解集的性质,创造了“切割”迭代和表上作业法,充分反映了“切割”迭代的几何背景.     

一个充分下降的改进HS共轭梯度法

共轭梯度法是求解大规模无约束优化问题最有效的方法之一.对HS共轭梯度法参数公式进行改进,得到了一个新公式,并以新公式建立一个算法框架.在不依赖于任何线搜索条件下,证明了由算法框架产生的迭代方向均满足充分下降条件,且在标准Wolfe线搜索条件下证明了算法的全局收敛性.最后,对新算法进行数值测试,结果表明所改进的方法是有效的.     

线性多步公式的并行Newton-Raphson迭代方法

1.引言 常微分方程初值问题并行数值方法的研究,一直是并行算法研究中值得注意的问题.其原因不仅在于常微分方程初值问题是一个典型的非线性连续递推问题,也在于它在应用中的重要性,特别如实时计算的需要. [1]与[2]对两类典型的线性多步公式,Adams-Molton隐式公式和 Gear公式(即向后微分公式)进行处理,得到了一类并行算法.其基本思想是将这两类线性多步公式在一个区间上作为非线性方程进行整体迭代求解,该方法的最大特点是方程右端函数在各节点上可以并行计算,适用于多处理机系统和流水线向量机.[2]在一定的迭代初值条     

RECENT PROGRESS ON SPHERICAL HARMONIC APPROXIMATION MADE BY BNU RESEARCH GROUP ——In memory of Professor Sun Yongsheng

As early as in 1990, Professor Sun Yongsheng, suggested his students at Beijing Normal University to consider research problems on the unit sphere. Under his guidance and encouragement his students started the research on spherical harmonic analysis and approximation. In this paper, we incompletely introduce the main achievements in this area obtained by our group and relative researchers during recent 5 years （2001-2005）. The main topics are： convergence of Cesaro summability, a.e. and strong summability of Fourier-Laplace series; smoothness and K-functionals; Kolmogorov and linear widths.     

A REPRESENTATION FORMULA RELATED TO SCHR(O)DINGER OPERATORS

Schr(o)dinger operator is a central subject in the mathematical study of quantum mechanics.Consider the Schrodinger operator H = -△ V on R, where △ = d2/dx2 and the potential function V is real valued. In Fourier analysis, it is well-known that a square integrable function admits an expansion with exponentials as eigenfunctions of -△. A natural conjecture is that an L2 function admits a similar expansion in terms of "eigenfunctions" of H, a perturbation of the Laplacian (see [7], Ch. Ⅺ and the notes), under certain condition on V.     

CONTENTS OF VOLUME 30

正~~     

Instructions for contributions

正Applied Mathematics-A Journal of Chinese Universities,Series B(Appl.Math.J.Chinese Univ.,Ser.B)is a comprehensive applied mathematics journal jointly sponsored by Zhejiang University,China Society for Industrial and Applied Mathematics,and Springer-Verlag.It is a quarterly journal with     

Journal of Mathematical Research with Applications Guide for Authors

正Journal overview:Journal of Mathematical Research with Applications(JMRA),formerly Journal of Mathematical Research and Exposition(JMRE)created in 1981,one of the transactions of China Society for Industrial and Applied Mathematics,is a home for original research papers of the highest quality in all areas of mathematics with applications.The target audience comprises:pure and applied mathematicians,graduate students in broad fields of sciences and technology,scientists and engineers interested in mathematics.     

Staircase transportation problems with superadditive rewards and cumulative capacities

A cumulative-capacitated transportation problem is studied. The supply nodes and demand nodes are each chains. Shipments from a supply node to a demand node are possible only if the pair lies in a sublattice, or equivalently, in a staircase disjoint union of rectangles, of the product of the two chains. There are (lattice) superadditive upper bounds on the cumulative flows in all leading subrectangles of each rectangle. It is shown that there is a greatest cumulative flow formed by the natural generalization of the South-West Corner Rule that respects cumulative-flow capacities; it has maximum reward when the rewards are (lattice) superadditive; it is integer if the supplies, demands and capacities are integer; and it can be calculated myopically in linear time. The result is specialized to earlier work of Hoeffding (1940), Fréchet (1951), Lorentz (1953), Hoffman (1963) and Barnes and Hoffman (1985). Applications are given to extreme constrained bivariate distributions, optimal distribution with limited one-way product substitution and, generalizing results of Derman and Klein (1958), optimal sales with age-dependent rewards and capacities.To our friend, Philip Wolfe, with admiration and affection, on the occasion of his 65th birthday.Research was supported respectively by the IBM T.J. Watson and IBM Almaden Research Centers and is a minor revision of the IBM Research Report [6].     

Boundedness for commutators of multipliers on Hardy type spaces

In this paper, we study the commutators generalized by multipliers and a BMO function. Under some assumptions, we establish its boundedness properties from certain atomic Hardy space Hb^p（R^n） into the Lebesgue space L^p with p 〈 1.     

A unified approach to certain problems of best local approximation

In this paper we study best local quasi-rational approximation and best local approximation from finite dimensional subspaces of vectorial functions of several variables. Our approach extends and unifies several problems concerning best local multi-point approximation in different norms.