拟多项式的迭代 被引量：4

1

作者 吴昭君 孙道椿 《数学物理学报（A辑）》 CSCD 北大核心 2006年第4期493-497,共5页

讨论了更广泛的拟多项式映射,研究了拟多项式的迭代,证明了关于逃逸集,充满Julia集和Julia集的几个定理．推广了多项式动力系统的相关结果．

关键词 拟多项式 逃逸集 充满JULIA集 Julia集.

下载PDF 职称材料

依赖延迟线性时滞系统的稳定性判据 被引量：3

2

作者 朱莹 高其娜 肖扬 《自动化学报》 EI CSCD 北大核心 2013年第12期2150-2153,共4页

由于独立延迟线性时滞(Linear time-delay with independent delays,LTD-ID)系统的稳定条件对系统参数有严格的限制,只有极少数依赖延迟线性时滞(LTD with dependent delays,LTD-DD)系统可满足该稳定条件.LTD-ID系统的特征多项式属拟多... 由于独立延迟线性时滞(Linear time-delay with independent delays,LTD-ID)系统的稳定条件对系统参数有严格的限制,只有极少数依赖延迟线性时滞(LTD with dependent delays,LTD-DD)系统可满足该稳定条件.LTD-ID系统的特征多项式属拟多项式,其根为多重延迟的函数,这使得LTD-ID系统的稳定性检验非常困难.为解决该问题,基于二维域混合多项式,本文提出LTD-DD系统的若干稳定性判据.应用例表明所提出的稳定性判据是简单的和有效的,所提出的定理4可解决现有LMI稳定性判据的保守性问题. 展开更多

关键词 控制理论 时滞系统 拟多项式 二维多项式 稳定性判据

下载PDF 职称材料

树上的最小-最大k旅行商问题若干变种的精确算法 被引量：2

3

作者 高哲成 余炜 刘朝晖 《华东理工大学学报（自然科学版）》 CAS CSCD 北大核心 2021年第6期769-778,共10页

树上的最小-最大k旅行商问题是多旅行商问题在树形结构中的推广问题。研究了树上的最小-最大k旅行商问题、树上的多仓库最小-最大k旅行商问题以及树上的最小-最大k路覆盖问题,提出了基于自下而上的动态规划的拟多项式时间精确算法。将... 树上的最小-最大k旅行商问题是多旅行商问题在树形结构中的推广问题。研究了树上的最小-最大k旅行商问题、树上的多仓库最小-最大k旅行商问题以及树上的最小-最大k路覆盖问题,提出了基于自下而上的动态规划的拟多项式时间精确算法。将树上的多仓库最小-最大k旅行商问题的算法推广到树上的多仓库最小-最大k路覆盖问题和树上的多仓库最小-最大k中国邮递员问题,分别给出了首个拟多项式时间精确算法。 展开更多

关键词 拟多项式 最小-最大 旅行商问题 路覆盖 中国邮递员问题

下载PDF 职称材料

关于线性张量积问题拟多项式易处理性的一个注记 被引量：1

4

作者 齐宗会 《重庆师范大学学报（自然科学版）》 CAS CSCD 北大核心 2015年第5期88-90,共3页

线性张量积问题的易处理性研究是多元问题易处理性研究的最主要实例。有研究给出了多元问题易处理性的概念,在最坏情形下研究了d维张量积逼近问题,并给出了线性张量积问题具有拟多项式易处理性的一个充要条件。但其证明涉及了T易处理性... 线性张量积问题的易处理性研究是多元问题易处理性研究的最主要实例。有研究给出了多元问题易处理性的概念,在最坏情形下研究了d维张量积逼近问题,并给出了线性张量积问题具有拟多项式易处理性的一个充要条件。但其证明涉及了T易处理性的很多难以检验的性质。因此应用了线性张量积问题的信息复杂性估计式和一般线性问题具有拟多项式易处理性的一个具体量化表达式,对其充要条件给出了一个极其简单直观的证明。 展开更多

关键词 拟多项式 易处理性 线性张量积问题 特征值

原文传递

拟多项式根的数目 被引量：1

5

作者 黄家洲 《四川师范大学学报（自然科学版）》 CAS CSCD 1995年第4期69-74,共6页

本文讨论拟多项式根的数目．结果表明，关于多项式的布丹定理和笛卡儿符号规则，经改进后对拟多项式仍然有效。除此之外还研究了拟多项式组的公根，并得到了拟三项式的判别式。

关键词 拟多项式 根 判别式 公根

下载PDF 职称材料

插值多元拟有理样条函数（Ⅱ）

6

作者 檀结庆 《合肥工业大学学报（自然科学版）》 CAS CSCD 1991年第4期97-106,共10页

本文借助于广义台劳展式,得到了一般多元有理样条函数的两种表现形式。此外,通过给定四边形剖分下各胞腔上的分片有理函数,构造了两种插值多元拟有理样条函数,证明了其存在性与唯一性。

关键词 拟多项式 拟有理函数 插值 样条

下载PDF 职称材料

具有拟多项式自由项的常系数线性微分方程组的算子解法

7

作者 李贵清 《江汉大学学报》 1996年第6期53-56,共4页

讨论了具有拟多项式自由项的常系数线性微分方程组的求特解的算子解法，得到了新的特解公式．

关键词 常系数 线性 拟多项式 微分方程组 算子解法

下载PDF 职称材料

一类时滞微分方程稳定性的代数判据

8

作者 叶萌萌 《中小企业管理与科技》 2015年第4期319-320,共2页

考虑一阶时滞微分方程x′(t)+ax(t)+bx(t-τ)=0其中a,b为常数,其中τ>0。本文主要研究了该方程零解渐进稳定的充要条件,这些条件直接反映了方程系数预报的稳定性与非稳定性特征。

关键词 拟多项式 特征方程 充要条件

下载PDF 职称材料

大规模突发事件快速消费品的应急调度 被引量：12

9

作者 唐伟勤 陈荣秋 +1 位作者 赵曼 张敏 《科研管理》 CSSCI 北大核心 2010年第2期121-125,共5页

在持续时间较长的大规模突发事件中,应急需求点对快速消费品的应急需求也是持续的、动态的。本文讨论在大规模突发事件应急中有多个应急供应点可供选择的前提下,根据每一时间段所需要的某种应急快速消费品的数量确定在各个时间点上应从... 在持续时间较长的大规模突发事件中,应急需求点对快速消费品的应急需求也是持续的、动态的。本文讨论在大规模突发事件应急中有多个应急供应点可供选择的前提下,根据每一时间段所需要的某种应急快速消费品的数量确定在各个时间点上应从哪个或哪几个应急物资供应点调度相应数量的快速消费品以使应急成本最小,建立了0-1混合整数规划模型,给出了算法,并用算例验证了模型的有效性。 展开更多

关键词 快速消费品的应急 应急物资存放中心 0-1混合整数规划模型 拟多项式时间算法

原文传递

现代物流技术中装卸工问题的拟多项式时间可解情况 被引量：10

10

作者 唐国春 《运筹与管理》 CSCD 2005年第4期15-18,共4页

装卸工问题是从现代物流技术中提出的一个实际问题,这个问题的雏形早在上个世纪60年代中国科学院数学研究所就提出和研究过。现代物流业的迅速发展,促成和推动装卸工问题的提出和研究。装卸工问题是一个新的NP困难的组合优化问题,本文... 装卸工问题是从现代物流技术中提出的一个实际问题,这个问题的雏形早在上个世纪60年代中国科学院数学研究所就提出和研究过。现代物流业的迅速发展,促成和推动装卸工问题的提出和研究。装卸工问题是一个新的NP困难的组合优化问题,本文研究限制情形下的装卸工问题,并证明是拟多项式时间可解的。 展开更多

关键词 运筹学 装卸工问题 NP困难 拟多项式时间可解 限制情况

下载PDF 职称材料

方程 λ(1+ ce^(-τλ)+a+ be^(-τλ)= 0所有根具有负实部的充要条件 被引量：5

11

作者 任洪善 《系统科学与数学》 CSCD 北大核心 2000年第2期248-256,共9页

考虑方程λ（１＋ｃｅ^（－τλ）＋ａ＋ｂｅ^（－τλ）＝０，（２）其中ａ，ｂ和ｃ为任意常数，τ为正常数，ｃ≠０．方程（１）为中立型方程　　　　　　　　ｘ（ｔ）＋ｃｘ（ｔ－τ）＋ａｘ（ｔ）＋ｂｘ（ｔ－τ）＝０　（２）的特... 考虑方程λ（１＋ｃｅ^（－τλ）＋ａ＋ｂｅ^（－τλ）＝０，（２）其中ａ，ｂ和ｃ为任意常数，τ为正常数，ｃ≠０．方程（１）为中立型方程　　　　　　　　ｘ（ｔ）＋ｃｘ（ｔ－τ）＋ａｘ（ｔ）＋ｂｘ（ｔ－τ）＝０　（２）的特征方程．方程（１）为一常见的拟多项式方程．关于拟多项式函数， Ｐｏｎｔｒｙａｇｉｎ在 １９４２年给出了判断这类函数所有零点位于左半复平面的充要条件．但对中立型方程来说，由于这些条件往往难以验证，使得人们长期以来无法用Ｐｏｎｔｒｙａｐｉｎ定理找出方程（１）所有根具有负实部的充要条件．本文在克服了上述困难后，用Ｐｏｎｔｒｇｉｎ定理找出方程（１）所有根具有负实部的充要条件． 展开更多

关键词 特征方程 中立型方程 根 负实部 拟多项式方程

原文传递

一个二维整数瓶颈问题及其算法 被引量：3

12

作者 罗宗俊 《数学杂志》 CSCD 北大核心 1996年第2期163-170,共8页

本文讨论了数学模型：其中且为整数｝．并给出了一个拟多项式算法．

关键词 整数瓶颈问题 拟多项式算法 瓶颈指派问题

下载PDF 职称材料

时滞偏微分方程系统的稳定性检验(英文) 被引量：3

13

作者 肖扬 KIM Kiseon 《应用科学学报》 CAS CSCD 北大核心 2008年第6期655-660,共6页

TDPDE系统的稳定性涉及到2D拟多项式,TDPDE系统的特征多项式为2D拟多项式,而其零点为一些连续的超曲面,不再是孤立的和可分离的.这导致检验TDPDE系统的稳定性非常困难.为解决上述问题,提出一种检验TDPDE系统渐近稳定性的方法,该方法通... TDPDE系统的稳定性涉及到2D拟多项式,TDPDE系统的特征多项式为2D拟多项式,而其零点为一些连续的超曲面,不再是孤立的和可分离的.这导致检验TDPDE系统的稳定性非常困难.为解决上述问题,提出一种检验TDPDE系统渐近稳定性的方法,该方法通过检验TDPDE系统对应的2D特征多项式的Hurwitz稳定性来确定TDPDE系统的渐近稳定性.该文提出的定理建立了TDPDE系统的渐近稳定性与对应的2D特征多项式的Hurwitz稳定性关系,提供了2D特征多项式(2D拟多项式)的Hurwitz稳定性检验方法.由该文结果导出具有简单检验过程的2D拟多项式的Hurwitz-Schur稳定性数值检验算法,并用实例说明其应用. 展开更多

关键词 时滞偏微分方程系统 Hurwitz—Schur稳定性 2D拟多项式 检验算法

下载PDF 职称材料

函数f(x:A,C)=-x-Asinx/(c+cosx)及其性质 被引量：2

14

作者 任洪善 赵军生 史桂香 《黑龙江大学自然科学学报》 CAS 1999年第2期1-7,共7页

讨论函数ｆ（ｘ；Ａ，ｃ）＝－ｘ－Ａｓｉｎｘ／（ｃ＋ｃｏｓｘ）及其性质，完整地刻划了这类函数的性态。它们在研究拟多项式函数的零点分布及中立型方程零解的渐近稳定性中起重要作用。

关键词 函数 反函数 零点 中立型方程 拟多项式函数

下载PDF 职称材料

单台机器多链时间约束问题的若干新结果(英文) 被引量：2

15

作者 殷志文 何爱国 彭斌 《运筹学学报》 CSCD 1999年第3期13-21,共9页

在本文中，我们针对Ｗｉｋｕｍ等人在文［４］中提出的单台机器多链时间 约束问题的若干个公开问题给出了一些新的结果．我们证明了带有延迟时间上界的 ｋ－２－链形结构的排序问题是ＮＰ－困难的，并分别对带有延迟时间上界／下界的 ... 在本文中，我们针对Ｗｉｋｕｍ等人在文［４］中提出的单台机器多链时间 约束问题的若干个公开问题给出了一些新的结果．我们证明了带有延迟时间上界的 ｋ－２－链形结构的排序问题是ＮＰ－困难的，并分别对带有延迟时间上界／下界的 ｋ－（２，１，…，１）－链形结构问题给出了一个拟多项式时间算法． 展开更多

关键词 时间表问题 优先约束 拟多项式算法 排序

下载PDF 职称材料

一阶双滞量时滞方程零解渐进稳定的代数判据 被引量：2

16

作者 徐新荣 《哈尔滨商业大学学报（自然科学版）》 CAS 2009年第1期109-113,共5页

考虑以下方程x.(t)+J(b)x(t)+bx(t-τ)+cx(t-2τ)=0其中b,c,τ是常数,并且τ>0,bc≠0,J(b)=94b4τ3-40b2τ6(bτ)2+64,建立了方程零解渐进稳定的充要条件,易于检验和应用.

关键词 时滞方程 特征方程 渐进稳定 拟多项式函数

下载PDF 职称材料

一类双约束最短路问题的近似算法 被引量：1

17

作者 于立勇 李曙光 《山东大学学报（理学版）》 CAS CSCD 北大核心 2002年第4期304-306,311,共4页

带时间和边数约束的双约束最短路问题是NP 完备的 .它的一种拟多项式精确算法可以利用动态规划方法给出 ,在此基础上采用rounding和scaling的处理技术得到了一种全多项式时间近似方案 (FPAS) .

关键词 双约束最短路问题 时间约束 动态规划 全多项时间近似方案 边数约束 NP-完备 拟多项式算法

下载PDF 职称材料

具有多种产品类型的最小订单提前 /拖期问题(英文) 被引量：1

18

作者 王书锋 邹益仁 《自动化学报》 EI CSCD 北大核心 2003年第2期296-300,共5页

针对单机多产品多订单有序独立机器调整时间的订单排产问题 ,建立了以最小化订单的提前和拖期罚值总和为优化目标的混合整数规划模型 ,分析了问题的NP -hard性和最优排序中临近批组的优化特性 ,提出一个基于过滤束搜索的拟多项式时间算... 针对单机多产品多订单有序独立机器调整时间的订单排产问题 ,建立了以最小化订单的提前和拖期罚值总和为优化目标的混合整数规划模型 ,分析了问题的NP -hard性和最优排序中临近批组的优化特性 ,提出一个基于过滤束搜索的拟多项式时间算法 ,算法复杂性分析和仿真结果验证了算法的有效性 . 展开更多

关键词 产品类型 最小订单提前/拖期问题 计算复杂性 拟多项式算法 NP问题 混合整数规划

下载PDF 职称材料

图上作业法与最短路 被引量：1

19

作者 刘玉敏 林诒勋 《郑州大学学报（理学版）》 CAS 1989年第1期29-34,共6页

众所周知,1958年我国工作者提出的关于运输问题的图上作业法并不是一个完善的算法。虽然它被纳入了单形法的框架,但仍然不是一个好算法。本文利用最短路算法修订了图上作业法,得到了两个拟多项式算法。

关键词 图上作业法 最短路 拟多项式算法

下载PDF 职称材料

一阶双滞量时滞方程零解渐进稳定的充要条件 被引量：2

20

作者 徐新荣 《哈尔滨商业大学学报（自然科学版）》 CAS 2008年第4期432-436,共5页

考虑以下方程x.(t)+I(b)x(t)+bx(t-τ)+cx(t-2τ)=0其中b,c,τ是常数,并且τ>0,bc≠0,I(b)=2 0148τ[27(bτ)4-576(bτ)2-1 024],建立了方程零解渐进稳定的充要条件,易于检验和应用.

关键词 时滞方程 特征方程 渐进稳定 拟多项式函数

下载PDF 职称材料