中国科学院数学与系统科学研究院期刊网

数值计算与计算机应用 2002年 23卷

Please wait a minute...
选择: 显示/隐藏图片
1. 一种通用的全局寻优演化算法——自适应进化规划
石立宝,徐国禹
数值计算与计算机应用    2002, 23 (1): 1-5.   DOI: 10.12288/szjs.2002.1.1
摘要794)      PDF(pc) (266KB)(182)    收藏
This paper develops a self-adaptive mutation operator, based on the general evolutionary programming, and presents a new algorithm, called self-adaptive evolutionary programming. Numerical results demonstrate the strong self-adaptive and versatility of the new algorithm.
参考文献 | 相关文章 | 多维度评价
被引次数: Baidu(13) CSCD(4)
2. 基于LCG的组合发生器及其结构的改进
罗平
数值计算与计算机应用    2002, 23 (1): 6-17.   DOI: 10.12288/szjs.2002.1.6
摘要835)      PDF(pc) (436KB)(282)    收藏
This paper deals with the problems concerning the equivalence and period of LCG and combined pseudorandom number generator based on LCGs. It indicates that the LCG with modulus M being prime and greater than 1/2M is unique in the sense of equivalence. It proves that the combined generator based on LCGs is still a LCG provided that the moduli M1, ooo, MJ of all these LCGs would be pairwise relatively prime integers. It also proves that the period of combined generator equals the least common multiple of periods T1, ..., TJ of all these combining generators provided that the highest power of every prime factor pi in canonical factorizations of T1, o., T~ would not appear more than one time and (Mi, &j) 1 for j = 1, .., J. In addition, by digital example it demonstrates that combination of LCGs and generators which are non-LCG might make the structure of combined generator be improved.
参考文献 | 相关文章 | 多维度评价
被引次数: Baidu(4)
3. 多重小波函数值的快速算法
杨守志,张可村
数值计算与计算机应用    2002, 23 (1): 18-23.   DOI: 10.12288/szjs.2002.1.18
摘要803)      PDF(pc) (213KB)(298)    收藏
A fast numerical algorithm for computing multiwavelets is presented by applying the multiresolution analysis and matrix theory, here and satisfy , for some positive integer M, with p0,p1,ooo ,PM being r × r real matrices, and P0,PM # 0. Several points function value are obtained the while by using the algorithm. The corresponding numerical example is also given.
参考文献 | 相关文章 | 多维度评价
被引次数: Baidu(5)
4. 保形五次插值参数样条曲线
方逵,孙星明
数值计算与计算机应用    2002, 23 (1): 24-30.   DOI: 10.12288/szjs.2002.1.24
摘要771)      PDF(pc) (236KB)(277)    收藏
Given a set of ordered data points Pi (i = 0,1, ... , n), this paper constructs a class of parametric spline curve which interpolates all points Pi and have C2-continuity. A shape preserving interpolating spline curve can be obtained by adjusting parameters ai. Finally, some examples illustrate that the curve is efficient for curve design.
参考文献 | 相关文章 | 多维度评价
被引次数: Baidu(19) CSCD(1)
5. 应用程序并行与优化关键技术研究
莫则尧,刘兴平,廖振民
数值计算与计算机应用    2002, 23 (1): 31-40.   DOI: 10.12288/szjs.2002.1.31
摘要891)      PDF(pc) (698KB)(334)    收藏
Based on the multilevel memory architectural high performance characteristics of the most popular microprocessors, this paper summarized and discussed some key techniques for parallelization and optimization of seven typical applied codes and model physical problems under both message passing MPI and shared memory OpenMP standard parallel programming paradigms. Typical benchmark results under six parallel computers are also given in detail in this paper.
参考文献 | 相关文章 | 多维度评价
被引次数: Baidu(24) CSCD(3)
6. 基于压力的高阶精度隐式格式的研究及应用
赵兴艳,苏莫明,苗永淼
数值计算与计算机应用    2002, 23 (1): 41-51.   DOI: 10.12288/szjs.2002.1.41
摘要810)      PDF(pc) (501KB)(314)    收藏
In this paper, a PLU-AUSMPW+ method based on a time-derivative preconditioning algorithm by using LU-SGS method and AUSMPW+ scheme is presented, in order to calculate compressible flows from low Mach number subsonic to supersonic. The third-order MUSCL scheme with Van Leer limiter is used to extend the basic first-order AUAMPW+ scheme to third-order spatial accuracy for all test cases. The PLU-AUSMPW+ method is applied to calculation for two-dimensional compressible Euler and Navier-Stokes equations. The convergence, stability and accuracy of the PLU-AUSMPW+ method are demonstrated through computation of a wide variety of problems. The computed results are compared with the experimental data or the other numerical results available in literatures, and good agreements between them are obtained.
参考文献 | 相关文章 | 多维度评价
7. 二元向量有理插值的NEVILLE计算公式
陈之兵
数值计算与计算机应用    2002, 23 (1): 52-56.   DOI: 10.12288/szjs.2002.1.52
摘要787)      PDF(pc) (161KB)(187)    收藏
In this paper, a new kind of bivariate vector valued rational interpolants is recursively established by means of Samelson inverse, with scalar numerator and vector valued denominator. It is essentially different from that of Zhu Gong-qin and Gu Chuan-qing (1990) where the interpolants are constructed by Thiele-type continued fractions with vector valued numerator and scalar denominator. The new approach is more suitable to calculate the value of a vector valued function for a given point.
参考文献 | 相关文章 | 多维度评价
被引次数: Baidu(6) CSCD(2)
8. 有限体积Denton格式的数值试验
张耀科
数值计算与计算机应用    2002, 23 (1): 57-71.   DOI: 10.12288/szjs.2002.1.57
摘要832)      PDF(pc) (533KB)(267)    收藏
Some numerical tests are finished in this paper for raising the ability to find solutions of Denton-scheme. First, three improvement opinions of concrete algorithm for Denton-Scheme are presented. Then, the computational accuracy of numerical solutions is checked with three typical examples, also a quantitative estimation for computational accuracy is described. Finally, the maximum flux of mass through plane cascades is determined by numerical tests. A lot of tests shows that the ability to find solutions of this program is fairly raised with algorithm improvements of this paper.
参考文献 | 相关文章 | 多维度评价
被引次数: Baidu(1)
9. 一个实用的本性并行差分格式
高家全
数值计算与计算机应用    2002, 23 (1): 72-80.   DOI: 10.12288/szjs.2002.1.72
摘要739)      PDF(pc) (313KB)(288)    收藏
In this paper, we take the equation ut = uxx for example, and give a practical difference scheme with intrinsic parallelism, which is based on an implicit scheme inside boundary layers and an explicit scheme on them. At the same time, the supper-time-stepping algorithm is presented. It can significantly increase the performance of the difference scheme with intrinsic parallelism by reducing the restrictive timestep limits that exist. It is obviously that this scheme is advantageous to parallel computing. We prove its stability, and also give its results of numerical experiments.
参考文献 | 相关文章 | 多维度评价
10. 热传导方程有限差分区域分解算法的若干注记
张宝琳,申卫东
数值计算与计算机应用    2002, 23 (2): 81-90.   DOI: 10.12288/szjs.2002.2.81
摘要844)      PDF(pc) (382KB)(296)    收藏
5由于受到并行计算的推动,十多年来,抛物型方程有限差分并行算法设计与分析一直得到关注.应
参考文献 | 相关文章 | 多维度评价
被引次数: Baidu(66) CSCD(8)
11. 贝叶斯定理在网络信息发现系统中的应用研究
杨,清,杨岳湘,瞿国平
数值计算与计算机应用    2002, 23 (2): 91-96.   DOI: 10.12288/szjs.2002.2.91
摘要839)      PDF(pc) (315KB)(277)    收藏
5时代的变迁衍生出许多不同的时尚和潮流,上网已成为新世纪全球最为耀眼的时尚和潮流之一.据悉Inte
参考文献 | 相关文章 | 多维度评价
被引次数: Baidu(2)
12. 一类三角形网格的局部加密方法及其应用
田春松,胡健伟
数值计算与计算机应用    2002, 23 (2): 97-104.   DOI: 10.12288/szjs.2002.2.97
摘要794)      PDF(pc) (412KB)(405)    收藏
5卫.引言网格生成是数值计算必需解决的问题.对于许多复杂的工程实际问题,由于物理参数的变化及解的性态复杂,对求解区域的网格疏密变化都有某些特殊的要求.虽然一般的非结构网格能够适应这些要
参考文献 | 相关文章 | 多维度评价
被引次数: Baidu(9) CSCD(2)
13. 切比契夫序列多点估值的两个新方法
张理论,宋君强,李晓梅
数值计算与计算机应用    2002, 23 (2): 105-110.   DOI: 10.12288/szjs.2002.2.105
摘要810)      PDF(pc) (216KB)(351)    收藏
自众所周知,切比契夫多项式在工程实践中使用非常普遍,广泛应用于计算流体力学、计算空气动力学和计算电磁学等科学和工程计算中.这些问题通常可以归结为偏微分方程数值解,而切比契夫序列估
参考文献 | 相关文章 | 多维度评价
被引次数: Baidu(2)
14. 双反对称矩阵反问题解存在的条件
盛炎平,谢冬秀
数值计算与计算机应用    2002, 23 (2): 111-120.   DOI: 10.12288/szjs.2002.2.111
摘要855)      PDF(pc) (293KB)(515)    收藏
112 数值计算与计算机应用2002年51.问题的提出矩阵反问题及逆特征值问题在工程中应用广泛,关于它们的
参考文献 | 相关文章 | 多维度评价
被引次数: Baidu(51)
15. D-N交替迭代法及其收敛性分析
吴金彪
数值计算与计算机应用    2002, 23 (2): 121-130.   DOI: 10.12288/szjs.2002.2.121
摘要873)      PDF(pc) (335KB)(275)    收藏
51.D-N交替法介绍区域分解算法是八十年代以来发展的一个较新的算法.该方法是应大规模科学和工程计
参考文献 | 相关文章 | 多维度评价
被引次数: Baidu(7) CSCD(3)
16. 由两个特征对构造正定Jacobi矩阵
廖安平,白中治
数值计算与计算机应用    2002, 23 (2): 131-138.   DOI: 10.12288/szjs.2002.2.131
摘要875)      PDF(pc) (278KB)(247)    收藏
132 数值计算与计算机应用2002 it巨具有如下形状的实对称矩阵:ldl hi \Ibid。。6,l人=I”.”·.’·.I 门)16、_,tL、_fo、_11\ b、;_IG、l称为n阶实对称三对角矩阵.若人还满足:(a)b;>
参考文献 | 相关文章 | 多维度评价
被引次数: CSCD(6)
17. 奇点附近牛顿迭代法的加速
付永钢
数值计算与计算机应用    2002, 23 (2): 139-143.   DOI: 10.12288/szjs.2002.2.139
摘要795)      PDF(pc) (183KB)(247)    收藏
5设 F是在 Banach空fd E到自乌的 Frechet可微映射.本文引人如下求解奇异非线性算子方程爪0)二0的加速
参考文献 | 相关文章 | 多维度评价
被引次数: Baidu(7) CSCD(1)
18. 自由数学软件Scilab
周,超,白峰杉
数值计算与计算机应用    2002, 23 (2): 144-152.   DOI: 10.12288/szjs.2002.2.144
摘要879)      PDF(pc) (446KB)(587)    收藏
5自由软件的首要特征是源代码开放,它在二十世纪最后几年的发展给人以耳目一新的感觉,最著名的
参考文献 | 相关文章 | 多维度评价
被引次数: Baidu(11)
19. 二维对流扩散方程的基于Boole和逼近的交替方向特征差分格式
王同科
数值计算与计算机应用    2002, 23 (2): 153-160.   DOI: 10.12288/szjs.2002.2.153
摘要783)      PDF(pc) (292KB)(295)    收藏
5关于对流扩散方程的求解,特征差分方法是其有效方法之一【1,2,3].由于采用了沿特征线离散技术,需要对网格点作插值处理,通常采用的办法是使用线性或二次插值函数.对于线性插值,直接导致误差
参考文献 | 相关文章 | 多维度评价
被引次数: Baidu(6) CSCD(1)
20. 四级四阶对角隐式辛Runge-Kutta方法参数计算
蒋长锦
数值计算与计算机应用    2002, 23 (3): 161-166.   DOI: 10.12288/szjs.2002.3.161
摘要862)      PDF(pc) (214KB)(359)    收藏
设有Hamilton系统这坐 H(p1,…,pn,q1,…,qn)是 Hamilton函数,它和t无关.记z=(p1,…;Pn,q1,…,qn)T和Hamilton系统(1)的右端项为f(z),则(1)可表示为dz/dt=f(z). 冯康用辛几何的观点提出了计算Hamilton系统的辛差分格式[1].Runge-Kutta方法是求非线性常微分方程(组)数值解的重要单步方法.若能找到具有辛性的Runge-Kutta方法,对于求解非线性 Hamilton系统数值解将具有非常重要的意义.J.M.Sanz-Serna证明
参考文献 | 相关文章 | 多维度评价
被引次数: Baidu(18) CSCD(3)
21. 跟踪界面活动网格法并行程序的性能分析
陈军,袁国兴,李晓梅
数值计算与计算机应用    2002, 23 (3): 167-175.   DOI: 10.12288/szjs.2002.3.167
摘要861)      PDF(pc) (415KB)(257)    收藏
随着超级计算机向着更大规模趋势发展,并行算法与并行机相结合的可扩展性日益得到重视,特别是对实际应用程序的可扩展性研究愈为迫切.新的并行机的发展己成为科学计算本身的一个巨大挑战.目前仍然缺乏能求解“巨大挑战性问题”的数值方法和并行度高、可扩展性好的应用软件.大规模并行计算的一个关键问题是可扩展性问题[1].不可能期望通过将串行代码移植到并行系统上就能获得很大的性能增益.当处理机节点数超过64,16甚至8时,这种做法将使可扩展性降低.我国目前仍局限于中小型计算,原有算法和并行软件是否能求解更大规模问题是个值得关注的问题.
参考文献 | 相关文章 | 多维度评价
被引次数: Baidu(4)
22. 基于动态比例变换的高效遗传算法
刘立明,廖新维,陈钦雷
数值计算与计算机应用    2002, 23 (3): 176-181.   DOI: 10.12288/szjs.2002.3.176
摘要848)      PDF(pc) (311KB)(329)    收藏
遗传算法中,分别以在、离线性能表征算法的进行性能和收敛性能[1],两者是一对矛盾体.在算法进行的早期,人们希望算法有较好的在线性能,以便能快速地搜索到最优点的附近.否则便会出现算法过早收敛的情况,谓之“早熟”.在群体演化的后期,很可能会出现下列情况:个体适应度之间的差值比群体最小适应度相差若干个数量级,此时群体演化的速度会非常慢,甚至很多代也不会达到最优点. 遗传算法的作用原理用模式理论能得到很好的解释.根据模式理论,群体中第j个个体通常以概率pj=fj/∑fj的概率被选择复制.若包含于群体中的某模式H在当前代中有M(H,T)个代表个体,则在下一代中此模式的代表个体的期望值将为
参考文献 | 相关文章 | 多维度评价
被引次数: Baidu(6) CSCD(1)
23. 用区域分解法计算最小曲面问题
周叔子,曾金平,单桂华
数值计算与计算机应用    2002, 23 (3): 182-187.   DOI: 10.12288/szjs.2002.3.182
摘要903)      PDF(pc) (186KB)(240)    收藏
(?) 最小曲面问题即下列变分问题:其中(?)为Rd中有界域,Vg={u∈V:v=g于(?)(?),V为某个函数空间.此问题及有关问题有重要应用背景,至今仍是一个研究热点,见[1]及其文献.问题(1)的 Euler方程为下述非一致非线性椭圆方程边值问题问:[3]中证明了当 时,(1)有解u∈Bv((?)),其中BV((??))为(?)上的有界变差函数类,其定义见下节.
参考文献 | 相关文章 | 多维度评价
被引次数: Baidu(7)
24. 伪-随机数发生器及其应用
张传林,林立东
数值计算与计算机应用    2002, 23 (3): 188-208.   DOI: 10.12288/szjs.2002.3.188
摘要846)      PDF(pc) (985KB)(265)    收藏
观实生活中的问题,有很大一部分是带有随机因素的复杂系统.这些问题一般都没有解析解,即便有,也是在做了许多假设下建模,与面临的实际问题相差甚远,往往需要求助于数值方法求解.于是诞生了随机模拟方法,即在欲求一个问题的数值解时,首先建立一个概率模型式随机过程,使其某一数值特征为所求问题的解,然后通过对过程的抽样试验来计算所求参数的近似值,抽样是通过抽取随机数,并通过大量数学计算所需的随机变量来模拟项目的指标.进行随机模拟的第一步也是重要的一步是随机数的产生方法. 随机数的产生长期以来都是各国统计学者研究的热点,Russel E.Caflisch在[1]中对近年来已取得的进展做了详细介绍.传统的方法是用手工的方法,如采用抽签,掷骰子,抽牌,摇号或从搅乱的罐中取带标号的球等,这些方法虽然可行,但是在进行大量的随机模拟时显然不能满足需要.随着计算机的计算能力的提高和广泛应用,利用计算机来产生随机数
参考文献 | 相关文章 | 多维度评价
被引次数: CSCD(6)
25. 熵函数法与几种优化方法的比较
杨庆之,于红
数值计算与计算机应用    2002, 23 (3): 209-215.   DOI: 10.12288/szjs.2002.3.209
摘要914)      PDF(pc) (319KB)(312)    收藏
熵函数法(或称极大熵方法)是近些年发展起来的求约束优化问题的一种方法,一些数值例子表明了它的实用性,而且这种方法具有一些良好的性质[1-4,6,7,12].这种方法的想法是将原优化问题化为一个含参数p的无约束光滑优化问题去求解,当参数p充分大时,以无约束优化问题的解作为原问题的近似解.这一点与简单罚函数法十分相似,所以将这二种方法进行比较,有助于对嫡函数法进一步的了解.更主要地我们希望了解这种方法的效率.由于熵函数法与简单罚函数法的相似性,对极大极小问题,可以从理论上对二者进行比较,但无法从理论上将熵函数法与其它一些方法进行比较.所以我们只好通过数值实验对它们进行
参考文献 | 相关文章 | 多维度评价
被引次数: CSCD(4)
26. 关于一般图形Voronoi图的近似构造法的研究
张有会,浅野哲夫,小保方幸次
数值计算与计算机应用    2002, 23 (3): 216-225.   DOI: 10.12288/szjs.2002.3.216
摘要756)      PDF(pc) (447KB)(303)    收藏
(?) 随着计算机处理图形图象能力的增强,对计算几何理论与应用的研究,越来越为人们所重视.计算几何研究的是,如何高效处理通过视觉器官等途径得到的几何图形信息,开发高速解决几何问题的方法,从理论上探寻几何计算的复杂性与可行性,并对其性能做出评价.
参考文献 | 相关文章 | 多维度评价
被引次数: Baidu(42) CSCD(4)
27. Jacobi矩阵逆特征问题存在唯一解的条件
彭振赟,胡锡炎,张磊
数值计算与计算机应用    2002, 23 (3): 226-232.   DOI: 10.12288/szjs.2002.3.226
摘要907)      PDF(pc) (262KB)(244)    收藏
(?)设n阶Jacobi矩阵为记Jp,q为Jn的主子矩阵;即 关于Jacobi矩阵逆特征值问题的研究文献很多,类型有由两组谱数据或两个特征对(指特征值及相应的特征向量)构造Jacobi矩阵的元素[1].由主子阵及一组谱数据构造Jacobi
参考文献 | 相关文章 | 多维度评价
被引次数: Baidu(21)
28. 曲率圆弧段代替切线段的数值计算方法
蔡章生,蔡琦
数值计算与计算机应用    2002, 23 (3): 233-236.   DOI: 10.12288/szjs.2002.3.233
摘要883)      PDF(pc) (146KB)(292)    收藏
为了确保安全,核工业和其它一些工业要求某些参数的计算值只能取正的相对误差且不大于5×10-3,这是它们对数值计算的基本要求.例如,反应堆带功率运行时,功率增长总是随时间上升,功率曲线是向下凹的.传统的龙格-库塔法计算值总是小于真实值,并且随着时间的增加,计算值越来越小于真实值.按计算值分析,反应堆是安全的,但实际上反应堆是不安全的.这对反应堆的安全极为不利.为此,本文开拓了一个全新的数值计算方法.与龙格-库塔法相比,该方法计算工作量小,与预测一校正法相比,该方法没有启动问题.更值得指出的是计算值高于真实值,这样,反应堆计算结果总是偏于安全的.
参考文献 | 相关文章 | 多维度评价
29. 数值求解迭代Tikhonov正则化方法的一点注记
王彦飞
数值计算与计算机应用    2002, 23 (3): 237-240.   DOI: 10.12288/szjs.2002.3.237
摘要935)      PDF(pc) (156KB)(250)    收藏
(?) 我们考虑如下形式的不适定算子方程 Af=g,(1)其中 A:F→G为一个有界线性算子,F,G为Hilbert空间.通常右端项g为“观测数据”,因而不可避免地带有一定的误差δ,即我们所得到的数据为gδ,满足:||g—gδ||≤δ.有时即使A-1:Range(A)→F存在,但也未必连续,因而数值求解相当不稳定[2,3].消除不稳定性的一个自然的方式是用一簇接近适定问题的模型去逼近原问题,比如说最著名的Tikhonov正则化方法,用如下适定的算于方程 (A*A+αI)fα=A*gδ(2)
参考文献 | 相关文章 | 多维度评价
30. 边界元法中区域积分的降维计算方法
袁政强,祝家麟
数值计算与计算机应用    2002, 23 (4): 241-245.   DOI: 10.12288/szjs.2002.4.241
摘要924)      PDF(pc) (188KB)(296)    收藏
§ 边界元方法是在经典的积分方程法和有限元离散化技术的基础上发展起来的求解偏微分方程的数值计算方法.由于它在几何上的广泛适应性,输入数据的简单性以及在数值上的确定性,这种方法已广泛地应用于不同学科领域及各种工程技术问题的数值计算,其基本的思
参考文献 | 相关文章 | 多维度评价
被引次数: Baidu(11) CSCD(1)
31. 数值天气预报中谱方法的并行实现
孙安香,宋君强,魏立峰,李晓梅
数值计算与计算机应用    2002, 23 (4): 246-252.   DOI: 10.12288/szjs.2002.4.246
摘要910)      PDF(pc) (329KB)(245)    收藏
§ 谱方法是上世纪七十年代发展起来的应用于大规模数值天气预报模式系统的数值方法.近年来谱方法已成为求解偏微分方程的重要数值方法之一[1,2],与经典的网格点方法相比,它具有计算精度高、稳定性好、程序简单而有效的突出特点.谱方法虽然有计算量和存储量均大的缺点,但超级并行计算技术的发展推动了谱方法的进一步发展和应用[3,4].近十年来,谱方法在数值天气预报领域的应用越来越广泛,不仅应用于全球数值天气预报模式而且应用于有限区域数值天气预报模式.
参考文献 | 相关文章 | 多维度评价
32. 多搜索方向共轭梯度法——一种无需整体内积的共轭梯度类方法
谷同祥,刘兴平,莫则尧
数值计算与计算机应用    2002, 23 (4): 253-263.   DOI: 10.12288/szjs.2002.4.253
摘要859)      PDF(pc) (565KB)(290)    收藏
§ 许多大型科学与工程计算问题都归结为大型稀疏线性方程组的求解,因此,在高性能并行计算机高速发展的今天,面向并行计算环境研究大型稀疏线性方程组的高效并行算法显得尤为重要. 对于大型稀疏线性方程组 Ax=b, (1)
参考文献 | 相关文章 | 多维度评价
被引次数: Baidu(15) CSCD(1)
33. 一维二阶椭圆和抛物型微分方程的高精度有限体积元方法
王同科
数值计算与计算机应用    2002, 23 (4): 264-274.   DOI: 10.12288/szjs.2002.4.264
摘要962)      PDF(pc) (395KB)(298)    收藏
§ 有限体积元方法作为偏微分方程的求解新技术,日益受到重视,该方法从微分方程的积分守恒形式出发,通过选取试探函数空间为一次有限元空间来导出计算格式[1-4].由于该方法具有非常好的质量守恒性质,在计算流体力学领域得到了广泛的应用[5].就方法而言,有限体积元方法相当于李荣华教授提出的广义差分方法[6-10]的特殊情形,即取试探函数
参考文献 | 相关文章 | 多维度评价
被引次数: Baidu(30) CSCD(3)
34. 共享存储环境下二维弹塑性流体动力学程序滑移线的并行计算
左风丽,莫则尧,张宝琳
数值计算与计算机应用    2002, 23 (4): 275-283.   DOI: 10.12288/szjs.2002.4.275
摘要1011)      PDF(pc) (485KB)(273)    收藏
§EPHDC-2D程序是一个计算二维弹塑性流体动力学拉氏程序,其空间离散采用四节点的有限元方法,其时间积分采用显式的中心差分格式.程序分为三大部分:导程序、主体计算和网格重分.主体计算又分为滑移线计算和守恒方程的计算.我们已实现守恒方程的并行计算,(见文[5]),本文总结关于滑移线的并行计算.
参考文献 | 相关文章 | 多维度评价
被引次数: Baidu(1) CSCD(1)
35. 线性约束优化的一类非单调信赖域算法
葛恒武,陈中文
数值计算与计算机应用    2002, 23 (4): 284-291.   DOI: 10.12288/szjs.2002.4.284
摘要877)      PDF(pc) (288KB)(395)    收藏
§ 考虑线性约束优化问题:min.f(x)s.t. aiTx=bi,i∈E,(1.1)aiTx≥bi,i∈I,其中f(x)是可行域X={x∈Rn|aiTx=bi,i∈E;aiTx≥bi,i∈I}上的连续可微函数. 多年来,问题(1.1)一直受到许多研究人员的广泛注意,相继提出了有效集方法、投影梯度法[1,2]等.特别是近几年来,信赖域方法因具有强适性、强收敛性受到更多的重视[3,8,11,12],这些方法都具有一个共同的性质:下降性,即要求在迭代点,目标函数值严格单调下降,放
参考文献 | 相关文章 | 多维度评价
36. 非负矩阵最大特征值的新界值
殷剑宏
数值计算与计算机应用    2002, 23 (4): 292-295.   DOI: 10.12288/szjs.2002.4.292
摘要889)      PDF(pc) (146KB)(300)    收藏
§ 非负矩阵理论作为一种基本工具,被广泛地应用于数值分析、图论、计算机科学、管理科学等领域中.对非负矩阵最大特征值进行估计,又是该理论的核心问题之一.如果上下界能表示为矩阵元素的易于计算的函数,那么这种估计的价值更高.最著名且用得最多的当算G.Frobenius[1]界值. Frobenius界值定理.设r是n阶非负矩阵A的最大特征值,ri(i=1,2,…,n)为A的i行行和,则 minri≤r≤maxri(1.1) i i   对于A的i列列和Ci(i=1,2,…,n),有相同的结论. 对于有非零行和的非负矩阵A,H.Minc[2]把(1.1)式改进为(1.2)
参考文献 | 相关文章 | 多维度评价
被引次数: Baidu(117) CSCD(1)
37. 一种物理量重映方法的研究
王瑞利
数值计算与计算机应用    2002, 23 (4): 296-302.   DOI: 10.12288/szjs.2002.4.296
摘要853)      PDF(pc) (358KB)(372)    收藏
§ 求解流体力学问题,依照采用的坐标可分为Lagrange方法和Euler方法两大类[1].用拉氏方法局部图像可以算得比较精细,物质界面清晰,但是由于二维流体运动中可能出现严重的扭曲现象,可能造成拉氏网格相交,以致于计算不能继续下去.欧拉方法当然没有网格相交的问题,但当系统中含有多种介质时,不加特殊处理,会使物质界面逐渐模糊,得不到正确的结果.为了避免拉氏方法和欧氏方法的缺点,Frank.Lazarus(1964)提出了一种混合欧拉拉格朗日方法,Noh(1964)的耦合欧拉拉格朗日方法(CEL方法),则是将求
参考文献 | 相关文章 | 多维度评价
被引次数: Baidu(8) CSCD(4)
38. 带有给定切线多边形的C-Bézier闭曲线和B-型样条闭曲线
王成伟
数值计算与计算机应用    2002, 23 (4): 303-309.   DOI: 10.12288/szjs.2002.4.303
摘要837)      PDF(pc) (284KB)(305)    收藏
§ Bézier曲线和B样条曲线已广泛应用到汽车、航空、造船等许多领域中.Hering讨论了与凸多边形每边相切的分段三(四)次 Bézier闭曲线和三(四)次B样条闭曲线.它的所有Bézier点必须通过求解大型方程组得到,计算量大,且曲线易出现拐点,而B样条闭曲线的控制点要通过反算得到[1].方逵改进了Hering的方法,构造了G2连续的分段三次曲线[2],基本上克服了Hering方法的两个缺点,但局部修改仍然是比较复杂的.方逵等再次研究了与任意多边形相切的分段四次和五次Bézier曲线[3],但五次Béier曲线不能作局部修改.本文的第二节研究了与任意多边形相切的分段C-Bézier曲线,该曲线C1连续的,且对切线多边形具有保形性,每段C-Bézier曲线上的控制点由切线多边形的顶点计算
参考文献 | 相关文章 | 多维度评价
被引次数: Baidu(34)
39. 串行油藏模拟器并行化的一种便利途径
赵国忠
数值计算与计算机应用    2002, 23 (4): 310-315.   DOI: 10.12288/szjs.2002.4.310
摘要827)      PDF(pc) (375KB)(302)    收藏
§ 油藏数值模拟自从诞生之日起就一直跟随计算机硬件的发展,来满足石油开采业的技术需求,其求解规模越来越大.模拟的主要目的也己从过去的注重油藏整体动态趋势发展到研究地下流体的精细分布状况.这无疑使每次模拟的计算开销越来越大.十几年前,发达国家出现了并行计算环境(共享或分布式的),与此同时一些油藏模拟器开发者就开始研究串行模拟器的并行化.近五年来,我国石油行业先后引进了一些并行计算机,也开始了对80年代中期所引进的源码油藏模拟器的并行化探讨.然而由于并行实现对特定并行计算环境的依赖很
参考文献 | 相关文章 | 多维度评价
被引次数: Baidu(7) CSCD(2)
40. 催化剂反应中一类非线性边值问题的有限元配点法
彭丽
数值计算与计算机应用    2002, 23 (4): 316-320.   DOI: 10.12288/szjs.2002.4.316
摘要875)      PDF(pc) (150KB)(546)    收藏
§ Galerkin方法是求解微分方程边值问题应用最广的一类有限元方法.文[1]利用配置点Galerkin方法研究了边值问题Ly=(a(x)y')+c(x)y=f(x),x∈I=(0,1)y(0)=y(1)=0的近似解.本文利用配置点Galerkin方法研究如下催化剂反应中质量转换问题:Ly=xy"(x)+(s-1)y'(x)+xq(x)y=xf(x,y),x∈I, (1)y'(0)=0, -y'(1)=A(y(1)-1) (2)
参考文献 | 相关文章 | 多维度评价