首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 93 毫秒
1.
覃正  陈绍汀 《应用数学》1996,9(3):369-372
本文面向SIMD(SingleInstructionStream,MultipleDataStream)型机设计同步并行算法,对刚性动力学方程新算法提出了二层并行计算路径.同时,还讨论了并行计算的有关算法特性.算法分析表明,本文的算法是可行和高效的.  相似文献   

2.
本文结合FR算法和DY算法,给出了一类新的杂交共轭梯度算法,并结合Goldstein线搜索,在较弱的条件下证明了算法的收敛性.数值实验表明了新算法的有效性.  相似文献   

3.
本文给出了一个新的非线性约束优化的可行方向法.该算法适用于退化问题(积极约束梯度线性相关),算法结构简单,在适当条件下,证明此算法具有全局收敛性.数值实验表明算法是有效的.  相似文献   

4.
本文针对计及几何、材料、接触摩擦等耦合作用的高度非线性的加工成形过程数值模拟和计算分析工作,建议了非增量时-空求解算法.本文的非增量算法,系在整个时间域和空间域上迭代求解,与常见的Newton-Raphson算法明显不同.本文所附算例,进一步说明了本算法的正确性和可行性.  相似文献   

5.
不等式约束优化一个新的SQP算法   总被引:5,自引:0,他引:5  
朱志斌  张可村 《计算数学》2004,26(4):413-426
本文提出了一个处理不等式约束优化问题的新的SQP算法.和传统的SQP算法相比,该算法每步只需求解一个仅含等式约束的子二次规划,从而减少了算法的计算工作量.在适当的条件下,证明算法是全局收敛的且具有超线性收敛速度.数值实验表明算法是有效的.  相似文献   

6.
负权最短路问题的新算法   总被引:3,自引:0,他引:3  
韩伟一  王铮 《运筹学学报》2007,11(1):111-120
Bellman-Ford算法自1958年以来一直是负权最短路问题的公认的最好算法之一.1970年,Yen对其进行了改进,理论上可以节省一半的计算量.本文得到了一种比Bellman-Ford算法更加优越的算法.尽管在理论上新算法无法保证完全超越于Yen的改进算法,但在许多情况下需要更少的计算量.  相似文献   

7.
整数规划的布谷鸟算法   总被引:1,自引:0,他引:1  
布谷鸟搜索算法是一种新型的智能优化算法.本文采用截断取整的方法将基本布谷鸟搜索算法用于求解整数规划问题.通过对标准测试函数进行仿真实验并与粒子群算法进行比较,结果表明本文所提算法比粒子群算法拥有更好的性能和更强的全局寻优能力,可以作为一种实用方法用于求解整数规划问题.  相似文献   

8.
本文提出的MMD算法用于提高模型区别错误信息和正确信息的能力.利用该算法在对模型的参数进行重估计时.涉及到复杂的目标函数的梯度运算.击运用矩阵运算使得梯度运算变得简单明了,因此本文给出了MMD算法下的HMM参数重估计的矩阵表示形式并给出了证明.  相似文献   

9.
本文提出了一种求解约束优化问题的新算法—投影梯度型中心方法.在连续可微和非退化的假设条件下,证明了其全局收敛性.本文算法计算简单且形式灵活.  相似文献   

10.
广义投影梯度型约束变尺度法   总被引:2,自引:0,他引:2  
周晓阳  赵晓霞 《应用数学》1996,9(4):470-474
本文将广义投影梯度方向移植到约束变尺度算法之中,得到了一类新型算法:广义投影梯度型约束变尺度算法,并成功的使用了Armijo规则.该算法将广义投影类可行方向法和约束变尺度算法的优点溶为一体.并且由于使用了拟下降的概念,算法变得更为灵活.  相似文献   

11.
结合遗传算法全局高效搜索和牛顿法局部细致搜索的优势,充分利用一种算法的优点弥补另一种算法的不足,进而引入一种基于遗传算法和牛顿法的联合算法,并将联合算法应用于反演地表发射率的函数关系中.结果表明,联合算法中由遗传算法提供的初始值使得牛顿法下降的速度快,且很快趋于稳定,达到精度要求;而由任意初始值提供给牛顿法,目标函数下降到一定阶段后反而有所回升,然后才保持稳定,且经和联合算法迭代相同的次数后,目标函数的值仍然非常大,远远达不到要求.因此,从可行性、计算效率上看,联合算法均优于单纯的牛顿法,是一种性能稳定,计算高效的下降方法.  相似文献   

12.
子空间跟踪算法是许多工程计算问题的核心.Hua等人将计算特征值问题的幂法扩展为自然幂法子空间跟踪算法.在指出基于秩1矩阵更新的自然幂法的快速实现方案NP3不收敛的同时,应用矩阵求逆引理给出了一种新的快速子空间跟踪算法:快速幂法子空间跟踪算法.仿真实验表明,所提算法是收敛与稳定的,其性能优于或相当于几种常见的快速子空间跟踪算法.  相似文献   

13.
非线性算子方程的泰勒展式算法   总被引:2,自引:0,他引:2  
何银年  李开泰 《数学学报》1998,41(2):317-326
本文的目的是给出一种解Hilbert空间中非线性方程的k阶泰勒展式算法(k1).标准Galerkin方法可以看作1阶泰勒展式算法,而最优非线性Galerkin方法可视为2阶泰勒展式算法.我们应用这种算法于定常的Navier-Stokes方程的数值逼近.在一定情景下,最优非线性Galerkin方法提供比标准Galerkin方法和非线性Galerkin方法更高阶的收敛速度.  相似文献   

14.
A new algorithm, the dual active set algorithm, is presented for solving a minimization problem with equality constraints and bounds on the variables. The algorithm identifies the active bound constraints by maximizing an unconstrained dual function in a finite number of iterations. Convergence of the method is established, and it is applied to convex quadratic programming. In its implementable form, the algorithm is combined with the proximal point method. A computational study of large-scale quadratic network problems compares the algorithm to a coordinate ascent method and to conjugate gradient methods for the dual problem. This study shows that combining the new algorithm with the nonlinear conjugate gradient method is particularly effective on difficult network problems from the literature.  相似文献   

15.
利用Armijio条件和信赖域方法,构造新的价值函数.首次将内点算法与filter技术结合起来,提出一种求解非线性互补问题的新算法,即filter内点算法.在主算法中使用Armijio型线搜索求取步长,在修复算法中使用信赖域方法进行适当控制以保证算法的收敛性.文章还讨论了算法的全局收敛性.最后用数值实验表明了该方法是有效的.  相似文献   

16.
The Arnoldi-type algorithm proposed by Golub and Greif [G. Golub, C. Greif, An Arnoldi-type algorithm for computing PageRank, BIT 46 (2006) 759-771] is a restarted Krylov subspace method for computing PageRank. However, this algorithm may not be efficient when the damping factor is high and the dimension of the search subspace is small. In this paper, we first develop an extrapolation method based on Ritz values. We then consider how to periodically knit this extrapolation method together with the Arnoldi-type algorithm. The resulting algorithm is the Arnoldi-Extrapolation algorithm. The convergence of the new algorithm is analyzed. Numerical experiments demonstrate the numerical behavior of this algorithm.  相似文献   

17.
王竹芳  缪文清 《运筹与管理》2012,(1):142-146,179
本文通过对B运输问题建立数学模型,提出了一种求解B运输问题的改进解法。改进解法首先通过最小元素法求出初始解,然后进行变量闭回路法调整,直到求出最优解,并给出了一个计算实例证明了解法的有效性。文章还对改进解法和另外两种现有的算法进行了综合的分析,由于改进解法计算过程中采用的变量闭回路法省略了求检验数的环节,使得新算法比两种现有的算法更简便。  相似文献   

18.
We consider the application of a variable V‐cycle multigrid algorithm for the hybridized mixed method for second‐order elliptic boundary‐value problems. Our algorithm differs from the previous works on multigrid for the mixed method in that it is targeted at efficiently solving the matrix system for the Lagrange multiplier of the method. Since the mixed method is best implemented by first solving for the Lagrange multiplier and recovering the remaining unknowns locally, our algorithm is more useful in practice. The critical ingredient in the algorithm is a suitable intergrid transfer operator. We design such an operator and prove mesh‐independent convergence of the variable V‐cycle algorithm. Numerical experiments indicating the asymptotically optimal performance of our algorithm, as well as the failure of certain seemingly plausible intergrid transfer operators, are presented. Copyright © 2009 John Wiley & Sons, Ltd.  相似文献   

19.
一种修正的求总极值的积分—水平集方法的实现算法收敛性   总被引:18,自引:0,他引:18  
1978年,郑权等提出了一个积分型求总极值的概念性算法及Monte-Carlo随机投点的实现算法,给出了概念性算法的总极值存在的充分必要条件,但是其实现算法收敛性仍未解决,1986年,张连生等给出离散均值-水平集的实现算法,并证明了它的收敛性。本文给出修正的积分-水平集方法,用一致分布搂九值积分逼近水平集构造实现算法,并证明了算法的收敛性。  相似文献   

20.
根据改进的sine-cosine法和吴文俊消元法,给出了一种构造非线性发展方程组孤波解的新算法。这种算法比已知的双曲函数法有更好的结论,并且在使用的过程中更简单。借助于MATHEMATICA软件,这一算法能够在计算机上实现。  相似文献   

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

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