陈东海
- 作品数：7 被引量：0H指数：0
- 供职机构：三峡大学理学院更多>>
- 发文基金：湖北省自然科学基金国家自然科学基金更多>>
- 相关领域：理学文化科学自动化与计算机技术更多>>
- P_*(κ)线性互补问题基于新核函数的大步校正算法（英文）
- 2015年
- 本文研究了P*(κ)线性互补问题的大步校正原始-对偶内点算法.基于一个强凸且不同于通常的对数函数和自正则函数的新核函数,对具有严格可行初始点的该问题,算法获得的迭代复杂性√为O(1+2κ)n(log n)2lognε,该结果缩小了大步校正内点算法的实际计算与理论复杂性界之间的差距.
- 陈东海张明望
- 关键词：线性互补问题核函数多项式复杂性
- 凸二次规划的广义中心路径跟踪算法
- 对线性约束凸二次规划问题提出了一种广义中心路径跟踪算法.任意的原始-对偶可行内点均可作为算法的初始点.每步迭代选择"仿射步"与"中心步"的凸组合为新的迭代方向,采用使对偶间隙尽可能减小的最大步长.算法的迭代复杂性为O（n...
- 陈东海张明望
- 关键词：凸二次规划内点方法多项式复杂性
- 高等数学课堂教学之我见
- 2014年
- 课堂教学是大学教育的主要手段,是提高教学质量的关键.本文结合教学实践,提出了提高高等数学教学质量的几点做法.
- 陈东海
- 关键词：高等数学课堂教学教学质量
- 一种新的凸二次规划的Mehrotra型预估–校正算法(英文)
- 2011年
- Mehrotra型预估–校正算法是众多基于内点算法的优化软件包的核心算法.最近,Salahi等人对线性规划提出一种新的Mehrotra型预估–校正算法.该算法不仅有多项式复杂性还具有良好的实际计算效果.本文将其算法推广至凸二次规划,这种算法在预估步最大可行步长高于某一阈值时将其削减,若首次削减仍没得到合适的校正步长,则将预估步长进行再削减,从而保证校正步步长有合适下界.算法在最坏情况下的迭代复杂性为O(n3/2 logn/ε).最后,Matlab仿真实验验证了算法的可行性.
- 李卫滑张明望陈东海
- 关键词：凸二次规划内点算法多项式复杂性
- 水平线性互补问题的广义中心路径跟踪算法(英文)
- 2011年
- 对水平线性互补问题提出了一种广义中心路径跟踪算法.任意的原始-对偶可行内点均可作为算法的初始点.每步迭代选择"仿射步"与"中心步"的凸组合为新的迭代方向,采用使对偶间隙尽可能减小的最大步长.算法的迭代复杂性为O(nL).
- 陈东海张明望
- 关键词：水平线性互补问题内点方法多项式复杂性
- 凸规划的广义中心路径跟踪算法及其拓展
- 内点算法是求解线性规划的有效算法之一,它具有多项式复杂性,实际计算性能也可以与单纯型法媲美,尤其对大规模问题更显高效.第一个具有实用性的多项式复杂性内点算法是由 Karmarkar于1984年提出的.此后20多年,经过众...
- 陈东海
- 关键词：数学理论线性互补问题凸规划
- 文献传递
