作者：龚小玉内点算法路径跟踪算法多项式复杂性
摘要：对P＊（k）阵线性互补问题提出了一种新的原始一对偶路径跟踪算法，算法是基于一种新的工具找到搜寻方向和中心路径邻域，并证明了此算法的迭代复杂性为O（√n log [n＋4（1＋k）δ2/ε] μ0）,与目前最好的算法迭代复杂性一致。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《广东石油化工学院学报》（CN：44-1684/Z）是一本有较高学术价值的大型双月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《广东石油化工学院学报》坚持社会主义的办刊宗旨，注重学术水平和编辑、出版质量，加强管理，不断完善，在各级领导及《学报》编委会的关心指导和编辑部全体同仁的共同努力下，取得了长足的进步，获得了较好的社会效益。
杂志详情
