共查询到20条相似文献，搜索用时 765 毫秒
1.
基于Durltnd—Kemer算法结构，构造了新的同时求解多项式根的并行算法，且证明了该算法当多项式只有单根时，其收敛阶为5． 相似文献
2.
提出了加速牛顿迭代收敛的新方法，构造出一类多因子牛顿迭代格式，通过选取最优因子使得该格式具有高阶收敛性和较小的误差常数． 相似文献
3.
4.
推广了解线性方程组的SAOR迭代算法，给出了并行块SAOR迭代算法（简记为MBSAOR迭代法)模型，并在系数矩阵为块H—矩阵的条件下，证明了MBSAOR迭代算法的收敛定理。 相似文献
5.
对称秩-1法和BFGS法是用拟牛顿法求解无约束优化问题时最常见的两种方法,它们都具有计算简单、收敛速度快等优点.探讨两种方法的算法格式、收敛速度和计算精度问题,同时利用MATLAB软件编程进行实例求解.结果表明:在解的迭代次数和精确度方面,BFGS算法均明显优于对称秩-1法. 相似文献
6.
为了提高小波神经网络的收敛速度,文章提出了将负梯度下降法与DFP变尺度算法相结合进行权值修正的方法,在误差寻优初期采用梯度下降法迭代,当寻优过程开始接近最优时,更改寻优算法,使用DFP变尺度算法。通过仿真结果表明,改进算法减少了迭代次数,提高了算法收敛速度。 相似文献
7.
江莉 《临沂师范学院学报》2005,27(6):7-10
利用Chen—Harker—Kanzow—Smale光滑函数提出了一种新的解葙约束变分不等式的光滑牛顿算法．此算法在每一步迭代中只需处理一个光滑函数,不需考虑使近似参数下降的过程．当满足适当条件时可证明本算法是超线性收敛的． 相似文献
8.
文中首先提出一种新的求解一类非线性矩阵方程的不动点迭代算法,由此算法可以得到该矩阵方程的最大正定解和最小正定解．最后,通过数值实验结果描述了算法的性能,而且与常见的一般算法相比,其收敛速度更快． 相似文献
9.
10.
给出了解线性方程组Ax=b的一个新的预条件因子P．应用Gauss—Seidel迭代格式于预条件线性方程组PAx=Pb,并证明了当矩阵A为H-矩阵时,此预条件Gauss—Seidel方法是收敛的．最后,数值算例说明文中所给预条件Gauss—Seidel方法是有效的． 相似文献
11.
借鉴求解非线性方程组的牛顿方法的思想,推导出了一种求解非线性方程组的新迭代格式,并给出了详细的算法步骤.结合具体算例,验证了该算法的收敛性,并证实了新的迭代方法相对于牛顿迭代方法具有避免求导数的优点. 相似文献
12.
Wang Deren Zhao Fengguang 《上海大学学报(英文版)》1998,2(1):15-21
ＡＣｌａｓｏｆＩｔｅｒａｔｉｏｎＭｅｔｈｏｄｆｏｒｔｈｅＢｅｓｔＡｐｐｒｏｘｉｍａｔｉｏｎＰｒｏｂｌｅｍｓＷａｎｇＤｅｒｅｎＺｈａｏＦｅｎｇｇｕａｎｇ（ＣｏｌｅｇｅｏｆＳｃｉｅｎｃｅｓ）ＡｂｓｔｒａｃｔＷｅｐｒｏｐｏｓｅａｃｌａｓｓｏｆｉｔｅｒａｔｉ... 相似文献
13.
HU Xue-gang TIAN You-xian 《重庆大学学报(英文版)》2006,5(1):36-41
1 Introduction In 1994, Hassouni and Moudafi [1] introduced a class of variational inclusions which included many variational inequalities and quasivariational inequalities as special cases. Adly [2], Huang [3] , Kazmi [4] and Ding [5,6] extended the resu… 相似文献
14.
陈伟刚 《临沂师范学院学报》2010,32(3):68-72
就一些理论与计算问题中经常考察的单点迭代序列X1=a,Xn＋1=f（xn）（n=1,2,……）,探讨在迭代序列收敛的条件下,估计其收敛的阶．通过推算得到一些较为精确的结论,并给出了一种如何讨论迭代序列收敛阶估计的方法． 相似文献
15.
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. 相似文献
16.
非线性偏微分方程的有限差分算法存在两大难点,一是求解高阶非线性方程组消耗太多的时间和内存,二是计算过程极不稳定,以至在很短暂的时间步内产生爆破现象.为了改善数值稳定性和提高计算效率,针对KdV-Burgers方程,提出一种预校算法及其改进技巧：多次校正的PCM算法,Gauss-Seidel算法和正反交替校正算法.通过这个预校算法,可以求解许多一般的非线性偏微分方程,包括KdV方程,修正KdV方程,组合KdV-MKdV方程,Burgers方程,KdV-Burgers方程等.在一定条件下,这种算法收敛速度快、稳定性好、计算复杂度保持为O（1/h.1/τ）;相比Fourier拟谱方法和线性隐式格式,该算法无需求解高阶方程组,编程统一,内存消耗很少.数值实验表明所构造的格式能长时间模拟不同孤立波解的传播与碰撞过程,验证了算法的有效性和稳定性. 相似文献
17.
Guo-qiang He 《上海大学学报(英文版)》2000,4(2):96-100
In this paper, the author applied an implicit iterative method to solve linear ill-posed equations with both perturbed operators
and perturbed data. After having carefully estimated some terms involved, a satisfactory order of convergence rate was derived.
Supported by the National Natural Science Foundation of China (19671050) 相似文献
18.
贺国强 《上海大学学报(英文版)》2000,4(2)
1 Ｉｎｔｒｏｄｕｃｔｉｏｎ ＬｅｔＸ ,ＹｂｅｔｗｏＨｉｌｂｅｒｔｓｐａｃｅｓａｎｄｌｅｔＡｂｅａｂｏｕｎｄｅｄｌｉｎｅａｒｏｐｅｒａｔｏｒ,ｉ.ｅ .,Ａ∈Ｂ(Ｘ ,Ｙ) .Ｃｏｎｓｉｄ ｅｒｔｈｅｏｐｅｒａｔｏｒｅｑｕａｔｉｏｎＡｘ=ｙ . (1)ＩｆＲ(Ａ) ,ｔｈｅｒａｎｇｅｏｆＡ ,ｉｓｎｏｎｃｌｏｓｅｄｉｎＹ ,Ｅｑ .(1)ｉｓｉｌｌ ｐｏｓｅｄ[1] .Ｍａｎｙｉｍｐｏｒｔａｎｔｐｒｏｂｌｅｍｓｉｎａｐｐｌｉｅｄｓｃｉ ｅｎｃｅｓｒｅｓｕｌｔｉｎｔｈｉｓｋｉｎｄｏｆｅｑｕａｔｉｏｎｓ[2 ,3] .Ｉｎｔｈｉｓｐａｐｅｒｗｅｃ… 相似文献
19.
陈世军 《福建工程学院学报》2018,(4):365-371
借鉴求线性矩阵方程组同类约束解的MCG算法（修正共轭梯度法）,建立了求多个未知矩阵的线性矩阵方程组的一种异类约束解的MCG1-3-5算法,证明了该算法的收敛性。该算法不仅可以判断矩阵方程组的异类约束解是否存在,而且在有异类约束解,且不考虑舍入误差时,可在有限步计算后求得矩阵方程组的一组异类约束解;选取特殊初始矩阵时,求得矩阵方程组的极小范数异类约束解。同时还能求取指定矩阵在该矩阵方程组异类约束解集合中的最佳逼近。算例表明,该算法有效。 相似文献
20.
许多工程和物理应用问题的求解通常都归结为求微分方程数值解.考虑到传统的偏微分方程求解算法仅适应于串行机以及单机性能无法满足大规模科学与工程问题的计算需求,针对一类偏微分方程,提出了相应的并行差分格式和并行多分裂迭代求解算法,通过编程将其与红-黑排序、共轭梯度法的加速比和并行效率进行比较,验证了多分裂迭代法在求解偏微分方程中易于实现并行,且具有良好的可扩展性. 相似文献