首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到17条相似文献,搜索用时 15 毫秒
1.
给出了Broyden族校正公式的另一种推导方法,从另一角度表现了Broyden族各校正公式之间的关系,证明了Hoshino校正公式是Broyden凸族中唯一自对偶校正公式.  相似文献   

2.
非凸函数的限制Broyden族算法的全局收敛性   总被引:2,自引:0,他引:2  
提出一个条件,对非凸函数,具有Wolfe搜索的限制Broyden族(Φ∈[0,1))算法在此条件下有全局收敛性.  相似文献   

3.
修改Broyden族在一类非精确线搜索下的全局收敛性   总被引:1,自引:0,他引:1       下载免费PDF全文
将一类W olfe类线搜索模型的LS搜索模型与文献[10]提出的修改B royden族(M BC 1和M BC 2)相结合,得到M BC 1算法和M BC 2算法,并证明M BC 1算法和M BC 2算法在LS搜索模型下具有全局收敛性.  相似文献   

4.
提出一灯求解无约束最优化的拟牛顿非凸族算法,结合一般线搜索原则,证明了算法对凸函数的全局收敛性.  相似文献   

5.
拟牛顿算法是无约束优化问题的有效而名的算法,是牛顿法的近似,牛顿算法要求目标函数二次连续可微,Hesse阵非奇异且正定,计算量较大,拟牛顿算法只要求目标函数一次连续可微,以拟牛顿方程为基础来构造算法,易于实现,计算量较小,并形成了完整的算法体系,在理论与应用上都有重要意义,  相似文献   

6.
对于无约束最优化问题min f(x),x ∈Rn,提出了一类拟牛顿非凸族算法,并结合一类更广泛的线性搜索,在目标函数凸的条件下,证明了算法的全局收敛性.  相似文献   

7.
对于无约束最优化问题min f(x),x∈Rn,提出了一类改进的拟牛顿非凸族算法,并结合一类更广泛的线性搜索,在目标函数凸的条件下,证明了算法的全局收敛性。  相似文献   

8.
提出了一个新的函数,并给出了此函数的性质,利用它们分析广义Broyden族。在较弱的条件下,对一致凸函数的无约束最优化问题,证明了带非精确线搜索的广义Broyden族的全局和超线性收敛性,而且在较弱的条件下,证明了Broyden族的全局和超线性收敛性。  相似文献   

9.
对无约束最优化问题提出了一类非拟Newton族算法,它不再是Huang族中的成员,与拟Newton法相比,新给出的校正公式.在不增加计算量的前提下,能吸纳更多的信息,且仍保持正定对称传递性,对一致凸的目标函数,证明了算法的整体收敛性.且结论对众多类型的精确与非精确线搜索均能成立.而这些线搜索在最优化算法中是比较有效且常用的。  相似文献   

10.
提出了一种混合校正的内点法.该方法有效结合了预测校正和中心校正方式,在预测校正过程中通过动态选择校正方向在总的牛顿方向中的比例来优化搜索方向,以改善中心校正的效果,进而加快了整个算法的收敛速度.通过IEEE 57、IEEE 118、IEEE 300和3个实际系统的仿真计算表明,与多中心 校正内点法相比,此算法能以更少的迭代次数和计算时间快速收敛.此外,计算结果还表明,该算法比传统的预测 校正内点法及其衍生的内点法更具有鲁棒性.  相似文献   

11.
利用权因子得到Cn空间中具有非光滑边界强拟凸多面体上的带权因子的新的积分公式及其-方程的带权因子的解,避免了边界积分的复杂估计.其次,引进了权因子,使带权因子的积分公式在应用上具有更大的灵活性.  相似文献   

12.
近年来,学者们对映像族的不动点的研究越来越活跃,迭代格式也越来越丰富,但大多都是对非扩张映像族的不动点的迭代法进行的研究,而且有很多算法比较繁琐。为了寻求一种更好的算法来逼近拟非扩张影像族的不动点,在实Hilbert空间中引入一种变形的投影迭代格式,用以逼近2个集合的公共点,这2个集合是拟非扩张映像族的不动点的集合。在适当的条件下,利用混杂投影算法证明了拟非扩张影像族的不动点的强收敛定理,这是构造实Hilbert空间中的拟非扩张映像族的不动点的新的迭代算法。新算法不要求映像的次闭性质,而且比最近的算法简单,最重要的是迭代格式具有一般性。这也是迭代算法主要研究的方向,因此,该算法可以成为以后迭代法研究的参考依据。  相似文献   

13.
黄青群  王祥玲  杨萌 《广西科学》2010,17(2):114-117
提出一个预估-校正跟踪组合内点同伦路径算法,证明其全局收敛性,并用实数值算例验证其有效性.该算法由任意给定的一个内点,通过跟踪组合同伦路径得到凸非线性规划问题的解,并由β-锥邻域在可行域的内部确保迭代点是内点.该算法全局收敛,是一种求解凸非线性规划问题的有效算法.  相似文献   

14.
引入新的杂交投影迭代算法,用来构造Hilbert空间中拟非扩张映像族的公共不动点.利用所提出的杂交投影迭代算法证明了拟非扩张映像族的公共不动点的强收敛定理,所得结果是近期相关结果的改进。  相似文献   

15.
【目的】研究两族渐近拟 Lipschitz映像的公共不动点的迭代方法以及强收敛性的证明。【方法】利用构造凸闭集的方法和投影算子的定义和性质等技巧。【结果】首先,在 Hilbert空间中,构造出一种新的关于两族渐近拟 Lipschitz映像的公共不动点的非凸混杂投影算法,其次,利用构造凸闭集的方法证明了该算法的强收敛性。【结论】所得结论是最新文献相关结论之推广。
  相似文献   

16.
提出了一类新的求解无约束最优化问题的非单调信赖域算法.不同于传统的非单调信赖域算法,此算法在每步都采用非单调W olfe线搜索得到下一个迭代点.这样得到的新算法不仅不需重解子问题,而且在每步迭代满足新拟牛顿方程同时保证目标函数的近似Hessen阵Bk的正定性.在较弱的条件下,证明了此算法的全局收敛性.数值结果表明该算法的有效性.  相似文献   

17.
在Banach空间中设计了一种新的拟-φ-非扩张映像族的公共不动点的复合迭代算法,用于逼近拟-φ-非扩张映像族的公共不动点,并利用所提出的算法证明了拟-φ-非扩张映像族的公共不动点的强收敛定理,所得结果改进了一些最新文献的结果。  相似文献   

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

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