蔡力
- 作品数：2 被引量：3H指数：1
- 供职机构：上海师范大学数理学院更多>>
- 发文基金：上海市教育委员会重点学科基金国家自然科学基金更多>>
- 相关领域：理学更多>>
- 整体收敛的非线性等式约束优化问题的不精确修正正割方法(英文)被引量：1
- 2011年
- 通过使用线搜索技术,提出了一类具有整体收敛性的不精确修正正割算法解非线性约束优化问题.引入Fletch-er罚函数作为价值函数克服了产生Maratos效应.在合理条件下证明了该类算法具有二步q阶超线性收敛速率.进而,对于约束进行很小的额外计算改进了此类算法,以使新算法具有一步q阶超线性收敛速率.数值实验的结果证明了该算法的有效性和可行性.
- 蔡力朱德通
- 关键词：收敛性
- 线性不等式约束的广义非线性互补问题的仿射内点信赖域方法被引量：2
- 2010年
- 提供了一种新的非单调内点回代线搜索技术的仿射内点信赖域方法解线性不等式约束的广义非线性互补问题(GCP).基于广义互补问题构成的半光滑方程组的广义Jacobian矩阵,算法使用l_2范数作为半光滑方程组的势函数,形成的信赖域子问题为一个带椭球约束的线性化的二次模型.利用广义牛顿方程计算试探迭代步,通过内点映射回代技术确保迭代点是严格内点,保证了算法的整体收敛性.在合理的条件下,证明了信赖域算法在接近最优点时可转化为广义拟牛顿步,进而具有局部超线性收敛速率.非单调技术将克服高度非线性情况加速收敛进展.最后,数值结果表明了算法的有效性.
- 朱德通蔡力
- 关键词：信赖域方法广义非线性互补问题仿射内点
