作者：龙冰 张明望单调线性互补问题核函数大步校正算法多项式复杂性
摘要：提出了单调线性互补问题基于新的核函数的大步校正内点算法.这个核函数是强凸的,而且它既不是自正则函数也不是经典的对数函数.基于这个核函数,可以定义新的迭代方向和邻近度量.利用这个新的核函数的一些性质,得到新算法的迭代复杂性为O（√n（logn）^2log（n/ε））,这减少了大步校正原始-对偶内点算法的实际计算效果与理论复杂性之间的差距.
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《三峡大学学报·自然科学版》（CN：42-1735/TV）是一本有较高学术价值的大型双月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《三峡大学学报·自然科学版》国内外公开发行，科技部中国科技论文统计源期刊，并已成为俄罗斯《文摘杂志》的源头期刊。本刊注重理论联系实际、探索创新，择优登载水利水电工程、土木工程、机械工程、电气工程、工程管理以及数学、物理、化学等基础学科方面的文章。
杂志详情
