摘要:
基于邻域跟踪算法的局部收敛性, 考察凸二次规划问题, 证明了在更一般的情形下(即无需假设问题非退化), 线性规划的邻域跟踪算法具有局部二次收敛性, 从理论上说明了该算法的数值收敛特性.
中图分类号:
马晓珏, 刘红卫. 线性规划的邻域跟踪算法在退化情形下的局部收敛性[J]. 吉林大学学报(理学版), 2016, 54(04): 732-736.
MA Xiaojue, LIU Hongwei. Local Convergence of the NeighborhoodFollowing Algorithmfor Linear Programming under Degenerate Cases[J]. Journal of Jilin University Science Edition, 2016, 54(04): 732-736.