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

吉林大学学报(理学版)

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

马晓珏, 刘红卫

1. 西安电子科技大学数学与统计学院, 西安 710071； 2. 西安邮电大学理学院, 西安 710121

收稿日期:2015-10-27 出版日期:2016-07-26 发布日期:2016-07-20
通讯作者: 马晓珏 E-mail:mingkeming@126.com

Local Convergence of the NeighborhoodFollowing Algorithmfor Linear Programming under Degenerate Cases

MA Xiaojue^1,2, LIU Hongwei¹

1. School of Mathematics and Statistics, Xidian University, Xi’an 710071, China;2. School of Science, Xi’an University of Posts & Telecommunications, Xi’an 710121, China

Received:2015-10-27 Online:2016-07-26 Published:2016-07-20
Contact: MA Xiaojue E-mail:mingkeming@126.com

摘要/Abstract

摘要：

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

关键词: 线性规划, 退化, 局部收敛, 邻域跟踪

Abstract:

Based on local convergence of neighborhoodfollowing algorithm, we investigated convex quadratic programming problem, and proved linear programming neighborhoodfollowing algorithm has local quadratic convergence in the more general case (there is no need to assume that the problem is non-degenerate), and theoretically explained numerical convergence characteristics of the proposed algorithm.

Key words: linear programming, degeneration, local convergence, neighborhoodfollowing

中图分类号:

O221.1

马晓珏, 刘红卫. 线性规划的邻域跟踪算法在退化情形下的局部收敛性[J]. 吉林大学学报(理学版), 2016, 54(04): 732-736.

MA Xiaojue, LIU Hongwei. Local Convergence of the NeighborhoodFollowing Algorithmfor Linear Programming under Degenerate Cases[J]. Journal of Jilin University Science Edition, 2016, 54(04): 732-736.

[1]	牟文杰, 范江华. 张量变分不等式解的存在性[J]. 吉林大学学报(理学版), 2021, 59(3): 537-543.
[2]	解春雷, 杜润梅. 一类半线性退化抛物方程在边界控制函数作用下的近似能控性[J]. 吉林大学学报(理学版), 2021, 59(3): 563-567.
[3]	詹华税, 袁洪君. 具有变指数的退化抛物方程解的唯一性[J]. 吉林大学学报(理学版), 2021, 59(1): 1-6.
[4]	刘亚新, 杜润梅. 一类边界退化耦合抛物方程组的近似能控性[J]. 吉林大学学报(理学版), 2020, 58(6): 1378-1381.
[5]	周倩, 许凤丹, 高冬. 一类双耦合线性退化抛物方程组的近似可控性[J]. 吉林大学学报(理学版), 2020, 58(5): 1027-1034.
[6]	许静波, 程晓亮. 具有1/4对称度量联络的半Riemann流形非退化超曲面[J]. 吉林大学学报(理学版), 2019, 57(5): 1023-1027.
[7]	解春雷, 杜润梅, 袁缘. 一类退化抛物方程边界控制问题的近似可控性[J]. 吉林大学学报(理学版), 2019, 57(5): 1141-1143.
[8]	雍龙泉. 基于上方一致光滑逼近函数的高阶牛顿法求解线性规划[J]. 吉林大学学报(理学版), 2019, 57(2): 265-270.
[9]	杜润梅. 一类耦合含梯度项的退化抛物方程组的近似可控性[J]. 吉林大学学报(理学版), 2018, 56(5): 1140-1142.
[10]	李仲庆. 右端项为L¹时具退化强制椭圆方程弱解的存在性[J]. 吉林大学学报(理学版), 2018, 56(4): 883-887.
[11]	代丽丽, 曹春玲. 一类具权函数的退化椭圆方程解的性质[J]. 吉林大学学报(理学版), 2018, 56(3): 589-593.
[12]	张秋颖, 周鸣君. 一类边界退化抛物系统的近似可控性[J]. 吉林大学学报(理学版), 2018, 56(2): 191-196.
[13]	陈国芳, 吴丹, 吕俊良. 一种非标准的混合有限元法求解一维退化非线性抛物问题[J]. 吉林大学学报(理学版), 2017, 55(06): 1352-1358.
[14]	詹华税, 袁洪君. 强退化抛物方程的解[J]. 吉林大学学报(理学版), 2016, 54(04): 671-676.
[15]	刘玉宝, 秦贵和. 面向可靠性冗余优化的自适应差分进化算法[J]. 吉林大学学报(理学版), 2016, 54(01): 70-76.