刘慈文
- 作品数:3 被引量:3H指数:1
- 供职机构:同济大学理学院数学系更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:理学更多>>
- 解约束优化问题的相容SQP滤子方法被引量:2
- 2012年
- 提出了解约束优化问题的一类相容SQP滤子算法.利用序列二次规划方法结合信赖域技术计算试探步,而用滤子接受准则选择接受试探步.对二次规划子问题的不相容问题,应用Powell1978年于文[9]提出的方法对其约束引进参数进行了可行化处理.在一般条件下,算法具有全局收敛性.最后,数值试验显示了较好的结果.
- 刘美玲濮定国刘慈文
- 关键词:滤子信赖域收敛性
- 新的滤子方法(英文)被引量:1
- 2011年
- 本文定义了一种新的滤子方法,并提出了求解光滑不等式约束最优化问题的滤子QP-free非可行域方法.通过乘子和分片线性非线性互补函数,构造一个等价于原约束问题一阶KKT条件的非光滑方程组.在此基础上,通过牛顿-拟牛顿迭代得到满足KKT最优条件的解,在迭代中采用了滤子线搜索方法,证明了该算法是可实现,并具有全局收敛性.另外,在较弱条件下可以证明该方法具有超线性收敛性.
- 濮定国邵雯琼刘美玲刘慈文
- 关键词:运筹学收敛性滤子方法
- 带NCP函数的滤子SQP方法
- 2011年
- 提出了一种解约束非线性规划问题的算法,这种算法主要基于信赖域SQP方法,不需要使用罚函数作为价值函数,而是使用滤子去判断迭代点是否有效,从而解决了罚参数难选择的问题。同时还结合了NCP函数,使得最优点满足非线性互补条件。最后,从理论上分析了算法的全局收敛性,并通过数值试验说明本算法是有效的。
- 刘慈文濮定国
- 关键词:信赖域SQP滤子非线性互补问题