作者:朱丹花 张明望线性互补问题不可行内点算法满newton步核函数多项式复杂性
摘要:针对单调线性互补问题提出了一种满Newton步不可行内点算法.算法的每次主迭代是由一个可行步和若干个中心步组成.在算法的分析中,引入了一个有限核函数取代经典的对数障碍函数从而导出新的可行步,并且证明了算法的迭代复杂性与目前已知最好的线性互补问题的不可行性内点算法的迭代复杂性结果保持一致.
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
《三峡大学学报·自然科学版》(CN:42-1735/TV)是一本有较高学术价值的大型双月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《三峡大学学报·自然科学版》国内外公开发行,科技部中国科技论文统计源期刊,并已成为俄罗斯《文摘杂志》的源头期刊。本刊注重理论联系实际、探索创新,择优登载水利水电工程、土木工程、机械工程、电气工程、工程管理以及数学、物理、化学等基础学科方面的文章。
杂志详情