杨喜美
- 作品数：5 被引量：7H指数：1
- 供职机构：河南师范大学数学与信息科学学院更多>>
- 发文基金：国家自然科学基金中国博士后科学基金博士科研启动基金更多>>
- 相关领域：理学更多>>
- 求解线性规划的宽邻域不可行内点算法
- 2017年
- 提出了一个求解线性规划的不可行内点算法.该算法的特点是:一方面使用了宽邻域,因此数值实验表明具有较好的计算效果;另一方面,通过分析获得它的多项式复杂度为O(n^(1.5)L),这是宽邻域不可行内点算法的最好复杂度.
- 杨喜美张因奎裴永刚
- 关键词：线性规划不可行内点算法宽邻域
- 求解P_*(κ)-水平线性互补问题的核函数内点算法被引量：1
- 2016年
- 提出了一个新的核函数,使用该核函数设计了一个求解P*(κ)-水平线性互补问题(P*(κ)-HLCP)的多项式内点算法.为了给出算法的复杂度,首先分析了该核函数的性质;最后,给出了大步更新算法和小步更新算法的迭代复杂度,这些复杂度与目前内点算法最好的复杂度一致.
- 杨喜美张因奎裴永刚
- 关键词：核函数内点算法
- 一类Armijo搜索下新的共轭梯度法及其全局收敛性被引量：4
- 2015年
- 为有效求解大规模无约束优化问题,提出了一类新的混合共轭梯度法.该方法在每步迭代中都不依赖于函数的凸性和搜索条件而自行产生充分下降方向.在适当的条件下,获证了在Armijo搜索下,即使求解非凸函数极小化的问题,算法也具有全局收敛性.同时,数值实验表明所提算法可以有效求解优化测试问题.
- 董晓亮杨喜美黄元元
- 关键词：共轭梯度法全局收敛性ARMIJO搜索
- 弧搜索内点算法被引量：1
- 2014年
- 利用弧搜索内点算法对线性规划问题进行求解,得到该算法的多项式复杂度为O(n3/4 L).该算法在中心路径的一个宽邻域内,沿椭圆近似寻找线性规划的最优解.数值实验表明了该算法的有效性.
- 杨喜美刘红卫刘长河
- 关键词：线性规划内点算法宽邻域
- 带有新的迭代格式的内点算法被引量：1
- 2014年
- 研究了求解线性规划问题的二阶Mehrotra型预估-矫正内点算法,使用Newton方法求解预估方向和矫正方向,并利用两个方向的一种新的组合方式得到搜索方向.在每次迭代中,要求新的迭代点在中心路径的一个宽邻域内,从而计算出步长参数.通过分析,证明了该算法经过有限次迭代后收敛到问题的一个最优解,并具目前内点算法最好的多项式复杂度O(槡nL).数值实验表明该算法在实践中是有效的.
- 杨喜美刘红卫张因奎
- 关键词：线性规划内点算法迭代格式宽邻域
