结构多项式复杂性研究中使用的一些方法

本文介绍了结构多项式复杂性研究中用的一些方法，包括能行对角线方法，能行有穷延伸法，填料法，间隙法，延迟对角线法，加速法。     

单位圆上正交多顶式及其导数

对单位圆上关于有限正Ｂｏｒｅｌ测度的正交多项式导数的渐近性质的研究在七十年代已有所结果和突破，如熟知的Ｓｚｅｇｏｅ理论等。然而对其微分性质的分析和讨论并不算多，即使如此，也只是限于考虑单位圆上正交多项式的某些特殊类型＾［４］。本文证明单位圆上正交多项式序列的导数仍然是单位圆上正交多项式序列，并给出它们与相关微分方程之间的一些关系。     

关于一些凸规划问题的复杂性研究结果

目前,已发表了大量研究各类不同凸规划的低复杂度的障碍函数方法的文章. 利用自和谐理论,对不同的几类凸规划问题构造相应的对数障碍函数,通过两个引理证明这些凸规划问题相应的对数障碍函数都满足自和谐,根据Nesterov 和Nemirovsky的工作证明了所给问题的内点算法具有多项式复杂性.     

多供应商多零售商下经济批量问题的多项式时间算法研究

基于多供应商和多零售商构成的经济批量问题,通过构建优化模型,分析了订购费用为全部单位数量折扣和增加数量折扣两种情形模型最优解的相关性质。将这些性质应用到动态规划算法设计中,对订购费用为全部单位数量折扣时的一种特殊情形及增加数量折扣的一般情形分别设计了求解问题最优解的多项式时间算法,并用算例说明了算法的执行过程和有效性。     

基于信息量度量的企业管理复杂性评价方法——神东煤炭公司管理复杂性评价

应用物理学、数学、力学、信息论、统计学和管理学等理论方法 ,提出了管理力、管理功和管理复杂度的基本概念、定义、基本原理和研究范围 ;并基于管理熵理论的基本原理 ,建立了企业管理系统复杂性评价的新尺度和评价方法 ;构造了尺度的矢量空间、数学模型及量化模型 ;对神东煤炭集团公司的企业组织管理系统复杂性进行了实例分析与评价 .     

数值方法计算复杂性理论的环境与进展

研究计算方法,不能不考虑计算成本或算法效率的问题.在这个意义上,讨论数值方法的计算复杂性历史悠久.然而,直到二十世纪七十年代,这种讨论都带有局部的和渐近的特征.     

X~2分布中一些临界值的近似计算方法

数理统计中常常需要查Ｘ２分布表，以确定临界值ｘ２ａ。但由于分布表只可能就固定的自由度ｎ，关于一些特殊的置信度或显著性水平ａ而确定所对应的临界值，一般ａ所对应的临界值表中查不到并且计算比较困难．本文借助原有分布数表，通过代数方法给出关于一般ａ而确定Ｘ２分布临界值的几个近似分式及部分公式的误差估计式。     

使用自正则度量的凸二次规划的原始对偶内点法的多项式复杂性

最近Peng等人使用新的搜索方向和自正则度量为求解线性规划问题提出了一个原始对偶内点法.本文将这个长步法延伸到凸二次规划.在线性规划情形时,原始空间和对偶空间中的尺度Newton方向是正交的,而在二次规划情形时这是不成立的.本文将处理这个问题并且证明多项式复杂性,并且得到复杂性的上界为O(n√log n log (n/ε)).     

单调线性互补问题的Mehrotra型预估-校正算法的迭代复杂性

Mehrotra型预估-校正算法是很多内点算法软件包的算法基础,但它的多项式迭代复杂性直到2007年才被Salahi等人证明.通过选择一个固定的预估步长及与Salahi文中不同的校正方向,本文把Salahi等人的算法拓展到单调线性互补问题,使得新算法的迭代复杂性为O(n log((x0)T s0/ε)),同时,初步的数值实验证明了新算法是有效的.     

张量积在线性递归序列复杂性的研究

设R是有单位元的交换环,设f(x)是R上的首一多项式,记S(f(x))为R中由f(x)生成的所有齐次线性递归序列集合.S(f(x))S(g(x))定义为所有乘积st,S∈S(f(x)),l∈S(g(x)),生成的R模,本文的目的是要确定h(x)∈R[x],使得S(f(x))S(g(x))=S(h(x)).当R是一个域时,我们进一步给出确定h(x)的可计算的方法,使得S(f(x))S(g(x))=S(h(x)).     

一个求解水平线性互补问题的高阶可行内点算法的多项式复杂性

最近,Zhao和Sun提出了一个求解sufficient线性互补问题的高阶不可行内点算法.不需要严格互补解条件,他们的算法获得了高阶局部收敛率,但他们的文章没有报告多项式复杂性结果.本文我们考虑他们所给算法的一个简化版本,即考虑求解单调水平线性互补问题的一个高阶可行内点算法.我们证明了算法的迭代复杂性是     

需要安装时间的两台多功能机排序问题的计算复杂性

提出需要安装时间的多功能机排序问题,一般情况下,这是NP-困难的;主要研究只有两台机器时一些特殊情况下的计算复杂性.根据加工集合为机器全集的工件组数的不同,分别给出多项式时间算法和分枝定界算法.对各工件组的工件数和加工时间都相等的情况,给出一个多项式时间的最优算法-奇偶算法,从而证明此问题是多项式时间可解的.     

群试中试验系列的完备问题的复杂性

自1943年,Dorfman在征兵验血中用群试方法取得明显经济效果以来,群试已在统计学、组合学以及计算机科学领域扎了根。它的基本问题形式如下:设N含n个物体,标号为1,2,…,n,其中若干为坏,需要利用一定的试验手段将其中坏的都找出来,如何使试验次数在某种意义下最少。全部坏物体组成之集称为样本,所有可能之样本组成样本空间。常见的样本空间有如下几种:全部N的子集组成之空间(?)_n,含d个元素的N之     

网络计划图的工序关系及其复杂性研究

本文研究了将原始的施工工序关系表转换为规范网络计划图的活动关系的算法.在理论上讨论了网络图中活动与紧前活动的关系以及与节点的关系,研究了网络图中添加虚活动的规律,进一步提出了生成网络计划图的按先行工序类生成算法的补充研究.     

一种基于复杂性理论的装备作战仿真方法

采用什么样的计算机仿真方法来隐喻真实的作战系统是装备作战仿真研究的关键问题.从复杂性科学的研究角度,引入了复杂适应系统(CAS)理论及其技术体系,提炼了基于Agents/space的建模与仿真框架,说明了框架实现的关键技术——可计算模型、复杂性解决方案和仿真实现平台.进而利用该方法进行了典型装备作战仿真问题研究,包括:利用神经网络、三维连续空间可计算模型,并选用Mason平台实现了装甲装备战损规律仿真;利用三层元胞自动机、产生式系统可计算模型,并选用Repast平台实现了装备群对抗仿真.为基于复杂性理论开展装备作战仿真或具有类似特征问题的研究提供了一种新的试验途径.     

算子方程近似解直接方法的优化和信息复杂性研究进展

算子方程近似解直接方法的优化和信息复杂性是80年代发展起来的连续复杂性理论的两个主要方面,是计算机科学和数学的交叉研究领域．本文拟就这两个方面的研究进展做一简要介绍．     

关于生物群落结构的一些研究方法

生物群落的物种多样性指数及物种种数是群落生态学工作者感兴趣的研究对象。我们利用刀切(Jackknife)方法与自助(Bootstrap)方法,以东北林业大学谅水林场的鸟类群落为具体研究对象,走了16条路线,每条路线上计数所见鸟类的种及数量,共发现52个种,927只鸟。由此对林场内鸟类群落及林场的四个不同林型内鸟类分布的Shannon多样性指数进行了区     

一类非线性金融系统分岔混沌拓扑结构与全局复杂性研究(Ⅰ)

首先从一类复杂金融系统的数学模型出发,分析这一模型所反映的我国宏观金融系统运行中可能出现的各种情况:平衡、稳定周期、分形、Hopf分岔、参数与Hopf分岔之间的关系、直到混沌运动等。通过理论分析和数值模拟计算来研究模型中各参数的变化情况,然后依此来分析这类金融系统局部产生复杂行为的条件,以及某一参数的变化对宏观经济政策的调整及对整个金融系统行为的影响情况,这一研究将有助于加深人们对各种金融政策杠杆作用的理解。     

基于复杂性和成本的NPD项目权变管理策略研究

本文在项目管理的选择法和学习法的组合模式的基础上,提出同时采用多方案并行和强化学习两种管理策略能有效应对NPD项目的复杂性。在如何决定并行数量和学习强度的问题上,基于效率准则进行了理论分析,提出了主要的权变变量,即复杂性和成本。并基于NK模型进行了仿真模拟,探讨了不同情境下,项目绩效随两种管理策略的变化规律。