共查询到20条相似文献,搜索用时 0 毫秒
1.
2.
线性方程组的异步迭代法 总被引:2,自引:0,他引:2
§1.引言 线性代数方程组的求解方法是解决许多科学与工程问题的基础,尤其在有效地使用并行计算机方面,设计合理的并行算法是必不可少的.目前求解此类问题的同步及异步算法已有许多工作,本文考虑的是异步迭代法求解线性系统. 早在60年代就有了异步算法的研究工作,它是作为求解线性系统提出来的.近年来为适应多处理机系统的需要,在该领域中已有很好的理论结果.1969年[1]给出了线性 相似文献
3.
线性方程组的异步松弛迭代法* 总被引:1,自引:0,他引:1
本文考虑解线性方程组经典迭代法的异步形式,对系数矩阵为H矩阵,给出了异步迭代过程收敛性的充分条件,这不仅降低了文献[3]对系数矩阵的要求,而且收敛区域比文献[3]的大. 相似文献
4.
5.
康立山 《数学物理学报(A辑)》1983,(4)
§1 引言 从1980年开始,我们为了提高在异步并行计算机上进行科学计算的效能与解题速度而研制一类新型的异步并行算法,它们在WUPP—80计算机系统上进行了试验,(WUPP—80系统[25]是由武汉大学计算机科学系研制的一个强互连微型多处理机系统,它由四台(可扩充)完整的LSI—11微型计算机组成,每台微型机是具有自治能力的子系统,WUPP—80系统的软、硬件 相似文献
6.
在本文中,我们应用Lagrang方法讨论了深水中浮体的突然起动,求得了问题的解析解.从数值结果可知:当浮体宽度保持不变而增加深度时,扰动区域扩大,动态压力也增加. 相似文献
7.
在本文中,应用Lagrange方法讨论水箱突然起动的水动压力问题.求得了自由面形状和作用在水箱壁上的动态压力系数.也证实了在自由面附近,压力系数的奇性仅是对数奇性. 相似文献
8.
9.
对于指数式a~b(a>0,a≠1),它何时大于1,何时小于1?对于对数式log_ab(a>0,a≠1),它又何时大于0,何时小于0?许多同学在这些问题上容易出现错误.由指数函数与对数函数的图像不难得到下面两个结论:1.a~b>1(?)a与b同步(即a>1且b>0,或0<a<1且b<0);a~b<1(?)与b异步(即a>1但b<0,或0<a<1但b>0). 相似文献
10.
本文讨论了零件参数的最优设计问题.假定标志产品性能的某个参数y由零件参数的标定值和容差决定.本文首先给出了零件参数和产品性能参数的统计模型,然后根据三次设计的思想和方法进行标定值和容差设计:先利用直积法做正交试验,得到不同试验条件下的信噪比和y值,综合考虑这两项指标,找出较优的零件参数水平,并通过方差分析,确定显著和不显著因素.通过对显著因素的调整,使y值更接近于目标值,同时使其均方差保持在较小的值上,这样就兼顾了y值的准确性和稳定性,然后再作容差设计。 模型求解用C语言编程实现,并用随机模拟法对结果进行了验证。结果表明,本文所建模型是稳定、准确、可靠的.最后得到的零件参数设计与原设计相比,使单位产品总费用由3165元降低到422元。 相似文献
11.
文借鉴机械可靠性优化设计的基本理论和思想,从零件误差对产品性能的误差传递与合成原理出发,以总费用为目标函数、零件的参数(标定值及容差等级)为自变量,建立了产品性能参数的概率优化设计模型;针对模型是离散和连续相结合的主要特点,设计了一种综合利用因素交替法、一维搜索法、穷举法的最优化解法,并在此基础上研制了一套Windows环境下的零件参数优化设计软件.统计计算结果和计算机模拟的实际生产情况表明,本模型及其解法具有可靠性强、稳定性好、计算结果合理等特点,同时,对比原设计与重新设计的总费用(原来的总费用为:3075818元,现在的总费用为422581元),不难看出,利用本模型可获得显著经济效益,因此本模型具有推广和应用价值 相似文献
12.
通过运用光学成像原理和空间解析几何上向量和平面的一些知识,将立体中的几何问题转化为平面几何问题来解决,对车灯线光源进行优化设计,建立模型.通过数学软件计算线光源长度,使线光源的功率最小.对得到的线光源长度,在有标尺的坐标系中画出测试屏上反射光的亮区,最后本文讨论该设计规范的合理性. 相似文献
13.
14.
15.
16.
一个连通图的一个顶点的电阻地位是这个顶点到该图的其它所有顶点的电阻距离之和. 一个连通图的最低(最高)电阻地位是这个图的所有顶点的电阻地位的最小值(最大值). 我们确定了在给定阶数的单圈图中最低(最高)电阻地位的极值和相应的极图,还讨论了单圈图的最低(最高)电阻地位与围长的关系. 相似文献
17.
对连通图$G$的顶点$u$和$v$, $u$与$v$在$G$中的电阻距离$r_G(u,v)$等于相邻顶点之间的电阻为单位电阻的$G$对应的电网中$u$与$v$之间的等效电阻. 图$G$的电阻-距离特征值是$G$的电阻-距离矩阵$R(G)=(r_G(u,v))_{u,v\in V(G)}$的特征值. 我们分别确定了不同于完全图与完全图删去一条边后得到的图及给定割边数目的使得最大电阻-距离特征值取得最小值的唯一的连通图, 还讨论了最小电阻-距离特征值的性质. 相似文献
18.
本文针对一类非线性偏微分方程,把区域分裂法与异步混合算法结合起来,产生了一种异步混合单调算法,证明了收敛性定理。我们已经用区域分裂技术建立了一类求解偏微分方程的异步并行算法。这类方法成功地用于带有线性或非线性边界条件的线性或拟线性方程的定解问题,那么怎样处理较一般的非线性问题呢? 相似文献
19.
20.
本文对求解大型线性方程组的异步并行迭代法进行了浮点运算的舍入误差分析,给出了算法是向前稳定的充分条件. 相似文献