共查询到17条相似文献,搜索用时 62 毫秒
1.
《浙江师范大学学报(自然科学版)》2017,(1)
研究了非精确牛顿类方法的收敛性问题.假设非线性算子满足γ-条件,那么可以建立非精确牛顿类方法的半局部收敛条件;并且,给出一个数值例子说明了本文结果的有效性. 相似文献
2.
在求解非线性算子方程H(x)=0时,若H(x)的导数不存在,则可用非精确牛顿型法代替牛顿法求解;在Hōlder条件及Hōlder中心条件下,给出了收敛性判断的条件,及半局部收敛性的证明;最后,给出了一个具体例子进行应用. 相似文献
3.
主要研究了在弱L-平均条件下非精确牛顿型迭代法在求解非线性算子方程时的半局部收敛性.这种弱L-平均条件包含了常用的Lipschitz条件作为特殊情形,故所得收敛结果具有一般性. 相似文献
4.
研究了非精确牛顿法在求解算子方程F(x)=0时的收敛性,给出了新的优序列,证明了Kantorovich型半局部收敛性. 相似文献
5.
提出了新的弱正则伪光滑非线性互补(NCP)函数,该函数具有良好的性质.在这个新的NCP函数基础上,求解一个目标函数和约束函数都是光滑的最优化问题.构造半光滑方程组,用来求解非线性约束最优化问题的KKT点,然后用新提出的广义非精确牛顿法解这个半光滑方程组.该方法是可实现的,且具有全局收敛性.最后还证明了在较弱假设条件下,它具有局部超线性收敛性. 相似文献
6.
非线性方程及非线性方程组的数值求解一直是计算数学所关注的问题,公认的经典算法是牛顿法,对于它的局部收敛性已有很多研究.在经典牛顿法的半局部收敛Kantorovich定理的基础上引入仿射逆变性,研究了牛顿法在仿射逆变Lipschitz条件和仿射逆变Holder条件下的半局部收敛性.简化了牛顿法的收敛行为,得到了相应的半局部收敛性定理及误差估计.推广并改进了相关文献的结果,表明了该方法的有效性. 相似文献
7.
求解LC1约束优化问题的非精确广义牛顿法 总被引:1,自引:0,他引:1
通过将非线性LC^1约束优化问题的KKT条件转化成半光滑方程组,提出一个求解LC^1约束优化问题的非精确广义牛顿法,在一定的条件下证明了算法的全局收敛性和超线性收敛性. 相似文献
8.
给出了求解二阶锥规划问题的半光滑非精确牛顿方法并对其收敛性进行了分析算法在每次迭代时,通过近似求解牛顿方程,以减少算法迭代成本;算法被证明是全局收敛和局部超线性收敛的 相似文献
9.
本文讨论了非线性ABS算法的半局部收敛性,并给出了一个比现有文献中的条件要弱的收敛性条件。 相似文献
10.
讨论了一类集值映射的半闭性及不动点的弱收敛性,得到以下结论:若X为满足局部一致Opial条件的Banach空间,T为X中非弱紧凸子集上的连续集值渐近非扩张映射,则I-T在点0是半闭的.本文还分别讨论了满足局部一致Opial条件和满足一致Opial条件的Banach空间中这类映射的不动点的弱收敛,从而把单值渐近非扩张映射情形推广到集值渐近非扩张映射情形。 相似文献
11.
12.
基于局部星形凸集、半(E,F)-凸函数和半局部凸函数的定义,给出了一些新的广义凸函数的概念,即半局部半(E,F)-凸函数、半局部半(E,F)-伪凸函数、半局部半(E,F)-拟凸函数、半局部半(E,F)-严格凸函数和半局部半(E,F)-强凸函数,进而研究了这些广义凸函数的性质. 相似文献
13.
利用局部星形(E,F)凸集、半局部凸函数和B半(E,F)凸函数的概念,定义了半局部B半(E,F)凸函数、半局部B半(E,F)拟凸函数、半局部B半(E,F)伪凸函数等几类广义凸函数,并研究了它们的性质. 相似文献
14.
图的条件色数是经典色数的推广,确定图的条件色数问题是一个NPC问题。已知广义Petersen图的3-条件色数的上界是8。证明了广义Petersen图3-条件色数的下界是4,并刻画了达到此下界的广义Petersen图。 相似文献
15.
16.
利用半局部λ-次凸函数的性质,研究半局部λ-次凸函数在多目标半无限规划下的最优性,讨论其在多目标半无限规划下的广义F-J条件,K-T条件,使半局部λ-次凸函数的运用范围更加广泛。 相似文献
17.
陈卫星 《南京大学学报(自然科学版)》2007,24(1):65-71
本文定义环R为半替换环如果R/J(R)为替换环,它是替换环和半局部环的共同推广.研究了半替换环的一些性质,并回答了[8]中半局部环K1-群的一个问题. 相似文献