子图识别的层分解方法

子图识别问题(SRP)就是在一个图G中确定并寻找是否存在和另一个图H相同构的子图．本文将引入图的层分解概念，并以此为基础建立识别图的同构子图的算法．该算法的复杂性为O(n(△-1)^k-1)，其中△是图G的度，即G中点的最大度，n，k分别是图G，H的阶．     

Ni纳米线的结构和性质研究

采用推广模拟退火算法(Generalized Simulated Annealing,GSA)和Sutton-Chen势,研究了初始构型为面心立方(fcc)结构的Ni纳米线,在沿径向压缩时的结构和性质.结果表明:径向压缩程度对Ni纳米线的结构有很大的影响.当Ni纳米线直径大于0.398nm时(初始直径为0.498nm),其结构由fcc结构变为类似fcc结构,但结合能变化很小,表明其结构之间几乎可以实现零能量转换,且稳定性基本不变;当Ni纳米线直径小于0.398nm时,其结构从无定形结构变为缺陷结构,结合能迅速上升,表明其结构稳定性降低;键角的分布也证明了以上结果的正确性.     

《超级画板》帮你教算法（4）

前面我们介绍了超级画板中赋值语句，条件语句，循环语句和输出语句的基本用法，也列举了一些简单实例．本节我们将给出更多与中学数学教学相关的实例．     

非线性最优化一个可行序列等式约束二次规划算法

本文针对非线性不等式约束优化问题,提出了一个新的可行序列等式约束二次规划算法．在每次迭代中,该算法只需求解三个相同规模且仅含等式约束的二次规划(必要时求解一个辅助的线性规划),因而其计算工作量较小．在一般的条件下,证明了算法具有全局收敛及超线性收敛性．数值实验表明算法是有效的．     

一般无约束优化问题的广义拟牛顿法

对一般目标函数极小化问题的拟牛顿法及其全局收敛性的研究,已经成为拟牛顿法理论中最基本的开问题之一．本文对这个问题做了进一步的研究,对无约束优化问题提出一类新的广义拟牛顿算法,并结合Goldstein线搜索证明了算法对一般非凸目标函数极小化问题的全局收敛性．     

基于代数等价路径的一致P-函数非线性互补问题的可行内点算法

对一致P-函数非线性互补问题，提出了一种新的基于代数等价路径的可行内点算法，并讨论了计算复杂性．该算法可以在任一内部可行点启动，并且全局收敛；当初始点靠近中心路径时，此算法便成为中心路径跟踪算法，特别对于单调线性互补问题，总迭代次数为O（√nL），其中L是问题的输入长度。     

集值映射空间在紧开拓扑下的NO性质

本文讨论了点紧致的连续集值映射空间在赋予紧开拓扑下的某些拓扑性质,证明了:若X,Y为NO空间,则X到Y上的点紧致的连续集值映射族依紧开拓扑是NO空间,从而将Michael[1]的结论推广到更大的映射空间类上.     

On study of the theory and algorithm of the three dimensional coupled mode － parabolic equation

A fast algorithm of sound propagation in three dimensional underwater environments is presented. On the basis of the generalized phase integral (WKBZ) theory and the beam displacement ray mode (BDRM) theory, the coupled mode parabolic equation (CMPE) theory of sound propagation in range dependent underwater environment is extended for three dimensional (3D) problems. The CMPE3D solution is expressed in terms of the normal modes in vertical direction and the coupled mode amplitude coefficients in horizontal directions. By using the WKBZ theory and the BDRM theory, the local normal mode analysis can be processed efficiently. A PE-based algorithm, which was implemented in model FOR3D by Lee D et al [“Numerical Ocean Acoustic Propagation in Three Dimensions“, World Scientific, Singapore, 1995] is also adopted to solve the coupled mode amplitude coefficients. Numerical simulations indicate that the efficiency has been greatly improved by using CMPE3D instead of the PE approximations.     

The Levels-Recursive Algorithm for Vector Valued Interpolants by Triple Branched Continued Fractions

1 Introduction Let Πl,m,n be a set of points in three dimensional space R3, Πl,m,n = {(xi, yj, zk), i = 0, 1, · · · l; j = 0, 1, · · · m; k = 0, 1, · · · n}. Let a d?dimensional vector vi,j,k be given at every point (xi, yj, zk) ∈ Πl,m,n and     

连续时间下局部光滑统计量的a.s.收敛速度和边界效应

本文在连续时间场合研究回归函数的非参数估计量之一———局部光滑统计量的性质 .不仅给出其a.s.收敛的一个速度 ,而且证明了该统计量不受边界效应影响的优良性质 ;同时指出了在连续时间的场合 ,估计量中窗宽的选择和样本的轨道性质都对该估计量的性质产生重要的影响