非线性互补问题的两种数值解法

本文研究了非线性互补问题的两类数值求解方法.在经典LQP算法及LevenbergMarquardt算法的基础上,构造了两种新算法,并证明了这两种新算法的收敛性.数值实验表明,新算法对测试问题优于已有算法.     

求解广义鞍点问题的一个新的类SOR算法

本文提出了求解广义鞍点问题的一个新的类SOR迭代算法,并分析了新算法的收敛性.数值实验结果表明新算法是十分有效的.     

一类具有非单调线搜索的混合共轭梯度算法

提出一类求解无约束最优化问题的混合共轭梯度算法,新算法有机地结合了DY算法和HS算法的优点,并采用非单调线搜索技术在较弱条件下证明了算法的全局收敛性.数值实验表明新算法具有良好的计算效能.     

解线性等式约束优化问题的模式搜索过滤集方法

提出一个解线性等式约束无导数优化的模式搜索过滤集算法,该算法将过滤集技术嵌入无导数优化算法中以改善算法的效率. 建立了新算法的总体收敛性, 初步的数值试验结果表明新算法是有效的.     

计算Adomian多项式的新算法

本文给出了一个计算Adomian多项式的新算法,并将其用于求微分方程的近似 解.我们的算法比原有算法效率高,且易于在计算机上实现.我们在Maple中实现了这一 算法,并通过30多个微分方程的求解验证了新算法的有效性.     

递减率的一种宏观改进算法

在对沈采实际区块进行油藏工程评价过程中,在对原有的综合递减率算法进行分析总结基础上对其进行了优化,提出了更具有宏观性的新算法.新算法克服了原油算法所受影响因素较多的特点,只与评价的递减区间端点的年产油量和区间长度有关.新算法降低了年产油量的波动对参数结果的影响,进而增强了对油田整体生产情况的把握分析能力,更准确地反应了油田的现状,进一步为油田区块今后的开发方案的调整与部署提供参考依据.新算法的优越性最后通过现场实例得到了验证.     

基于凸组合共轭梯度法的ARIMA模型参数估计

提出了一种凸组合共轭梯度算法,并将其算法应用到ARIMA模型参数估计中.新算法由改进的谱共轭梯度算法与共轭梯度算法作凸组合构造而成,具有下述特性:1)具备共轭性条件;2)自动满足充分下降性.证明了在标准Wolfe线搜索下新算法具备完全收敛性,最后数值实验表明通过调节凸组合参数,新算法更加快速有效,通过具体实例证实了模型的显著拟合效果.     

广义鞍点问题的改进的类SOR算法

针对广义鞍点问题,本文提出了一个改进的类逐次超松弛迭代算法,在较弱的条件下,分析了算法的收敛性及线性收敛率.新算法的每步计算量与已有的算法类似,都是需要（近似）求解线性方程组,但新算法有更好的灵活度通过合适地选取参数矩阵,每一步子问题可以容易地求解,甚至可以有闭式解（closed-form solution）.数值实验结果显示了新算法的有效性.     

Kth最短路径的Bellman改进算法

基于对Bellm an算法的改进,得到了求解k th最短路的新算法.改进算法的优势在于从Bellm an算法只能解决最短路问题拓展到求解k th最短路问题,而且可以考虑权重为负数的情况.与传统算法相比,新算法更易于理解.     

基于最小调整法求解旅行商问题

介绍了一种求解旅行商问题的新算法"最小调整法",给出了该算法求解旅行商问题的具体步骤以及有效性证明,对算法的复杂性及近似程度进行了分析.最后通过典型算例进行了检验说明.与经典算法相比,新算法体现了简单易行的特点,对求解旅行商问题具有一定的启发意义.     

The generalized hierarchical product of graphs

A generalization of both the hierarchical product and the Cartesian product of graphs is introduced and some of its properties are studied. We call it the generalized hierarchical product. In fact, the obtained graphs turn out to be subgraphs of the Cartesian product of the corresponding factors. Thus, some well-known properties of this product, such as a good connectivity, reduced mean distance, radius and diameter, simple routing algorithms and some optimal communication protocols, are inherited by the generalized hierarchical product. Besides some of these properties, in this paper we study the spectrum, the existence of Hamiltonian cycles, the chromatic number and index, and the connectivity of the generalized hierarchical product.     

基于泊松跳跃的最佳并购时机比较研究

基于最优停时理论、实物期权方法、平滑粘贴条件和道格拉斯生产函数转换,通过时机模型构建与求解,比较分析了无泊松跳跃和有泊松跳跃两种情形下的最佳并购时机。研究结果显示,驱动企业并购的主要是协同效应;企业并购存在仅与并购双方相对股价有关的最佳并购时机及其对应的并购区域;泊松跳跃使并购阈值下界和并购阈值上界右移,并购区域变宽,选择最佳并购时机需要更多信息;在相对股价进入并购区域时,即可实施并购,否则,主并方的最佳策略为持有等待期权,即继续等待。研究结论可为企业选择最佳并购时机,尤其是国有企业选择产权转让的最佳时机提供直接理论指导和实践借鉴。     

The permanence and extinction of a nonlinear growth rate single-species non-autonomous dispersal models with time delays

In this paper, we consider the effect of diffusion on the permanence and extinction of a non-autonomous nonlinear growth rate single-species dispersal model with time delays. Firstly, the sufficient conditions of the permanence and extinction of the species are established, which shows if the growth rate and dispersal coefficients is suitable, the species is permanent, on the contrary, it is extinction. Secondly, an interesting result is established, that is, if only the species in some patches even in one patch is permanent, then it is also permanent in other patches. Finally, some examples together with their numerical simulations show the feasibility of our main results.     

复杂装备研制协调超网络均衡与实现路径

复杂装备研制主体间呈现社会关系、合作关系、协调关系等网络关系,并且相互影响相互作用,其影响复杂装备研制的重要参数。为有效描述在资源环境约束下制造商和供应商的关系,探讨复杂装备研制协调机理与实现路径,本文利用超网络方法,设计了相互影响、相互作用的社会关系网络、协调网络和合作网络的复杂装备研制协调超网络,并将社会关系水平、协调度和合作水平作为超网络的3个决策变量,建立基于关系价值最大、协调成本最低、协调风险最小、合作收益最大、合作风险最小和成本最小等不同偏好下的多目标最优决策模型,构建了复杂装备研制超网络均衡模型,并利用其探讨超网络均衡和实现路径。     

The q-deformed harmonic oscillator, coherent states, and the uncertainty relation

For a q-deformed harmonic oscillator, we find explicit coordinate representations of the creation and annihilation operators, eigenfunctions, and coherent states (the last being defined as eigenstates of the annihilation operator). We calculate the product of the “coordinate-momentum” uncertainties in q-oscillator eigenstates and in coherent states. For the oscillator, this product is minimum in the ground state and equals 1/2, as in the standard quantum mechanics. For coherent states, the q-deformation results in a violation of the standard uncertainty relation; the product of the coordinate-and momentum-operator uncertainties is always less than 1/2. States with the minimum uncertainty, which tends to zero, correspond to the values of λ near the convergence radius of the q-exponential. __________ Translated from Teoreticheskaya i Matematicheskaya Fizika, Vol. 147, No. 2, pp. 315–322, May, 2006.     

旋转抛物面的新定义及其性质

从点的轨迹的角度,将R<'3>中的旋转抛物面定义为:R<'3>中到一定点与到一定平面(点不在平面上)距离相等的点的轨迹.同时引入旋转抛物面的焦点、准平面、准线等概念,并在此基础上证明关于旋转抛物面的焦点弦、准平面、顶点、对称轴、切平面之间的若干重要性质.     

网络优化中一个组合问题的探讨

文[4]提出了网络优化中若干有待解决的组合问题，本文围绕其中之一“减小直径问题”进行了探讨．设P（n，t）表示长为n的路径增加t条边后所得图直径的最小值，C（n，t）表示长为n的圈增加t条边后所得回直径的最小值．本文取得如下进展：1）给出P（n，2），P（n，3）及C（n，2）的精确值，并得出P（n，4）的一更精细的上界及一种更好的加边方式．上述结果均满足小极大度原则．2）在有极大度限制的条件下，分别对t为偶数和奇数给出了P（n，t）的上界．     

Rolling-ball method for estimating the boundary of the support of a point-process intensity

We suggest a generalisation of the convex-hull method, or ‘DEA’ approach, for estimating the boundary or frontier of the support of a point cloud. Figuratively, our method involves rolling a ball around the cloud, and using the equilibrium positions of the ball to define an estimator of the envelope of the point cloud. Constructively, we use these ideas to remove lines from a triangulation of the points, and thereby compute a generalised form of a convex hull. The radius of the ball acts as a smoothing parameter, with the convex-hull estimator being obtained by taking the radius to be infinite. Unlike the convex-hull approach, however, our method applies to quite general frontiers, which may be neither convex nor concave. It brings to these contexts the attractive features of the convex hull: simplicity of concept, rotation-invariance, and ready extension to higher dimensions. It admits bias corrections, which we describe and illustrate through implementation.