共查询到19条相似文献,搜索用时 62 毫秒
1.
李建宇 《四川大学学报(自然科学版)》1995,32(2):135-138
研究了解非线性方程组的牛顿-AOR方法,对矩阵F‘(X)是II-矩阵、I-矩阵和不可约对角占优矩阵等情况给出了若干新的便于应用的收敛性定理,结果表明,可以放宽有关定理对迭代参数的限制。 相似文献
2.
构建了一个新的光滑价值函数来求解Po-函数非线性互补问题.区别于以往所构建的价值函数,构建的新的光滑价值函数不含任何光滑参数.对于Po-函数,可以得到,此价值函数的任一稳定点都是非线性互补问题的解.基于这个简单的光滑价值函数,提出了求解Po-函数非线性互补问题的一个下降牛顿算法.在适当的条件下,该算法的全局收敛性及局部超线性(二次收敛性)也得到了证明. 相似文献
3.
构建了一个新的光滑价值函数来求解P0-函数非线性互补问题.区别于以往所构建的价值函数,构建的新的光滑价值函数不含任何光滑参数.对于P0-函数,可以得到,此价值函数的任一稳定点都是非线性互补问题的解.基于这个简单的光滑价值函数,提出了求解P0-函数非线性互补问题的一个下降牛顿算法.在适当的条件下,该算法的全局收敛性及局部超线性(二次收敛性)也得到了证明. 相似文献
4.
解非线性方程组的一个改进牛顿法 总被引:1,自引:0,他引:1
针对牛顿法公式的局限性,利用非线性方程组F(x)=0的一个同解方程组的牛顿法公式,构造了求解非线性方程组F(x)=0的一个迭代法公式,牛顿法迭代公式是其特例,并讨论了其收敛性,通过算例说明了算法的有效性. 相似文献
5.
6.
徐秀斌 《浙江师范大学学报(自然科学版)》2006,29(1):11-16
研究了一类超定非线性方程组的牛顿迭代法的收敛性.这类非线性方程组具有常秩的Frechet导数且其导数满足Lipschitz条件.证明了当f在迭代初始值满足一个简单条件后,初始值附近的最小二乘解的存在性以及牛顿迭代法对最小二乘解的线性收敛性. 相似文献
7.
提出一种新的求解非线性方程组问题的自适应信赖域方法.这个新的方法与同类算法相比,信赖域半径更容易计算,节省了计算工作量.此文还给出了算法在一定的条件下具有全局收敛性和Q-二阶收敛速度.给出的自适应信赖域方法与传统的信赖域方法相比信赖域半径可根据当前迭代点的信息自动调节产生,在实际应用中更容易实现. 相似文献
8.
非线性方程组拟牛顿法中线性搜索的一种改进 总被引:2,自引:0,他引:2
改进了Griewank(1986)提出了关于求解非线性方程组的一种线性搜索方式。在理论上保证了线性搜索的实现,使得算法是适定的,而且,在改进的线性搜索条件下,Broyden算法仍具有全局收敛性和局部超线性收敛性。 相似文献
9.
一种修正的求解一类奇异非线性方程组的ABS算法 总被引:3,自引:0,他引:3
提出解一类奇异的非线性方程组F(x)=0,其中F∈R^n的修正ABS算法,这种方法组合了离散的ABS算法和旋转超平面的线性交换方法,且不需要直接给出在一点处F的二阶算子的信息,这不同于原来的Hoy等人的算法.文中还给出此算法的Q-二次收敛性. 相似文献
10.
求解非线性方程组的一个光滑化一步牛顿算法 总被引:2,自引:2,他引:0
针对非线性非光滑函数方程组提出了一种新的光滑化一步牛顿算法,这个算法的每步迭代只需要解1个线性方程组,执行1次线搜索.证明了该算法是全局收敛的,并且在一定条件下,证明了它的局部超线性收敛性和二次收敛性. 相似文献
11.
采用引进具有二阶连续可微的辅助函数,将非线性不等式组转化为非线性方程组,然后利用牛顿迭代法对非线性方程组进行求解.算法具有局部快速收敛的性质,在一定条件下局部二阶收敛性也得到证明.数值试验表明算法是可行的. 相似文献
12.
针对非线性方程的求解问题,利用差分代替导数,构造出了一族带有2个参数的Steffensen型方法.该方法不仅避免了求导数运算,而且通过调节参数,可以提高收敛阶数,是Steffensen法的一种改进.通过数值算例对本文算法与Newton法、Steffensen法进行比较,算例显示本文所给算法是可行的和有效的. 相似文献
13.
通过引入中心γ0-条件及γ-条件,研究了非精确Newton法的半局部收敛性问题,得到了更优的半局部收敛性分析及更精确的误差估计. 相似文献
14.
拟可微方程组牛顿法的二次收敛性 总被引:1,自引:1,他引:0
利用拟微分讨论了拟可微方程组的牛顿法和不精确牛顿法.引入了拟可微函数的拟强半光滑性.在拟强半光滑的前提下,证明了牛顿法和不精确牛顿法的二次收敛性. 相似文献
15.
通过利用带惩罚项的FB函数将非线性互补问题转化为等价的光滑方程组.并在此基础上提出了一个求解P0-函数非线性互补问题的光滑牛顿法,同时给出了算法的全局收敛性以及局部二次收敛性结果.数值实验表明所提出的算法是有效的. 相似文献
16.
利用自然水平函数,将从所周知的阻尼牛顿法进行推广,用于求解病态非线性方程组。算法具有下降性质。在适当条件下,建立了算法的全局和局部超线性/二阶收敛法。 相似文献
17.
18.
王洋 《山东大学学报(理学版)》2012,47(12):96-102
基于倾向一侧的对称/反对称分裂(LHSS)迭代方法,提出了一类求解Jacobi矩阵在解x*处为大型稀疏非埃尔米特矩阵的非线性方程组的Newton PLHSS方法,给出了这类不精确牛顿法的两种局部收敛性定理。数值结果验证了该方法的正确性和有效性。 相似文献
19.
针对非线性互补问题,给出了一种修正的光滑Newton法,该方法不仅放宽了对函数F的要求,而且光滑因子的选择形式简单.在适当的条件下,证明了该算法具有全局收敛性. 相似文献