解一类变分不等式问题的半内点同伦方法

吉林大学学报(理学版) ›› 2022, Vol. 60 ›› Issue (1): 79-0084.

解一类变分不等式问题的半内点同伦方法

何非¹, 商玉凤², 吴睿¹

1. 长春财经学院数学教研部, 长春 130122； 2. 长春财经学院经济学院, 长春 130122

收稿日期:2021-04-23 出版日期:2022-01-26 发布日期:2022-01-26
通讯作者: 商玉凤 E-mail:yufeng_shang@aliyun.com

Semi-interior Point Homotopy Method for Solving a Class of Variational Inequality Problems

HE Fei¹, SHANG Yufeng², WU Rui¹

1. Department of Mathematics, Changchun University of Finance and Economics, Changchun 130122, China; 2. College of Economics, Changchun University of Finance and Economics, Changchun 130122, China

Received:2021-04-23 Online:2022-01-26 Published:2022-01-26

摘要/Abstract

摘要： 求解含有等式与不等式约束条件变分不等式问题的半内点组合同伦方程, 在较弱的条件下证明从Rⁿ内任意一点出发的同伦路径的存在性、有界性和收敛性, 并利用数值算例验证半内点组合同伦方法求解含等式与不等式约束条件变分不等式问题的可行性和有效性.

关键词: 非内点同伦方法, 变分不等式, 全局收敛

Abstract: We solved a semi-interior point combined homotopy equation for variational Inequality problems with inequality and inequality constraints. Under weak conditions, we proved the existence, boundedness and convergence of homotopy paths starting from any point in Rⁿ, and verified the feasibility and effectiveness of the semi-interior point combined homotopy method for solving variational inequality problems with equality and inequality constraints by using numerical examples.

Key words: non-interior homotopy method, variational inequality, global convergence

中图分类号:

O221.2

何非, 商玉凤, 吴睿. 解一类变分不等式问题的半内点同伦方法[J]. 吉林大学学报(理学版), 2022, 60(1): 79-0084.

HE Fei, SHANG Yufeng, WU Rui. Semi-interior Point Homotopy Method for Solving a Class of Variational Inequality Problems[J]. Journal of Jilin University Science Edition, 2022, 60(1): 79-0084.

[1]	李丹丹, 李远飞, 王松华. 一种修正三项Hestenes-Stiefel共轭梯度投影算法及其应用[J]. 吉林大学学报(理学版), 2022, 60(1): 64-0072.
[2]	牟文杰, 范江华. 张量变分不等式解的存在性[J]. 吉林大学学报(理学版), 2021, 59(3): 537-543.
[3]	迟晓妮, 刘文丽, 刘三阳, 赵敏. 线性二阶锥权互补问题的非精确非单调光滑化牛顿法[J]. 吉林大学学报(理学版), 2021, 59(2): 263-270.
[4]	闻道君, 张蓉, 何光. 单调变分不等式问题外梯度方法的推广[J]. 吉林大学学报(理学版), 2020, 58(4): 847-852.
[5]	刁新柳, 刘红卫, 赵婷. 一种改进的三维子空间极小化共轭梯度法[J]. 吉林大学学报(理学版), 2020, 58(3): 470-478.
[6]	张所滨, 汪洋, 迟晓妮, 曾祥艳. 线性圆锥互补问题的光滑化牛顿法[J]. 吉林大学学报(理学版), 2019, 57(2): 258-264.
[7]	韩文艳, 余国林. 高阶强伪单调映射变分不等式解的性质[J]. 吉林大学学报(理学版), 2019, 57(06): 1304-1308.
[8]	林穗华. 一类充分下降共轭梯度法的全局收敛性[J]. 吉林大学学报(理学版), 2017, 55(04): 874-880.
[9]	苏孟龙, 赵立芹, 吕显瑞. 求解带有等式和不等式约束的不动点问题的一种新的同伦内点法[J]. 吉林大学学报(理学版), 2016, 54(03): 475-479.
[10]	屈红雁, 关丽红, 王明明, 王秀玉. 广义变分不等式解存在的条件[J]. 吉林大学学报(理学版), 2015, 53(06): 1197-1200.
[11]	孙中波, 祝英杰, 朱振超, 高海音. 一类无约束优化的修正共轭梯度法[J]. 吉林大学学报(理学版), 2014, 52(03): 460-464.
[12]	何非, 商玉凤, 梁心, 陶建武. 半内点同伦方法解均衡规划问题[J]. 吉林大学学报(理学版), 2014, 52(03): 470-474.
[13]	蔡志丹, 赵立芹, 苏孟龙. 组合同伦内点算法求解一类非凸无界优化问题[J]. 吉林大学学报(理学版), 2013, 51(06): 1073-1076.
[14]	孙中波, 段复建, 高海音, 于海鸥. 两类无约束优化的充分下降共轭梯度法[J]. J4, 2013, 51(01): 34-40.
[15]	徐俊彦, 苗壮, 刘庆怀. 解广义水平线性互补问题的组合同伦方法[J]. J4, 2012, 50(4): 647-653.