作者：张明望 吕艳丽内点算法宽邻域势函数多项式复杂性
摘要：基于线性规划宽邻域内点算法的基本思想，对P＊（κ）阵线性互补问题提出了一种基于宽邻域N∞^-（β）的势函数约减算法．该算法的每一次迭代都通过求解一个线性方程组得到迭代方向，并利用势函数来选取步长，使得迭代前后势函数按一固定量减少，从而使对偶间隙有固定的减少．证明了算法的迭代复杂性为O（（κ＋1）nt）．
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《武汉大学学报·理学版》（CN：42-1674/N）是一本有较高学术价值的大型双月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《武汉大学学报·理学版》是自然科学综合性学术期刊，主要刊登数学、计算机科学、物理学、空间物理学、化学、环境科学、生命科学等学科的最新研究成果。
杂志详情
