作者:王浚岭非线性互补问题内点算法代数等价路径全局收敛性计算复杂性
摘要:对一致P-函数非线性互补问题,提出了一种新的基于代数等价路径的可行内点算法,并讨论了计算复杂性.该算法可以在任一内部可行点启动,并且全局收敛;当初始点靠近中心路径时,此算法便成为中心路径跟踪算法,特别对于单调线性互补问题,总迭代次数为O(√nL),其中L是问题的输入长度。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
《应用数学》(CN:42-1184/O1)是一本有较高学术价值的大型季刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《应用数学》是刊登应用数学的创造性学术论文,向国内外公开发行的中英文混合期刊,是综合性的应用数学刊物,其宗旨是推动我国的应用数学研究和人才培养工作,反映应用数学的最新成果,促进国内外学术交流,为加速实现我国社会主义现代化服务。
统计源期刊
人气 140703 评论 46
省级期刊
人气 105104 评论 63
人气 87893 评论 61
人气 82696 评论 65