1993年, 第14卷, 第1期　刊出日期：1993-01-20

  

• 全选
  |

论文
• Select
  求解守恒型双曲方程组的TVD-FCT格式及其应用

  封建湖,聂铁军

  数值计算与计算机应用. 1993, 14(1): 1-10. https://doi.org/10.12288/szjs.1993.1.1

  摘要 ( ) PDF全文 ( )   可视化   收藏

  本文研究如下守恒型双曲方程组的物理解的计算: αU/αt+αf(U)/αx=0,(x,t)∈R×R~+,(1.1) U(x,0)=U_0(x),U(x,t)∈R~m.问题(1.1)在流体力学领域中经常遇到,它描述了一维可压流的非定常流动.解决好(1.1)的求解问题,具有重要的意义. 求解(1.1)的数值方法很多.这些数值方法有的精度低,对激波有抹平现象,有的精度高,但在激波附近出现伪振荡,甚至出现非物理解.FCT格式和TVD格式对提高激波分辨率,消除伪振荡有明显效果.FCT格式形式简单,但收敛性没有得到很好
• Select
  树网络上的旅行售货员位置问题的一多项式算法

  吴龙君,杨承恩

  数值计算与计算机应用. 1993, 14(1): 11-21. https://doi.org/10.12288/szjs.1993.1.11

  摘要 ( ) PDF全文 ( )   可视化   收藏

  网络上的旅行售货员位置问题,广泛存在于服务性行业中.由于该问题是异常困难的(要求同时求解TSP与相应的位置问题),至今研究它的人还很少.1986年Berman等人提出了一O(n)算法(n为网络的顶点数),可以求出树网络上旅行售货员的最优位置.但由于问题的目标函数是2~n—1项的和,故不能在多项式时间内直接计算出最优值.本文提出另一O(n~3)的多项式算法,可以求出树网络上的旅行售货员的最优位置及对应的目标函数的值.若限定售货员的位置在网络的顶点上,那么新算法还可求出问题的任意阶最优解.新算法与Berman等人的算法结合起来,计算的复杂性为O(n~2). 旅行售货员位置问题可叙述如下:令T(V,L)是一无向网络(本文认为它是一树网络,|V|=n),每一个顶点代表一顾客,L是边集,h_i表示顾客i要求服务的概率.在每天开始,要求服务的顾客均记入表格R,E代表所有非空表格构成的集合,显然
• Select
  无约束最优化的高度并行算法

  李宝秀,沈愉,于再华

  数值计算与计算机应用. 1993, 14(1): 22-27. https://doi.org/10.12288/szjs.1993.1.22

  摘要 ( ) PDF全文 ( )   可视化   收藏

  在宏观决策、建筑设计、控制工程、化学工程等许多大型工程设计中,甚至经济决策、经济管理等某些科学领域中都提出了大量的优化问题.随着计算机的普及,优化技术的应用也愈加广泛,且进一步促进了优化理论与方法的发展.但是,已有的优化技术多属单指令算法(见,).
• Select
  GFT及离散卷积的并行算法及其实现

  曾泳泓,蒋增荣

  数值计算与计算机应用. 1993, 14(1): 28-37. https://doi.org/10.12288/szjs.1993.1.28

  摘要 ( ) PDF全文 ( )   可视化   收藏

  一、GFT的计算 GFT是离散富里叶变换DFT的一种推广.它在许多方面有实际应用,其定义为: 设a,b为二个实数,x_n(n=0,1,…,N—1)为一实序列,称 X_k=sum from n=0 to N-1 x_nW_N~((n+a)(k+b)),k=0,1…,N-1,为具有时间参数a及频率参数b的广义DFT.简记为GFT(a,b),其中W_N=e~(-i2π/N)。可以证明其逆变换为
• Select
  基于边界元法的弹性结构边界点和近边界点力学量的计算

  霍同如,姚振汉

  数值计算与计算机应用. 1993, 14(1): 38-47. https://doi.org/10.12288/szjs.1993.1.38

  摘要 ( ) PDF全文 ( )   可视化   收藏

  边界点和近边界点的力学量的计算一直是计算固体力学中尚未彻底解决的一个问题.采用边界元法求解出边界节点的未知位移和未知面力(或其形状灵敏度)之后,进而
• Select
  非线性约束最优化并行算法综述

  林梦雄

  数值计算与计算机应用. 1993, 14(1): 48-57. https://doi.org/10.12288/szjs.1993.1.48

  摘要 ( ) PDF全文 ( )   可视化   收藏

  (一)引 言 随着并行计算机的迅速发展,最优化并行算法的研究,近十几年来有了较大的进展.尤其在无约束最优化并行算法的研究上,已获得令人鼓舞的成绩.在文献中,我们已对无约束最优化并行算法作了介绍.至于约束最优化并行算法研究,由于难度大,真正有效发展只是近几年的事.而把约束最优化并行算法用来解决实践问题为数更少,最早在实践的应用上取得成效,首推M.DAYDE.他在1985年中利用可分约束规划的并行算法,求出结构设计的最佳设计方案.
• Select
  一种面向问题的描述语言及其解释程序的自动生成

  黄玉霞,韩其瑜

  数值计算与计算机应用. 1993, 14(1): 58-70. https://doi.org/10.12288/szjs.1993.1.58

  摘要 ( ) PDF全文 ( )   可视化   收藏

  各种专业领域的科学工程软件,在应用数值方法解决各自的计算问题时,常常需要输入加工大量原始数据.设计这些数据的描述语言并编出各自的加工程序成了科学工程软件前处理的主要工作.本文综合了数据型问题描述的几种带共性的描述方式,提出了一种面向科学工程计算问题的描述语言模式.它将专业词汇标定与语法定义相脱离,具有
• Select
  石油勘探对计算数学的新需求

  黄绪德

  数值计算与计算机应用. 1993, 14(1): 71-81. https://doi.org/10.12288/szjs.1993.1.71

  摘要 ( ) PDF全文 ( )   可视化   收藏

  这里指的石油包括天然气,勘探包括开发.新需求指的是油气勘探开发最新发展对 计算数学的需求.我曾在1983、1988、1989及1991年分别介绍过有关的问题.到 了90年代初这个问题又有了新的发展.现再作一简要介绍.