首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 109 毫秒
1.
线性规划非单调一阶段算法   总被引:2,自引:0,他引:2  
为了获取计算的高效率,有必要修正单纯形算法的原则.本提出了一个新的单纯形一阶段算法.与传统单纯形算法不同的是,新算法不仅不要求目标函数值单调变化,且在一阶段的迭代过程中也不必保持变量的可行性,而是采用纯组合的方法去达到可行.这样摆脱了迭代时的比值检验,减少了每次迭代的计算工组量.理论分析及数值计算结果表明新算法的前景令人鼓舞.  相似文献   

2.
对于离散非线性系统迭代学习控制,在最优迭代因果学习律的存在性条件算法收敛性条件基础上,针对实际应用,提出了一种近似迭代算法,证明了近似迭代控制收敛于最优控制。  相似文献   

3.
借鉴求解非线性方程组的牛顿方法的思想,推导出了一种求解非线性方程组的新迭代格式,并给出了详细的算法步骤.结合具体算例,验证了该算法的收敛性,并证实了新的迭代方法相对于牛顿迭代方法具有避免求导数的优点.  相似文献   

4.
基于残量范数极小的原则,提出了一种在迭代反位移的Arnoldi方法基础上进行改进的新算法,该算法在数值实验方面体现了其优越性.  相似文献   

5.
BIRCH算法是一种针对海量数据集的聚类算法,通过计算新数据点CF-new与根结点各子节点的距离,反复迭代,最终将CF new加入到Mincluster中,该算法在插入新数据点时没有考虑同一叶子节点下簇簇间关系。针对这一缺陷,提出改进算法BC BIRCH,在CF new与距离最小簇合并后,阈值大于T的情况下,找到与第一次合并的簇距离最小的簇,再次进行合并,反复迭代。最后,将该算法应用于文本挖掘中,其效果比BIRCH算法效果好。  相似文献   

6.
对解非线性方程的ODE方法进行了分析,利用梯形公式构造了一种求解非线性方程的迭代算法,该算法不需计算导数值,在迭代过程中不需改变步长,有较大的初值选择范围,并以数值试验进行了验证。  相似文献   

7.
文章针对三维泊松方程,讨论四面体有限元离散格式下的代数多重网格法.通过采用一种快速的粗化算法,提出了一种新的插值算子和迭代终止条件,设计了一种新的瀑布型代数二重网格法.数值实验表明这种新算法计算时间更短.  相似文献   

8.
结合牛顿法与子空间迭代的思想,给出了一种求解大型优化问题的方法。通过在较小的子空间内利用牛顿法迭代生成寻优方向,避免了牛顿法的存储困难又发挥了它的快速收敛性。经证明,这种方法无需精确线搜索就具有二次终止性。新算法运行过程中只需存储6个向量即可适用于大型优化问题。数值实验表明新算法是有效的。  相似文献   

9.
给出一种求解非线性方程的新迭代算法:指数迭代法,即用exk+1=φ(xk)(k=0,1,2,…)进行迭代,它是对简单迭代法的延托扩展.同时给出迭代函数收敛性判断条件和误差估计式.最后进行了数值实验,计算结果表明该方法是非常有效的.  相似文献   

10.
在一致凸Banach空间中,建立了修改的Ishikawa迭代算法强收敛到渐近非扩张映像不动点的收敛定理。文章分两部分,第一部分给出了几个引理;第二部分运用迭代算法建立了强收敛定理,该定理给出了渐近非扩张映像不动点的一种逼近方法。  相似文献   

11.
将欧拉方法与预报-修正技术结合,提出了一种改进的迭代法-欧拉预报修正算法,用于解超定方程组的最小二乘问题.首先将线性最小二乘转化为一类常微分方程组,运用欧拉方法求解;然后将其迭代结果作为预报值,引入相应的步长参数,构造新的迭代公式对预报值进行修正,从而提高算法的精度;最后通过数值试验验证,该算法是有效可行的.  相似文献   

12.
Based on the predictor corrector, we developed a new improved gradient method named the predictor corrector gradient algorithm (PCGM), which is useful for solving linear equations with symmetric positive definite of coefficient matrix.To improve the speed of convergence of traditional gradient method, we let values of original iterative formula be viewed as forecast values.Meanwhile, they are corrected by a new iterative formula through introducing corresponding step parameter.Therefore, a feasible and efficient algorithm is constructed.Numerical experiments indicate that PCGM method not only improve the accuracy and the speed of convergence, but also greatly reduce the number of steps to converge.The simple algorithm is easy to be realized and operated.  相似文献   

13.
1 Introduction Theparalleldecodingmethodofaparallelconcatena tionofmultiplecodesispresentedbyDivsalar[1] .Theiterativegainofthismethodneedstobecalculatedbyusingsimulatedannealing .Wepresentanewserialde codingmethodwhoseiterativegainisoneshowninFig .1.Wewill…  相似文献   

14.
通过对梯度法与模拟退火算法优缺点的分析,提出了一种梯度退火新型混合全局优化算法。该算法利用梯度法的快速寻优特性得到某一局部极值,然后采用模拟退火算法的全局搜索寻优能力跳出该局部极值,经过反复混合迭代最终获得全局最优解。仿真实验表明,该新型混合优化算法显著提高了求解全局优化问题的计算效率。  相似文献   

15.
In this paper, an improved gradient iterative (GI) algorithm for solving the Lyapunov matrix equations is studied. Convergence of the improved method for any initial value is proved with some conditions. Compared with the GI algorithm, the improved algorithm reduces computational cost and storage. Finally, the algorithm is tested with GI several numerical examples.  相似文献   

16.
运用行列式、分块矩阵运算、正定矩阵的性质与Sherman-Morrison公式证明了正定矩阵的相关结论,结合正定矩阵性质得到了正定线性方程组的一种新的迭代解法和分解,相关的数值实验表明其算法计算量小,至多步比最速下降法快,比共轭梯度法效率高.  相似文献   

17.
将遗传算法用于电力系统无功优化,并对传统遗传算法的编码方式、遗传操作算子、交叉和变异概率以及迭代终止判据等方面进行了改进,同时使用本文的算法对IEEE6及IEEE14节点系统进行了无功优化计算,结果表明改进后的遗传算法合理可行。  相似文献   

18.
传统的BP算法存在一些缺陷,它的信息处理能力不仅取决于神经元之间的连接强度,而且与网络的拓扑结构有关。文章将BP传统的顺序连接方式变化为各层神经元之间可以任意连通的跨层连接方式,从而提出了一种改进的BP算法,并将其应用于制茶工业的产品参数设计,实验结果表明,该算法在训练时间、迭代步数和预测效果方面,都远远优于传统的BP算法。  相似文献   

19.
以Newton迭代法为基础,给出了一个求导数零点的快速收敛的迭代法:  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号