吕艳丽
- 作品数：6 被引量：1H指数：1
- 供职机构：三峡大学理学院更多>>
- 发文基金：湖北省教育厅自然科学基金更多>>
- 相关领域：理学文化科学更多>>
- 一种求解P_*(κ)阵线性互补问题的宽邻域内点算法
- 2008年
- 基于线性规划宽邻域内点算法的基本思想,对P*(κ)阵线性互补问题提出了一种基于宽邻域N∞-(β)的势函数约减算法.该算法的每一次迭代都通过求解一个线性方程组得到迭代方向,并利用势函数来选取步长,使得迭代前后势函数按一固定量减少,从而使对偶间隙有固定的减少.证明了算法的迭代复杂性为O((κ+1)nt).
- 张明望吕艳丽
- 关键词：内点算法宽邻域势函数多项式复杂性
- 单调线性互补问题的宽邻域预估-校正内点算法被引量：1
- 2008年
- 基于邻近度量函数的最小值,对单调线性互补问题提出了一种新的宽邻域预估-校正算法,在较一般的条件下,证明了算法的迭代复杂性为O(n^(1/2)log(x0)Ts0/ε).该算法可视为最近Zhao提出的线性规划基于邻近度量函数最小值的宽邻域内点算法的推广.
- 吕艳丽张明望
- 关键词：单调线性互补问题预估-校正算法迭代复杂性宽邻域
- 对当前创新实践能力培养的大学数学教学改革分析
- 2019年
- 大学阶段培养学生创新实践能力是大学教育改革的一个重要教育目标,它能够为我国培养出更多的优秀人才,增强我国的文化软实力,所以我们一定要对大学数学教学改革引起足够的重视。大学数学教学应当积极改变传统重理论与解题的教学模式,通过科学合理的改革方案,构建起以培养学生创新实践能力为主的大学数学教学模式。本文将分析现阶段大学数学教学现状,并针对性的提出培养学生创新实践能力的大学数学教学改革策略以供参考。
- 吕艳丽
- 关键词：创新实践能力大学数学教学改革
- P<,*>(κ)线性互补问题宽邻域原始-对偶内点算法研究
- 1984年，N．Karmarkar提出了线性规划的一种新的多项式算法，该算法不仅比椭球算法具有更优越的计算复杂性，而且在实际计算中也可以与单纯形法相媲美，尤其对大规模问题更显其高效性．与单纯形算法沿着可行区域的边界寻优不...
- 吕艳丽
- 关键词：线性规划宽邻域内点算法迭代复杂性
- 文献传递
- 凸二次规划的一种宽邻域预估-校正算法
- 2008年
- Zhao对线性规划提出了一种基于邻近度量函数最小值的宽邻域预估-校正算法,并证明了算法的多项式复杂性。基于他的思路,将此方法拓展到凸二次规划,设计了一种新的基于邻近度量函数最小值的宽邻域预估-校正算法。由于新算法的迭代方向向量Δx,Δs不再满足正交性,因此算法的收敛性分析不同于线性规划的情形,同时也证明了新算法具有已知的最好迭代复杂性O (n^(1/2)ln〔((x0)Ts0/ε)〕,初步数值实验验证了算法的有效性。
- 周意元张明望吕艳丽赵玉琴
- 关键词：凸二次规划预估-校正算法宽邻域迭代复杂性
- P*(κ)阵线性互补问题一种新的宽邻域预估-校正内点算法
- 2009年
- 基于邻近度量函数的最小值,对P*(κ)阵线性互补问题提出了一种新的宽邻域预估-校正算法,在较一般的条件下,证明了算法的迭代复杂性为O(κ+1)23n log(x0ε)Ts0.算法既可视为Miao的P*(κ)阵线性互补问题Mizuno-Todd-Ye预估-校正内点算法的一种变形,也可以视为最近Zhao提出的线性规划基于邻近度量函数最小值的宽邻域内点算法的推广.
- 吕艳丽张明望
- 关键词：预估-校正算法迭代复杂性宽邻域
