国家自然科学基金(10161002)
- 作品数:11 被引量:27H指数:3
- 相关作者:韦增欣赵岩谢品杰陈翠玲顾能柱更多>>
- 相关机构:广西大学广西师范大学上海理工大学更多>>
- 发文基金:国家自然科学基金广西壮族自治区自然科学基金广西师范大学青年科研基金更多>>
- 相关领域:理学更多>>
- 一类拟牛顿算法的收敛性被引量:7
- 2006年
- 根据一类基于新拟牛顿方程Bk+1sk=yk*的修改BFGS类算法,采用广义W olfe线搜索模型(GW搜索模型):f(xk+1)≤f(xk)+δkαgTkdk和g(xk+1)Tdk≥m ax{,σ1-(kα‖dk‖)p}gTkdk,其中0<δ≤σ<1,p∈(-∞,1),得到一类修正的BFGS算法(M BFGS),证明了M BFGS算法的全局收敛性和超线性收敛性.数值试验结果表明M BFGS算法是有效的.
- 韦增欣谢品杰顾能柱
- 关键词:无约束优化BFGS算法全局收敛性超线性收敛性
- 广义Wolfe线搜索下共轭梯度法的全局收敛性被引量:2
- 2005年
- 给出一类求解非线性无约束优化问题修正的共轭梯度类型公式和算法,并证明该公式在广义Wolfe线搜索下具有充分下降性和全局收敛性.
- 韦增欣武小平刘利英
- 关键词:共轭梯度法WOLFE线搜索充分下降性全局收敛性
- 无约束优化中新的共轭梯度方法(英文)被引量:2
- 2005年
- 提出一个新的解决无约束最优化问题的非线性共轭梯度公式,该公式满足充分下降条件,采用这个公式和弱W olfe条件的方法是全局收敛的.初始的数值结果表明,该方法是有前景的.
- 韦增欣武小平赵岩
- 关键词:无约束优化共轭梯度WOLFE线搜索充分下降性全局收敛性
- 修改Broyden族在一类非精确线搜索下的全局收敛性被引量:3
- 2006年
- 将一类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搜索模型下具有全局收敛性.
- 韦增欣谢品杰
- 关键词:无约束最优化拟牛顿方程BROYDEN族全局收敛性
- 利用Fisher函数解约束优化问题的广义梯度投影算法
- 2006年
- 通过引入一个辅助优化问题,将广义投影与罚函数技巧和F isher函数(a,b)=a2+b2-(a+b),a,b∈En的特殊性质:a2+b2-(a+b)=0 a≥0,b≥0,ab=0结合起来,给出处理非线性等式、不等式约束问题的广义梯度投影算法,并证明该算法是全局收敛的.该算法不仅保持文献[6]的优点,而且还扩大了初始点的选择范围.
- 韦增欣赵岩陈翠玲
- 关键词:梯度投影罚函数全局收敛性
- 补偿随机规划的一种新数值方法被引量:3
- 2002年
- 本文给出解决两阶段求援随机规划的一种新的数值方法.由于引进了新的逼近技术,该方法具有全局收敛性和局部超线性收敛性.
- 韦增欣莫降涛
- 关键词:超线性收敛
- 在一种新型线搜索下DFP算法的全局收敛性被引量:3
- 2002年
- 给出了一种较 Goldstein Armijor线搜索更广泛的新型非精确线搜索准则 ,并证明了在满足一定条件下 ,这种新型线搜索准则下 DFP算法的全局收敛性 .
- 韦增欣李国胤
- 关键词:全局收敛性DFP算法无约束优化问题
- 修改Broyden非凸族在一般Wolfe搜索下的收敛性被引量:6
- 2007年
- 近来,韦等提出了一类新的拟牛顿方程Bk+1Sk=yk^*=yk+AkSk,Ak为一矩阵,并在此基础上给出了两种类型的修改Broyden族(MBC).作者利用一般Wolfe搜索技术,与修改Broyden族相结合,证明了在适当的条件下修改Broyden非凸族具有全局收敛性和超线性收敛速度.
- 韦增欣谢品杰顾能柱
- 关键词:无约束最优化全局收敛性
- 基于PRP和HS公式产生的一个共轭梯度公式(英文)
- 2008年
- 根据PRP和HS公式具有相同分子只是分母不同的相似性,通过适当的结合和构造,给出一个新的共轭梯度公式.证明该公式的新方法在强Wolfe-Powell线搜索下具有充分下降性,在适当的假设和弱Wolfe-Powell线搜索下具有全局收敛性,并用数值试验证实新方法是有效的.
- 陈翠玲赵岩
- 关键词:无约束优化共轭梯度法
- 有约束优化中结合Fisher函数的梯度投影算法被引量:1
- 2007年
- 利用Fisher函数的特性,对求解约束优化问题提出一种新的结合Fisher函数的梯度投影算法。并且证明在通常的假设条件下,该算法在非精确线搜索下具有全局收敛性。
- 陈翠玲赵岩韦增欣
- 关键词:非线性规划梯度投影