论文部分内容阅读
1.引言 汪德营等在[1]中提出下述问题并给出一个算法,但他们的算法不能保证得到最优解。
一个瓶颈问题的推广
【摘 要】
：
1.引言 汪德营等在[1]中提出下述问题并给出一个算法,但他们的算法不能保证得到最优解。
【出 处】
：
数值计算与计算机应用
【发表日期】
：
1988年04期
其他文献
§1.二元二次B样条 设有矩形Ω=[x_0,x_(m+1)](×)[y_0,y_(n+1)] ,且有剖分(图1) △:x_0
期刊
§1.概述 对区域进行三角剖分是实现有限元方法中必不可少的一步,但它往往导致使用者填写大量的网格信息,不仅过程繁琐、耗费人力,而且难以保证数据的准确性。为了减少有限元方法在前处理上所花费的代价,用计算机来实现区域的自动剖分是十分必要的。 目前已有不少讨论有限元网格自动生成的文章。Thacker已有文总结了八十年代
期刊
一、引言 数值分析这门学科是随着计算工具的发展而发展的。每当计算工具发生一次变革,数值分析算法也就相应地产生一次飞跃。 人们自然要问:未来的科学计算工具将是什么样子?相应地,数值分析算法将会有什么变革? 今天的科学计算要求计算机系统具有极高的信息吞吐量,能在极短的时间内生产出
期刊
一、引言 两参数问题在实际应用中会经常出现。例如在润滑理论中的应用,或者在化学反应器理论和直流电动机分析中的应用。 关于含有两参数和多参数的微分方程组的渐近解的分析,不少人已作了许多工作。例如Wasow,Harris,和O’Malley以及林宗池,倪守平 郑永树等人的工
期刊
一、引言 离散Hartley变换(DHT)在图象处理、模识识别等领域都有一定的应用。1984年,R.N.Bracewell提出了一种快速Hartley变换(FHT)算法。最近,R.Ku-meresan提出了二维离散Hartley变换的概念,并研究了其特殊情形(N×N点)的
期刊
在等距节点情况下,第一种边界条件的叠三次样条插值(Spline-on-spline)以h~4的精度逼近光滑函数的一阶导数。在本文中,我们推广到多重的叠三次样条插值。在y(x)∈c~7[a,b]的假设下,证明了在适当选取边界条件后,三次样条s~(1)(x)和叠三次样条s~(2)(x)、s~(3)(x)、s~(4)(x)在[a,b]上以h~4的精度分别逼近y(x)和y′(x)、y″(x)、
期刊
一、引言 指数Euler样条对基样条(Cardinal spline)的研究是十分重要的,I.J.Schoe-nberg在文[1]的第三章中,关于指数Euler样条的收敛问题,得到了如下定理(见文[1],p30,定理8在m=1,2,3的情形)。
期刊
1958年出现的物资调运问题图上作业法在圈数不多的情形是简便的。但是,随着圈数的增多,检查工作量之浩繁便成为其主要的困难(在最坏情形,检查圈数对点数N而言是指数阶的)。1960年管梅谷运用单形法原理对它进行改造,使每一步要检查的圈
期刊