关于一个Pl型缺项插值问题

对基于节点组(1,4)的修改的(0;1;2)插值多项式Qn（f，x）的收敛性，本文改进了Akhlaghi的结果，也即对于［－1，1]上的r（≥2）次连续可微函数f（x），当n≥4/3（r+2）时，成立|f(x)-Qn(f,x)|=O(1)n~(2-r)ω(f~(r),1/n),x∈[-1,1]     

多项式的一种无重因式的分解方法

本文利用多项或重因式的判定法，论证一种更接近ｆ（ｘ）典型分解式的一种既无相同重数，又无重因式的分解方法。     

基于二次插值的GM(1,1)模型预测方法的改进

从理论上分析了GM(1,1)模型中背景值的计算,指出文[11]利用Newton-Cotes公式构造模型背景值的方法是不可靠的,提出用二次插值构造模型中的背景值,同时用最小二乘法对预测公式中的初值进行改进,并用改进的方法进行了短期预测.其理论分析及仿真结果均表明本文所提出的方法有效可靠,为提高预测精度提供了新的途径.     

A New Fully Polynomial Time Approximation Scheme for the Knapsack Problem

A fully polynomial time approximation scheme (FPTAS) is presented for the classical 0-1 knapsack problem. The new approach considerably improves the necessary space requirements. The two best previously known approaches need O(n + 1/³) and O(n · 1/) space, respectively. Our new approximation scheme requires only O(n + 1/²) space while also reducing the running time.     

Inverse Polymatroidal Flow Problem

Let D = (V, A) be a directed graph, for each vertex v V, let ⁺(v) and ^– (v) denote the sets of arcs leaving and entering v, and be intersecting families on ⁺(v) and ^–(v), respectively, and and be submodular functions on intersecting pairs. A flow f : A R is feasible if

基于整数规划强对偶求解一类局域性资源受限项目调度问题

资源受限项目调度问题(简称RCPSP)是最具代表性的项目调度问题之一,调度过程可理解为,将受资源约束的平行工序调整为顺序工序。本文针对实际中广泛存在的资源局域、而非全局受限的情况,研究局域性RCPSP,并重点考虑一类问题：项目某环节的一系列平行工序,可用资源量只有一半,各资源可重复利用且具有相应多功能,但最多能承担2个工序,需将这些工序两两排列成对,实现项目工期最短。本文首先探索问题“局域性”特征,量化局域调度对项目工期的影响;基于此,构建只涵盖“局域调度工序”的0-1规划模型;再者,发展整数规划强对偶理论,结合Dangzig-Wolfe分解等方法,提出多项式时间的精确算法;最后通过算例测试,验证算法优势,例如,计算大规模算例的最优解,运用该算法比常规精确方法可快数万倍以上。     

基于差异系数σ/μ的最优投资组合方法

本文以Markowitz均值-方差模型为基础,提出了差异系数σ/μ极小化以及在此条件下的组合收益率极大化的均衡理论,利用Lagrange参数法,得到了一种使单位收益风险最小的投资组合决策方法,并给出了实例分析。     

SCARA平面关节机器人通用运动控制器设计

“PC＋运动控制器”控制机器人技术的研究已成为自动化领域的热点,并得到了较大的发展。在“PC＋运动控制器”机器人控制方式中,运动控制器是影响机器人性能的关键部件之一,本文介绍了四自由度SCARA（平面关节机器人）运动控制器的设计,对机器人的关节控制器的硬件电路设计和控制软件设计作了详细的阐述。     

论弹性力学广义变分原理的临界变分现象

应用拉氏乘子法消除Ｈｅｌｌｉｎｇｅｒ－Ｒｅｉｓｓｎｅｒ变分原理的约束关系时，在识别拉氏乘子的过程中，会出现拉氏乘子为零的现象，这种现象称为临界变分现象，本文提出了一些新的观点来解释这种现象。     

流体力学中的临界变分现象及其消除方法

通过一个具体例子，阐述了流体力学中存在的各种临界主分现象，并指出临界变分是拉氏乘子的固有特性。详细综述了消除临界变分的各种方法：刘高联预处理拉氏乘子法、钱伟长高阶拉氏乘子法及作者提出的半反推法。