HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

线性互补问题的邻域跟踪算法

作者:刘长河单调线性互补问题内点方法宽邻域多项式复杂性

摘要:文章把艾文宝的邻域跟踪算法推广到单调线性互补问题(LCP),由于单调LCP的迭代方向不再具有正交性,因此算法的理论分析变得复杂。证明了算法的迭代复杂性为0(√nL),并且通过证明对偶间隙的单调性,使得算法易于执行。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

四川理工学院学报

《四川理工学院学报》是一本有较高学术价值的双月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度,颇受业界和广大读者的关注和好评。 《四川理工学院学报》现已更名为《四川轻化工大学学报》。

杂志详情