首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
本文提供了预条件不精确牛顿型方法结合非单调技术解光滑的非线性方程组.在合理的条件下证明了算法的整体收敛性.进一步,基于预条件收敛的性质,获得了算法的局部收敛速率,并指出如何选择势序列保证预条件不精确牛顿型的算法局部超线性收敛速率.  相似文献   

2.
高冬梅  高岩 《应用数学》2002,15(4):57-61
本文主要解决奇异非光滑方程组的解法。应用一种新的次微分的外逆,我们提出了牛顿法和不精确牛顿法,它们的收敛性同时也得到了证明。这种方法能更容易在一引起实际应用中实现。这种方法可以看作是已存在的解非光滑方程组的方法的延伸。  相似文献   

3.
基于射影尺度牛顿方法,本文使用新的势函数以取代原有的势函数,得到一类求解非线性方程组的数值算法.在合适的假设下,证明了算法的全局强收敛性和局部二次收敛速度.数值试验的结果说明了算法的有效性.  相似文献   

4.
推广LCG共轭梯度方法并建立一种求解凸约束非线性单调方程组问题的无导数投影方法.在适当的条件下,证明了方法的全局收敛性.方法不需要任何导数信息,而且继承了共轭梯度方法储存量小的特征,因此它特别适合求解大规模非光滑的非线性单调方程组问题.大量数值结果和比较表明方法是有效的和稳定的.  相似文献   

5.
利用不变子空间方法研究一类在孤立子理论中具有广泛应用的非线性耗散方程组,确定出非线性耗散方程组在它所容许的不变子空间W_3~1×W_2~2中的完全分类,构造了方程组的精确解或者将方程组约化为有限维动力系统.文中的结果进一步推广了不变子空间理论在非线性偏微分方程中的应用.  相似文献   

6.
杨柳  陈艳萍 《计算数学》2008,30(4):388-396
本文提出了求解非线性方程组的一种新的全局收敛的Levenberg-Marquardt算法,即μk=ακ(θ||F_k|| (1-θ)||J_k~TF_k||),θ∈[0,1],其中ακ利用信赖域技巧来修正.在不必假设雅可比矩阵非奇异的局部误差界条件下,证明了该算法是全局收敛和局部二次收敛的.数值试验表明该算法能有效地求解奇异非线性方程组问题.  相似文献   

7.
正定反Hermite分裂(PSS)方法是求解大型稀疏非Hermite正定线性代数方程组的一类无条件收敛的迭代算法.将其作为不精确Newton方法的内迭代求解器,我们构造了一类用于求解大型稀疏且具有非Hermite正定Jacobi矩阵的非线性方程组的不精确Newton-PSS方法,并对方法的局部收敛性和半局部收敛性进行了详细的分析.数值结果验证了该方法的可行性与有效性.  相似文献   

8.
为了求解Hilbert空间中算子方程或minimax问题,构造了一类无穷维空间中的不精确拟牛顿算法,并考虑了其线性收敛性和超线性收敛性,是对有限维空间中不精确拟牛顿法的推广.当迭代算子由Broyden修正给出时,在一定的假设条件下,得到了不精确Broyden方法的线性收敛性和超线性收敛性.这为使用不精确拟牛顿法结合投影法求解算子方程做好了准备.  相似文献   

9.
推广了一种修正的CG_DESCENT共轭梯度方法,并建立了一种有效求解非线性单调方程组问题的无导数投影算法.在适当的线搜索条件下,证明了算法的全局收敛性.由于新算法不需要借助任何导数信息,故它适应于求解大规模非光滑的非线性单调方程组问题.大量的数值试验表明,新算法对给定的测试问题是有效的.  相似文献   

10.
谢锐  吴义虎 《经济数学》2009,26(3):104-110
提出一种求解强单调非线性方程组的BFGS算法,该算法的一个明显优点是Bκ的条件数比Li-Fukushima^[3]提出的GNBFGS中Bκ的条件数小得多。且该算法是一种无需计算导数的下降算法。在一定的条件下,证明了算法的全局收敛性和超线性收敛性。最后进行数值试验,结果表明,本文算法具有较好的数值结果。而且验证了本文所提出的算法中Bκ的条件数要比GNBFGS算法的条件数小得多。  相似文献   

11.
阻尼Gauss-Newton方法解非线性不等式组   总被引:1,自引:1,他引:0  
本文研究了非线性不等式组的求解问题.利用了阻尼Gauss-Newton方法求解非线性方程组,获得了该算法的全局收敛性,推广了Gauss-Newton法在解非线性方程组方面的应用.  相似文献   

12.
本文利用函数平均权重的非单调技术以及自适应信赖域方法,提出一个解非线性方程组的非单调自适应信赖域法.并在适当假设条件下,讨论了算法的全局收敛性.数值试验表明了算法是有效的.  相似文献   

13.
主要利用Galaktionov提出的符号不变量的方法来研究非线性反应扩散方程组的精确解,首先引入Hamilton-Jacobi算子作为方程组的符号不变量,通过对称约化找到方程组容许的超定方程组系统并对其求解,进而得到了允许符号不变量的方程组的具体形式、约束条件和其变量分离解,最后给出某些例子.  相似文献   

14.
解非线性方程组的修正ABS方法   总被引:1,自引:1,他引:1  
  相似文献   

15.
本本文给出了一个解非线性对称方程组问题的具有下降方向的近似高斯一牛顿基础BFGS方法。无论使用何种线性搜索此方法产生的方向总是下降的。在适当的条件下我们将证明此方法的全局收敛性和超线性收敛性。并给出数值检验结果。  相似文献   

16.
马昌凤 《数学杂志》2001,21(3):285-289
本文针对非线性互补问题,提出了与其等价的非光滑方程的非精确逐次逼近算法,并在一定条件下证明了该算法的全局收敛性。  相似文献   

17.
求解非线性互补问题的一种序列线性方程组方法   总被引:1,自引:0,他引:1  
1 引 言 设F:Rn→Rn.则非线性互补问题NCP(F)的形式如下:求x∈RN,使NCP(F)是如下变分不等式VI(F,X)的一种重要形式:求x∈X R 使当X=Rn+时,VI(F,X)即为NCP(F).由于NCP和VI在工程和经济等领域中有广泛的应用,因而,对其研究受到了很大的重视.目前,关于(1.2)的求解已发展了一系列算法,线性化方法是常用的一类算法.线性化方法的局部收敛性研究已有了许多好的结果(见[9,10]等).全局收敛性成为了当前研究VI(F,X)算法的一个热门课题.并在Newto…  相似文献   

18.
对称不定问题的不精确Newton法   总被引:6,自引:0,他引:6  
梁恒  白峰杉 《计算数学》2002,24(3):319-326
1.引 言 非线性方程组F(x)=0的数值求解,经典的算法是Newton迭代;xk 1=xk sk,k=0,1,2,…,(1.1)其中的sk满足F’(xk)sk=-F(xk);k=0,1,2,….(1.2)这里x0为迭代的初始点,{xk}称为Newton迭代序列.当变量个数比较多时,每一步Newton迭代中计算Jacobi矩阵F’(xk)和求解线性方程组(1.2)的代价非常高;特别当xk远离方程组的解x*时,高精度地求解线性方程组(1.2)  相似文献   

19.
刘金魁 《计算数学》2016,38(2):113-124
本文在著名PRP共轭梯度算法的基础上研究了一种无导数谱PRP投影算法,并证明了算法在求解带有凸约束条件的非线性单调方程组问题的全局收敛性.由于无导数和储存量小的特性,它更适应于求解大规模非光滑的非线性单调方程组问题.数值试验表明,新算法对给定的测试问题是有效的和稳定的.  相似文献   

20.
刘晴  檀结庆  张旭 《计算数学》2015,37(1):14-20
本文根据牛顿迭代和Chebyshev迭代法给出了一种新的迭代方法,该方法有较高的收敛阶,并在理论上给予了证明.最后给出了四个实例,将本文的实验结果与现有的几种方法的实验结果进行比较,表明我们的方法迭代次数少,有明显的优势.  相似文献   

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

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