董丽
- 作品数：35 被引量：45H指数：5
- 供职机构：信阳师范学院数学与信息科学学院更多>>
- 发文基金：国家自然科学基金山东省自然科学基金河南省教育厅自然科学基金更多>>
- 相关领域：理学文化科学经济管理更多>>
- 无约束优化的超记忆梯度算法及其收敛特征(英文)
- 2008年
- 研究一种新的无约束优化超记忆梯度算法,算法在每步迭代中充分利用前面迭代点的信息产生下降方向,利用Wolfe线性搜索产生步长,在较弱的条件下证明了算法的全局收敛性。新算法在每步迭代中不需计算和存储矩阵,适于求解大规模优化问题。
- 汤京永董丽
- 关键词：无约束优化超记忆梯度法
- 一类新的求解非线性方程组的记忆梯度法被引量：1
- 2011年
- 提出一类新的求解非线性方程组的记忆梯度法,证明了算法的全局收敛性.该算法不依赖于问题初始点的选取,并且在迭代过程中无需计算雅克比矩阵的逆矩阵,降低了算法的计算量,节省了运算时间.与牛顿法相比,新算法更适于求解大规模非线性方程组.
- 汤京永董丽
- 关键词：非线性方程组记忆梯度法全局收敛性
- 一个基于新光滑函数求解非线性互补问题的光滑算法被引量：3
- 2013年
- 基于新的光滑函数,提出了一个求解非线性互补问题的光滑型算法.该算法可以从任意点出发,每一步迭代只需求解一个线性方程组,并进行一次线性搜索.在不需要满足严格互补条件下,证明了算法是全局收敛且是局部二阶收敛的.数值实验表明算法是有效的.
- 董丽潘虹周金川
- 关键词：非线性互补问题光滑函数收敛性
- 一个求解二阶锥规划的光滑算法
- 2013年
- 基于最小值函数的光滑函数,给出一个求解二阶锥规划的光滑算法。在较弱条件下,证明了算法是全局收敛且是局部二阶收敛的。
- 董丽田会宇
- 关键词：二阶锥规划收敛性
- 一类新的曲线搜索下的记忆梯度法(英文)被引量：2
- 2010年
- 提出一类新的求解无约束优化问题的记忆梯度法,在较弱条件下证明了算法具有全局收敛性和线性收敛速率.算法采用曲线搜索方法,在每一步同时确定搜索方向和步长,收敛稳定,并且不需计算和存储矩阵,适于求解大规模优化问题.数值试验表明算法是有效的.
- 汤京永董丽
- 关键词：无约束优化记忆梯度法曲线搜索收敛性
- Wolfe线性搜索下的超记忆梯度法及其收敛性
- 2010年
- 研究无约束优化问题,给出了一种新的超记忆梯度法,在较弱条件下证明了算法具有全局收敛性和线性收敛速率.数值试验表明新算法是有效的.
- 汤京永董丽
- 关键词：无约束优化超记忆梯度法全局收敛性线性收敛速率
- 无约束优化的超记忆梯度法及其全局收敛性被引量：7
- 2008年
- 提出一类新的求解无约束优化问题的超记忆梯度法,并在较弱条件下证明了算法的全局收敛性.当目标函数为一致凸函数时,对其线性收敛速度进行了分析.
- 汤京永秦金华董丽
- 关键词：无约束优化超记忆梯度法全局收敛性
- 二阶锥规划的预估校正内点法被引量：2
- 2011年
- 研究二阶锥规划的预估校正内点法.该算法在预估步将中心路径的邻域放大两倍,使得沿着迭代方向可以让对偶间隙有一个较大的缩减,而在校正步采用修正的牛顿方向,使得校正步不仅将迭代点重置于一个更小的邻域,同时还对对偶间隙有一个常数因子的缩减.证明了算法只需迭代O(nln(x0Ts0/ε))次就可找到问题的ε-近似解.
- 董丽李红伟易林娜
- 关键词：二阶锥规划多项式时间算法
- 一类新的曲线搜索下的多步下降算法被引量：7
- 2009年
- 提出一类新的曲线搜索下的多步下降算法,在较弱条件下证明了算法具有全局收敛性和线性收敛速率.算法利用前面多步迭代点的信息和曲线搜索技巧产生新的迭代点,收敛稳定,不用计算和存储矩阵,适于求解大规模优化问题.数值试验表明算法是有效的.
- 汤京永董丽李学志
- 关键词：无约束优化曲线搜索全局收敛性线性收敛速率
- 一类产销不平衡最短时限运输问题的求解被引量：1
- 2009年
- 研究产量大于销量的产销不平衡最短时限运输问题.考虑运输时间与运输量相关,存在禁运与封锁,运输能力限制等情况,给出了多项式时间算法.该算法能够较快地找到最优运输方案.
- 董丽周强郭淑利
- 关键词：运输能力
