作者:王国强运筹学二阶锥优化大步和小步校正方法
摘要:本文基于一个有限罚函数,设计了关于二阶锥优化问题的原始-对偶路径跟踪内点算法.由于该罚函数在可行域的边界取有限值,因而它不是常规的罚函数.尽管如此,它良好的解析性质使得我们能分析算法并得到基于大步校正和小步校正方法目前较好的多项式时间复杂性分别为O(√log N log N/ε)和O(√log N log N/ε),其中N为二阶锥的个数.
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
《运筹学学报》(CN:31-1732/O1)是一本有较高学术价值的大型季刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《运筹学学报》主要刊登运筹学领域的理论研究和应用论文、综述文章、应用成果等。学报的作者和读者来源于高校及科研院所,主要是高校数学系与管理类专业的教师和研究生以及科研单位从事运筹学研究的一线科技工作者。
省级期刊
人气 238529 评论 36
人气 154222 评论 33
人气 151900 评论 53
人气 123132 评论 54