论文部分内容阅读
在线性规划的内点算法中,宽邻域算法比窄邻域算法的数值效果好,但宽邻域算法的复杂性比窄邻域差.提出了求解线性规划问题的一个宽邻域预估-矫正内点算法,证明了该算法的迭代复杂性是O（n L）,这是线性规划的内点算法中最好的复杂性结果.
线性规划的一个宽邻域预估-矫正内点算法
【摘 要】
：
在线性规划的内点算法中,宽邻域算法比窄邻域算法的数值效果好,但宽邻域算法的复杂性比窄邻域差.提出了求解线性规划问题的一个宽邻域预估-矫正内点算法,证明了该算法的迭代
【机 构】
：
河南科技大学数学与统计学院,信阳工业学校
【出 处】
：
平顶山学院学报
【发表日期】
：
2014年2期
【基金项目】
：
国家自然科学基金（61301229）, 河南科技大学自然科学基金（2013QN030）
其他文献
海子的《面朝大海春暖花开》是其最后的"遗言",在看似畅想"明天"、憧憬"幸福"、追求"希望"的外表下,不仅表达其对今天、现实的绝望,也表达其对明天、未来的绝望。海子作为一