图论在有限元节点标号优化问题上的应用

来源 :数值计算与计算机应用 | 被引量 : 5次 | 上传用户:mosalin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
一、问题的由来与发展 本文讨论在二维有限元设计中,压缩机器存贮要求(主要是刚度矩阵)的计算技术. 有限元网格实际是点、线组成的集合.因此,过去的研究工作者,大多是从离散数学的角度来考虑这个问题的.1961年,Parter在处理高斯消去法中的优化问题时,就已经引用了图的概念.但他的优化目标不是存贮量,而是消去过程中可能出现的新生非零元素.重要的是通过图的概念,他把数据结构形式与高斯消去法的优化问题联系起来了.
其他文献
求解非线性管道网络的压力——流量方程组,是输油、输气管道、给水排水管道以及通风巷道设计中经常遇到的计算问题.考虑连通的平面管网图G,这里的平面图是指可以嵌入到平面上,且使它们的边只在节点处相交的图.设G上有m个收点,M个发点,n条边(管段).诸发点均为定压输出,从而它们相对于参考点(取在某发点处)的压降向量
期刊
飞机构件的优化设计,是着重解决在已知载荷与环境的条件下,构件中的元件配置及元件的剖面设计,使结构重量最轻的约束优化问题.约束条件经常比目标函数复杂得多,而且约束集合也往往不是凸集.当利用Box提出的复合形算法求解时,在搜索较好目标函数值的新顶点过程中,会出现无限循环现象,以致计算无法继续进行.为了克服这一缺点并提高计算效率,本文提出了变向复合形算法.这是对Box算法作了些修正,修正办法如下:通过逐
期刊
随着宇航事业的发展,飞行体表面的几何形状愈来愈复杂.在许多情形下必须考虑大范围流场内的粘性效应,求解可压缩完全Navier-Stokes方程(简称CCNS方程).我们知道,飞行速度很高时,飞行体周围将出现大梯度解(粘性击波层、附面层等),致使这一方程的数值求解成为很困难的课题,所以尽管对CCNS方程的数值求解已有十几年的历史,但目前尚处于二维问题的方法研究试算阶段.计算的问题只是一些模型问题,计算
期刊
从航摄照片恢复地形、地貌的技术,在航空摄影测量和地质科学中有着广泛的用途.例如,通过航摄照片可以用数学方法测制正射影象地图,进行重力地形改正等.这两项技术是航空摄影测量和地质探矿中的重大技术革新,可以大大缩短成图和探矿周期,提高精度,节省大量人力和物力.而实现这两项技术的核心问题是根据航摄照片恢复地形的方
期刊
其中A为m×n矩阵,x为n维向量,b为m维向量. 与通常线性规划所不同的是价值系数c_j(j=1,2,…,n)不是常数,而是分段常数.原问题要求x_j的值分成r_j段,分点
期刊
有限元法是力学的一个有力工具,目前应用日益广泛,研究工作越来越向深入发展.随着有限元法之后,又产生了有限条法及样条变分法.这些方法,对于规则区域,解题比有限元法方便,而且效率较高,我们在学习这些方法的基础上,发扬优点,改正缺点,提出一个有限点法. 有限点法是以样条函数、梁振动函数(或三角函数)及能量法为基础的,因此又叫样条有限点法.本文主要介绍有限点法的基本原理及计算方法.除特别声明者外,所有符号
期刊
一、问题的提出 测量速度和压力等参数的平均值,用所推荐的公式比原来常用的方法有很大改进.但不难发现,用于测点布置切比雪夫公式有时还不够理想,因为,测点布置的指导思想应该是,用较少的测点尽量获得较高的精度.而切比雪夫公式因其插值点的位置已确定,有时分布很不均匀(如n=6和n=7时较为突出),而且“外插区”比较大.对气动测
期刊
1.引 言 计算一个m×n(m≥n)矩阵A的M-P广义逆A~+的一类直接方法,是将A进行QU分解:
期刊
1.引 言 实验数据的最小二乘拟合问题,已经在各个领域中得到广泛的应用,并且已经发展了许多富有成效的数值计算方法.但是在许多实验情况下,不但自变量x和因变量y都不可避免地带有误差,而且自变量x的误差大于通常可以忽略的情况.此时通常的最小二乘拟合方法就不适用了.自变量和因变量都具有误差的最小二乘拟合问题,称为广义最小
期刊
1.引 言 近年来,采用Monte-Carlo跟踪模拟法求解Boltzmann方程取得了很大的进展.计算实践表明,这是解决有关稀薄气体绕流问题行之有效的方法.中借助于Bird-Ta-kagi的思想,对二维稀薄气体绕流得到了好的数值结果.本文则在的基础上,进一步推广而建立了三维统计模拟模型.它具有很大的通用性,原则上可适用于解有攻角的任
期刊