半内点同伦方法解均衡规划问题

吉林大学学报(理学版)

半内点同伦方法解均衡规划问题

何非¹, 商玉凤¹, 梁心¹, 陶建武²

1. 空军航空大学数学教研室, 长春 130022; 2. 空军航空大学飞行器控制系, 长春 130022

收稿日期:2013-09-29 出版日期:2014-05-26 发布日期:2014-08-27
通讯作者: 商玉凤 E-mail:yufeng_shang@aliyun.com

Semiinterior Point Homotopy Method forSolving Equilibrium Programming Problems

HE Fei¹, SHANG Yufeng¹, LIANG Xin¹, TAO Jianwu²

1. Teaching and Research Section of Mathematics, Aviation University of Air Force, Changchun 130022, China;
2. Department of Aircrafe Control, Aviation University of Air Force, Changchun 130022, China

Received:2013-09-29 Online:2014-05-26 Published:2014-08-27
Contact: SHANG Yufeng E-mail:yufeng_shang@aliyun.com

摘要/Abstract

摘要：

通过给出求解含有等式和不等式约束条件均衡规划问题的半内点组合同伦方程, 在较弱的条件下证明了从n内任意一点出发同伦路径的存在性、有界性和收敛性, 并利用数值算例验证了半内点组合同伦方法求解含有等式和不等式约束条件均衡规划问题的可行性与有效性.

关键词: 非内点同伦方法, 均衡规划, 全局收敛

Abstract:

The authors presented a semiinterior point combined homotopy method for solving equilibrium programming problem with both inequality
and equality constraints. Under some assumptions, existence, boundedness and convergence of a smooth path from any point inn was proven. Feasibility
and efficiency of a semiinterior point combined homotopy method for solving equilibrium programming problem with both inequality and equality constraints was also proved by numerical examples.

Key words: non-interior homotopy method, equilibrium programming, globally convergence

中图分类号:

O221.2

何非, 商玉凤, 梁心, 陶建武. 半内点同伦方法解均衡规划问题[J]. 吉林大学学报(理学版), 2014, 52(03): 470-474.

HE Fei, SHANG Yufeng, LIANG Xin, TAO Jianwu. Semiinterior Point Homotopy Method forSolving Equilibrium Programming Problems[J]. Journal of Jilin University Science Edition, 2014, 52(03): 470-474.

[1]	迟晓妮, 刘文丽, 刘三阳, 赵敏. 线性二阶锥权互补问题的非精确非单调光滑化牛顿法[J]. 吉林大学学报(理学版), 2021, 59(2): 263-270.
[2]	刁新柳, 刘红卫, 赵婷. 一种改进的三维子空间极小化共轭梯度法[J]. 吉林大学学报(理学版), 2020, 58(3): 470-478.
[3]	张所滨, 汪洋, 迟晓妮, 曾祥艳. 线性圆锥互补问题的光滑化牛顿法[J]. 吉林大学学报(理学版), 2019, 57(2): 258-264.
[4]	林穗华. 一类充分下降共轭梯度法的全局收敛性[J]. 吉林大学学报(理学版), 2017, 55(04): 874-880.
[5]	苏孟龙, 赵立芹, 吕显瑞. 求解带有等式和不等式约束的不动点问题的一种新的同伦内点法[J]. 吉林大学学报(理学版), 2016, 54(03): 475-479.
[6]	孙中波, 祝英杰, 朱振超, 高海音. 一类无约束优化的修正共轭梯度法[J]. 吉林大学学报(理学版), 2014, 52(03): 460-464.
[7]	蔡志丹, 赵立芹, 苏孟龙. 组合同伦内点算法求解一类非凸无界优化问题[J]. 吉林大学学报(理学版), 2013, 51(06): 1073-1076.
[8]	孙中波, 段复建, 高海音, 于海鸥. 两类无约束优化的充分下降共轭梯度法[J]. J4, 2013, 51(01): 34-40.
[9]	徐俊彦, 苗壮, 刘庆怀. 解广义水平线性互补问题的组合同伦方法[J]. J4, 2012, 50(4): 647-653.
[10]	高海音, 朱天晓, 许春玲. 一种新的无约束优化的混合杂交共轭梯度法[J]. J4, 2012, 50(03): 457-.
[11]	苏孟龙, 赵立芹, 吕显瑞. 同伦内点方法求解一类无界非凸集合上的不动点问题[J]. J4, 2011, 49(05): 839-843.
[12]	房明磊, 朱志斌, 张聪, 陈凤华. 非线性优化的广义投影变尺度算法及超线性收敛性[J]. J4, 2011, 49(03): 373-380.
[13]	赵雪, 张树功, 徐俊彦, 刘庆怀. 求解水平线性互补问题的同伦方法[J]. J4, 2010, 48(05): 766-770.
[14]	苏孟龙, 赵立芹, 吕显瑞. 用同伦方法求解一类半无限规划问题[J]. J4, 2010, 48(05): 743-748.
[15]	汤京永, 董丽. Wolfe线性搜索下的超记忆梯度法及其收敛性[J]. J4, 2010, 48(03): 396-400.