共查询到20条相似文献,搜索用时 15 毫秒
1.
2.
γ-条件下Hansen和Patrick方法的收敛性 总被引:1,自引:0,他引:1
1977年Hansen和Patrick提出了一族求复函数f:C→C零点的带参数λ的迭代方法[1]:xn+1=xn-(λ+1)f(xn)/λf1(xn)±(√f1(xn)2-(λ+1)f(xn)fn(xn))n(>)0.[2]在区间估计的判据下证明了此方法的收敛性;而[3]用Smale的点估计判据证明了:当λ∈[-1,1]和α(x,f)≤3-2√2时,此方法对复解析函数是收敛的.但是解析性的条件太强了.[4]和[5]针对性地给出了点估计的弱条件,分别对Newton和Halley方法作了分析. 相似文献
3.
讨论了Hansen-Patrick迭代的局部特征关系式,引入函数T(t),利用逐步归纳技巧,证明了在α为一定条件下Hansen-Patrick迭代过程对方程f(z)=0零点的局部收敛性。 相似文献
4.
Hansen和Patrick方法的点估计 总被引:3,自引:0,他引:3
§1.引言设f是实的或复的Banach空间E的某个区域到同型空间F的解析映射。对于解方程 f(z)=0的Newton方法,在[1]及[2]中只用f在一点Z_0的信息来判断从Z_0开始的Newton迭代的收敛性。这项工作对连续复杂性的研究是极重要的。最近,[4]利用优序列技巧对Smale 相似文献
5.
刘静 《数学的实践与认识》2006,36(10):111-118
在sm a le点估计理论引导下,利用优序列方法,研究γ-条件下,变形chebyshev迭代方法在求解Banach空间中非线性方程F(x)=0时的收敛性问题,并给出了误差估计,而且通过一个积分方程实例比较了它和N ew ton法,导数超前计值的变形N ew ton法,避免导数求逆的变形N ew ton法的每步误差. 相似文献
6.
由于牛顿法具有重要的理论基础和广泛的应用背景,它的收敛性得到了广泛研究([2,3,4,13,20,21,22,23]).—般而言,牛顿法的收敛性可以分成三类.一类是局部收敛性:已知方程(1)的解存在,初始点x0在该解的某个领域内时讨论牛顿法的收敛性([21,22,23]). 相似文献
7.
8.
非精确线性搜索条件下Broyden族方法总体收敛性的一种简单证明 总被引:2,自引:0,他引:2
This paper gives a simpler proof of the global convergence of Broyden class quasi-Newton method with inexact line search. This proof generalizes and modifies the proof of the global convergence of BFGS method by Nocedal and Wright in [3]. 相似文献
9.
大多数随机延迟微分方程数值解的结果是在全局Lipschitz条件下获得的.许多延迟方程不满足全局Lipschitz条件,研究非全局Lipschitz条件下的数值解的性质,具有重要的意义.本文证明了漂移系数满足单边Lipschitz条件和多项式增长条件,扩散系数满足全局Lipschitz条件的一类随机延迟微分方程的Eul... 相似文献
10.
用于求Banach空间中算子f 零点的Euler迭代族的迭代映射是f 在z的局部逆 f -1z的Taylor展式的部分和.当α≤3-2Ö2时整个Euler迭代族统一的收敛性定理被建立,并且其中Smale的α判据中f 解析的强条件被有限次可微的弱条件取代,从而使Smale的理论被纳入数值泛函学者习惯的框架之中. 相似文献
11.
1.引 言考虑下列等式约束最优化问题:min f(x)x∈Rn (1.1)s.t.C(x)=0其中f:Rn→R,C(x)=(c1(x),C2(x),…,Cm(x))T,Ci:Rn→R,(i=1,…,m).我们假设f(x),Ci(x)(i=1,2,…,m)是连续可微函数.令g(x)= f(x),A(x)= C(x)T.为了方便,我们通常用 Ck,fk,gk,Ak分别表示 C(xk),f(xk),g(xk)A(xk). SQP方法是一迭代方法.在 xk点,通过解下列子问题来得到搜索方向 dk 相似文献
12.
13.
14.
研究了用Newton-Steffensen法求解非线性算子方程.当非线性算子F的一阶导数满足L-平均Lipschitz条件时,建立了Newton-Steffensen法的三阶收敛判据,同时也给出了收敛球半径的估计.作为应用,当F的一阶导数满足经典的Lipschitz条件时或F满足γ-条件时,建立了Newton-Steffensen法的三阶收敛判据及给出了收敛球半径的估计.从而推广了[Journal of Nonlinear and Convex Analysis,2018,19:433-460]中的相应结果. 相似文献
15.
本文研究了Banach空间中非线性算子方程的带参数的修正型Euler-Halley迭代族的收敛性问题.在算子的一阶导数满足Lipschitz条件下建立了修正型Euler-Halley迭代族的半局部二阶收敛性. 相似文献
16.
本文研究跳适应向后Euler方法求解跳扩散随机微分方程在非全局Lipschitz条件下的强收敛性.通过克服方程非全局Lipschitz系数给收敛性分析带来的主要困难,我们成功地建立了跳适应后向Euler方法的强收敛性结果并得到相应的收敛率.最后,我们通过数值试验对前文所得理论结果做进一步的验证. 相似文献
17.
18.
19.