朱丹花
- 作品数：4 被引量：1H指数：1
- 供职机构：三峡大学理学院更多>>
- 发文基金：湖北省自然科学基金湖北省教育厅自然科学基金更多>>
- 相关领域：理学更多>>
- 线性互补问题的满Newton步不可行内点算法及其拓展
- 线性互补问题是与数学规划密切相关的一类数学问题,在经济分析和平衡问题中都有广泛的应用.原始-对偶内点算法是求解线性优化问题的一类有效算法,长期以来一直受到广泛的关注并取得了很大的进展.内点算法不仅在理论上具有多项式收敛性...
- 朱丹花
- 关键词：数学规划不可行内点算法
- 文献传递
- 线性互补问题基于核函数的满Newton步不可行内点算法
- 2012年
- 针对单调线性互补问题提出了一种满Newton步不可行内点算法.算法的每次主迭代是由一个可行步和若干个中心步组成.在算法的分析中,引入了一个有限核函数取代经典的对数障碍函数从而导出新的可行步,并且证明了算法的迭代复杂性与目前已知最好的线性互补问题的不可行性内点算法的迭代复杂性结果保持一致.
- 朱丹花张明望
- 关键词：线性互补问题不可行内点算法核函数多项式复杂性
- P_*(κ)线性互补问题的满Newton步不可行内点算法被引量：1
- 2013年
- 对P_*(k)线性互补问题(LCP)提出了一种新的不可行内点算法,新算法是Mansouri等人最近对单调LCP提出的满Newton步不可行内点算法的改进和推广.通过在收敛分析中建立一些新的技术性结果,克服了P_*(k)LCP的非单调性给收敛分析带来的困难,证明了新算法的迭代复杂性为O((1+4k)_2nlog(max{(x^O)~Ts^o,‖r^O‖})/ε).
- 朱丹花张明望
- 关键词：不可行内点算法多项式复杂性
- 一种新的求解单调线性互补问题的满Newton步不可行内点算法
- 2012年
- 将一种改进的满Newton步不可行内点算法拓展到单调线性互补问题(LCP)中.由于单调LCP的迭代方向不再具有正交性,因此算法的收敛分析不同于线性规划的情况.通过提出一些新的分析工具,证明了算法具有迭代复杂性O(n log (max{(x0)Ts0,‖r0‖}/ε)).
- 朱丹花张明望
- 关键词：单调线性互补问题不可行内点算法多项式复杂性
