合成序列变换的加速收敛

来源 :数值计算与计算机应用 | 被引量 : 1次 | 上传用户:xm1209xm1028
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设{S_n}是待加速的序列,limS_n=S。按[1]考虑序列变换t_k:{S_n}→{t_k~(n),k=1,2。记 N_k={{S_n}:?N,n>N,t_k~(n)=S},称N_k(k=1,2)是变换t_k的核。定义变换T T:{S_n}→{T_n}, ?_n,T_n=(1-α_n)t_1~(n)+α_nt_2~(n),并规定,若S_n∈N_1,则?n,α_n=0,若S_n∈N_2,则?n,α_n=1。此时称T是秩为2的合成序列变换。 记N是变换T的核,则N?N_1∪N_2。由此说明变换T优
其他文献
对于方程(1),已有多种数值解法,可见[1]和[2]。对于有限差分法,一般来说,隐格式精度高,稳定性好。但是,由于时间方向每前进一步需解一带状方程组,因而存储量和计算量较大。显格式虽然精度不高,稳定性要求较苛刻,但存储量和计算量较小。
期刊
“工期固定、资源均衡”优化的目标是:把网络计划日需资源量压缩到某一最低限额,使工程的物资有保证而提高计划实现的可能性;同时减少物资储备、物资需求高峰时增加临时设备的费用,或在资源需求低谷时设备与人力的闲置浪费。从而可加快资金周转,降低工程成本和加速工程进度的目的。 “工期固定、主要资源均方差最小”法(本文简称Minσ~2法)是文献[5]中提出的近似
期刊
一、引言 在唯象核力研究中,需要进行优化的目标函数是由二体和三体方程联合起来的函数,函数关系十分复杂,计算量很大,进行优化是非常困难的。 复形法是求解非线性规化的常用算法,思想清晰,程序简单,不需要计算导数,多数情况下收敛速度较快,能得到比较满意的结果。对有约束问题更为适宜。对于我们的优化问题,采用复形法是比较恰当的。 但是,采用复形法进行优化仍然存在计算时间太长的突出问题。为了大幅度地减少
期刊
根据多种指标对事物的影响,从而对事物的属性进行判别分类,这是实际科研领域中经常要解决的问题。解决这些问题的方法有多种,最大似然判别法就是其中行之有效的方法之一。它的基本作法是:事先确定好影响所论事物属性的m个指标,以及已确定类别的N个历史样本,构造最大似然判别指数表(含条件概率的最大似然判别公式与其简化
期刊
一、Kalman滤波在河渠水力计算中的应用 Kalman滤波理论是现代最优估计学科的主要突破性成果,已在一系列重要技术领域中获得了成功的应用。本工作尝试以河渠水力计算作实例分析,探究其适用条件和改进途径。制约河渠不稳定流动的Saint-Venant方程组为
期刊
设空间区域 Ω={(x,y,z)|α≤x≤b,φ_1(x)≤y≤φ_2(x),φ_1(x,y)≤z≤φ_2(x,y)}。(1)f(x,y,z)在Ω及其邻域内具有四阶连续偏导数,φ_1(x)与φ_2(x)在[α,a]内可导,φ_1(x,y)与φ_2(x,y)在Ω的投影(xoy面)区域上具有连续偏导数。下面介绍三重积分 I=∫∫∫f(x,y,z)dxdydz (2)的优化复化Simpson数值积分算法
期刊
众所周知,在研究气体动力学方程组的数值方法时,处理物理平面(z,r)中复杂几何的方法之一是把物理平面变换成矩形的计算平面(ξ(z,r),η(z,r))。所希望的变换具有这样的性质:物理平面的边界要位于矩形计算平面的边界上。我们在1964年在未发表的工作中提出在以流线为ξ(z,r),与流线正交的曲线为η(z,r)的所谓流线
期刊
如果知道一个目标的运动方程,用一台高速计算机自动跟踪它是没有困难的。因为任何一个运动物体的轨迹总可以用一组微分方程来描述。求微分方程的数值解,就可以得到它在任何时刻的确切位置。因此,可以对目标(如导弹或地球卫星等)准确地进行跟踪。但是,由于微分方程组比较复杂(例如,描述干扰弹道的微方程组高达50多阶),这种
期刊
一、引言随着经济的发展,工业化程度越来越高,环境保护问题正日益受到人们的关注。建立 数学模型,利用计算机数值确定大气中二氧化硫等有害气体的浓度分布也愈来愈引起人们的兴趣。 本文以我国某地区为例,解决了浓度分布预测问题,求出了污染场浓度分布的演变史。首先在该地区几个观察站,测出上空少数测点上某时水平风速,并测定该地区主要污
期刊
一、引言 工程结构优化设计作为一门新兴学科,从60年代初开始得到了迅速的发展。它把工程中广泛采用的有限元等分析方法与数学规划论相结合,为设计人员提供了一套系统地、高效地改进设计的科学方法。在我国,结构优化的研究工作开始于70年代,其中对结构进行力学分析的手段多采用有限元法。 对结构进行优化设计,结构的应力及变形的力学分析是求得最优方案的依据。因此,应力应变分析的精确可靠程度就成为优化设计优劣成败的
期刊