作者:刘长河单调线性互补问题内点方法宽邻域多项式复杂性
摘要:文章把艾文宝的邻域跟踪算法推广到单调线性互补问题(LCP),由于单调LCP的迭代方向不再具有正交性,因此算法的理论分析变得复杂。证明了算法的迭代复杂性为0(√nL),并且通过证明对偶间隙的单调性,使得算法易于执行。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
《四川理工学院学报》是一本有较高学术价值的双月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度,颇受业界和广大读者的关注和好评。 《四川理工学院学报》现已更名为《四川轻化工大学学报》。
省级期刊
人气 536283 评论 49
人气 400404 评论 51
人气 383386 评论 44
人气 362614 评论 56