滑动最小二乘插值函数配点法

给出了利用滑动最小二乘法构造加权残值法中试函数的方法，对试函数中的基函数以及权函数的选取提出了建议；该试函数适用于任何定解问题，采用配点法求出试函数中的系数，进而可得到定解问题的近似解，利用该试函数对简支板的挠曲，悬臂梁的弯曲，以及中心具有小圆孔的大板的均匀拉伸等三个例子进行了数值计算，并与理论结果进行对比，同时还检验了该法的精度对结点数，配点数，以及结点影响半径的依赖情况，结果表明，该试函数适用于多种边值问题，且精度高，该法简化了选择试函数的过程，尤其适用于工程中的各种数值计算。     

高速电梯系统时变动力学模型与分析

以往关于电梯系统的研究指出，引起电梯系统振动的主要原因在于外部激励－由曳引机，承重装置，拖动和控制系统等引起。这是基于经典的结构共振理论得出的结论，但不能解释某些电梯的振动行为。本文从时变结构力学的观点出发，计及电梯曳引钢丝绳的长度随时间变化，建立起电梯系统的变刚度动力学模型，采用解析方法给出了高速电梯弹性振动的位移和加速度响应表达式。从理论上证明作为时变系统的电梯，具有振荡运动的特征，存在由变刚度引起的自激振动。进一步研究表明，电梯提速意味着曳引钢丝绳的初始扰动增大，导致电梯振动的加速度也增大，对电梯的舒适性有负面影响。     

弹性力学问题的虚边界元-配点法

本文提出虚边界方法,建立了离散化虚边界元-配点法,给出了离散化求系数的积分解析式。本文方法完全避免了边界奇异积分及其复杂耗时的运算,成功地提高了普通边界元法(以下简称边界元法)中边界附近区域内包括边界上解的精度,保留了边界元法的优点并扬弃了其弱点。边界元间接法是本文方法中的一个特例。数值算例表明,程序可靠,节省机时,计算精度较高。     

均衡约束数学规划问题的一种新的约束规格

本文研究了均衡约束数学规划(MPEC)问题.利用其弱稳定点,获得了一种新的约束规格–MPEC的伪正规约束规格.用一种简单的方式,证明了该约束规格是介于MPEC-MFCQ(即MPEC,Mangasarian-Fromowitz约束规格)与MPEC-ACQ(即MPEC,Abadie约束规格)之间的约束规格,因此该约束规格也可以导出MPEC问题的M-稳定点.最后通过两个例子,说明了该约束规格与MPEC-MFCQ以及与MPEC-ACQ之间是严格的强弱关系.     

2-距离空间中平方型压缩映象的一个新的耦合公共不动点定理

在2-距离空间的框架下, 利用映象对的ω-相容性条件, 建立了一类新的平方型压缩条件, 讨论了此类映象耦合公共不动点的存在性和唯一性.证明了一个新的耦合公共不动点定理, 也提供了一个有效的例子来支持该文的新结果.该文的结果改善了之前文献中的相关结果.     

稳健残差控制图的构建及在金融时序中的应用

对于呈现自相关和波动族聚性并存的受控过程,通常采用残差控制图对其进行监控。但异常点的存在会对自相关或波动族聚性模型的拟合产生重要影响,使得基于该模型的残差并非独立同分布导致常规残差控制图监控失效。为解决这类问题,本文提出稳健残差控制图。即建立稳健的ARMA模型解决自相关问题从而得到无自相关的残差序列,用稳健的GARCH模型来构建控制图的上下限。模拟和实证研究表明,本文提出的稳健残差控制图具有很好的抗异常点能力并能更好的对金融时间序列的异常现象进行监控。     

线性互补问题在宽邻域下的局部二次收敛算法

艾文宝(2004)的宽邻域算法弥补了内点法在理论和实践表现之间的差异.基于这个算法的优越性,将其推广到线性互补问题中.新算法在一次迭代中,采用两个方向的线性组合作为新方向,并以满步长到达下一个点.可以证明,该算法具有O(n~(1/2)L)的理论复杂度,这是迄今为止最好的复杂度结果.同时,在假设线性互补问题存在严格互补解的前提下,证明算法具有局部二次收敛性.最后,数值实验说明算法是有效的.     

分布式通信响应优化问题及其内点法求解

为了优化移动互联网的分布式通信系统的响应速度,建立分布式通信系统响应速度最优化问题的数学模型,并设计和改进求解该最优化问题的内点法.针对该最优化问题发展一套高效率预条件方法来帮助求解内点法,不但改善计算方法的数值稳定性,而且提高算法的计算效率.通过数值实验验证该预条件对算法稳定性和效率的提高.     

关于广义θ-图的邻点可区别染色的简单证明

在《经济数学》等杂志上已经用穷染法给出了广义θ-图的邻点可区别全染色和邻点可区别边染色,但方法太过繁琐.本文结合P.N.Balister方法从结构上更为简洁的证明广义θ-图的邻点可区别染色的相关猜想.     

求解最小点覆盖问题实例的计算成本的一种度量方法

最小点覆盖问题是NP难问题,传统的计算复杂性理论认为,当规模n较大时,问题是难计算的,但大量的实例表明,即使规模相同的实例,由于其结构的不同,求最优解时也会花费不同的计算时间,所以建立一种度量具体实例求解难度的方法是必要的.介绍了一种度量最小点覆盖问题任一实例求解所需计算成本的方法,度量方法是以计算时间复杂度为O~*(2.314~(k-vc~*)(G))的参数算法为参照的,参数算法可用来求解点覆盖问题的判定问题,在参数算法中,当参数k为常数时,点覆盖问题可在多项式时间内求解,当k表现为n的函数时,点覆盖问题的难解性就表现出来了,结合最小点覆盖问题的近似算法—线性规划松弛来估计每个实例对应的参数k的取值范围,可在多项式时间内实现对最小点覆盖问题实例的计算成本的预测.对于平面点覆盖问题,则以EPTAS算法为工具实现更精确的度量.