薛文娟
- 作品数:19 被引量:28H指数:3
- 供职机构:上海电力学院数理学院更多>>
- 发文基金:国家自然科学基金上海市自然科学基金上海市科学技术委员会资助项目更多>>
- 相关领域:理学文化科学石油与天然气工程经济管理更多>>
- 一种修改的非单调线搜索SQP算法被引量:2
- 2007年
- 提出了一种解非线性规划问题的修改的非单调线搜索算法,并给出了它的全局收敛性证明.不需要用罚函数作为价值函数,也不用滤子和可行性恢复阶段.该算法是基于多目标优化的思想:一个迭代点被接受当且仅当目标函数值或是约束违反度函数值有充分的下降.数值结果与LANCELOT作了比较,表明该算法是可靠的.
- 薛文娟沈春根
- 关键词:非线性规划全局收敛性线搜索SQP
- 带新的非线性互补函数的广义非精确牛顿法被引量:1
- 2005年
- 提出了新的弱正则伪光滑非线性互补(NCP)函数,该函数具有良好的性质.在这个新的NCP函数基础上,求解一个目标函数和约束函数都是光滑的最优化问题.构造半光滑方程组,用来求解非线性约束最优化问题的KKT点,然后用新提出的广义非精确牛顿法解这个半光滑方程组.该方法是可实现的,且具有全局收敛性.最后还证明了在较弱假设条件下,它具有局部超线性收敛性.
- 濮定国薛文娟沈春根
- 关键词:约束非线性规划半光滑收敛性
- 解约束优化的分段线性有理NCP函数被引量:1
- 2005年
- 本文给出新的NCP函数,这些函数是分段线性有理正则伪光滑的,且具有良好的性质.把这些NCP函数应用到解非线性优化问题的方法中.例如,把求解非线性约束优化问题的KKT点问题分别用QP-free方法,乘子法转化为解半光滑方程组或无约束优化问题.然后再考虑用非精确牛顿法或者拟牛顿法来解决该半光滑方程组或无约束优化问题.这个方法是可实现的,且具有全局收敛性.可以证明在一定假设条件下,该算法具有局部超线性收敛性.
- 濮定国沈春根薛文娟
- 关键词:半光滑收敛性NCP函数
- Anderson加速外梯度法求解非线性互补问题被引量:5
- 2018年
- 外梯度法是一种可以用来解决非线性互补问题的常规算法,其计算简单,存储小,但是收敛速度比较慢.本文基于Anderson加速的思想对其进行改进,从理论上证明了新算法的收敛性,并在数值实验上表明该算法不仅比原始算法加速明显,也比投影收缩算法性能优越,而且在大规模问题上的加速效果稳定.
- 张汇实张天四薛文娟
- 关键词:非线性互补问题
- 一种对约束优化问题的三维滤子信赖域算法的全局收敛性证明(英文)
- 本文提出了一种三维滤子信赖域算法。通过将等式约束和不等式约束分开考虑并定义相应的约束违反度,使得接受条件大大放松,这与二维的滤子方法相比要灵活的多,并且该方法可推广到多维滤子方法。
- 薛文娟沈春根
- 关键词:信赖域非线性约束优化
- 文献传递
- 一种求解混合约束优化问题的半可行序列线性方程组滤子算法的局部收敛性
- 2009年
- 作者在[10]中提出了一种半可行序列线性规划滤子方法.它将QP-free方法推广至混合约束优化问题上,并且保持对不等式约束的可行性,对等式约束部分用滤子方法处理,从而避免了罚参数的选取.该算法只需求解四个具有相同系数矩阵的线性方程组以得到搜索方向.在一定程度上克服了序列二次规划方法的缺点.[10]中仅给出了全局收敛性.本文主要给出了该算法的局部超线性收敛性证明以及数值结果.
- 薛文娟沈春根濮定国
- 关键词:滤子线搜索超线性收敛性
- 一种非单调序列线性方程组算法
- 2008年
- 本文提出了一个新的非单调序列线性方程组(SSLE)算法.在每次迭代过程中只需解三个具有相同系数矩阵的线性方程组,以替代解二次规划子问题,使得新算法的总计算量大大减少.该算法不需要罚函数也无需滤子,从而避免了由罚参数的选取所带来的困难.并且适用于解所有一般约束优化问题,无需初始点可行.该算法具有全局收敛性.数值结果表明该算法是有效的.
- 沈春根薛文娟濮定国
- 关键词:非单调线搜索非线性约束优化
- 一种新的带滤子的线搜索SQP方法(英文)
- 本文提出了一种将滤子方法同罚函数方法相结合的新算法.本文在滤子构成及滤子接受条件方面对以往的滤子方法进行了改进,可以避免以往滤子方法中出现的问题, 如在滤子接受条件中,目标函数和约束违反度之间不应有的关联.该方法是对单调...
- 沈春根薛文娟濮定国
- 关键词:运筹学滤子罚函数线搜索非线性规划
- 文献传递
- 一种序列线性方程组滤子算法的全局收敛性被引量:1
- 2008年
- 提出了一种不可行序列线性规划滤子方法,只需求解2个具有相同系数矩阵的线性方程组以得到搜索方向,在一定程度上克服了序列二次规划方法的缺点并提高了计算效率.算法中使用了χ-有效集.给出了该算法的全局收敛性证明,并给出了数值结果说明该算法的有效性.
- 沈春根薛文娟
- 关键词:滤子线搜索非线性规划
- 关于求解带线性互补约束的数学规划问题正则方法的一个注记(英文)
- 2011年
- 本文主要研究在某些较弱条件下求解带线性互补约束的数学规划问题(MPLCC)正则方法的收敛性.若衡约束规划线性独立约束规范条件(MPEC-LICQ)在由正则方法产生的点列的聚点处成立,且迭代点列满足二阶必要条件,同时,若比在文[7]中渐近弱非退化条件Ⅰ更弱的渐近弱非退化条件Ⅱ在聚点处也成立,那么所有这些聚点都是B-稳定点.此外,在弱MPEC-LICQ,二阶必要条件及渐近弱退化条件Ⅱ下,我们仍能证明通过正则方法所得的聚点都是B-稳定点.
- 薛文娟沈春根