董丽
- 作品数：35 被引量：46H指数：5
- 供职机构：信阳师范学院数学与信息科学学院更多>>
- 发文基金：国家自然科学基金山东省自然科学基金河南省教育厅自然科学基金更多>>
- 相关领域：理学文化科学经济管理更多>>
- 无约束优化的超记忆梯度算法及其收敛特征(英文)
- 2008年
- 研究一种新的无约束优化超记忆梯度算法,算法在每步迭代中充分利用前面迭代点的信息产生下降方向,利用Wolfe线性搜索产生步长,在较弱的条件下证明了算法的全局收敛性。新算法在每步迭代中不需计算和存储矩阵,适于求解大规模优化问题。
- 汤京永董丽
- 关键词：无约束优化超记忆梯度法
- 一类新的求解非线性方程组的记忆梯度法被引量：1
- 2011年
- 提出一类新的求解非线性方程组的记忆梯度法,证明了算法的全局收敛性.该算法不依赖于问题初始点的选取,并且在迭代过程中无需计算雅克比矩阵的逆矩阵,降低了算法的计算量,节省了运算时间.与牛顿法相比,新算法更适于求解大规模非线性方程组.
- 汤京永董丽
- 关键词：非线性方程组记忆梯度法全局收敛性
- 一个基于新光滑函数求解非线性互补问题的光滑算法被引量：3
- 2013年
- 基于新的光滑函数,提出了一个求解非线性互补问题的光滑型算法.该算法可以从任意点出发,每一步迭代只需求解一个线性方程组,并进行一次线性搜索.在不需要满足严格互补条件下,证明了算法是全局收敛且是局部二阶收敛的.数值实验表明算法是有效的.
- 董丽潘虹周金川
- 关键词：非线性互补问题光滑函数收敛性
- 小直径图的导出匹配覆盖(英文)被引量：2
- 2008年
- 设G是一个图,而M_1,M_2,…,M_k是G的k个导出匹配.称{M_1,M_2,…,M_k)是图G的一个k-导出匹配覆盖,若V(M_1)∪V(M_2)∪…∪V(M_k)=V(G).k-导出匹配覆盖问题是指对任一个给定的图G是否存在一个k-导出匹配覆盖.这篇文章证明了:直径为6的图的2-导出匹配覆盖问题和直径为2的图的3-导出匹配覆盖问题是NP-完备的,直径为2的图的2-导出匹配覆盖问题多项式可解.
- 董丽原晋江
- 关键词：运筹学
- 一类新的求解无约束优化问题的记忆梯度法被引量：4
- 2011年
- 本文研究了无约束优化问题.利用当前和前面迭代点的信息产生下降方向以及Armijo线性搜索确定步长,得到了一类新的记忆梯度法.在较弱条件下证明了算法具有全局收敛性和线性收敛速率.数值试验表明算法是有效的.
- 汤京永贺国平董丽
- 关键词：无约束优化记忆梯度法全局收敛性线性收敛速率
- 一类受时间约束的广义运输问题的求解被引量：1
- 2009年
- 研究一类受时间约束的广义运输问题,将时间约束转化为容量约束,并将该问题转化为标准的最小费用流问题进而求解.该方法能够较快地找到最优运输方案.
- 汤京永董丽郭淑利
- 关键词：运筹学运输问题
- 一个求解二阶锥规划的光滑算法
- 2013年
- 基于最小值函数的光滑函数,给出一个求解二阶锥规划的光滑算法。在较弱条件下,证明了算法是全局收敛且是局部二阶收敛的。
- 董丽田会宇
- 关键词：二阶锥规划收敛性
- 一类新的曲线搜索下的多步下降算法被引量：7
- 2009年
- 提出一类新的曲线搜索下的多步下降算法,在较弱条件下证明了算法具有全局收敛性和线性收敛速率.算法利用前面多步迭代点的信息和曲线搜索技巧产生新的迭代点,收敛稳定,不用计算和存储矩阵,适于求解大规模优化问题.数值试验表明算法是有效的.
- 汤京永董丽李学志
- 关键词：无约束优化曲线搜索全局收敛性线性收敛速率
- 一类产销不平衡最短时限运输问题的求解被引量：1
- 2009年
- 研究产量大于销量的产销不平衡最短时限运输问题.考虑运输时间与运输量相关,存在禁运与封锁,运输能力限制等情况,给出了多项式时间算法.该算法能够较快地找到最优运输方案.
- 董丽周强郭淑利
- 关键词：运输能力
- 非单调线搜索下的记忆梯度法及其全局收敛性被引量：6
- 2010年
- 提出一种新的非单调线搜索准则,结合文献中给出的dk,研究一类新的记忆梯度法,在较弱条件下证明了其全局收敛性.算法采用新的非单调线搜索准则,使目标函数值在每一次迭代时充分下降,有效降低了算法的计算量,同时还减弱了文献中算法的使用条件,从而扩大了算法求解问题的范围.
- 汤京永董丽
- 关键词：无约束最优化记忆梯度法非单调线搜索全局收敛性
