线性规划的邻域跟踪算法在退化情形下的局部收敛性

作者：马晓珏; 刘红卫

来源：吉林大学学报(理学版), 2016, (04): 732-736.

DOI：10.13413/j.cnki.jdxblxb.2016.04.10

• 线性规划
• 退化
• 局部收敛
• 邻域跟踪 linear programming
• degeneration
• local convergence
• neighborhood-following

基于邻域跟踪算法的局部收敛性,考察凸二次规划问题,证明了在更一般的情形下(即无需假设问题非退化),线性规划的邻域跟踪算法具有局部二次收敛性,从理论上说明了该算法的数值收敛特性.

• 出版日期2016
• 单位西安邮电大学; 西安电子科技大学