作者:胡强 张明望 陈华平凸二次优化核函数内点算法大步校正算法多项式复杂性
摘要:本文给出了凸二次优化问题基于一类有限核函数的新的大步校正内点算法.这些核函数是一类相当广泛的函数,它的主要特征是非自正则的,而且在其可行域边界上的值是有限的.利用类似于线性规划的相应算法的分析方法,证明了新算法具有目前最好的大步校正算法的迭代复杂性,即O(√nlognlog(n/ε)).
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
《三峡大学学报·自然科学版》(CN:42-1735/TV)是一本有较高学术价值的大型双月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《三峡大学学报·自然科学版》国内外公开发行,科技部中国科技论文统计源期刊,并已成为俄罗斯《文摘杂志》的源头期刊。本刊注重理论联系实际、探索创新,择优登载水利水电工程、土木工程、机械工程、电气工程、工程管理以及数学、物理、化学等基础学科方面的文章。
杂志详情