国家自然科学基金(10771162)
- 作品数：28 被引量：36H指数：3
- 相关作者：濮定国沈春根金中尚有林姜爱萍更多>>
- 相关机构：同济大学河南科技大学上海金融学院更多>>
- 发文基金：国家自然科学基金河南省科技攻关计划河南省教育厅自然科学基金更多>>
- 相关领域：理学更多>>
- 一种全局收敛的线搜索滤子SQP方法被引量：1
- 2011年
- 对于求解不等式约束优化问题,将线搜索和滤子方法相结合提出了一种新的线搜索滤子序列二次规划(filterSQP)方法.该方法克服了传统的SQP方法二次子问题不相容的困难,并利用滤子避免了罚函数的使用.同时在合理条件下证明了此方法具有全局收敛性质.
- 金中王玉青
- 关键词：线搜索滤子方法序列二次规划全局收敛性
- 解约束优化问题的相容SQP滤子方法被引量：2
- 2012年
- 提出了解约束优化问题的一类相容SQP滤子算法.利用序列二次规划方法结合信赖域技术计算试探步,而用滤子接受准则选择接受试探步.对二次规划子问题的不相容问题,应用Powell1978年于文[9]提出的方法对其约束引进参数进行了可行化处理.在一般条件下,算法具有全局收敛性.最后,数值试验显示了较好的结果.
- 刘美玲濮定国刘慈文
- 关键词：滤子信赖域收敛性
- 一类带NCP函数的新Lagrangian乘子法被引量：3
- 2008年
- 提出一类带非线性互补问题(NCP)函数的新Lagrangian乘子法,用来解满足等式约束和不等式约束的最优化问题.此方法以连续可微的罚函数为基础,通过求解一个新的无约束Lagrangian函数得到原问题的解,并且在一定的条件下还可得到此方法的全局收敛性.
- 姜爱萍濮定国段希波
- 关键词：约束优化问题收敛性
- 解变分不等式问题的一类滤子SQP算法
- 2012年
- 针对一般形式的变分不等式问题,考虑将其转化为约束优化问题求解.对于这种特定的约束优化问题,提出了一类新的滤子序列二次规划(SQP)求解方法.基于变分不等式与约束优化问题的不同,在滤子条件中采用了一个二次价值函数作为目标函数,使得一般的变分不等式问题均可用滤子算法求解.采用SQP方法结合滤子方法获取试探步,只需要计算两个简单不等式判断试探步,算法易实现,计算量小.在较弱的条件下证明了算法的全局收敛性.最后,给出了算法的数值算例,与同类算法比较,结果良好.
- 刘美玲濮定国李学迁
- 关键词：变分不等式滤子序列二次规划收敛性
- 新的拉格朗日乘子方法被引量：8
- 2010年
- 对于约束优化问题,提出一类新的结合Fischer-Burmeister非线性互补(NCP)函数的增广拉格朗日函数,它的无约束极小解对应于原约束问题(NLP)的解及其乘子;同时提出相对应的拉格朗日乘子方法.该方法可实现并具有全局收敛性.
- 濮定国金中
- 关键词：拉格朗日函数乘子收敛性
- 线性规划解的存在性判别被引量：2
- 2010年
- 对于标准形式的线性规划问题,给出了最优解存在的2种判别条件。证明了这2种条件是最优解存在的等价条件,并对无解情形给出了例子说明。
- 俞昊东
- 关键词：线性规划可行点凸分析
- 一种新的逼近精确罚函数的罚函数及性质(英文)被引量：3
- 2012年
- 针对可微非线性规划问题提出了一个新的逼近精确罚函数的罚函数形式,给出了近似逼近算法与渐进算法,并证明了近似算法所得序列若有聚点,则必为原问题最优解.在较弱的假设条件下,证明了算法所得的极小点列有界,且其聚点均为原问题的最优解,并得到在Mangasarian-Fromovitz约束条件下,经过有限次迭代所得的极小点为可行点.
- 尚有林刘牧华李璞
- 关键词：精确罚函数可行点最优解非线性规划
- 无约束非线性规划的最优性条件
- 利用可微凸函数的性质,本文介绍了一个判断二阶严格凸函数全局最优解的充分必要条件,并给出了证明过程。
- 谢海玲尚有林李璞
- 关键词：非线性规划严格凸函数充要条件
- 文献传递
- 解非线性规划的修正滤子算法
- 2010年
- 提出求解非线性规划问题的一类修正滤子算法.对目标函数和约束违反度函数均设置斜边界作为充分下降条件,相比初始的滤子条件能够改善最优性和可行性,提高了收敛速度.在一般条件下,该算法具有全局收敛性,数值试验也显示出较好的结果.
- 刘美玲
- 关键词：非线性规划滤子SQP信赖域收敛性
- 一类非匹配分配格
- 2009年
- 讨论了一类含有一个割点的有限分配格,给出了一类非匹配分配格:当m,n≥3时,m+n型有限分配格L是非匹配分配格.
- 杨德五朱秀阁
- 关键词：哈斯图完美匹配
