当期目录

    1991年 第12卷 第4期    刊出日期:1991-04-20
    论文
    线性规划问题的数据预处理
    魏紫銮,吴力
    1991, 12(4):  197-202.  DOI: 10.12288/szjs.1991.4.197
    摘要 ( 700 )   PDF (245KB) ( 403 )  
    参考文献 | 相关文章 | 计量指标
    越来越多的领域借助于线性规划的工具来做出最优的决策,一般说来,决策者首先必须根据所研究和考察的问题,建立相应的数学模型,即确定有关的变量,列出要被极小(或极大)化的目标函数和相应的约束条件。然后,根据所建立的数学模型,收集有关的数据,分析问题解的存在性及求解方法,最后必须借助电子计算机并应用可行的求解方法
    线性不等式约束非光滑优化的可行下降法
    丁冠东,林应举
    1991, 12(4):  203-214.  DOI: 10.12288/szjs.1991.4.203
    摘要 ( 750 )   PDF (416KB) ( 265 )  
    参考文献 | 相关文章 | 计量指标
    迄今为止,约束非光滑优化已有不少进展:1977年R.Mifflin对半光滑函数作了讨论,1983年张建中和杨有錩给出凸规划的次梯度可行方向法,1983年和1985年、E.Polak与D.Q.Mayne将光滑函数的方法实质性地推广到非光滑函数,1985年K.C.Kiwiel通过线性化和聚合次梯度得到可行方向法和“丛”方法。1987年A.Bi-
    解非线性最小二乘问题的连续极小化方法
    李庆扬,谢金星
    1991, 12(4):  215-223.  DOI: 10.12288/szjs.1991.4.215
    摘要 ( 766 )   PDF (282KB) ( 390 )  
    参考文献 | 相关文章 | 计量指标
    设 F:DR~n→R~m,F=(f~1,…,f_m)~T,则非线性最小二乘问题可归结为求 g(x)=1/2 F(x)~TF(x)=1/2 sum from n=1 to m(1/n) f_i~2(x) (1)的极小点和极小值,即求x~*∈D使 g(x~*)=ming(x)/x∈D. (2) 本文应用解非线性方程组的连续极小化思想,将求解非线性最小二乘问题转化为解常微分方程的初值问题。用常微数值解法为求最小二乘问题提供了一种新的途径,如用Euler法和后退Euler法解初值问题,实际上就得到解最小二乘问题的最速下降法与
    并行求解一类递推问题的超立方算法
    陆益君
    1991, 12(4):  224-227.  DOI: 10.12288/szjs.1991.4.224
    摘要 ( 704 )   PDF (169KB) ( 232 )  
    参考文献 | 相关文章 | 计量指标
    超立方机是一种松散耦合的并行多处理机系统。自从第一台具有超立方互联结构的并行计算机Caltech宇宙立方(Cosmic Cube)于1983年投入使用以来,人们对超立方结构及超立方算法产生了浓厚的兴趣。文献[1]描述了一般的超立方机系统。文献[2]考察了多重网格算法在超立方机上的几种执行方式。文献[3]给出了超立方机上求解一阶线性递推问题的并行算法的执行方案,并提出了一种新的超立方算法PE-OEE,复杂性
    线性规划的有效算法
    卢新明,高自友,赵茂先
    1991, 12(4):  228-236.  DOI: 10.12288/szjs.1991.4.228
    摘要 ( 763 )   PDF (328KB) ( 307 )  
    参考文献 | 相关文章 | 计量指标
    ~~
    平面问题分析中的样条综合离散法
    杨勇,罗恩
    1991, 12(4):  237-244.  DOI: 10.12288/szjs.1991.4.237
    摘要 ( 725 )   PDF (321KB) ( 204 )  
    参考文献 | 相关文章 | 计量指标
    一、前言连续体结构分析的综合离散法是蔡承武、罗恩等人首先于1980年提出的,它是近代有限元法与经典Ritz法相结合而产生的一种新方法。其基本思想是:首先将整个结构剖分成有限个单元,并在每个单元内进行分片插值,然后将大量有限元的节点位移用节点位移模式综合起来。因此,它能保留有限元法的主要优点,而求解的未知量却要比有限元
    求解扩散方程的交替分段显-隐式方法
    张宝琳
    1991, 12(4):  245-253.  DOI: 10.12288/szjs.1991.4.245
    摘要 ( 755 )   PDF (287KB) ( 515 )  
    参考文献 | 相关文章 | 计量指标
    本文的目的是研究适合在并行机与向量机上求解下述扩散方程的有限差分方法:求满足的解 u(x,t),适合初始条件 u(x,O)=f(x),O≤x≤l (2) 及边界条件 u(0,i)=g_0(t), u(1,t)=g_t(t). (3) 习知,在求解上述问题的有限差分逼近方法中,古典显式方法适合于并行计算,但不绝对稳定、而像古典隐式和Crank-Nicolson格式这类隐式方法是绝对稳定的,但需要求解线性代数方程组,实现并行计算有一定困难。D.J.Evans和 A.R.Abdullah 巧
    常微初值问题的自适应求解器AS的有效性
    李旺尧
    1991, 12(4):  254-257.  DOI: 10.12288/szjs.1991.4.254
    摘要 ( 784 )   PDF (157KB) ( 270 )  
    参考文献 | 相关文章 | 计量指标
    一、前言本文作者曾介绍过一个具有自动改变积分步长、自动变阶、自动改变积分方法、自动通过右函数间断点、自动选取初始步长的自适应求解器(Adaptive Solver简称AS)。指出这是自动算法的重大进步,形成了真正的“黑合子”求解器,预计能更为有效的求解Stiff问题,但是AS必须经过大量实践的检验才能证实其有效性。为此目的我们将AS同Gear自动程序(简称GS)对具有代表性的24个 Stiff方程72个算例进行了验