论文部分内容阅读
确定收敛域并选择最佳松弛因子是用迭代法解线代数方程组的基本问题之一。通常可归结为确定参数ω——松弛因子的变化域,使方程
复系数二次方程根模的极小化及其对SOR方法的应用
【摘 要】
：
确定收敛域并选择最佳松弛因子是用迭代法解线代数方程组的基本问题之一。通常可归结为确定参数ω——松弛因子的变化域,使方程
【出 处】
：
数值计算与计算机应用
【发表日期】
：
1986年04期
其他文献
一、引言 用计算机显示或绘制三维物体的图象是计算机绘图中的一大难题。由于它应用广泛,因此日益受到人们的重视。所谓物体的机器生成,简言之,就是从一个视点观察物体并将其从三维空间投影到一个二维图象空间上获得一张透视图。然后依据某种原则从中除去从视点观察物体上那些不可见部分的投影,最后将图形画出或加以显示。这个过程
期刊
其中τ和h分别是时间和空间步长,λ=-α/ε。本文作者在文[2]从Pade逼近出发,构造出一类差分格式,(1.4)即为此类格式中的一个。文[2]已指出:格式(1.4)能适应较广泛的格网雷诺数,且具有无条件稳定、单调、自调等优点,不失为一个较好的差分格式。如
期刊
1.引言 有限元方法是弹性结构分析的最有效和应用最广的方法。但是,对于几何形状比较规则,边界条件比较简单的系统,有限元方法常常显得过分烦琐,存在许多不必要的工作。高层建筑结构分析就是一个典型的例子。对于这个专题,有限元方法总是导至高阶的矩阵计算,大规模的计算需要人提供复杂的大量的信息,给整体结构分析带来许多困难及支
期刊
目前,在数字滤波、图象处理、数字信号处理等许多方面,循环褶积得到了广泛地应用。但是,常规作法都是多次使用一维FFT进行处理。例如,一维褶积要施行三次FFT;(N×N)序列的二维褶积要施行6N次FFT;(N×N×N)序列的三维褶积要施行9N~2次FFT。至于多维褶积则十分困难,甚至难以实现。 本文提出一个多维褶积的新的快速算法。我们利用多维广义正交变换矩阵定义多维
期刊
本文讨论Claerbout方程差分格式的稳定性。这个方程是目前处理地震勘探数据时常用的方程,利用它可将地面上接收到的反射波场向下延拓,以求出所谓的“偏移”剖面。这个方程不仅适用于层状介质,而且当传播速度的横向变化比较缓慢时也是适用
期刊
时,一旦改变步长,就需重新得到一组开始值y_(n+1-k),y_(n+2-k),…,y_n以及一组右函数值f_(n+1-k),f_(n+2-k),…,f_n。这是一件既麻烦又费时的事。为了方便的改变步长和阶数,人们通常采用计算差商的形式进行处理,归结起来可以写成如下形式:
期刊
此处B_i为n_i×n_i方阵,A_i和C_i分别为n_i×n_(i-1)和n_i×n_(i+1)长方阵。William S.He-lliwood在[1]中提出了一种称为PE(pseudo-elimination)方法的迭代法来解这样的方程组。他认为这种方法比强隐式法(SIP)、交替方向法等许多方法都好。但是,他未从理
期刊
众所周知,用数值方法求解微分方程必然引进截断误差和舍入误差。算法本身的截断误差是可控的,舍入误差却是随机的。文[5]以简单的实例分析了舍入误差对一阶微分和二阶微分的影响,并指出舍入误差随h的减小而增大。我们把这种现象称为数值解中的病态现象。它可能导致数值解不稳定,必须引起人们的充分注意。
期刊
随着测试技术和手段不断地提高,生产实际部门和科学研究工作者,为了提高经济效益千方百计改进和更新现有设备,迫切需要剖析先进设备和技术。因此需要对大量的测试数据进行定性和定量的研究,从而需要构造一些切实可行的算法,使得表格函数连续
期刊
在三维有限元分析中,等参元的采用尤其普遍,不幸地是,单元坐标变换为奇异,迫使计算中断的事时有发生。究其原因:一是单元形状畸形,二是节点配置不当。既使剖分形状很好的单元,节点总体配置也要十分谨慎。文[1]建立了八节点serendipity元的修改
期刊